The performance of replica control protocols in the presence of site failures

Distributed Systems Engineering

Volumn 4, Issue 2, 1997, Pages 59-77

  Liu, M L ^a   Agrawal, D ^b   El Abbadi, A ^b  

^a CALIFORNIA POLYTECHNIC STATE UNIVERSITY   (United States)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33746726101     PISSN: 09671846     EISSN: None     Source Type: Journal    
DOI: 10.1088/0967-1846/4/2/001     Document Type: Article

References (45)

1. Agarwal D A 1993 Ethernet performance measurements Personal communication Department of Electrical and Computer Engineering, University of California, Santa Barbara
2. Agrawal D and Bernstein A 1991 A nonblocking quorum consensus protocol for replicated data IEEE Trans. Parallel Distrib. Syst. 2(2) 171-9
3. Agrawal D and El Abbadi A 1992 Resilient logical structures for efficient management of replicated data Proc. 18th Int. Conf. on Very Large Data Bases pp 151-62
4. Agrawal D and El Abbadi A 1992 The generalized tree quorum protocol: an efficient approach for managing replicated data ACM Trans. Database Syst. 17 689-717
5. Agrawal R, Carey M and Livny M 1987 The performance of alternative strategies for dealing with deadlocks in database management systems IEEE Trans. Software Engng SE-13 1348-63
6. Alsberg P A and Day J D 1976 A principle for resilient sharing of distributed resources Proc. 2nd Int. Conf. on Software Engineering pp 562-70
7. Bernstein P A, Hadzilacos V and Goodman N 1987 Concurrency Control and Recovery in Database Systems (Reading, MA: Addison-Wesley)
8. Bersekast D and Gallager R 1992 Data Networks (Englewood Cliffs, NJ: Prentice-Hall)
9. Bharat B and Helal A 1993 Efficient availability mechanisms in distributed database systems Proc. 2nd Int. Conf. on Information and Knowledge Management pp 645-54
10. Bhargava B, Helal A and Friesen K 1991 Analyzing availability of replicated database systems Int. J. Comput. Simulation 1 345-436
11. Bhargava B, Noll P and Sabo D 1988 An experimental analysis of replicated copy control during site failure and recovery Proc. 4th Int. Conf. on Data Engineering pp 82-91
12. Carey M and Livny M 1991 Conflict detection tradeoffs for replicated data ACM Trans. Database Syst. 16 703-46
13. Carroll J L and Long D D E 1989 The effect of failure and repair distributions on consistency protocols for replicated data objects Proc. 22nd Ann. Simulation Symp. pp 47-60
14. Comer D 1991 Internetworking with TCP/IP (Englewood Cliffs, NJ: Prentice-Hall)
15. CACI Products Company 1993 MODSIM II Reference Manual CACI, La Jolla, CA
16. Davcev D and Burkhard W 1985 Consistency and recovery control for replicated files Proc. 10th ACM Symp. on Operating Systems Principles pp 87-96
17. El Abbadi A, Skeen D and Cristian F 1985 An efficient, fault-tolerant protocol for replicated data management Proc. 4th ACM Symp. on the Principle of Database Systems pp 240-51
18. El Abbadi A and Toueg S 1989 Maintaining availability in partitioned replicated databases ACM Trans. Database Syst. 14 264-90
19. Ferrari D 1978 Computer Systems Performance Evaluation (Englewood Cliffs, NJ: Prentice-Hall)
20. Gifford D K 1979 Weighted voting for replicated data Proc. 7th ACM Symp. on Operating Systems Principles pp 150-9
21. Gray J and Reuter A 1993 Transaction Processing: Concepts and Techniques (San Mateo, CA: Morgan Kaufman)
22. Helal A 1991 Experimental analysis of replication in distributed systems PhD Thesis Purdue University
23. Herlihy M 1987 Dynamic quorum adjustment for partitioned data ACM Trans. Database Syst. 12 170-94
24. Jajodia S and Mutchler D 1987 Dynamic voting Proc. ACM SIGMOD Int. Conf. on Management of Data pp 227-38
25. Jajodia S and Mutchler D 1990 Dynamic voting algorithms for maintaining the consistency of a replicated database ACM Trans. Database Syst. 15 230-80
26. Kumar A 1990 Performance analysis of a hierarchical quorum consensus algorithm for replicated objects Proc. 10th Int. Conf. on Distributed Computing Systems pp 378-85
27. Lavenberg S 1983 Computer Performance Modeling Handbook (New York: Academic)
28. Law A M and Kelton D 1991 Simulation Modeling and Analysis (New York: McGraw Hill)
29. Liu M L 1994 The design of distributed database systems in the presence of failures PhD Thesis The University of California, Santa Barbara
30. Oki B and Liskov B 1988 Viewstamped replication: a new primary copy method to support highly-available distributed systems Proc. 7th Ann. ACM Symp. on Principles of Distributed Computing pp 8-17
31. Ozsu M T and Valduriez P 1991 Distributed database systems: where are we now? Computer 24 68-78
32. Pâris J F 1986 Voting with witnesses: a consistency scheme or replicated files Proc. 6th Int. Conf. on Distributed Computing Systems pp 606-12
33. Pâris J F 1989 Voting with bystanders Proc. 9th Int. Conf. on Distributed Computing Systems pp 394-401
34. Pâris J F and Long D E 1988 Efficient dynamic voting algorithms Proc. 4th IEEE Int. Conf. on Data Engineering pp 268-75
35. Pâris J-F and Long D D E 1990 The performance of available copy protocols for the management of replicated data Performance Evaluation 11 (1) 9-30
36. Pâris J-F, Long D D E and Glockner A 1988 A realistic evaluation of consistency algorithms for replicated files Proc. 21st Ann. Simulation Symp. pp 121-30
37. Pu C, Noe J D and Proudfoot A 1988 Regeneration of replicated objects: a technique and its eden implementation IEEE Trans. Software Engng 14 936-45
38. Scott M and Cox A 1987 An empirical study of message-passing overhead ICCC 7th Int. Conf. on Distriubted Computing Systems pp 536-43
39. Seguin J, Sergeant G and Wilms P 1979 A majority consensus algorithm for the consistency of duplicated and distributed information Proc. IEEE Int. Conf. on Distributed Computing Systems pp 617-24
40. Sloope P K, Pâris J-F and Long D D E 1992 A simulation study of replication control protocols using volatile witnesses Proc. 25th Ann. Simulation Symp. pp 108-17
41. Stonebraker M 1979 Concurrency control and consistency of multiple copies of data in distributed INGRESS IEEE Trans. Software Engng 3 (3) 188-94
42. Thomas R H 1979 A majority consensus approach to concurrency control for multiple copy databases ACM Trans. Database Syst. 4 180-209
43. Tong Z and Kain R Y 1988 Vote assignments in weighted voting mechanisms Proc. 7th Symp. on Reliable Distributed Systems pp 138-43
44. Triantafillou P 1993 Recovering in large distributed systems with replicated data Proc. 2nd Int. Conf. on Parallel and Distributed Information Systems pp 39-47
45. van Rennesse R and Tanenbaum A 1988 Voting with ghosts Proc. 8th Int. Conf. on Distributed Computing Systems pp 456-62