[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.3745/JIPS.2006.2.1.006

Sever Selection Schemes Considering Node Status For a Fault-Tolerant Streaming Service on a Peer-to-Peer Network

Kim, Hyun-Joo (School of Computer Science and Engineering, Seoul National University)
Kang, Soo-Yong (Department of Computer Science Education, Hanyang University)
Yeom, Heon-Y. (School of Computer Science and Engineering, Seoul National University)

Publication Information

Journal of Information Processing Systems / v.2, no.1, 2006 , pp. 6-12 More about this Journal

Abstract

Peer-to-Peer (P2P) networks are attracting considerable research interest because of their scalability and high performance relative to cost. One of the important services on a P2P network is the streaming service. However, because each node in the P2P network is autonomous, it is difficult to provide a stable streaming service on the network. Therefore, for a stable streaming service on the P2P network, a fault-tolerant scheme must be provided. In this paper, we propose two new node selection schemes, Playback Node First (PNF) and Playback Node first with Prefetching (PNF-P) that can be used for a service migration-based fault-tolerant streaming service. The proposed schemes exploit the fact that the failure probability of a node currently being served is lower than that of a node not being served. Simulation results show that the proposed schemes outperform traditional node selection schemes.

Keywords

Peer-to-peer network; Fault-tolerant streaming services;

Citations & Related Records

Reference

1	Jack Y. B. Lee and W. T. Leung, 'Study of a Serverless Architecture for Video-on-Demand Applications,' Proc. of the IEEE International conference on Multimedia and Expo., 2002
2	Jack Y. B. Lee and W. T. Leung, 'Design and Analysis of a Fault-Tolerant Mechanism for a Serverless Video-on-Demand System,' Proc. of the International conference on Parallel and Distributed Systems, 2002
3	T. P. Nguyen and A. Zakhor, 'Distributed video streaming over internet,' Proc. of the Multimedia Computing and Networking, 2002
4	V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, 'Distributing streaming media content using cooperative networking,' Proc. of NOSSDAV, 2002
5	H. Deshpande, M. Bawa, and H. Garcia-Molina, 'Streaming live media over a peer-to-peer network,' Tech. Rep. TR 2001-30, Stanford Database Group, 2001
6	D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava, 'On peer-to-peer media streaming,' Proc. of International Conference on Distributed Computing Systems, 2002
7	Padmanabhan V.N., Wang H.J. and Chou, P.A., 'Resilient peer-to-peer streaming,' Proc. of IEEE International Conference on Network Protocols, 2003
8	Do, T.T., Hua, K.A. and Tantaoui, M.A., 'P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment,' Proc. of IEEE International Conference on Communications Society, 2004
9	Yang Guo, Kyoungwon Suh, Jim Kurose and Don Towsely, 'P2Cast: Peer-to-peer Patching Scheme for VoD Service,' WWW 2003
10	W. T. Leung and J. Y. B. Lee, 'A server-less architecture for building scalable, reliable and costeffective video-on-demand systems,' Proc. of Internet2 Workshop on Collaborative Computing in Higher Education: Peer-to-Peer and Beyond, 2002
11	vTrais, http://www.vtrails.com
12	Allcast, http://www.allcast.com
13	H. Deshpande, M. Bawa, and H. Garcia-Molina, 'Streaming live media over a peer-to-peer networks,' Tech. Rep. TR2001-30, Stanford Database Group, 2001
14	Venkata N. Padmanabhan and Helen J. Wang and Philip A. Chou and Kunwadee Sripanidkulchai, 'Distributing Streaming Media Content Using Cooperative Networking,' Proc. of NOSSDAV 2002
15	Yang-Hua Chu, Sanjay G. Rao and Hui Zhang, 'A case for end system multicast,' ACM SIGMETRICS 2000
16	S. Banerjee, Bobby Bhattacharjee and C. Kommareddy, 'Scalable application layer multicast,' ACM SIGCOMM 2002
17	Duc A. Tran, Kien A. Hua and Tai T. Do, 'Zigzag: An efficient peer-to-peer scheme for media streaming,' Proc. of IEEE INFOCOM 2003
18	Xinyan Zhang, Jiang-chuan Lin, Bo Li, Tak-Shing and Yum P., 'Coolstreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming,' Proc. of IEEE INFOCOM 2005