Asymptotic optimality of the binomial-exhaustive policy for polling systems with large switchover times

DOI10.1214/22-AAP1803MaRDI QIDQ2108909

Yanyan Li

Publication date: 20 December 2022

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic optimalityhybrid dynamical systempolling systemfluid-control problem

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Methods involving semicontinuity and convergence; relaxation (49J45)

Uses Software

• MCQueue

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On open problems in polling systems
• On global near optimality of special periodic protocols for fluid polling systems with setups
• Branching-type polling systems with large setups
• The stochastic economic lot scheduling problem: a survey
• On the asymptotic optimality of the \(c \mu / \theta \) rule under ergodic cost
• Dominance relations in polling systems
• On optimal polling policies
• On Elevator polling with globally gated regime
• Monotonicity and stability of periodic polling models
• Approximating queue size and waiting time distributions in general polling systems
• Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
• Polling systems in heavy traffic: Exhaustiveness of service policies
• Polling: past, present, and perspective
• Polling systems with zero switchover times: A heavy-traffic averaging principle
• Polling systems and multitype branching processes
• A two-station queue with dependent preparation and service times
• Mathematical methods to study the polling systems
• On polling systems with large setups
• LIMIT THEOREMS FOR POLLING MODELS WITH INCREASING SETUPS
• Polling Systems in Heavy Traffic: A Bessel Process Limit
• Stochastic-Process Limits
• Chattering and congestion collapse in an overload switching control
• A Practical Scheduling Method for Multiclass Production Systems with Setups
• Stochastic Models of Internal Mail Delivery Systems
• Queuing analysis of polling models
• Delay in polling systems with large switch-over times
• The Stochastic Economic Lot Scheduling Problem: Cyclical Base-Stock Policies with Idle Times
• Heuristic Scheduling of Parallel Heterogeneous Queues with Set-Ups
• On the Optimal Control of Two Queues with Server Setup Times and Its Analysis
• Periodicity and chaos from switched flow systems: contrasting examples of discretely controlled continuous systems

This page was built for publication: Asymptotic optimality of the binomial-exhaustive policy for polling systems with large switchover times