Dynamic admission and service rate control of a queue
From MaRDI portal
A joint admission and service rate control problem is studied for a single-server queue with Poisson arrivals and exponential service times. A cost function is associated with the available service rates, in addition to a rejection cost and a general holding cost. The objective is to minimize the long-run average costs. The corresponding optimality equations and an associated verification theorem is presented. The stationarity of the optimal control policy is examined. Furthermore, a solution algorithm is described, and some numerical examples are presented.
Recommendations
- Dynamic Control of a Queue with Adjustable Service Rate
- Optimal admission control for M/D/1/K queueing systems
- Average optimal policies in a controlled queueing system with dual admission control
- Optimal admission control for a single-server loss queue
- Adaptive control of service in queueing systems
Cites work
- Drift and monotonicity conditions for continuous-time controlled markov chains with an average criterion
- Dynamic Control of a Queue with Adjustable Service Rate
- Dynamic control of an \(M/M/1\) service system with adjustable arrival and service rates
- Forward Recursion for Markov Decision Processes with Skip-Free-to-the-Right Transitions, Part I: Theory and Algorithm
- scientific article; zbMATH DE number 1233798 (Why is no real title available?)
- scientific article; zbMATH DE number 837313 (Why is no real title available?)
- Monotonic and Insensitive Optimal Policies for Control of Queues with Undiscounted Costs
- Neuro-Dynamic Programming: An Overview and Recent Results
- Risk-Sensitive Optimal Control for Markov Decision Processes with Monotone Cost
- Structural results for the control of queueing systems using event-based dynamic programming
Cited in
(54)- Real-time queueing theory: A tutorial presentation with an admission control application
- Dynamic control of the join-queue lengths in saturated fork-join stations
- An approximating diffusion control problem for dynamic admission and service rate control in a $G/ M / N + G$ queue
- Optimal pricing and admission control in a queueing system with periodically varying param\-eters
- Dimensioning a queue with state-dependent arrival rates
- Balancing admission control, speedup, and waiting in service systems
- Late-rejection, a strategy to perform an overflow policy
- Optimization of queuing system via stochastic control
- Admission control of a service station when the arrivals are internal
- Attention allocation for decision making queues
- Optimal control of a queue under a quality-of-service constraint with bounded and unbounded rates
- Modeling load and overwork effects in queueing systems with adaptive service rates
- scientific article; zbMATH DE number 2088531 (Why is no real title available?)
- Dynamic control of an \(M/M/1\) service system with adjustable arrival and service rates
- The benefit of introducing variability in single-server queues with application to quality-based service domains
- Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control
- An overview for Markov decision processes in queues and networks
- Optimal admission pricing and service rate control of anM[x]/M/s queue with reneging
- Adaptive control of Bernoulli queues
- OPTIMAL ADMISSION CONTROL IN QUEUES WITH WORKLOAD-DEPENDENT SERVICE RATES
- ADMISSION CONTROL WITH INCOMPLETE INFORMATION TO A FINITE BUFFER QUEUE
- Dynamic Control of a Queue with Adjustable Service Rate
- Optimal control of admission to a quenching system
- Controlling rates in a double queue
- Constrained admission control to a queueing system
- Optimal control of admission to a multiserver queue with two arrival streams
- Jointly optimal admission and routing controls at a network node
- Event-based optimization of admission control in open queueing networks
- Dynamic service rate control for a single-server queue with Markov-modulated arrivals
- Optimal control of service rates in networks of queues
- Optimal arrival rate and service rate control of multi-server queues
- Rate adapters with bursty arrivals and rational rate reduction: queueing analysis
- Integrated online learning and adaptive control in queueing systems with uncertain payoffs
- Approximations and optimal control for state-dependent limited processor sharing queues
- Minimizing the Maximum Expected Waiting Time in a Periodic Single-Server Queue with a Service-Rate Control
- Reducing delay in retrial queues by simultaneously differentiating service and retrial rates
- Approximate dynamic programming techniques for the control of time-varying queuing systems applied to call centers with abandonments and retrials
- Stochastic optimal dynamic control of \(\mathrm{GI}_m/\mathrm{GI}_m/1_n\) queues with time-varying workloads
- Computation of a near-optimal service policy for a single-server queue with homogeneous jobs
- Admission control for a multi-server queue with abandonment
- Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic
- Learning-Based Optimal Admission Control in a Single-Server Queuing System
- Admission control and pricing in a queue with batch arrivals
- Adaptive service rate control of an M/M/1 queue with server breakdowns
- A diffusion model of dynamic participant inflow management
- Resource allocation in congested queueing systems with time-varying demand: an application to airport operations
- The impact of the correlation coefficient of interarrival and service times on queueing performance: the M/M/1 case
- Admission control with batch arrivals.
- Charge-based control of DiffServ-like queues
- A bi-objective Markov decision process design approach to redundancy allocation with dynamic maintenance for a parallel system
- Queueing management for reducing the overlaps of customers in service systems
- Adaptive control of service in queueing systems
- Dynamic routing and admission control in high-volume service systems: Asymptotic analysis via multi-scale fluid limits
- Queue response times with server speed controlled by measured utilizations
This page was built for publication: Dynamic admission and service rate control of a queue
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q600905)
