Generalized Self-Similar First Order Autoregressive Generator (GSFO-ARG) for Internet Traffic
Abstract
Internet traffic data such as the number of transmitted packets and time spent on the transmission of Internet protocols (IPs) have been shown to exhibit self-similar property which can contain the long memory property, particularly in a heavy Internet traffic. Simulating this type of dataset is an important aspect of delay avoidance planning, especially when trying to mimic real-life processing of packets on the Internet. Most of the existing procedures often assumed the process follows a Gaussian distribution, and thus long memory processes such as Fractional Brownian Motion (FBM) and Fractional Gaussian Noise (FGN) among others are used. These approaches often result in estimation errors arising from the use of inappropriate distribution. However, it has been established that the distribution of Internet processes are heavy-tailed. Therefore, in this paper, a new method that is capable of generating heavy-tailed self-similar traffic is proposed based on the first-order autoregressive AR (1) process. The proposed method is compared with some of the existing methods at varying values of the self-similar index and sample sizes. The imposed self-similarity indices were estimated using the Range/Standard deviation statistic (R/S). Performance analysis was achieved using the absolute percentage errors. The results showed that the proposed method has a lower average error when compared with other competing methods.References
X. Bai and A. Shami, Modelling self-similar traffic for networks simulation, arXiv preprint arXiv:1308.3842, 2013.
G. Box, G. Jenkins, G. C. Reinsel and G. M. Ljung, Time Series Analysis: Forecasting and Control, San Francisco: John Wiley & Sons, 2015.
D. Cryer and K. Chan, Time Series Analysis with Application in R., New York USA.: Springer Science + Business Media LLC, 2008.
C. K. Dehury and P. K. Sahoo, DYVINE: fitness-based dynamic virtual network embedding in cloud computing, IEEE Journal on Selected Areas in Communications, vol. 37, no. 5, pp. 1029–1045, 2019.
T. Dieker, Simulation of fractional Brownian motion, Enschede: University of Twente, 2004.
M. Fras, J. Mohorko and Zˇ . Cˇ ucˇej, Limitations of a Mapping Algorithm with Fragmentation Mimics (MAFM) when modeling statistical data sources based on measured packet network traffic, Computer Networks, Elsevier, vol. 57, no. 17, pp. 3686–3700, 2013.
S. Haer and L. I. Trajkovic, Virtual network embedding via Monte-Carlo tree search, IEEE Transactions on Cybernetics, vol. 48, no. 2, pp. 510–521, 2018.
H. E. Hurst, Long-term storage capacity of reservoirs, Transactions of the American Society of Civil Engineers, vol. 116, pp. 770799., 1951.
P. In´acio, B. Lakic, M. Freire, M. Pereira, and P. Monteiro, The design and evaluation of the simple self-similar sequences generator, Information Sciences, Elsevier, vol. 179, no. 23, pp. 4029–4045, 2009.
A. Jahani, L. M. Khanli, M. T. Hagh and M. A. Badamchizadeh, EE-CTA: Energy efficient, concurrent and topology-aware virtual network embedding as a multi-objective optimization problem, Computer Standards & Interfaces, 66, 2019.
S. A. M. Jamil, M. A. A. Abdullah, S. L. Kek, O. R. Olaniran and S. E. Amran, Simulation of parametric model towards the fixed covariate of right censored lung cancer data, Journal of Physics: Conference Series, IOP Publishing, vol. 890, no. 1, pp. 012172, 2017.
B. B. Mandelbrot, A multifractal walk down Wall Street. Scientific American, Scientific American, vol. 280, no. 2, pp. 70–73, 1999.
I. Norros, On the use of fractional Brownian motion in the theory of connectionless networks, IEEE Journal on selected areas in communications, vol. 13, no. 6, pp. 953–962, 2006.
K. Park and W. Willinger, Sef-similar Traffic and Performace Evaluation, NY: John Wiley & Sons., 2000.
V. Paxson, Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic, ACM SIGCOMM Computer Communication Review, vol. 27, no. 5, pp. 5–18, 1997.
J. Popoola and R. A. Ipinyomi, Empirical Performance of Weibull Self-Similar Tele-traffic Model, International Journal of Engineering and Applied Sciences (IJEAS), vol. 4, no. 8, pp. 77–79, 2017.
J. Popoola, W. B. Yahya, R. A. Ipinyomi and O. R. Olaniran, On The Distribution Of Transmission And Arrival Times Of Packet-Switched Network Under Self-Similarity And Long Range Dependency, Asian Journal of Mathematics and Computer Research, vol. 16, no. 4, pp. 185–196, 2017.
J. Popoola, O. Popoola and O. R. Olaniran, An Approximate Performance of Self-Similar Lognormal M/1/K Internet Traffic Model, Journal of Science and Technology, vol. 11, no. 2, pp. 36–42, 2019.
O. R. Olaniran and M. A. A. Abdullah, Bayesian Variable Selection for Multiclass Classification using Bootstrap Prior Technique, Austrian Journal of Statistics, vol. 48, no. 2, pp. 63–72, 2019.
O. R. Olaniran and W. B. Yahya, Bayesian hypothesis testing of two normal samples using bootstrap prior technique, Journal of Modern Applied Statistical Methods, vol. 16, no. 2, pp. 618–638, 2017.
O. R. Olaniran and M. A. A. Abdullah, Subset Selection in High-Dimensional Genomic Data using Hybrid Variational Bayes and Bootstrap priors, Journal of Physics: Conference Series, IOP Publishing, vol. 1489, pp. 012030, 2020.
S. Rezakhah, A. Phillipe and N. Modarresi, Estimation of Scale and Hurst Parameters of Semi-Selfsimilar Processes, arXiv preprint, arXiv:1207.2450.
A. Rios, Z. Li, G. Xu, A. Alonso and L. Trajkovic, Detecting network anomalies and intrusions in communication networks, Proc.
rd IEEE International Conference on Intelligent, pp. 29–34, 2019. Rose, O. (1996). Estimation of the hurst parameter of long-range dependent time series. Wurzburg: Institute of Computer Science Research Report Series 137, University of Wurzburg.
O. Rose, Estimation of the hurst parameter of long-range dependent time series, Wurzburg: Institute of Computer Science Research Report Series 137, University of Wurzburg, 1996.
O. Sheluhin, S. Smolskiy and A. Osin, Self-similar processes in telecommunications, Hoboken, New Jersey: John Wiley & Sons, 2007.
H. Yılmaz, IP over DVB: management of self-similarity, Boazii University: Doctoral dissertation, 2002.
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
