When Are On-Off Sources SIS? Conditions and Applications

Loading...
Thumbnail Image

Files

TR_2002-40.pdf (228.79 KB)
No. of downloads: 707

Publication or External Link

Date

2002

Advisor

Citation

DRUM DOI

Abstract

Recent advances from the theory of multivariate stochastic orderings can be used to formalize the lqlq folk theorem" to the effect that positive correlations lead to larger buffer levels at a discrete-time infinite capacity multiplexer queue. For instance, it is known that if the input traffic is larger than its independent version in the supermodular (sm) ordering, then their corresponding buffer contents are similarly orderedin the increasing convex (icx) ordering.

A sufficient condition for the aforementioned sm comparison is the stochastic increasingness in sequence (SIS) property of the input traffic.In this paper, we provide conditions for the stationary on-off source tobe SIS. We then use this result to find conditions under which the superposition of independent on-off sources and the $M|G|infty$ input model are each sm greater than their respective independent version.Similar but weaker SIS conditions are also obtained for renewal on-off processes.

Notes

Rights