Similar articles

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.

[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.