Approximating Deterministic Changes to Ph(t)/Ph(t)/1/c and Ph(t)/M(t)/s/c Queueing Models

TR Number
Date
2012-05-25
Journal Title
Journal ISSN
Volume Title
Publisher
Virginia Tech
Abstract

A deterministic change to a time-varying queueing model is described as either changing the number of entities, the queue capacity, or the number of servers in the system at selected times. We use a surrogate distribution for N(t), the number of entities in the system at time t, to approximate deterministic changes to the Ph(t)/Ph(t)/1/c and the Ph(t)/M(t)/s/c queueing models. We develop a solution technique to minimize the number of state probabilities to be approximated.

Description
Keywords
Queueing, phase-type, time-varying queues, Polya Eggenberger
Citation
Collections