처리시간을 고려한 분산시스템의 서비스 품질분석
QoS Analysis of a Distributed System Considering the Processing Time
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper, we introduce Quality of Service(QoS) analytic model of a distributed system that decentralizes the process nodes performing each task and communicates through a network for cooperation. The model advances a service reliability model of Dai et al.(2003) by means of considering the processing time. The service is assumed to be provided by a centralized heterogeneous distributed system which is composed of some subsystems managed by a control center. The QoS is defined as the probability that a service is provided successfully in an allowed time, we consider the hardware/software reliability and the processing time which include program execution time, data transfer time. We derive the processing time distribution for a required service through convolution of corresponding probability density function. An application example is used to explain the procedure of computing quality of service.
Abstract
In this paper, we introduce Quality of Service(QoS) analytic model of a distributed system that decentralizes the process nodes performing each task and communicates through a network for cooperation. The model advances a service reliability model of Dai et al.(2003) by means of considering the processing time. The service is assumed to be provided by a centralized heterogeneous distributed system which is composed of some subsystems managed by a control center. The QoS is defined as the probability that a service is provided successfully in an allowed time, we consider the hardware/software reliability and the processing time which include program execution time, data transfer time. We derive the processing time distribution for a required service through convolution of corresponding probability density function. An application example is used to explain the procedure of computing quality of service.
참고문헌 (16)
- Campbell, A. T., "Quality of service in distributed systems", Computer Communications, 21(4), pp.291~293 (1998)
- Chang, M.S, "The Distributed Program Reliability Analysis on Star Topologies", Computers and Operations Research, 27, pp.129~142 (2000)
- Chen, D .J., "Reliability Analysis of Distributed Systems Based on a Fast Reliability Algorithm", IEEE Transaction on Parallel and Distributed Systems, 3(2), pp.139~154 (1992)
- Dai, Y. S., "A study of service reliability and availability for distributed systems", Reliability Engineering and System Safety, 79(1), pp.103~112 (2003)
- Goel, A. L., "Models for hard ware-software system operational-performance evaluation", IEEE Transactions on Reliability, 30(3), pp.232~239 (1981)
- Hsieh, C., "Reliability and cost optimization in distributed computing systems", Computers and Operations Research, 30(8), pp.1103~1119 (2003)
- Huang, T .H., "An Algorithm to Generate FST’s for the Reliability Analysis of Distributed Systems", IEEE Region 10 Conference on Computer and Communication Systems, pp.150~154 (1990)
- Kshemkalyani, A. D., "Distributed computing: principles, algorithms, and systems" (2008), Cambridge University Press
- Kumar A., "A generalized algorithm for evaluating distributed-program reliability", IEEE Transactions on Reliability, 42(3), pp.416~424 (1993)
- Lai, C. D., "A model for availability analysis of distributed software", hardware systems, 2002, pp.44(6), 343~350
- Lin, M .S., "The distributed program reliability analysis on ring-type topologies", Computers & Operations research, 28(7), pp.625~635 (2001)
- Raghavendra, C. S., "Reliability Analysis in Distributed Systems", IEEE Transaction on Computers, 37(3), pp.352~358 (1988)
- Srinivasan, S., "Safety and reliability driven task allocation in distributed systems", IEEE Transaction on Parallel Distribution System, 10(3), pp.238~251 (1999)
- Vidyarthi, D. P., "Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm", Journal of System Architecture, 47(6), pp.549~554 (2001)
- Wang, J .L., "Markov-chain based reliability analysis for distributed systems", Computers and Electrical Engineering, 20(3), pp.183~205 (2004)
- Welke, S. R., "Reliability modeling of hardware", software systems, 1995, pp.44(3), 413~418