Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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 (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 7:03:07 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:07 AM
Long-term archiving on: : Friday, May 13, 2011 - 3:18:40 PM


  • HAL Id : inria-00075797, version 1



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



Record views


Files downloads