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

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

Performance Analysis of a Multiclass Priority Queue with Layered Scheduling Algorithm

계층적 스케줄 방식을 고려한 다계층 우선순위 대기행렬시스템의 성능척도 분석

  • Hong, Sung-Jo (Dept. of Industrial and Systems Engineering, Dongguk University)
  • 홍성조 (동국대학교 산업시스템공학과)
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

여러 형태의 고객이 외부로부터 포아송과정에 따라 각 대기행렬에 도착하고 정해진 서비스규칙에 따라 해당 서비스를 받은 후 마코비안 확률분포에 따라 시스템을 떠나거나 다른 형태의 고객으로 시스템을 다시 돌아 올 수도 있는 M/G/1 대기행렬시스템을 고려한다. 본 연구에서는 기존의 연구 모형을 확장하여 계층적 서비스 규칙을 갖는 우선순위 대기행렬모형을 제시하고 이에 대한 시스템 성능척도를 보다 체계적으로 구할 수 있는 방법을 소개한다. 이를 위하여 먼저 대기행렬시스템의 거동을 나타내는 시스템 상태를 정의하고, 바쁜기간과 서비스기간 분석을 통하여 시스템 상태의 선형 함수로 평균체제시간을 구할 수 있음을 보인다.

Keywords

References

  1. Chen, J. S. and Guerin, R.; 'Performance study of an input queueing packet switch with two priority classes,' IEEE Transactions on Communications, 39: 117-126, 1991 https://doi.org/10.1109/26.68282
  2. Chen, J. S., Guerin, R., and Stern, T. E.; 'Markovmodulated flow model for output queues of packet switch,' IEEE Transactions on Communications, 40, 1908-1110, 1992
  3. Hong, S. J. and Hirayama, T.; 'Sojourn Times in a Multiclass Priority Queue with Random Feedback,' International Journal of Management Science, 2 : 105-127, 1996
  4. Hirayama, T.; 'Mean Sojourn Times in Multiclass Feedback Queues with Gated Disciplines,' Naval Research Logistics, 50 : 719-741, 2003 https://doi.org/10.1002/nav.10086
  5. Hirayama, T., Hong, S. J., and Krunz, M. M.; 'A New Approach to Analysis of Polling Systems,' Queueing Systems, 48 : 135-158, 2004 https://doi.org/10.1023/B:QUES.0000039891.78286.dd
  6. Hirayama, T.; 'Multiclass Polling Systems with Markovian Feedback: mean sojourn times in gated and exhaustive with local priority and FCFS order,' J. Operations Research. Society of Japan, 48 : 226-255, 2005 https://doi.org/10.15807/jorsj.48.226
  7. Paterok, M. and Fisher, O.; 'Feedback Queues with Preemption-Distance Priorities,' Performance Evaluation Review, 17 : 136-145, 1989 https://doi.org/10.1145/75372.75387
  8. Sisi, M., Levy, H., and Fuhrmann, S. W.; 'A Queueing Network with Single Cyclically Roving Server,' Queueing Systems, 11 : 121-144, 1992 https://doi.org/10.1007/BF01159291