Similar articles

Abstract: peer-to-peer (P2P) swarm technologies have been shown to be very efficient for large scale content distribution systems, such as the well-known BitTorrent and eMule applications. However, these systems have been designed for generic file sharing with little consideration of media streaming support, and the user cannot start a movie playback before it is completely downloaded. The playing-as-downloading capability would be particularly useful for a downloading peer to evaluate if a movie is valuable to be downloaded, and it could also help the P2P content distribution system to locate and eliminate the polluted contents. In this paper we address this issue by introducing a new algorithm, wish driven chunk distribution (WDCD), which enables the P2P file sharing system to support the video-on-demand (VOD) function while keeping the P2P native downloading speed. A new parameter named next-play-frequency is added to the content chunk to strike a replication balance between downloading and streaming requests. We modify the eMule as the test bed by adding the WDCD algorithm and then verify the prototype implementation by experiments. The experimental results show that the proposed algorithm can keep the high downloading throughput performance of the eMule system with a good playing-as-downloading function.

[1]aMule, 2009. The aMule Open Source Project. Available from http://www.amule.org/ [Accessed on July 11, 2009].

[2]Androutsellis-Theotokis, S., Spinellis, D., 2004. A survey of peer-to-peer content distribution technologies. ACM Comput. Surv., 36(4):335-371.

[3]Annapureddy, S., Guha, S., Gkantsidis, C., Gunawardena, D., Rodriguez, P.R., 2007. Is High-Quality VOD Feasible Using P2P Swarming? Proc. 16th Int. Conf. on World Wide Web, p.903-912.

[4]Bickson, D., Dolev, D., Weiss, Y., 2007. Efficient Peer-to-Peer Content Distribution. Available from http://leibniz.cs.huji.ac.il/tr/858.pdf [Accessed on July 11, 2009].

[5]Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A., Singh, A., 2003. SplitStream: High-Bandwidth Multicast in Cooperative Environments. Proc. 19th ACM Symp. on Operating Systems Principles, p.298-313.

[6]Cheng, B., Stein, L., Jin, H., Zhang, Z., 2008a. A Framework for Lazy Replication in P2P VoD. Proc. 18th Int. Workshop on Network and Operating Systems Support for Digital Audio and Video, p.93-98.

[7]Cheng, B., Stein, L., Jin, H., Liao, X., Zhang, Z., 2008b. GridCast: improving peer sharing for P2P VoD. ACM Trans. Multimedia Comput. Commun. Appl., 4(4), No. 26.

[8]Cheng, B., Stein, L., Jin, H., Zhang, Z., 2008c. Towards Cinematic Internet Video-on-Demand. Proc. 3rd ACM SIGOPS/EuroSys European Conf. on Computer Systems, p.109-122.

[9]Chu, Y.H., Rao, S.G., Seshan, S., Zhang, H., 2002. A case for end system multicast. IEEE J. Sel. Areas Commun., 20(8):1456-1471.

[10]Dana, C., Li, D., Harrison, D., Chuah, C., 2005. Bass: BitTorrent Assisted Streaming System for Video-on-Demand. Proc. IEEE 7th Workshop on Multimedia Signal Processing, p.1-4.

[11]Do, T.T., Hua, K.A., Tantaoui, M.A., 2004. P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment. IEEE Int. Conf. on Communications, p.1467-1472.

[12]Do, T.T., Hua, K.A., Tantaoui, M.A., 2008. Robust video-on-demand streaming in peer-to-peer environments. Comput. Commun., 31(3):506-519.

[13]Füllemann, L., 2005. P2P Mechanism Design. Available from http://dcg.ethz.ch/theses/ss05/p2pmd_report.pdf [Accessed on July 11, 2009].

[14]Ghose, D., Kim, H.J., 2000. Scheduling video streams in video-on-demand systems: a survey. Multimedia Tools Appl., 11(2):167-195.

[15]GnuTella, 2009. The Annotated Gnutella Protocol Specification v0.4. Available from http://rfc-gnutella.sourceforge.net/developer/stable/index.html [Accessed on July 11, 2009].

[16]Guo, Y., Suh, K., Kurose, J., Towsley, D., 2003. P2Cast: Peer to Peer Patching Scheme for VOD Services. Proc. 12th Int. Conf. on World Wide Web, p.301-309.

[17]Guo, Y., Suh, K., Kurose, J., Towsley, D., 2008. DirectStream: a directory-based peer-to-peer video streaming service. Comput. Commun., 31(3):520-536.

[18]Huang, Y., Fu, T.Z.J., Chiu, D.M., Lui, J.C.S., Huang, C., 2008. Challenges, design and analysis of a large-scale P2P-VoD system. ACM SIGCOMM Comput. Commun. Rev., 38(4):375-388.

[19]Jannotti, J., Gifford, D.K., Johnson, K.L., Kaashoek, F.M., O′Toole, J.W.Jr., 2000. Overcast: Reliable Multicasting with an Overlay Network. Usenix Operating System Design & Implementation Symp., p.197-212.

