Abstract
Peer-to-Peer (P2P) networks have been widely used in Video-on-Demand (VoD) services in recent years. Peers in a P2P VoD system usually have limited cache spaces. When the cache space of a peer is full, the peer needs to choose which segments should be replaced. In this paper, we propose a cache replacement strategy based on supply and demand balance theory of economics in a hybrid P2P VoD architecture, which is called SD Cache. Peers in this architecture are divided into super nodes and normal nodes. Super nodes manage the supplies and demands of segments from peers and utilize a distributed averaging algorithm to compute the segments’ demand degree. Peers cache and replace segment according to the segment’s demand degree, which can ensure the supplies for a segment to be proportional to the number of received demands. Through simulations, we show that our proposed algorithm outperforms other algorithms (e.g. RANDOM, FIFO, LRU, LFU) in terms of reducing server load, improving the hit rate, and reducing startup delay.
This work was supported by the National Natural Science Foundation of China (No. 61063038), the Foundation of Key Laboratory of Guangxi Trusted Software (No. kx201114), and the Foundation of Key Laboratory of Guangxi Wireless Broadband Communication and Signal Processing (No. 11108).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Guo Y, Suh K, Kurose J (2003) P2Cast: peer-to-peer patching scheme for VoD service. WWW 2003, Budapest, Hungary, pp 301–309
Cui Y, Li B, Nahrstedt K (2004) Ostream: a synchronous streaming multicast in application layer overlay networks. IEEE JSAC, 91–106
Ying LH, Basu A (2005) pcVOD: internet peer-to-peer video-on-demand with storage caching on peers. In: The eleventh international conference on distributed multimedia systems DMS’05, Canada
Hefeeda M, Habib A, Boyan B, Xu D (2003) PROMISE: peer-to-peer media streaming using collect cast. Technical report, CS-TR 03-016, Purdue University. Extended version
Hefeeda MM, Bhargava BK, Yau DKY (2004) A hybrid architecture for cost-effective on demand media streaming. Comput Netw 44(3)
Huang Y, Fu TZ, Chiu D-M, Lui JCS, C. Huang. (2008) Challenges, design and analysis of a large-scale P2P-VoD system. ACM SIGCOMM
O’Niel E, O’Niel P, Weikum G (1993) The LRU-k page replace-ment algorithm for database disk buffering. ACM SIGMOD Conference, pp 297–306
Guo L, Chen S, Zhang X (2006) Design and evaluation of a scalable and reliable P2P assisted proxy for on demand streaming media delivery. IEEE Trans Knowl Data Eng 18(5):669–682
Yiu WP, Jin X, Chan SH (2007) VMesh: distributed segment storage for peer-to-peer interactive video streaming. IEEE J Sel Areas Commun 25(9):1717–1731
Wu W, Lui JCS (2012) Exploring the optimal replication strategy in P2P-VoD systems: characterization and evaluation. INFOCOM’11
Bin C, Stein L, Hai J, Zheng Z (2008) Towards cinematic internet video-on-demand. EuroSys, 109–122
Feng W, Jiangchuan L, Yongqiang X (2008) Stable peers: existence, importance, and application in peer-to-peer live video streaming. IEEE INFOCOM
Breslau L, Cao P, Fan L, Phillips G, Shenker S (1999) Web caching and zipf-like distributions. Evid Implications, pp 126–134
Montresor. A, Jelasity M (2009) PeerSim: a scalable P2P simulator. In: The 2009 IEEE international conference on peer-to-peer computing, pp 99–100
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guimin, H., Xuanfeng, L., Ya, Z., Pingshan, L., Yunping, D. (2013). Peer Segment Cache Replacement Based on Supply–Demand for Hybrid P2P VoD Services. In: Lu, W., Cai, G., Liu, W., Xing, W. (eds) Proceedings of the 2012 International Conference on Information Technology and Software Engineering. Lecture Notes in Electrical Engineering, vol 210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34528-9_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-34528-9_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34527-2
Online ISBN: 978-3-642-34528-9
eBook Packages: EngineeringEngineering (R0)