Theories and models for internet quality of service

Proceedings of the IEEE

Volumn 90, Issue 9, 2002, Pages 1565-1591

  Firoiu, Victor ^b,f,g   Le Boudec, Jean Yves ^c   Towsley, Don ^a,d,h,i,j   Zhang, Zhi L I ^a,e,h,k,l  

^a IEEE   (United States)

^b NORTEL NETWORKS   (United States)

^c EPFL   (Switzerland)

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

^e University of Minnesota   (United States)

^f NORTEL NETWORKS   (Canada)

^g Advanced Technology   (United States)

^h ACM   (United States)

ⁱ ORSA   (Sweden)

^j IFIP Working Group 73   (United States)

^k UNIVERSITY OF MINNESOTA   (United States)

^l INFORMS Telecommunication Section   (United States)

more..

Author keywords

Differentiated services; Elastic services; Integrated services; Network calculus; Performance guarantees; Quality of service; Scalability

Indexed keywords

COMPUTER NETWORKS; INFORMATION SERVICES; INTERNET; MATHEMATICAL MODELS; NETWORK PROTOCOLS; THROUGHPUT;

DIFFERENTIATED SERVICES; ELASTIC SERVICES; INTEGRATED SERVICES; NETWORK CALCULUS; PERFORMANCE GUARANTEES; SCALABILITY;

QUALITY OF SERVICE;

EID: 33646802255     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2002.802002     Document Type: Article

References (158)

