Abstract
An usual problem in multicast is feedback implosion [Dan89] when a large number of receivers synchronously send feedbacks to the sender. For avoiding it, this paper provides a distributed mechanism to build a representatives set in the group according to the network traffic and group member distribution. They may be used to reflect the situation of entire group.
This mechanism has several major features: it seldom relies on the source, the selection of representatives is irrelevant with the source. Each member in the group decides its state by itself according to the situation around it, and doesn't need the overall group information. It is scalable and robust in adaption to network traffic. Simulations show the selection mechanism is very effective and fast to reach a stable state.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
[CGDSL97] Liu, C.-G., Estrin, D., Shenker, S., and Zhang, L., Local Error Recovery in SRM: Comparison of Two Approaches, USC Technical Report 97-648, January 1997.
[Dan89] P. B. Danzig. Optimally Selecting the Parameters of Adaptive Backoff Algorithms for Computer Networks and Multiprocessors. Ph.D. thesis, University of California, Berkeley, December 1989.
[DO97] Dante DeLucia and Katia Obraczka. Multicast Feedback Suppression Useing Representatives. Proceedings of the IEEE Infocom'97, April 1997.
[Gem.J97] Gemmell, J., ECSRM—Erasure Correcting Scalable Reliable Multicast, Microsoft Research Technical Report, MSR-TR-97-20, June 1997.
[Gro.M96] Grossglauser, M., Optimal Deterministic Timeouts for Reliable Scalable Multicast, Infocom 1996, pp. 1425–1432.
[LDW97] Matthew T. Lucas, Bert J. Dempsey, Alfred C. Weaver, MESH: Distributed Error Recovery for Multimedia Streams in Wide-Area Multicast Networks, Technical Report.
[LP96] J. C. Lin and S. Paul. Rmtp: A Reliable Multicast Transport Protocol. Proceedings of the IEEE INFOCOM'96 pages 1414–1424, March 1996.
[JE97] Nonnemacher, J., and Biersack, E., Optimal Multicast Feedback, July 1997.
[PDSL98] Sharma, P., Estrin, D., Floyd, S., and Zhang, L., Scalable Session Messages in SRM, Technical report, February 1998.
[PSLB94] S. Paul, K. K. Sabnani, J. C. Lin, and S. Bhattacharyya, Reliable Multicast Transport Protocol(RMTP): A Detailed report
[SAK92] S. Armstrong, A. Freier, K. Marzullo, Multicast Transport Protocol, Internet RFC1301 February 1992
[SD89] S. Deering Host Extensions for IP Multicasting. RFC1112, August 1989
[SD91] S. Deering Multicast Routing in Datagram Internetwork. Ph.D. Dissertation, Stanford University. December, 1991
[SJD96] Kasera, S., Kurose, J., and Towsley, D., Scalable Reliable Multicast Using Multiple Multicast Groups CMPSCI Technical Report TR 96-73, October 1996.
[SVCSL97] Floyd, S., Jacobson, V., Liu, C., McCanne, S., and Zhang, L., A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing, IEEE/ACM Transactions on Networking, December 1997, Volume 5, Number 6, pp. 784–803.
[XMZY97] X. R. Xu, A. C. Myers, H. Zhang, and R. Yavatkar. Resilient Multicast Support for Continuous-Media Applications Proceedings of the NOSSDAV 1997, 1997.
[XT98] Hong Xiang, Sun Teck Tan, End-to-End Network Path Performance Evaluation, Technical Report of Dept of CS, National University of Singapore, 1998
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Li, S., Ananda, A.L. (1999). Representatives selection in multicast group. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1999. Lecture Notes in Computer Science, vol 1593. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100619
Download citation
DOI: https://doi.org/10.1007/BFb0100619
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65821-4
Online ISBN: 978-3-540-48933-7
eBook Packages: Springer Book Archive