Diffusion approximation in overloaded switching queueing models
Author(s)
Date
2002Source Title
Queueing Systems
Print ISSN
0257-0130
Publisher
Springer
Volume
40
Issue
2
Pages
143 - 182
Language
English
Type
ArticleItem Usage Stats
190
views
views
185
downloads
downloads
Abstract
The asymptotic behavior of a queueing process in overloaded state-dependent queueing models (systems and networks) of a switching structure is investigated. A new approach to study fluid and diffusion approximation type theorems (without reflection) in transient and quasi-stationary regimes is suggested. The approach is based on functional limit theorems of averaging principle and diffusion approximation types for so-called Switching processes. Some classes of state-dependent Markov and non-Markov overloaded queueing systems and networks with different types of calls, batch arrival and service, unreliable servers, networks (MSM,Q/MSM,Q/1/∞)r switched by a semi-Markov environment and state-dependent polling systems are considered.
Keywords
Averaging principleDiffusion approximation
Fluid limit
Markov process
Networks
Queueing systems
Semi-Markov process
Switching process