Queues with marked customers

被引:91
作者
He, QM
机构
[1] Department of Management Sciences, University of Waterloo, Waterloo
关键词
queueing theory; Markov arrival process; MAP/G/1; queue; matrix analytic method;
D O I
10.2307/1428072
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Queueing systems with distinguished arrivals are described on the basis of Markov arrival processes with marked transitions. Customers are distinguished by their types of arrival. Usually, the queues observed by customers of different types are different, especially for queueing systems with bursty arrival processes. We study queueing systems from the points of view of customers of different types. A detailed analysis of the fundamental period, queue lengths and waiting times at the epochs of arrivals is given. The results obtained are the generalizations of the results of the MAP/G/1 queue.
引用
收藏
页码:567 / 587
页数:21
相关论文
共 19 条
[1]  
ASMUSSEN S, 1990, STOCH MODELS, V6, P715
[2]   A QUEUING MODEL FOR METEOR BURST PACKET COMMUNICATION-SYSTEMS [J].
CHANDRAMOULI, Y ;
NEUTS, MF ;
RAMASWAMI, V .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (10) :1024-1030
[3]  
cinlar E, 1969, Adv Appl Probab, V1, P123, DOI [10.2307/1426216, DOI 10.2307/1426216]
[4]  
Cohen JW., 1982, SINGLE SERVER QUEUE
[5]  
David Lucantoni M., 1991, Commun. Stat. Stoch. Models, V7, P1, DOI DOI 10.1080/15326349108807174
[6]  
HE QM, 1995, UNPUB MARKOV ARRIVAL
[7]  
LINDLEY DV, 1952, P CAMB PHILOS SOC, V48, P227
[8]   A SINGLE-SERVER QUEUE WITH SERVER VACATIONS AND A CLASS OF NONRENEWAL ARRIVAL PROCESSES [J].
LUCANTONI, DM ;
MEIERHELLSTERN, KS ;
NEUTS, MF .
ADVANCES IN APPLIED PROBABILITY, 1990, 22 (03) :676-705
[9]  
Neuts M.F., 1989, Structured stochastic matrices of M/G/1 type and their applications
[10]  
Neuts M.F., 1981, Matrix-Geometric Solutions in Stochastic Models: an Algorithmic Approach