Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Fuzzy BCMP Queueing Network Model for Performance Evaluation of Distributed Processing System

분산처리시스템의 성능평가를 위한 퍼지 BCMP 큐잉네트워크모델

  • Chu, Bong-Jo ;
  • Jo, Jeong-Bok (Dept.of Internet Information, Dongseo University) ;
  • U, Jong-Ho (Dept.of Electronics Computer Information Communication Engineering, Pukyong National University)
  • 추봉조 (김천대학 컴퓨터정보처리계열) ;
  • 조정복 (동서대학교 인터넷공학부) ;
  • 우종호 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2002.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

We propose the fuzzy BCMP queueing network model for the performance evaluation of distributed processing system with the ambiguous arrival rates of job, service requirements, and service rates of server by the network environments. This model is classified as the open and closed type whether or not the network accepts jobs from the system outside. We derived the measures for system performances such as the job average spending time, average job number in the system and server utilizations using fuzzy mean value analysis which can process the fuzzy factors for both types. Computer simulation was performed for verifying the effectiveness of derived equations of performance evaluation. The fuzzy BCMP queueing network model was evaluated according to the fuzzy arrival rates of job, the number of clients, and the fuzzy service requirements of job for each the open and closed type. The results were agreed with the predicted performance evaluations of the system.

분산처리시스템에서 작업의 도착률과 서비스요구, 그리고 서버의 서비스률 등이 네트워크환경에 따라 모호성을 갖는 경우, 시스템의 성능을 평가할 수 있는 퍼지 BCMP 큐잉네트워크모델을 제안하였다. 이 모델은 시스템외부로부터 작업의 진입여부에 따라 개방형 및 폐쇄형으로 분류하고, 퍼지요소들을 처리할 수 있는 퍼지평균값 분석방법을 사용하여 작업평균소요시간, 시스템내 작업수 및 서버 활용률 등의 시스템성능을 평가할 수 있는 측도를 각각 유도하였다. 이들의 유효함을 검증하기 위하여 퍼지 BCMP 큐잉네트워크모델에 작업의 퍼지도착률. 클라이언트 수 및 퍼지서비스 요구에 따른 시스템의 성능분석을 개방형과 폐쇄형으로 각각 시뮬레이션하였다. 그 결과 예측된 시스템의 성능평가와 일치함을 보였다.

Keywords

References

  1. A O. Allen, Probability, Statistics, and Queueing Theory with Computer Science Applications, Academic Press, California, 1990
  2. B. Baynat and Y. Dallery, 'Approximate techniques for general closed queueing networks with subnetworks having population constraints,' European ]. of Operational Research, Vol. 69, pp. 250- 264, 1993 https://doi.org/10.1016/0377-2217(93)90169-N
  3. T. Altiok, 'Open networks of queues with blocking .split and merge configuration,' IIE Trans., Vol. 7, pp. 251-261, 1993
  4. F. Baskett, K. M. Chandy, R. R. Muttz, and F. G. Palacios, 'Open, closed, and mixed networks of queues with different classes of customers,' J. ACM, Vol. 22, pp.248-260, 1975 https://doi.org/10.1145/321879.321887
  5. J. B. Jo, Y. Tsuiirmra, M. Gen, and G. Yamazaki, 'Performance Evaluation of Network Models based on Fuzzy Queueing System,' J. of Japan Society for Fuzzy Theory and Systems, Vol. 8, No.3, pp. 50-55, 1996
  6. Y. A. Philis and R. Zang, 'Fuzzy Service Control of Queueing System,' IEEE Tran. on Syst, Man Cyber, Vol. 29, No.4, pp. 503-517, 1999 https://doi.org/10.1109/3477.775266
  7. 추봉조, 조정복, 우종호, '네트워크시스템의 성능 평가를 위한 퍼지 M/M/1/K 큐잉네트워크 모델,' 대한전자공학회 논문지, 제38권, CI편, 제4호, pp. 169-177, 2001
  8. J. Davidson, 'Parallel & Distributed Processing,' SIGCSE Bulletin Computer Science Education, 1993
  9. J. B. Stefani, 'Open distributed processing: an architectural basis for information networks,' Computer communications, Vol. 18, No. 11, pp. 849-862, 1995 https://doi.org/10.1016/0140-3664(96)83804-7
  10. W. L. Yang, 'A distributed processing architecture for a remote simulation system in a multi-user environment,' Computers in industry, Vol. 40, No.1, pp. 99-106, 1999 https://doi.org/10.1016/S0166-3615(99)00013-5
  11. I. R Jackson, 'Networks of waiting lines,' Operations Research, Vol. 5, No.4, pp. 518-521, 1957 https://doi.org/10.1287/opre.5.4.518
  12. I. F. Akyidiz, 'Mean value analysis approximation for multiple server queueing network,' Performance Evaluation, Vol. 9, No. 2, pp. 77-91, 1988 https://doi.org/10.1016/0166-5316(88)90015-6
  13. M Raiser, 'Mean Value Analysis and convolution method for queueing dependent servers in closed queueing networks,' Performance Evaluation, Vol. 1, No. 1 pp. 7-18, 1981 https://doi.org/10.1016/0166-5316(81)90040-7
  14. P.J. Denning and J. P. Buzen, 'The operational analysis of queueing network models,' ACM Computing Surveys, Vol. 10, No.3, pp. 225-261, 1978 https://doi.org/10.1145/356733.356735
  15. J.J. Buckley and Y. Qu, 'Solving Systems of Fuzzy Equations: A New Solution Concept,' Fuzzy Sets and Systems, Vol. 39, pp. 291-301, 1991 https://doi.org/10.1016/0165-0114(91)90099-C
  16. A Kaufmann and M. M. Gupta, Introduction to Fuzzy Arithmetic, Van Nostrand Reinhold, 1985