KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Improving the Availability of Scalable on-demand Streams by Dynamic Buffering on P2P Networks

  • Lin, Chow-Sing (Dept. of Computer Science and Information National University of Tainan)
  • Received : 2010.04.28
  • Accepted : 2010.06.11
  • Published : 2010.08.27
Download PDF
⟨ Previous Next ⟩

Abstract

In peer-to-peer (P2P) on-demand streaming networks, the alleviation of server load depends on reciprocal stream sharing among peers. In general, on-demand video services enable clients to watch videos from beginning to end. As long as clients are able to buffer the initial part of the video they are watching, on-demand service can provide access to the video to the next clients who request to watch it. Therefore, the key challenge is how to keep the initial part of a video in a peer's buffer for as long as possible, and thus maximize the availability of a video for stream relay. In addition, to address the issues of delivering data on lossy network and providing scalable quality of services for clients, the adoption of multiple description coding (MDC) has been proven as a feasible resolution by much research work. In this paper, we propose a novel caching scheme for P2P on-demand streaming, called Dynamic Buffering. The proposed Dynamic Buffering relies on the feature of MDC to gradually reduce the number of cached descriptions held in a client's buffers, once the buffer is full. Preserving as many initial parts of descriptions in the buffer as possible, instead of losing them all at one time, effectively extends peers’ service time. In addition, this study proposes a description distribution balancing scheme to further improve the use of resources. Simulation experiments show that Dynamic Buffering can make efficient use of cache space, reduce server bandwidth consumption, and increase the number of peers being served.

Keywords

