A highly available local leader election service

IEEE Transactions on Software Engineering

Volumn 25, Issue 5, 1999, Pages 603-618

  Fetzer, Christof ^a,b,c   Cristian, Flaviu ^a,b  

^a IEEE   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Global leader election; Local leader election; Partitionable systems; Timed asynchronous systems

Indexed keywords

HIGHLY AVAILABLE LOCAL LEADER ELECTION PROBLEMS; PARTITIONABLE SYSTEMS; TIMED ASYNCHRONOUS SYSTEMS;

INFORMATION SERVICES; NETWORK PROTOCOLS; RESPONSE TIME (COMPUTER SYSTEMS);

COMPUTER SYSTEMS PROGRAMMING;

EID: 0033346832     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.815321     Document Type: Article

References (24)

1. G. LeLann, "Distributed Systems - Towards a Formal Approach," Information Processing 77, B. Gilchrist, ed., North-Holland, 1977.
2. H. Garcia-Molina, "Elections In a Distributed Computing System," IEEE Trans. Computers, vol. 1, pp. 49-59, Jan. 1982.
3. H. Abu-Amara and J. Lokre, "Election in Asynchronous Complete Networks with Intermittent Link Failures," IEEE Trans. Computers, vol. 43, no. 7, pp. 778-788, July 1994.
4. H.M. Sayeed, M. Abu-Amara, and H. Abu-Amara, "Optimal Asynchronous Agreement and Leader Election Algorithm for Complete Networks with Byzantine Faulty Links," Distributed Computing, vol. 9, no. 3, pp. 147-156, 1995.
5. J. Brunekreef, J.-P. Katoen, R. Oymans, and S. Mauw, "Design and Analysis of Dynamic Leader Election Protocols in Broadcast Networks," Distributed Computing, vol. 9, no. 4, pp. 157-171, 1996.
6. G. Singh, "Leader Election in the Presence of Link Failures," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 3, pp. 231-236, Mar. 1996.
7. F. Cristian, "Reaching Agreement on Processor-Group Membership in Synchronous Distributed Systems," Distributed Computing, vol. 4, pp. 175-187, 1991.
8. D. Dolev and D. Malkhi, "The Transis Approach to High Availability Cluster Communication," Comm. ACM, vol. 39, no. 4, pp. 64-70, Apr. 1996.
9. L.E. Moser, P.M. Melliar-Smith, D.A. Agarwal, R.K. Budhia, and C.A. Lingley-Papadopoulos, "Totem: A Fault-Tolerant Multicast Group Communication System," Comm. ACM, vol. 39, no. 4, pp. 54-63, Apr. 1996.
10. K. Birman, "The Process Group Approach to Reliable Distributed Computing," Comm. ACM, vol. 36, no. 12, pp. 37-53, Dec. 1993.
11. C. Fetzer and F. Cristian, "A Fail-Aware Membership Service," Proc. 16th Symp. Reliable Distributed Systems, pp. 157-164, Oct. 1997, http://www.cs.ucsd.edu/cfetzer/FAMS
12. C. Fetzer, "Fail-Aware Clock Synchronization," Technical Report, Time-Services, Dagstuhl-Seminar-Report; 138, Mar 1996. http://www.cs.ucsd.edu/cfetzer/FACS
13. E. Chang and R. Roberts, "An Improved Algorithm for Decentralized Extrema-Finding in Circular Configurations of Processes," Comm. ACM, vol. 22, no. 5, pp. 281-283, May 1979.
14. R. Carr, "The Tandem Global Update Protocol," Tandem Systems Review, June 1985.
15. C.G. Gray and D.R. Cheriton, "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency," Proc. 12th ACM Symp. Operating Systems Principles, pp. 202-210, Dec. 1989.
16. F. Jahanian, S. Fakhouri, and R. Rajkumar, "Processor Group Membership Protocols: Specification, Design and Implementation," Proc. 12th Symp. Reliable Distributed Systems, pp. 2-11, Princeton, N.J., Oct. 1993.
17. P.M. Melliar-Smith, L.E. Moser, and V. Agrawala, "Processor Membership in Asynchronous Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 5, pp. 459-473, May 1994.
18. F. Cristian and F. Schmuck, "Agreeing on Processor-Group Membership in Asynchronous Distributed Systems," Technical Report CSE95-428, Dept of Computer Science and Eng., Univ. of California at San Diego, 1995.
19. F. Cristian and C. Fetzer, "The Tmed Asynchronous Distributed System Model," IEEE Trans. Parallel and Distributed Systems, pp. 642-657, June 1999. http://www.cs.ucsd.edu/cfetzer/MODEL
20. F. Cristian, "Understanding Fault-Tolerant Distributed Systems," Comm. ACM, vol. 34, no. 2, pp. 56-78, Feb. 1991.
21. D. Powell, "Failure Mode Assumptions and Assumption Coverage," Proc. 22nd Int'l Symp. Fault-Tolerant Computing Systems, pp. 386-395, 1992.
22. C. Fetzer and F. Cristian, "Building Fault-Tolerant Hardware Clocks," Proc. Seventh IFIP Int'l Working Conf. Dependable Computing for Critical Applications, pp. 59-78, San Jose, Calif., Jan. 1999. http://www.cs.ucsd.edu/cfetzer/HWC
23. C. Fetzer and F. Cristian, "Fail-Aware Datagram Service," IEE Proc. Software, vol. 146, no. 2, pp. 58-74, Apr. 1999.
24. F. Cristian, "Probabilistic Clock Synchronization," Distributed Computing, vol. 3, pp. 146-158, 1989.