Load balancing in a system of two queues with resequencing

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).

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/inria-00075797
Author Jean-Marie, Alain
Maintainer CCSD
Last Updated June 3, 2026, 19:03 (UTC)
Created June 3, 2026, 19:03 (UTC)
Identifier Report N°: RR-0755
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Modeling of Computer Systems and Telecommunication Networks : Research and Software Development (MISTRAL) ; Centre Inria d'Université Côte d'Azur ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
creator Jean-Marie, Alain
date 1987-06-03T00:00:00
harvest_object_id 23ffcb4f-83c8-4f0f-9906-5bbe8b9fb744
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-26T00:00:00
set_spec type:REPORT