References

  1. S. Androutsellis-Theotokis and D. Spinellis, "A survey of peer-to-peer content distribution technologies," ACM Computer Survey, vol. 36, no. 4, pp.335-371, 2004. https://doi.org/10.1145/1041680.1041681
  2. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup protocol for Internet applications," IEEE/ACM Trans. on Networking, vo.11, no.1, pp.17-32, 2003. https://doi.org/10.1109/TNET.2002.808407
  3. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large scale peer to peer system," in Proc. of ACM Distributed Systems Platforms（Middleware）, pp.329-350, 2001.
  4. M. Ripeanu, "Peer-to-Peer architecture case study: Gnutella network," in Proc. of IEEE Peer-to-Peer Computing, pp.99-100, 2001.
  5. R. Schollmeier, "A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications," in Proc. of First International Conf. on Peer-to-Peer Computing, pp.101-102, 2004.
  6. M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "Splitstream: high-bandwidth multicast in cooperative environments," in Proc. of ACM Conf. on SOSP, pp.298-313, 2003.
  7. Y. Cui and K. Nahrstedt, "Layered peer-to-peer streaming," in Proc. of ACM Conf. on NOSSDAV, pp.162-171, 2003.
  8. T. T. Do, K. A. Hua, and M. A. Tantaoui, "P2vod: providing fault tolerant video-on-demand streaming in peer-to-peer environment," in Proc. of IEEE Conf. on Communications, pp.1467-1472, 2004.
  9. Y. Guo, K. Suh, J. Kurose, and D. Towsley, "P2cast: peer-to-peer patching scheme for vod service," in Proc. of ACM Conf. on WWW, pp.301-309, 2003.
  10. E. Kusmierek, Y. Dong, and D. H. Du, "Loopback: exploiting collaborative caches for large-scale streaming," IEEE Transactions on Multimedia, vo.8, no.2, pp.233-242, 2006. https://doi.org/10.1109/TMM.2005.864277
  11. S. Jin and A. Bestavros, "Cache and relay streaming media delivery for asynchronous clients," In Proc. of the 4th International Workshop on Networked Group Communication, 2002.
  12. Y. Cui, B. Li, and K. Nahrstedt, "ostream: asynchronous streaming multicast in application-layer overlay networks," IEEE Journal on Selected Areas in Communications, vo.22, no.1, pp.91-106, 2004. https://doi.org/10.1109/JSAC.2003.818799
  13. A. Dan, D. Sitaram, and P. Shahabuddin, "Batching: Scheduling policies for an on-demand video server with batching," in Proc. of ACM Multimedia, pp.15-23, 1994.
  14. K. A. Hua, Y. Cai, and S. Sheu, "Patching: a multicast technique for true video-on-demand services," in Proc. of ACM Multimedia, pp.191-200, 1998.
  15. A. Hu, " Video-on-demand broadcasting protocols: A comprehensive study, " in Proc. of IEEE INFOCOM, pp.508-517, 2001.
  16. V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," in Proc. of ACM Conf. on NOSSDAV, pp.177-186, 2002.
  17. V. N. Padmanabhan and K. Sripanidkulchai "The case for cooperative networking," Lecture Notes in Computer Science, vo.2429/2002, pp.178-190, 2002.
  18. C.-S. Lin "Enhancing P2P live streaming performance by balancing description distribution and available forwarding bandwidth," International Journal of Communication Systems, to be published.
  19. A. J. Ganesh, A.-M. Kermarrec, and L. Massoulié, "Peer-to-Peer membership management for gossip-based protocols," IEEE Trans. on Computers, vo.52, no.2, pp.139-149, 2003. https://doi.org/10.1109/TC.2003.1176982
  20. V. K. Goyal, "Multiple description coding: compression meets the network," IEEE Signal Processing Magazine, vo.18, no.5, pp.74-93, 2001. https://doi.org/10.1109/79.952806
  21. Z. Lu and W. A. Pearlman, "An efficient, low-complexity audio coder delivering multiple levels of quality for interactive application," in Proc. Workshop on Multimedia Signal Processing, pp.529-534, 1998.
  22. A. Albanese, J. Blomer, J. Edmonds, M. Luby, and M. Sudan, "Priority encoding transmission," IEEE Trans. on Information Theory, vo.42, no.6, pp.1737-1744, 1996. https://doi.org/10.1109/18.556670
  23. Y. Wang, A. Reibman, and S. Lin, "Multiple description coding for video delivery," in Proc. of the IEEE, vo.93, no.1, pp.57-70, 2005. https://doi.org/10.1109/JPROC.2004.839618
  24. X. Tan and S. Datta, "Building multicast trees for multimedia streaming in heterogeneous P2P networks," in Proc. of Systems Communications, pp.141-146, 2005.
  25. R. Bernardini, M. Durigon, R. Rinaldo, L. Celetto, and A. Vitali, "Polyphase spatial subsampling multiple description coding of video streams with H264," in Proc. of IEEE International Conf. on Image Processing, vo.5, pp.3213-3216, 2004.
  26. O. Campana and S. Milani, "A multiple description coding scheme for the H.264/AVC coder," in Proc. of the International Conf. on Telecommunication and Computer Networks, pp.191-195, 2004.
  27. J. Apostolopoulos, "Reliable video communication over lossy packet networks using multiple state encoding and path diversity," in Proc. of Visual Communications: Image Processing, pp.392-409, 2001.
  28. N. Zandon`a, S. Milani, and A. De Giusti, "Motion-compensated multiple description video coding for the H.264/AVC standard," in Proc. of IADAT International Conf. on Multimedia, Image Processing and Computer Vision, pp.290-294, 2005.

Cited by

  1. MediaCloud: A New Paradigm of Multimedia Computing vol.6, pp.4, 2012, https://doi.org/10.3837/tiis.2012.04.012
  2. Client cloud Web service: reducing traffic consumption vol.9, pp.3, 2010, https://doi.org/10.1002/sec.544
  3. 적응 버퍼링 성능분석 기반의 스마트 OTT 플랫폼 설계☆ vol.17, pp.4, 2010, https://doi.org/10.7472/jksii.2016.17.4.19
  4. Channel Transition Analysis of Smart HLS with Dynamic Single Buffering Scheme vol.17, pp.6, 2010, https://doi.org/10.7472/jksii.2016.17.6.09