Optimal routeing in two-queue polling systems
From MaRDI portal
(Redirected from Publication:4555299)
Abstract: We consider a polling system with two queues, exhaustive service, no switch-over times and exponential service times. The waiting cost depends on the position of the queue relative to the server: It costs a customer c per time unit to wait in the busy queue (where the server is) and d per time unit in the idle queue (where no server is). Customers arrive according to a Poisson process. We study the control problem of how arrivals should be routed to the two queues in order to minimize expected waiting costs and characterize individually and socially optimal routing policies under three scenarios of available information at decision epochs: no, partial and complete information. In the complete information case, we develop a new iterative algorithm to determine individually optimal policies, and show that such policies can be described by a switching curve. We conjecture that a linear switching curve is socially optimal, and prove that this policy is indeed optimal for the fluid version of the two-queue polling system.
Recommendations
Cites work
- A polling model with smart customers
- A queueing network with a single cyclically roving server
- AN MDP DECOMPOSITION APPROACH FOR TRAFFIC CONTROL AT ISOLATED SIGNALIZED INTERSECTIONS
- Dynamic programming and optimal control. Vol. 1.
- Dynamic visit-order rules for batch-service polling
- Efficient visit frequencies for polling tables: Minimization of waiting cost
- Equilibrium customer strategies in a single server Markovian queue with setup times
- scientific article; zbMATH DE number 3906232 (Why is no real title available?)
- Individual equilibrium and learning in processor sharing systems
- Individual versus Social Optimization in Exponential Congestion Systems
- Mathematical methods to study the polling systems
- Mean value analysis for polling systems
- On polling systems with large setups
- Optimal control of a deterministic multiclass queuing system for which several queues can be served simultaneously
- Production scheduling in a flexible manufacturing system under random demand
- Sojourn times in vacation and polling systems with Bernoulli feedback
- Solutions of ordinary differential equations as limits of pure jump markov processes
- Time-Sharing Service Systems. I
- Time-Sharing Service Systems. II
- To queue or not to queue: equilibrium behavior in queueing systems.
- Waiting times in queueing networks with a single shared server
Cited in
(10)- Optimal routing parameters for queueing networks: their determination methods
- A \(2n-2\) step algorithm for routing in an \(n \times n\) array with constant-size queues
- Strategic behaviour in a tandem queue with alternating server
- Strategic customer behavior in an \(M/M/1\) feedback queue
- Strategic behavior of customers and optimal control for batch service polling systems with priorities
- ON THE OPTIMAL OPEN-LOOP CONTROL POLICY FOR DETERMINISTIC AND EXPONENTIAL POLLING SYSTEMS
- Optimal routing into two heterogeneous service stations with delayed information
- OPTIMAL BERNOULLI ROUTING IN AN UNRELIABLE M/G/1 RETRIAL QUEUE
- Workload analysis of a two-queue fluid polling model
- Strategic behavior in a time-limited Markovian polling queue with service rate regeneration
This page was built for publication: Optimal routeing in two-queue polling systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4555299)
