Stable Leader Election
作者： Marcos K. Aguilera , Carole Delporte-Gallet , Hugues Fauconnier , Sam Toueg
关键词:
摘要: We introduce the notion of stable leader election and derive several algorithms for this problem. Roughly speaking, a algorithm is if it ensures that once elected, remains as long does not crash its links have been behaving well, irrespective behavior other processes links. In addition to being stable, our desirable properties. particular, they are all communication-efficient, i.e., eventually use only n carry messages, robust, work in systems where to/from some correct process required be timely. Moreover, best tolerates message losses, elected constant time when system stable. conclude paper by applying above ideas robust efficient perfect failure detector lP.
springer.com
core.ac.uk
sci-hub.st 参考文章(17)
Sam Toueg, Tuschak Deepak Chandra, Unreliable Failure Detectors for Asynchronous Systems Cornell University. ,(1991)
Roberto De Prisco, Butler Lampson, Nancy Lynch, Revisiting the Paxos Algorithm international workshop on distributed algorithms. pp. 111- 125 ,(1997) , 10.1007/BFB0030679
Francis Chu, Reducing &Ω to ◊ W Information Processing Letters. ,vol. 67, pp. 289- 293 ,(1998) , 10.1016/S0020-0190(98)00122-7
Robbert van Renesse, Yaron Minsky, Mark Hayden, A gossip-style failure detection service Middleware '98 Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing. pp. 55- 70 ,(2009) , 10.1007/978-1-4471-1283-9_4
Wei Chen, S. Toueg, M. Kawazoe Aguilera, On the quality of service of failure detectors dependable systems and networks. pp. 191- 200 ,(2000) , 10.1109/ICDSN.2000.857535
A. MOSTEFAOUI, M. RAYNAL, LEADER-BASED CONSENSUS Parallel Processing Letters. ,vol. 11, pp. 95- 107 ,(2001) , 10.1142/S0129626401000452
Brian M. Oki, Barbara H. Liskov, Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems principles of distributed computing. ,vol. 62, pp. 8- 17 ,(1988) , 10.1145/62546.62549
Mikel Larrea, Antonio Fernández, Sergio Arévalo, Eventually consistent failure detectors Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '01. pp. 326- 327 ,(2001) , 10.1145/378580.378747
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg, Using the heartbeat failure detector for quiescent reliable communication and consensus in partitionable networks Theoretical Computer Science. ,vol. 220, pp. 3- 30 ,(1999) , 10.1016/S0304-3975(98)00235-7
Cynthia Dwork, Joseph Y. Halpern, Orli Waarts, Performing Work Efficiently in the Presence of Faults SIAM Journal on Computing. ,vol. 27, pp. 1457- 1491 ,(1998) , 10.1137/S0097539793255527