Optimal routing in two parallel queues with exponential service times

DOI10.1007/s10626-006-6179-3zbMath1121.90035MaRDI QIDQ853681

Alain Jean-Marie, Emmanuel Hyon, Bruno Gaujal

Publication date: 17 November 2006

Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00071473/file/RR-5109.pdf

zbMATH Keywords

Sturmian words; Open-Loop routing; Parallel queues

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

Related Items

Improving routing decisions in parallel non-observable queues, Open-loop control of stochastic fluid systems and applications, Load-balancing for multi-skilled servers with Bernoulli routing, Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization of static traffic allocation policies
• Discrete-event control of stochastic networks: multimodularity and regularity.
• Multimodularity, Convexity, and Optimization Properties
• Optimal Load Balancing on Distributed Homogeneous Unreliable Processors
• Optimal control of two interacting service stations
• Extremal Splittings of Point Processes
• A logarithmic reduction algorithm for quasi-birth-death processes
• ON LATOUCHE–RAMASWAMI'S LOGARITHMIC REDUCTION ALGORITHM FOR QUASI-BIRTH-AND-DEATH PROCESSES
• NOTE ON THE CONVEXITY OF THE STATIONARY WAITING TIME AS A FUNCTION OF THE DENSITY
• Open-loop routing of N arrivals to M parallel queues
• Optimal open-loop control of vacations, polling and service assignment