Optimal Routing Policies in Deterministic Queues in Tandem

Bruno Gaujal 1 Emmanuel Hyon 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we address the problem of routing a stream of customers in two parallel networks of queues in tandem with deterministic service times in order to minimize the average response time. We show that the optimal routing is a Sturmian word which density depends on maximum service time on each route. In order to do this, we particularly study the output process of deterministic queues when the input process is Sturmian. || Dans ce papier nous nous intéressons au routage de flux de clients dans deux réseaux parallèles de files d'attente déterministes en séries. Notre but est de minimiser le temps de réponse moyen du système. Nous montrons que la politique optimale est un mot
Type de document :
Communication dans un congrès
IEEE. 6th International Workshop on Discrete Event Systems 2002 - WODES'02, 2002, Saragosse/Spain, pp.251-257, 2002
Liste complète des métadonnées

https://hal.inria.fr/inria-00100894
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:52:45
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

  • HAL Id : inria-00100894, version 1

Collections

Citation

Bruno Gaujal, Emmanuel Hyon. Optimal Routing Policies in Deterministic Queues in Tandem. IEEE. 6th International Workshop on Discrete Event Systems 2002 - WODES'02, 2002, Saragosse/Spain, pp.251-257, 2002. 〈inria-00100894〉

Partager

Métriques

Consultations de la notice

122