1. R. Braden, D. Clark, and S. Shenker, "Integrated services in the Internet Architecture: An overview," RFC1633, 1994.
2. S. Blake et al., "An architecture for differentiated services," RFC2475, 1998.
3. P. Ferguson and G. Houston, Quality of Service: Delivering QoS on the Internet and in Corporate Networks. New York: Wiley, 1998.
4. Z. Wang, Internet QoS: Architectures and Mechanisms for Quality of Service. San Mateo, CA: Morgan Kaufmann, 2001.
5. C. S. Chang, Performance Guarantees in Communication Networks. New York: Springer-Verlag, 2000.
6. L.-Y. Le Boudec and P. Thiran. (2001) Network Calculus [Online]http://www.icaww.epfl.ch
7. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single node case," IEEE/ACM Trans. Networking, vol. 1, pp. 344-357, June 1993.
8. _, "A generalized processor sharing approach to flow control in integrated services networks: The multiple node case," IEEE/ACM Trans. Networking, vol. 2, pp. 137-150, Apr. 1994.
9. P. Goyal and H. Vin, "Generalized guaranteed rate scheduling algorithms: A framework," IEEE/ACM Trans. Nertvorking, vol. 5, pp. 561-572, Aug. 1997.
10. C. Kalmanek, H. Kanakia, and R. Restrick, "Rate controlled servers for very high speed networks," in Proc. IEEE GLOBECOM '90, vol. 1, 1990, pp. 12-20.
11. H. Zhang and D. Ferrari, "Rate controlled service disciplines," J. High Speed Networks, vol. 3, no. 4, pp. 389-412, Aug. 1994.
12. L. Georgiadis, R. Guérin, V. Peris, and R. Rajan, "Efficient support of delay and rate guarantees in an internet," in Proc. SIGCOMM' 96, Aug. 1996, pp. 106-116.
13. H. Zhang, "Service disciplines for guaranteed performance service in packet switching networks," Proc. IEEE, vol. 83, pp. 1374-1396, Oct. 1995.
14. C. S. Chang, "Stability, queue length and delay, Part I: Deterministic queueing networks," IBM Tech. Rep RC 17708, 1992.
15. R. L. Cruz, "A calculus for network delay, Part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
16. _, "A calculus for network delay, Part II: Network analysis," IEEE Trans. Inform. Theory, vol. 37, pp. 132-141, Jan. 1991.
17. C. S. Chang, "On deterministic traffic regulation and service guarantee: A systematic approach by filtering," IEEE Trans. Inform. Theory, vol. 44, pp. 1096-1107, Aug. 1998.
18. J.-Y. Le Boudec, "Application of network calculus to guaranteed service networks," IEEE Trans. Inform. Theory, vol. 44, pp. 1087-1096, May 1998.
19. R. Agrawal, R. L. Cruz, C. Okino, and R. Rajan, "Performance bounds for flow control protocols," IEEE/ACM Trans. Networking, vol. 7, pp. 310-323, June 1999.
20. S. Shenker, C. Partridge, and R. Guerin, "Specification of guaranteed quality of service," RFC2212, 1997.
21. P. E. Boyer, M. J. Servel, and F. P. Guillemin, "The spacer-controller: An efficient upc/npc for ATM networks," in Proc. ISS '92, Session A9.3, vol. 2, Oct. 1992.
22. J.-Y. Le Boudec, "Some properties of variable length packet shapers," in Proc. ACM Sigmetrics/Perfonnance '01, 2001.
23. R. L. Cruz, "Quality of service guarantees in virtual circuit switched networks," IEEE J. Select. Areas Commun., pp. 1048-1056, Aus. 1995.
24. F. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat, Synchronization and Linearity, An Algebra for Discrete Event Systems. New York: Wiley, 1992.
25. S. Giordano, J.-Y. Le Boudec, and P. Thiran, "A short tutorial on network calculus II: Min-plus system theory applied to communication networks," in Proc. ISCAS 2000, Geneva, Switzerland, May 2000, pp. IV-97-VI-100.
26. L. Georgiadis, R. Guérin, and V. Peris. Efficient network provisioning based on per node traffic shaping [Online]
27. R. Agrawal and R. Rajan, "A general framework for analyzing schedulers and regulators in integrated services network," in Proc. 34lh Allerton Conf of Comm., Cont., and Comp., Monticello, IL, Oct 1996, pp. 239-248.
28. R. L. Cruz, Lecture Notes on Quality of Service Guarantees, 1998.
29. D. Stiliadis and A. Varma, "Rate latency servers: A general model for analysis of traffic scheduling algorithms," in Proc. IEEE Infocom '96, 1991, pp. 647-654.
30. R. Guerin and V. G. J. Peris, "Quality-of-service in packet network: Basic mechanisms and directions," Computer Networks, vol. 31, no. 3, pp. 169-189, 1998.
31. H. Sariowan, "A service curve approach to performance guarantees in integrated service networks," Ph.D. dissertation, Univ. California at San Diego, 1996.
32. H. Sariowan, R. L. Cruz, and G. C. Polyzos, "Scheduling for quality of service guarantees via service curves," in Proc. ICCCN'95, Sept. 1995, pp. 512-520.
33. S. Giordano and J.-Y. Le Boudec, "On a class of time varying shapers with application to the renegotiable variable bit rate service," J. High Speed Networks, vol. 9, no. 2, pp. 101-138, June 2000.
34. J.-Y. Le Boudec and A. Charny. (2001, July) Packet Scale Rate Guarantee for Non-FIFO Nodes. EPFL-DSC, DSC200 138. Available. [Online]. http://wwwdscwww.epfl.ch./EN/publications/ documents/tr01_038.pdf
35. V. Jacobson, K. Nichols, and K. Poduri, "An expedited forwarding PHB," IETF RFC 2598, 1999.
36. I. Chlamtac, A. Faragó, H. Zhang, and A. Fumagalli, "A deterministic approach to the end-to-end analysis of packet flows in connection oriented networks," IEEE/ACM Trans. Networking, vol. 6, pp. 422-431, July/Aug. 1998.
37. J.-Y. Le Boudec and G. Hebuterne, "Comments on 'A deterministic approach to the end-to-end analysis of packet flows in connection oriented network'," IEEE/ACM Trans. Networking, vol. 8, p. 121124, Feb. 2000.
38. H. Zhang, "A note on deterministic end-to-end delay analysis in connection oriented networks," in Proc. IEEE ICC'99, 1999, pp. 1223-1227.
39. J. C. R. Bennett, K. Benson, A. Charny, W. F. Courtney, and J.-Y. Le Boudec, "Delay jitter bounds and packet scale rate guarantee for expedited forwarding," in Proc. INFOCOM, Apr. 2001.
40. A. Charny and J.-Y. Le Boudec, "Delay bounds in a network with aggregate scheduling," in 1st Int. Workshop on Quality of Future Internet Services, Berlin, Germany, Sept. 2000.
41. J.-Y. Le Boudec and F. Farkas, "A delay bound for a network with aggregate scheduling," in Proc. 16th UK Teletraffic Symposium on Management of Quality of Service, Harlow, U.K., May 2000, p. 5.
42. R. Agrawal, R. L. Cruz, C. Okino, and R. Rajan, "A framework for adapative service guarantees," in Proc. Allerton Conf. Communications, Control and Comp, Monticello, IL, Sept. 1998.
43. D. Verma, H. Zhang, and D. Ferrari, "Guaranteeing delay jitter bounds in packet switching networks," in Proc. Tricomm '91, Chapel Hill, NC, Apr. 1991, pp. 35-46.
44. R. L. Cruz, "SCED+: Efficient management of quality of service guarantees," in Proc. IEEE Infocom '98, San Francisco, CA, Mar. 1998.
45. Z.-L. Zhang, Z. Duan, and T. Y. Hou, "Fundamental trade-offs in aggregate packet scheduling (extended abstract)," in Proc. SPIE-Int. Soc. Opt. Eng., Denver, CO, Aug. 2001, paper 4526-30.
46. J.-Y. Le Boudec and O. Verscheure, "Optimal smoothing for guaranteed service," IEEE/ACM Trans. Networking, vol. 8, pp. 689-696, Dec. 2000.
47. L. Thiele, S. Chakraborty, and M. Naedele, "Real-time calculus for scheduling hard real-time systems," in Proc. ISCAS, Geneva, Switzerland, May 2000.
48. J. Salehi, Z.-L. Zhang, J. Kurose, and D. Towsley, "Optimal smoothing of stored video and its imapct on network resource requirements," IEEE/ACM Trans. Networking, vol. 6, pp. 397-410, Aug. 1998.
49. J. Rexford and D. Towsley, "Smoothing variable bit rate video in an internetwork," IEEE/ACM Trans. Networking, vol. 7, pp. 202-215, Aug. 1999.
50. O. Verscheure, P. Frossard, and J.-Y. Le Boudec, "Joint smoothing and source rate selection for guaranteed service networks," in Proc. INFOCOM 2001, Anchorage, AK, Apr. 2001.
51. S. Sen, D. Towsley, Z.-L. Zhang, and J. Dey, "Optimal multicast smoothing of streaming video over the Internet," IEEE J. Select. Areas Commun., to be published.
52. I. Stoica, H. Zhang, S. Shenker, R. Yavatkar, D. Stephens, A. Malis, Y. Bernet, Z. Wang, F. Baker, J. Wroclawski, C. Song, and R. Wilder, "Per hop behaviors based on dynamic packet states," Internet Draft, 1999.
53. Z.-L. Zhang, Z. Duan, and Y. T. Hou, "Virtual time reference system: A unifying scheduling framework for scalable support of guaranteed services," IEEE J. Select. Areas Commun., vol. 18, pp. 2684-2695, Dec. 2000.
54. I. Stoica and H. Zhang, "Core-stateless fair queueing: Achieving approximately fair bandwidth allocations in high speed networks," in Proc. SIGCOMM Symp. Communications Architectures and Protocols, BC, Cananda, Aug. 1998.
55. _, "Providing guaranteed services without per flow management," in Proc. SIGCOMM Symp. Communications Architectures and Protocols, Boston, MA, Aug. 1999.
56. Z.-L. Zhang, Z. Duan, and Y. T. Hou, "Fundamental trade-offs in asgregate packet scheduling," in Proc. IEEE ICNP, Riverside, CA, Nov. 2001.
57. R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin, "Resource reservation protocol (RSVP) - Version 1 functional specification," RFC 2205, 1997.
58. R. Guerin, S. Blake, and S. Herzog, "Aggregating RSVP-based QoS requests," work in progress, 1997.
59. F. Baker, B. Davie, F. L. Faucheur, and C. Iturralde, "RSVP reservations aggregation," work in progress.
60. O. Schelen and S. Pink, "Aggregating resource reservation over multiple routing domains," in Proc. 5th IFIP Int. Workshop on Quality of Service (IWQoS'99), Cambridge, U.K., June 1999.
61. P. Pan and H. Schulzrinne, "YESSIR: A simple reservation mechanism for the Internet," in Proc. Int. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSSDAV'98), Cambridge, U.K., July 1998.
62. W. Almesberger, T. Ferrari, and J.-Y Le Boudec, "SRP: A scalable resource reservation protocol for the internet," in Proc. 5th IFIP Int. Workshop on Quality of Service (IWQoS'98), Napa, CA, May 1998.
63. H. Schulzrinne, S. Casner, R. Frederick, and S. McCane, "RTP: A transport protocol for real-time applications," Network Working Group, RFC 1889, 1994.
64. V. Elek, G. Karlsson, and R. Ronngre, "Admission control based on end-to-end measurements," Proc. IEEE INFOCON, Mar. 2000.
65. G. Bianchi, A. Capone, and C. Petrioli, "Throughput analysis of end-to-end measurement-based admission control," Proc. IEEE INFOCOM, Mar 2000.
66. C. Cetinkaya and E. Knightly, "Egress admission control," Proc. IEEE INFOCOM, Mar. 2000.
67. L. Breslau, E. Knightly, S. Shenker, I. Stoica, and H. Zhang, "Endpoint admission control: Architectural issues and performance," in Proc. SIGCOMM Symp. Communications Architectures and Protocols, Stockholm, Sweden, Aug. 2000.
68. R. Gibbens and F. P. Kelly, "Distributed connection acceptance control for a connectioness network," in Teletraffic Engineering in a Competitive World, P. Key and D. Smith, Eds. Amsterdam, The Netherlands: Elsevier, 1999, pp. 941-952.
69. F. Kelly, P. Key, and S. Zachary, "Distributed admission control," IEEE J. Select. Areas Commun., vol. 18, pp. 2617-2628, Dec. 2000.
70. R. Gibbens and P. Key, "Distributed control and resource marking using best-effort routers," IEEE Nehvork Mag., pp. 5-4-59, May 2001.
71. K. Nichols, V. Jacobson, and L. Zhang, "A two-bit differentiated services architecture for the Internet," RFC 2638, 1999.
72. A. Terzis, L. Wang, J. Ogawa, and L. Zhang, "A two-tier resource management model for the internet," in Proc. Global Internet 99, Rio de Janeiro, Brazil, Dec. 1999.
73. Z.-L. Zhang, Z. Duan, L. Gao, and Y. T. Hou, "Decoupling QoS control from core routers: A novel bandwidth broker architecture for scalable support of guaranteed services," in Proc. SIGCOMM Symp. Communications Architectures and Protocols, Stockholm, Sweden, Aug. 2000.
74. Z.-L. Zhang, Z. Duan, and Y. T. Hou, "On scalable design of bandwidth brokers," IEICE Trans. Commun., vol. E84-B, no. 8, pp. 2011-2020, Aug. 2001.
75. D. Anick, D. Mitra, and M. M. Sondhi, "Stochastic theory of a data handling system with multiple sources," Bell Syst. Tech. J., vol. 61, no. 8, pp. 1871-1894, 1982.
76. A. Lombardo, G. Morabito, and G. Schembra, "A novel analytical framework compounding statistical traffic modeling and aggregatelevel service curve disciplines: Network performance and efficiency implications," unpublished.
77. I. Norros, "On the use of fractional brownian motion in the theory of connectionless networks," IEEE J. Select. Areas Commun., vol. 13, pp. 953-962, Aug. 1995.
78. Roberts, U. Mocci, and J. Virtamo, Eds., Broadband Network Traffic, Final report of action COST 242. ser. Lecture Notes in Computer Science. Berlin, Germany: Springer Verlag, 1996, vol. 1155, Lecture Notes in Computer Science.
79. T. Bonald, A. Proutiére, and J. Roberts, "Statistical performance guarantees for streaming flows using expedited forwarding," Proc. IEEE INFOCOM' 2001, Mar. 2001.
80. A. Elwalid, D. Mitra, and R. Wenworth, "A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in ATM node," IEEE J. Select. Areas Commun., vol. 13, pp. 1048-1056, Aug. 1995.
81. F. Lo Presti, Z.-L. Zhang, D. Towsley, and J. Kurose, "Source time scale and optimal buffer/bandwidth trade-off for regulated traffic in a traffic node," IEEE/ACM Trans. Networking, vol. 7, pp. 490-501, Aug. 1999.
82. J.-Y. Le Boudec and A. Ziedins, "A CAC algorithm for VBR connections over a VBR trunk," in Proc. ITC '97, June 1997.
83. K. Kumaran and M. Mandjes, "Multiplexing regulated traffic streams: Design and performance," Proc. IEEE INFOCOM'01, 2001.
84. G. Kesidis and T. Konstantopoulos, "Worst-case performance of a buffer with independent shaped arrival processes," IEEE Commun. Lett., vol. 4, pp. 26-28, Jan. 2000.
85. C.-S. Chang, W. Song, and Y. m. Chiu, "On the performance of multiplexing independent regulated inputs," in Proc. Sigmetrics 2001, Cambridge, MA, May 2001.
86. M. Vojnovic and J.-Y. Le Boudec, "Bounds for independent regulated inputs multiplexed in a service curve network element," in Proc. CLOBECOM 2001, San Antonio, TX, Nov. 2001.
87. W. Hoeffding, "Probability inequalities for sums of bounded random variables," Amer. Statist. Assoc. J., pp. 13-30, Mar. 1963.
88. M. Vojnovic and J.-Y. Le Boudec. (2001) Stochastic Analysis of Some Expedited Forwarding Networks. EPFL-DSC, DSC200 139. [Online]. Available: http://www.dscwww.epfl.ch./EN/publications/documents/tr01_039.pdf
89. C. M. Chuang and J. F. Chang, "Deterministic loss ratio quality of service guarantees for high speed networks," IEEE Commun. Lett., vol. 4, pp. 236-238, July 2000.
90. N. Likhanov and R. R. Mazumdar, "Cell loss asymptotics in buffers fed with a large number of independent stationary sources," Proc. IEEE INFOCOM '98, 1998.
91. I. Norros and J. Virtamo, "Who loses cells in the case of burst scale congestion," in Proc. ITC, vol. 13, Copenhagen, Denmark, June 1991, pp. 829-833.
92. T. Konstantopoulos and G. Last, "On the dynamics and performance of stochastic fluid systems," J. Appl. Probability, vol. 37, pp. 652-667, 2000.
93. R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn, "Statistical service assurances for traffic scheduling algorithms," IEEE J. Select. Areas Commun., vol. 18, pp. 2651-2664, Dec. 2000.
94. J. Liebeherr, S. D. Patek, and A. Burchard, "A calculus for end-to-end statistical service guarantees," Univ. Virginia, Dept. of Computer Science, Tech. Rep. CS-2001-19, 2001.
95. O. Yaron and M. Sidi, "Calculating performance bounds in communication networks," Proc. IEEE INFOCOM, pp. 539-546, Apr. 1993.
96. Z.-L. Zhang, D. Towsley, and J. F. Kurose, "Statistical network performance guarantees with generalized processor sharing scheduling," IEEE J. Select. Areas Commun., vol. 13, pp. 1071-1080, Aug. 1995.
97. D. Starobinski and M. Sidi, "Stochastically bounded burstiness for communication networks," IEEE Trans. Inform. Theory, vol. 46, pp. 206-212, Jan. 2000.
98. W. Stevens, TCP/IP Illustrated, Vol. I, The Protocols. Reading, MA: Addison-Wesley, 1994.
99. _, 'TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms," RFC2001, 1997.
100. M. Allman, V. Paxson, and W. Stevens, 'TCP congestion control," RFC2581, 1999.
101. K. Thompson, G. Miller, and M. Wilder, "Wide-area internet traffic patterns and charateristics," IEEE Network, vol. 11, pp. 10-23, Nov.-Dec. 1997.
102. S. McCreary and K. Claffy, 'Trends in wide area IP traffic patterns-A view from Ames internet exchange," in Proc. 13th ITC Specialist Seminar on Internet Traffic Measurement and Modeling, Monterey, CA, Sept., 18-20 2000.
103. V. Jacobson and M. J. Karels, "Congestion avoidance and control," in Proc. SIGCOMM'88, Palo Alto, CA, Aug. 1988.
104. M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, 'TCP selective acknowledgment options," RFC2018, 1996.
105. M. Mathis and J. Mahdavi, "Forward acknowledgment: Refining TCP congestion control," ACM Comput. Commun. Rev., Aug. 1996.
106. T. Ott, J. Kemperman, and M. Mathis. (1996) The stationary behavior of ideal TCP congestion avoidance. [Online]. Available: http://www.argreenhouse. com/papers/tjo/TCPwindow.pdf
107. M. Mathis, J. Semke, J. Mahdavi, and T. Ott, 'The macroscopic behavior of the TCP congestion avoidance algorithm," Comput. Commun. Rev., pp. 54-69, July 1997.
108. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP reno performance: A simple model and its empirical validation," IEEE/ACM Trans. Networking, vol. 8, pp. 133-145, Apr. 2000.
109. J. Widmer and M. Handley, "Extending equation-based congestion control to multicast applications," in Proc. ACM SIGCOMM, San Diego, CA, Aug. 2001.
110. C. Cunha, A. Bestavros, and M. Crovella, "Characteristics of WWW Client-Based Traces," Boston Univ., Boston, MA, Tech. Rep. BU-CS-95-010, 1995.
111. N. Cardwell, S. Savage, and T. Anderson, "Modeling TCP latency," in Proc. IEEE INFOCOM 2000, 2000, pp. 1742-1751.
112. V. Firoiu and M. Borden, "A study of active queue management for congestion control," in Proc. IEEE INFOCOM, 2000, pp. 1435-1444.
113. A. Misra, J. Baras, and T. Ott, 'The window distribution of multiple TCP's with random loss queues," in Proc. GLOBECOM'99, Rio de Janeiro, Brazil, Dec. 1999.
114. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, Aug. 1997.
115. V. Firoiu, I. Yeom, and X. Zhang, "A framework for practical performance evaluation and traffic engineering in IP networks," in Proc. IEEE ICT, Bucharest, Romania, June 2001.
116. T. Bu and D. Towsley, "Fixed point approximations for TCP behavior in an AQM network," in Proc. ACM SIGMETRICS, Cambridge, MA, June 2001.
117. I. Yeom and A. Reddy, "Modeling tep behavior in a differentiated-services network," IEEE/ACM Trans. Networking, vol. 9, pp. 31-46, Apr. 2001.
118. R. Gibbens, S. Sargood, C. Van Eijl, F. Kelly, H. Azmoodeh, R. Macfadyen, and N. Macfadyen, "Fixed-point models for the end-to-end performance analysis of IP networks," in Proc. 13 th ITC Special Seminar: IP Traffic Management, Modeling and Management, Monterey, CA, Sept., 18-20 2000.
119. V. Misra, W. Gong, and D. Towsley, "Stochastic differential equation modeling and analysis of TCP-windowsize behavior," in Performance, Istanbul, Turkey, Nov. 1999.
120. E. Altman, K. Avrachenkov, and C. Barakat, "A stochastic model of TCP/IP with stationary random losses," in Proc. ACM SIGCOMM'00, Stockholm, Sweden, Aug. 2000.
121. V. Misra, W. Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," in Proc. ACM SIGCOMM, 2000, pp. 151-160.
122. C. Hollot, V. Misra, D. Towsley, and W. Gong, "A control theoretic analysis of RED," Proc. IEEE INFOCOM, 2000.
123. _, "On designing improved controllers for AQM routers supporting TCP flows.' in Proc. IEEE INFOCOM, 2000.
124. V. Firoiu, X. Zhang, and Y. Guo, "Best effort differentiated services: Trade-off service differentiation for elastic applications," in Proc. IEEE ICT, Bucharest, Romania, June 2001.
125. K. K. Ramakrishnan and S. Floyd, "A proposal to add explicit congestion notification (ECN) to IP," RFC2481, 1999.
126. S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin, "REM: Active queue management," IEEE Network, vol. 15, pp. 48-53, May-June 2001.
127. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue alsorithm for active queue management," in Proc. ACM SIGCOMM 2001, San Diego, CA, 2001.
128. S. Floyd and K. Fall, "Promoting the use of end-to-end congestion control in the internet," IEEE/ACM Trans. Networking, vol. 7, pp. 458-472, Aug. 1999.
129. S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications," in Proc. SIGCOMM' 2000, Stockholm, Sweden, Aug. 2000.
130. M. Vojnovic and J.-Y Le Boudec, "Some observations on equationbased rate control," in Proc. ITC-17, 17th Int. Teletraffic Congress, Salvador da Bahia, Brazil, Sept. 2001.
131. D. Bansal and H. Balakrishnan, "Binomial congestion control algorithms," in Proc. INFOCOM 2001, Anchorage, AK, 2001.
132. J. Padhye and S. Floyd, "On inferring TCP behavior," in Proc. ACM SIGCOMM, San Diego, CA, 2001.
133. J. Wrocklawski, "Specification of the controlled-load network element service," RFC2211, 1997.
134. J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, "Assured forwarding PHB group," IETF RFC 2597, 1999.
135. S. Sahu, P. Nain, C. Diot, V. Firoiu, and D. Towsley, "On achievable service differentiation with token bucket marking for TCP," Meas. Modeling Compnt. Syst., pp. 23-33, 2000.
136. Y. Chait, C. Hollot, V. Misra, D. Towsley, and H. Zhang, "Providing throughput differentiation for TCP flows using adaptive two color marking and multi-level AQM," Univ. Massachusetts, Amherst, 2001, submitted for publication.
137. K. Kilkki and J. Ruutu, "Simple integrated media access -An internet service based on priorities," in Proc. 6th Int. Conf. Telecommunication Systems, Nashville, TN, Mar., 5-8 1998.
138. C. Dovrolis, D. Stiliadia, and P. Ramanathan, "Proportional differentiated services: Delay differentiation and packet scheduling," in Proc. ACM SIGCOMM, Cambridge, MA, Aug. 1999.
139. Y. Moret and S. Fdida, "A proportional queue control mechanism to provide differentiated services," in Int. Symp. Computer Systems, Berlin, Germany, Oct. 1998.
140. P. Hurley, M. Kara, J.-Y. Le Boudec, and P. Thirah, "Abe: Providing a low-delay service within best effort," IEEE Network, vol. 15, pp. 60-69, May 2001.
141. J. Y. Le Boudec and C. Boutremans, "Adaptive delay aware error control for internet telephony," in Proc. 2nd IP-Telephony Workshop, New York, NY, Apr. 2001, pp. 81 -92.
142. J. Gwertzman and M. Seltzer, 'The case for geographical push-caching," in Proc. HotOS Conf., San Francisco, CA, 1994.
143. A. Bestavros, R. L. Carter, M. E. Crovella, C. R. Cunha, A. Heddaya, and S. A. Mirdad, "Application-level document caching in the internet," in Proc. SDNE'95, Whistler, Canada, June, 5-6, 1995.
144. Z.-L. Zhang, Y. Wang, D. H. C. Du, and D. Su, "Video staging: A proxy-server-based approach to end-to-end video delivery over wide-area networks," IEEE/ACM Trans. Networking, vol. 8, pp. 429-442, Aug. 2000.
145. S. Sen, J. Rexford, and D. Towsley, "Proxy prefix caching for multimedia streams," in IEEE INFOCOM'99, Mar. 1999.
146. J. W. Stewart, BGP4: Inter-Domain Routing in the Internet. Reading, MA: Addison-Wesley, 1998.
147. C. Labovitz, A. Ahuja, A. Abose, and F. Jahanian, "An experimental study of delayed internet routing convergence," in Proc. ACM SIGCOMM'00, Stockholm, Sweden, Aug. 2000.
148. D. Anderson, H. Balakrishnan, F. Kaashoek, and R. Morris, "Resilient overlay networks," in Proc. 18th ACM SOSP, Banff, Canada, Oct. 2001.
149. P. Francis. (2000) Yoid: Extending the Interent multicast architecture. [Online]. Available: http://www.isis.edu/div7/yoid/
150. Y. Chu, S. Rao, and H. Zhang, "A case for end system multicast," in Proc. ACM SIGMETRICS'00, Santa Clara, CA, June 2000.
151. B. Lamparter, A. Albanese, M. Kalfane, and M. Luby, "PET - Priority encoded transmission," ICSI, Tech. Rep. TR-95-046, 1995.
152. J.-C Bolot and A. V. Garcia, "Control mechanisms for packet audio in the internet," in Proc. IEEE INFOCOM'96, San Francisco, CA, Apr. 1996.
153. J. Bolot, S. Fosse-Parisis, and D. Towsley, "Adaptive FEC-based error control for interactive audio in the internet," in Proc. IEEE INFOCOM '99, New York, NY, Mar. 1999.
154. J. Nonnenmacher, E. W. Biersack, and D. Towsley, "Parity-based loss recovery for reliable multicast transmission," IEEE/ACM Trans. Networking, vol. 6, pp. 349-361, Aug. 1998.
155. D. Rubenstein, J. Kurose, and D. Towsley, "A study of proactive hybrid FEC/ARQ and sclable feedback techniques for reliable, real-time multicast," Comput. Commun. J., vol. 24, pp. 563-574, 2001.
156. C. Perkins et al., "RTP payload for redundant audio data," Internet RFC 2198, 1997.
157. Z.-L. Zhang, Z. Duan, and Y. T. Hou, "Service overlay networks: Slas, QoS and bandwidth provisioning," in Proc. Int. Conf. Nenvork Protocols (ICNP'02), Paris, France, Nov. 2002, to be published.
158. Z. Duan, Z.-L. Zhang, and Y. T. Hou, "Bandwidth provisioning for service overlay networks," in Proc. SPIE ITCOM on Scalability and Traffic Control in IP Networks II, Boston, MA, July 2002.