Optimal routing policies in deterministic queues in tandem

Proceedings - 6th International Workshop on Discrete Event Systems, WODES 2002

Volumn , Issue , 2002, Pages 251-257

  Gaujal, B ^a   Hyon, E ^b  

^a UNIVERSITÉ DE LYON   (France)

^b LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK ROUTING; QUEUEING THEORY;

OPTIMAL ROUTING; OPTIMAL ROUTING POLICIES; PARALLEL NETWORK; SERVICE TIME; STURMIAN; STURMIAN WORD;

DISCRETE EVENT SIMULATION;

EID: 32944471970     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WODES.2002.1167696     Document Type: Conference Paper

References (10)

1. E. Altman, B. Gaujal, and A. Hordijk. Balanced sequences and optimal routing. J. Assoc. Comput. Mach., 47:752-775, 2000.
2. E. Altman, B. Gaujal, and A. Hordijk. Multimodularity, convexity and optimization properties. Mathematics of Operation Research, 25:324-347, May 2000.
3. P. Flajolet. Combinatorial aspects of continued fractions. Discrete Mathematics, 32:125-161, 1980.
4. P. Flajolet and F. Guillemin. The formal theory of birth-anddeath processes, lattice path combinatorics and continued fractions. Advances in Applied Probability, 32(3):750-778, 2000.
5. B. Gaujal and E. Hyon. Optimal routing policies in two deterministic queues. Réseaux et systèmes répartis-Calculateurs Parallèles, 13(6):601-633, 2001.
6. B. Gaujal and E. Hyon. Optimal routing in deterministic queues in tandem. Technical Report RR-4393, INRIA, March 2002.
7. B. Gaujal, E. Hyon, and A. Jean-Marie. Routage en boucle ouverte dans deux files./M/1 en parallèle. In rencontres francophones sur les Aspects Algorithmiques des Télécommunications, pages 59-66. INRIA, 2002. in french.
8. M. Lothaire. Algebraic Combinatorics on Words, chapter Sturmian Words. Cambridge University Press, 2002.
9. E. Rosen, A. Viswanathan, and R. Callon. A proposed architecture for Multiprotocol label swicthing. Technical Report RFC 3031, IETF, 2001.
10. C. Villamizar. MPLS Optimized Multipath (MPLSOMP). Internet draft (work in progress), IETF,http: ftp://ftp.isi.edu/internet-drafts/draft-villamizar-mplsomp-01, 1999.