Interarrival Distribution of a Long-Range Dependent Workload Process

We derive the interarrival distribution of a workload input process which is a variation of the infinite source Poisson process for packet traffic. It accounts for long-range dependence and self-similarity exhibited by real traces in the Internet. The packet generation process is compound Poisson over each session which has a heavy tailed distribution. Considering the dependence induced by the workload, we derive the conditional distribution of the next interarrival time given that a packet has just arrived. This allows the use of the workload as general arrivals to a queueing system for further performance analysis

[1]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

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

[3]  E. Çinlar.  Probability and Stochastics , 2011 .

[4]  Sidney I. Resnick,et al.  Small and Large Time Scale Analysis of a Network Traffic Model , 2001 .

[5]  Austin J. Lemoine,et al.  A note on networks of infinite-server queues , 1981, Journal of Applied Probability.

[6]  Gennady Samorodnitsky,et al.  Limit Behavior of Fluid Queues and Networks , 2005, Oper. Res..

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

[8]  M. Taqqu,et al.  Convergence to Fractional Brownian Motion and to the Telecom Process: the Integral Representation Approach , 2008 .

[9]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[10]  S. Resnick,et al.  Is network traffic approximated by stable Levy motion or fractional Brownian motion , 2002 .

[11]  Lester Lipsky,et al.  Impact of aggregated, self-similar ON/OFF traffic on delay in stationary queueing models (extended version) , 2001, Perform. Evaluation.

[12]  Mohsin Iftikhar,et al.  Towards the formation of comprehensive SLAs between heterogeneous wireless DiffServ domains , 2009, Telecommun. Syst..

[13]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[14]  Mohsin Iftikhar,et al.  Multiclass G/M/1 queueing system with self-similar input and non-preemptive priority , 2008, Comput. Commun..

[15]  Peter Breeze,et al.  Point Processes and Their Statistical Inference , 1991 .

[16]  Andrzej Chydzinski,et al.  Time to Reach Buffer Capacity in a BMAP Queue , 2007 .

[17]  Philippe Soulier,et al.  Estimation of the memory parameter of the infinite-source Poisson process , 2007 .

[18]  L. Breuer.  Introduction to Stochastic Processes , 2022, Statistical Methods for Climate Scientists.

[20]  Mine Çaglar.  A Long-Range Dependent Workload Model for Packet Data Traffic , 2004, Math. Oper. Res..

[21]  D. Applebaum.  Stable non-Gaussian random processes , 1995, The Mathematical Gazette.

[22]  R. Reiss.  Approximate Distributions of Order Statistics , 1989 .

[23]  Takis Konstantopoulos,et al.  Macroscopic models for long-range dependent network traffic , 1998, Queueing Syst. Theory Appl..

[24]  E. J. Hannan.  Review: D. R. Cox, P. A. W. Lewis, The Statistical Analysis of Series of Events , 1966 .

[25]  D. Cox,et al.  The statistical analysis of series of events , 1966 .