Strong approximation for Markovian service networks
From MaRDI portal
Publication:1275724
DOI10.1023/A:1019112920622zbMath0911.90167OpenAlexW2144005446MaRDI QIDQ1275724
William A. Massey, Martin I. Reiman, Avishai Mandelbaum
Publication date: 5 May 1999
Published in: Queueing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1019112920622
multi-server queueslimit theoremsqueueing networksdiffusion approximationsnonstationary queuesfluid approximationJackson networkspriority queuestheory of strong approximationsqueues with abandonmentnonstationary Markov processesqueues with retrialsstochastic service network models
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)
Related Items (90)
Dynamic Server Assignment in Multiclass Queues with Shifts, with Applications to Nurse Staffing in Emergency Departments ⋮ Strong approximations for multiclass feedforward queueing networks. ⋮ From quantum mechanics to finance: microfoundations for jumps, spikes and high volatility phases in diffusion price processes ⋮ FLUID LIMIT OF A PS-QUEUE WITH MULTISTAGE SERVICE ⋮ Functional law of the iterated logarithm for multi-server queues with batch arrivals and customer feedback ⋮ Personalized queues: the customer view, via a fluid model of serving least-patient first ⋮ Risk measures and their application to staffing nonstationary service systems ⋮ Approximations for Chat Service Systems Using Many-Server Diffusion Limits ⋮ On the \(M_t/M_t/K_t + M_t\) queue in heavy traffic ⋮ Fluid limits to analyze long-term flow rates of a stochastic network with ingress discarding ⋮ A Law of Large Numbers for M/M/c/Delayoff-Setup Queues with Nonstationary Arrivals ⋮ Optimal Control of a Time-Varying Double-Ended Production Queueing Model ⋮ Strong Embeddings for Transitory Queueing Models ⋮ Strong approximations for a Kumar-Seidman network under a priority service discipline ⋮ Periodic dynamics in queuing networks ⋮ Asymptotic variability analysis for a two-stage tandem queue. I: The functional law of the iterated logarithm ⋮ The \(G_{t}/GI/s_{t}+GI\) many-server fluid queue ⋮ Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times ⋮ Gaussian skewness approximation for dynamic rate multi-server queues with abandonment ⋮ Data-stories about (im)patient customers in tele-queues ⋮ Integrating streaming and file-transfer internet traffic: fluid and diffusion approximations ⋮ Fluid limits of many-server queues with reneging ⋮ STABILIZING PERFORMANCE IN NETWORKS OF QUEUES WITH TIME-VARYING ARRIVAL RATES ⋮ Utilizing partial flexibility to improve emergency department flow: Theory and implementation ⋮ The (functional) law of the iterated logarithm of the sojourn time for a multiclass queue ⋮ QUEUING, SOCIAL INTERACTIONS, AND THE MICROSTRUCTURE OF FINANCIAL MARKETS ⋮ Continuous approximation of \(M_t/M_t/ 1\) distributions with application to production ⋮ NONSTATIONARY LOSS QUEUES VIA CUMULANT MOMENT APPROXIMATIONS ⋮ APPROXIMATING AND STABILIZING DYNAMIC RATE JACKSON NETWORKS WITH ABANDONMENT ⋮ Law of large numbers limits for many-server queues ⋮ Applications of fluid models in service operations management ⋮ On optimality gaps in the Halfin-Whitt regime ⋮ Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates ⋮ Large-time asymptotics for the \(G_{t}/M_{t}/s_{t}+GI_{t}\) many-server fluid queue with abandonment ⋮ Algorithms for Time-Varying Networks of Many-Server Fluid Queues ⋮ On the modelling and performance measurement of service networks with heterogeneous customers ⋮ Many-server diffusion limits for \(G/Ph/n+GI\) queues ⋮ Many-server heavy-traffic limit for queues with time-varying parameters ⋮ Time-Varying Robust Queueing ⋮ Approximations for the Queue Length Distributions of Time-Varying Many-Server Queues ⋮ Functional Law of the Iterated Logarithm for Multiclass Queues with Preemptive Priority Service Discipline: The Overloaded Case ⋮ Strong approximations for time-varying infinite-server queues with non-renewal arrival and service processes ⋮ A functional law of the iterated logarithm for multi-class queues with batch arrivals ⋮ A broad view of queueing theory through one issue ⋮ Time-varying tandem queues with blocking: modeling, analysis, and operational insights via fluid models with reflection ⋮ Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment ⋮ Dynamic rate Erlang-A queues ⋮ Asymptotic variability analysis for multi-server generalized Jackson network in overloaded ⋮ Fluid approximations and control of queues in emergency departments ⋮ Infinite horizon asymptotic average optimality for large-scale parallel server networks ⋮ Two-parameter process limits for an infinite-server queue with arrival dependent service times ⋮ A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading ⋮ Accuracy of fluid approximations to controlled birth-and-death processes: absorbing case ⋮ LARGE PORTFOLIO CREDIT RISK MODELING ⋮ Predicting departure times in multi-stage queueing systems ⋮ A computational approach to steady-state convergence of fluid limits for Coxian queuing networks with abandonment ⋮ Profit-oriented shift scheduling of inbound contact centers with skills-based routing, impatient customers, and retrials ⋮ Two-parameter heavy-traffic limits for infinite-server queues ⋮ A diffusion model of scheduling control in queueing systems with many servers ⋮ Multiserver queueing systems with retrials and losses ⋮ A Poisson-Charlier approximation for nonstationary queues ⋮ The steady-state distribution of the $M_t / M / \infty$ queue with a sinusoidal arrival rate function ⋮ Heavy-traffic limits for queues with periodic arrival processes ⋮ The truncated normal distribution: applications to queues with impatient customers ⋮ Control of systems with flexible multi-server pools: a shadow routing approach ⋮ Virtual allocation policies for many-server queues with abandonment ⋮ New perspectives on the Erlang-A queue ⋮ Comparison of fluid approximations for service systems with state-dependent service rates and return probabilities ⋮ The matrices R and G of matrix analytic methods and the time-inhomogeneous periodic quasi-birth-and-death process ⋮ Time-varying many-server finite-queues in tandem: comparing blocking mechanisms via fluid models ⋮ Infinite server queues in a random fast oscillatory environment ⋮ Reinforcement with Fading Memories ⋮ Non-Markovian State-Dependent Networks in Critical Loading ⋮ A TIME-VARYING CALL CENTER DESIGN VIA LAGRANGIAN MECHANICS ⋮ QED limits for many-server systems under a priority policy ⋮ Optimizing buffer size for the retrial queue: two state space collapse results in heavy traffic ⋮ Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime ⋮ Equilibrium analysis of observable express service with customer choice ⋮ A Jackson network under general regime ⋮ Random walk, birth-and-death process and their fluid approximations: Absorbing case ⋮ Asymptotically Optimal Allocation Policies for Transplant Queueing Systems ⋮ Switching diffusion approximations for optimal power management in parallel processing systems ⋮ State-dependent stochastic networks. I: Approximation and applications with continuous diffusion limits ⋮ Heavy-traffic limits for waiting times in many-server queues with abandonment ⋮ Heavy-Traffic Limits for a Many-Server Queueing Network with Switchover ⋮ A Diffusion-Based Analysis of a Multiclass Road Traffic Network ⋮ A law of iterated logarithm for multiclass queues with preemptive priority service discipline ⋮ Decomposition approximations for time-dependent Markovian queueing networks ⋮ Dynamic routing and admission control in high-volume service systems: Asymptotic analysis via multi-scale fluid limits ⋮ When to Use Speedup: An Examination of Service Systems with Returns
This page was built for publication: Strong approximation for Markovian service networks
