Skip to Main content Skip to Navigation
Reports

Load balancing in a system of two queues with resequencing

Abstract : We consider a system of two independent servers in parallel. The arriving customers can be directed to either of the two waiting lines. We suppose that there are several classes of customers, routed according to Bernoulli process (with rates depending on class only), and that they have to be resequenced before leaving the system. We determine the routing probabilities that optimize the mean sojourn time in the system (resequencing time included).
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00075797
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 7:03:07 PM
Last modification on : Tuesday, November 13, 2018 - 2:38:01 AM
Long-term archiving on: : Friday, May 13, 2011 - 3:18:40 PM

Identifiers

  • HAL Id : inria-00075797, version 1

Collections

Citation

Alain Jean-Marie. Load balancing in a system of two queues with resequencing. [Research Report] RR-0755, INRIA. 1987, pp.19. ⟨inria-00075797⟩

Share

Metrics

Record views

203

Files downloads

83