Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2002.9A.1.045

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

Choo, Bong-Jo (Dept.of Computer Science, Gimheon College)
Jo, Jung-Bok (Dept.of Internet Information, Dongseo University)
Woo, Chong-Ho (Pukyong National University)
Publication Information
The KIPS Transactions:PartA / v.9A, no.1, 2002 , pp. 45-52 More about this Journal
Abstract
This paper proposes the fuzzy closed RCMP queueing network model using fuzzy set theory for the performance evaluation of centralized distributed processing system with ambiguous system factors in the network environments. This model can derive the measures for system performances such as the job spending time, the system throughput, average job number and server utilizations using fuzzy mean value analysis which can process the fuzzy factors. Computer simulation has been performed centralized distributed system with fuzzy service requirement time for verifying the effectiveness of derived equations of performance evaluation according to the numbers of clients, and the results were analyzed. The proposed model provides more and flexible realistic than performance evaluation of conventional method when we evaluated system performance with ambiguous factors.
Keywords
Queueing network model; Fuzzy BCMP queueing network; Distributed processing system; System performance evaluation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 추봉조, 조정복, 우종호, '네트워크시스템의 성능평가를 위한 퍼지 M/M/1/K 큐잉네트워크 모델', 대한전자공학회논문지, 제38권, CI편, 제4호, pp.169-177, 2001
2 D. S. Negi and E. S. Lee, 'Analysis and simulation of fuzzy queues,' Fuzzy Sets and Systems, Vol.46, pp.321-330, 1992   DOI   ScienceOn
3 A. O. Allen, 'Probability, Statistics, and Queueing Theory with Computer Science Applications,' Academic Press, California, 1990
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   DOI   ScienceOn
5 J. B. Jo, Y. Tsujimura, M Gen and G. Yamazaki, 'Performance Evaluation of Computer System with Failure Based on Fuzzy Set Theory,' Journal of the Operations Research Society of Japan, Vol.38, No.4, pp.409-422, 1995   DOI
6 A. Barak and A. Shillon, 'A distributed load balancing policy for multi computer,' Software Pract, Expert, pp.901-913. 1985   DOI   ScienceOn
7 I. F. Akyidiz, 'Mean value analysis approximation for multiple server queueing network,' Performance Evaluation, Vol.9, No.2, pp.77-91, 1988   DOI   ScienceOn
8 J. Davidson, 'Parallel & Distributed Processing,' SIGCSE Bulletin Computer Science Education, 1998
9 J. B. Stefani, 'Open distributed processing : an architectural basis for information networks,' Computer communication, Vol.18, No.11, pp.849-862, 1995   DOI   ScienceOn
10 T. Holzer, 'Performance Measurement of Task allocation in a Distributed System,' Ph. D. Thesis, Victoria Univ. 1996
11 John D. C. Little, 'A proof of the queueing formula : L = ${\lambda}W$,' Operations Research, Vol.9, No.3, pp.383-387, 1961   DOI   ScienceOn
12 J. R. Jackson, 'Networks of waiting lines,' Operations Research, Vol.5, No.4, pp.518-521, 1957   DOI   ScienceOn
13 A. Kaufmann and M. M. Gupta, 'Introduction to Fuzzy Arithmetic,' Van Nostrand Reinhold, 1985
14 H. J. Zimmermann, Fuzzy Set Theory and Its Applicatins, 2nd ed., Kluwer Academic Publishers, 1991
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   DOI   ScienceOn
16 M. Reiser, and S. S. Levenberg, 'Stationary state probabilities at arrival instants for closed queueing network with multiple types of customers,' Advanced Application Problems, Vol.17, pp.1048-1061, 1980   DOI   ScienceOn