ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Dynamic Voting.

Sushil Jajodia, David Mutchler: Dynamic Voting. SIGMOD Conference 1987: 227-238
@inproceedings{DBLP:conf/sigmod/JajodiaM87,
  author    = {Sushil Jajodia and
               David Mutchler},
  editor    = {Umeshwar Dayal and
               Irving L. Traiger},
  title     = {Dynamic Voting},
  booktitle = {Proceedings of the Association for Computing Machinery Special
               Interest Group on Management of Data 1987 Annual Conference,
               San Francisco, California, May 27-29, 1987},
  publisher = {ACM Press},
  year      = {1987},
  pages     = {227-238},
  ee        = {http://doi.acm.org/10.1145/38713.38740, db/conf/sigmod/JajodiaM87.html},
  crossref  = {DBLP:conf/sigmod/87},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In a voting-based algorithm, a replicated file can be updated in a partition if it contains a majority of copies. In this paper, we propose an extension of this scheme which permits a file to be updated in a partition provided it contains a majority of up-to-date copies. Our scheme not only preserves mutual consistency of the replicated file, but provides improvement in its availability as well. We develop a stochastic model which gives insight into the improvements afforded by our scheme over the voting scheme.

Copyright © 1987 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Umeshwar Dayal, Irving L. Traiger (Eds.): Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, San Francisco, California, May 27-29, 1987. ACM Press 1987 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 16(3)
Contents

Online Edition: ACM Digital Library

Journal Version

Sushil Jajodia, David Mutchler: Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database. ACM Trans. Database Syst. 15(2): 230-280(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
Amr El Abbadi, Dale Skeen, Flaviu Cristian: An Efficient, Fault-Tolerant Protocol for Replicated Data Management. PODS 1985: 215-229 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Amr El Abbadi, Sam Toueg: Availability in Partitioned Replicated Databases. PODS 1986: 240-251 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
...
[4]
Daniel Barbará, Hector Garcia-Molina, Annemarie Spauster: Protocols for Dynamic Vote Reassignment. PODC 1986: 195-205 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
...
[6]
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Brian A. Coan, Brian M. Oki, Elliot K. Kolodner: Limitations on Database Availability when Networks Partition. PODC 1986: 187-194 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Danco Davcev, Walter A. Burkhard: Consistency and Recovery Control for Replicated Files. SOSP 1985: 87-96 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Susan B. Davidson: Optimism and Consistency In Partitioned Distributed Database Systems. ACM Trans. Database Syst. 9(3): 456-481(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Susan B. Davidson, Hector Garcia-Molina, Dale Skeen: Consistency in Partitioned Networks. ACM Comput. Surv. 17(3): 341-370(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Derek L. Eager, Kenneth C. Sevcik: Achieving Robustness in Distributed Database Systems. ACM Trans. Database Syst. 8(3): 354-381(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Michael J. Fischer, A. Michael: Sacrificing Serializability to Attain High Availability of Data. PODS 1982: 70-75 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Sushil Jajodia, Catherine Meadows: Mutual Consistency in Decentralized Distributed Systems. ICDE 1987: 396-404 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Sushil Jajodia: Managing Replicated Files in Partitioned Distributed Database Systems. ICDE 1987: 412-418 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
Sushil Jajodia, David Mutchler: Enhancements to the Voting Algorithm. VLDB 1987: 399-406 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
Walter H. Kohler: A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems. ACM Comput. Surv. 13(2): 149-183(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
Toshimi Minoura, Gio Wiederhold: Resilient Extended True-Copy Token Scheme for a Distributed Database System. IEEE Trans. Software Eng. 8(3): 173-189(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
...
[20]
Douglas Stott Parker Jr., Gerald J. Popek, Gerard Rudisin, Allen Stoughton, Bruce J. Walker, Evelyn Walton, Johanna M. Chow, David A. Edwards, Stephen Kiser, Charles S. Kline: Detection of Mutual Inconsistency in Distributed Systems. IEEE Trans. Software Eng. 9(3): 240-247(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
Marshall C. Pease, Robert E. Shostak, Leslie Lamport: Reaching Agreement in the Presence of Faults. J. ACM 27(2): 228-234(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
K. V. S. Ramarao: Detection of Mutual Inconsistency in Distributed Databases. ICDE 1987: 405-411 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[23]
Sunil K. Sarin, Barbara T. Blaustein, Charles W. Kaufman: System Architecture for Partition-Tolerant Distributed Databases. IEEE Trans. Computers 34(12): 1158-1163(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
Richard D. Schlichting, Fred B. Schneider: Fail-Stop Processors: An Approach to Designing Fault-Tolerant Computing Systems. ACM Trans. Comput. Syst. 1(3): 222-238(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
...
[26]
...
[27]
Dale Skeen, Michael Stonebraker: A Formal Model of Crash Recovery in a Distributed System. IEEE Trans. Software Eng. 9(3): 219-228(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[28]
Dale Skeen, David D. Wright: Increasing Availability in Partitioned Database Systems. PODS 1984: 290-299 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
...
[30]
David D. Wright: On Merging Partitioned Databases. SIGMOD Conference 1983: 6-14 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[31]
...

Copyright © Sun Mar 14 23:25:35 2010 by Michael Ley (ley@uni-trier.de)