Abstract
Consider a fork-join queue, where each job upon arrival splits into k tasks and each joins a separate queue that is attended by a single server. Service times are independent, exponentially distributed random variables. Server i works at rate μi, Σki=1 μi = μ, where μ is constant. We prove that the departure process becomes stochastically faster as the service rates become more homogeneous in the sense of stochastic majorization. Consequently, when all k servers work with equal rates the departure process is stochastically maximized.
Original language | English |
---|---|
Pages (from-to) | 487-497 |
Number of pages | 11 |
Journal | Journal of Applied Probability |
Volume | 34 |
Issue number | 2 |
DOIs | |
State | Published - Jun 1997 |
Keywords
- Fork-join queues
- Stochastic ordering
- Weak majorization
ASJC Scopus subject areas
- Statistics and Probability
- General Mathematics
- Statistics, Probability and Uncertainty