Clearing models for M/G/1 queues

被引:38
作者
Boxma, OJ
Perry, D
Stadje, W
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[2] CWI, NL-1090 GB Amsterdam, Netherlands
[3] Univ Haifa, Dept Stat, IL-31905 Haifa, Israel
[4] Univ Osnabruck, Dept Math & Comp Sci, D-49069 Osnabruck, Germany
关键词
M/G/1; queue; clearing; workload;
D O I
10.1023/A:1010903605577
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider M/G/1-type queueing systems with 'disasters', occurring at certain random times and causing an instantaneous removal of the entire residual workload from the system. After such a clearing, the system is assumed to be ready to start working again immediately. We consider clearings at deterministic equidistant times, at random times and at crossings of some prespecified level, and derive the stationary distribution of the workload process for these clearing times and some of their combinations.
引用
收藏
页码:287 / 306
页数:20
相关论文
共 24 条
[1]  
[Anonymous], 1998, STOCH MODELS
[2]  
Asmussen S, 2008, APPL PROBABILITY QUE, V51
[3]   The workload in the M/G/1 oueue with work removal [J].
Boucherie, RJ ;
Boxma, OJ .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1996, 10 (02) :261-277
[4]   A note on negative customers, GI/G/1 workload, and risk processes [J].
Boucherie, RJ ;
Boxma, OJ ;
Sigman, K .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1997, 11 (03) :305-311
[5]   Fluid queues and mountain processes [J].
Boxma, OJ ;
Perry, D ;
Schouten, FAV .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1999, 13 (04) :407-427
[6]   A queueing model with dependence between service and interarrival times [J].
Boxma, OJ ;
Perry, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 128 (03) :611-624
[7]   UPCROSSINGS AND DOWNCROSSINGS [J].
COHEN, JW .
JOURNAL OF APPLIED PROBABILITY, 1977, 14 (02) :405-410
[8]  
Cohen JW., 1982, SINGLE SERVER QUEUE
[9]  
DOSHI B, 1992, OXF STAT SCI SER, V9, P3
[10]   PRODUCT-FORM QUEUING-NETWORKS WITH NEGATIVE AND POSITIVE CUSTOMERS [J].
GELENBE, E .
JOURNAL OF APPLIED PROBABILITY, 1991, 28 (03) :656-663