Browse > Article
http://dx.doi.org/10.3837/tiis.2010.08.003

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.4, no.4, 2010 , pp. 491-508 More about this Journal
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
Streaming; peer-to-peer; dynamic buffering; video-on-demand; multiple description coding;
Citations & Related Records

Times Cited By Web Of Science : 2  (Related Records In Web of Science)
Times Cited By SCOPUS : 3
연도 인용수 순위
1 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.   DOI   ScienceOn
2 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.
3 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.   DOI   ScienceOn
4 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.   DOI
5 X. Tan and S. Datta, "Building multicast trees for multimedia streaming in heterogeneous P2P networks," in Proc. of Systems Communications, pp.141-146, 2005.
6 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.
7 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.
8 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.
9 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.
10 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.
11 V. N. Padmanabhan and K. Sripanidkulchai "The case for cooperative networking," Lecture Notes in Computer Science, vo.2429/2002, pp.178-190, 2002.
12 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.
13 C.-S. Lin "Enhancing P2P live streaming performance by balancing description distribution and available forwarding bandwidth," International Journal of Communication Systems, to be published.
14 V. K. Goyal, "Multiple description coding: compression meets the network," IEEE Signal Processing Magazine, vo.18, no.5, pp.74-93, 2001.   DOI   ScienceOn
15 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.
16 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.   DOI   ScienceOn
17 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.
18 A. Hu, " Video-on-demand broadcasting protocols: A comprehensive study, " in Proc. of IEEE INFOCOM, pp.508-517, 2001.
19 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.
20 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.
21 Y. Cui and K. Nahrstedt, "Layered peer-to-peer streaming," in Proc. of ACM Conf. on NOSSDAV, pp.162-171, 2003.
22 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.
23 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.
24 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.   DOI
25 M. Ripeanu, "Peer-to-Peer architecture case study: Gnutella network," in Proc. of IEEE Peer-to-Peer Computing, pp.99-100, 2001.
26 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.   DOI   ScienceOn
27 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.   DOI   ScienceOn
28 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.