INFINITE-SERVER QUEUES WITH HAWKES INPUT

被引:25
|
作者
Koops, D. T. [1 ]
Saxena, M. [2 ,3 ]
Boxma, O. J. [2 ,3 ]
Mandjes, M. [1 ]
机构
[1] Univ Amsterdam, Korteweg Vries Inst, POB 94248, NL-1090 GE Amsterdam, Netherlands
[2] Eindhoven Univ Technol, Eurandom, POB 513, NL-5600 MB Eindhoven, Netherlands
[3] Eindhoven Univ Technol, Dept Math & Comp Sci, POB 513, NL-5600 MB Eindhoven, Netherlands
关键词
Self-exciting process; Hawkes process; infinite-server queue; branching process; heavy-tailed distribution; heavy traffic; POISSON; SIMULATION; SPECTRA;
D O I
10.1017/jpr.2018.58
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this paper we study the number of customers in infinite-server queues with a self-exciting (Hawkes) arrival process. Initially we assume that service requirements are exponentially distributed and that the Hawkes arrival process is of a Markovian nature. We obtain a system of differential equations that characterizes the joint distribution of the arrival intensity and the number of customers. Moreover, we provide a recursive procedure that explicitly identifies (transient and stationary) moments. Subsequently, we allow for non-Markovian Hawkes arrival processes and nonexponential service times. By viewing the Hawkes process as a branching process, we find that the probability generating function of the number of customers in the system can be expressed in terms of the solution of a fixed-point equation. We also include various asymptotic results: we derive the tail of the distribution of the number of customers for the case that the intensity jumps of the Hawkes process are heavy tailed, and we consider a heavy-traffic regime. We conclude by discussing how our results can be used computationally and by verifying the numerical results via simulations.
引用
收藏
页码:920 / 943
页数:24
相关论文
共 50 条