NASO Publish-propagate Replication Scheme for Clustered Database Server

刘晖,沈钧毅,彭勤科,邢东山
DOI: https://doi.org/10.3969/j.issn.1000-1220.2003.12.048
2003-01-01
Abstract:Clustered Database Server (CDS) supports dynamic Web pages and allows online updating. Because each node of a CDS has the same copy of business-logical objects in spite of what atomic architecture is adopted, replication is essential. After commenting on some different techniques to achieve replication for CDS, such as DFS, reliable Multicast protocol, Groupware services and DSM, this paper puts forward a NASO Publish-Propagate Replication scheme. NASO stands for No-Acknowledgement-Strict-Order and Publish-Propagate is a paradigm close to but different from Publish-Subscribe paradigm. This scheme depends on IP Multicast protocol, Twin-Keys Locking mechanism and Sequence Management based on Global/Local/Status Order Numbers. By this replication scheme, either the lockholder or the next applicant can unlock the corresponding exclusive locks. At the same time, four sequence-management rules are used to avoid divergence, intention violation, causal diversion and inverse causal diversion. This paper focuses on its design motives, main problems and their solutions, characteristics, basic rules and algorithm frames.
What problem does this paper attempt to address?