Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

PECAN: Peer Cache Adaptation for Peer-to-Peer Video-on-Demand Streaming

  • Received : 2010.08.02
  • Accepted : 2012.05.03
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

To meet the increased demand of video-on-demand (VoD) services, peer-to-peer (P2P) mesh-based multiple video approaches have been recently proposed, where each peer is able to find a video segment interested without resort to the video server. However, they have not considered the constraint of the server's upload bandwidth and the fairness between upload and download amounts at each peer. In this paper, we propose a novel P2P VoD streaming system, named peer cache adaptation (PECAN) where each peer adjusts its cache capacity adaptively to meet the server's upload bandwidth constraint and achieve the fairness. For doing so, we first propose a new cache replacement algorithm that designs the number of caches for a segment to be proportional to its popularity. Second, we mathematically prove that if the cache capacity of a peer is proportional to its segment request rate, the fairness between upload and download amounts at each peer can be achieved. Third, we propose a method that determines each peer's cache capacity adaptively according to the constraint of the server's upload bandwidth. Against the proposed design objective, some selfish peers may not follow our protocol to increase their payoff. To detect such peers, we design a simple distributed reputation and monitoring system. Through simulations, we show that PECAN meets the server upload bandwidth constraint, and achieves the fairness well at each peer. We finally verify that the control overhead in PECAN caused by the search, reputation, and monitoring systems is very small, which is an important factor for real deployment.

Keywords

Acknowledgement

Supported by : National Research Foundation of Korea (NRF)

