Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16-C.3.363

QoS Guarantee in Partial Failure of Clustered VOD Server  

Lee, Joa-Hyoung (강원대학교 컴퓨터정보통신공학과)
Jung, In-Bum (강원대학교 컴퓨터정보통신공학)
Publication Information
The KIPS Transactions:PartC / v.16C, no.3, 2009 , pp. 363-372 More about this Journal
Abstract
For large scale VOD service, cluster servers are spotlighted to their high performance and low cost. A cluster server usually consists of a front-end node and multiple back-end nodes. Though increasing the number of back-end nodes can result in the more QoS streams for clients, the possibility of failures in back-end 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 back-end node becomes a failed state, the recovery mechanisms are studied to support the unceasing streaming service. For the actual VOD service environment, we implement a cluster-based VOD servers composed of general PCs and adopt the parallel processing for MPEG movies. From the implemented VOD server, a video block recovery mechanism is designed on parity algorithms. However, without considering the architecture of cluster-based VOD server, the application of the basic technique causes the performance bottleneck of the internal network for recovery and also results in the inefficiency CPU usage of back-end nodes. To address 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
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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 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
3 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   DOI
4 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
5 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   DOI
6 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   DOI
7 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
8 Sooyong Kang, Heon Y. Yeom, 'Modeling the Caching Effect in Continuous Media Servers,' Multimedia Tools and Applications, 23(3), pp 203-224, 2003   DOI   ScienceOn
9 D.A. Patterson, G. Gibson, and R. H. Katz, 'A Case for Redundant Arrays of Inexpensive Disks(RAID),' Proceedings of the 1988 ACM Conferences on Management of Data, pp.109-116, June, 1988   DOI
10 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   DOI   ScienceOn
11 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
12 J. Gafsi and E.W. Biersack, 'Data Striping and Reliablity Aspects in Distributed Video Servers,' In Cluster Computing: Networks, Software Tools, and Applications, 2(1): pp.75-91, February, 1999   DOI
13 W.J. Bolosky, R.P. Pitzgerald, J.H. Draves, 'Distributed schedule management in the Tiger video fileserver,' Proceedings of the sixteenth ACM symposium on Operating systems principles, Saint Malo France, October, 05-08, pp.212-223, 1997   DOI
14 http://www.mpeg.org
15 Armando Fox, David Patterson, 'Approaches to Recovery Oriented Computing,' IEEE Internet Computing, Vol.9, No.2, pp.14-16, 2005   DOI   ScienceOn
16 David A. Patterson and John L. Hennessy, 'Computer Organization & Design,' pp.392-490, Morgan Kaufmann, 1998
17 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   DOI
18 Dinkar Sitaram, Asit Dan, 'Multimedia Servers: Applications, Environments, and Design,' Morgan Kaufmann Publishers, 2000
19 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
20 Prashant J. Shenoy, Harrick M. Vin, 'Failure recovery algorithms for multimedia servers,' Multimedia Systems, 8: pp.1-19, Springer-Verlag, 2000   DOI
21 서동만, 방철석, 이좌형, 김병길, 정인범, '리눅스 기반의 클러스터 VOD 서버와 내장형에 클라이언트의 구현', 정보과학회논문지 제10권 제6호 pp.435-447, 2004   과학기술학회마을