Sridhar Pingali
ABSTRACT
Sender-initiated reliable multicast protocols, based on the use of positive acknowledgments (ACKs), lead to an ACK implosion problem at the sender as the number of receivers increases. Briefly, the ACK implosion problem refers to the significant overhead incurred by the sending host due to the processing of ACKs from each receiver. A potential solution to this problem is to shift the burden of providing reliable data transfer to the receivers—thus resulting in a receiver-initiated multicast error control protocol based on the use of negative acknowledgments (NAKs). In this paper we determine the maximum throughputs of the sending and receiving hosts for generic sender-initiated and receiver-initiated protocols. We show that the receiver-initiated error control protocols provide substantially higher throughputs than their sender-initiated counterparts. We further demonstrate that the introduction of random delays prior to generating NAKs coupled with the multicasting of NAKs to all receivers has the potential for an additional substantial increase in the throughput of receiver-initiated error control protocols over sender-initiated protocols.
- 1.S. Casner. "First IETF Internet Audiocast", A CM SIG- COMM Computer Communication Review, 22:92-97, July 1992. Google Scholar
Digital Library
- 2.R. Frederick, "nv", Manual Pages, Xerox Palo Alto Research Center.Google Scholar
- 3.V. Jacobson and S. McCanne, "vat", Manual Pages, Lawrence Berkeley Laboratory, Berkeley, CA.Google Scholar
- 4.H. Schulzrinne, "Voice Communication Across the Internet: A Network Voice Terminal", Reseach Report, Dept. of C.S., UMass, Amherst, July 1992.Google Scholar
- 5.V. Jacobson and S. McCanne, "Using the LBL Network 'Whiteboard'", Lawrence Berkeley Laboratory, Berkeley, CA.Google Scholar
- 6.L. Padmanabhan, "Design and Implementation of a Shared White-Board", M.S. Project, Dept. of Computer Science, UMass, Amherst, MA 01003, May 1993.Google Scholar
- 7.S.E. Deering and D.R. Cheriton, "Multicast Routing in Datagram Internetworks and Extended LANs", A CM Trans. on Computer Systems, 8:85-110, May 1990. Google ScholarDigital Library
- 8.I. Gopal and J. Jaffe, "Point-to-Multipoint Communication over Broadcast Links", IEEE Trans. on Communications, 32:1034-1044, September 1984.Google ScholarCross Ref
- 9.V. Jacobson, 1993 ARPA Networking PI Meeting, Sept. 1993.Google Scholar
- 10.S. Ramakrishnan and B. N. Jain, "A Negative Acknowledgement with Periodic Polling Protocol for Multicast over LANs," Proc. IEEE lnfocom'87, pp 502-511, Mar-Apr 1987.Google Scholar
- 11.S. Ram Chandran and S. Lin, "Selective-repeat-ARQ Schemes for Broadcast Links," IEEE Trans. on Communications, 40:12-19, January 1992.Google ScholarCross Ref
- 12.K. Sabnani and M. Schwartz, "Multidestination Protocols for Satellite Broadcast Channels," IEEE Trans. on Communications, 33:232-240, March 1985.Google ScholarCross Ref
- 13.D. Towsley, "An Analysis of a Point-to-Multipoint Channel Using a Go-Back-N Error Control Protocol", IEEE Trans. on Communtcations, 33:282-285, March 1985.Google ScholarCross Ref
- 14.D. Towsley and S. Mithal, "A Selective Repeat ARQ Protocol for a Point to MultipointChannel," Proc. IEEE lnfocom'87, pp 521-526, Mar-Apr 1987.Google Scholar
- 15.J.L. Wang and J.A. Silvester, "Delay Minimization of the Adaptive Go-Back-N ARQ Protocols for Point-to- Multipoint Communication", Proc. IEEE lnfocom'89, pp 584-593, April 1989.Google ScholarCross Ref
- 16.R. Yavatkar and L. Manoj, "Optimistic Approaches to Large-Scale Dissemination of Multimedia Information", Proc. ACM Multimedia '93, August 1993. Google ScholarDigital Library
- 17.L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, "RSVP: A New Resource ReSerVation Protocol", IEEE Network, pp 8-18, September 1993.Google ScholarDigital Library
Index Terms
- A comparison of sender-initiated and receiver-initiated reliable multicast protocols
Recommendations
A comparison of sender-initiated and receiver-initiated reliable multicast protocols
Sender-initiated reliable multicast protocols, based on the use of positive acknowledgments (ACKs), lead to an ACK implosion problem at the sender as the number of receivers increases. Briefly, the ACK implosion problem refers to the significant overhead ...
A comparison of sender-initiated and receiver-initiated reliable multicast protocols
Sender-initiated reliable multicast protocols based on the use of positive acknowledgments (ACKs) can suffer performance degradation as the number of receivers increases. This degradation is due to the fact that the sender must bear much of the ...
A Delay Analysis of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols
INFOCOM '97: Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information RevolutionA growing number of network applications require the use of a reliable multicast protocol to disseminate data from a source to a potentially large number of receivers. This paper presents an analytic performance analysis of the packet delay incurred ...
Comments