Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3287921.3287953acmotherconferencesArticle/Chapter ViewAbstractPublication PagessoictConference Proceedingsconference-collections
research-article

A Performance Study of Color-Based Cooperative Caching in Telco-CDNs by Using Real Datasets

Published: 06 December 2018 Publication History

Abstract

Content Delivery Networks managed by Telecommunications companies (Telco-CDNs) can be considered as a solution to significantly reduce traffic by deploying content servers deeper inside the network of Internet Service Provider (ISP), which helps network operators meet the rapid growth of Video-on-Demand (VoD) services. The recent color-based strategy has proven its impressive performance in utilizing simple color tags to effectively distribute contents across such a network. In previous studies, the color-based caching algorithm was proven to be the most practicable technique to reduce traffic in Telco-CDNs. However, all of the experiments were performed on a simulated dataset generated from the gamma distribution. Therefore, the reliability of the results is not high. This work verifies the feasibility of the color-based approach by reproducing the experiments on traces of real accesses at our server. The empirical results on our dataset show that the color-based caching using 4 colors coupled with its routing strategy gives the best performance in most of our cases, among some other variants and the LFU caching approach. As inserting 455 new contents, the hybrid feature helps the color-based approach to improve 8.1% hit rate compared to the single cache area.

References

[1]
2018. Website Ho Chi Minh City University of Technology. http://http://www.hcmut.edu.vn/. Accessed: 2018-08-27.
[2]
Adolfo Arteta, Benjamín Barán, and Diego Pinto. 2007. Routing and wavelength assignment over WDM optical networks: a comparison between MOACOs and classical approaches. In Proceedings of the 4th international IFIP/ACM Latin American conference on Networking. ACM, 53--63.
[3]
Xu Cheng, Jiangchuan Liu, and Cameron Dale. 2013. Understanding the characteristics of internet short video sharing: A youtube-based measurement study. IEEE Transactions on Multimedia 15, 5 (2013), 1184--1194.
[4]
Nakjung Choi, Kyle Guan, Daniel C Kilper, and Gary Atkinson. 2012. In-network caching effect on optimal energy consumption in content-centric networking. In Communications (ICC), 2012 IEEE International Conference on. IEEE, 2889--2894.
[5]
Cisco Visual Networking Index Cisco. 2016. The zettabyte eraâĂŤtrends and analysis, 2015--2020. white paper.
[6]
Danny De Vleeschauwer and Dave C Robinson. 2011. Optimum caching strategies for a telco CDN. Bell Labs Technical Journal 16, 2 (2011), 115--132.
[7]
Edsger W Dijkstra. 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1 (1959), 269--271.
[8]
Gil Einziger, Roy Friedman, and Ben Manes. 2017. Tinylfu: A highly efficient cache admission policy. ACM Transactions on Storage (TOS)13, 4 (2017), 35.
[9]
Seongik Hong, Byoung-Joon BJ Lee, Chang-Mo CM Yoo, Mi-Sun Do, and Jang Woo Son. 2015. Comparative study of content-centric vs. content delivery networks: Quantitative viewpoints. In The 10th International Conference on Future Internet. ACM, 35--40.
[10]
Weiyuan Li, Yang Li, Wei Wang, Yonghui Xin, and Yuemei Xu. 2016. A collaborative caching scheme with network clustering and hash-routing in CCN. In Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on. IEEE, 1--7.
[11]
Zhe Li and Gwendal Simon. 2013. In a Telco-CDN, pushing content makes sense. IEEE Transactions on Network and Service Management 10, 3 (2013), 300--311.
[12]
Bruce M Maggs and Ramesh K Sitaraman. 2015. Algorithmic nuggets in content delivery. ACM SIGCOMM Computer Communication Review 45, 3 (2015), 52--66.
[13]
Marco Meoni, Raffaele Perego, and Nicola Tonellotto. 2018. Dataset Popularity Prediction for Caching of CMS Big Data. Journal of Grid Computing 16, 2 (2018), 211--228.
[14]
Takuma Nakajima, Masato Yoshimi, Celimuge Wu, and Tsutomu Yoshinaga. 2016. A light-weight content distribution scheme for cooperative caching in telco-cdns. In 2016 Fourth International Symposium on Computing and Networking (CANDAR). IEEE, 126--132.
[15]
Takuma Nakajima, Masato Yoshimi, Celimuge Wu, and Tsutomu Yoshinaga. 2017. Color-Based Cooperative Cache and Its Routing Scheme for Telco-CDNs. IEICE TRANSACTIONS on Information and Systems 100, 12 (2017), 2847--2856.
[16]
Zhan Wang, Hai Jiang, Yi Sun, Jun Li, Jing Liu, and Eryk Dutkiewicz. 2010. A k-coordinated decentralized replica placement algorithm for the ring-based CDN-P2P architecture. In The IEEE symposium on Computers and Communications. IEEE, 811--816.
[17]
Dominic JA Welsh and Martin B Powell. 1967. An upper bound for the chromatic number of a graph and its application to timetabling problems. Comput. J. 10, 1 (1967), 85--86.
[18]
Wayne A Wong and J-L Baer. 2000. Modified LRU policies for improving second-level cache behavior. In High-Performance Computer Architecture, 2000. HPCA-6. Proceedings. Sixth International Symposium on. IEEE, 49--60.
[19]
Hao Yin, Xuening Liu, Feng Qiu, Ning Xia, Chuang Lin, Hui Zhang, Vyas Sekar, and Geyong Min. 2009. Inside the bird's nest: measurements of large-scale live VoD from the 2008 olympics. In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement. ACM, 442--455.
[20]
Hongliang Yu, Dongdong Zheng, Ben Y Zhao, and Weimin Zheng. 2006. Understanding user behavior in large-scale video-on-demand systems. In ACM SIGOPS Operating Systems Review, Vol. 40. ACM, 333--344.
[21]
Yipeng Zhou, Liang Chen, Chunfeng Yang, Dah Ming Chiu, et al. 2015. Video Popularity Dynamics and Its Implication for Replication. IEEE Trans. Multimedia 17, 8 (2015), 1273--1285.

Cited By

View all
  • (2019)A Scalable Color-Based Caching Scheme in Telco-CDNs2019 15th International Conference on Network and Service Management (CNSM)10.23919/CNSM46954.2019.9012726(1-5)Online publication date: Oct-2019
  • (2019)Optimizing Color-Based Cooperative Caching in Telco-CDNs by Using Real DatasetsProceedings of the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM) 201910.1007/978-3-030-19063-7_24(288-305)Online publication date: 23-May-2019

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
SoICT '18: Proceedings of the 9th International Symposium on Information and Communication Technology
December 2018
496 pages
ISBN:9781450365390
DOI:10.1145/3287921
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]

In-Cooperation

  • SOICT: School of Information and Communication Technology - HUST
  • NAFOSTED: The National Foundation for Science and Technology Development

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 December 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. co-operative caching
  2. dynamic content popularity
  3. hybrid caching
  4. routing algorithm
  5. sub-optimal content placement

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

SoICT 2018

Acceptance Rates

Overall Acceptance Rate 147 of 318 submissions, 46%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2019)A Scalable Color-Based Caching Scheme in Telco-CDNs2019 15th International Conference on Network and Service Management (CNSM)10.23919/CNSM46954.2019.9012726(1-5)Online publication date: Oct-2019
  • (2019)Optimizing Color-Based Cooperative Caching in Telco-CDNs by Using Real DatasetsProceedings of the 13th International Conference on Ubiquitous Information Management and Communication (IMCOM) 201910.1007/978-3-030-19063-7_24(288-305)Online publication date: 23-May-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media