UM  > 工商管理學院
Discriminatory Processor Sharing Queues and the DREB Method
Z. Lian1; X. Liu,1; L. Liu2
2008
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
DOIhttps://doi.org/10.1080/15326340701826872
Indexed BySCI
Language英语
WOS Research AreaMathematics
WOS SubjectStatistics & Probability
WOS IDWOS:000253456300002
PublisherTAYLOR & FRANCIS INC, 325 CHESTNUT ST, SUITE 800, PHILADELPHIA, PA 19106 USA
Fulltext Access
Citation statistics
Cited Times [WOS]:2   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionFaculty of Business Administration
DEPARTMENT OF ACCOUNTING AND INFORMATION MANAGEMENT
DEPARTMENT OF INTEGRATED RESORT AND TOURISM MANAGEMENT
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
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.
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.