품질경영학회지 (Journal of Korean Society for Quality Management)

  • 제39권3호
  • /
  • Pages.412-421
  • /
  • 2011
  • /
  • 1229-1889(pISSN)
  • /
  • 2287-9005(eISSN)
한국품질경영학회 (Korean Society for Quality Management)
권호 표지
DOI QR코드

DOI QR Code

처리시간을 고려한 분산시스템의 서비스 품질분석

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)
  • 투고 : 2011.08.28
  • 심사 : 2011.09.17
  • 발행 : 2011.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. Campbell, A. T. and Keshav, S. (1998), "Quality of service in distributed systems", Computer Communications, Vol. 21, No. 4, pp.291-293. https://doi.org/10.1016/S0140-3664(97)00172-2
  2. 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. https://doi.org/10.1016/S0305-0548(99)00011-8
  3. 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. https://doi.org/10.1109/71.127256
  4. 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. https://doi.org/10.1016/S0951-8320(02)00200-4
  5. 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.
  6. 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. https://doi.org/10.1016/S0305-0548(02)00058-8
  7. 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.
  8. Kshemkalyani, A. D. and Singhal, M. (2008), Distributed computing: principles, algorithms, and systems, Cambridge University Press, New York.
  9. 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. https://doi.org/10.1109/24.257825
  10. 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. https://doi.org/10.1016/S0950-5849(02)00007-1
  11. 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. https://doi.org/10.1016/S0305-0548(99)00151-3
  12. 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. https://doi.org/10.1109/12.2173
  13. 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. https://doi.org/10.1109/71.755824
  14. 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. https://doi.org/10.1016/S1383-7621(01)00013-3
  15. Wang, J.L. (2004), "Markov-chain based reliability analysis for distributed systems", Computers and Electrical Engineering, Vol. 20, No. 3, pp. 183-205.
  16. 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. https://doi.org/10.1109/24.406575