Loading...
2024
이산시간 직렬형 대기행렬 네트워크 모형의 근사적 분석방법
Approximate Analyses of Discrete-Time Tandem Queueing Networks
공학기술연구원
김남기
논문정보
- Publisher
- 공학기술논문지
- Issue Date
- 2024-03-31
- Keywords
- -
- Citation
- -
- Source
- -
- Journal Title
- -
- Volume
- 17
- Number
- 1
- Start Page
- 21
- End Page
- 28
- ISSN
- 20053142
Abstract
In this paper, we consider the discrete-time Jackson queueing network (which is the discrete-time version of the well-known continuous-time Jackson queueing network), particularly, the one with queues in tandem. Analysis of such a discrete-time network is notoriously difficult except for some special cases. To analyze it in general, we approximate each node of the network with a continuous-time single-arrival M/M/1 queue, a continuous-time batch-arrival MX/M/1 queue, a discrete-time single-arrival Geo/Geo/1 queue, and a discrete-time batch-arrival GeoX/Geo/1 queue, in turn. To evaluate the performance of these approximations, we compare the mean queue lengths obtained from each approximation with those obtained from simulation. As a result, the approximation with GeoX/Geo/1 queue turns out to be the best, among others, and pretty stable in its performance over wide ranges of parameter values. It is because the GeoX/Geo/1 model better describes the discrete nature of the discrete-time tandem queuing network than its continuous-time M/M/1 and MX/M/1 counterparts, and because it better describes arrivals in multiple at a single slot than its single-arrival Geo/Geo/1 counterpart. We conclude that the approximation with GeoX/Geo/1 queue discussed in this paper would be a reasonable way to analyze the discrete-time tandem queueing networks in practice.
- 전남대학교
- KCI
- 공학기술논문지
저자 정보
| 이름 | 소속 |
|---|---|
| 김남기 | 산업공학과 |