Optimizing cost and performance for multihoming

Computer Communication Review

Volumn 34, Issue 4, 2004, Pages 79-92

  Goldenberg, David K ^c   Qiu, Lili ^b   Xie, Haiyong ^c   Yang, Yang Richard ^c   Zhang, Yin ^a  

^a AT AND T LABS RESEARCH   (United States)

^b MICROSOFT RESEARCH   (United States)

^c YALE UNIVERSITY   (United States)

Author keywords

Algorithms; Multihoming; Optimization; Smart Routing

Indexed keywords

ISP; MULTIHOMING; SMART ROUTING; VIRTUAL PRIVATE NETWORK (VPN);

ALGORITHMS; INTERNET; MATHEMATICAL MODELS; OPTIMIZATION; QUALITY OF SERVICE; ROUTERS; TELECOMMUNICATION TRAFFIC; TOPOLOGY;

COMPUTER NETWORKS;

EID: 21844479082     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1030194.1015478     Document Type: Conference Paper

References (33)

1. A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman. A measurement-based analysis of .multihoming. In Proceedings of ACM SIGCOMM '03, Karlsruhe, Germany, Aug. 2003.
2. A. Akella, J. Pang, A. Shaikh, S. Seshan, and B. Maggs. A comparison of overlay routing and multihoming route control. In Proceedings of ACM SIGCOMM '04, Portland, Oregon, Aug. 2004.
3. Amextel. http://www.amextel.com/dedicated.htm.
4. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient overlay networks. In Proceedings of the 18th Annual ACM Symposium on Operating Systems Principles, Banff, Canada, Oct. 2001.
5. T. Bates and Y. Rekhter. Scalable Support for Multi-homed Multi-provider Connectivity, RFC 2260, Jan. 1998.
6. Z. Cao, Z. Wang, and E. Zegura. Performance of hashing-based schemes for Internet load balancing. In Proceedings of IEEE INFOCOM '01, Anchorage, AK, Apr. 2001.
7. Cisco Inc. Sample configurations for load sharing with BGP in single and multihomed environments. Available at http://www.cisco.com/warp/public/459/40. html.
8. R. Dai, D. O. Stahl, and A. B. Whinston. The economics of smart routing and QoS. In Proceedings of the Fifth International Workshop on Networked Group Communications (NGC'03), 2003.
9. F5 Networks, Inc. http://www.f5networks.com/.
10. M. Garey and D. Johnson. Computers and Intractability. W.H. Freeman and Co., New York, NY, 1979.
11. F. Guo, J. Chen, W. Li, and T. Chiueh. Experiences in building a multihoming load balancing system. In Proceedings of IEEE INFOCOM '04, Hong Kong, China, Apr. 2004.
12. Internap Networks, Inc. http://www.internap.com.
13. E. Koutsoupias and C. Papadimitriou. Worst-case equilibria. In Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, 1999.
14. lp_solve.ftp://ftp.ics.ele.tue.nl/pub/lp_solve/.
15. A. Mihailovic, G. Leijonhufvud, and T. Suihko. Providing multi-homing support in IP access networks. In PIMRC 2002, 2002.
16. NLANR. Round-trip time measurements. Available at http://watt.nlanr.net/ Active/raw_data/cgi-bin/data_form.cgi.
17. A. Orda and R. Rom. Multihoming in computer networks: A topology-design approach. Computer Networks and ISDN Systems, 18(2):133-141, 1989.
18. Pacific Bell. https://ebiznet.sbc.com/calnetinfo/RiderC.
19. Proficient Networks, Inc. http://www.proficientnetworks.com.
20. L. Qiu, Y. R. Yang, Y. Zhang, and S. Shenker. On selfish routing in Internet-like environments. In Proceedings of ACM SIGCOMM '03, Karlsruhe, Germany, Aug. 2003.
21. Radware, Inc. http: //www.radware.com/content/products/pd/default.asp.
22. Rocketfuel. PoP-level ISP maps. Data file policy- dist.tar.gz available from http://www.cs.washington.edu/research/networking/rocketfuel/, 2003.
23. T. Roughgarden and E. Tardos. How bad is selfish routing? Journal of ACM, 49(2):236-259, 2002.
24. RouteScience Technologies, Inc. http://www.routescience.com, June 2003.
25. RouteScience Technologies, Inc. Reengineering ISP connectivity to lower bandwidth costs. White Paper. Available at http://www.routescience.com, Apr. 2002.
26. RouteScience Technologies, Inc. Route optimization for ebusiness applications. White Paper. Available at http://www.routescience.com, 2003.
27. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson. The end-to-end effects of Internet path selection. In Proceedings of ACM SIGCOMM '99, Cambridge, MA, Aug. 1999.
28. G. Schreck, C. Rustein, and M. Forth. The end of the private WAN. Forrester Brief, Mar. 2002.
29. P. Sevcik and J. Bartlett. Improving user experience with route control. Technical Report NetForecast Report 5062, NetForecast, Inc., 2002.
30. S. Sharma, J. Chen, W. Li, K. Gopalan, and T. Chiueh. Duplex: A reusable fault tolerance extension framework for network access devices. In Proceedings of 2003 International Conference on Dependable Systems and Networks (DSN 2003), June 2003.
31. P. Smith. BGP multihoming techniques. NANOG 23. http://www.nanog.org/mtg- 0110/smith.html, Oct. 2001.
32. N. Spring, R. Mahajan, and T. Anderson. Quantifying the causes of path inflation. In Proceedings of ACM SIGCOMM '03, Karlsruhe, Germany, Aug. 2003.
33. H. Tangmunarunkit, R. Govindan, and S. Shenker. Internet path inflation due to policy routing. In Proceedings of SPIE ITCom, Denver, CO, Aug. 2001.