Load-sensitive routing of long-lived IP flows

Computer Communication Review

Volumn 29, Issue 4, 1999, Pages 215-226

  Shaikh, Anees ^a,b   Rexford, Jennifer ^a,b   Shin, Kang G ^a,b  

^a University of Michigan   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; PACKET SWITCHING; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

INTERNET PROTOCOL (IP); LONG-SENSITIVE ROUTING;

INTERNET;

EID: 0033204352     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/316194.316225     Document Type: Article

References (35)

1. A. Khanna and J. Zinky, "The revised ARPANET routing metric," in Proceedings of ACM SIGCOMM, pp. 45-56, September 1989.
2. Z. Wang and J. Crowcroft, "Analysis, of shortest-path routing algorithms in a dynamic network environment," ACM Computer Communication Review, vol. 22, no. 2, pp. 63-71, April 1992.
3. W. C. Lee, M. G. Hluchyj, and P. A. Humblet, Routing subject to quality of service constraints in integrated communication networks," IEEE Network Magazine, pp. 46-55, July/August 1995.
4. Z. Wang and J. Crowcroft, "Quality-of-service routing for supporting multimedia applications," IEEE Journal on Selected Areas in Communications, vol. 14, no. 7, pp. 1228-1234, September 1996.
5. E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick. A Framework for QoS-based Routing in the Internet. Request for Comments (RFC 2386), August 1998.
6. S. Chen and K. Nahrstedt, "An overview of quality of service routing for next-generation high-speed networks: Problems and solutions," IEEE Network Magazine, pp. 64-79, November/December 1998.
7. PNNI Specification Working Group, Private NetworkNetwork Interface Specification Version 1.0, ATM Forum, March 1996.
8. Z. Zhang, C. Sanchez, B. Salkewicz, and E. S. Crawley. Quality of Service Extensions to OSPF or Quality of Service Path First Routing (QOSPF). Internet Draft (draft-zhang-qos-ospf-01.txt), work in progress, September 1997.
9. G. Apostolopoulos, R. Guerin, S. Kamat, A. Orda, A. Przygienda, and D. Williams. QoS Routing Mechanisms and OSPF Extensions. Internet Draft (draftguerin-qos-routing-ospf-05.txt), April 1999.
10. G. Apostolopoulos, R. Guerin, S. Kamat, and S. Tripathi, "Quality of service based routing: A performance perspective," in Proceedings of ACM SIGCOMM, September 1998.
11. A. Shaikh, J. Rexford, and K. Shin, "Evaluating the overheads of source-directed quality-of-service routing," in Proceedings of IEEE International Conference on Network Protocols, October 1998.
12. K. C. Claffy, H.-W. Braun, and G. C. Polyzos, "A parameterizable methodology for Internet traffic flow profiling," IEEE Journal on Selected Areas in Communications, vol. 13, no. 8, pp. 1481-1494, October 1995.
13. M. E. Crovella and A. Bestavros, "Self-similarity in world wide web traffic: Evidence and possible causes," IEEE/ACM Transactions on Networking, vol. 5, no. 6, pp. 835-846, December 1997.
14. K. Thompson, G. J. Miller, and R. Wilder, "Widearea internet traffic patterns and characteristics," IEEE Network Magazine, vol. 11, no. 6, pp. 10-23, November/December 1997.
15. A. Feldmann, J. Rexford, and R. Caceres, "Efficient policies for carrying Web traffic over flow-switched networks," IEEE/ACM Transactions on Networking, pp. 673-685, December 1998.
16. M. Harchol-Balter Downey, "Exploiting process lifetime distributions for dynamic load balancing," ACM Transactions on Computer Systems, vol. 15, no. 3, pp. 253-285, August 1997.
17. Y. Katsube, Nagami, S. Matsuzawa, and H. Esaki, "Internetworking based on cell switch router - architecture and protocol overview," Proceedings of the IEEE, vol. 85, no. 12, pp. 1998-2006, December 1997.
18. ATM Forum MPOA Sub-Working Group, MultiProtocol over ATM Version 1.0 (AF-MPOA-0087.000), July 1997.
19. P. Newman, G. Minshall, and T. Lyon, "IP switching: ATM under IP," IEEE/ACM Transactions on Networking, vol. 6, no. 2, pp. 117-129, April 1998.
20. S. Lin McKeown, "A simulation study of IP switching," in Proceedings of ACM SIGCOMM, pp. 15-24, September 1997.
21. I. Widjaja, Wang, S. Wright, and A. Chatterjee, "Scalability evaluation of multi-protocol over ATM (MPOA)," in Proceedings of IEEE INFOCOM, March 1999.
22. H. Che Q. Li, "MPOA flow classification design and analysis," in Proceedings of IEEE INFOCOM, March 1999.
23. C. Villamizar. OSPF Optimized Multipath (OSPFOMP). Internet Draft (draft-ietf-ospf-omp-02), work in progress, February 1999.
24. D. O. Awduche, J. Malcolm, M. O'Dell, and J. McManus. Requirements for Traffic Engineering Over MPLS. Internet Draft (draft-awduche-mpls-traffic-engOO.txt), work in progress, October 1998.
25. G. Apostolopoulos K. Tripathi, "On reducing the processing cost of on-demand QoS path computation," in Proceedings of IEEE International Conference on Network Protocols, pp. 80-89, Austin, TX, October 1998.
26. M. Peyravian Onvural, "Algorithm for efficient generation of link-state updates in ATM networks," Computer Networks and ISDN Systems, vol. 29, no. 2, pp. 237-247, January 1997.
27. R. J. Gibbens, P. J. Hunt, and F. P. Kelly, "Bistability in communication networks," Disorder in Physical Systems, 1990.
28. V. Srinivasan, Varghese, S. Suri, and M. Waldvogel, "Fast scalable algorithms for level four switching," in Proceedings of ACM SIGCOMM, September 1998.
29. T. V. Lakshman and D. Stiliadis, "High-speed policy-based packet forwarding using efficient multidimensional range matching," in Proceedings of ACM SIGCOMM, September 1998.
30. R. Guerin, A. Orda, and D. Williams, "QoS routing mechanisms and OSPF extensions," in Proc. Global Internet Miniconference, November 1997.
31. A. Shaikh, Efficient Dynamic Routing in Wide-Area Networks, PhD thesis, University of Michigan, May 1999.
32. V. Paxson and S. Floyd, "Why we don't know how to simulate the Internet," in Proceedings of the Winter Simulation Conference, Atlanta, GA, December 1997.
33. B. M. Waxman, "Routing of multipoint connections," IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, December 1988.
34. E. W. Zegura, K. L. Calvert, and S. Bhattacharjee, "How to model an internetwork," in Proceedings of .IEEE INFOCOM, pp. 594-602, March 1996.
35. S. Floyd and V. Jacobson, "Synchronization of periodic routing messages," IEEE/ACM Transactions on Networking, vol. 2, no. 2, pp. 122-136, April 1994.