References

  1. N.Magharei and R. Rejaie, "Mesh or mmultiple-tree: A comparative study of live P2P streaming approaches," in Proc. IEEE INFOCOM, Apr. 2007.
  2. C. Huang, J. Li, and K. W. Ross, "Can Internet video-on-demand be profitable?" in Proc. ACM SIGCOMM, Aug. 2007.
  3. V. Gopalakrishnan, B. Bhattacharjee, K. K. Ramakrishnan, R. Jana, and D. Srivastava, "CPM: Adaptive video-on-demand with cooperative peer assists and multicast," in Proc. IEEE INFOCOM, Apr. 2009.
  4. A. Vlavianos, M. Iliofotou, and M. Faloutsos, "BiToS: Enhancing BitTorrent for supporting streaming applications," in Proc. IEEE Global Internet Symp., Apr. 2006.
  5. B. Cohen, "Incentives build robustness in BitTorrent," in Proc. IPTPS, Feb. 2003.
  6. C. Dana, D. Li, D. Harrison, and C.-N. Chuah, "BASS: BitTorrent assisted streaming system for video-on-demand," in Proc. IEEEMMSP, Oct. 2005.
  7. S. Annapureddy, S. Guha, C. Gkantsidis, D. Gunawardena, and P. Rodriguez, "Is high-quality VoD feasible using P2P swarming?" in Proc. WWW, May 2007.
  8. N. Vratonjic, P. Gupta, N. Knezevic, D. Kostic, and A. Rowstron, "Enabling DVD-like features in P2P video-on-demand systems," in Proc. ACM P2P-TV, Aug. 2007.
  9. L. Ying and A Basu, "pcVOD: Internet peer-to-peer video-on-demand with storage caching on peers," in Proc. DMS, Sept. 2005.
  10. B. Cheng, L. Stein, H. Jin, and Z. Zhang, "A framework for lazy replication in P2P VoD," in Proc. NOSSDAV, May 2008.
  11. W.Wu and J. Lui, "Exploring the optimal replication strategy in P2P-VoD systems: Characterization and evaluation," in Proc. IEEE INFOCOM, Apr. 2011.
  12. V. Zeng and Y. Dong, "Efficient placement schemes to fully utilize peer upstream bandwidth," in Proc. IEEE ICC, June 2007.
  13. K. Suh, C. Diot, J. Kurose, L. Massoulie, C. Neumann, D. Towsley, and M. Valleo, "Push-to-peer video-on-demand system: Design and evaluation," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1706-1716, Dec. 2007. https://doi.org/10.1109/JSAC.2007.071209
  14. K. Graffi, S. Kaune, K. Pussep, A. Kovacevic, and R. Steinmetz, "Load balancing for multimedia streaming in heterogeneous peer-to-peer systems," in Proc. NOSSDAV, May 2008.
  15. Y. Zhou, T. Z. J. Fu, and D. M. Chiu, "Statistical modeling and analysis of P2P replication to support VoD service," in Proc. IEEE INFOCOM, Apr. 2011.
  16. B. Tan and L. Massoulie, "Optimal content placement for peer-to-peer video-on-demand systems," in Proc. IEEE INFOCOM, Apr. 2011.
  17. J. M. Dyaberi, K. Kannan, and V. S. Pai, "Storage optimization for a peer-to- peer video-on-demand network," in Proc. ACM MMSys, Feb. 2010.
  18. W.-P. Yiu, X. Jin, and S.-H. Chan, "VMesh: Distributed segment storage for peer-to-peer interactive video streaming," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1717-1731, Dec. 2007. https://doi.org/10.1109/JSAC.2007.071210
  19. A. Habib and J. Chuang, "Incentive mechanism for peer-to-peer media streaming," in Proc. IEEE IWQoS, June 2004.
  20. J. Mol, J. Pouwelse, M. Meulpolder, D. Epema, and H. Sips, "Give-to-get: Free-riding-resilient video-on-demand in P2P systems," in Proc. Multimedia Comput. Netw. Conf., Jan. 2008.
  21. L. Guo, S. Chen, and X. Zhang, "Design and evaluation of a scalable and reliable P2P assisted proxy for on-demand streaming media delivery," IEEE Trans. Knowl. Data Eng., vol. 18, no. 5, pp. 669-682, May 2006. https://doi.org/10.1109/TKDE.2006.79
  22. S. Tewari and L. Kleinrock, "On fairness, optimal download performance and proportional replication in peer-to-peer networks," in Proc. IFIP Netw., May 2005.
  23. S. Tewari and L. Kleinrock, "Proportional replication in peer-to-peer networks," in Proc. IEEE INFOCOM, Apr. 2006.
  24. D. DeFigueiredo, B. Venkatachalam, and S. F. Wu, "Bounds on the performance of P2P networks using tit-for-tat strategies," in Proc. IEEE P2P, Sept. 2007.
  25. J. Lee, J. Choi, K. Park, and S. Bahk, "Realistic cell-oriented adaptive admission control for QoS support in wireless multimedia networks," IEEE Trans. Veh. Technol., vol. 52, no. 3, pp. 512-524, May 2003. https://doi.org/10.1109/TVT.2003.810975
  26. W. Pak and S. Bahk, "FRFC: Fast table building algorithm for recursive flow classification," IEEE Commun. Lett., vol. 14, no. 12, pp. 1182-1184, Dec. 2010. https://doi.org/10.1109/LCOMM.2010.100810.100572
  27. A. R. Bharambe, C. Herley, and V. N. Padmanabhan, "Analyzing and improving a BitTorrent networks's performance mechanisms," in Proc. IEEE INFOCOM, Apr. 2006.
  28. S. Jin and A. Bestavros, "Gismo: A generator of Internet streaming media objects and workloads," ACM SIGMETRICS Performance Evaluation Rev., vol. 29, no. 3, pp. 2-10, Dec. 2001. https://doi.org/10.1145/507553.507554
  29. A. Klemm, C. Lindemann, M. K. Vernon, and O. P. Waldhorst, "Characterizing the query behavior in peer-to-peer file sharing systems," in Proc. ACM SIGCOMM Conf. Internet Meas., Oct. 2004.
  30. H. Kim, S. Yun, I. Kang, and S. Bahk, "Resolving 802.11 performance anomaly through QoS differentiation," IEEE Commun. Lett., vol. 9, no. 7, pp. 655-657, July 2005. https://doi.org/10.1109/LCOMM.2005.1461695