Traffic modeling: techniques, algorithms and statistical measures

We model and simulate stochastic traffic based on two established statistics: marginal distribution and autocorrelation function. The objective or this paper is two-fold: firstly to investigate the issue of modelling input network traffic in an automated way using the QTES methodology. In order to capture both the autocorrelation structure and the marginal distribution simultaneously and secondly to examine the use of different traffic models such as transform expanded sample (TES) models, spatial renewal process, distorted Gaussian model in the output queueing analysis of a system.

[1]  M. J. D. Powell,et al.  Variable Metric Methods for Constrained Optimization , 1982, ISMP.

[2]  San-qi Li,et al.  Second order effect of binary sources on characteristics of queue and loss rate , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[3]  Michael Devetsikiotis,et al.  Efficient fractional Gaussian noise generation using the spatial renewal process , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[4]  R. Fletcher,et al.  A New Approach to Variable Metric Algorithms , 1970, Comput. J..

[5]  Benjamin Melamed,et al.  The QTES/PH/1 Queue , 1996, Perform. Evaluation.

[6]  Predrag R. Jelenkovic,et al.  Automated TES modeling of compressed video , 1995, Proceedings of INFOCOM'95.

[7]  Benjamin Melamed,et al.  A Survey of TES Modeling Applications , 1995, Simul..

[8]  Philip E. Gill,et al.  Practical optimization , 1981 .

[9]  B. Melamed,et al.  The transition and autocorrelation structure of tes processes , 1992 .

[10]  C. G. Broyden.  The Convergence of a Class of Double-rank Minimization Algorithms 1. General Considerations , 1970 .

[11]  Miron Livny,et al.  The Impact of Autocorrelation on Queuing Systems , 1993 .

[12]  Benjamin Melamed,et al.  Applications of the TES modeling methodology , 1993, WSC '93.

[13]  D. Shanno.  Conditioning of Quasi-Newton Methods for Function Minimization , 1970 .

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

[15]  Michael Devetsikiotis,et al.  Modeling and simulation of self-similar variable bit rate compressed video: a unified approach , 1995, SIGCOMM '95.

[16]  D. Goldfarb.  A family of variable-metric methods derived by variational means , 1970 .

[17]  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..

[18]  B. Melamed,et al.  The transition and autocorrelation structure of tes processes: Part II: Special Cases , 1992 .