Shot-noise fluid queues and infinite-server systems with batch arrivals

被引:4
作者
de Graaf, W. F. [1 ]
Scheinhardt, W. R. W. [2 ]
Boucherie, R. J. [3 ]
机构
[1] Univ Utrecht, Hist Math & Astron, Utrecht, Netherlands
[2] Univ Twente, Enschede, Netherlands
[3] Univ Twente, Ctr Healthcare Operat Improvement & Res CHOIR Are, Enschede, Netherlands
关键词
Shot-noise; Limiting process; Batch arrivals; Time-inhomogeneous input; Transient behavior;
D O I
10.1016/j.peva.2017.09.003
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We show how a shot-noise fluid queue can be considered as the limiting case of a sequence of infinite-server queues with batch arrivals. The shot-noise queue we consider receives fluid amounts at the arrival times of a (time-inhomogeneous) Poisson process, the sizes of which are governed by some probability distribution that may also depend on time. The continuous rate at which fluid leaves the queue is proportional to the current content of the queue. Thus, intuitively, one can think of drops of fluid arriving in batches, which are taken into service immediately upon arrival, at an exponential service rate. We show how to obtain the partial differential equation for (the Laplace-Stieltjes transform of) the queue content at time t, as well as its solution, from the corresponding infinite-server systems by taking appropriate limits. Also, for the special case of a time homogeneous arrival process, we show that the scaled number of occupied servers in the infinite-server system converges as a process to the shot-noise queue content, implying that finite-dimensional distributions also converge. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:143 / 155
页数:13
相关论文
共 11 条
[1]  
[Anonymous], 1993, OXFORD STUDIES PROBA
[2]  
[Anonymous], 1986, WILEY SERIES PROBABI
[3]   Queues with workload-dependent arrival and service rates [J].
Bekker, R ;
Borst, SC ;
Boxma, OJ ;
Kella, O .
QUEUEING SYSTEMS, 2004, 46 (3-4) :537-556
[4]  
Chaudhry ML, 1983, first course in bulk Queues
[5]   On the nonlinear modeling of shot noise [J].
Eliazar, I ;
Klafter, J .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (39) :13779-13782
[6]  
Evans L., 1997, Partial Differential Equations
[7]   Linear stochastic fluid networks [J].
Kella, O ;
Whitt, W .
JOURNAL OF APPLIED PROBABILITY, 1999, 36 (01) :244-260
[8]  
Kella O., 2008, COMMUNICATION
[9]  
Ross S. M., 1996, WILEY SERIES PROBABI, V14
[10]   Continuous feedback fluid queues [J].
Scheinhardt, W ;
van Foreest, N ;
Mandjes, M .
OPERATIONS RESEARCH LETTERS, 2005, 33 (06) :551-559