The workload in the M/G/1 oueue with work removal

被引:47
作者
Boucherie, RJ
Boxma, OJ
机构
[1] CWI,NL-1090 GB AMSTERDAM,NETHERLANDS
[2] TILBURG UNIV,FAC ECON,NL-5000 LE TILBURG,NETHERLANDS
关键词
D O I
10.1017/S0269964800004320
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We consider an M/G/1 queue with the special feature of additional negative customers, who arrive according to a Poisson process. Negative customers require no service, but at their arrival a stochastic amount of work is instantaneously removed from the system. We show that the workload distribution in this M/G/1 queue with negative customers equals the waiting time distribution in a GI/G/1 queue with ordinary customers only; the effect of the negative customers is incorporated in the new arrival process.
引用
收藏
页码:261 / 277
页数:17
相关论文
共 22 条
[1]  
Asmussen S, 2008, APPL PROBABILITY QUE, V51
[2]   Local balance in queueing networks with positive and negative customers [J].
Boucherie, Richard J. ;
van Dijk, Nico M. .
ANNALS OF OPERATIONS RESEARCH, 1994, 48 (05) :463-492
[3]   SINGLE-SERVER QUEUE WITH RANDOM SERVICE OUTPUT [J].
BOXMA, OJ .
JOURNAL OF APPLIED PROBABILITY, 1975, 12 (04) :763-778
[4]   LEVEL-CROSSINGS IN POINT PROCESSES APPLIED TO QUEUES - SINGLE-SERVER CASE [J].
BRILL, PH ;
POSNER, MJM .
OPERATIONS RESEARCH, 1977, 25 (04) :662-674
[6]  
Chao X., 1993, J PROBABILITY ENG IN, V7, P301, DOI 10.1017/S0269964800002941
[7]   UPCROSSINGS AND DOWNCROSSINGS [J].
COHEN, JW .
JOURNAL OF APPLIED PROBABILITY, 1977, 14 (02) :405-410
[8]  
Cohen JW., 1982, SINGLE SERVER QUEUE
[9]  
Cramer H., 1955, Collective risk theory: A survey of the theory from the point of view of the theory of stochastic processes
[10]  
GANI J, 1960, J MATH MECH, V9, P639