WHEN ARE ON–OFF SOURCES SIS?: CONDITIONS AND APPLICATIONS-Reference-Cited by-同舟云学术

WHEN ARE ON–OFF SOURCES SIS?: CONDITIONS AND APPLICATIONS

Published:2004-10 Issue:4 Volume:18 Page:423-443
ISSN:0269-9648
Container-title:Probability in the Engineering and Informational Sciences
language:en
Short-container-title:Prob. Eng. Inf. Sci.

Author:

Vanichpun Sarut,Makowski Armand M.

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.

Publisher

Cambridge University Press (CUP)

Subject

Industrial and Manufacturing Engineering,Management Science and Operations Research,Statistics, Probability and Uncertainty,Statistics and Probability

Reference21 articles.

1. Vanichpun, S. (2001).The effects of positive correlations on buffer occupancy: Comparisonsand lower bounds via supermodular ordering.M.S. thesis,Department of Electrical and Computer Engineering, University ofMaryland,College Park, MD.Also available as ISR Technical Report No. 2001-4, Institute forSystems Research, University of Maryland, College Park, MD.

2. Shaked, M. & Shanthikumar, J.G. (1997).Supermodular stochastic orders and positive dependence of randomvectors.Journal of Multivarate Analysis 61:86–101.

3. Duffield, N.G. & O'Connell, N. (1995).Large deviations and overflow probabilities for the general singleserver queue, with applications.Proceedings of the Cambridge Philosophical Society 118:363–374.

4. Stoyan, D. (1984).Comparison methods for queues and other stochastic models.English Translation: D.J. Daley , ed.New York:Wiley.

5. Esary, J.D. , Proschan, F. , & Walkup, D.W. (1967).Association of random variables, with applications.Annals of Mathematical Statistics 38:1466–1474.

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Stochastic Orders;Springer Series in Statistics;2007

2. Comparing Locality of Reference — Some Folk Theorems for the Miss Rate and the Output of Caches;Performance Evaluation and Planning Methods for the Next Generation Internet