skip to main content
10.1145/2695664.2695673acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Content placement in heterogeneous end-to-end virtual networks

Published: 13 April 2015 Publication History

Abstract

One of the distinctive features of the new virtualized ecosystem, is the multi-stakeholder participation in the way cloud services are designed, deployed and offered. In this work, we address the emerging content replication problem a Content Delivery Network (CDN) provider needs to consider, when deploying its network over multi-domain, heterogeneous environments, where virtual network operators utilize both the CDN services and the virtualized infrastructures. In our model, the benefit that the CDN provider enjoys may be different per network operator for the same request, while our model takes into account the replication cost to every domain, as well as the user mobility, besides physical storage limitations. Since the optimal placement of the objects at the caches of the various domains resembles the multiple knapsack problem, which is NP-complete, we provide two approximate solutions to the emerging content placement problem. We evaluate the proposed policies through extensive simulations and we compare them against a myopic method, where a domain is unaware of the caching strategy of the other domains that is connected to.

References

[1]
S. Singh, H. S. Dhillon, and J. G. Andrews. Offloading in heterogeneous networks: Modeling, analysis, and design insights. Wireless Communications, IEEE Transactions on, 12(5):2484--2497, 2013.
[2]
Onapp cdn. http://onapp.com/.
[3]
Lusheng Wang and G.-S.G.S. Kuo. Mathematical modeling for network selection in heterogeneous wireless networks; a tutorial. Communications Surveys Tutorials, IEEE, 15(1):271--292, 2013.
[4]
Internetq. http://www.internetq.com/.
[5]
K. Katsalis et al. Content project: Considerations towards a cloud-based internetworking paradigm. In Future Networks and Services (SDN4FNS), 2013 IEEE SDN for, pages 1--7, 2013.
[6]
Ankur Singla and Bruno Rijsman. Contrail architecture. http://www.juniper.net/us/en/local/pdf/whitepapers/2000535-en.pdf, 2013.
[7]
Fan Bai and Ahmed Helmy. A survey of mobility models. Wireless Adhoc Networks. University of Southern California, USA, 206, 2004.
[8]
Kideok Cho, Hakyung Jung, Munyoung Lee, Diko Ko, T. T. Kwon, and Yanghee Choi. How can an isp merge with a cdn? Communications Magazine, IEEE, 49(10):156--162, 2011.
[9]
Wenjie Jiang, Rui Zhang-Shen, Jennifer Rexford, and Mung Chiang. Cooperative content distribution and traffic engineering in an isp network. SIGMETRICS Perform. Eval. Rev., 37(1):239--250, 2009.
[10]
Patrick Wendell, Joe Wenjie Jiang, Michael J. Freedman, and Jennifer Rexford. Donar: decentralized server selection for cloud services. SIGCOMM Comput. Commun. Rev., 41(4), 2010.
[11]
Akamai cdn. http://www.akamai.com.
[12]
M. Chiosi et al. Network functions virtualisation. an introduction, benefits, enablers, challenges & call for action. SDN and OpenFlow World Congress, Darmstadt-Germany, 2012.
[13]
V. Sourlas, L. Gkatzikis, P. Flegkas, and L. Tassiulas. Distributed cache management in information-centric networks. Network and Service Management, IEEE Transactions on, 10(3):286--299, 2013.
[14]
K. Katsalis, V. Sourlas, T. Korakis, and L. Tassiulas. Cloud-based content replication framework over multi-domain environments. In International Conference on Communications (ICC), IEEE, 2014.
[15]
Lili Qiu, V. N. Padmanabhan, and G. M. Voelker. On the placement of web server replicas. In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 3, pages 1587--1596, 2001.
[16]
Jussi Kangasharju, James Roberts, and Keith W. Ross. Object replication strategies in content distribution networks. Comput. Commun., 25(4):376--383, 2002.
[17]
L. Lamport. The part-time parliament. ACM Transactions on Computer Systems, 16, 1998.
[18]
L. Breslau, Pei Cao, Li Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: evidence and implications. In INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 1, pages 126--134, 1999.
[19]
Lada A. Adamic and Bernardo A. Huberman. Zipf's Law and the Internet. Glottometrics, 3:143--150, 2002.
[20]
K. V. Katsaros, G. Xylomenos, and G. C. Polyzos. Globetraff: A traffic workload generator for the performance evaluation of future internet architectures. In New Technologies, Mobility and Security (NTMS), 2012 5th International Conference on, pages 1--5, 2012.

Cited By

View all
  • (2020)Virtual CDN Providers: Profit Maximization through Collaboration2019 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOBECOM38437.2019.9014298(1-6)Online publication date: 17-Jun-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '15: Proceedings of the 30th Annual ACM Symposium on Applied Computing
April 2015
2418 pages
ISBN:9781450331968
DOI:10.1145/2695664
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 April 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. content delivery networks
  2. content placement
  3. heterogeneous networks
  4. wireless network virtualization

Qualifiers

  • Research-article

Conference

SAC 2015
Sponsor:
SAC 2015: Symposium on Applied Computing
April 13 - 17, 2015
Salamanca, Spain

Acceptance Rates

SAC '15 Paper Acceptance Rate 291 of 1,211 submissions, 24%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Virtual CDN Providers: Profit Maximization through Collaboration2019 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOBECOM38437.2019.9014298(1-6)Online publication date: 17-Jun-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media