Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

A new surrogate placement algorithm for cloud-based content delivery networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Cloud-based content delivery networks (CCDNs) have been developed as the next generation of content delivery networks (CDNs). In CCDNs, the cloud contributes to the cost-effective, pay-as-you-go model, and virtualization and the traditional CDNs contribute to content replications. Delivering infrastructure as a service in a networked cloud computing environment requires mapping virtual resources to physical resources, as well as traditional surrogate placement. In this paper, we develop a novel algorithm for virtual surrogate placement that combines multiple knapsack and competitive facility location problems. Moreover, we provide new formulations and theories for this problem. Finally, we compare our algorithm with the previous heuristics. Simulation results show that the proposed algorithm achieves significantly better results in terms of a decreased number of surrogate servers, decreased total path length between end users and surrogate servers, decreased average workload variance and CCDN deployment cost.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Pathan AMK, Buyya R, Vakali A (2008) Content delivery networks: state of the art, insight and imperatives. In: Buyya R, Pathan M, Vakali A (eds) Content delivery networks, vol 9. Springer, Berlin, pp 1–32

    Google Scholar 

  2. Pallis G (2012) Improving content delivery by exploiting the utility of CDN servers. In: Hameurlain A, Hussain FK, Morvan F, Tjoa AM (eds) Globe 2012: Data Management in Cloud, Grid and P2P Systems. Lecture notes in computer science, vol 7450. Springer, Berlin

  3. Pallis G, Vakali A (2006) Insight and perspective for content delivery networks. Commun ACM 49(1):101–106

    Article  Google Scholar 

  4. Broberg J, Buyya R, Tari Z (2009) Creating a cloud storage mashup for high performance, low cost content delivery. In: Feuerlicht G, Lamersdorf W (eds) ICSOC 2008: Service-Oriented Computing ICSOC 2008 Workshops. Lecture notes in computer science, vol 5472. Springer, Berlin, pp 178–183

  5. Armbrust M, Fox A, Grifith R, Joseph AD, Katz RH, Konwinski A, Lee G, Patterson DA, Rabkin A, Stoica I, Zaharia M (2009) Above the clouds: a Berkeley view of cloud computing. Technical Report No. UCB/EECS-2009-28

  6. Ling L, Xiaozehen M, Yulan, H (2013) CDN cloud: a novel scheme for combining CDN and cloud computing. In: International Conference on Measurement, Information and Control (ICMIC), pp 687–690

  7. Leivadeas A, Papagianni C, Pavassiliou S (2012) Efficient resource mapping framework over networked cloud via iterated local search based request partitioning. IEEE Trans Parall Distr 24(6):1077–1086

    Article  Google Scholar 

  8. Papagianni C, Leivadeas A, Papavassiliou S (2013) A cloud-oriented content delivery network paradigm: modeling and assessment. IEEE Trans Depend Secure Comput 10(5):287–300

    Article  Google Scholar 

  9. Chen F, Guo K, Jin J, Porta TFL (2012) Intra-cloud lightning: building CDNs in the cloud. In: Proceeding of IEEE INFOCOM, pp 433–441

  10. Radoslavov P, Govindan R, Estrin D (2002) Topology-informed internet replica placement. Comput Commun 25(4):384–392

    Article  Google Scholar 

  11. Bakiras S, Loukopoulos T (2005) Combining replica placement and caching techniques in content distribution networks. Comput Commun 28(9):1062–1073

    Article  Google Scholar 

  12. Neves TA, Drummond LMA, Ochi LS, Albuquerque C, Uchoa E (2010) Solving replica placement and request distribution in content distribution networks. Electron Notes Discrete Math 36(1):89–96

    Article  MATH  Google Scholar 

  13. Li B, Golin, MJ, Italiano GF, Deng X, Sohraby K (1999) On the optimal placement of web proxies in the internet. In: Proceedings of IEEE INFOCOM, vol 3, pp 1282–1290

  14. Qiu L, Padmanabhan VNV, Voelker GMG (2001) On the placement of web server replicas. In: Proceedings of IEEE INFOCOM, pp 1587–1596

  15. Szymaniak M, Pierre G, Van Steen M (2005) Latency-driven replica placement. In: 2005 Symposium on Applications and the Internet (SAINT), pp 399–405. doi:10.1109/SAINT.2005.37

  16. Khan SU, Ahmad I (2008) Comparison and analysis of ten static heuristics-based internet data replication techniques. J Parallel Distr Com 68(2):113–136

    Article  MATH  Google Scholar 

  17. Eslami GH, Toroghi Haghighat A, Farokhi S (2017) New replica server placement strategies using clustering algorithms and SOM neural network in CDNs. Int Arab J Inf Technol 14(2):260–266

    Google Scholar 

  18. Krishnan P, Raz D, Shavitt Y (2000) The cache location problem. IEEE/ACM Trans Netw 8(5):568–582

    Article  MATH  Google Scholar 

  19. Jia X, Li D, Hu X, Wu W, Du D (2003) Placement of web-server proxies with consideration of read and update operations on the internet. Comput J 46(4):378–390

    Article  MATH  Google Scholar 

  20. Xu J, Li B, Lee DL (2002) Placement problems for transparent data replication proxy services. IEEE J Select Areas Commun 20(7):1383–1398

    Article  Google Scholar 

  21. Cidon I, Kutten S, Soffer R (2001) Optimal allocation of electronic content. In: Proceedings of IEEE INFOCOM, pp 1773–1780

  22. Kalpakis K, Dasgupta K, Wolfson O (2001) Optimal placement of replicas in trees with reads, write and storage costs. IEEE Trans Parall Distr 12(6):628–637

    Article  Google Scholar 

  23. Khan SU, Majiejewski AA, Siegel HJ (2009) Robust CDN replica placement techniques. In 2009 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), pp 1–8. doi:10.1109/IPDPS.2009.5160908

  24. Xu S (2009) Replica placement algorithms for efficient internet content delivery. Ph.D. thesis. (Supervisor-Shen, Hong )

  25. Bartolini N, Presti FL, Petrioli C (2003) Optimal dynamic replica placement in content delivery networks. In: 11th IEEE International Conference on Networks (ICON), pp 125–130

  26. Asahara M, Shimada A, Yamada H, Kono K (2008) Strategy for selecting replica server spots on the basis of demand fluctuations. IPSJ Trans Adv Comput Syst 1:28–41

    Google Scholar 

  27. Rodrigues M, Moreira A, Neves M, Azedvedo E, Sadok D, Callado A, Souza V (2013)Flow count: a CDN dynamic replica placement algorithm for cross traffic optimization. In: IEEE/IFIP International Symposium on Integrated Network Management, pp 684–687

  28. Kolisch R, Dahlmann A (2015) The dynamic replica placement problem with service levels in content delivery networks: a model and a simulated annealing heuristic. OR Spectr 37(1):217–242

    Article  MATH  MathSciNet  Google Scholar 

  29. Oliveira TQ, Fernandez MP (2013) Fuzzy CDN: fuzzy redirection algorithm. In: 27th IEEE International Conference on Advanced Information Networking and Applications (IANA), pp 437–444

  30. Zaman S, Grosu D (2011) A distributed algorithm for the replica placement problem. IEEE Trans Parall Distr 22(9):1455–1468

    Article  Google Scholar 

  31. Jin Y, Wen Y, Shi G, Wang G, Vasilakos AV (2012) CoDaaS: an experimental cloud-centric content delivery platform for user-generated contents. In: Proceedings of International Conference on Computing, Networking and Communications (ICNC 2012), Hawaii, pp 934–938

  32. Li Y, Shen Y, Liu Y (2012) Utilizing content delivery network in cloud computing. In: IEEE International Conference on Computational Problem-solving (ICCP), pp 137–143

  33. Lin CF, Leu MC, Chang CW, Yuan SM (2011) The study and methods for cloud based CDN. In: IEEE International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), pp 469–475

  34. Ling L, Xiaozhen M, Yulan H (2013) CDN Cloud: a novel scheme for combining CDN and CDN computing. In: IEEE International Conference on Measurement, Information and Control (ICMIC), pp 687–690

  35. Tran HA, Mellouk A, Hoceini S (2011) QoE content distribution network for cloud architecture. In: Proceedings of First International Symposium on Network Cloud Computing and Applications, pp 14–19

  36. Broberg J, Buyya R, Tari Z (2009) MetaCDN: harnessing storage clouds for high performance content delivery. J Netw Comput Appl 32(5):1012–1022

    Article  Google Scholar 

  37. Lawey AQ, El-Gorashi TEH, Elmirghani JMH (2014) Distributed energy efficient clouds over core networks. J Lightwave Technol 32(7):1261–1281

    Article  Google Scholar 

  38. Zhang X, Wu C, Li Z, Lau FCM (2015) Online cost minimization for operating geo-distributed cloud CDNs. In: 23th IEEE International Symposium on Quality of Service, pp 21–30

  39. Kaliappa R, Fayzullaev Kh, Wardei Y (2016) Model-based techniques for QoS assessment of cloud-hosted CDN services. In: IEEE/ACM 24th International Symposium on Quality of Service, Beijing, pp 1–6

  40. Drezner Z, Suzuki A, Drezner T (2007) Locating multiple facilities in a planar competitive environment. J Oper Res Soc JPN 50(3):249–262

    MATH  MathSciNet  Google Scholar 

  41. Puchinger J, Raidl GR, Pferschy U (2009) The multidimensional knapsack problem structure and algorithms. INFORMS J Comput 22(6):250–265

    MATH  MathSciNet  Google Scholar 

  42. Song Y, Fang Y (2008) Multiple multidimensional knapsack problem and its applications in cognitive radio networks. In: IEEE Military Communications Conference (MILCOM), pp 1–7

  43. Chowdhury M, Rahman MR, Boutaba R (2012) ViNEYard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans Netw 20(1):206–219

    Article  Google Scholar 

  44. Papagianni C, Leivadeas A, Papavassiliou S, Maglaris V (2013) On the optimal allocation of virtual resources in cloud computing networks. IEEE Trans Comput 62(6):1060–1071

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Ghazaleh Eslami & Abolfazl Toroghi Haghighat

Authors
  1. Ghazaleh Eslami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abolfazl Toroghi Haghighat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abolfazl Toroghi Haghighat.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Eslami, G., Toroghi Haghighat, A. A new surrogate placement algorithm for cloud-based content delivery networks. J Supercomput 73, 5310–5331 (2017). https://doi.org/10.1007/s11227-017-2088-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-017-2088-5

Keywords

Search

Navigation