Discrete-time analysis of MAP/PH/1 multiclass general preemptive priority queue
Alfa, AS; Liu, B; He, QM
AbstractWe use the matrix-geometric method to study the MAP/PH/1 general preemptive priority queue with a multiple class of jobs. A procedure for obtaining the block matrices representing the transition matrix P is presented. We show that the special upper triangular structure of the matrix R obtained by Miller [Computation of steady-state probabilities for M/M/1 priority queues, Oper Res 29(5) (1981), 945-958] can be extended to an upper triangular block structure. Moreover, the subblock matrices of matrix R also have such a structure. With this special structure, we develop a procedure to compute the matrix R. After obtaining the stationary distribution of the system, we study two primary performance indices, namely, the distributions of the number of jobs of each type in the system and their waiting times. Although most of our analysis is carried out for the case of K = 3, the developed approach is general enough to study the other cases (K greater than or equal to 4). (C) 2003 Wiley Periodicals, Inc.
Keywordpriority queues preemptive multiclass Markovian arrivals phase type distributions infinite blocks matrix-geometric method discrete-time analysis
WOS Research AreaOperations Research & Management Science
WOS SubjectOperations Research & Management Science
WOS IDWOS:000185079900008
Citation statistics
Cited Times:18[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Affiliation1.Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB R3T 5V6, Canada
2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China
3.Dalhousie Univ, Dept Ind Engn, Halifax, NS B3J 2X4, Canada
Recommended Citation
GB/T 7714
Alfa, AS,Liu, B,He, QM. Discrete-time analysis of MAP/PH/1 multiclass general preemptive priority queue[J]. NAVAL RESEARCH LOGISTICS,2003,50(6):662-682.
APA Alfa, AS,Liu, B,&He, QM.(2003).Discrete-time analysis of MAP/PH/1 multiclass general preemptive priority queue.NAVAL RESEARCH LOGISTICS,50(6),662-682.
MLA Alfa, AS,et al."Discrete-time analysis of MAP/PH/1 multiclass general preemptive priority queue".NAVAL RESEARCH LOGISTICS 50.6(2003):662-682.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Alfa, AS]'s Articles
[Liu, B]'s Articles
[He, QM]'s Articles
Baidu academic
Similar articles in Baidu academic
[Alfa, AS]'s Articles
[Liu, B]'s Articles
[He, QM]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Alfa, AS]'s Articles
[Liu, B]'s Articles
[He, QM]'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.