Strong approximations for time-varying infinite-server queues with non-renewal arrival and service processes
SCIE
SCOPUS
- Title
- Strong approximations for time-varying infinite-server queues with non-renewal arrival and service processes
- Authors
- KO, YOUNG MYOUNG; PENDER, JAMOL
- Date Issued
- 2018-03
- Publisher
- Taylor & Francis
- Abstract
- In real stochastic systems, the arrival and service processes may not be renewal processes. For example, in many telecommunication systems such as internet traffic where data traffic is bursty, the sequence of inter-arrival times and service times are often correlated and dependent. One way to model this non-renewal behavior is to use Markovian Arrival Processes (MAPs) and Markovian Service Processes (MSPs). MAPs and MSPs allow for inter-arrival and service times to be dependent, while providing the analytical tractability of simple Markov processes. To this end, we prove fluid and diffusion limits for MAP(t)/MSPt/ queues by constructing a new Poisson process representation for the queueing dynamics and leveraging strong approximations for Poisson processes. As a result, the fluid and diffusion limit theorems illuminate how the dependence structure of the arrival or service processes can affect the sample path behavior of the queueing process. Finally, our Poisson representation for MAPs and MSPs is useful for simulation purposes and may be of independent interest.
- Keywords
- Asymptotics; fluid and diffusion limits; heavy traffic; infinite-server queues; Markovian arrival processes; strong approximations; time-varying rates; uniform acceleration
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/51055
- DOI
- 10.1080/15326349.2018.1425886
- ISSN
- 1532-6349
- Article Type
- Article
- Citation
- STOCHASTIC MODELS, vol. 34, no. 2, page. 186 - 206, 2018-03
- Files in This Item:
-
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.