MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Asymptotic Resource Consumption in Multicast Reservation Styles (1994) [18 citations — 3 self]

Download:
pdf | ps
by Danny J. Mitzel, Danny J. Mitzel, Scott Shenker, Scott Shenker
In SIGCOMM Symposium on Communications Architectures and Protocols
ftp://ftp.usc.edu/pub/csinfo/tech-reports/papers/94-586.ps.Z
Add To MetaCart

Abstract:

The goal of network design is to meet the needs of resident applications in an efficient manner. Adding real-time service and point-to-multipoint multicast routing to the Internet 's traditional point-to-point best effort service model will greatly increase the Internet's efficiency in handling point-to-multipoint real-time applications. Recently, the RSVP resource reservation protocol has introduced the concept of "reservation styles", which control how reservations are aggregated in multipoint-to-multipoint real-time applications. In this paper, which is an extension of [9], we analytically evaluate the efficiency gains offered by this new paradigm on three simple network topologies: linear, m-tree, and star. We compare the resource utilization of more traditional reservation approaches to the RSVP reservation styles in the asymptotic limit of large multipoint applications. We find that in several cases the efficiency improvements scale linearly in the number of hosts.

Citations

1409 A generalized processor sharing approach to flow control in integrated services network – Parekh - 1992
916 Multicast routing in datagram internetworks and extended LANs – DEERING, CHERITON - 1990
873 RSVP: A New Resource ReSerVation Protocol – Zhang, Deering, et al. - 1993
630 A scheme for real-time channel establishment in wide-area networks – Ferrari, Verma - 1990
539 Supporting real-time applications in an integrated services packet network: architecture and mechanism – Clark, Shenker, et al. - 1992
174 Rate Controlled Servers for Very High-Speed Networks – Kalmanek, Kanakia, et al. - 1990
163 Experimental internet stream protocol, version 2 – Topolcic - 1990
126 Real-time scheduling with quality of service constraints – Hyman, Lazar, et al. - 1991
112 First IETF Internet audiocast – Casner, Deering - 1992
96 Delay jitter control for real-time communication in a packet switching network – Verma, Zhang, et al. - 1991
57 A Scheduling Service Model and a Scheduling Architecture for an Integrated Service Packet Network – Shenker, Clark, et al. - 1993
19 A Stop and Go Queueing Framework for Congestion Management – Golestani - 1990
5 A Proposed Flow Specification," Internet Request for Comments – Partridge - 1992
1 personal communication – Crowcroft
1 An Architectural Comparison of ST-II and RSVP," to appear – Mitzel, Estrin, et al. - 1994