Optimal routing in two parallel queues with exponential service times

DOI10.1007/S10626-006-6179-3MaRDI QIDQ853681zbMATH OpenOpenAlexFDO

Authors Bruno Gaujal, Emmanuel Hyon, Alain Jean-Marie

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

Open-Loop routingParallel queuesSturmian words

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Recommendations

• Optimal routing of customers with general independent interarrival times in deterministic parallel queues
• On the Assignment of Customers to Parallel Queues
• Optimal routing to two parallel heterogeneous servers with resequencing
• Comparison of Policies for Routing Customers to Parallel Queueing Systems
• Minimizing response times and queue lengths in systems of parallel queues

Cites work

• A logarithmic reduction algorithm for quasi-birth-death processes
• Discrete-event control of stochastic networks: multimodularity and regularity.
• Extremal Splittings of Point Processes
• scientific article; zbMATH DE number 4076264 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 194776 (Why is no real title available?)
• Multimodularity, convexity, and optimization properties
• NOTE ON THE CONVEXITY OF THE STATIONARY WAITING TIME AS A FUNCTION OF THE DENSITY
• ON LATOUCHE–RAMASWAMI'S LOGARITHMIC REDUCTION ALGORITHM FOR QUASI-BIRTH-AND-DEATH PROCESSES
• Open-loop routing of N arrivals to M parallel queues
• Optimal control of two interacting service stations
• Optimal load balancing on distributed homogeneous unreliable processors
• Optimal open-loop control of vacations, polling and service assignment
• Optimization of static traffic allocation policies

Cited in

(12)

• Improving routing decisions in parallel non-observable queues
• Periodic routing to parallel queues and billiard sequences
• Open-loop control of stochastic fluid systems and applications
• Load-balancing for multi-skilled servers with Bernoulli routing
• Balanced sequences and optimal routing
• Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies
• Two Parallel Queues with Dynamic Routing
• Optimal routing to two parallel heterogeneous servers with resequencing
• Optimal routing into two heterogeneous service stations with delayed information
• Flexible Server Allocation and Customer Routing Policies for Two Parallel Queues When Service Rates Are Not Additive
• User-Optimal State-Dependent Routeing in Parallel Tandem Queues with Loss
• On the Average Waiting Time for Regular Routing to Deterministic Queues

This page was built for publication: Optimal routing in two parallel queues with exponential service times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q853681)