Enhancing both network and user performance for networks supporting best effort traffic

IEEE/ACM Transactions on Networking

Volumn 12, Issue 2, 2004, Pages 349-360

  Yang, Shanchieh Jay ^a   De Veciana, Gustavo ^b  

^a Rochester Institute of Technology   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

Computer network performance; Networks

Indexed keywords

BANDWIDTH; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; NETWORK PROTOCOLS; QUALITY OF SERVICE; TELECOMMUNICATION TRAFFIC;

BANDWIDTH ALLOCATION; COMPUTER NETWORK PERFORMANCE;

DATA COMMUNICATION SYSTEMS;

EID: 2442619235     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2004.826280     Document Type: Article

References (31)

1. K. Thomson, G. J. Miller, and R. Wilder, "Wide-area Internet traffic patterns and characteristics," IEEE Network, pp. 10-23, Nov./Dec. 1997.
2. A. Feldmann, R. Cáceres, F. Douglis, G. Glass, and M. Rabinovich, "Performance of web proxy caching in heterogeneous bandwidth environment," in Proc. IEEE INFOCOM, vol. 1, 1999, pp. 107-116.
3. N. Bansal and M. Harchol-Balter, "Analysis of SRPT scheduling: Investigating unfairness," in Proc. ACM SIGMETRICS, 2001, pp. 279-290.
4. R. Perera, "The variance of delay time in queueing system M/G/1 with optimal strategy SRPT," AEU-Archiv Fuer Elektronik and Uebertragungstechnik, vol. 47, no. 2, pp. 110-114, 1993.
5. M. Harchol-Balter, N. Bansal, B. Schroeder, and M. Agrawal, "Implementation of SRPT scheduling in web servers," in Proc. 7th Annu. Workshop Job Scheduling Strategies for Parallel Processing, 2001, pp. 11-35.
6. X. Chen and J. Heidemann, "Preferential treatment for short flows to reduce Web latency," USC/ISI, Tech. Rep. ISI-TR-548, 2001.
7. S.-C. Yang, "Dynamic resource allocation on networks supporting elastic users," Ph.D. dissertation, Univ. of Texas, Austin, 2001.
8. X. Su and G. de Veciana, "Dynamic multi-path routing: Asymptotic approximation and simulations," in Proc. ACM SIGMETRICS, vol. 29, 2001, pp. 25-36.
9. S. Xu and G. de Veciana, "Predictive routing to enhance QoS for stream-based flows sharing excess bandwidth," Computer Networks, vol. 42, pp. 65-82, May 2003.
10. A. Shaikh, J. Rexford, and K. Shin, "Load-sensitive routing of long-lived IP flows," in Proc. ACM SIGCOMM, 1999, pp. 215-226.
11. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication network: Shadow prices, proportional fairness, and stability," J. Oper. Res. Soc., vol. 49, pp. 237-255, 1998.
12. S. J. Golestani and S. Bhattacharyya, "A class of end-to-end congestion control algorithms for the Internet," in Proc. Int. Conf. Network Protocols (ICNP), 1998 pp. 137-150.
13. L. Massoulié and J. Roberts, "Bandwidth sharing: Objectives and algorithms," in Proc. IEEE INFOCOM, vol. 3, 1999, pp. 1395-1403.
14. S. H. Low and D. E. Lapsley, "Optimization flow control I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, pp. 861-874, Dec. 1999.
15. J. Mo and J. Walrand, "Fair end-to-end window based congestion control," IEEE/ACM Trans. Networking, vol. 8, pp. 556-567, Oct. 2000.
16. R. La and V. Anantharam, "Charge-sensitive TCP and rate control in the Internet," in Proc. IEEE INFOCOM, vol. 3, 2000, pp. 1166-1175.
17. M. Vojnovic, J. Y. Le Boudec, and C. Boutremans, "Global fairness of additive-increase and multiplicative-decrease with heterogenous round-trip times," in Proc. IEEE INFOCOM, 2000, pp. 1303-1312.
18. T. Bonald and L. Massoullié, "Impact of fairness on Internet performance," in Proc. ACM SIGMETRICS, 2001, pp. 82-91.
19. G. Fayolle, A. de La Fortelle, J.-M. Lasgouttes, L. Massoullié, and J. Roberts, "Best-effort networks: Modeling and performance analysis via large network asymptotics," in Proc. IEEE INFOCOM, 2001, pp. 709-716.
20. T. Bu and D. Towsley, "Fixed point approximations for TCP behavior in an AQM network," in Proc. ACM SIGMETRICS, vol. 29, 2001, pp. 216-225.
21. G. de Veciana, T.-J. Lee, and T. Konstantopoulos, "Stability and performance analysis of networks supporting rate-adaptive services," IEEE/ACM Trans. Networking, vol. 9, pp. 2-14, Feb. 2001.
22. L. Massoulié and J. Roberts, "Bandwidth sharing and admission control for elastic traffic," Telecommun. Syst., vol. 15, no. 1-2, pp. 185-201, 2000.
23. A. Goel, M. Henzinger, S. Plotkin, and E. Tardos, "Scheduling data transfers in a network and the set scheduling problem," in Proc. Annu. ACM Symp. Theory of Computing, 1999, pp. 189-197.
24. S. Muthukrishnan, R. Rajaraman, A. Shaheen, and J. E. Gehrke, "Online scheduling to minimize average stretch," in Proc. FOCS, 1999, pp. 433-443.
25. L. E. Schrage, "A proof of the optimality of the shortest remaining processing time discipline," Oper. Res., vol. 16, pp. 678-690, 1968.
26. M. Crovella, M. Taqqu, and A. Bestavros, "Heavy-tailed probability distributions in the world wide web," in A Practical Guide to Heavy Tails. New York: Chapman & Hall, 1998, pp. 3-26.
27. N. Brownlee and K. C. Claffy, "Internet stream size distributions," in Proc. ACM SIGCOMM, 2002, pp. 282-283.
28. V. Paxson and S. Floyd, "Difficulties in simulating the Internet," IEEE/ACM Trans. Networking, vol. 9, pp. 392-403, Aug. 2001.
29. M. E. Crovella, B. Frangioso, and M. Harchol-Balter, "Connection schedulilng in web servers," in Proc. USITS, 1999, pp. 243-254.
30. S.-C. Yang and G. de Veciana, "Bandwidth sharing: The role of user impatience," in Proc. IEEE GLOBECOM, 2001, pp. 2258-2262.
31. S. B. Fredj, T. Bonald, A. Proutiére, G. Régnié, and J. Roberts, "Statistical bandwidth sharing: A study of congestion of flow level," in Proc. ACM SIGCOMM, 2001, pp. 111-122.