Technical Note—Approximating Systems Fed by Poisson Processes with Rapidly Changing Arrival Rates

DOI10.1287/OPRE.2020.2031zbMATH Open1486.90076arXiv1807.06805OpenAlexW3174565095MaRDI QIDQ5031645FDOQ5031645

Authors: Zeyu Zheng, Harsha Honnappa, Peter W. Glynn 

Publication date: 16 February 2022

Published in: Operations Research (Search for Journal in Brave)

Abstract: This paper introduces a new asymptotic regime for simplifying stochastic models having non-stationary effects, such as those that arise in the presence of time-of-day effects. This regime describes an operating environment within which the arrival process to a service system has an arrival intensity that is fluctuating rapidly. We show that such a service system is well approximated by the corresponding model in which the arrival process is Poisson with a constant arrival rate. In addition to the basic weak convergence theorem, we also establish a first order correction for the distribution of the cumulative number of arrivals over $[0,t]$, as well as the number-in-system process for an infinite-server queue fed by an arrival process having a rapidly changing arrival rate. This new asymptotic regime provides a second regime within which non-stationary stochastic models can be reasonably approximated by a process with stationary dynamics, thereby complementing the previously studied setting within which rates vary slowly in time.

Full work available at URL: https://arxiv.org/abs/1807.06805

Recommendations

• Estimating arrival rate of nonhomogeneous Poisson processes with semidefinite programming
• Renewal Approximations of the Switched Poisson Processes and Their Applications to Queueing Systems
• An Interpolation Approximation for Queueing Systems with Poisson Input
• Modeling Time-Dependent Arrivals to Service Systems: A Case in Using a Piecewise-Polynomial Rate Function in a Nonhomogeneous Poisson Process
• A Poisson-Charlier approximation for nonstationary queues
• Modeling and Simulation of Nonstationary Non-Poisson Arrival Processes
• A note on the rate of Poisson approximation of empirical processes
• Approximation of Some Markov-Modulated Poisson Processes

zbMATH Keywords

weak convergencePoisson processcounting processesinfinite-server queuecompensatorintensitystochastic modelingtotal variation convergencestochastic model applications

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Cites Work

• Spectra of some self-exciting and mutually exciting point processes
• Markov Chains and Stochastic Stability
• Title not available (Why is that?)
• Foundations of Modern Probability
• On Choosing and Bounding Probability Metrics
• An introduction to the theory of point processes
• Stochastic simulation: Algorithms and analysis
• Some limit theorems for Hawkes processes and application to financial statistics
• Title not available (Why is that?)
• A strong law of large numbers for local martingales
• Markov-modulated infinite-server queues with general service times
• Networks of infinite-server queues with nonstationary Poisson input
• A Liapounov bound for solutions of the Poisson equation
• Point processes and queues. Martingale dynamics
• Exponential and uniform ergodicity of Markov processes
• Stability of regime-switching stochastic differential equations
• Stability of regime-switching diffusions
• Stability of queueing networks and scheduling policies
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• Asymptotic Expansions of Singularly Perturbed Systems Involving Rapidly Fluctuating Markov Chains
• Title not available (Why is that?)
• Uniform acceleration expansions for Markov chains with time-varying rates
• Asymptotic Formulas for Markov Processes with Applications to Simulation
• Scaling limits for infinite-server systems in a random environment
• Networks of \(\cdot /\mathrm{G}/\infty \) queues with shot-noise-driven arrival intensities
• Queues driven by Hawkes processes
• Infinite-server queues with Hawkes input

Cited In (2)

• Robust heavy-traffic approximations for service systems facing overdispersed demand
• Strong convergence of a class of non-homogeneous Markov arrival processes to a Poisson process

This page was built for publication: Technical Note—Approximating Systems Fed by Poisson Processes with Rapidly Changing Arrival Rates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5031645)