Supporting Partial Data Accesses to Replicated Data.

@inproceedings{DBLP:conf/icde/TriantafillouX94,
  author    = {Peter Triantafillou and
               Feng Xiao},
  title     = {Supporting Partial Data Accesses to Replicated Data},
  booktitle = {Proceedings of the Tenth International Conference on Data Engineering,
               February 14-18, 1994, Houston, Texas, USA},
  publisher = {IEEE Computer Society},
  year      = {1994},
  isbn      = {0-8186-5400-7},
  pages     = {32-42},
  ee        = {db/conf/icde/TriantafillouX94.html},
  crossref  = {DBLP:conf/icde/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Partial data access operations occur frequently in distributed systems. This paper presents new approaches for efficiently supporting partial data access operations to replicated data. We propose the replica modularization (RM) technique which suggests partitioning replicas into modules, which now become the minimum unit of data access. RM is shown to increase the availability of both partial read and write operations and improves performance by reducing access delays and the size of data transfers occurring during operation execution on replicated data. In addition, we develop a new module-based protocol (MB) in which different replication protocols are used to access different sets of replicas, with each replica storing different modules. The instance of MB we discuss here is a hybrid of the ROWA (Read One Write All) protocol and the MQ (Majority Quorum) protocol. MB allows a trade-off between storage costs and availability. In this paper we show that MB can achieve almost as high availability as the MQ protocol, but with considerably smaller storage costs.

Keywords: Distributed systems, partial data access, data replication, replica modularization, availability, performance.

Copyright © 1994 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-6 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[1]

Divyakant Agrawal, Amr El Abbadi: The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. VLDB 1990: 243-254

[2]

Divyakant Agrawal, Amr El Abbadi: Reducing Storage for Quorum Consensus Algorithms. VLDB 1988: 419-430

[3]

Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981)

[4]

Shun Yan Cheung, Mostafa H. Ammar, Mustaque Ahamad: The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data. ICDE 1990: 438-445

[5]

David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162

[6]

Sushil Jajodia, David Mutchler: Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database. ACM Trans. Database Syst. 15(2): 230-280(1990)

[7]

Sushil Jajodia, David Mutchler: Dynamic Voting. SIGMOD Conference 1987: 227-238

[8]

Akhil Kumar: Performance Analysis of Hierarchical Quorum Consensus Algorithm for Replicated Objects. ICDCS 1990: 378-385

[9]

Akhil Kumar: Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data. IEEE Trans. Computers 40(9): 996-1004(1991)

[10]

...

[11]

Michael Rabinovich, Edward D. Lazowska: Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects. SIGMOD Conference 1992: 226-235

[12]

...

[13]

Peter Triantafillou, David J. Taylor: Efficiently Maintaining Availability in the Presence of Partitionings in Distributed Systems. ICDE 1991: 34-41

[14]

...

[15]

Peter Triantafillou: High Availability is Not Enough. Workshop on the Management of Replicated Data 1992: 40-43

[16]

Peter Triantafillou: Recovering in Large Distributed Systems with Replicated Data. PDIS 1993: 39-47