Traffic Characteristics and Queueing Behaviour of Discrete-time On-off Sources

In this paper, some results are presented from an attempt to study — in a discrete-time setting — the phenomenon of long-range dependence. For a well-known source model, traffic characteristics such as the power spectral density and the index of dispersion for counts are analyzed. Based on these characteristics, the distinction between short-range and long-range dependence is touched upon. The traffic generated by a superposition of sources is also studied, whereby the case of an infinite number of sources gets special attention. In this, the discrete-time version of the M/G/∞ queue model is called upon. Finally, some results pertaining to the queueing behavior of such traffic are discussed.

[1]  Predrag R. Jelenkovic,et al.  Multiplexing on-off sources with subexponential on periods , 1997, Proceedings of INFOCOM '97.

[2]  Jorma T. Virtamo,et al.  The Superposition of Variable Bit Rate Sources in an ATM Multiplexer , 1991, IEEE J. Sel. Areas Commun..

[3]  Stephan Robert,et al.  Which Arrival Law Parameters Are Decisive for Queueing System Performance , 1994 .

[4]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[5]  Armand M. Makowski,et al.  M|G|/spl infin/ input processes: a versatile class of models for network traffic , 1997, Proceedings of INFOCOM '97.

[6]  Armand M. Makowski,et al.  Heavy traffic analysis for a multiplexer driven by M∨GI∨∞ input processes , 1997 .

[7]  Herwig Bruneel,et al.  Queue length and delay for statistical multiplexers with variable-length messages , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[8]  Ward Whitt,et al.  Computing Distributions and Moments in Polling Models by Numerical Transform Inversion , 1996, Perform. Evaluation.

[9]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[10]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

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

[12]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[13]  Herwig Bruneel,et al.  Effect of the on-period distribution on the performance of an ATM multiplexer fed by on/off sources: an analytical study , 1995, Data Communications and their Performance.

[14]  San-qi Li,et al.  Queue response to input correlation functions: discrete spectral analysis , 1993, TNET.

[15]  Riccardo Gusella,et al.  Characterizing the Variability of Arrival Processes with Indexes of Dispersion , 1991, IEEE J. Sel. Areas Commun..

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

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