Full Text:   <1861>

CLC number: TN919.8

On-line Access: 

Received: 2005-12-08

Revision Accepted: 2006-02-20

Crosschecked: 0000-00-00

Cited: 1

Clicked: 3222

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2006 Vol.7 No.5 P.755~763


Deadline-aware network coding for video on demand service over P2P networks

Author(s):  Chi Hui-cheng, Zhang Qian

Affiliation(s):  Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong, China

Corresponding email(s):   addison@cs.ust.hk, qianzh@cs.ust.hk

Key Words:  Video on Demand (VoD), Peer-to-Peer (P2P), Network coding (NC), Deadline-aware network coding (DNC)

Chi Hui-cheng, Zhang Qian. Deadline-aware network coding for video on demand service over P2P networks[J]. Journal of Zhejiang University Science A, 2006, 7(5): 755~763.

@article{title="Deadline-aware network coding for video on demand service over P2P networks",
author="Chi Hui-cheng, Zhang Qian",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Deadline-aware network coding for video on demand service over P2P networks
%A Chi Hui-cheng
%A Zhang Qian
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 5
%P 755~763
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.A0755

T1 - Deadline-aware network coding for video on demand service over P2P networks
A1 - Chi Hui-cheng
A1 - Zhang Qian
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 5
SP - 755
EP - 763
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.A0755

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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Aggarwal, C.C., Wolf, J.L., Yu, P.S., 1996. On Optimal Batching Policies for Video-on-Demand Storage Servers. Proceedings of the International Conference on Multimedia Computing and Systems. Hiroshima, Japan, p.253-258.

[2] Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Singh, A., 2003. Split-Stream: High-Bandwidth Multicast in Cooperative Environments. Proceedings of the 19th ACM SOSP. Bolton Landing, NY.

[3] Chu, Y., Rao, S., Zhang, H., 2000. A Case for End System Multicast. Proceedings of ACM SIGMETRICS. Santa Clara, CA, USA.

[4] Cui, Y., Li, B.C., Nahrstedt, K., 2004. oStream: asynchronous streaming multicast. IEEE Journal on Selected Areas in Communications, 22(1):91-106.

[5] Dan, A., Sitaram, D., Shahabuddin, P., 1996. Dynamic batching policies for an on-demand video server. Multimedia Systems, 4(3):112-121.

[6] Do, T., Hua, K.A., Tantaoui, M., 2004. P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment. Proc. IEEE ICC’04. Paris.

[7] Eager, D., Vernon, M., Zahorjan, J., 2000. Bandwidth Skimming: A Technique for Cost-effective Video-on-Demand. Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking (MMCN). San Jose, CA, USA.

[8] Frossard, P., Verscheure, O., 2001. Joint source/FEC rate selection for quality-optimal MPEG-2 video delivery. IEEE Trans. on Image Processing, 10(12):1815-1825.

[9] Gao, L., Towsley, D., Kurose, J., 1998. Efficient Schemes for Broadcasting Popular Videos. Proceedings of the 8th ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV). Cambridge, UK.

[10] Gkantsidis, C., Rodriguez, P., 2005. Network Coding for Large Scale Content Distribution. INFOCOM 2005. Miami.

[11] Goldberg, A.V., Tarjan, R.E., 1988. A new approach to the maximum-flow problem. Journal of the ACM, 35(4):921-940.

[12] Guo, Y., Gao, L., Towsley, D., Sen, S., 2002. Seamless Workload Adaptive Broadcast. Proceedings of IEEE International Packet video Workshop. Pittsburgh, PA, USA.

[13] Guo, Y., Suh, K., Kurose, J., Towsley, D., 2003. P2Cast: Peer-to-Peer Patching Scheme for VoD Service. Proceedings of the 12th World Wide Web Conference (WWW-03). Budapest, Hungary.

[14] Hefeeda, M., Bhargava, B., Yau, D., 2004. A hybrid architecture for cost effective on demand media streaming. Journal of Computer Networks, 44(3):353-382.

[15] Hu, A., 2001. Video-on-Demand Broadcasting Protocols: A Comprehensive Study. Proceedings of IEEE INFOCOM, Anchorage. AK, USA.

[16] Hua, K., Cai, Y., Sheu, S., 1998. Patching: A Multicast Technique for True Video-on-Demand Services. Proceedings of the 6th ACM International Conference on Multimedia (MM). Bristol, England.

[17] Kostic, D., Rodriguez, A., Albrecht, J., Vahdat, A., 2003. Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. Proc. of the 19th ACM Symposium on Operating Systems Principles (SOSP).

[18] Li, Z., Li, B., Jiang, D., Lau, L.C., 2005. On Achieving Optimal Throughput with Network Coding. INFOCOM 2005. Miami.

[19] Padmanabhan, V., Wang, H., Chou, P., Sripanidkulchai, K., 2002. Distributing Streaming Media Content Using Cooperative Networking. Proceedings of ACM NOSSDAV.

[20] Quinn, B., Almeroth, K., 2001. IP Multicast Applications: Challenges and Solutions. Internet Engineering Task Force (IETF) Internet Draft, work in progress.

[21] Rejaie, R., Ortega, A., 2003. PALS: Peer-to-Peer Adaptive Layered Streaming. Proceedings of ACM NOSSDAV.

[22] Spring, N., Mahajan, R., Wetherall, D., 2002. Measuring ISP Topologies with Rocketfuel. Proceedings of ACM SIGCOMM’02, p.133-145.

[23] Wang, D., Liu, J., 2005. A Dynamic Skip List Based Overlay Network for On-Demand Media Streaming with VCR Interactions. Technical Report.

[24] Zhang, X., Liu, J., Li, B., Yum, T.S.P., 2005. DONet/Cool-Streaming: A Data-driven Overlay Network for Live Media Streaming. IEEE INFOCOM’05. Miami, USA.

[25] Zhou, M., Liu, J., 2005. Tree-Assisted Gossiping for Overlay Video Distribution. Kluwer Multimedia Tools and Applications.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE