Advertisement

Peer-to-Peer Networking and Applications

, Volume 10, Issue 1, pp 156–169 | Cite as

Popularity-based caching for IPTV services over P2P networks

  • Sajal K. Das
  • Zohar NaorEmail author
  • Mayank Raj
Article

Abstract

This study suggests to use popularity based caching for IP-based TV (IPTV) services over peer-to-peer (P2P) networks. Each peer in a P2P network can use two levels of cache hierarchy: an internal cache and a neighboring peer cache. Using this property, our main focus is on caching the globally most popular video files nearby the clients, in order to reduce the IPTV service delay, increase the quality of service provided to the clients, and reduce the traffic over the Internet backbone. The proposed framework was applied on real data traces from live P2P networks. The results demonstrate a significant improvement over the Least Recently Used (LRU) and the Least Frequently Used (LFU) cache management schemes. This study is motivated by the vision of large P2P networks consisting of many volunteers serving as peers, each of which has a relatively small cache size, in terms of the number of video items it can store. Since the performance of both the LRU and LFU schemes is very poor for small cache, there is a need for another cache management scheme, which outperforms these schemes, especially for small cache size. The proposed distributed popularity-based caching scheme can significantly increase the performance of P2P networks used for video streaming, with respect to the existing networks, that use the LRU or LFU schemes. The performance metric used for comparison is the cache hit ratio and the expected delay for content delivery. In both parameters a significant improvement is demonstrated.

Keywords

IPTV Content distribution networks Video streaming Caching P2P networks 

