Asymptotic scaling behavior of global recovery in SRM

Raman, S.
McCanne, S.
Shenker, S.

Abstract

The development and deployment of a large-scale, wide-area multicast infrastructure in the Internet has enabled a new family of multi-party, collaborative applications. Several of these applications, such as multimedia slide shows, shared whiteboards, and large-scale multi-player games, require reliable multicast transport, yet the underlying multicast infrastructure provides only a best-effort delivery service. A difficult challenge in the design of efficient protocols that provide reliable service on top of the best-effort multicast service is to maintain acceptable performance as the protocol scales to very large session sizes distributed across the wide area. The Scalable, Reliable Multicast (SRM) protocol [6] is a receiver-driven scheme based on negative acknowledgments (NACKs) reliable multicast protocol that uses randomized timers to limit the amount of protocol overhead in the face of large multicast groups, but the behavior of SRM at extremely large scales is not well-understood.

Keywords

algorithmic
routing
tree
SRM

Notes

Related Papers

Bibtex

 @inproceedings{raman.mccanne_srm98,
 author      ="S. Raman and S. McCanne and S. Shenker",
 title       ="Asymptotic scaling behavior of global recovery in {SRM}",
 pages       ="",
 volume      ="",
 booktitle   ="Proceedings of SIGMETRICS/PERFORMANCE 98, Joint International Conference on Measurement and Modeling of Computer Systems",
 year        ="1998",
 documentURL =""
}


Back to Intro By Author By Importance By Keyword By Title By Reference