Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/258612.258676acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
Article
Free access

Scalable reliable multicast using multiple multicast groups

Published: 01 June 1997 Publication History

Abstract

We examine an approach for providing reliable, scalable multicast communication, using multiple multicast groups for reducing receiver processing costs in a multicast session. In this approach a single multicast group is used for the original transmission of packets. Retransmissions of packets are done to separate multicast groups, which receivers dynamically join or leave. We first show that by using an infinite number of multicast groups, processing overhead at the receivers are substantially reduced. Next, we show that, for a specific negative acknowledgment (NAK)-based protocol, most of this reduction can be obtained by using only a small number of multicast groups for a wide range of system parameters. Finally, we present a local filtering scheme for minimizing join/leave signaling when multiple multicast groups are used.

References

[1]
M.H. Ammar and L. Wu, Improving the Throughput nation Set Splitting. Proceedings of IEEE INFOCOM, pages 262-269, June 1992.]]
[2]
A.J. Ballardie, P.F. Francis and J. Crowcroft, Core Based Trees. Proceedings of ACM SIGCOMM. 1993]]
[3]
D. Cheriton, End-to-End mailing list, September 1994.]]
[4]
S.Y. Cheung, M.H. Ammar and X. Li, On the Use of Destination Set Grouping to Improve Fairness in Multieast Video Distribution. Teeh Report: GIT-CC-95-25, Georgia Institute of Technology, Atlanta, July 1995.]]
[5]
J. Crowcroft, End-to-End mailing list, September 1994.]]
[6]
S. Deering, Multicast Routing in Datagram Internet. work. Ph.D. Dissertation, Stanford University. December, 1991.]]
[7]
S. Deering Host Eztensions for IP Multicasting. RFC 1112. August 1989.]]
[8]
S. Floyd, V. Jacobson, S. McCanne, C. Liu and L. Zhang, A Reliable MulticaJt Framework .for Light-weight Sessions and Application Level Framing. Proceedings of ACM SIGCOMM, pages 342-356, August 1995.]]
[9]
S. Floyd, V. Jacobson, S. McCanne, C. Liu and L. Zhang, A Reliable Multicast Framework .for Light-weight Sessions and Application Level Framing. A later version of the ACM SIGCOMM paper.November 1995.]]
[10]
H.W. Holbrook, S.K. Singhal and D.R. Cheriton, Log- Based Receiver Reliable Multicast for Distributed Interactive Simulation. Proceedings of ACM SIGCOMM, pages 328-341, August 1995.]]
[11]
Institute for Simulation and Training, Standard}or Distributed Interactive Simulation - Application Protocols. Technical Report IST-CR-94-50, University of Central Florida, Orlando, Fla, 1994]]
[12]
S.K. Kasera, J. Kurose and D. Towsley, Scalable Reliable Multicaat Using Multiple Multicast Groups. CMP- SCI Tech Report No. 96-73, October 1996.]]
[13]
J. Kay and 3. Pasquale, The Importance of Non-Data Touching Processing Overheads in TCP/IP. Proceedings of ACM SIGCOMM, 1993.]]
[14]
S. McCanne, V. Jacobson and M. Vetterli, Receiver. driven Layered Multicast. Proceedings of ACM SIG- COMM, August 1996.]]
[15]
C. Partridge and S. Pink, A Faster UDP. IEEE/ACM Transactions in Networking, Voll., No.4, pages 429-439, August 1993.]]
[16]
S. Pingali, D. Towsley and J. Kurose, A Comparison o# Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols. Proceedings of ACM Sigmetrics. 1994.]]
[17]
D. Towsley, J. Kurose and S. Pingali, A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols. IEEE Journal on Selected Areas in Communication, April 1997.]]
[18]
R. Yavatkar, J. Griffioen and M. Sudan, A Reliable Dissemination Protocol .for Interactive Collaborative Applications. Proceeding of ACM Multimedia. November 1995.]]
[19]
M. Yajnik, J. Kurose mad D. Towsley, Packet Loss Correlation in the MBone Multicast Netulork. Proceedings of IEEE Global Internet Conference, November 1996.]]

Cited By

View all
  • (2023)Delay of Reliable Multicast Protocols in Wireless NetworksWSEAS TRANSACTIONS ON COMMUNICATIONS10.37394/23204.2023.22.922(104-109)Online publication date: 18-Sep-2023
  • (2023)Packet-Level Analysis of Zoom Performance AnomaliesProceedings of the 2023 ACM/SPEC International Conference on Performance Engineering10.1145/3578244.3583725(221-232)Online publication date: 15-Apr-2023
  • (2023)Overall Delay analysis of Active Reliable Multicast Protocols in Wireless Mesh Networks2023 5th International Conference on Pattern Analysis and Intelligent Systems (PAIS)10.1109/PAIS60821.2023.10322081(1-6)Online publication date: 25-Oct-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMETRICS '97: Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
June 1997
302 pages
ISBN:0897919092
DOI:10.1145/258612
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1997

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

SIGMETRICS97
Sponsor:

Acceptance Rates

SIGMETRICS '97 Paper Acceptance Rate 25 of 130 submissions, 19%;
Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)98
  • Downloads (Last 6 weeks)19
Reflects downloads up to 01 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Delay of Reliable Multicast Protocols in Wireless NetworksWSEAS TRANSACTIONS ON COMMUNICATIONS10.37394/23204.2023.22.922(104-109)Online publication date: 18-Sep-2023
  • (2023)Packet-Level Analysis of Zoom Performance AnomaliesProceedings of the 2023 ACM/SPEC International Conference on Performance Engineering10.1145/3578244.3583725(221-232)Online publication date: 15-Apr-2023
  • (2023)Overall Delay analysis of Active Reliable Multicast Protocols in Wireless Mesh Networks2023 5th International Conference on Pattern Analysis and Intelligent Systems (PAIS)10.1109/PAIS60821.2023.10322081(1-6)Online publication date: 25-Oct-2023
  • (2015)Characterisation, design and simulation of an efficient peer-to-peer content distribution system for enterprise networksPeer-to-Peer Networking and Applications10.1007/s12083-015-0412-510:1(122-137)Online publication date: 14-Oct-2015
  • (2009)Collusion-Resistant Message Authentication in Overlay Multicast CommunicationTransactions on Computational Science IV10.1007/978-3-642-01004-0_4(53-67)Online publication date: 27-Mar-2009
  • (2008)Reliable multicast tree construction algorithmProceedings of the International Conference on Mobile Technology, Applications, and Systems10.1145/1506270.1506297(1-5)Online publication date: 10-Sep-2008
  • (2008)Multicast-P2P content distribution in large-scale enterprise networks2008 IEEE Symposium on Computers and Communications10.1109/ISCC.2008.4625722(487-494)Online publication date: Jul-2008
  • (2008)An efficient hybrid multicast transport protocol for collaborative virtual environment with networked hapticMultimedia Systems10.1007/s00530-007-0104-y13:4(283-296)Online publication date: 1-Jan-2008
  • (2006)An efficient hybrid multicast transport protocol for collaborative virtual environment with networked haptic2006 IEEE International Workshop on Haptic Audio Visual Environments and their Applications (HAVE 2006)10.1109/HAVE.2006.283778(78-83)Online publication date: Nov-2006
  • (2006)Control-on-demandIEEE Journal on Selected Areas in Communications10.1109/49.79048117:9(1549-1562)Online publication date: 1-Sep-2006
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media