Optimizing cost and performance in online service provider networks

Proceedings of NSDI 2010: 7th USENIX Symposium on Networked Systems Design and Implementation

Volumn , Issue , 2010, Pages 33-47

  Zhang, Zheng ^a   Charlie Hu, Y ^a   Zhang, Ming ^b   Mahajan, Ratul ^b   Greenberg, Albert ^b   Christian, Blaine ^c  

^a PURDUE UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

^c MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS ANALYSIS;

ALTERNATIVE PATH; DISTRIBUTED DATA; LINK CAPACITIES; LOW OVERHEAD; ON-LINE SERVICE; OPERATING POINTS; OPTIMAL COSTS; PERFORMANCE CURVE;

ECONOMIC AND SOCIAL EFFECTS;

EID: 85076751387     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. Linear programming. http://en.wikipedia.org/wiki/Linear programming. Retrieved March 2010.
2. Nielsen Online. http://www.nielsen-online.com/.
3. Quagga Routing Suite. http://www.quagga.net/.
4. Schooner User-Configurable Lab Environment. http://www.schooner.wail.wisc.edu/.
5. Share your favorite personal Windows Live Messenger story with the world! http://messengersays.spaces.live.com/Blog/cns!5B410F7FD930829E!73591.entry. Retrieved March 2010.
6. The MOSEK Optimization Software. http://www.mosek.com/.
7. AKELLA, A., MAGGS, B., SESHAN, S., SHAIKH, A., AND SITARAMAN, R. A Measurement-Based Analysis of Multihoming. In Proc. of ACM SIGCOMM (2003).
8. AKELLA, A., PANG, J., MAGGS, B., SESHAN, S., AND SHAIKH, A. A Comparison of Overlay Routing and Multihoming Route Control. In Proc. of ACM SIGCOMM (2004).
9. CAO, Z., WANG, Z., AND ZEGURA, E. Performance of hashing-based schemes for Internet load balancing. In Proc. of IEEE INFOCOM (2001).
10. DABEK, F., COX, R., KAASHOEK, F., AND MORRIS, R. Vivaldi: A Decentralized Network Coordinate System. In Proc. of ACM SIGCOMM (2004).
11. DAI, R., STAHL, D. O., AND WHINSTON, A. B. The Economics of Smart Routing and QoS. In Proc. of the 5th International Workshop on Networked Group Communications (NGC) (2003).
12. DHAMDHERE, A., AND DOVROLIS, C. ISP and Egress Path Selection for Multihomed Networks. In Proc. of IEEE INFOCOM (2006).
13. FEAMSTER, N., BORKENHAGEN, J., AND REXFORD, J. Guidelines for interdomain traffic engineering. ACM SIGCOMM Computer Communications Review (2003).
14. FRANCIS, P., JAMIN, S., JIN, C., JIN, Y., RAZ, D., SHAVITT, Y., AND ZHANG, L. IDMaps: A Global Internet Host Distance Estimation Service. IEEE/ACM Transactions on Networking (2001).
15. GOLDENBERG, D., QIU, L., XIE, H., YANG, Y. R., AND ZHANG, Y. Optimizing Cost and Performance for Multihoming. In Proc. of ACM SIGCOMM (2004).
16. GUMMADI, K. P., MADHYASTHA, H., GRIBBLE, S. D., LEVY, H. M., AND WETHERALL, D. J. Improving the Reliability of Internet Paths with One-hop Source Routing. In Proc. of OSDI (2004).
17. HU, N., AND STEENKISTE, P. Evaluation and characterization of available bandwidth probing techniques. IEEE JSAC Special Issue in Internet and WWW Measurement, Mapping, and Modeling (2003).
18. IETF TRAFFIC ENGINEERING WORKING GROUP. http://www.ietf.org/htmk.chaters/tewg-charter. html.
19. JAIN, M., AND DOVROLIS, C. End-to-end available bandwidth: Measurement methodology, dynamics, and relation with tcp throughput. In Proc. of ACM SIGCOMM (2002).
20. KOHAVI, R., HENNE, R. M., AND SOMMERFIELD, D. Practical guide to controlled experiments on the web: Listen to your customers not to the hippo. In Proc. of SIGKDD (2007).
21. MYTHILI, M. F., VUTUKURU, M. J. F. M., FEAMSTER, N., AND BALAKRISHNAN, H. Geographic locality of ip prefixes. In Proc. of the Internet Measurement Conference (IMC) (2005).
22. NG, T. S. E., AND ZHANG, H. Predicting Internet Network Distance with Coordinates-Based Approaches. In Proc. of IEEE INFOCOM (2002).
23. ROUGHAN, M., THORUP, M., AND ZHANG, Y. Traffic Engineering with Estimated Traffic Matrices. In Proc. of the Internet Measurement Conference (IMC) (2003).
24. SEVCIK, P., AND BARTLETT, J. Improving User Experience with Route Control. Tech. Rep. 5062, NetForecast Inc., 2002.
25. STRAUSS, J., KATABI, D., KAASHOEK, F., AND PRABHAKAR, B. Spruce: A lightweight end-to-end tool for measuring available bandwidth. In Proc. of the Internet Measurement Conference (IMC) (2003).
26. VAZIRANI, V. V. Approximation Algorithms. Springer-Verlag, 2001.
27. WONG, B., SLIVKINS, A., AND SIRER, E. G. Meridian: a lightweight network location service without virtual coordinates. In Proc. of ACM SIGCOMM (2005).
28. ZEITOUN, A., AND JAMIN, S. Rapid Exploration of Internet Live Address Space Using Optimal Discovery Path. In Proc. of IEEE Globecom (2003).