See this document in CiteSeerX!

A Framework for Routing and Congestion Control for Multicast Information Flows (1998)  (Make Corrections)  (3 citations)
Saswati Sarkar, Leandros Tassiulas
INFOCOM: The Conference on Computer Communications, joint conference of the IEEE Computer and Communications Societies



  Home/Search   Context   Related

 
View or download:
umd.edu/~leandros/papers/ittrans.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umd.edu/~leandros/tass1 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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, relying 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... (Update)

Context of citations to this paper:   More

...are not critical to the results. We have proved the throughput optimality of MMRS for more generalized arrival process in technical report[23]. There we assumed that the arrival process for session n, fA n (t)g 1 t=1 is a markov modulated process. a n is the expectation of A n...

...However, these algorithms are shifted to different different design goals statically. The scheduling itself is not adaptive. In [73] an algorithm is used to schedule different sessions depending on the congestion state of next hop links for multicast traffic. But...

Cited by:   More
A Framework for Routing and Congestion Control in Multicast.. - Sarkar, Tassiulas (1999)   (Correct)
Adaptive Congestion Control and Pricing in Future Active IP Networks - Liu (2000)   (Correct)
A Framework for Routing and Congestion Control for Multicast .. - Sarkar, Tassiulas (1998)   (Correct)

Similar documents (at the sentence level):
43.8%:   A Framework for Routing and Congestion Control for . . . - Sarkar, Tassiulas (1998)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Fair Allocation of Discrete Bandwidth Layers in Multicast.. - Sarkar, Tassiulas (1999)   (Correct)
0.3:   Pipelined Multi-Queue Management in a VLSI ATM.. - Kornaros.. (1997)   (Correct)
0.2:   Reliability in Multicast Services and Protocols ; A Survey. - Diot (1994)   (Correct)

Similar documents based on text:   More   All
0.8:   Fair Allocation of Resources in Multirate Multicast Trees - Sarkar, Tassiulas (1999)   (Correct)
0.4:   Distributed Algorithms for Computation of Fair Rates in.. - Sarkar, Tassiulas (1999)   (Correct)
0.4:   End-to-End Bandwidth Guarantees through Fair Local Spectrum.. - Sarkar, Tassiulas (2003)   (Correct)

Related documents from co-citation:   More   All
2:   video-conferencing tool (context) - Frederick - 1992
2:   Control mechanisms for packet audio in the Internet Proceedings of IEEE Infocom (context) - Bolot, Garcia
2:   On packet switches with infinite storage (context) - Nagle - 1987

BibTeX entry:   (Update)

S. Sarkar and L. Tassiulas. A Framework for Routing and Congestion Control in Multicast Networks, Technical Report TR98 \Gamma 64, Institute for Systems Research and University of Maryland, 1998. http://citeseer.ist.psu.edu/article/sarkar98framework.html   More

@inproceedings{ sarkar99framework,
    author = "Sarkar and Tassiulas",
    title = "A Framework for Routing and Congestion Control in Multicast Networks",
    booktitle = "{INFOCOM}: The Conference on Computer Communications, joint conference of the {IEEE} Computer and Communications Societies",
    year = "1999",
    url = "citeseer.ist.psu.edu/article/sarkar98framework.html" }
Citations (may not include all citations):
450   Multicast routing in datagram internetworks and extended LAN.. (context) - Deering, Cheriton - 1994
366   Markov Chains and Stochastic Stability - Meyn, Tweedie
331   Stochastic Processes (context) - Ross
234   Mbone: The multicast backbone (context) - Eriksson - 1994
222   An architecture for wide area multicast routing - Deering, Estrin et al. - 1994
62   Multicast routing extensions for OSPF (context) - Moy
52   Multipoint Communication: A Survey of Protocols (context) - Diot, Dabbous et al. - 1997
46   On Max-min Fair Congestion Control for Multicast ABR Service.. (context) - Tzeng, Siu - 1997
43   Multicast Routing with End-to-End Delay and Delay Variation .. - Rouskas, Baldine - 1997
29   Core based trees: an architecture for scalable inter-domain .. (context) - Ballardie, Francis et al. - 1993
29   Successful multi-party audio communication over the Internet (context) - Hardeman, Sasse et al. - 1997
27   Host groups: A multicast extension for datagram internetwork.. (context) - Cheriton, Deering - 1985
25   A protocol for Scalable Loop-Free Multicast Routing - Parsa, Garcia-Luna-Aceves - 1997
20   Feedback Control Mechanisms for Real-Time Multipoint Video S.. - Vickers, Lee et al. - 1997
17   Scheduling and performance limits of networks with constantl.. (context) - Tassiulas - 1997
11   NJ: Prentice Hall (context) - Huitema, the et al. - 1995
10   Adaptive Back Pressure Congestion Control based on Local Inf.. (context) - Tassiulas - 1995
9   MultiRPC: A parallel remote procedure call mechanism (context) - Satyanarayanan, Siegal - 1986
9   Performance of Shared-Memory Switches under Multicast Bursty.. (context) - Chiussi, Xia et al. - 1997
6   Remote Procedure Call Reference Manual (context) - Microsystems - 1984
6   Routing Schemes for Multiple Random Broadcasts in Arbitrary .. (context) - Varvarigos, Banarjee
5   Efficient Algorithms for Performing Packet Broadcasts in a M.. (context) - Modiano, Ephremides
4   Technical Reference PC Network (context) - Machines
4   video conferencing tool (context) - Frederick - 1992
3   A Framework for Routing and Congestion Control in Multicast .. - Sarkar, Tassiulas - 1998
3   Vic: A flexible framework for packet video Proceedings of AC.. (context) - McCanne, Jacobson - 1995
3   shared buffer type ATM switch VLSI's for B-ISDN's (context) - Kozaki, Endo et al. - 1991
3   Multicasting function and its LSI implementation in a shared.. (context) - Saito, Yamanaka et al. - 1994
3   Control mechanisms for packet audio in the Internet Proceedi.. (context) - Bolot, Garcia
1   The tradeoffs of multicast trees and algorithms Proc (context) - Wei, Estrin - 1994
1   SUBMITTED TO IEEE TRANSACTIONS ON INFORMATION THEORY (context) - software, ftp et al.
1   SUBMITTED TO IEEE TRANSACTIONS ON INFORMATION THEORY (context) - Shaikh, Shin et al. - 1997

Documents on the same site (http://www.glue.umd.edu/~leandros/tass1.htm):   More
Any Work-conserving Policy Stabilizes the Ring with Spatial.. - Tassiulas, Georgiadis (1996)   (Correct)
Optimal Memory Management Strategies For a Mobile User in a.. - Tassiulas, Su (1999)   (Correct)
Fair Distributed Congestion Control in Multirate Multicast.. - Sarkar, Tassiulas (2000)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC