Abstract
To efficiently support large-scale multicast applications with many thousand simultaneous members, it is essential that protocol mechanisms be available which support efficient exchange of control information between the members of a multicast group. Recently, we proposed the use of a control topology, which organizes multicast group members in a logical n-dimensional hypercube, and transmits all control information along the edges of the hypercube. In this paper, we present the design, verification, and implementation of a protocol, called HyperCast, which maintains members of a multicast group in a logical hypercube. We use measurement experiments of an implementation of the protocol on a networked computer cluster to quantitatively assess the performance of the protocol for multicast group sizes up to 1024 members.
This work is supported in part by the National Science Foundation under grants ANI-9870336 and NCR-9624106 (CAREER). The work of Tyler Beam was done when he was with the University of Virginia.
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
Ammar, M., Wu, L.: Improving the Performance of Point to Multi-Point ARQ Protocols through Destination Set Splitting. In: Proc. IEEE Infocom 1992, May 1992, pp. 262–271 (1992)
Bolot, J.: End-to-End Packet Delay and Loss Behavior in the Internet. In: Proc. ACM Sigcomm 1993, vol. 23(4), pp. 289–298 (September 1993)
Campione, M., Walrath, K.: The Java Tutorial: Object-Oriented Programming for the Internet (Java Series). Addison-Wesley Publishing, Reading (1998)
Chang, J.M., Maxemchuck, N.F.: Reliable Broadcast Protocols. ACM Transactions on Computing Systems 2(3), 251–273 (1984)
Crowcroft, J., Paliwoda, K.: A Multicast Transport Protocol. In: Proc. ACM Sigcomm 1988, August 1988, pp. 247–256 (1988)
Diot, C., Dabbous, W., Crowcroft, J.: Multipoint Communications: A Survey of Protocols, Functions, and Mechanisms. IEEE Journal on Selected Areas in Communications 15(3), 277–290 (1997)
Floyd, S., Jacobson, V., Liu, C., McCanne, S., Zhang, L.: A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. IEEE/ACM Transactions on Networking 5(6), 784–803 (1997)
Holbrook, H.W., Singhal, S.K., Cheriton, D.R.: Log-based Receiver-Reliable Multicast for Distributed Interactive Simulation. In: Proc. of ACM Sigcomm 1995, August 1995, pp. 328–341 (1995)
Holzmann, G.J.: The Model Checker SPIN. IEEE Transactions on Software Engineering 23(5), 279–295 (1997)
Kadansky, M., Chiu, D., Wesley, J.: Tree-Based Reliable Multicast (TRAM). Internet Draft, Internet Engineering Task Force (November 1998)
Levine, B.N., Lavo, D.B., Garcia-Luna-Aceves, J.J.: The Case for Reliable Concurrent Multicasting Using Shared Ack Trees. In: Proc. ACM Multimedia 1996, November 1996, pp. 18–22 (1996)
Levine, B.N., Rom, R.: Supporting Reliable Concast with ATM Networks. Technical Report, Sun Research Labs SDS-96-0517 (January 1997)
Liebeherr, J., Sethi, B.S.: A Scalable Control Topology for Multicast Communications. In: Proc. IEEE Infocom 1998, March 1998, pp. 1197–1204 (1998)
Liebeherr, J., Beam, T.K.: HyperCast Protocol: Design and Evaluation, Technical Report, CS-99-26, University of Virginia (September 1999)
Miller, C.K.: Multicast Networking and Applications. Addison-Wesley, Reading (1998)
Papadopoulus, C., Parulkar, G., Varghese, G.: An Error Control Scheme for large-Scale Multicast Applications. In: Proc. IEEE Infocom 1998, March 1998, pp. 1188–1197 (1998)
Paul, S., Sabnani, K.K., Lin, J.C.-H., Bhattacharyya, S.: Reliable Multicast Transport Protocol (RMTP). IEEE Journal on Selected Areas in Communications 15(3), 407–421 (1997)
Paul, S.: Multicasting on the Internet and Its Applications. Kluwer Academic Publishers, Dordrecht (1998)
Pullen, M., Myjak, M., Bouwens, C.: Limitations of Internet Protocol Suite for Distributed Simulation in the Large Multicast Environment. IETF Internet-Draft (March 1997)
Quinn, M.J.: Parallel Computing: Theory and Practice, 2nd edn. McGraw-Hill, New York (1994)
Schulzrinne, H., Casner, S., Frederick, R., Jacobson, V.: RTP: A Transport Protocol for Real-Time Applications. Request For Comments RFC 1889, Internet Engineering Task Force (January 1996)
Yavatkar, R., Friffioen, J., Sudan, M.: A Reliable Dissemination Protocol for Interactive Collaborative Applications. In: Proc. ACM Multimedia 1995, November 1995, pp. 333–343 (1995)
Whetten, B., Montgomery, T., Kaplan, S.: A High Performance Totally Ordered Multicast Protocol. In: Birman, K.P., Mattern, F., Schiper, A. (eds.) Theory and Practice in Distributed Systems. LNCS, vol. 938, pp. 33–57 (1995)
Whetten, B., Basavaiah, M., Paul, S., Montgomery, T., Rastogi, N., Conlan, J., Yeh, T.: The RMTP-II Protocol. Internet Draft, Internet Engineering Task Force (September 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liebeherr, J., Beam, T.K. (1999). HyperCast: A Protocol for Maintaining Multicast Group Members in a Logical Hypercube Topology. In: Rizzo, L., Fdida, S. (eds) Networked Group Communication. NGC 1999. Lecture Notes in Computer Science, vol 1736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46703-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-46703-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66782-7
Online ISBN: 978-3-540-46703-8
eBook Packages: Springer Book Archive