A framework for routing and congestion control for multicast information flows

IEEE Transactions on Information Theory

Volumn 48, Issue 10, 2002, Pages 2690-2708

  Sarkar, Saswati ^a,b   Tassiulas, Leandros ^c  

^a IEEE   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Multicast; Routing; Scheduling; Stability; Throughput

Indexed keywords

MULTICAST INFORMATION FLOWS;

CONGESTION CONTROL (COMMUNICATION); INFORMATION DISSEMINATION; QUEUEING NETWORKS; ROUTERS; TELECOMMUNICATION LINKS;

MULTICASTING;

EID: 0036794435     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.802619     Document Type: Article

References (36)

1. T. Ballardie, P. Francis, and J. Crowcroft, "Core based trees: An architecture for scalable inter-domain multicast routing," in Proc. ACM SIGCOMM, Ithaca, NY, Sept. 1993, pp. 85-95.
2. J. Bolot and A. Vega Garcia, "Control mechanisms for packet audio in the internet," in Proc. IEEE Infocom'96, San Francisco, CA, Apr. 1996, pp. 232-239.
3. D. Cheriton and S. Deering, "Host groups: A multicast extension for datagram internetworks," in Proc. ACM/IEEE 9th Data Communications Symp., New York, Sept. 1985, pp. 172-179.
4. F. Chiussi, Y. Xia, and V. Kumar, "Performance of shared-memory switches under multicast bursty traffic," IEEE J. Select. Areas Commun., vol. 15, Apr. 1997.
5. S. Deering and D. Cheriton, "Multicast routing in datagram internetworks and extended LANs," ACM Trans. Computer Syst., vol. 8, no. 2, pp. 54-60, Aug. 1994.
6. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, "An architecture for wide area multicast routing," in Proc. ACM SIGCOMM, London, UK, Aug. 1994, pp. 126-135.
7. C. Diot, W. Dabbous, and J. Crowcroft, "Multipoint communication: A survey of protocols, functions, and mechanisms," IEEE J. Select. Areas Commun., vol. 15, Apr. 1997.
8. H. Eriksson, "Mbone: The multicast backbone," Commun. Assoc. Comput. Mach., vol. 37, no. 8, pp. 54-60, Aug. 1994.
9. R. Frederick, "NV-X11 video conferencing tool," XEROX PARC, Unix Manual Page, 1992.
10. V. Hardeman, M.-A. Sasse, and I. Kouvelas, "Successful multi-party audio communication over the internet," Commun. Assoc. Comput. Much., vol. 41, no. 5, pp. 74-80, 1997.
11. C. Huitema, Routing in the Internet. Englewood Cliffs, NJ: Prentice Hall, 1995, ch. 11.
12. IBM Corp., "Technical Reference PC Network," Doc. 6322916.
13. T. Kozaki, N. Endo, Y. Sakurai, O. Matsubara, M. Mizukami, and K. Asano," 32 × 32 shared buffer type ATM switch VLSI's for B-ISDN's," IEEE J. Select. Areas Commun., vol. 9, pp. 1239-1247, Oct. 1991.
14. S. Kumar and P.R. Kumar, "Performance bounds for queueing networks and scheduling policies," IEEE Trans. Automat. Contr., vol. 39, pp. 1600-1611, Aug. 1994.
15. S. Kumar and P.R. Kumar, "Fluctuation smoothing policies are stable for stochastic re-entrant lines," J. Discr. Event Dyn. Syst.: Theory Applic., vol. 6, no. 4, pp. 361-370, Oct. 1996.
16. P.R. Kumar and S.P. Meyn, "Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies," IEEE Trans. Automat. Contr., vol. 41, pp. 4-17, Jan. 1996.
17. S. McCanne and V. Jacobson, "Vic: A flexible framework for packet video," in Proc. ACM Multimedia, Nov. 1995.
18. S. Meyn and R. Tweedie, Markov Chains and Stochastic Stability. New York: Springer-Verlag, 1993.
19. E. Modiano and A. Ephremides, "Efficient algorithms for performing packet broadcasts in a mesh network," IEEE/ACM Trans. Networking, vol. 4, pp. 638-648, Aug. 1996.
20. J. Moy, "Multicast routing extensions for OSPF," Commun. Assoc. Comput. Mach., vol. 37, no. 8, pp. 61-66, Aug. 1994.
21. M. Parsa and J.J. Garcia-Luna-Aceves, "A protocol for scalable loop-free multicast routing," IEEE J. Select. Areas Commun., vol. 15, pp. 316-331, Apr. 1997.
22. G. Rouskas and I. Baldine, "Multicast routing with end-to-end delay and delay variation constraints," IEEE J. Select. Areas Commun., vol. 15, pp. 346-358, Apr. 1997.
23. S. Ross, Stochastic Processes. New York: Wiley.
24. Sun Microsystems, Remote Procedure Call Reference Manual Mountain View, CA, Oct. 1984.
25. H. Saito, H. Yamanaka, H. Yamada, M. Tuzuki, H. Koudoh, Y. Matsuda, and K. Oshima, "Multicasting function and its LSI implementation in a shared multibuffer ATM switch," in Proc. IEEE INFOCOM'94, Toronto, ON, Canada, June 1994, pp. 315-322.
26. S. Sarkar and L. Tassiulas, "A framework for routing and congestion control in multicast networks," Inst. Syst. Res. and Univ. Maryland, College Park, Tech. Rep. TR98-64, 1998.
27. M. Satyanarayanan and F. Siegal, "MultiRPC: A parallel remote procedure call mechanism," Carnegie-Mellon Univ., Pittsurg, PA, Tech Rep. CMU-CS-86-139, Aug. 1986.
28. A. Shaikh and K. Shin, "Destination-driven routing for low-cost multicast," IEEE J. Select. Areas Commun., vol. 15, pp. 373-381, Apr. 1997.
29. L. Tassiulas and A. Ephremides, "Stability properties of controlled quaueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Contr., vol. 37, pp. 1936-1946, Dec. 1992.
30. L. Tassiulas, "Adaptive back-pressure congestion control based on local information," IEEE Trans. Automat. Contr., vol. 40, pp. 236-250, Feb. 1995.
31. _, "Scheduling and performance limits of networks with constantly changing topology," IEEE Trans. Inform. Theory, vol. 43, pp. 1067-1073, May 1997.
32. E. Varvarigos and A. Banarjee, "Routing schemes for multiple random broadcasts in arbitrary network topologies," IEEE Trans. Parallel Distrib. Syst., vol. 7, pp. 886-895, Aug. 1996.
33. Vat web server. [Online]. Available: http://www-nrg.ee.lbl.gov/vat/.
34. B. Vickers, M. Lee, and T. Suda, "Feedback control mechanisms for real-time multipoint video services," IEEE J. Select. Areas Commun., vol. 15, pp. 512-530, Apr. 1997.
35. L. Wei and D. Estrin, "The tradeoffs of multicast trees and algorithms," in Proc. Int Conf. Computer and Communication Networks, San Francisco, CA, Sept. 1994.
36. White board software. [Online]. Available: ftp://ftp.ee.lbl.gov/conferencing/wb/. [blank_line]