DocumentCode
2981776
Title
Optimal routing policies in deterministic queues in tandem
Author
Gaujal, Bruno ; Hyon, Emmanuel
Author_Institution
INRIA/LIP, ENS Lyon, France
fYear
2002
fDate
2002
Firstpage
251
Lastpage
257
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 whose density depends on the 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.
Keywords
optimisation; queueing theory; Sturmian sequence; customer routing; deterministic queues; optimisation; parallel networks; queueing theory; service time; tandem queues; Character generation; Computer networks; Concurrent computing; Cost function; Delay; Discrete event systems; Intelligent networks; Queueing analysis; Routing; Stability;
fLanguage
English
Publisher
ieee
Conference_Titel
Discrete Event Systems, 2002. Proceedings. Sixth International Workshop on
Print_ISBN
0-7695-1683-1
Type
conf
DOI
10.1109/WODES.2002.1167696
Filename
1167696
Link To Document