Browse > Article

Analysis of Available Performance Satisfying Waiting Time Deadline for (n, k)-way Systems  

박기진 (안양대학교 컴퓨터학과)
김성수 (아주대학교 정보통신전문대학원)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.9, 2003 , pp. 445-453 More about this Journal
Abstract
As cluster systems used for high performance computing consist of large number of running servers, one has to solve the low availability problems occurred by the high chance of the server failures. To handle the problems, it is necessary to have the precise definition of available performance of cluster systems that represents availability and performability of the systems simultaneously. Previous research results that mention availability issues lack for concerning system performance such as waiting time and response time in their availability definition. In this paper, we propose a new availability metric for (n, k)-way cluster systems which compose of n primary servers and k backup servers. With the metric, the change of system performance according to arrival rates is captured and the waiting time of a request can be kept below to a certain level. Using various system operating parameters, we calculate availability and downtime of cluster systems along with waiting tine deadline.
Keywords
(n, k) -way System; Availability; Cluster; Grid; Fault Tolerance;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 G. Rubino and B. Sericola, 'Interval Availability Analysis Using Denumerable Markov Process: Application to Multiprocessor Subject to Break downs and Repair,' IEEE Transactions on Computers, Vol. 44, No. 2, pp. 286-291, Feb. 1995   DOI   ScienceOn
2 H. Nabli and B. Sericola, 'Performability Analysis: A New Algorithm,' IEEE Transactions on Computers, Vol. 45, No. 4, pp. 491-494, April. 1996   DOI   ScienceOn
3 L. Kleinrock, Queueing Systems Volume 1: Theory, p. 417, John Wiley & Sons Inc., 1975
4 D. Gross and C.M. Haris, Fundamentals of Queueing Theory, p. 556, John Wiley & Sons Inc., 1974
5 V. Mainkar, 'Availability Analysis of Transaction Processing Systems Based on User-Perceived Performance,' Proceedings of the 16th Symposium on Reliable Distributed System(SRDS '97), 1997   DOI
6 박기진, 김성수, 김재훈, '소프트웨어 재활 기법을 적용한 다중계 시스템의 가용도 분석', 한국정보과학회논문지(시스템및이론), 제27권, 제8호, pp.730-740, 2000. 8   과학기술학회마을
7 M.S. Squillante, D.D. Yao and L. Zhang, 'Web Traffic Modeling and Web Server Performance Analysis,' Proc. of the 38th Conference on Decision & Control, Phoenix, Arizona, pp. 4432-4439, Dec. 1999   DOI
8 B. Krishnamurthy and C.E. Wills, 'Analyzing Factors that Influence End-To-End Web Performance,' Computer Networks, Vol. 33, pp. 17-32, 2000   DOI   ScienceOn
9 A.T. Dahbura, K.K. Sabnani and W.J. Hery, 'Spare Capacity as a Means of Fault Detection and Diagnosis in Multiprocessor Systems,' IEEE Transactions on Computers, Vol. 38, No. 6, pp. 881-891, June 1989   DOI   ScienceOn
10 R. Buyya, High Performance Cluster Computing Volume 1: Architectures and Systems, p. 849, Prentice-Hall, 1999
11 유찬수, '리눅스 클러스터링', 정보과학회지, 제18권, 제2호, pp. 33-39, 2000. 2   과학기술학회마을
12 권세오, 김상식, 김동승, '리눅스 클러스터형 웹 서버 설계', 정보과학회지, 제18권, 제3호, pp. 48-56, 2000. 3   과학기술학회마을
13 O. Pentakalos, D. Menasce, M. Halem and Y. Yesha, 'Analytical Performance Modeling of Hierachical Mass Storage Systems,' IEEE Transcations on Computers, Vol. 46, No. 10, pp. 1103-1118, Oct. 1997   DOI   ScienceOn
14 오수철, 정상화, '클러스터 시스템 기술 동향', 정보과학회지, 제18권, 제3호, pp. 4-10, 2000. 3   과학기술학회마을
15 F. Wang, K. Ramamritham and J.A. Stankovic, 'Determining Redundancy Levels for Fault Tolerant Real-Time Systems,' IEEE Transactions on Computers, Vol. 44, No. 2, pp. 292-301, Feb. 1995   DOI   ScienceOn
16 M. Nabe, M. Murata and H. Miyahara, 'Analysis and Modeling of World Wide Web Traffic for Capacity Dimensioning of Internet Access Lines,' Performance Evaluation, Vol. 34, pp. 249-271, 1998   DOI   ScienceOn
17 D. Anderson, T. Yang and O.H. Ibarra, 'Toward a Scalable Distributed WWW Server on Work-station Clusters,' Journal of Parallel and Distributed Computing, Vol. 42, pp. 91-100, 1997   DOI   ScienceOn
18 B. Sericola, 'Availability Analysis of Repairable Computer Systems and Stationarity Detection,' IEEE Transactions on Computers, Vol. 48, No. 11, pp. 1166-1172, Nov. 1999   DOI   ScienceOn
19 B.W. Johnson, Design and Analysis of Fault-Tolerant Digital Systems, p. 584, Addison-Wesley Publishing Company, 1989
20 H. Nabil and B. Sericola, 'Performability Analysis for Degradable Computer Systems,' Computers & Mathematics with Applications, Vol. 39, No. 3-4, pp. 217-234, Feb. 2000   DOI   ScienceOn
21 V. Sune, J. Domingo and J. Carrasco, 'Numerical Iterative Methods for Markovian Dependability and performability Models: New Results and a Comparison,' Performance Evaluation, Vol. 39, No. 1-4, pp. 99-125, Feb. 2000   DOI   ScienceOn