Abstract
Membership-insensitive group transport protocols are particularly desirable for large groups of fast-varying membership where the distributed application being served insists on collective output and survivability rather than producing a consistent record of successive group views. An overview of such a protocol, able to maintain agreed delivery order of multicast messages across the group except for scenarios that can be made arbitrarily improbable, is presented along with a proposed specification of the so-called ‘1C network service with Contiguity Detector’ it is built upon. Key properties of the protocol are expressed through some graph-theoretic observations. LAN implementation experience and performance measurements are described to conclude that the group throughput remains high under constant group membership and, there being virtually no group reconfiguration overhead, varies gracefully in step with the number of active group members.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Amir Y., Moser, L.E., Melliar-Smith, P.M., Agarwal, D.A., Ciarfella, P.: Fast Message Ordering and Membership Using a Logical Token-Passing Ring. In: Proc. 14th Int. Conf. on Distributed Computing Systems (1993) 551–560
Birman, K.P., Schiper, A., Stephenson, P.: Lightweight Causal and Atomic Group Multicast. ACM Trans. on Computer Systems 9 (1991) 272–314
Bruck, J., Dolev, D., Ho, C., Orni, R., Strong, R.: PCODE: An Efficient and Reliable Collective Communication Protocol for Unreliable Broadcast Domains. ftp://cs.huji.ac.il/pub/TRANSIS (1994)
Cheriton, D.R., Skeen, D.: Understanding the Limitations of Causally and Totally Ordered Communication. In: Proc. 14th ACM Symp. on Operating System Principles (1993) 44–57
Diot, C., Dabbous, W., Crowcroft, J.: Multipoint Communication: A Survey of Protocols, Functions and Mechanisms. IEEE J. on Selected Areas in Comm. 15 (1997) 277–290
Dolev D., Kramer, S., Malki, D.: Early Delivery Totally Ordered Multicast in Asynchronous Environments. In: Proc. 23rd Int. Symp. on Fault-Tolerant Computing (1993) 544–553
Ezhilchelvan, P.D., Macedo, R.A., Shrivastava, S.K.: Newtop: A Fault-Tolerant Group Communication Protocol. In: Proc. 15th Int. Conf. on Distributed Computing Systems (1995) 336–356
Fischer, M., Lynch, N.A., Paterson, M.S.: Impossibility of Distributed Consensus with One Faulty Process. J. of the ACM 32 (1985) 374–382
Hadzilacos, V., Toueg, S.: Fault-Tolerant Broadcasts and Related Problems. In: Mullender, S. (ed.): Distributed Systems, Addison-Wesley, Wokingam Reading (1993) 97–145
Melliar-Smith, P.M, Moser, L.E., Agrawala, V.: Broadcast Protocols for Distributed Systems. IEEE Trans. on Parallel and Distributed Systems 1 (1990) 17–25
Moser L.E., Amir, Y., Melliar-Smith, P.M., Agarwal, D.A.: Extended Virtual Synchrony. In: Proc. 14th Int. Conf. on Distributed Computing Systems (1994) 56–65
Nakamura, A., Takizawa, M.: Priority-Based and Semi-total Ordering Broadcast Protocols. In: Proc. 12th Int. Conf. on Distributed Computing Systems (1992) 178–185
Obraczka, K.: Multicast Transport Protocols: A Survey and Taxonomy. IEEE Comm. Magazine 36 (1998) 94–102
Rodrigues, L., Fonseca, H., Verissimo, P.: Totally Ordered Multicast in Large-Scale Systems. In: Proc. 16th Int. Conf. on Distributed Computing Systems (1996) 503–510.
Whetten, B., Montgomery, T., Kaplan, S.: A High-Performance Totally Ordered Multicast Protocol. In: Theory and Practice in Distributed Systems, Lecture Notes in Computer Science, Vol. 938, Springer-Verlag, Berlin Heidelberg New York (1994)
Wilhelm, U., Schiper, A.: A Hierarchy of Totally Ordered Multicasts. http://wwwuk.research.ec.org/broadcast/trs/papers/85.ps
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Konorski, J. (2000). Membership-Insensitive Totally Ordered Multicast: Properties and Performance. In: Pujolle, G., Perros, H., Fdida, S., Körner, U., Stavrakakis, I. (eds) Networking 2000 Broadband Communications, High Performance Networking, and Performance of Communication Networks. NETWORKING 2000. Lecture Notes in Computer Science, vol 1815. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45551-5_18
Download citation
DOI: https://doi.org/10.1007/3-540-45551-5_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67506-8
Online ISBN: 978-3-540-45551-6
eBook Packages: Springer Book Archive