References

  1. 1.
    Baumgart I, Heep B, Krause S (2007) OverSim: a flexible overlay network simulation framework. In: IEEE global internet symposium, 2007, pp 79–84Google Scholar
  2. 2.
    Abrahamsson H, Bjorkman M (2010) Simulation of IPTV caching strategies. In: SPECTS, pp 187–193Google Scholar
  3. 3.
    Applegate D, Archer A, Gopalakrishnan V, Lee S, Ramakrishnan KK (2010) Optimal content placement for large-scale VoD systems. In: Proceedings of CoNextGoogle Scholar
  4. 4.
    Bernardini C, Silverston T, Feswtor O (2013) MPC: popularity-based caching strategy for content centric networks. In: Proceeding of IEEE ICC, pp 3619–3623Google Scholar
  5. 5.
    Bjorkman M, Abrahamsson H (2013) Caching for IPTV distribution with time-shift. In: ICNC 2013, pp 916–921Google Scholar
  6. 6.
    Borst S, Gupta V, Walid A (2010) Distributed caching algorithms for content distribution networks. In: Proceedings IEEE INFOCOMGoogle Scholar
  7. 7.
    Ying C, Zhan C, Wallapak T (2008) Caching collaboration and cache allocation in peer-to-peer video systems. In Journal of Multimedia Tools Appl 37(2):117–134CrossRefGoogle Scholar
  8. 8.
    Cha M, Kwak H, Rodriguez P, Ahn Y, Moon S (2007) I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. In: Proceedings of ACM IMCGoogle Scholar
  9. 9.
    Chen S, Shen B, Wee S, Zhang X (2003) Adaptive and lazy segmentation based proxy caching for streaming media delivery. In: Proceedings 13th ACM NOSSDAV, pp 22–31Google Scholar
  10. 10.
    Cho K, Lee M, Park K (2012) WAVE: popularity-based and collaborative in-network caching for content-oriented networks. In: Proceeding of IEEE INFOCOM 2012 WKSHPS, pp 316–321Google Scholar
  11. 11.
    Sajal DK, Mayank R, Zohar N (2012) Popularity-based caching for IPTV services. In: IEEE globecom 2012 conferenceGoogle Scholar
  12. 12.
    De Vleeschauwer D, Koenraad L (2009) Performance of caching algorithms for IPTV on-demand services. IEEE Trans Broadcast 55(2):491–501CrossRefGoogle Scholar
  13. 13.
    Jen-Wen D, Shi-Yuan L (2009) Quality-Adaptive proxy caching for peer-to-peer video streaming using multiple description coding. J Inf Sci Eng 25(3):687–701Google Scholar
  14. 14.
    Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W H Freeman, New YorkzbMATHGoogle Scholar
  15. 15.
    Shahram G, Shahin S (2007) Greedy cache management techniques for mobile devices. In: Proceedings of IEEE ICDEW, pp 39–48Google Scholar
  16. 16.
    Griwodz C, Bar M, Wolf LC (1997) Long-term movie popularity models in video-on-demnad systems or the life of an on-demand movie. In: Proceedings ACM multimedia, vol 97, pp 349–357Google Scholar
  17. 17.
    Guo L, Chen S, Ren S, Chen X, Jiang S (2004) PROP: a scalable and reliable P2P assisted proxy streaming system. In: Proceedings of the ICDCSGoogle Scholar
  18. 18.
    Guo L, Tan E, Chen S, Xiao Z, Zhang X (2007) Does Internet media traffic really follow zipf-like distribution? In: Proceedings of ACM SIGMETRIXGoogle Scholar
  19. 19.
    Huang C, Li J, Rose KW (2007) Can internet video on demand be profitable? In: Proceeding of ACM SIGCOMMGoogle Scholar
  20. 20.
    Huang Y, Xias Z, Chen Y, Jana R, Rabinovitch M, Wei B (2007) When is P2P technology beneficial to IPTV service? In: Proceedings of the ACM NOSSDAVGoogle Scholar
  21. 21.
    Hun KA, Cai Y, Sheu S (1998) Patching: a multicast technique for true video-on-demand services. In: Proceeding of ACM multimedia, pp 191–200Google Scholar
  22. 22.
    Leibowitz N, Bergman A, Ben-shaul R (2002) Are file swapping networks cacheable? characterizing p2p traffic. In: Proceedings of the 7th Int. WWW caching workshopGoogle Scholar
  23. 23.
    Liu F, Shen S, Li B, Li B, Yin H, Li S (2011) Novasky: cinematic-quality vod in a p2p storage cloud. In: IEEE Infocom, pp 936–944Google Scholar
  24. 24.
    Ni J, Tsang DHK (2005) Large-Scale cooperative caching and application-level multicast in multimedia content delivery networks. IEEE Comm Mag 43:98–105CrossRefGoogle Scholar
  25. 25.
    OMNET++ Network Simulator, http://www.omnetpp.org/
  26. 26.
    O’Neil E, O’Neil P, Weikum G (1993) The LRU-k page replacement algorithm for database disk buffering. In: Proceedings of international conference on management of dataGoogle Scholar
  27. 27.
    Ong MD, Chen M, Taleb T, Wang X, Leung Victor CM (2014) FGPC: fine-grained popularity-based caching design for content centric networking. In: Proceeding of ACM MSWiM, pp 295–302Google Scholar
  28. 28.
    Qiu T, Ge Z, Lee S, Wang J, Zhao Q, Xu J (2009) Modeling channel popularity dynamics in a large IPTV system. In: SIGMETRICS, pp 275–286Google Scholar
  29. 29.
    Silberschatz A, Peterson J, Galvin P (1992) Operating system concepts. Addison Wesley, ReadingzbMATHGoogle Scholar
  30. 30.
    Saleh O, Hefeeda M (2006) Modeling and caching of peer-to-peer traffic. In: IEEE ICNP, pp 249–258Google Scholar
  31. 31.
    Silverston T, Fourmaux O (2007) Measuring P2P IPTV systems. In: Proceedings of the ACM NOSSDAVGoogle Scholar
  32. 32.
    Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for internet applications. In: SIGCOMM, pp 149–160Google Scholar
  33. 33.
    Tan E, Guo L, Chen S, Zhang X (2007) Scap: smart caching in wireless access points to improve P2P streaming. In: Proceeding of IEEE ICDCSGoogle Scholar
  34. 34.
    Verhoeyen M, De Vleeschauwer D, Robinson D (2008) Content storage architectures for boosted IPTV service. Bell Lab Tech J 13(3):29–43CrossRefGoogle Scholar
  35. 35.
    Wu K, Yu PS, Wolf J (2001) Segment based proxy caching of multimedia streams. In: Proceedings of 10th international conference on world wide web, Hong Kong, pp 36–44Google Scholar
  36. 36.
    Ying L, Basu A (2005) pcVOD: internet peer-to-peer video-on-demand with storage caching on peers. In: 11th international conference on distributed multimedia systems DMS, pp 218–223Google Scholar
  37. 37.
    Zipf GK (1949) Human behaviour and the principle of leas-effort. Eddison-WesleyGoogle Scholar
  38. 38.
    Zhang X, Liu J, Li B, Yum Y-SP (2005) CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming. In: IEEE INFOCOM, pp 2102–2111Google Scholar
  39. 39.
    Zhang B, Iosup A, Garbacki P, Pouwelse J (2009) A unified format for traces of peer-to-peer systems. In: Proceedings of the 1st ACM workshop on Large-Scale system and application performance, pp 27–34Google Scholar
  40. 40.
    Zhang B, Iosup A, Epems D (2010) The peer-to-peer trace archive: design and comparative trace analysis. Technical Report, Delft University of TechnologyGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceMissouri University of Science and TechnologyRollaUSA
  2. 2.Department of Mathematics, Physics, and Computer ScienceUniversity of HaifaHaifaIsrael

Personalised recommendations