The impact of multicast layering on network fairness

IEEE/ACM Transactions on Networking

Volumn 10, Issue 2, 2002, Pages 169-182

  Rubenstein, Dan ^a,b   Kurose, Jim ^a,c   Towsley, Don ^a,c  

^a IEEE   (United States)

^b Columbia University ^*  (United States)

^c Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Congestion control; Fairness; Multicast

Indexed keywords

MULTICAST NETWORKS; MULTIRATE SESSIONS; NETWORK FAIRNESS;

BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; MULTICASTING; NETWORK PROTOCOLS;

COMPUTER NETWORKS;

EID: 0036554474     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.993299     Document Type: Article

References (26)

1. S. Bajaj, L. Breslau, and S. Shenker, "Uniform versus priority droping for layered video," in Proc. ACM SIGCOMM'98, Vancouver, BC, Canada, Sept. 1998, pp. 131-143.
2. D. Bertsekas and Gallagher, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
3. S. Bhattacharyya, D. Towsley, and J. Kurose, "The loss path multiplicity problem for multicast congestion control," in Proc. IEEE INFOCOM'99, vol. 2, New York, NY, Mar. 1999, pp. 856-863.
4. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," in Proc. ACM SIGCOMM'98, Vancouver, BC, Canada, Sept. 1998, pp. 55-67.
5. Z. Cao and E. Zegura, "Utility max-min: An application-oriented bandwidth allocation scheme," in Proc. IEEE INFOCOM'99, vol. 2, New York, NY, Mar. 1999, pp. 793-801.
6. T. Jiang, M. Ammar, and E. Zegura, "Inter-receiver fairness: A novel performance measure for multicast ABR sessions," in Proc. ACM SIGMETRICS'98, Madison, WI, June 1998, pp. 202-211.
7. F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33-37, 1997.
8. K. Kelly and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
9. A. Legout, J. Nonnenmacher, and E. Biersack, "Bandwidth allocation policies for unicast and multicast streams," in Proc. IEEE INFOCOM'99, vol. 1, New York, NY, Mar. 1999. pp. 254-261.
10. X. Li, S. Paul, and M. Ammar, "Layered video multicast with retransmissions (LVMR): Evaluation of hierarchical rate control," in Proc. IEEE INFOCOM'98, vol. 3, San Francisco, CA, Mar. 1998, pp. 1062-1072.
11. ____, "Multisession rate control for layered video multicast," in Proc. Symp. Multimedia Computing and Networking, San Jose, CA, Jan. 1999.
12. J. Madhavi and S. Floyd, TCP-friendly unicast rate-based flow control, Jan. 1997. Note send to e2e mailing list.
13. S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven layered multicast," in Proc. ACM SIGCOMM'96, Stanford, CA, Aug. 1996, pp. 117-130.
14. K.K. Ramakrishnan and S. Floyd, "A proposal to add explicit congestion notification (ECN) to IP,", RFC 2481, Jan. 1999.
15. I. Rhee, N. Balaguru, and G. Rouskas, "MTCP: Scalable TCP-like congestion control for reliable multicast," in Proc. IEEE INFOCOM'99, vol. 3, New York, NY, Mar. 1999, pp. 1265-1273.
16. L. Rizzo and L. Vicisano, "RMDP: An FEC-based reliable multicast protocol for wireless environments," Mobile Computing Commun. Rev., vol. 2, no. 2, Apr. 1998.
17. D. Rubenstein, J. Kurose, and D. Towsley, "The impact of multicast layering on network fairness," Univ. of Massachusetts, Cambridge, MA, Tech. Rep. CMPSCI 99-08, Feb. 1999.
18. ____, "The impact of multicast layering on network fairness," Columbia Univ., New York, NY, Tech. Rep. NETWORK 02-01, Jan. 2002. This report is an extension of University of Massachusetts technical report CMPSCI 99-08.
19. S. Sarkar and L. Tassiulas, "Distributed algorithms for computation of fair rates in multirate multicast trees," in Proc. IEEE INFOCOM'00, vol. 1, Israel, Mar. 2000, pp. 52-61.
20. ____, "Fair allocation of discrete bandwidth layers in multicast networks," in Proc. IEEE INFOCOM'00, vol. 3, Israel, Mar. 2000, pp. 1491-1500.
21. S. Shenker, "Making greed work in networks: A game-theoretic analysis of switch service disciplines," in Proc. ACM SIGCOMM'94, London, U.K., Aug. 1994, pp. 47-57.
22. D. Tennenhouse, J. Smith, D. Sincoskie, D. Wetherall, and G. Minden, "A survey of active network research," IEEE Commun. Mag., vol. 35, pp. 80-86, Jan. 1997.
23. H. Tzeng and K. Siu, "On max-min fair congestion control for multicast ABR service in ATM," IEEE J. Select. Areas Commun., vol. 15, pp. 545-556, Apr. 1997.
24. L. Vicisano, L. Rizzo, and J. Crowcroft, "TCP-like congestion control for layered multicast data transfer," in Proc. IEEE INFOCOM'98, vol. 3, San Francisco, CA, Mar. 1998, pp. 996-1003.
25. H. Wang and M. Schwartz, "Achieving bounded fairness for multicast and TCP traffic in the internet," in Proc. ACM SIGCOMM'98, Vancouver, BC, Canada, Sept. 1998,pp. 81-92.
26. M. Yajnik, S.B. Moon, J. Kurose, and D. Towsley, "Measurement and modeling of the temporal dependence in packet loss," in Proc. IEEE INFOCOM'99, vol. 1, New York, NY, Mar. 1999, pp. 345-352.