Optimal replica control protocols exhibit symmetric operation availabilities

Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998

Volumn 1998-January, Issue , 1998, Pages 252-261

  Theel, Oliver ^a   Pagnia, Henning ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; FAULT TOLERANCE; OPERATING COSTS;

DESIGN STRATEGIES; DISTRIBUTED SYSTEMS; OPERATION AVAILABILITY; PROTOCOL PARAMETERS; READ AVAILABILITY; REPLICA CONTROL; SYMMETRY PROPERTIES; WRITE OPERATIONS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 84856170587     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FTCS.1998.689476     Document Type: Conference Paper

References (22)

1. M. Ahamad, M. H. Ammar, and S. Y. Cheung. Multidimensional Voting. ACM Transactions on Computer Systems, 9(4): 398-431, 1991.
2. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery. Addison Wesley, 1985. ISBN 0-201-10715-5.
3. S. Y. Cheung, M. Ahamad, and M. H. Ammar. The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data. In Proc. of the 6th International Conference on Data Engineering, pages 438-445, February 1990.
4. S. B. Davidson, H. Garcia-Molina, and D. Skeen. Consistency in Partitioned Networks. Computing Surveys, 17(3), 1985.
5. B. Freisleben, H.-H. Koch, and O. Theel. Designing Multi-Level Quorum Schemes for Highly Replicated Data. In Proc. of the 1991 Pacific Rim International Symposium on Fault Tolerant Systems, Kawasaki, Japan, pages 154-159. IEEE, 1991.
6. B. Freisleben, H.-H. Koch, and O. Theel. Designing Multi-Level Quorum Schemes for Highly Replicated Data (Extended version). IEICE Transactions on Information and Systems, E75-D(6): 763-770, 1992.
7. H. Garcia-Molina and D. Barbara. How to Assign Votes in a Distributed System. Journal of the ACM, 32(4): 841-860, 1985.
8. D. K. Gifford. Weighted Voting for Replicated Data. In Proc. of the 7th ACM Symposium on Operating Systems Principles, pages 150-162, 1979.
9. M. Herlihy. Replication Methods for Abstract Data Types. PhD thesis, Massachusetts Institute of Technology, Boston, MA., May 1984. also published as Technical Report MIT/LCS/TR-319.
10. T. Ibaraki and T. Kameda. A Theory of Coteries: Mutual Exclusion in Distributed Systems. IEEE Transactions on Parallel and Distributed Systems, 4(7): 779-794, July 1993.
11. D. B. Johnson and L. Raab. A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols. In Proc. of the 10th ACM Symposium on Principles of Database Systems, pages 75-81, May 1991.
12. H. Koch. An Efficient Replication Protocol Exploiting Logical Tree Structures. In Proc. of the 23rd International Conference of Fault Tolerant Computing Systems, Toulouse, France, pages 382-391. IEEE, June 1993.
13. A. Kumar. Performance Analysis of a Hierarchical Quorum Consensus Algorithm for Replicated Objects. In 10th International Conference on Distributed Computer Systems, pages 378-385. IEEE, 1990.
14. A. Kumar, M. Rabinovich, and R. K. Sinha. A Performance Study of General Grid Structures for Replicated Data. In Proc. of the 13th International Conference on Distributed Computer Systems, Pittsburgh, PA., pages 178-185, May 1993.
15. A. Kumar and A. Segev. Optimizing and Evaluating Algorithms for Replicated Data Concurrency Control. In 9th International Conference on Distributed Computer Systems, pages 101-109. IEEE, 1989.
16. A. Kumar and A. Segev. Cost and Availability Tradeoffs in Replicated Concurrency Control. A CM Transactions on Database Systems, 18(1): 102-131, March 1993.
17. M. Obradovic and P. Berman. Voting as the Optimal Pessimistic Scheme for Managing Replicated Data. In Proc. of the 9th Symposium on Reliable Distributed Systems, Huntsville, Alabama, pages 126-135, 1990.
18. D. Peleg and A. Wool. The Availability of Quorum Systems. Information and Communication, 123: 210-223, 1995.
19. S. Rangaranjan, S. Setia, and S. K. Tripathi. A Fault-Tolerant Algorithm for Replicated Data Management. IEEE Transactions on Parallel and Distributed Systems, 6(12): 1271-1282, December 1995.
20. O. Theel. General Structured Voting: A Flexible Framework for Modelling Cooperations. In Proc. of the 13th International Conference on Distributed Computing Systems, Pittsburgh, PA, pages 227-236. IEEE, May 1993.
21. O. Theel and H. Pagnia-Koch. General Design of Grid-based Data Replication Schemes Using Graphs and a Few Rules. In Proc. of the 15th International Conference on Distributed Computing Systems, pages 395-403. IEEE, May 1995.
22. R. H. Thomas. A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Transactions on Database Systems, 4(2): 180-207, 1979.