Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Bottleneck Detection in Closed Queueing Network with Multiple Job Classes

다종류 작업물들이 있는 폐쇄형 대기행렬 네트워크에서의 애로장업장 검출

  • Yoo In-Seon (Department of Business Administration, The University of Suwon)
  • Published : 2005.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper studies procedures for bottleneck detection in closed queueing networks(CQN's) with multiple job classes. Bottlenecks refer to servers operating at $100\%$ utilization. For CQN's, this can occur as the population sizes approach infinity. Bottleneck detection reduces to a non-linear complementary problem which in important special cases may be interpreted as a Kuhn-Tucker set. Efficient computational procedures are provided.

Keywords

References

  1. Agrawal, S. C., Metamodeling : A study of approx­imations in queueing models, The MIT Press, Cam­bridge, M.A., 1985
  2. Bard, Y., 'Some extensions to multiclass queueing network analysis,' In Performance of Computer Sys­tems, Arato, M., Butrimenko, A. and Gelenbe, E.(eds.), North-Holland, Amsterdam, The Netherlands, 1979
  3. Baskett, F., Chandy, K. M., Muntz, R. R. and Palacios, F. G., 'Open, closed and mixed networks of queues with different classes of customers,' J.ACM, 22(2), pp.248-260, 1975 https://doi.org/10.1145/321879.321887
  4. Bazaraa, M. S. and Shetty, C. M., Nonlinear pro­gramming : theory and algorithms, John Wiley & Sons, Inc., New York, 1979
  5. Bruell, S. C. and Balbo, G., Computational algo­rithms, for single and multiple class queueing models, Elsevier/North-Holland, New York, 1980
  6. Denning, P. J. and Buzen, J. P., 'The operational analysis of queueing network models,' Computing Survey, 10(3), pp.225-261, 1978 https://doi.org/10.1145/356733.356735
  7. Harrison, P. G. and Sergio Coury, 'On the asymptotic behaviour of closed multiclass queueing networks,' Performance Evaluation, 47, pp. 131-138, 2002 https://doi.org/10.1016/S0166-5316(01)00061-X
  8. Karamardian, S., 'The nonlinear complementary prob­lem with applications, Part 1& 2,' J. of Optimization Theory and Applications,. 4(2&3), pp.87-98, 167-181, 1969 https://doi.org/10.1007/BF00927414
  9. Knessl, C. and Tier, C., 'Asymptotic expansions for large closed queueing networks with multiple job classes,' IEEE Trans, on Computers, 41(4), pp.480-488, 1992 https://doi.org/10.1109/12.135560
  10. Pittel, B., 'Closed exponential networks of queues with saturation : The Jackson-type stationary dis­tribution and its asymptotic analysis,' Math. of Oper­ations Research, 4, pp.357-378, 1979 https://doi.org/10.1287/moor.4.4.357
  11. Pollett, P. K., 'Modeling congestion in closed queuing networks,' Intl. Trans. in Op. Res., 7, pp.319-330, 2000 https://doi.org/10.1111/j.1475-3995.2000.tb00202.x
  12. Reiser, M., 'A queueing network analysis of computer communication networks with window flow control,' IEEE Trans. on Communications, COM-27, pp.1199-1209, 1979
  13. Reiser, M., and Lavenberg S. S., 'Mean-value analysis of closed multichain queueing networks,' J.ACM, 27(4), pp.312-322, 1980
  14. Schweitzer, P. J., Seidmann, A. and Shalev-Oren, S., 'The correction terms in approximate mean-value anal­ysis,' Operations Research Letters, 4(5), pp.197-200, 1986 https://doi.org/10.1016/0167-6377(86)90001-5
  15. Shalev-Oren, S., Seidmann, A. and Schweitzer, P. J., 'Analysis of flexible manufacturing system with priority scheduling : PMVA,' Annals of Operations Research, 3, pp.115-139, 1985