A dynamic view-oriented group communication service

作者: Roberto De Prisco Alan Fekete , Nancy Lynch , Alex Shvartsman , None

DOI: 10.1145/277697.277739

关键词:

摘要: View-oriented group communication services are widely used for fault-tolerant distributed computing. For applications involving coherent data, it is importaut to know when a process has primary view of the current membership, usually defined as containing majority out static universe processes. high availability in system where processes can join and leave routinely, some researchers have suggested def?.ning views dynamically, depending on having enough members common with recent views. We present new formal automaton specification, DVS, safety guarantees made by practical service providing dynamic notion view. demonstrate value DVS showing both how be implemented an application. First, we algorithm based membership Lotem, Keidar Dolev; our version integrates service, uses iuformation from application saying been prepared computation application, view-oriented internally. prove that this implements DVS. Second, variant Amir, Dolev, Keidar, Melliar-Smith Moser, modified use instead service. (non-group-oriented) totally-orderedbroadcast

参考文章(52)
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
Michael Garland, Sebastian Grassia, Robert Monroe, Siddhartha Puri, Implementing distributed server groups for the World Wide Web Defense Technical Information Center. ,(1995) , 10.21236/ADA292221
N.A. Lynch, M.R. Tuttle, An introduction to input/output automata CWI quarterly. ,vol. 2, pp. 219- 246 ,(1989)
Sam Toueg, Vassos Hadzilacos, Fault-tolerant broadcasts and related problems Distributed systems (2nd Ed.). pp. 97- 145 ,(1993)
F. Prefect, L. Doan, S. Gold, Th. Wicki, W. Wilcke, Performance limiting factors in http (Web) server operations COMPCON '96. Technologies for the Information Superhighway Digest of Papers. pp. 267- 272 ,(1996) , 10.1109/CMPCON.1996.501781
Peter Druschel, Gaurav Banga, Measuring the capacity of a web server usenix symposium on internet technologies and systems. pp. 6- 6 ,(1997)
D.M. Dias, W. Kish, R. Mukherjee, R. Tewari, A scalable and highly available web server COMPCON '96. Technologies for the Information Superhighway Digest of Papers. pp. 85- 92 ,(1996) , 10.1109/CMPCON.1996.501753
Danny Dolev, Dalia Malki, The Design of the Transis System Selected Papers from the International Workshop on Theory and Practice in Distributed Systems. pp. 83- 98 ,(1994) , 10.1007/3-540-60042-6_6