복수 개의 직렬 서버를 갖는 대기행렬모형의 성능 및 최적 서버 배치 방안 분석
Performance Evaluation and Optimal Sever Location in Queueing Systems with Multiple Servers in Series
1
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
본 논문에서는 3개의 서버가 직렬로 구성된 단일대기행렬모형의 성능을 분석한다. 행렬기하방법을 적용하여 정상상태 확률 및 평균 고객수와 대기시간을 도출한다. 다양한 수치 예를 통해 M/M/1, M/M/2, M/M/3, 및 2개 서버가 직렬로 구성된 단일대기행렬모형과 성능을 비교 분석하여 3개 서버가 직렬로 구성된 단일대기행렬모형의 가능성과 한계를 탐색한다. 아울러, 서버의 서비스율이 다른 경우 시스템 성능을 최대화하는 최적 서버 배치 방안을 제시한다.
Abstract
This paper considers a queueing system with three servers in series and analyzes the steady-state system probability using the matrix geometric approach. The performance measures such as the average system size and the mean waiting time are presented. With various numerical examples, this paper investigates operational issues of the system comparing with M/M/1 queues, M/M/2 queues, M/M/3 queues and queues with two servers in series. In addition, the optimal server location is discussed where the service rates of the servers are different.
참고문헌 (10)
- 양원석, "M", M, 한국경영과학회지, pp.1997, 22(2)[DOI]
- 이호우, "대기행렬이론 : 확률과정론적 분석" (2006), 시그마프레스
- 임시영, "확률적 주문취소 및 반품이 있는 재고 시스템의 수리모형", 한국생산관리학회지, 24(3), pp.371~382 (2013), 한국생산관리학회
- 조면식, "고속도로 요금소 설치 개선에 관한 연구", 산업공학, 8(4), pp.109~120 (1995)
- 한장협, "네트워크 이론을 이용한 생산운영관리 연구동향 분석", 한국생산관리학회지, 26(1), pp.19~40 (2015), 한국생산관리학회
- 홍석기, "생산운영관리 연구의 아젠다 - 계량서지학적 분석 -", 한국생산관리학회지, 23(4), pp.335~350 (2012), 한국생산관리학회
- A two server tandem queueing system with storage between servers, "Clarke, A. B.", ~, pp.Math Rept 50 (1977)
- Ding, J., "Optimal order for servers in series with no queue capacity", Probability in the Engineering and Informational Sciences, 5(4), pp.449~461 (1991)
- Neuts, M. F., "Two servers in series, studied in terms of a Markov renewal branching process", Advances in Applied Probability, 2(1), pp.110~149 (1970)
- Neuts, M. F., "Matrix-geometric solutions in stochastic models: an algorithmic approach" (1981), Courier Corporation