Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic

DOI10.1016/j.spa.2010.07.005zbMath1208.60093MaRDI QIDQ607269

Arka Prasanna Ghosh, Ananda P. N. Weerasinghe

Publication date: 19 November 2010

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spa.2010.07.005

zbMATH Keywords

queueing; performance evaluation; scheduling theory; queueing theory; queues and services; applications of diffusion theory

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

60J70: Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.)

Related Items

Admission control for a multi-server queue with abandonment, On scheduling a multiclass queue with abandonments under general delay costs, Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime, Convergence of a queueing system in heavy traffic with general patience-time distributions, Optimal service rate perturbations of many server queues in heavy traffic, Heavy Traffic Analysis of a Simple Closed-Loop Supply Chain, Unnamed Item, Optimal Control of a Stochastic Processing System Driven by a Fractional Brownian Motion Input

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Drift rate control of a Brownian processing system
• Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy
• Diffusion approximations for controlled stochastic networks: an asymptotic bound for the value function
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies
• Scheduling networks of queues: Heavy traffic analysis of a simple open network
• A diffusion approximation for a Markovian queue with reneging
• Two-server closed networks in heavy traffic: diffusion limits and asymptotic optimality.
• Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
• Diffusion approximation for open state-dependent queueing networks in the heavy traffic situation
• An explicit formula for the Skorokhod map on \([0,a\)]
• Controlled Markov processes and viscosity solutions
• A large deviations approach to asymptotically optimal control of crisscross network in heavy traffic
• A diffusion approximation for a GI/GI/1 queue with balking or reneging
• Stochastic-Process Limits
• Dynamic Control of an M/M/1 Service System with Adjustable Arrival and Service Rates
• Approximating the GI/GI/1+GI Queue with a Nonlinear Drift Diffusion: Hazard Rate Scaling in Heavy Traffic
• Dynamic Control of a Multiclass Queue with Thin Arrival Streams
• Dynamic Control of a Queue with Adjustable Service Rate
• Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Closed Network
• A Numerical Method for Solving Singular Stochastic Control Problems
• Asymptotically Optimal Admission Control of a Queue with Impatient Customers
• An Abelian Limit Approach to a Singular Ergodic Control Problem