Analysis of a Phased Arrivals Queueing Model with Applications to Telecommunication Network Traffic Control

통신망에서 트래픽 제어를 고려한 단계 도착 대기행렬모형 분석

  • Park, Ji-Young (Department of Industrial System Engineering, Dongguk University) ;
  • Kim, Ji-Seung (Department of Industrial & Logistics Engineering, Kyungil University) ;
  • Kim, Che-Soong (Department of Industrial Engineering, Sangji University)
  • 박지영 (동국대학교 산업시스템공학과) ;
  • 김지승 (경일대학교 산업물류학과) ;
  • 김제숭 (상지대학교 산업공학과, 경영학과)
  • Published : 2007.10.30

Abstract

본 논문에서는 통신망의 트래픽 제어를 위한 무한버퍼, 단일 서버와 배치도착과정을 갖는 대기행렬 모형을 고려하였다. 또한 고객 도착 형태와 서비스의 분포는 지수분포를 배치 흐름은 포아송 정상과정 및 배치크기는 기하분포를 따른다고 가정하였다. 서비스를 받기 위해 시스템으로 들어오는 배치의 크기는 시스템의 상태에 따라서 트래픽 제어가 가능하다. 이와 같은 조건에서 시스템에 있는 고객의 수와 배치크기에 대한 결합 확률분포를 분석하였고, 행렬기법을 적용하여 시스템 체재시간에 대한 분석이 수행되었다. 마지막으로 시스템의 주요 성능평가 척도에 대한 효율적인 제어기법에 대한 언급과 수치예제를 통해서 증명하였다.

Keywords

References

  1. C. Blondia, The N/G/1 finite capacity queue, Communications in Statistics Stochastic Models 5(1989) : 273-274 https://doi.org/10.1080/15326348908807110
  2. L. Breuer, V. Klimenok, A. Birukov, A. Dudin, U. Krieger, Mobile networks modeling the access to a wireless network at hot spots, European Transactions on Telecommunications 16 (2005) : 309-316 https://doi.org/10.1002/ett.1000
  3. A.N. Dudin, S. Nishimura, Optimal hysteretic control for a BMAP/SM/1/N queue with two operation modes, Mathematical Problems in Engineering 5(2000) : 397-420 https://doi.org/10.1155/S1024123X99001167
  4. A.N. Dudin, A.A. Shaban, V.I. Klimenok, Analysis of a BMAP/G/1/N queue, International Journal of Simulation: Systems, Science and Technology 6 (2005) : 13-23
  5. M. H. Lee, Dudin S., Klimenok V., Queueing Model with Time-Phased Batch Arrivals'. Managing Traffic Performance in Converged Networks The Interplay of Convergent and Divergent Forces. Proceedings of the 20th International Teletraffic Congress, 17 - 21 June 2007, Ottawa
  6. W. Fisher, K.S. Meier-Hellstem, The Markov-modulated Poisson preocess (MMPP) cookbook, Performance Evaluation 18 (1993) : 149-171 https://doi.org/10.1016/0166-5316(93)90035-S
  7. D.P. Heyman, D. Lucantoni, Modelling multiple IP traffic streams with rate limits, IEEE/ACM Transactions on Networking 11(2003) : 948-958 https://doi.org/10.1109/TNET.2003.820252
  8. A.A. Kist, B. Lloyd-Smith, R.J. Harris, A. simple IP flow blocking model. Performance Challenges for Efficient Next Generation Networks. Proceedings of 19-th International Teletraffic Congress, 29 August 2 September 2005, Beijing : 355-364
  9. A. Klemm, C. Lindermann, M. Lohmann, Modelling IP traffic using the batch Markovian arrival process, Performance Evaluation 54 (2003) : 149-173 https://doi.org/10.1016/S0166-5316(03)00067-1
  10. V. Klimenok, Chesoong. Kim, D. Orlovsky, A. Dudin, Lack of invariant property of Erlang loss model in case of the MAP input, Queueing Systems 49(2005) : 187-213 https://doi.org/10.1007/s11134-005-6481-z