Issue No.05 - Sept.-Oct. (2013 vol.10)
pp: 287-300
Chrysa Papagianni , National Technical University of Athens (NTUA), Athens
Aris Leivadeas , National Technical University of Athens (NTUA), Athens
Symeon Papavassiliou , National Technical University of Athens (NTUA), Athens
Cloud-oriented content delivery networks (CCDNs) constitute a promising alternative to traditional content delivery networks. Exploiting the advantages and principles of the cloud, such as the pay as you go business model and geographical dispersion of resources, CCDN can provide a viable and cost-effective solution for realizing content delivery networks and services. In this paper, a hierarchical framework is proposed and evaluated toward an efficient and scalable solution of content distribution over a multiprovider networked cloud environment, where inter and intra cloud communication resources are simultaneously considered along with traditional cloud computing resources. To efficiently deal with the CCDN deployment problem in this emerging and challenging computing paradigm, the problem is decomposed to graph partitioning and replica placement problems while appropriate cost models are introduced/adapted. Novel approaches on the replica placement problem within the cloud are proposed while the limitations of the physical substrate are taken into consideration. The performance of the proposed hierarchical CCDN framework is assessed via modeling and simulation, while appropriate metrics are defined/adopted associated with and reflecting the interests of the different identified involved key players.
Servers, Quality of service, Cloud computing, Computational modeling, Substrates, Content distribution networks, Measurement, replica placement, Content delivery network, cloud computing, networked cloud
Chrysa Papagianni, Aris Leivadeas, Symeon Papavassiliou, "A Cloud-Oriented Content Delivery Network Paradigm: Modeling and Assessment", IEEE Transactions on Dependable and Secure Computing, vol.10, no. 5, pp. 287-300, Sept.-Oct. 2013, doi:10.1109/TDSC.2013.12
[1] A-M.K. Pathan, R. Buyya, and A. Vakali, "Content Delivery Networks: State of the Art, Insights, and Imperatives," Content Delivery Networks, vol. 9, no. 1, pp. 3-32, 2008.
[2] J. Broberg, R. Buyya, and Z. Tari, "MetaCDN: Harnessing 'Storage Clouds' for High Performance Content Delivery," J. Network and Computer Applications, vol. 32, no. 5, pp. 1012-1022, Sept. 2009.
[3] Y. Xin, I. Baldine, A. Mandal, C. Heermann, J. Chase, and A. Yumerefendi, "Embedding Virtual Topologies in Networked Clouds," Proc. Sixth Int'l Conf. Future Internet Technologies (CFI '11), pp. 26-29, June 2011.
[4] A. Leivadeas, C. Pappagianni, and S. Papavassiliou, "Efficient Resource Mapping Framework over Networked Clouds via Iterated Local Search Based Request Partitioning," to be published in IEEE Trans. Parallel and Distributed Systems, 2012.
[5] F. Chen, K. Guo, J. Lin, and T.F.L. Porta, "Intra-Cloud Lightning: Building CDNs in the Cloud," Proc. IEEE INFOCOM, pp. 433-441, Mar. 2012.
[6] C. Papagianni, A. Leivadeas, S. Papavassiliou, V. Maglaris, C. Cervello-Pastor, and A. Monje, "On the Optimal Allocation of Virtual Resources in Cloud Computing Networks," to be published in IEEE Trans. Computers.
[7] A. Leivadeas, C. Pappagianni, and S. Papavassiliou, "Socio-Aware Virtual Network Embedding," IEEE Network Magazine, vol. 26, no. 5, pp. 35-43, Sep./Oct. 2012.
[8] T.A. Neves, L.M.A. Drummond, L.S. Ochi, C. Albuquerque, and E. Uchoa, "Solving Replica Placement and Request Distribution in Content Distribution Networks," Electronic Notes in Discrete Math., vol. 36, no. 1, pp. 89-96, Aug. 2010.
[9] L. Qiu, V.N.V. Padmanabhan, and G.M.G. Voelker, "On the Placement of Web Server Replicas," Proc. IEEE INFOCOM, pp. 1587-1596, Apr. 2001.
[10] E. Cronin, S. Jamin, C. Jin, A.R. Kurc, D. Rax, and Y. Shavitt, "Constraint Mirror Placement on the Internet," IEEE J. Selected Areas in Comm., vol. 20, no. 7, pp. 1369-1382, Sept. 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," Computer J., vol. 46, no. 4, pp. 378-390, 2003.
[12] T. Bektas, I. Ouveysi, R. Buyya, M. Pathan, and A. Vakali, "Mathematical Models for Resource Management and Allocation in CDNs," Content Delivery Networks, vol. 9, no. 2, pp. 225-250, 2008.
[13] P. Radoslavov, R. Govindan, and D. Estrin, "Topology-Informed Internet Replica Placement," Computer Comm., vol. 25, no. 4, pp. 384-392, Mar. 2002.
[14] I. Cidon, S. Kutten, and R. Soffer, "Optimal Allocation of Electronic Content," Computer Networks, vol. 40, no. 2, pp. 205-218, Oct. 2002.
[15] K. Kalpakis, K. Dasgupta, and O. Wolfson, "Optimal Placement of Replicas in Trees with Read, Write, and Storage Costs," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 6, pp. 628-637, June 2001.
[16] X. Tang and J. Xu, "QoS-Aware Replica Placement for Content Distribution," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 10, pp. 921-932, Oct. 2005.
[17] H. Wang, P. Liu, and J. Wu, "A QoS-Aware Heuristic Algorithm for Replica Placement," Proc. IEEE/ACM Seventh Int'l Conf. Grid Computing, pp. 96-103, Sept. 2006.
[18] G. Rodolakis, S. Siachalou, and L. Georgiadis, "Replicated Server Placement with QoS Constraints," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 10, pp. 1151-1162, Oct. 2006.
[19] B. Li, M.J. Golin, G.F. Italiano, and X. Deng, "On the Optimal Placement of Web Proxies in the Internet," Proc. IEEE INFOCOM, vol. 3, pp. 1282-1290, Mar. 1999.
[20] Y. Jin, Y. Wen, G. Shi, G. Wang, and A. Vasilakos, "CoDaaS: An Experiment Cloud-Centric Content Delivery Platform for User-Generated Contents," Proc. Int'l Conf. Computing, Networking and Comm. (ICNC), pp. 934-938, Feb. 2012.
[21] S. Srinivasan, J.W.J. Lee, D. Batni, and H. Schulzrinne, "Active-CDN: Cloud Computing Meets Content Delivery Networks," technical report, Columbia Univ., 2012.
[22] N. Carlsson, G. Dan, D. Eager, and A. Mahanti, "Tradeoffs in Cloud and Peer-Assisted Content Delivery Systems," Proc. IEEE Int'l Conf. Peer-to-Peer Computing, pp. 249-260, Sept. 2012.
[23] "Operator Opportunities in Cloud Service Delivery,"  white paper, Ericsson, Feb. 2012.
[24] I. Houidi, W. Louati, W.B. Ameur, and D. Zeghlache, "Virtual Network Provisioning across Multiple Substrate Network," Computer Networks, vol. 55, no. 2, pp. 1011-1023, 2011.
[25] F. Zaheer, J. Xiao, and R. Boutaba, "Multi-Provider Service Negotiation and Contracting in Network Virtualization," Proc. IEEE Network Operations and Management Symp. (NOMS), pp. 471-478, June 2010.
[26] O. Goldschmidt, "Polynomial Algorithm for the k-Cut Problem," Proc. 29th Ann. Symp. Foundations of Computer Science, pp. 444-451, Oct. 1988.
[27] D. Katsaros, N. Dimokas, and L. Tassiulas, "Social Network Analysis Concepts in the Design of Wireless Ad Hoc Network Protocols," IEEE Network, vol. 24, no. 6, pp. 23-29, Nov./Dec. 2010.
[28] M. Chowdhury, M.R. Rahman, and R. Boutaba, "ViNEYard: Virtual Network Embedding Algorithms with Coordinated Node and Link Mapping," IEEE/ACM Trans. Networking, vol. 20, no. 1, pp. 206-219, Feb. 2012.
[29] M.E.J. Newman, Networks: An Introduction. Oxford Univ. Press, 2010.
[30] JUNG 2.0.1, http:/, 2013.
[31] IBM ILOG CPLEX Optimizer, optimizationcplex-optimizer/, 2013.