Bruno Gaujal, Emmanuel Hyon  Home/Search
Context
Related
| ensem.inplnancy.fr/~rs...finalwodes.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ensem.inplnancy.f...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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 of the whole system. 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. (Update)
Active bibliography (related documents): More All
0.2: Applications Of Markov Decision Processes In Communication Networks - Altman (2000) (Correct)
0.1: Optimal Routing Policy in Two Deterministic Queues - Gaujal, Hyon (2000) (Correct)
0.1: Maximizing the Robustness of TDMA Networks with Applications.. - Gaujal, Navet (2002) (Correct)
Similar documents based on text: More All
0.9: Optimal Routing in Several Deterministic Queues with Two.. - Gaujal, Hyon (2002) (Correct)
0.4: Balanced Sequences and Optimal Routing - Altman, Gaujal, Hordijk (1999) (Correct)
0.3: Traffic Shaping in Real-Time Distributed Systems: a.. - Gaujal, Navet (1999) (Correct)
BibTeX entry: (Update)
@misc{ gaujal-optimal,
author = "Bruno Gaujal and Emmanuel Hyon",
title = "Optimal Routing Policies in Deterministic Queues in Tandem",
url = "citeseer.ist.psu.edu/585005.html" }
Citations (may not include all citations):61 Combinatorial aspects of continued fractions (context) - Flajolet - 1980
58 Algebraic Combinatorics on Words (context) - Lothaire - 2002
14 Balanced sequences and optimal routing - Altman, Gaujal et al. - 2000
7 Mathematics of Operation Research (context) - Altman, Gaujal et al. - 2000
1 Optimal routing policies in two deterministic queues (context) - Gaujal, Hyon - 2001
1 Optimal routing in deterministic queues in tandem (context) - Gaujal, Hyon - 2002
1 Routage en boucle ouverte dans deux files (context) - Gaujal, Hyon et al. - 2002
1 The formal theory of birth-anddeath processes (context) - Flajolet, Guillemin - 2000
1 A proposed architecture for Multiprotocol label swicthing (context) - Rosen, Viswanathan et al. - 2001
1 eduinternet draftdraft villamizar mplsomp (context) - Optimized, Internet et al. - 1999
Documents on the same site (http://www.ensem.inpl-nancy.fr/~rsantos/publications.html): More
Optimal Routing in Several Deterministic Queues with Two.. - Gaujal, Hyon (2002) (Correct)
Survey of Weakly-Hard Real Time Schedule Theory and Its.. - Wang, Song, Poggi, Sun (2002) (Correct)
Worst-Case Response Time Of Aperiodic Message In Worldfip - WANG, SONG, YU, SUN (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC