Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Acharya A, Saltz J (1996) A study of Internet round-trip delay. Univ. of Maryland, CS-TR-3736

  2. CDNetworks http://www.cdnetworks.co.kr

  3. Chen JK, Wu JLC (1999) Adaptive chaining scheme for distributed VOD applications. IEEE Trans Broadcast 45(2):215–224, June

    Article  Google Scholar 

  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, May

  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, June

  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, March

  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–309

  8. Hua KA, Tantaoui MA, Tavanapong W (2004) Video delivery technologies for large-scale deployment of multimedia applications. Proc IEEE 92(9):1439–1451

    Article  Google Scholar 

  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–212

  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–234

  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–277

  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–186

  13. Rocha M, Maia M, Cunha I, Almeida J, Campos S (2005) Scalable media streaming to interactive users. Proc. ACM Multimedia, pp 966–975, November

  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–38

  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–117

  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, October

    Article  Google Scholar 

  17. Tran DA, Hua KA, Do TT (2002) Scalable media streaming in large peer-to-peer networks. Proc. ACM Multimedia, France, pp 247–250, December

  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, August

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Seoul National University, San 56-1, Sillim-dong, Gwanak-gu, Seoul, 151-742, Korea

    Hyunjoo Kim & Heon Y. Yeom

Authors
  1. Hyunjoo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heon Y. Yeom
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hyunjoo Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, H., Yeom, H.Y. P-chaining: a practical VoD service scheme autonomically handling interactive operations. Multimed Tools Appl 39, 117–142 (2008). https://doi.org/10.1007/s11042-007-0160-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-007-0160-5

Keywords

Search

Navigation