UM  > Faculty of Business Administration
Residential Collegefalse
Status已發表Published
Discriminatory Processor Sharing Queues and the DREB Method
Z. Lian1; X. Liu1; L. Liu2
2008-02
Source PublicationSTOCHASTIC MODELS
ISSN1532-6349
Volume24Issue: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.

KeywordDimensions Reduction Level-dependent Multi-dimensional Qbd Priority Queues Sojourn Time Discriminatory Processor Sharing Dreb Method Joint Queue Length
DOI10.1080/15326340701826872
Indexed BySCIE
Language英語English
WOS Research AreaMathematics
WOS SubjectStatistics & Probability
WOS IDWOS:000253456300002
PublisherTAYLOR & FRANCIS INC, 325 CHESTNUT ST, SUITE 800, PHILADELPHIA, PA 19106 USA
Scopus ID2-s2.0-38849116381
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Business Administration
DEPARTMENT OF INTEGRATED RESORT AND TOURISM MANAGEMENT
Corresponding AuthorZ. Lian
Affiliation1.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 AffilicationFaculty of Business Administration
Corresponding Author AffilicationFaculty 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Z. Lian]'s Articles
[X. Liu]'s Articles
[L. Liu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Z. Lian]'s Articles
[X. Liu]'s Articles
[L. Liu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Z. Lian]'s Articles
[X. Liu]'s Articles
[L. Liu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.