논문KCI 등재
계층적 스케줄 방식을 고려한 다계층 우선순위 대기행렬시스템의 성능척도 분석
Performance Analysis of a Multiclass Priority Queue with Layered Scheduling Algorithm
2
조회
0
다운로드
0
인용
0
참고문헌
주제분류산업공학
초록
여러 형태의 고객이 외부로부터 포아송과정에 따라 각 대기행렬에 도착하고 정해진 서비스규칙에 따라 해당 서비스를 받은 후 마코비안 확률분포에 따라 시스템을 떠나거나 다른 형태의 고객으로 시스템을 다시 돌아 올 수도 있는 대기행렬시스템을 고려한다. 본 연구에서는 기존의 연구 모형을 확장하여 계층적 서비스 규칙을 갖는 우선순위 대기행렬모형을 제시하고 이에 대한 시스템 성능척도를 보다 체계적으로 구할 수 있는 방법을 소개한다. 이를 위하여 먼저 대기행렬시스템의 거동을 나타내는 시스템 상태를 정의하고, 바쁜기간과 서비스기간 분석을 통하여 시스템 상태의 선형 함수로 평균체제시간을 구할 수 있음을 보인다.
참고문헌 (9)
- "Performance study of an input queueing packet switch with two priority classes IEEE Transactions on Communications", pp.117~126 (1991)
- "Markov- modulated flow model for output queues of packet switch IEEE Transactions on Communications" (1992)
- "Sojourn Times in a Multiclass Priority Queue with Random Feedback", 2, pp.105~127 (1996)
- "Mean Sojourn Times in Multiclass Feedback Queues with Gated Disciplines", 50, pp.719~741 (2003)
- "A New Approach to Analysis of Polling Systems", 48, pp.135~158 (2004)
- "Multiclass Polling Systems with Markovian Feedback：mean sojourn times in gated and exhaustive with local priority and FCFS order", 48, pp.226~255 (2005)
- "Feedback Queues with Preemption-Distance Priorities", pp.136~145 (1989)
- "A Queueing Network with Single Cyclically Roving Server", pp.121~144 (1992)
- "A Queueing Network with Single Cyclically Roving Server", pp.121~144 (1992)
관련 논문AI추천
부분 버퍼 공유 정책을 가지는 공간-시간 우선순위 대기행렬김길환한국산업경영시스템학회 · 한국산업경영시스템학회지2024 · 제47권 제4호유한 및 무한 용량 대기열을 가지는 선점 우선순위 M/G/1 대기행렬김길환한국산업경영시스템학회 · 한국산업경영시스템학회지2020 · 제43권 제4호복수 개의 직렬 서버를 갖는 대기행렬모형의 성능 및 최적 서버 배치 방안 분석양원석한국생산관리학회 · 한국생산관리학회지2015 · 제26권 제3호이질적 서어버로 구성된 대기행렬 시스템의 도착시점상태 종속성김준우한국지식정보기술학회 · 한국지식정보기술학회 논문지2012 · 제7권 제2호확률적 밀어내기 정책을 가지는 공간-시간 우선순위 대기행렬김길환한국산업경영시스템학회 · 한국산업경영시스템학회지2023 · 제46권 제2호이산시간 단계형 분포를 활용한 도착 오차가 있는 예약 도착시스템 분석윤봉규, 최경환한국로지스틱스학회 · 로지스틱스연구2021 · 제29권 제5호