Abstract | ||
---|---|---|
We consider a PH/PH/1 queue in which a threshold policy determines the stage of the system. The arrival and service processes follow a Phase-Type (PH) distribution depending on the stage of the system. Each stage has both a lower and an upper threshold at which the stage of the system changes, and a new stage is chosen according to a prescribed distribution. The PH/PH/1 multi-threshold queue is a Quasi-Birth-and-Death process with a tri-diagonal block structured boundary state which we model as a Level Dependent Quasi-Birth-and-Death process. An efficient algorithm is presented to obtain the stationary queue length vectors using Matrix Analytic methods. |
Year | Venue | Keywords |
---|---|---|
2014 | ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS | PH/PH/1 queue,multiple thresholds,Matrix Analytic methods,Quasi-Birth-and-Death process,tri-diagonal block structured boundary state |
Field | DocType | Volume |
Mathematical optimization,Computer science,Matrix (mathematics),Queue,Real-time computing | Conference | 8499 |
ISSN | Citations | PageRank |
0302-9743 | 0 | 0.34 |
References | Authors | |
6 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Niek Baer | 1 | 1 | 1.06 |
Richard J. Boucherie | 2 | 311 | 37.73 |
Jan-kees C. W. Van Ommeren | 3 | 73 | 8.53 |