Subscribe
Issue No.06 - June (2012 vol.23)
pp: 985-994
Yung-Cheng Kao , National Sun Yat-Sen University, Kaohisung and Industrial Technology Research Institute, Hsinchu
Chung-Nan Lee , National Sun Yat-Sen University, Kaohisung
Peng-Jung Wu , National Sun Yat-Sen University, Kaohisung and Industrial Technology Research Institute, Hsinchu
Hui-Hsiang Kao , National Sun Yat-Sen University, Kaohisung
ABSTRACT
Although random access operations are desirable for on-demand video streaming in peer-to-peer systems, they are difficult to efficiently achieve due to the asynchronous interactive behaviors of users and the dynamic nature of peers. In this paper, we propose a network coding equivalent content distribution (NCECD) scheme to efficiently handle interactive video-on-demand (VoD) operations in peer-to-peer systems. In NCECD, videos are divided into segments that are then further divided into blocks. These blocks are encoded into independent blocks that are distributed to different peers for local storage. With NCECD, a new client only needs to connect to a sufficient number of parent peers to be able to view the whole video and rarely needs to find new parents when performing random access operations. In most existing methods, a new client must search for parent peers containing specific segments; however, NCECD uses the properties of network coding to cache equivalent content in peers, so that one can pick any parent without additional searches. Experimental results show that the proposed scheme achieves low startup and jump searching delays and requires fewer server resources. In addition, we present the analysis of system parameters to achieve reasonable block loss rates for the proposed scheme.
INDEX TERMS
Peer-to-peer, network coding, interactive operations, video-on-demand.
CITATION
Yung-Cheng Kao, Chung-Nan Lee, Peng-Jung Wu, Hui-Hsiang Kao, "A Network Coding Equivalent Content Distribution Scheme for Efficient Peer-to-Peer Interactive VoD Streaming", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 6, pp. 985-994, June 2012, doi:10.1109/TPDS.2011.244
REFERENCES
 [1] W.P.K. Yiu, X. Jin, and S.H.G. Chan, "VMesh: Distributed Segment Storage for Peer-to-Peer Interactive Video Streaming," IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1717-1731, Dec. 2007. [2] C. Xu, G.M. Muntean, E. Fallon, and A. Hanley, "A Balanced Tree-Based Strategy for Unstructured Media Distribution in P2P Networks," Proc. IEEE Int'l Conf. Comm. (ICC '08), pp. 1797-1801, May 2008. [3] C. Zheng, G. Shen, and S. Li, "Distributed Prefetching Scheme for Random Seek Support in Peer-to-Peer Streaming Applications," Proc. ACM Workshop Advances in Peer-to-Peer Multimedia Streaming, pp. 29-38, Nov. 2005. [4] D. Wang and J. Liu, "A Dynamic Skip List-Based Overlay for On-Demand Media Streaming with VCR Interactions," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 4, pp. 503-514, Apr. 2008. [5] H.V. Jagadish, B.C. Ooi, and Q.H. Vu, "BATON: A Balanced Tree Structure for Peer-to-Peer Networks," Proc. Int'l Conf. Very Large Data Bases (VLDB '05), pp. 661-672, Aug. 2005. [6] S.Y.R. Li, R.W. Yeung, and N. Cai, "Linear Network Coding," IEEE Trans. Information Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003. [7] M. Wang and B. Li, "$R^2$ : Random Push with Random Network Coding in Live Peer-to-Peer Streaming," IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1655-1666, Dec. 2007. [8] P.J. Wu, J.N. Hwang, C.N. Lee, C.C. Gau, and H.H. Kao, "Eliminating Packet Loss Accumulation in Peer-to-Peer Streaming Systems," IEEE Trans. Circuits and Systems for Video Technology, vol. 19, no. 12, pp. 1766-1780, Dec. 2009. [9] E.W. Zegura, K.L. Calvert, and S. Bhattacharjee, "How to Model an Internetwork," Proc. IEEE INFOCOM, vol. 2, pp. 594-602, Mar. 1996. [10] G. Wu, B. Li, and Z. Li, "Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 6, pp. 806-820, June 2008. [11] H. Chi, Q. Zhang, J. Jia, and X. Shen, "Efficient Search and Scheduling in P2P-Based Media-on-Demand Streaming Service," IEEE J. Selected Areas in Comm., vol. 25, no. 2, pp. 119-130, Jan. 2007. [12] C. Gkantsidis, J. Miller, and P. Rodriguez, "Comprehensive View of a Live Network Coding P2P System," Proc. ACM SIGCOMM Conf. Internet Measurement (IMC '06), pp. 177-188, Oct. 2006. [13] S. Annapureddy, S. Guha, C. Gkantsidis, D. Gunawardena, and P. Rodriguez, "Exploring Vod in P2P Swarming Systems," Proc. IEEE INFOCOM '07, pp. 2571-2575, May 2007. [14] K. Nguyen, T. Nguyen, and S.-C. Cheung, "Peer-to-Peer Streaming with Hierarchical Network Coding," Proc. IEEE Int'l Conf. Multimedia and Expo, pp. 396-399, July 2007. [15] M. Wang and B. Li, "Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming," Proc. IEEE INFOCOM, pp. 1082-1090, May 2007. [16] C. Feng and B. Li, "On Large-Scale Peer-to-Peer Streaming Systems with Network Coding," Proc. ACM Int'l Conf. Multimedia, pp. 269-278, Oct. 2008. [17] A. Habib and J. Chuang, "Service Differentiated Peer Selection: An Incentive Mechanism for Peer-to-Peer Media Streaming," IEEE Trans. Multimedia, vol. 8, no. 3, pp. 610-621, June 2006. [18] http:/www.bittorrent.com, 2011. [19] C.S. Chang, T. Ho, M. Effros, M. Medard, and B. Leong, "Issues in Peer-to-Peer Networking: A Coding Optimization Approach," Proc. IEEE Int'l Symp. Network Coding, June 2010. [20] A. Sharma, A. Bestavros, and I. Matta, "dPAM: A Distributed Prefetching Protocol for Scalable Asynchronous Multicast in P2P Systems," Proc. IEEE INFOCOM, Mar. 2005. [21] Y. Cui, B. Li, and K. Nahrstedt, "oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 1, pp. 91-106, Jan. 2004. [22] T.T. Do, K.A. Hua, and M.A. Tantaoui, "P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment," Proc. IEEE Int'l Conf. Comm. (ICC), June 2004. [23] C. Gkantsidis and P.R. Rodriguez, "Network Coding for Large Scale Content Distribution," Proc. IEEE INFOCOM '05, Mar. 2005. [24] M. Kim, L. Lima, F. Zhao, J. Barros, M. Medard, R. Koetter, T. Kalker, and K.J. Han, "On Counteracting Byzantine Attacks in Network Coded Peer-to-Peer Networks," IEEE J. Selected Areas in Comm., vol. 28, no. 5, pp. 692-702, May 2010. [25] F.H.P. Fitzek, M. Katz, and Q. Zhang, "Cellular Controlled Short-Range Communication for Cooperative P2P Networking," Wireless Personal Comm., vol. 48, no. 1, pp. 141-155, 2009. [26] F.H.P. Fitzek, M.V. Pedersen, J. Heide, and M. Médard, "Network Coding: Applications and Implementations on Mobile Devices," Proc. Fifth ACM Workshop Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks (PM2HW2N), pp. 83-87, Oct. 2010. [27] A.G. Dimakis, P.B. Godfrey, Y. Wu, M.J. Wainwright, and K. Ramchandran, "Network Coding for Distributed Storage Systems," IEEE Trans. Information Theory, vol. 56, no. 9, pp. 4539-4551, Sept. 2010. [28] F. Liu, S. Shen, B. Li, B. Li, H. Yin, and S. Li, "Novasky: Cinematic-Quality VoD in a P2P Storage Cloud," Proc. IEEE INFOCOM, pp. 936-944, Apr. 2011.