Browse > Article
http://dx.doi.org/10.6109/jkiice.2008.12.5.942

Design of Pipeline-based Failure Recovery Method for VOD Server  

Lee, Joa-Hyoung (강원대학교 컴퓨터정보통신공학과)
Park, Chong-Myoung (강원대학교 컴퓨터정보통신공학과)
Jung, In-Bum (강원대학교 컴퓨터정보통신공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.12, no.5, 2008 , pp. 942-947 More about this Journal
Abstract
A cluster server usually consists of a front end node and multiple backend nodes. Though increasing the number of bookend nodes can result in the more QoS(Quality of Service) streams for clients, the possibility of failures in backend nodes is proportionally increased. The failure causes not only the stop of all streaming service but also the loss of the current playing positions. In this paper, when a backend node becomes a failed state, the recovery mechanisms are studied to support the unceasing streaming service. The basic techniques are hewn as providing very high speed data transfer rates suitable for the video streaming. However, without considering the architecture of cluster-based VOD server, the application of these basic techniques causes the performance bottleneck of the internal network for recovery and also results in the inefficiency CPU usage of backend nodes. To resolve these problems, we propose a new failure recovery mechanism based on the pipeline computing concept.
Keywords
Recovery; Pipeline computing; VOD; Clusters; QoS; Parallel processing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jack Y.B. Lee, 'Supporting Server-Level Fault Tolerance in Concurrent Push Based Parallel Video Servers,' IEEE transactions on Circuits and Systems for Video Technology, Vol. 11, No. 1, pp. 25-39, January 2001   DOI   ScienceOn
2 Jung-Min Choi, Seung-Won Lee, Ki-Dong Chung, 'A Muticast Delivery Scheme for VCR Operations in a Large VOD System,'8th IEEE International Conference on Parallel and Distributed Systems, pp.555-561, June 26-29, 2001
3 Nabil J. Sarhan, Chita R. Das, 'Caching and Scheduling in NAD-Based Multimedia Servers,' IEEE Transactions on PARALLEL AND DISTRIBUTED SYSTEMS, Vol.15, No.10, pp.921-933, 2004   DOI   ScienceOn
4 Sang-Ho Lee, Kyu-Young Whang, Yang-Sae Moon, Wook-Shin Han, 'Dynamic Buffer Allocation in Video-on-Demand Systems,' IEEE Transactions on PARALLEL AND DISTRIBUTED SYSTEMS, Vol.15, No.6 pp.1535-1551, 2003
5 T. Chang, S. Shim, and D. Du, 'The Designs of RAID with XOR Engines on Disks for Mass Storage Systems,'IEEE Mass Storage Conference, March 23-26, pp. 181-186, 1998
6 D.A. Patterson, G. Gibson, and R. H. Katz, 'A Case for Redundant Arrays of Inexpensive Disks(RAID),' roceedings of the 1988 ACM Conferences on Management of Data, pp. 109-116, June, 1988
7 Brian K. Schmidt, Monica S. Lam, J. Duane Northcutt, 'The interactive performance of SLIM: a stateless, thin-client architecture,' ACM SOSP'99, pp. 31-47, 1999
8 David A. Patterson and John L. Hennessy, 'Computer Organization & Design,' PP.392-490, Morgan Kaufmann, 1998
9 Prashant J. Shenoy, Harrick M. Vin, 'Failure recovery algorithms for multimedia servers,' Multimedia Systems, 8: pp. 1-19, Springer-Verlag, 2000   DOI
10 M. Holland, G.Gibson, and D. Siewiorek, 'Architectures and algorithms for on-line failure recovery in redundant disk arrays,' Journal of Distributed and Parallel Databases, vol.2, pp. 295-335, 1994   DOI
11 Jung-Min Choi,Seung-Won Lee, Ki-Dong Chung, 'A Muticast Delivery Scheme for VCR Operations in a Large VOD System,'8th IEEE International Conference on Parallel and Distributed Systems, pp.555-561, June 26-29, 2001
12 Jamel Gafsi, Ernst W. Biersack,'Modeling and Performance Comparison of Reliability Strategies for Distributed Video Servers,' IEEE Transactions on Parallel and Distributed Systems, Vol. 11, No. 4, pp.412-430, 2000   DOI   ScienceOn
13 서동만, 방철석, 이좌형, 김병길, 정인범, '리눅스 기반의 클러스터 VOD 서버와 내장형에 클라이언트의 구현', 정보과학회논문지 제10권 제6호 pp.435- 447, 2004
14 Dong Tang, Ji Zhu, Roy Andrada, 'Automatic Generation of Availability Models in RAScard,' IEEE International Conference of Dependable Systems and Networks, June 23-26, pp. 488-494, 2002
15 Dinkar Sitaram, Asit Dan, 'Multimedia Servers: Applications, Environments, and Design,' Morgan Kaufmann Publishers, 2000
16 W.C. Feng and M. Lie, 'Critical Bandwidth Allocation Techniques for Stored Video Delivery Across Best-Effort Networks,'20th International Conference on Distributed Computing Systems, pp. 201-207, April, 2000
17 http://www.mpeg.org
18 Armando Fox, David Patterson, 'Approaches to Recovery Oriented Computing,' IEEE Internet Computing, Vol. 9, no. 2, pp.14-16, 2005