Multimedia Tools and Applications

, Volume 39, Issue 1, pp 117–142 | Cite as

P-chaining: a practical VoD service scheme autonomically handling interactive operations

  • Hyunjoo KimEmail author
  • Heon Y. Yeom


Providing scalable VoD streaming services has recently become a hot issue, and many approaches have been proposed. Because video streaming services through the Internet are widely used, the need to support VCR operations also increases. However, there are few approaches to supporting VCR operations on the Internet. We propose a service scheme based on chaining, in which clients as well as the server provide streaming services. In the proposed scheme, services are provided by unicast and managed locally using node lists. In addition, our scheme can support frequent VCR operations without incurring significant overhead in the server workload. We have evaluated our scheme through simulation with real traces from a content distribution network (CDN) company and with various parameters. The results show that the proposed scheme reduces server workload significantly. The results also verify that frequent VCR operations can be served smoothly without causing too much overhead.


Streaming P2P VoD VCR operations 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Acharya A, Saltz J (1996) A study of Internet round-trip delay. Univ. of Maryland, CS-TR-3736Google Scholar
  2. 2.
  3. 3.
    Chen JK, Wu JLC (1999) Adaptive chaining scheme for distributed VOD applications. IEEE Trans Broadcast 45(2):215–224, JuneCrossRefGoogle Scholar
  4. 4.
    Costa C, Cunha I, Borges A, Ramos C, Rocha M, Almeida J, Ribeiro-Neto B (2004) Analyzing client interactivity in streaming media. Proc. of the International World Wide Web Conference, pp 534–543, MayGoogle Scholar
  5. 5.
    Do T, Hua KA, Tantaoui M (2004) P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment. In: Proc. of the IEEE International Conference on Communications, pp 1467–1472, JuneGoogle Scholar
  6. 6.
    Fouliras P, Xanthos S, Tsantalis N, Manitsaris A (2004) LEMP: lightweight efficient multicast protocol for video on demand. ACM Symposium on Applied Computing, pp 14–17, MarchGoogle Scholar
  7. 7.
    Guo Y, Suh K, Kurose J, Towsley D (2003) P2Cast: peer-to-peer patching scheme for VoD service. Proc. of the 12th International Conference on World Wide Web, pp 301–309Google Scholar
  8. 8.
    Hua KA, Tantaoui MA, Tavanapong W (2004) Video delivery technologies for large-scale deployment of multimedia applications. Proc IEEE 92(9):1439–1451CrossRefGoogle Scholar
  9. 9.
    Janotti J, Gifford D, Johnson K, Kaashoek M, O’Toole J (2000) Overcast: reliable multicasting with an overlay network. Proc. 4th Symp. Operating Systems Design and Implementation, pp 197–212Google Scholar
  10. 10.
    Kalapriya K, Nandy SK (2005) Throughput driven, highly available streaming stored playback video service over a peer-to-peer network. Proc. of the 19th International Conference of Advanced Information Networking and Applications (AINA’05), pp 229–234Google Scholar
  11. 11.
    Lee GJ, Choi CK, Choi CY, Choi HK (2005) P2Proxy: Peer-to-peer proxy caching scheme for VOD service. Proc. of the 6th International Conference on Computational Intelligence and Multimedia Applications (ICCIMA’05), pp 272–277Google Scholar
  12. 12.
    Padmanabhan VN, Wang HJ, Chou PA (2002) Distributing streaming media content using cooperative networking. Proc. Int. Workshop Network and Operating Systems Support for Digital Audio and Video, pp 177–186Google Scholar
  13. 13.
    Rocha M, Maia M, Cunha I, Almeida J, Campos S (2005) Scalable media streaming to interactive users. Proc. ACM Multimedia, pp 966–975, NovemberGoogle Scholar
  14. 14.
    Schultz JJ, Znati T (2003) An efficient scheme for chaining with client-centric buffer reservation for multi-media streaming. Proc. of the 36th Annual Simulation Symposium (ANSS’03), pp 31–38Google Scholar
  15. 15.
    Sheu S, Hua KA, Tavanapong W (1997) Chaining: a generalized batching technique for video-on-demand systems. Proc. IEEE International Conference on Multimedia Computing and Systems, Ottawa, ON, Canada, pp 110–117Google Scholar
  16. 16.
    Su T-C, Huang S-Y, Chan C-L, Wang J-S (2005) Optimal chaining scheme for video-on-demand applications on collaborative networks. IEEE Trans Multimedia 7(5):972–980, OctoberCrossRefGoogle Scholar
  17. 17.
    Tran DA, Hua KA, Do TT (2002) Scalable media streaming in large peer-to-peer networks. Proc. ACM Multimedia, France, pp 247–250, DecemberGoogle Scholar
  18. 18.
    Yang XY, Hernandez P, Ripoll A, Suppi R, Luque E, Cores F (2005) Distributed P2P merging policy to decentralize the multicasting delivery. Proc. of the 31st EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO-SEAA’05), 30-03, pp 322–329, AugustGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.School of Computer Science and EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations