by Saswati Sarkar, Ros Tassiulas
IEEE Transactions on Information Theory
http://www.seas.upenn.edu:8080/~swati/multicast.ps
Add To MetaCart
Abstract:
Abstract--- We propose a new multicast routing and scheduling algorithm called multipurpose multicast routing and scheduling algorithm (MMRS). The routing policy load balances amongst various possible routes between the source and the destinations, basing its decisions on the message queue lengths at the source node. The scheduling amongst various sessions sharing links is devised such that the flow of a session depends on the congestion of the next hop links. MMRS is throughput optimal and computationally simple. It can be implemented in a distributed, asynchronous manner. It has several parameters which can be suitably modified to control the end to end delay, packet loss in a topology specific manner. These parameters can be adjusted to offer limited priorities to some desired sessions. MMRS is expected to play a significant role in end to end congestion control in the multicast scenario. I.
Citations
|
916
|
Multicast routing in datagram internetworks and extended LANs
– DEERING, CHERITON
- 1990
|
|
461
|
The PIM architecture for wide-area multicast routing
– Deering
- 1996
|
|
344
|
MBONE: The Multicast Backbone
– Eriksson
- 1994
|
|
331
|
A Flexible Framework for Packet Video
– McCanne, Jacobson, et al.
- 1995
|
|
252
|
Routing in the Internet
– Huitema
- 1999
|
|
241
|
Markov Chains and Stochastic Stability
– Meyn, Tweedie
- 1993
|
|
125
|
Multipoint communication: a survey of protocols, functions, and mechanisms
– Diot, Dabbous, et al.
- 1997
|
|
123
|
The trade-offs of multicast trees and algorithms
– Wei, Estrin
- 1994
|
|
98
|
Multicast Routing Extension for OSPF
– Moy
|
|
66
|
Multicast Routing with End-to-End Delay and Delay Variation Constraints
– Rouskas, Baldine
- 1996
|
|
49
|
On Max-Min Fair Congestion Control for Multicast ABR Service in ATM
– Tzeng, Siu
- 1997
|
|
45
|
Core based trees: An architecture for scalable inter-domain multicast routing
– Ballardie, Francis, et al.
- 1993
|
|
40
|
Host Groups: a Multicast Extension for Datagram lntemetworks
– Cbe'riton, Deering
- 1985
|
|
37
|
A protocol for scalable loop-free multicast routing
– Parsa, Garcia-Luna-Aceves
- 1997
|
|
36
|
Scheduling and performance limits of networks with constantly changing topology
– Tassiulas
- 1997
|
|
34
|
Control Mechanisms for Packet Audio
– Bolot, Garcia
- 1996
|
|
32
|
Successful Multi-party Audio Communication over the Internet
– Hardman, Sasse, et al.
|
|
24
|
32 x 32 shared buffer type ATM switch VLSIs for B-ISDN
– Kozaki, Endo, et al.
- 1991
|
|
23
|
Adaptive back-pressure congestion control based on local information
– Tassiulas
- 1995
|
|
22
|
Feedback control mechanisms for real-time multipoint video services
– Vickers, Lee, et al.
- 1997
|
|
16
|
Destination-Driven Routing for Low-Cost Multicast
– Shaikh, Shin
- 1997
|
|
10
|
Efficient algorithms for performing packet broadcasts in a mesh network
– Modiano, Ephremides
- 1996
|
|
10
|
Kumar: “Performance of Shared-Memory Switches under Multicast Bursty Traffic
– Chiussi, Xia, et al.
- 1997
|
|
9
|
MultiRPC: A parallel remote procedure call mechanism
– Satyanarayanan, Siegal
- 1986
|
|
7
|
Routing schemes for multiple random broadcasts in arbitrary network topologies
– Varvarigos, Banerjee
- 1996
|
|
5
|
NV-X11 video conferencing tool
– Frederick
- 1992
|
|
3
|
Multicasting function and its LSI implementation in a shared multibuffer ATM switch
– Saito, Yamanaka, et al.
- 1994
|
|
2
|
Remote Procedure Call Reference Manual
– Microsystems
- 1984
|
|
2
|
Stability properties of controlled queueing systems and scheduling policies for maximum throughput in multihop radio networks
– Tassiulas, Ephremides
- 1946
|
|
2
|
software available through ftp://ftp.ee.lbl.gov/conferencing/wb
– board
- 1999
|