[20]Jiang, X.X., Dong, Y., Xu, D.Y., Bhargava, B., 2003. GnuStream: a P2P Media Streaming System Prototype. Proc. Int. Conf. on Multimedia and Expo, 2:II-325-8.

[21]Koo, S.G.M., Lee, C.S.G., Kannan, K., 2005. A Resource-Trading Mechanism for Efficient Distribution of Large-Volume Contents on Peer-to-Peer Networks. Proc. 14th Int. Conf. on Computer Communications and Networks, p.428-433.

[22]Kostic, D., Rodriguez, A., Albrecht, J., Vahdat, A., 2003. Bullet: high bandwidth data dissemination using an overlay mesh. ACM SIGOPS Oper. Syst. Rev., 37(5):282-297.

[23]Kulbak, Y., Bickson, D., 2005. The eMule Protocol Specification. Available from http://www.cs.huji.ac.il/labs/danss/p2p/resources/emule.pdf [Accessed on July 11, 2009].

[24]Lee, G.J., Choi, C.K., Choi, C.Y., Choi, H.K., 2005. P2Proxy: Peer-to-Peer Proxy Caching Schema for VOD Services. Proc. 6th Int. Conf. on Computational Intelligence and Multimedia Applications, p.272-277.

[25]Leibowitz, N., Ripeanu, M., Wierzbicki, A., 2003. Deconstructing the Kazaa Network. Proc. 3rd IEEE Workshop on Internet Applications, p.112-120.

[26]Liao, X., Jin, H., Liu, Y., Ni, L.M., 2007. Scalable live streaming service based on interoverlay optimization. IEEE Trans. Parall. Distr. Syst., 18(12):1663-1674.

[27]Liu, J.C., Rao, S.G., Li, B., Zhang, H., 2008. Opportunities and challenges of peer-to-peer Internet video broadcast. Proc. IEEE, 96(1):11-24.

[28]Liu, Y., Guo, Y., Liang, C., 2008. A survey on peer-to-peer video streaming systems. Peer-to-Peer Network. Appl., 1(1):18-28.

[29]Magharei, N., Rejaie, R., 2007. PRIME: Peer-to-Peer Receiver-Driven Mesh-Based Streaming. INFOCOM 26th IEEE Int. Conf. on Computer Communication, p.1415-1423.

[30]Magharei, N., Rejaie, R., Guo, Y., 2007. Mesh or Multiple-Tree: a Comparative Study of Live P2P Streaming Approaches. 26th IEEE Int. Conf. on Computer Communications, p.1424-1432.

[31]Mol, J.J.D., Pouwelse, J.A., Meulpolder, M., Epema, D.H.J., Sips, H.J., 2008. Give-to-get: free-riding resilient video-on-demand in P2P systems. SPIE, 6818:681804.

[32]NCTUns, 2009. The NCTUns Network Simulator. Available from http://nsl.csie.nctu.edu.tw/nctuns.html [Accessed on July 11, 2009].

[33]Pai, V., Kumar, K., Tamilmani, K., Sambamurthy, V., Mohr, A., 2005. Chainsaw: eliminating trees from overlay multicast. LNCS, 3640:124-140.

[34]Pouwelse, J.A., Garbacki, P., Epema, D.H.J., Sips, H.J., 2005. The BitTorrent P2P file-sharing system: measurements and analysis. LNCS, 3640:205-216.

[35]Rodriguez, P., Tan, S., Gkantsidis, C., 2006. On the feasibility of commercial, legal P2P content distribution. ACM SIGCOMM Comput. Commun. Rev., 36(1):75-78.

[36]Sandberg, O., Wiley, B., 2000. Freenet: a Distributed Anonymous Information Storage and Retrieval System. Proc. Workshop on Design Issues in Anonymity and Unobservability, p.311-320.

[37]Tian, Y.,Wu, D., Ng, K.W., 2008. A novel caching mechanism for peer-to-peer based media-on-demand streaming. J. Syst. Archit., 54(1-2):55-69.

[38]Tran, D.A., Hua, K.A., Do, T., 2003. ZIGZAG: an Efficient Peer-to-Peer Scheme for Media Streaming. 22nd Annual Joint Conf. of IEEE Computer and Communications Societies, 2:1283-1292.

[39]Vlavianos, A., Iliofotou, M., Faloutsos, M., 2006. BiTos: Enhancing BitTorrent for Supporting Streaming Applications. Proc. IEEE 25th Int. Conf. on Computer Communications, p.1-6.

[40]Zhang, X., Liu, J., Li, B., Yum, T.S.P., 2005. CoolStreaming/DONet: a Data-Driven Overlay Network for Peer-to-Peer Live Media Streaming. Proc. 24th Annual Joint Conf. of IEEE Computer and Communications Societies, 3:2102-2111.