Optimal Routing Policy in Two Deterministic Queues - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2000

Optimal Routing Policy in Two Deterministic Queues

Bruno Gaujal
Emmanuel Hyon
  • Fonction : Auteur
  • PersonId : 755811
  • IdRef : 074658417

Résumé

We consider the problem of routing customers to one of two parallel queues where inter-arrival times and service times are deterministic. We provide an explicit formula for the average waiting time of the customers sent to one of the queues when the routing policy is an upper mechanical word. This formula is based on a special continued fraction decomposition of the service time in the queue. Using this formula we provide an algorithm computing the optimal routing policy for two queues. In general, this policy is an upper mechanical word with a rational ratio, and hence is periodic.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3997.pdf (240.8 Ko) Télécharger le fichier
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00072648 , version 1

Citer

Bruno Gaujal, Emmanuel Hyon. Optimal Routing Policy in Two Deterministic Queues. [Research Report] RR-3997, INRIA. 2000. ⟨inria-00072648⟩
96 Consultations
125 Téléchargements

Partager

Gmail Facebook X LinkedIn More