Preferential treatment for short flows to reduce web latency

Computer Networks

Volumn 41, Issue 6, 2003, Pages 779-794

  Chen, Xuan ^a   Chen, John ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Flow interaction; Preferential treatment; Short and long flows; Web latency

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; NETWORK PROTOCOLS; RISK ASSESSMENT; SERVERS; TELECOMMUNICATION TRAFFIC;

WEB LATENCY;

WORLD WIDE WEB;

EID: 0037461437     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(02)00439-5     Document Type: Article

References (36)

1. J.B. Postel, Internet Protocol, RFC 791, Internet Request For Comments, 1981.
2. W. Prue, J. Postel, A queuing algorithm to provide Type-of-Service for IP links, RFC 1046, Internet Request For Comments, February 1988.
3. K. Nichols, V. Jacobson, L. Zhang, A two-bit differentiated services architecture for the Internet, draft-nichols-diff-svc-arch-00.txt, Internet Draft, December, 1997.
4. S. Blake, D. Black, M. Carlson, E. Davies, W. Weiss, Z. Wang, An architecture for differentiated service, RFC 2475, Internet Request For Comments, December 1998.
5. Clark D., Fang W. Explicit allocation of best effort packet delivery service. ACM/IEEE Transactions on Networking. 6(4):1998;362-373.
6. N. Bhatti, A. Bouch, A. Kuchinsky, Integrating user-perceived quality into web server design, in: Proceedings of the International World Wide Web Conference, Amsterdam, May 2000, pp. 1-16.
7. F.D. Smith, F. Hernandez Campos, K. Jeffay, D. Ott, What TCP/IP protocol headers can tell us about the web, in: Proceedings of the ACM SIGMETRICS, Cambridge, MA, June 2001, pp. 245-256.
8. X. Zhu, J. Yu, J. Doyle, Heavy tails, generalized coding, and optimal web layout, in: Proceedings of the IEEE Infocom, Anchorage, Alaska, USA, April 2001, IEEE.
9. T. Berners-Lee, R. Fielding, H. Frystyk, Hypertext transfer protocol - HTTP/1.0, RFC 1945, Internet Request For Comments, May 1996. Available from < ftp://ftp.isi.edu/in-notes/rfc1945.txt.>.
10. J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, T. Berners-Lee, Hypertext transfer protocol - HTTP/1.1, RFC 2616, Internet Request For Comments, June 1999. Available from < http://www.w3.org/Protocols/rfc2616/rfc2616.html>.
11. Floyd S., Fall K. Promoting the use of end-to-end congestion control in the Internet. ACM/IEEE Transactions on Networking. 7(4):1999;458-473.
12. Cooperative Association for Internet Data Analysis, Netramet web session performance project. Available from < http://www.caida.org/analysis/workload/netramet/web/>.
13. M.E. Crovella, A. Bestavros, Self-similarity in world wide web traffic: evidence and possible causes, in: Proceedings of the ACM SIGMETRICS, Philadelphia, Pennsylvania, May 1996, ACM, pp. 160-169.
14. P. Barford, M. Crovella, Generating representative web workloads for network and server performance evaluation, in: Proceedings of the ACM SIGMETRICS, Madison, WI, USA, June 1998, ACM, pp. 151-160.
15. Barford P., Crovella M.E. Measuring web performance in the wide area. ACM Performance Evaluation Review. 27(2):1999;37-48.
16. Barford P., Bestavros A., Bradley A., Crovella M.E. Changes in web client access patterns: characteristics and caching implications. World-Wide Web Journal. 2:1999;15-28.
17. A. Feldmann, A.C. Gilbert, P. Huang, W. Willinger, Dynamics of IP traffic: a study of the role of variability and the impact of control, in: Proceedings of the ACM SIGCOMM, Cambridge, MA, USA, August, 1999, ACM, pp. 301-313.
18. V.N. Padmanabhan, J. Mogul, Improving HTTP latency, in: Proceedings of the International World Wide Web Conference, Chicago, IL, USA, October 1994, pp. 995-1005.
19. H.F. Nielsen, J. Gettys, A. Baird-Smith, E. Prud'hommeaux, H.W. Lie, C. Lilley, Network performance effects of HTTP/1.1, CSS1, and PNG, in: Proceedings of the ACM SIGCOMM, Cannes, France, September 1997, ACM, pp. 155-166.
20. H. Balakrishnan, V. Padmanabhan, S. Seshan, M. Stemm, R.H. Katz, TCP behavior of a busy Internet server: analysis and improvements, in: Proceedings of the IEEE Infocom, San Francisco, CA, USA, March 1998, IEEE, pp. 252-262.
21. Eggert L., Heidemann J. Application-level differentiated services for web servers. World-Wide Web Journal. 2(3):1999;133-142.
22. M.E. Crovella, R. Frangioso, M. Harchol-Balter, Connection scheduling in web servers, in: Proceedings of the USENIX Symposium on Internet Technologies and Systems, Boulder, CO, USA, October 1999.
23. N. Bansal, M. Harchol-Balter, Analysis of SRPT scheduling: investigating unfairness, in: Proceedings of the ACM SIGMETRICS, Cambridge, MA, USA, June 2001, ACM, pp. 279-290.
24. A. Demers, S. Keshav, S. Shenker, Analysis and simulation of a fair-queueing algorithm, in: Proceedings of the ACM SIGCOMM, Austin, TX, USA, September 1989, ACM, pp. 1-12.
25. Hurley P., Kara M., Boudec L., Thiran P. ABE: providing a low-delay service within best-effort. IEEE Network Magazine. 15(3):2001;60-69.
26. R. Mahajan, S. Floyd, Controlling high bandwidth flows at the congested router, in: Proceedings of the IEEE International Conference on Network Protocols, Riverside, CA, USA, November 2001, IEEE, pp. 1-12.
27. L. Guo, I. Matta, The war between mice and elephants, in: Proceedings of the IEEE International Conference on Network Protocols, Riverside, CA, USA, November 2001, IEEE.
28. Floyd S., Jacobson V. Random early detection gateways for congestion avoidance. ACM/IEEE Transactions on Networking. 1(4):1993;397-413.
29. R. Mahajan, S. Bellovin, S. Floyd, J. Ioannidis, V. Paxson, S. Shenker, Controlling high bandwidth aggregates in the network, Technical Report, ICSI, 2001.
30. M. Allman, S. Floyd, C. Partridge, Increasing TCP's initial window, RFC 2414, Internet Request for Comments, September 1998, Available from: < http://www.w3.org/Protocols/rfc2414/rfc2414.txt>.
31. VINT group, UCB/LBNL/VINT network simulator - ns (version 2). Available from < http://www.isi.edu/nsnam/ns/>.
32. M. Christiansen, K. Jeffay, D. Ott, F.D. Smith, Tuning RED for web traffic, in: Proceedings of the ACM SIGCOMM, Stockholm, Sweden, August 2000, pp. 139-150.
33. Lawrence-Berkeley Labs, The Internet traffic archive, Available from: < http://ita.ee.lbl.gov/>.
34. Eggert L., Heidemann J., Touch J. Effects of ensemble-TCP. ACM Computer Communication Review. 30(1):2000;15-29.
35. Floyd S., Paxson V. Difficulties in simulating the Internet. ACM/IEEE Transactions on Networking. 9(4):2001;392-403.
36. J. Cao, W.S. Cleveland, D. Lin, D.X. Sun, On the nonstationarity of Internet traffic, in: Proceedings of the ACM SIGMETRICS, Cambridge, MA, June 2001, pp. 102-112.