Trace-driven analysis of ICN caching algorithms on video-on-demand workloads

CoNEXT 2014 - Proceedings of the 2014 Conference on Emerging Networking Experiments and Technologies

Volumn , Issue , 2014, Pages 363-375

  Sun, Yi ^a   Fayazy, Seyed K ^b   Guo, Yang ^c   Sekary, Vyas ^b   Jin, Yun ^c   Kaafar, Mohamed Ali ^d   Uhlig, Steve ^e  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b CMU ^*  (United States)

^c PPTV   (United States)

^d CSIRO   (Australia)

^e QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Caching; Information centric networking; Internet video

Indexed keywords

GEOGRAPHICAL REGIONS; VIDEO ON DEMAND;

CACHING; CACHING ALGORITHM; INFORMATION-CENTRIC NETWORKINGS; INFORMATION-CENTRIC NETWORKINGS (ICN); INTERNET VIDEO; OPTIMAL STRATEGIES; QUALITY OF EXPERIENCE (QOE); REPLACEMENT STRATEGY;

QUALITY OF SERVICE;

EID: 84920489476     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2674005.2675003     Document Type: Conference Paper

References (51)

1. CCNx Project. http://www.ccnx.org/.
2. Chunzhen. http://www.cz88.net/.
3. Cisco forecast. http://blogs.cisco.com/sp/ comments/cisco\-visual\-networking\ -index\-forecast\-annual\-update/.
4. COntent Mediator architecture for content-aware nETworks (COMET). http://www.comet-project.org/.
5. Direct Code Execution (DCE). http://www.nsnam.org/docs/dce/release/1. 0/manual/singlehtml/index.html.
6. NetInf. http://www.netinf.org/.
7. PPCloud: Big Data in PPTV. http: //www.dvbcn.com/2014/03/18-109253.html.
8. PPTV. http://www.pptv.com/.
9. M. Abrams, C. R. Standridge, G. Abdulla, E. A. Fox, and S. Williams. Removal policies in network caches for world-wide web documents. In Proc. SIGCOMM, 1996.
10. A. Afanasyev, I. Moiseenko, and L. Zhang. ndnSIM: NDN simulator for NS-3. http://nameddata. net/techreport/TR005-ndnsim.pdf, 2012.
11. S. Ando and A. Nakao. In-network cache simulations based on a youtube traffic analysis at the edge network. In Proc. CFI, 2014.
12. P. A. Aranda, M. Zitterbart, Z. Boudjemil, M. Ghader, G. H. Garcia, M. Johnsson, A. Karouia, G. Lazar, M. Majanen, P. Mannersalo, D. Martin, M. T. Nguyen, S. P. Sanchez, P. Phelan, M. P. de Leon, G. M. Sollner, Y. Zaki, and L. Zhao. 4WARD. http://www.4ward-project.eu/, 2010.
13. B. Cheng, X. Liu, Z. Zhang, and H. Jin. A measurement study of a peer-to-peer video-on-demand system. In Proc. IPTPS, 2007.
14. A. Balachandran, V. Sekar, A. Akella, and S. Seshan. Analyzing the potential benefits of cdn augmentation strategies for internet video workloads. In Proc. IMC, 2013.
15. C. M. Cabral, C. E. Rothenberg, and M. F. Magalhães. Mini-CCNx: Fast prototyping for named data networking. In Proc. ICN, 2013.
16. M. Calder, X. Fan, Z. Hu, E. Katz-Bassett, J. Heidemann, and R. Govindan. Mapping the Expansion of Google's Serving Infrastructure. In Proc. IMC, 2013.
17. M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon. I tube, you tube, everybody tubes: Analyzing the world's largest user generated content video system. In Proc. IMC, 2007.
18. W. K. Chai, D. He, I. Psaras, and G. Pavlou. Cache "less for more" in information-centric networks. In Proc. IFIP Networking, 2012.
19. H. Che, Y. Tung, and Z. Wang. Hierarchical web caching systems: modeling, design and experimental results. IEEE JSAC, 2002.
20. R. Chiocchetti, D. Rossi, and G. Rossini. ccnsim: An highly scalable ccn simulator. In Proc. ICC, June 2013.
21. F. Dobrian, V. Sekar, A. Awan, I. Stoica, D. Joseph, A. Ganjam, J. Zhan, and H. Zhang. Understanding the impact of video quality on user engagement. In Proc. SIGCOMM, 2011.
22. S. Eum, K. Nakauchi, M. Murata, Y. Shoji, and N. Nishinaga. Catt: Potential based routing with content caching for icn. In Proc. ICN, 2012.
23. S. K. Fayazbakhsh, Y. Lin, A. Tootoonchian, A. Ghodsi, T. Koponen, B. Maggs, K. Ng, V. Sekar, and S. Shenker. Less pain, most of the gain: Incrementally deployable ICN. In Proc. SIGCOMM, 2013.
24. C. Fricker, P. Robert, J. Roberts, and N. Sbihi. Impact of traffic mix on caching performance in a content-centric network. In Proc. INFOCOM WKSHPS, 2012.
25. M. Gritter and D. R. Cheriton. An architecture for content routing support in the Internet. In USITS, 2001.
26. B. Han, X. Wang, N. Choi, T. Kwon, and Y. Choi. Amvs-ndn: Adaptive mobile video streaming and sharing in wireless named data networking. In Proc. NOMEN, 2013.
27. D. Han, A. Anand, F. Dogar, B. Li, H. Lim, M. Machado, A. Mukundan, W. Wu, A. Akella, D. G. Andersen, J. W. Byers, S. Seshan, and P. Steenkiste. Xia: Efficient support for evolvable internetworking. In Proc. NSDI, 2012.
28. T.-Y. Huang, R. Johari, N. McKeown, M. Trunnell, and M. Watson. A buffer-based approach to rate adaptation: Evidence from a large video streaming service. In Proc. SIGCOMM, 2014.
29. Y. Huang, T. Z. Fu, D.-M. Chiu, J. C. Lui, and C. Huang. Challenges, design and analysis of a large-scale p2p-vod system. In Proc. SIGCOMM, 2008.
30. V. Jacobson et al. Networking named content. In CoNext, 2009.
31. V. Jacobson, J. D. Thornton, D. K. Smetters, B. Zhang, G. Tsudik, K. claffy, D. Krioukov, D. Massey, C. Papadopoulos, T. Abdelzaher, L. Wang, P. Crowley, and E. Yeh. Named Data Networking (NDN) project. http://nameddata. net/techreport/TR001ndn-proj.pdf, 2010.
32. J. Jiang, V. Sekar, and H. Zhang. Improving fairness, efficiency, and stability in http-based adaptive video streaming with FESTIVE. In Proc. CoNEXT, 2012.
33. T. Koponen et al. A data-oriented (and beyond) network architecture. In SIGCOMM, 2007.
34. S. S. Krishnan and R. K. Sitaraman. Video stream quality impacts viewer behavior: Inferring causality using quasi-experimental designs. In Proc. IMC, 2012.
35. D. Kulinski, J. Burke, and L. Zhang. Video Streaming over Named Data Networking. IEEE COMSOC MMTC E-Letter, 2013.
36. N. Laoutaris, H. Che, and I. Stavrakakis. The LCD interconnection of LRU caches and its analysis. Perform. Eval., 2006.
37. N. Laoutaris, S. Syntila, and I. Stavrakakis. Meta algorithms for hierarchical web caches. In Proc. ICPCC, 2004.
38. Z. Li, M. Sbai, Y. Hadjadj-Aoul, A. Gravey, D. Alliez, J. Garnier, G. Madec, G. Simon, and K. Singh. Network friendly video distribution. In Proc. NOF, 2012.
39. Z. Li and G. Simon. Time-shifted tv in content centric networks: The case for cooperative in-network caching. In Proc. ICC, 2011.
40. H. H. Liu, Y. Wang, Y. R. Yang, H. Wang, and C. Tian. Optimizing cost and performance for content multihoming. In Proc. SIGCOMM, 2012.
41. X. Liu, F. Dobrian, H. Milner, J. Jiang, V. Sekar, I. Stoica, and H. Zhang. A case for a coordinated internet video control plane. In Proc. SIGCOMM, 2012.
42. Z. Ming, M. Xu, and D. Wang. Age-based cooperative caching in information-centric networks. In Proc. INFOCOM WORKSHOPS, 2012.
43. I. Psaras, W. K. Chai, and G. Pavlou. Probabilistic in-network caching for information-centric networks. In Proc. ICN, 2012.
44. I. Psaras, R. G. Clegg, R. Landa, W. K. Chai, and G. Pavlou. Modelling and evaluation of ccn-caching trees. In Proc. NETWORKING, 2011.
45. G. Rossini and D. Rossi. A dive into the caching performance of content centric networking. In Proc. CAMAD, 2012.
46. A. Sharma, A. Venkataramani, and R. K. Sitaraman. Distributing content simplifies isp traffic engineering. In Proc. SIGMETRICS, 2013.
47. G. Tyson, S. Kaune, S. Miles, Y. El-khatib, A. Mauthe, and A. Taweel. A trace-driven analysis of caching in content-centric networks. In Proc. ICCCN, 2012.
48. W. Wang, S. Yi, Y. Guo, M. A. Kaafar, and Z. Li. Crcache: Exploiting the correlation between content popularity and network topology for icn caching. In Proc. ICC, 2014.
49. Y. Wang, Z. Li, G. Tyson, S. Uhlig, and G. Xie. Optimal cache allocation for content-centric networking. In Proc. ICNP, 2013.
50. H. Yin, X. Liu, F. Qiu, N. Xia, C. Lin, H. Zhang, V. Sekar, and G. Min. Inside the bird's nest: Measurements of large-scale live vod from the 2008 olympics. In Proc. IMC, 2008.
51. H. Yu, D. Zheng, B. Y. Zhao, and W. Zheng. Understanding user behavior in large-scale video-on-demand systems. In Proc. EuroSys, 2006.