Stationary queue length in a FIFO single server queue with service interruptions and multiple batch Markovian arrival streams

被引:8
作者
Masuyama, H [1 ]
Takine, T [1 ]
机构
[1] Kyoto Univ, Grad Sch Informat, Sakyo Ku, Kyoto 6068501, Japan
关键词
queue; batch marked MAP; FIFO; service interruptions; VACATIONS; SYSTEMS;
D O I
10.15807/jorsj.46.319
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper considers a FIFO single-server queue with service interruptions and multiple batch Markovian arrival streams. The server state (on and off), the type of arriving customers and their batch size are assumed to be governed by a continuous-time Markov chain with finite states. To put it more concretely, the marginal process of the server state is a phase-type alternating Markov renewal process, the marginal arrival process is a batch marked Markovian arrival process, and they may be correlated. Further, service times of arriving customers are allowed to depend on both their arrival stream and the server state on arrival. For such a queue, we derive the vector joint generating function of the numbers of customers from respective arrival streams. Further assuming discrete phase-type batch size distributions, we establish a numerical algorithm to compute the joint queue length distribution at a random point in time. Finally, we show some numerical examples and examine the impact of system parameters on the queue length distribution.
引用
收藏
页码:319 / 341
页数:23
相关论文
共 16 条
[1]   QUEUING-SYSTEMS WITH SERVICE INTERRUPTIONS [J].
FEDERGRUEN, A ;
GREEN, L .
OPERATIONS RESEARCH, 1986, 34 (05) :752-768
[2]  
FEDERGRUEN A, 1988, NAV RES LOG, V35, P345, DOI 10.1002/1520-6750(198806)35:3<345::AID-NAV3220350304>3.0.CO
[3]  
2-R
[4]   Queues with marked customers [J].
He, QM .
ADVANCES IN APPLIED PROBABILITY, 1996, 28 (02) :567-587
[5]   The versatility of MMAP[K] and the MMAP[K]/G[K]/1 queue [J].
He, QM .
QUEUEING SYSTEMS, 2001, 38 (04) :397-418
[6]  
Lucantoni, 1991, STOCH MODELS, V7, P1, DOI DOI 10.1080/15326349108807174
[7]   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
[8]   Analysis and computation of the joint queue length distribution in a FIFO single-server queue with multiple batch Markovian arrival streams [J].
Masuyama, H ;
Takine, T .
STOCHASTIC MODELS, 2003, 19 (03) :349-381
[9]  
Neuts M.F., 1989, Structured Stochastic Matrices of M/G/1 Type and Their Applications
[10]   A QUEUE WITH SERVICE INTERRUPTIONS IN AN ALTERNATING RANDOM ENVIRONMENT [J].
SENGUPTA, B .
OPERATIONS RESEARCH, 1990, 38 (02) :308-318