Analysis of a discrete-time queueing system with a single server and heterogeneous Markovian arrivals
SCIE
SCOPUS
- Title
- Analysis of a discrete-time queueing system with a single server and heterogeneous Markovian arrivals
- Authors
- Kim, J; Jun, CH
- Date Issued
- 2002-11
- Publisher
- KLUWER ACADEMIC PUBL
- Abstract
- We consider a discrete-time queueing system with a single deterministic server, heterogeneous Markovian arrivals and finite capacity. Most existing techniques model the queueing system using a direct bivariate Markov chain which requires a state space that grows rapidly as the number of customer types increases. In this paper, we define renewal cycles in terms of the input process and model the system occupancy level on each renewal cycle using a one-dimensional Markov chain. We derive the exact joint steady-state probability distribution of both states of input and system occupancy with a considerably reduced state space, which leads to the efficient calculation of overall/individual performance measures such as loss probability and average delay.
- Keywords
- Markovian arrival process; renewal process; ATM multiplexer; PERFORMANCE ANALYSIS; ATM
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/18877
- DOI
- 10.1023/A:1020519613278
- ISSN
- 0257-0130
- Article Type
- Article
- Citation
- QUEUEING SYSTEMS, vol. 42, no. 3, page. 221 - 237, 2002-11
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.