On the pathwise optimal Bernoulli routing policy for homogeneous parallel servers - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1994

On the pathwise optimal Bernoulli routing policy for homogeneous parallel servers

Abstract

A long-standing conjecture on the optimal Bernoulli routing policy is proven to be true. For the case of equal exponential service times it is shown that splitting equally among the queues minimizes the departure times in a stochastic pathwise sense. A new technique is used, showing that certain distributional properties related to Schur convexity propagate forward in time.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00074232 , version 1

Cite

Ger Koole. On the pathwise optimal Bernoulli routing policy for homogeneous parallel servers. [Research Report] RR-2443, INRIA. 1994. ⟨inria-00074232⟩
36 View
141 Download

Share

Gmail Facebook Twitter LinkedIn More