Multiplexing on-off sources with subexponential on periods

Consider an aggregate arrival process A/sup N/ obtained by multiplexing N on-off sources with exponential off periods of rate /spl lambda/ and subexponential on periods /spl tau//sup on/. For this process its activity period I/sup N/ satisfies P[I/sup N/>t]/spl sim/(1+/spl lambda/E/spl tau//sup on/)/sup N-1/P[/spl tau//sup on/>t] as t/spl rarr//spl infin/ for all sufficiently small /spl lambda/. When N goes to infinity, with /spl lambda/N/spl rarr//spl Lambda/, A/sup N/ approaches an M/G//spl infin/ type process, for which the activity period I/sup /spl infin//, or equivalently a busy period of an M/G//spl infin/ queue with subexponential service requirement /spl tau//sup on/, satisfies P[I/sup /spl infin//>t]/spl sim/e/sup /spl Lambda/Er(on)/P[/spl tau//sup on/>t] as t/spl rarr//spl infin/. For a simple subexponential on-off fluid flow queue we establish a precise asymptotic relation between the Palm queue distribution and the time average queue distribution. Further, a queueing system in which one on-off source, whose on period belongs to a subclass of subexponential distributions, is multiplexed with independent exponential sources with aggregate expected rate Ee/sub t/, is shown to be asymptotically equivalent to the same queueing system with the exponential arrival processes being replaced by their total mean value Ee/sub t/. For a fluid queue with the limiting M/G//spl infin/ arrivals we obtain a tight asymptotic lower bound for large buffer probabilities. Based on this bound, we suggest a computationally efficient approximation for the case of finitely many subexponential on-off sources. The accuracy of this approximation is verified with extensive simulation experiments.

[1]  Walter L. Smith,et al.  ON THE SUPERPOSITION OF RENEWAL PROCESSES , 1954 .

[2]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[3]  M. Meerschaert.  Regular Variation in R k , 1988 .

[4]  Claudia Klüppelberg,et al.  Subexponential distributions and characterizations of related classes , 1989 .

[5]  B.K. Ryu,et al.  Point process approaches to the modeling and analysis of self-similar traffic .I. Model construction , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[6]  Predrag R. Jelenkovic,et al.  The Effect of Multiple Time Scales and Subexponentiality in MPEG Video Streams on Queueing Behavior , 1997, IEEE J. Sel. Areas Commun..

[7]  Claudia Kliippelberg,et al.  Subexponential distributions and characterizations of related classes , 1989 .

[8]  Armand M. Makowski,et al.  Tail probabilities for a multiplexer with self-similar traffic , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[9]  Gennady Samorodnitsky,et al.  Heavy Tails and Long Range Dependence in On/Off Processes and Associated Fluid Models , 1998, Math. Oper. Res..

[10]  E. Çinlar.  On the superposition of m-dimensional point processes , 1968, Journal of Applied Probability.

[11]  Venkat Anantharam.  On the sojourn time of sessions at an ATM buffer with long-range dependent input traffic , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[12]  A. Lazar,et al.  Asymptotic results for multiplexing subexponential on-off processes , 1999, Advances in Applied Probability.

[13]  Predrag R. Jelenkovic,et al.  Multiple time scales and subexponentiality in MPEG video streams , 1996 .

[14]  Jacob Cohen.  On the effective bandwidth in buffer design for the multi-server channels , 1994 .

[15]  A. Pakes.  ON THE TAILS OF WAITING-TIME DISTRIBUTIONS , 1975 .

[16]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[17]  D. B. Cline,et al.  Intermediate Regular and Π Variation , 1994 .

[18]  T. V. Lakshman,et al.  Source models for VBR broadcast-video traffic , 1996, TNET.

[19]  C. Klüppelberg.  Subexponential distributions and integrated tails. , 1988 .

[20]  Nicolas D. Georganas,et al.  Analysis of an ATM buffer with self-similar ("fractal") input traffic , 1995, Proceedings of INFOCOM'95.

[21]  Ward Whitt,et al.  Long-Tail Buffer-Content Distributions in Broadband Networks , 1997, Perform. Evaluation.

[22]  François Baccelli,et al.  Elements Of Queueing Theory , 1994 .

[23]  J. W. Cohen.  Superimposed renewal processes and storage with gradual input , 1974 .

[24]  C. Klüppelberg,et al.  Large claims approximations for risk processes in a Markovian environment , 1994 .

[25]  Predrag R. Jelenkovic,et al.  A Network Multiplexer with Multiple Time Scale and Subexponential Arrivals , 1996 .

[26]  Alan Weiss,et al.  Large Deviations For Performance Analysis: Queues, Communication and Computing , 1995 .

[27]  Daren B. H. Cline,et al.  Convolution tails, product tails and domains of attraction , 1986 .

[28]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[29]  T. V. Lakshman,et al.  Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing , 1995, IEEE J. Sel. Areas Commun..

[30]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[31]  Søren Asmussen,et al.  Rare Events in the Presence of Heavy Tails , 1996 .

[32]  Armand M. Makowski,et al.  Tail probabilities for M/G/∞ input processes (I): Preliminary asymptotics , 1997, Queueing Syst. Theory Appl..

[33]  Nick Duffield,et al.  Large deviations and overflow probabilities for the general single-server queue, with applications , 1995 .

[34]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[35]  P. Glynn,et al.  Logarithmic asymptotics for steady-state tail probabilities in a single-server queue , 1994, Journal of Applied Probability.

[36]  A. Lazar,et al.  Subexponential asymptotics of a Markov-modulated random walk with queueing applications , 1998, Journal of Applied Probability.

[37]  V. Chistyakov.  A Theorem on Sums of Independent Positive Random Variables and Its Applications to Branching Random Processes , 1964 .

[38]  Micheal Rubinovitch.  The output of a buffered data communication system , 1973 .

[39]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[40]  J. Cohen.  SOME RESULTS ON REGULAR VARIATION FOR DISTRIBUTIONS IN QUEUEING AND FLUCTUATION THEORY , 1973 .

[41]  Gennady Samorodnitsky,et al.  Performance Decay in a Single Server Exponential Queueing Model with Long Range Dependence , 1997, Oper. Res..

[42]  Onno J. Boxma.  Fluid Queues and Regular Variation , 1996, Perform. Evaluation.

[43]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .