Ger Koole  Home/Search
Context Related
| inria.fr/INRIA/publicat...RR2443.ps.gz 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: mat.uc.pt/~rps/papers/routing (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: : A long-standing conjecture on the optimal Bernoulli routing policy is proven to be true. For the case of equal exponential service times it is shown that splitting equally among the queues minimizes the departure times in a stochastic pathwise sense. A new technique is used, showing that certain distributional properties related to Schur convexity propagate forward in time. Key-words: parallel queues, Bernoulli routing, majorization, pathwise optimality (R'esum'e : tsvp) This research was... (Update)
Context of citations to this paper: More
...studied. Again, in the case of homogeneous processors, the optimality of equal probabilities for probabilistic routing is established in [10, 15]. The round robin routing was proved optimal in the case of pattern allocation in [22] For the non homogeneous case, the problem...
...by many authors. A representative, but by no means exhaustive, list is the work of Liu and Righter [14] Boel and van Schuppen [2] Koole [9] and Towsley et al. 18] The additional complication of synchronization of parallel tasks is incorporated into the optimal scheduling...
Cited by: More
Routing of Airplanes to Two Runways: - Monotonicity Of Optimal (Correct)
Balanced Sequences and Optimal Routing - Altman, Gaujal, Hordijk (1999) (Correct)
Dynamic Safety-Stocks for Asymptotic Optimality in Stochastic.. - Meyn (2004) (Correct)
Active bibliography (related documents): More All
0.7: Optimal Load Balancing on Distributed Homogeneous Unreliable.. - Liu, Righter (Correct)
0.6: Queueing-Theoretic Solution Methods for Models of Parallel.. - Boxma, Koole, Liu (1996) (Correct)
0.5: Optimality of the Round Robin Routing Policy - Liu, Towsley (1994) (Correct)
Similar documents based on text: More All
0.3: On Submodular Value Functions of Dynamic Programming - Altman, Koole (1995) (Correct)
0.2: Architectures Parallèles Spécialisées Pour.. - Charot (1993) (Correct)
0.2: Machines Spécialisées Pour La.. - Audoire, Codani.. (1995) (Correct)
Related documents from co-citation: More All
5: Distributed routing for load balancing (context) - Boel, van Schuppen - 1989
3: A note on queues with Bernoulli routing (context) - Chang, Chao et al. - 1990
3: Optimality of monotonic policies for twoaction markovian decision processes - Altman, Foss et al. - 1994
BibTeX entry: (Update)
Koole, G. 1994. On the pathwise optimal Bernoulli routing policy for homogeneous parallel servers. Preprint. http://citeseer.ist.psu.edu/koole94pathwise.html More
@techreport{ koolekoolepathwise,
author = "Ger Koole",
title = "On the pathwise optimal Bernoulli routing policy for homogeneous parallel servers",
number = "RR-2443",
pages = "13 p.",
url = "citeseer.ist.psu.edu/koole94pathwise.html" }
Citations (may not include all citations):306 Inequalities: Theory of Majorization and its Applications (context) - Marshall, Olkin - 1979
126 Comparison Methods for Queues and other Stochastic Models (context) - Stoyan - 1983
20 A new ordering for stochastic majorization: Theory and appli.. - Chang - 1992
10 the assignment of customers to parallel queues (context) - Hordijk, Koole - 1992
7 Optimization of static traffic allocation policies - Comb'e, Boxma - 1994
6 Parallel queues with resequencing (context) - Jean-Marie, Gun - 1993
6 A note on queues with Bernoulli routing (context) - Chang, Chao et al. - 1990
6 Stochastic orderings for Markov processes on partially order.. (context) - Massey - 1987
6 Certain optimality properties of the first-come first-served.. (context) - Daley - 1987
1 Extremal Problems in Queueing Theory (context) - Foss - 1982
Documents on the same site (http://www.mat.uc.pt/~rps/papers/routing.html): More
SHADE: Technology for Knowledge-Based Collaborative Engineering - McGuire, Kuokka, al. (1993) (Correct)
Deadlock Free Routing on a Ring: A Performance Evaluation - Liu, Mussi (1994) (Correct)
On the Duality Between Routing and Scheduling Systems .. - Sparaggis.. (1992) (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