Residential College | false |
Status | 已發表Published |
Discriminatory Processor Sharing Queues and the DREB Method | |
Z. Lian1; X. Liu1; L. Liu2 | |
2008-02 | |
Source Publication | STOCHASTIC MODELS |
ISSN | 1532-6349 |
Volume | 24Issue:1Pages:19-40 |
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. |
Keyword | Dimensions Reduction Level-dependent Multi-dimensional Qbd Priority Queues Sojourn Time Discriminatory Processor Sharing Dreb Method Joint Queue Length |
DOI | 10.1080/15326340701826872 |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Statistics & Probability |
WOS ID | WOS:000253456300002 |
Publisher | TAYLOR & FRANCIS INC, 325 CHESTNUT ST, SUITE 800, PHILADELPHIA, PA 19106 USA |
Scopus ID | 2-s2.0-38849116381 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Business Administration DEPARTMENT OF INTEGRATED RESORT AND TOURISM MANAGEMENT |
Corresponding Author | Z. Lian |
Affiliation | 1.Faculty of Business Administration, University of Macau, Macau SAR, China 2.Department of Logistics, Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, China |
First Author Affilication | Faculty of Business Administration |
Corresponding Author Affilication | Faculty of Business Administration |
Recommended Citation GB/T 7714 | Z. Lian,X. Liu,L. Liu. Discriminatory Processor Sharing Queues and the DREB Method[J]. STOCHASTIC MODELS, 2008, 24(1), 19-40. |
APA | Z. Lian., X. Liu., & L. Liu (2008). Discriminatory Processor Sharing Queues and the DREB Method. STOCHASTIC MODELS, 24(1), 19-40. |
MLA | Z. Lian,et al."Discriminatory Processor Sharing Queues and the DREB Method".STOCHASTIC MODELS 24.1(2008):19-40. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment