Queues driven by Hawkes processes
From MaRDI portal
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
- A dynamic contagion process
- A martingale approach to the law of large numbers for weakly interacting stochastic processes
- A Poisson-Charlier approximation for nonstationary queues
- An analysis of queues with delayed information and time-varying arrival rates
- APPROXIMATING AND STABILIZING DYNAMIC RATE JACKSON NETWORKS WITH ABANDONMENT
- 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
- scientific article; zbMATH DE number 3113174 (Why is no real title available?)
- 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
(34)- Dynamic rate Erlang-A queues
- Functional limit theorems for nonstationary marked Hawkes processes in the high intensity regime
- Transient analysis of an affine queue-Hawkes process
- Shot-noise queueing models
- Surrender contagion in life insurance
- Infinite-server systems with Hawkes arrivals and Hawkes services
- Infinite-server systems with Coxian arrivals
- On the distributions of infinite server queues with batch arrivals
- An elementary derivation of moments of Hawkes processes
- Infinite-server queues with Hawkes input
- Single-server queues under overdispersion in the heavy-traffic regime
- Queues with path-dependent arrival processes
- An extension of Hawkes processes with ephemeral nearest effects
- Breaking the symmetry in queues with delayed information
- Technical Note—Approximating Systems Fed by Poisson Processes with Rapidly Changing Arrival Rates
- Modelling social media contagion using Hawkes processes
- Perfect Sampling of Hawkes Processes and Queues with Hawkes Arrivals
- An ephemerally self-exciting point process
- A functional limit theorem for general shot noise processes
- New perspectives on the Erlang-A queue
- Matrix calculations for moments of Markov processes
- Staffing many‐server queues with autoregressive inputs
- On the splitting and aggregating of Hawkes processes
- A transient symmetry analysis for the M/M/1/k queue
- A palm space approach to non-linear Hawkes processes
- Heavy-traffic limits for parallel single-server queues with randomly split Hawkes arrival processes
- Hawkes process modelling for chemical reaction networks in a random environment
- Multivariate Hawkes process allowing for common shocks
- The number of overlapping customers in Erlang-A queues: an asymptotic approach
- Convergences for a virus-like evolving population driven by mutually-exciting Hawkes processes
- Scaling limits for interactive Hawkes shot noise processes
- Overlap times in the infinite server queue
- Overlap times in the G/G/1 queue via Laplace transforms
- Infinite-server systems driven by finite-dimensional Hawkes and dynamic contagion arrival processes
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)
