Intra-cloud lightning: Building CDNs in the cloud

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 433-441

  Chen, Fangfei ^a   Guo, Katherine ^b   Lin, John ^b   La Porta, Thomas ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING DISTRIBUTION; CONTENT DISTRIBUTION NETWORKS; COST MODELS; COST OPTIMIZATION; NETWORK CONDITION; NETWORK TOPOLOGY; OFFLINE; QOS REQUIREMENTS; REPLICA PLACEMENT; TRACE-BASED SIMULATION; US DOLLAR; USER LOCATION; WEB CONTENT; WEB SERVERS; WORK LOADS;

COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; HEURISTIC ALGORITHMS; LOCAL AREA NETWORKS; OPTIMIZATION; QUALITY OF SERVICE; WORLD WIDE WEB;

COSTS;

EID: 84861626923     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195782     Document Type: Conference Paper

References (30)

1. M. Armbrust, A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica et al., "Above the clouds: A berkeley view of cloud computing," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2009-28, 2009.
2. J. Broberg, R. Buyya, and Z. Tari, "MetaCDN: Harnessing Storage Clouds' for high performance content delivery," Journal of Network and Computer Applications, vol. 32, no. 5, pp. 1012-1022, 2009.
3. J. Broberg, S. Venugopal, and R. Buyya, "Market-oriented grids and utility computing: The state-of-the-art and future directions," Journal of Grid Computing, vol. 6, no. 3, pp. 255-276, 2008.
4. M. Rabinovich and O. Spatschek, Web caching and replication. Addison-Wesley Longman Publishing Co., Inc., 2002.
5. B. Li, M. Golin, G. Italiano, and X. Deng, "On the optimal placement of web servers in the Internet," in Proc. IEEE Infocom, 1999.
6. P. Krishnan, D. Raz, and Y. Shavitt, "The cache location problem,"IEEE/ACM Transactions on Networking (TON), vol. 8, no. 5, 2000.
7. L. Qiu, V. Padmanabhan, and G. Voelker, "On the placement of web server replicas," in IEEE INFOCOM 2001 Proceedings, vol. 3, 2001.
8. P. Radoslavov, R. Govindan, and D. Estrin, "Topology-informed Internet replica placement," Computer Communications, vol. 25, no. 4, pp. 384-392, 2002.
9. S. Jamin, C. Jin, A. Kurc, D. Raz, and Y. Shavitt, "Constrained mirror placement on the Internet," in IEEE INFOCOM, vol. 1, 2001, pp. 31-40.
10. J. Xu, B. Li, and D. Lee, "Placement problems for transparent data replication proxy services," IEEE JSAC, vol. 20, no. 7, pp. 1383-1398, 2002.
11. X. Jia, D. Li, X. Hu, W. Wu, and D. Du, "Placement of web-server proxies with consideration of read and update operations on the internet,"The Computer Journal, vol. 46, no. 4, p. 378, 2003.
12. I. Cidon, S. Kutten, and R. Soffer, "Optimal allocation of electronic content," Computer Networks, vol. 40, no. 2, pp. 205-218, 2002.
13. K. Kalpakis, K. Dasgupta, and O. Wolfson, "Optimal placement of replicas in trees with read, write, and storage costs," IEEE Transactions on Parallel and Distributed Systems, pp. 628-637, 2001.
14. X. Tang and J. Xu, "QoS-aware replica placement for content distribution,"IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 10, pp. 921-932, 2005.
15. H. Wang, P. Liu, and J. Wu, "A QoS-aware heuristic algorithm for replica placement," in 7th IEEE/ACM International Conference on Grid Computing, 2006.
16. G. Rodolakis, S. Siachalou, and L. Georgiadis, "Replicated server placement with QoS constraints," IEEE Transactions on Parallel and Distributed Systems, pp. 1151-1162, 2006.
17. N. Bartolini, F. Lo, and P. Petrioli, "Optimal dynamic replica placement in content delivery networks," in Proc. IEEE Int. Conf. on Networking, 2003, pp. 125-130.
18. F. Lo Presti, C. Petrioli, and C. Vicari, "Dynamic replica placement in content delivery networks," in 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005, pp. 351-360.
19. C. Vicari, C. Petrioli, and F. Presti, "Dynamic replica placement and traffic redirection in Content Delivery Networks," ACM SIGMETRICS Performance Evaluation Review, vol. 35, no. 3, pp. 66-68, 2007.
20. T. Loukopoulos, N. Tziritas, P. Lampsas, and S. Lalis, "Implementing Replica Placements: Feasibility and Cost Minimization," in IEEE International Parallel and Distributed Processing Symposium, 2007, p. 126.
21. A. Forestiero, C. Mastroianni, and G. Spezzano, "QoS-based dissemination of content in Grids," Future Generation Computer Systems, vol. 24, no. 3, pp. 235-244, 2008.
22. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and replication in unstructured peer-to-peer networks," in Proceedings of the 16th International conference on Supercomputing, 2002.
23. F. Chen, K. Guo, J. Lin, and T. La Porta, "Replica Placement in Storage Cloud-based CDNs," Network and Security Research Center, Penn State University, Tech. Rep., 2010. [Online]. Available: http://www.cse.psu.edu/ ~fachen/cdn.pdf
24. M. Charikar, C. Chekuri, T. yat Cheung, Z. Dai, A. Goel, S. Guha, and M. Li, "Approximation algorithms for directed steiner problems,"in Journal of Algorithms, 1998, pp. 73-91.
25. "IBM ILOG CPLEX Optimizer ." [Online]. Available: http://www- 01.ibm.com/software/integration/optimization/cplex-optimizer/
26. V. Chvatal, "A greedy heuristic for the set-covering problem," Mathematics of operations research, pp. 233-235, 1979.
27. H. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani, "iPlane: An information plane for distributed services," in Proceedings of the 7th symposium on Operating systems design and implementation. USENIX Association, 2006, pp. 367-380.
28. "GeoLite City database by MaxMind." [Online]. Available: http://www.maxmind.com/
29. Y. Shavitt and N. Zilberman, "A Structural Approach for PoP Geo- Location," in INFOCOM IEEE Conference on Computer Communications Workshops, 2010. IEEE, 2010, pp. 1-6.
30. V. Padmanabhan and L. Subramanian, "An investigation of geographic mapping techniques for internet hosts," ACM SIGCOMM Computer Communication Review, vol. 31, no. 4, p. 185, 2001.