Abstract
The paper describes an ad hoc approach realized in a practical distributed transport layer called Xpand [1] to improve the message transmission service over a WAN. The current technology focuses on applications that require strong semantics. The ad hoc membership approach increases the asynchrony of handling both control and message flows in order to overcome membership changes with minimal effect on ongoing streams of messages. This approach is beneficial for a variety of applications. Its implementation is expandable to address stronger semantics for applications that need them.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
T. Anker, G. Chockler, I. Shnaiderman, and D. Dolev, “The Design and Performance of Xpand: A Group Communication System for Wide Area Networks,” Tech. Rep. 2001-56, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel, August 2001, See also the previous version TR2000-31.
ACM, Communications of the ACM 39(4), special issue on Group Communications Systems, April 1996.
Leslie Lamport, “The part-time parliament,” ACM Transactions on Computer Systems, vol. 16, no. 2, pp. 133–169, 1998.
Y. Amir, C. Danilov, and J. Stanton, “A Low Latency, Loss Tolerant Architecture and Protocol for Wide Area Group Communication,” in Proceedings of ICDSN’2000, 2000.
K. Berket, Deborah A. Agarwal, P. M. Melliar-Smith, and Louise E. Moser, “Overview of the intergroup protocols,” in International Conference on Computational Science (1), 2001, pp. 316–325.
Mark Hayden and Kenneth Birman, “Probabilistic Broadcast,” TR 96-1606, dept. of Computer Science, Cornell University, Jan 1996.
I. Keidar, J. Sussman, K. Marzullo, and D. Dolev, “A Client-Server Oriented Algorithm for Virtually Synchronous Group Membership in WANs,” in 20th International Conference on Distributed Computing Systems (ICDCS), April 2000, pp. 356–365, Full version to appear in TOCS.
G. Chockler, N. Huleihel, I. Keidar, and D. Dolev, “Multimedia Multicast Transport Service for Groupware,” in TINA Conference on the Convergence of Telecommunications and Distributed Computing Technologies, September 1996.
I. Rhee, S. Cheung, P. Hutto, and V. Sunderam, “Group Communication Support for Distributed Multimedia and CSCW Systems,” in 17th Intl. Conference on Distributed Computing Systems, May 1997.
Tal Anker, Danny Dolev, and Idit Keidar, “Fault Tolerant Video-On-Demand Services,” in Proceedings of the 19th International Conference on Distributed Computing Systems, (ICDCS’99), June 1999.
Tushar Deepak Chandra and Sam Toueg, “Unreliable failure detectors for reliable distributed systems,” Journal of the ACM, vol. 43, no. 2, pp. 225–267, 1996.
T. Anker, D. Breitgand, D. Dolev, and Z. Levy, “Congress: Connection-oriented group-address resolution service,” in Proceedings of SPIE on Broadband Networking Technologies, November 2–3 1997.
T. Anker, I. Shnaiderman, and D. Dolev, “Ad Hoc Membership for Scalable Applications,” Tech. Rep. 2002-21, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel, April 2002.
K. P. Birman, R. Friedman, M. Hayden, and I. Rhee, “Middleware support for distributed multimedia and collaborative computing,” in Proceedings of the Multimedia Computing and Networking (MMCN’98), 1998.
T. Anker, G. Chockler, D. Dolev, and I. Keidar, “Scalable group membership services for novel applications,” in Networks in Distributed Computing (DIMACS workshop), Marios Mavronicolas, Michael Merritt, and Nir Shavit, Eds. 1998, vol. 45 of DIMACS, pp. 23–42, American Mathematical Society.
Jeremy B. Sussman, Idit Keidar, and Keith Marzullo, “Optimistic virtual synchrony,” in Symposium on Reliability in Distributed Software, 2000, pp. 42–51.
D. Powell, Delta-4: A Generic Architecture for Dependable Distributed Computing, Springer-Verlag, 1991.
D. Dolev and D. Malki, “The Transis Approach to High Availability Cluster Communication,” Communications of the ACM, vol. 39, no. 4, April 1996.
R. van Renesse, T. M. Hickey, and K. P. Birman, “Design and Performance of Horus: A Lightweight Group Communications System,” TR 94-1442, dept. of Computer Science, Cornell University, August 1994.
R. Friedman and R. van Renesse, “Strong and weak virtual synchrony in Horus,” in Proceedings of the 15th IEEE Symposium on Reliable Distributed Systems, (SRDS’96), October 1996.
Katherine Guo and Luis Rodrigues, “Dynamic Light-Weight Groups,” in Proceedings of the 17th International Conference on Distributed Computing Systems, (ICDCS’97), May 1997.
S. Zhuang, B. Zhao, A. Joseph, R. Katz, and J. Kubiatowicz, “Bayeux: An architecture for scalable and fault-tolerant widearea data dissemination,” 2001.
Antony I. T. Rowstron, Anne-Marie Kermarrec, Miguel Castro, and Peter Druschel, “SCRIBE: The design of a large-scale event notification infrastructure,” in Networked Group Communication, 2001, pp. 30–43.
Yang hua Chu, Sanjay G. Rao, Srinivasan Seshan, and Hui Zhang, “A Case for End System Multicast,” IEEE Journal on Selected Areas in Communication (JSAC), To appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anker, T., Dolev, D., Shnayderman, I. (2002). Ad Hoc Membership for Scalable Applications. In: Malkhi, D. (eds) Distributed Computing. DISC 2002. Lecture Notes in Computer Science, vol 2508. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36108-1_13
Download citation
DOI: https://doi.org/10.1007/3-540-36108-1_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00073-0
Online ISBN: 978-3-540-36108-4
eBook Packages: Springer Book Archive