Load balancing in a system of two queues with resequencing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1987

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

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-0755.pdf (830.09 Ko) Télécharger le fichier

Dates and versions

inria-00075797 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00075797 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More