The nonpreemptive priority MAP/G/1 queue
成果类型：
Article
署名作者：
Takine, T
署名单位：
Kyoto University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.47.6.917
发表日期：
1999
页码：
917-927
关键词：
摘要：
This paper considers the nonpreemptive priority queue with MAP (Markovian Arrival Process) arrivals. Since MAP is weakly dense in the class of stationary point processes, it is a fairly general arrival process. Service times of customers of each priority class are independent and identically distributed according to a general distribution function that may differ among priority classes. Using both the generating function technique and the matrix analytic method, we derive various formulas for the marginal queue length distribution of each class. Further, we provide the delay cycle analysis of the waiting lime distribution of each class and characterize its Laplace-Stieltjes transform.