Stochastic Comparison Results for Non-Blocking Switches with Output Queueing

Loading...
Thumbnail Image

Files

TR_96-24.pdf (292.91 KB)
No. of downloads: 589

Publication or External Link

Date

1996

Advisor

Citation

DRUM DOI

Abstract

We propose a systematic approach to quantify the impact of nonuniform traffic on the performance of non-blocking switches with output queueing. We do so in the context of a simple queueing model where cells arrive to input ports according to independent Bernoulli processes, and are switched to an output port under a random routing mechanism. We give conditions on pairs of input rate vectors and switching matrices which ensure various stochastic comparisons for performance measures of interest. These conditions are formulated in terms of the majorization ordering while the comparison results are expressed in the strong and convex increasing orderings.

Notes

Rights