Performance Analysis of a Multiclass Priority Queue with Layered Scheduling Algorithm

• 영문명: Performance Analysis of a Multiclass Priority Queue with Layered Scheduling Algorithm
• 발행기관: 한국산업경영시스템학회
• 저자명: 홍성조(Sung-Jo Hong)
• 간행물 정보: 『산업경영시스템학회지』제29권 제4호, 18~26쪽, 전체 9쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2006.12.01

국문 초록

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

목차

1. Introduction
2. Model Description
3. Performance Measures
4. Busy and Service Periods Analysis
5. Quantities at Each Service Stage
6. Expressions of the Performance Measures
7. Conclusions
References

키워드

Feedback Queue Markovian Mean Sojourn Time