Convexity Results for Parallel Queues with Bernoulli Routing

Loading...
Thumbnail Image

Files

TR_90-52.pdf (734.76 KB)
No. of downloads: 428

Publication or External Link

Date

1990

Advisor

Citation

DRUM DOI

Abstract

In this note, we derive various convexity and monotonicity properties of performance measures in parallel GI/GI/1 queues with Bernoulli routing. We then use these results to establish that the equilikely assignment is optimal among all Bernoulli routing. The main tools are notions of stochastic convexity recently introduced by Shaked and Shanthikumar. The optimality results are couched in terms of the stochastic orderings st and icx.

Notes

Rights