Abstract: Many stochastic systems have arrival processes that exhibit clustering behavior. In these systems, arriving entities influence additional arrivals to occur through self-excitation of the arrival process. In this paper, we analyze an infinite server queueing system in which the arrivals are driven by the self-exciting Hawkes process and where service follows a phase-type distribution or is deterministic. In the phase-type setting, we derive differential equations for the moments and a partial differential equation for the moment generating function; we also derive exact expressions for the transient and steady-state mean, variance, and covariances. Furthermore, we also derive exact expressions for the auto-covariance of the queue and provide an expression for the cumulant moment generating function in terms of a single ordinary differential equation. In the deterministic service setting, we provide exact expressions for the first and second moments and the queue auto-covariance. As motivation for our Hawkes queueing model, we demonstrate its usefulness through two novel applications. These applications are trending internet traffic and arrivals to nightclubs. In the web traffic setting, we investigate the impact of a click. In the nightclub or "Club Queue" setting, we design an optimal control problem for the rate to admit club-goers.
Recommendations
- Infinite-server queues with Hawkes input
- Infinite-server systems with Hawkes arrivals and Hawkes services
- Perfect Sampling of Hawkes Processes and Queues with Hawkes Arrivals
- Functional central limit theorems for stationary Hawkes processes and application to infinite-server queues
- Networks of \(\cdot /\mathrm{G}/\infty \) queues with shot-noise-driven arrival intensities
Cites work
- scientific article; zbMATH DE number 3113174 (Why is no real title available?)
- A Poisson-Charlier approximation for nonstationary queues
- A dynamic contagion process
- A martingale approach to the law of large numbers for weakly interacting stochastic processes
- APPROXIMATING AND STABILIZING DYNAMIC RATE JACKSON NETWORKS WITH ABANDONMENT
- An analysis of queues with delayed information and time-varying arrival rates
- Functional central limit theorems for stationary Hawkes processes and application to infinite-server queues
- Gaussian skewness approximation for dynamic rate multi-server queues with abandonment
- Gram Charlier expansion for time varying multiserver queues with abandonment
- Infinite-server queues with Hawkes input
- New perspectives on the Erlang-A queue
- Nonstationary loss queues via cumulant moment approximations
- On Lewis' simulation method for point processes
- On Poisson and composed Poisson stochastic set functions
- Optimal control applied to biological models.
- Optimal staffing in nonstationary service centers with constraints
- Queues with choice via delay differential equations
- Risk measures and their application to staffing nonstationary service systems
- Sampling the functional Kolmogorov forward equations for nonstationary queueing networks
- Self-exciting point process modeling of crime
- Spectra of some self-exciting and mutually exciting point processes
- Strong approximations for time-varying infinite-server queues with non-renewal arrival and service processes
- The truncated normal distribution: applications to queues with impatient customers
Cited in
(33)- Perfect Sampling of Hawkes Processes and Queues with Hawkes Arrivals
- An ephemerally self-exciting point process
- Surrender contagion in life insurance
- Overlap times in the infinite server queue
- Infinite-server queues with Hawkes input
- Queues with path-dependent arrival processes
- Functional limit theorems for nonstationary marked Hawkes processes in the high intensity regime
- Overlap times in the G/G/1 queue via Laplace transforms
- Dynamic rate Erlang-A queues
- A transient symmetry analysis for the M/M/1/k queue
- An extension of Hawkes processes with ephemeral nearest effects
- A functional limit theorem for general shot noise processes
- Breaking the symmetry in queues with delayed information
- A palm space approach to non-linear Hawkes processes
- On the distributions of infinite server queues with batch arrivals
- Matrix calculations for moments of Markov processes
- The number of overlapping customers in Erlang-A queues: an asymptotic approach
- Hawkes process modelling for chemical reaction networks in a random environment
- Infinite-server systems with Hawkes arrivals and Hawkes services
- Technical Note—Approximating Systems Fed by Poisson Processes with Rapidly Changing Arrival Rates
- Convergences for a virus-like evolving population driven by mutually-exciting Hawkes processes
- Transient analysis of an affine queue-Hawkes process
- Infinite-server systems with Coxian arrivals
- Multivariate Hawkes process allowing for common shocks
- Single-server queues under overdispersion in the heavy-traffic regime
- Staffing many‐server queues with autoregressive inputs
- Heavy-traffic limits for parallel single-server queues with randomly split Hawkes arrival processes
- Shot-noise queueing models
- An elementary derivation of moments of Hawkes processes
- Scaling limits for interactive Hawkes shot noise processes
- On the splitting and aggregating of Hawkes processes
- Modelling social media contagion using Hawkes processes
- New perspectives on the Erlang-A queue
This page was built for publication: Queues driven by Hawkes processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5113884)
