MODELING OF BURSTY TRAFFIC USING HETEROGENEOUS ON-OFF SOURCE MODEL

Rajab Faraj

doi:10.66411/jer.v9i9.165

Authors

Rajab Faraj Computer Engineering Department, Faculty of Engineering, Al-Fatah University Author

DOI:

https://doi.org/10.66411/jer.v9i9.165

Keywords:

Markov Chains, Probabilistic Models, ON-OFF source models, Bursty traffic

Abstract

Until recently it has not been clear whether Markov based models could be used to model bursty traffic. It has been claimed that the large number of states needed to model the traffic makes Markov models inapplicable for all practical purposes. This has initiated the search for other models that might be more suitable for modeling bursty traffic such as Fractional Gaussian Noise (FGN), Fractional Brownian Motion (FBM), Fractional Autoregressive Integrating Moving Average (F-ARIMA). For these models, however, the analytical tools for analyzing queuing behavior do not exist. However, they may be used in simulation.

The ON-OFF source model is the most popular model for voice. It was used to model video traffic based on the minsources approach by Maglaris. Anick, Mitra and Sondhi used the ON-OFF sources to analyze bursty traffic. The ON-OFF source model is tractable for analysis when the transitions from the ON state to OFF state and from OFF state to ON state are exponentially distributed. in this paper, we will use classes of heterogeneous ON-OFF sources to model video data. This model is based on matching the total covariance of the heterogeneous sources to the real data. The covariance of the heterogeneous sources is composed of different exponential functions, while in the homogenous case it is just one exponential. The model is very attractive, because as we will see for a small number of ON-OFF sources it is possible to get good results for the covariance and Index of Dispersion for Count (IDC).

References

[1] Andersen A.T. and Nielsen B., “An application of superpositions of two state Markovian sources to the modelling of self-similar behavior,” IEEE INFOCOM97, April1997, Kobe, Japan.

[2] Anick D., Mitra D and Sondhi M. M., “Stochastic theory of a data handling system with multiple sources,” Bell Syest. Tech. J. 61, 1982 DOI: https://doi.org/10.1002/j.1538-7305.1982.tb03089.x

[3] Cox D. R., “Long-range dependence: A review”, in statistics: An appraisal, Proceedings 50th Anniversary Conference, Iowa State Statistical Library, H. A. David and H. T. David, editors, Iowa State University Press, pp. 55- 74, 1984.

[4] Feldmann A. and Whitt W., “Fitting mixtures of exponentials to longtail distributions to analyze network performance models,” IEEE INFOCOM’97, April 1997, Kobe, Japan.

[5] Gusella R., “Characterizing the variability of arrivals process with indexes of dispersion,” IEEE JSAC, 9(2), pp. 203-211, Apr. 1991. DOI: https://doi.org/10.1109/49.68448

[6] Heffes H. and Lucantoni D. M., “A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance”, IEEE JSAC, vol. SAC-4, no 6, pp. 856-868, Sep. 1986. DOI: https://doi.org/10.1109/JSAC.1986.1146393

[7] Heyman D. and Lakshman T. V., “Source models for broadcast video traffic,” IEEE/ACM Trans. Networking, vol. 4, no. 1, Feb 1996 DOI: https://doi.org/10.1109/90.503760

[8] Heyman D. and Lakshman T. V., “What are the implications of long-range dependence for VBR-video traffic Engineering?’’ IEEE/ACM Trans. Networking, vol. 4, no. 3, June 1996. DOI: https://doi.org/10.1109/90.502230

[9] Hosking J., “Modeling persistence in hydrological time series using fractional differencing”, Water Resources Research, 20 (12), 1984. DOI: https://doi.org/10.1029/WR020i012p01898

[10] Hurst H. E., “Long term storage capacity of reservoirs”, Trans. Amer. Soc. Civil Engineers, pp. 770-779, 1951. DOI: https://doi.org/10.1061/TACEAT.0006518

[11] Maglaris B., Anastassiou D., Sen P., Karlsson G., Robbins J., “Performance Models of statistical multiplexing in packet video communication,” IEEE Trans.