Shu-Wie Chen, Calton Pu: "A Structural Classification of Integrated Replica Control Mechanisms", Technical Report CUCS-006-92, Columbia University New York, 1992.  Home/Search   Document Details and Download   Summary   Related Articles   Check

.... an acceptable degree of mutual consistency (replica control) The literature offers various algorithms for replica placement [Wolfson et al. 97] Little, McCue 94] Acharya, Zdonik 93] as well as replica control [Davidson, Garcia Molina 85] Abbott, Garcia Molina 87] Ceri et al. 91] Chen, Pu 92] Beuter, Dadam 96] Helal et al. 96] Present Addresses: Matthias Nicola, Informix Software Inc. 485 Alberto Way, Los Gatos, CA 95032, USA. Matthias Jarke, GMD FIT, Schloss Birlinghoven, 53754 Sankt Augustin, Germany. The vast number of design options in replicated databases requires ....

Shu-Wie Chen, Calton Pu: "A Structural Classification of Integrated Replica Control Mechanisms", Technical Report CUCS-006-92, Columbia University New York, 1992.

....assumption that in file sharing systems, conflicts are rare, and can often be resolved. 7. 2 Group communication and lazy epidemic schemes Many conventional database replication schemes and file sharing schemes often use either group communication methods or rumor concepts to propagate updates [6], assuming that such primitives are in themselves robust enough. Group communication primitives typically can tolerate a specific number of faults but are not applicable in such highly unreliable environments that we assume. Even gossip based approaches, for example, probabilistic broadcast [4] ....

Shu-Wie Chen and Calton Pu. A structural classification of integrated replica control mechanisms. 1992.

.... efforts have been directed towards the design of replication control protocols, replication is still viewed as a necessary evil [Triantafillou and Taylor 1995] Most of the existing replication control protocols are either inefficient or too complicated to be implemented [Ceri et al. 1991, Chen and Pu 1992, Helal et al. 1996] This paper is structured as follows. In Section 2, we describe the background and the architecture of our Web based sales system. In Section 3 we present the replication strategy for normal operations. The replication strategy for dealing with network partitioning and ....

S. W. Chen and C. Pu, A structural classification of integrated replica control mechanisms, Technical Report CUCS-006-92, Department of Computer Science, Columbia University, 1992.

....systems. Existing taxonomies of data replication techniques take into account a broad spectrum of replication schemes, including many with weak consistency and availability properties, but either without including techniques based on group communication [7] or considering only simple cases [8]. Our classification is much more concise than existing attempts and emphasises the synergy between communication and transaction management. The benefits of our classification effort are numerous. First, it has allowed us to identify the key components of a database replication protocol. Second, ....

S. W. Chen and C. Pu. A structural classification of integrated replica control mechanisms. Technical Report CUCS-006-92, Columbia University, Departement of Computer Science, New York, NY 10027, 1992.

.... efforts have been directed towards the design of replication control protocols, replication is still viewed as a necessary evil [Triantafillou and Taylor 1995] Most of the existing replication control protocols are either inefficient or too complicated to be implemented [Ceri et al. 1991, Chen and Pu 1992, Helal et al. 1996] Transaction management is a well established concept in database system research. A transaction is defined as a sequence of operations over an object system where all operations must be performed in such a way that either all of them execute or none of them do. Transactions ....

S. W. Chen and C. Pu, A structural classification of integrated replica control mechanisms, Technical Report CUCS-006-92, Department of Computer Science, Columbia University, 1992.

....replication is correct if it ensures one copy serialisability. Several replica control protocols have been proposed and discussed that tolerate different classes of failures [Cer91] An indepth classification of integrated replica control mechanisms in distributed database systems is discussed in [Aha92, Cer91, Che92]. The replica control protocol is a synchronisation layer that is imposed by the distributed system to hide the fact that data is replicated and it presents itself to the user as if only one copy of the data item is present. The replica control protocol provides a set of rules to regulate reads ....

Chen, S., & Pu, C., A Structural Classification of Integrated Replica Control Mechanisms, Technical Report CUCS-006-92, Department of Computer Science, Columbia University, New York, 1992.

....is often implicitly assumed that the underlying protocol does not condition the characteristics of the strategy. Nevertheless, the fact that the strategy is tightly dependent on system services such as reliable communication, commit protocols, and concurrency control, contradicts this assumption [5]. In this paper, we focus on quorum voting replication strategies, which was shown to preserve availability and consistency despite unreliable failure detections [7] For the sake of simplicity of the presentation, but without loss of generality, we will consider the simplest version of quorum ....

S-W. Chen and C. Pu. A Structural Classification of Integrated Replica Control Mechanisms. Technical Report CUCS-006-92, Department of Computer Science, Columbia University, 1992.

....only effective when the number of replicas ensures that single replica crashes do not prevent progress of the system. Although different implementations of such approach have been proposed [9, 10] no systematic study has been made yet. Existing classifications of database replication techniques [11, 12] concentrate on more traditional, atomic commit based, schemes. This paper proposes a systematic classification of database replication algorithms based on Atomic Broadcast. Replicated Database Network Client A Database Server 1 Database Server 2 Database Server 3 Client C Client B Client D ....

S. Chen and C. Pu, "A structural classification of integrated replica control mechanisms," Tech. Rep. CUCS006 -92, Columbia University, Departement of Computer Science, New York, NY 10027, 1992.

....develop techniques that adjust the data layout dynamically, such as learning algorithms [WOLF92, ACHA93] Data replication entails maintaining physical and or semantic consistency of the various copies. There has also been a tremendous amount of work on this problem, known as replica control. See [CHEN92] for a useful overview. Classic distributed data managers require that copies be kept fully consistent. Because of this, considerable effort has gone into improving the basic techniques for ensuring this kind of consistency, such as two phase commit [ELAB85, SAMA93] However, because the expense ....

S.-W. Chen and C. Pu. A structural classification of integrated replica control mechanisms. Technical Report CUCS-006-92, Columbia Univ., New York, NY, 1992.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC