Open Access System for Information Sharing

Login Library

 

Working Paper
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Approximations for the Queue Length Distributions of Time-Varying Many-Server Queues

Title
Approximations for the Queue Length Distributions of Time-Varying Many-Server Queues
Authors
Ko, Young MyoungPender, Jamol
Date Issued
10-Jun-2015
Publisher
-
Abstract
This paper presents a novel methodology for approximating the queue length (the number of customers in the system) distributions of time-varying non-Markovian manyserver queues (e.g., Gt/Gt/nt queues), where the number of servers (nt) is large. Our methodology consists of two steps. The first step uses phase-type distributions to approximate the general inter-arrival and service times, thus generating an approximating P ht/P ht/nt queue. The second step develops strong approximation theory to approximate the P ht/P ht/nt queue with fluid and diffusion limits. However, by naively representing the P ht/P ht/nt queue as a Markov process by expanding the state space, we encounter the lingering phenomenon even when the queue is overloaded. Lingering typically occurs when the mean queue length is equal or near the number of servers, however, in this case it also happens when the queue is overloaded and this time is not of zero measure. As a result, we develop an alternative representation for the queue length process that avoids the lingering problem in the overloaded case, thus allowing for the derivation of a Gaussian diffusion limit. Finally, we compare the effectiveness of our proposed method with discrete event simulation in a variety parameter settings and show that our approximations are very accurate.
URI
http://oasis.postech.ac.kr/handle/2014.oak/9197
DOI
-
Article Type
Working Paper
Files in This Item:

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Altmetric

Views & Downloads

Browse