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