Asynchronous Group Membership with Oracles

作者: Kal Lin , Vassos Hadzilacos

DOI: 10.1007/3-540-48169-9_6

关键词: Asynchronous communicationGeneralizationService (systems architecture)Group (mathematics)Computer scienceGroup membershipQuality (business)Distributed computingFault toleranceTheoretical computer science

摘要: We present a model of distributed systems intended for the description group membership services. The incorporates generalization failure detectors [9], which we call oracles. Oracles provide information about processes that may be included into or excluded from group. Based on this model, specification service in asynchronous augmented with also an algorithm implements such provided supplied by oracles is sufficient quality.

参考文章(18)
Paul D Ezhilchelvan, Raimundo A Macêdo, Santosh K Shrivastava, None, Newtop: a fault-tolerant group communication protocol international conference on distributed computing systems. pp. 296- 306 ,(1995) , 10.1109/ICDCS.1995.500032
Aleta M. Ricciardi, Kenneth P. Birman, Process Membership in Asynchronous Environments Cornell University. ,(1993) , 10.21236/ADA264399
M.F. Kaashoek, A.S. Tanenbaum, Group communication in the Amoeba distributed operating system international conference on distributed computing systems. pp. 222- 230 ,(1991) , 10.1109/ICDCS.1991.148669
Sam Toueg, Bernadette Charron-Bost, Emmanuelle Anceaume, Pascale Minet, On the Formal Specification of Group Membership Services Cornell University. ,(1995)
A. D. Fekete, Asymptotically optimal algorithms for approximate agreement Distributed Computing. ,vol. 4, pp. 9- 29 ,(1990) , 10.1007/BF01783662
Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg, Bernadette Charron-Bost, None, On the impossibility of group membership principles of distributed computing. pp. 322- 330 ,(1996) , 10.1145/248052.248120
Roberto De Prisco Alan Fekete, Nancy Lynch, Alex Shvartsman, None, A dynamic view-oriented group communication service principles of distributed computing. pp. 227- 236 ,(1998) , 10.1145/277697.277739
Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson, Impossibility of distributed consensus with one faulty process Journal of the ACM. ,vol. 32, pp. 374- 382 ,(1985) , 10.1145/3149.214121
Kenneth P. Birman, The process group approach to reliable distributed computing Communications of the ACM. ,vol. 36, pp. 37- 53 ,(1993) , 10.1145/163298.163303
Flaviu Cristian, Reaching agreement on processor-group membrship in synchronous distributed systems Distributed Computing. ,vol. 4, pp. 175- 187 ,(1991) , 10.1007/BF01784719