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

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

Stable Algorithm for a BMAP/SM/1 Queueing System

BMAP/SM/1 대기시스템의 정상 알고리즘 개발

  • Kim, Che-Soong (Department of Industrial Engineering, Sangji University) ;
  • Oh, Young-Jin (Department of Industrial Engineering, Sangji University)
  • 김제숭 (상지대학교 산업공학과) ;
  • 오영진 (상지대학교 산업공학과)
  • Published : 2006.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

대기행렬 모형은 통신시스템이나 통신망 구현에 가장 적합한 수리모형으로 알려져 있고, 이에 대한 연구가 상당히 많이 진행되고 있다. 본 논문에서는 재해가 발생될 수 있는 BMAP/SM/1 대기시스템으로, 재해가 발생했을 경우 시스템 복구가 즉시 이루어지지 않고 임의 시간 후 복구 되는 시스템을 고려대상으로 하고 있다. 시스템의 정보입력흐름은 상호종속 또는 그룹 입력이 허용되는 배치마코프 도착과정으로 가정하였고, 또한 서비스분포는 세미 마코프 프로세스를 따른다고 가정하였다. 아울러 시스템에 재해가 발생하면 모든 고객은 즉시 시스템을 떠나게 되고, 재해복구는 임의 시간 후에 이루어진다. 임베디드 마코프체인의 안전상태 확률분포가 유도를 위한 정상 알고리즘 개발이 이루어졌다.

Keywords

References

  1. Bellman, R., Introduction to Matrix Analysis, McGraw Hill, New York, 1960
  2. Dudin, A. N., 'BMAP/SM/1 models with impatient customers,' Queue: Flows, Systems, Networks, 15 : 22-25, 1999
  3. Dudin, A. N. and Karolik, A. V., 'BMAP/SM/1 queue with Markovian input of disasters and non instantaneous recovery,' Performance Evaluation, 45(1) : 19-32, 2001 https://doi.org/10.1016/S0166-5316(00)00063-8
  4. Dudin, A. N., Klimenok, V. I. and Klimenok, I. A., 'Software 'SIRIUS+' for evaluation and optimization of queues with the BMAP-input,' In Matrix Analytic Methods for Stochastic Models, Eds. G. Latouche and P. Taylor. Notable Publications, N. J., pp. 115-133, 2000
  5. Dudin, A. N. and Nishimura, S., 'A BMAP/SM/1 queueing system with Markovian arrival of disasters,' Journal of Applied Probability, 36(3) : 868-881, 1999 https://doi.org/10.1239/jap/1032374640
  6. Dudin, A.N. and Semenova, O., 'Stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disasters,' Journal of Applied Probability, 41(2) : 547-556, 2004 https://doi.org/10.1239/jap/1082999085
  7. Gelenbe, E., 'Product form networks with negative and positive customers,' Journal of Applied Probability, 28 : 655-663, 1999
  8. Jain, G. and Sigman, K. A., 'A Pollaczek-Khinchine formula for M/G/1 queues with Disasters,' Journal of Applied Probability, 36(4) : 1191-1200, 1996
  9. Kemeni, H., Snell, J. and Knapp, A., Denumerable Markov Chains, Van Nostrand, New York, 1966
  10. Lucantoni, D. M., 'New results on the single server queue with a batch Markovian arrival process,' Communications in Statistical and Stochastical Models, 7 (1) : 1-46, 1991 https://doi.org/10.1080/15326349108807174
  11. Lucantoni, D. M and Netus, M. F., 'Some steady-state distributions for the BMAP/SM/1 queue,' Communications in Statistical and Stochastical Model, 10 : 575-598, 1994 https://doi.org/10.1080/15326349408807311
  12. Neuts, M. F., Structured Stochastic Matrices of M/G/1 Type Applications, Marcel Dekker, New York, 1989
  13. Semenova, O. and Kim, C. S., 'Stable algorithm for stationary distribution calculation for a BMAP/SM/1 queue with MAP- input of disasters and non-instantaneous recovery,' Proceedings of 11th International Conference on Analytical and Stochastic Modelling Techniques and Application, Magdeburg, Germany, June 13-16, 2004