On the placement of infrastructure overlay nodes

IEEE/ACM Transactions on Networking

Volumn 17, Issue 4, 2009, Pages 1298-1311

  Roy, Sabyasachi ^a   Pucha, Himabindu ^a   Zhang, Zheng ^a   Hu, Y Charlie ^a   Qiu, Lili ^b  

^a PURDUE UNIVERSITY   (United States)

^b University of Texas at Austin   (United States)

Author keywords

NP completeness; Overlay networks; Placement; Reliability; TCP

Indexed keywords

CLIENT SERVER; DEPLOYMENT COSTS; HYBRID APPROACH; IMPROVING PERFORMANCE; INTERNET PATHS; INTERNET TOPOLOGIES; NETWORK CONNECTIVITY; NP-COMPLETENESS; OBJECTIVE FUNCTIONS; OVERLAY NODES; OVERLAY ROUTING; PLACEMENT; PLACEMENT ALGORITHM; PLANETLAB; RESOURCE CONSTRAINT; TCP; TCP PERFORMANCE; TRAFFIC LOADS; UNIFIED ALGORITHM;

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; INTERNET; OVERLAY NETWORKS; TRANSMISSION CONTROL PROTOCOL;

RELIABILITY;

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

References (28)

1. S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan, "Detour: A case for informed internet routing and transport," IEEE Micro, vol. 19, no. 1, pp. 50-59, Jan. 1999.
2. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris, "Resilient overlay networks," in Proc. ACM SOSP, 2001.
3. Y. Liu, Y. Gu, H. Zhang, W. Gong, and D. Towsley, "Application level relay for high-bandwidth data transport," in Proc. GridNets, 2004.
4. H. Pucha and Y. C. Hu, "Slot: Shortened Loop Overlay Transport," Purdue Univ., West Lafayette, IN, TR-ECE-05-12, Jul. 2005.
5. T. Fei, S. Tao, L. Gao, and R. Guerin, "How to select a good alternate path in large peer-to-peer systems?," in Proc. IEEE INFOCOM, 2006.
6. P. Krishnan, D. Raz, and Y. Shavitt, "The cache location problem," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 568-582, Oct. 2000.
7. P. Radoslavov, R. Govindan, and D. Estrin, "Topology-informed internet replica placement," in Proc. WCW, 2001.
8. L. Qiu, V. N. Padmanabhan, and G. M. Voelker, "On the placement of web server replicas," in Proc. IEEE INFOCOM, 2001.
9. S. Jamin, C. Jin, A. R. Kurc, D. Raz, and Y. Shavitt, "Constrained mirror placement on the internet," in Proc. IEEE INFOCOM, 2001.
10. J. Xu, B. Li, and D. Lee, "Placement problems for transparent data replication proxy services," IEEE J. Sel. Areas Commun., vol. 20, no. 7, pp. 1383-1398, Jul. 2002.
11. E. Cronin, S. Jamin, C. Jin, A. R. Kurc, D. Raz, and Y. Shavitt, "Constrained mirror placement on the Internet," IEEE J. Sel. Areas Commun., vol. 20, no. 7, pp. 1369-1382, Jul. 2002.
12. M. Karlsson and M. Mahalingam, "Do we need replica placement algorithms in content delivery networks," in Proc. WCW, 2002.
13. S. Shi and J. Turner, "Placing servers in overlay networks," in Proc. SPECTS, 2002.
14. B. Li, M. J. Golin, G. F. Italiano, X. Deng, and K. Sohraby, "On the optimal placement of web proxies in the internet," in Proc. IEEE INFOCOM, 1999.
15. K. P. Gummadi, H. Madhyastha, S. D. Gribble, H. M. Levy, and D. J. Wetherall, "Improving the reliability of internet paths with one-hop source routing," in Proc. OSDI, 2004.
16. J. Han, D. Watson, and F. Jahanian, "Topology aware overlay networks," in Proc. IEEE INFOCOM, 2005.
17. S. Choi and Y. Shavitt, "Proxy location problems and their generalizations," in Proc. ICDCS Workshops, 2003.
18. M.-Y. Wu, Y. Zhu, and W. Shu, "Placement of proxy-based multicast overlays," Int. J. Comput. Telecommun. Netw., vol. 48, no. 4, pp. 627-655, 2005.
19. V. Padmanabhan, L. Qiu, and H. Wang, "Server-based inference of internet link lossiness," in Proc. IEEE INFOCOM, 2003.
20. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation," in Proc. ACM SIGCOMM, 1998.
21. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman, 1979.
22. S. Roy, H. Pucha, Z. Zhang, Y. C. Hu, and L. Qiu, "Overlay node placement: Analysis, algorithms and impact on applications," Purdue Univ., West Lafayette, IN, TR-ECE-07-11, Jan. 2007.
23. K. Calvert and E. Zegura, Internetwork Topology Models (gt-itm). [Online]. Available: http://www.cc.gatech.edu/fac/Ellen.Zegura/gt-itm
24. H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, "Towards capturing representative AS-level internet topologies," in Proc. ACM SIGMETRICS, 2002.
25. L. Peterson, T. Anderson, D. Culler, and T. Roscoe, "A blueprint for introducing disruptive technology into the internet," in Proc. ACM Hot-Nets, 2002.
26. C. Zhang, Z. Ge, J. Kurose, Y. Liu, and D. Towsley, "Optimal routing with multiple traffic matrices: Tradeoff between average case and worst case performance," in Proc. ICNP, 2005.
27. C. Zhang, Y. Liu, W. Gong, J. Kurose, R. Moll, and D. Towsley, "On optimal routing with multiple traffic matrices," in Proc. IEEE INFOCOM, 2005.
28. B. Krishnamurthy and J. Wang, "On network-aware clustering of web clients," in Proc. ACM SIGCOMM, 2000.