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

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

Ananda P. N. Weerasinghe, Arka Prasanna Ghosh

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

queueingperformance evaluationscheduling theoryqueueing theoryqueues and servicesapplications of diffusion theory

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70)

Related Items (14)

On scheduling a multiclass queue with abandonments under general delay costs ⋮ Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime ⋮ Optimal admission control for many-server systems with QED-driven revenues ⋮ Dynamic Volunteer Staffing in Multicrop Gleaning Operations ⋮ An approximating diffusion control problem for dynamic admission and service rate control in a $G/ M / N + G$ queue ⋮ Service Rate and Admission Control in an M/G/1 Queue with State-Dependent Arrival Rates ⋮ Optimal Control of a Stochastic Processing System Driven by a Fractional Brownian Motion Input ⋮ Demand for cash with intra-period endogenous consumption ⋮ Convergence of a queueing system in heavy traffic with general patience-time distributions ⋮ Admission control for a multi-server queue with abandonment ⋮ The economic average cost Brownian control problem ⋮ Heavy Traffic Analysis of a Simple Closed-Loop Supply Chain ⋮ Solving the drift control problem ⋮ Optimal service rate perturbations of many server queues in heavy traffic

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

This page was built for publication: Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic