Discriminatory Processor Sharing Queues and the DREB Method
Authors:
Z. Lian a;
X. Liu a;
L. Liu b
| Affiliations: | a Faculty of Business Administration, University of Macau, Macau SAR, China |
| b Department of Logistics, Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, China |
DOI:
10.1080/15326340701826872
Publication Frequency:
4 issues per year
Formats available:
HTML
(English)
:
PDF
(English)
View Article:
View Article (PDF)
View Article (HTML)
Abstract
We study a discriminatory processor-sharing (DPS) queue with a Markovian arrival process (MAP) and K classes of customers. This system can be modeled into a K-dimensional quasi-birth-and death (QBD) process by the standard matrix-analytical approach, but such a process is computationally difficult to handle. We present a different formulation by which the K-dimensional QBD process is reduced to a single-dimensional level-dependent QBD process with expanding blocks. We derive analytical expressions and use them to compute the sojourn time and joint queue length distributions efficiently. This method allows us to study numerically a wide range of important open queueing problems that are common in computer and communication systems, such as various priority queues, queueing networks, and other dependent queues.
|
| Keywords: Dimensions reduction; Discriminatory processor sharing; DREB method; Joint queue length; Level-dependent; Multi-dimensional QBD; Priority queues; Sojourn time |
| Mathematics Subject Classification: Primary 90B22; Secondary 68M20 |
| view references (38) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea