Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (5 ): 11-    DOI: 10.1631/jzus.2006.A0755
    
Deadline-aware network coding for video on demand service over P2P networks
Chi Hui-cheng, Zhang Qian
Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  We are interested in providing Video-on-Demand (VoD) streaming service to a large population of clients using peer-to-peer (P2P) approach. Given the asynchronous demands from multiple clients, continuously changing of the buffered contents, and the continuous video display requirement, how to collaborate with potential partners to get expected data for future content delivery are very important and challenging. In this paper, we develop a novel scheduling algorithm based on deadline-aware network coding (DNC) to fully exploit the network resource for efficient VoD service. DNC generalizes the existing network coding (NC) paradigm, an elegant solution for ubiquitous data distribution. Yet, with deadline awareness, DNC improves the network throughput and meanwhile avoid missing the play deadline in high probability, which is a major deficiency of the conventional NC. Extensive simulation results demonstrated that DNC achieves high streaming continuity even in tight network conditions.

Key wordsVideo on Demand (VoD)      Peer-to-Peer (P2P)      Network coding (NC)      Deadline-aware network coding (DNC)     
Received: 08 December 2005     
CLC:  TN919.8  
Cite this article:

Chi Hui-cheng, Zhang Qian. Deadline-aware network coding for video on demand service over P2P networks. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 11-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A0755     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I5 /11

[1] Jin-feng ZHANG, Rong-gang WANG, Jian-wei NIU, Yuan DONG, Hai-la WANG. Rate-distortion optimized bitstream switching for peer-to-peer live streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 445-456.
[2] LIU Zhen, ZHOU Mao-wei, HUANG Hong-bin, LUO Xue-shan. Study on semantic-oriented hybrid indexing strategy of resource metadata in peer-to-peer network[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 13-.
[3] Gong An, Ding Gui-Guang, Dai Qiong-Hai, Lin Chuang. BulkTree: An overlay network architecture for live media streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 125-130.
[4] ZHANG Liang, ZOU Fu-tai, MA Fan-yuan. KRBKSS: a keyword relationship based keyword-set search system for peer-to-peer networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 6): 17-.
[5] ZOU Fu-tai, WU Zeng-de, ZHANG Liang, MA Fan-yuan. Control DHT maintenance costs with session heterogeneity[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 5): 5-.