When Are On–Off Sources Sis?: Conditions And Applications

  • Authors:
  • Sarut Vanichpun;Armand M. Makowski

  • Affiliations:
  • Department of Electrical and Computer Engineering, Institute for Systems Research, University of Maryland, College Park, MD 20742, sarut@eng.umd.edu;Department of Electrical and Computer Engineering, Institute for Systems Research, University of Maryland, College Park, MD 20742, armand@eng.umd.edu

  • Venue:
  • Probability in the Engineering and Informational Sciences
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent advances from the theory of multivariate stochastic orderings can be used to formalize the “folk theorem” that positive correlations lead to larger buffer levels at a discrete-time infinite capacity multiplexer queue. In particular, 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 ordered in 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 article, we provide conditions for the stationary on–off source to be SIS. We then use this result to find conditions under which the superposition of independent on–off sources and the M|G|∞ input model are each sm greater than their respective independent version. Similar but weaker SIS conditions are also obtained for renewal on–off processes.