Browse > Article
http://dx.doi.org/10.7469/JKSQM.2011.39.3.412

QoS Analysis of a Distributed System Considering the Processing Time  

Kim, Jung-Ho (Defense Agency for Technology and Quality)
Park, Jong-Hun (Department of Business Adminstration, Catholic University of Daegu)
Publication Information
Journal of Korean Society for Quality Management / v.39, no.3, 2011 , pp. 412-421 More about this Journal
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 a1.(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.
Keywords
Distributed System; Quality of Service; Processing Time;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kshemkalyani, A. D. and Singhal, M. (2008), Distributed computing: principles, algorithms, and systems, Cambridge University Press, New York.
2 Kumar A, and Agrawal, D. P. (1993), "A generalized algorithm for evaluating distributed-program reliability", IEEE Transactions on Reliability, Vol. 42, No. 3, pp. 416-24.   DOI   ScienceOn
3 Campbell, A. T. and Keshav, S. (1998), "Quality of service in distributed systems", Computer Communications, Vol. 21, No. 4, pp.291-293.   DOI   ScienceOn
4 Chang, M.S, Chen, D.J., Lin, M.S. and Ku, K.L. (2000), "The Distributed Program Reliability Analysis on Star Topologies", Computers and Operations Research, Vol. 27, 129-142.   DOI   ScienceOn
5 Chen, D.J. and Huang, T.H. (1992), "Reliability Analysis of Distributed Systems Based on a Fast Reliability Algorithm", IEEE Transaction on Parallel and Distributed Systems, Vol. 3, No 2, pp. 139-154.   DOI   ScienceOn
6 Dai, Y. S., Xie, M., Poh, K. L. and Liu, G. Q (2003), "A study of service reliability and availability for distributed systems", Reliability Engineering and System Safety, Vol. 79, No. 1, pp. 103-112.   DOI   ScienceOn
7 Goel, A. L. and Soenjoto, J. (1981), "Models for hard ware-software system operational-performance evaluation", IEEE Transactions on Reliability, Vol. 30, No. 3, pp. 232-239.
8 Hsieh, C. and Hsieh, Y. (2003), "Reliability and cost optimization in distributed computing systems", Computers and Operations Research, Vol. 30, No. 8, pp. 1103-1119.   DOI   ScienceOn
9 Wang, J.L. (2004), "Markov-chain based reliability analysis for distributed systems", Computers and Electrical Engineering, Vol. 20, No. 3, pp. 183-205.
10 Vidyarthi, D. P. and Tripathi, A. K. (2001), "Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm", Journal of System Architecture, Vol. 47, No. 6, pp. 549-554.   DOI   ScienceOn
11 Welke, S. R., Johnson, B. W. and Aylor, J. H. (1995), "Reliability modeling of hardware/ software systems", IEEE Transaction on Reliability, Vol. 44, No. 3, pp. 413-418.   DOI   ScienceOn
12 Huang, T.H., Chen, D.J. and Shend M.C. (1990), "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.
13 Lai, C. D., Xie, M., Poh, K. L. and Dai, Y. S. (2002), "A model for availability analysis of distributed software/hardware systems" Inform Software Technology, Vol. 44, No. 6, pp. 343-350.   DOI   ScienceOn
14 Lin, M .S., Chang, M. S., Chen, D. J. and Ku, K. L. (2001), "The distributed program reliability analysis on ring-type topologies", Computers & Operations research, Vol. 28, No. 7, pp. 625-635.   DOI   ScienceOn
15 Raghavendra, C. S., Kumar, V. K. P. and Hariri S. (1988), "Reliability Analysis in Distributed Systems", IEEE Transaction on Computers, Vol. 37, No. 3, pp. 352-358.   DOI   ScienceOn
16 Srinivasan, S. and Jha, N. K. (1999), "Safety and reliability driven task allocation in distributed systems", IEEE Transaction on Parallel Distribution System, Vol. 10, No. 3, pp. 238-251.   DOI   ScienceOn