Ad Hoc Membership for Scalable Applications

  • Tal Anker
  • Danny Dolev
  • Ilya Shnayderman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2508)


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.


State Machine Membership Change Application Message Regular Member Message Stream 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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.Google Scholar
  2. 2.
    ACM, Communications of the ACM 39(4), special issue on Group Communications Systems, April 1996.Google Scholar
  3. 3.
    Leslie Lamport, “The part-time parliament,” ACM Transactions on Computer Systems, vol. 16, no. 2, pp. 133–169, 1998.CrossRefGoogle Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    Mark Hayden and Kenneth Birman, “Probabilistic Broadcast,” TR 96-1606, dept. of Computer Science, Cornell University, Jan 1996.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    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.Google Scholar
  16. 16.
    Jeremy B. Sussman, Idit Keidar, and Keith Marzullo, “Optimistic virtual synchrony,” in Symposium on Reliability in Distributed Software, 2000, pp. 42–51.Google Scholar
  17. 17.
    D. Powell, Delta-4: A Generic Architecture for Dependable Distributed Computing, Springer-Verlag, 1991.Google Scholar
  18. 18.
    D. Dolev and D. Malki, “The Transis Approach to High Availability Cluster Communication,” Communications of the ACM, vol. 39, no. 4, April 1996.Google Scholar
  19. 19.
    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.Google Scholar
  20. 20.
    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.Google Scholar
  21. 21.
    Katherine Guo and Luis Rodrigues, “Dynamic Light-Weight Groups,” in Proceedings of the 17th International Conference on Distributed Computing Systems, (ICDCS’97), May 1997.Google Scholar
  22. 22.
    S. Zhuang, B. Zhao, A. Joseph, R. Katz, and J. Kubiatowicz, “Bayeux: An architecture for scalable and fault-tolerant widearea data dissemination,” 2001.Google Scholar
  23. 23.
    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.Google Scholar
  24. 24.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Tal Anker
    • 1
    • 2
  • Danny Dolev
    • 2
  • Ilya Shnayderman
    • 2
  1. 1.Radlan Computer CommunicationsIsrael
  2. 2.School of Engineering and Computer ScienceThe Hebrew University of JerusalemIsrael

Personalised recommendations