Infinite server queues in a random fast oscillatory environment

DOI10.1007/S11134-021-09704-ZzbMATH Open1475.60184arXiv2004.05034OpenAlexW3154276235MaRDI QIDQ2052947FDOQ2052947

Authors: Yiran Liu, Harsha Honnappa, S. Tindel, Nung Kwan Yip 

Publication date: 29 November 2021

Published in: Queueing Systems (Search for Journal in Brave)

Abstract: In this paper, we consider a $G_t/G_t/infty$ infinite server queueing model in a random environment. More specifically, the arrival rate in our server is modeled as a highly fluctuating stochastic process, which arguably takes into account some small time scale variations often observed in practice. We show a homogenization property for this system, which yields an approximation by a $M_t/G_t/infty$ queue with modified parameters. Our limiting results include the description of the number of active servers, the total accumulated input and the solution of the storage equation. Hence in the fast oscillatory context under consideration, we show how the queuing system in a random environment can be approximated by a more classical Markovian system.

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

Recommendations

• The \(\mathrm{M}/\mathrm{G}/\infty\) queue in random environment
• Scaling limits for infinite-server systems in a random environment
• A large deviations principle for infinite-server queues in a random environment
• The M/M/∞ queue in a random environment
• The \(M/M/\infty\) queue in a random environment

zbMATH Keywords

homogenizationrandom environmentinfinite server queue

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Strong limit theorems (60F15)

Cites Work

• Probability and stochastics.
• An infinite-server queue influenced by a semi-Markovian environment
• A large-deviations analysis of Markov-modulated infinite-server queues
• A large deviations principle for infinite-server queues in a random environment
• The M/M/∞ queue in a random environment
• Markov-modulated infinite-server queues with general service times
• Networks of infinite-server queues with nonstationary Poisson input
• Point processes, regular variation and weak convergence
• Title not available (Why is that?)
• A functional central limit theorem for a Markov-modulated infinite-server queue
• The Physics of the Mt/G/∞ Queue
• Time-scaling limits for Markov-modulated infinite-server queues
• Spectral theory and limit theorems for geometrically ergodic Markov processes
• Large loss networks
• Polling systems with zero switchover times: A heavy-traffic averaging principle
• A queueing model with independent arrivals, and its fluid and diffusion limits
• Fluctuations in Markov processes. Time symmetry and martingale approximation.
• Strong approximation for Markovian service networks
• Many-server heavy-traffic limit for queues with time-varying parameters
• On Averaging Principles: An Asymptotic Expansion Approach
• A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading
• Mt/G/∞ Queues with Sinusoidal Arrival Rates
• Asymptotic Expansions of Singularly Perturbed Systems Involving Rapidly Fluctuating Markov Chains
• Limit theorems for sums of random exponentials
• Transportation inequalities for stochastic differential equations driven by a fractional Brownian motion
• Strong Approximations for Time-Dependent Queues
• Approximations for the queue length distributions of time-varying many-server queues
• Uniform acceleration expansions for Markov chains with time-varying rates
• Discretization of stationary solutions of stochastic systems driven by fractional Brownian motion
• Transition from the annealed to the quenched asymptotics for a random walk on random obstacles
• Semi-Markov-modulated infinite-server queues: approximations by time-scaling
• An ODE for an overloaded \(X\) model involving a stochastic averaging principle
• Self-similar communication models and very heavy tails.
• Functional central limit theorems for Markov-modulated infinite-server systems
• Fluid and diffusion limits for queues in slowly changing environments
• Limit distributions of norms of vectors of positive i. i. d. random variables
• Constructing asymptotic series for probability distributions of Markov chains with weak and strong interactions
• The law of the iterated logarithm for functionals of Harris recurrent Markov chains: Self normalization
• Financial modeling in a fast mean-reverting stochastic volatility environment
• Exact asymptotics in an infinite-server system with overdispersed input
• Scaling limits for infinite-server systems in a random environment
• Nonstationary loss queues via cumulant moment approximations
• The law of iterated logarithm for additive functionals and martingale additive functionals of Harris recurrent Markov processes
• Optimal portfolio under fast mean-reverting fractional stochastic environment
• Weak convergence of the empirical process and the rescaled empirical distribution function in the Skorokhod product space
• Networks of \(\cdot /\mathrm{G}/\infty \) queues with shot-noise-driven arrival intensities
• Markov-modulated infinite-server queues driven by a common background process
• A many-server functional strong law for a non-stationary loss model
• Infinite-server systems with Coxian arrivals
• Functional large deviations for Cox processes and \(Cox / G / \infty\) queues, with a biological application
• DIFFUSION LIMITS FOR A MARKOV MODULATED BINOMIAL COUNTING PROCESS

Cited In (10)

• A large deviations principle for infinite-server queues in a random environment
• Feedback in Infinite-Server Queuing Systems
• Infinite-server queues with Hawkes input
• Infinite server queues with synchronized departures driven by a single point process
• Analysis of an infinite buffer system with random server interruptions
• Diffusion approximation of an infinite-server queue under Markovian environment with rapid switching
• Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues
• Markovian queues with Poisson control
• The \(\mathrm{M}/\mathrm{G}/\infty\) queue in random environment
• Resource queueing system \(M/GI/\infty\) in a random environment

This page was built for publication: Infinite server queues in a random fast oscillatory environment

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