Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Published : 2006.03.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. 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
  3. 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
  4. T. P. Nguyen and A. Zakhor, 'Distributed video streaming over internet,' Proc. of the Multimedia Computing and Networking, 2002
  5. V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, 'Distributing streaming media content using cooperative networking,' Proc. of NOSSDAV, 2002
  6. 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
  7. D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava, 'On peer-to-peer media streaming,' Proc. of International Conference on Distributed Computing Systems, 2002
  8. vTrais, http://www.vtrails.com
  9. Allcast, http://www.allcast.com
  10. 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
  11. 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
  12. Yang-Hua Chu, Sanjay G. Rao and Hui Zhang, 'A case for end system multicast,' ACM SIGMETRICS 2000
  13. S. Banerjee, Bobby Bhattacharjee and C. Kommareddy, 'Scalable application layer multicast,' ACM SIGCOMM 2002
  14. 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
  15. 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
  16. Padmanabhan V.N., Wang H.J. and Chou, P.A., 'Resilient peer-to-peer streaming,' Proc. of IEEE International Conference on Network Protocols, 2003
  17. 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
  18. Yang Guo, Kyoungwon Suh, Jim Kurose and Don Towsely, 'P2Cast: Peer-to-peer Patching Scheme for VoD Service,' WWW 2003

Cited by

  1. Fault tolerance and QoS scheduling using CAN in mobile social cloud computing vol.17, pp.3, 2014, https://doi.org/10.1007/s10586-013-0286-3