nach oben

The Journal of Supercomputing

Erschienen in:

01.05.2015

Modern network traffic modeling based on binomial multiplicative cascades

verfasst von: Jeferson Wilian de Godoy Stênico, Lee Luan Ling

Erschienen in: The Journal of Supercomputing | Ausgabe 5/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper we present a new multifractal approach for modern network traffic modeling. The proposed method is based on a novel construction scheme of conservative multiplicative cascades. We show that the proposed model can faithfully capture some main characteristics (scaling function and moment factor) of multifractal processes. For this new network traffic model, we also explicitly derive analytical expressions for the mean and variance of the corresponding network traffic process and show that its autocorrelation function exhibits long-range dependent characteristics. Finally, we evaluate the performance of our model by testing both real wired and wireless traffic traces, comparing the obtained results with those provided by other well-known traffic models reported in the literature. We found that the proposed model is simple and capable of accurately representing network traffic traces with multifractal characteristics.

Vorheriger Artikel Efficient routing based on past information to predict the future location for message passing in infrastructure-less opportunistic networks

Nächster Artikel An approach of fast data manipulation in HDFS with supplementary mechanisms

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

Leland W, Taqqu M, Willinger W, Wilson D (1994) On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans Netw 2(1):1–15

Riedi RH, Crouse MS, Ribeiro VJ, Baraniuk RG (1990) A multifractal wavelet model with application to network traffic. IEEE Trans Inf Theory. Special Issue on Multiscale Signal Analysis and Modeling, 45: 992–1018

Vieira FHT, Lee LL (2009) Adaptive wavelet based multifractal model applied to the effective bandwidth estimation of network traffic flows. IET Communications. pp 906–919

Krishna PM, Gadre VM, Desai UB (2003) Multifractal based network traffic modeling. Kluwer Academic Publishers, Boston, MA

Xu Z, Wang L, Wang K (2011) A new multifractal model based on multiplicative cascade. Inf Technol J 10:452–456CrossRef

Peltier R, Véhel JL (1995) Multifractional brownian motion: definition and preliminary results. Technical Report 2695, INRIA

Vieira FHT, Bianchi GR, Lee LL (2010) A network traffic prediction approach based on multifractal modeling. J High Speed Netw 17(2):83–96

Kolmogorov AN (1941) The local structure of turbulence in a compressible liquid for very large Reynolds numbers. CR (Dokl) Acad Sci URSS (NS) 30:301–305

Aloud M, Tsang E, Dupuis A, Olsen R (2011) Minimal agent-based model for the origin of trading activity in foreign exchange market. In: Computational intelligence for financial engineering and economics (CIFEr), pp 1–8

10.

Paschalis A, Molnar P, Burlando P (2012) Temporal dependence structure in weights in a multiplicative cascade model for precipitation. Water Resour Res 48:W01501CrossRef

11.

Stephen DG, Anastas JR, Dixon JA (2012) Scaling in cognitive performance reflects multiplicative multifractal cascade dynamics. In: Frontiers in physiology, fractal physiology 3:102. doi: 10.3389/fphys.2012.00102

12.

Feldmann A, Gilbert AC, Willinger W (1997) Data networks as cascades: investigating the multifractal nature of internet WAN traffic. Proc. Of 35th Annual Allerton Conf. on communications, control, and computing, pp 269–280

13.

Fisher A, Calvet L, Mandelbrot BB (1997) Multifractality of Deutschmark/US dollar exchanges rates. Yale University

14.

Dang TD, Molnár S, Maricza I (2003) Queuing performance estimation for general multifractal traffic. Int J Commun Syst 16(2):117–136CrossRefMATH

15.

Mandelbrot BB (1974) Intermittent turbulence in self-similar cascades: divergence of high moments and dimension of the carrier. J Fluid Mech 62:331–358

16.

Guivarc’h Y (1987) Remarques sur les solutions d’ une equation fonctionnelle non linéaire de Benoît Mandelbrot. Comptes Rendus (Paris) 305I(139):1987MathSciNet

17.

Stolojescu-Crisan C, Isar A, Moga S, Lenca P (2013) WiMax traffic analysis and base stations classifications in terms of LRD. Expert Systems 30(4):285–293. doi:10.1111/exsy.12026 CrossRef

18.

Jizba P, Korbel J (2013) Modeling financial time series: multifractal cascades and Rényi entropy. In: Interdisciplinary symposium on complex systems emergence, complexity and computation. ISCS 2013, vol 8, pp 227–236

19.

Seuret S, Lévy-Véhel J (2000) The local holder function of a continuous function. Appl Comput Harmon Anal 13(3):263–276CrossRef

20.

Beran J (2010) Long-range dependence Wiley interdisciplinary reviews. Comput Stat 2(1):26–35CrossRefMathSciNet

21.

http://ita.ee.lbl.gov/html/traces.html. Last accessed Mar 2014

22.

Jardosh A, Krishna NR, Kevin CA, Belding E (2014) CRAWDAD Data Set UCSB/IETF-2005 (v. 2005–10-19). out. 2005. http://crawdad.cs.dartmouth.edu/ucsb/ietf2005. Last accessed Mar 2014

23.

Falconer K (2003) Fractal geometry: mathematical foundations and applications. Second Edition Wiley; 2 edition

24.

Véhel JL (2013) Large deviation multifractal analysis of a class of additive processes with correlated non-stationary increments. IEEE/ACM Trans Netw 21(4):1309–1321CrossRef

25.

Crouse MS, Baraniuk RG, Ribeiro VJ, Riedi RH (2000) Multiscale queueing analysis of long-range dependent traffic. Proc IEEE INFOCOM 2:1026–1035

26.

http://www.cubinlab.ee.unimelb.edu.au/darryl/ms_code.html. Last accessed Mar 2014

27.

Pavlov AN, Anishchenko VS (2007) Multifractal analysis of complex signals. Phys Uspekhi 50:819–834CrossRef

28.

Zhang ZL, Ribeiro VJ, Moon S, Diot C (2003) Small-time scaling behaviors of internet backbone traffic: an empirical study”, INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies 3:1826–1836

29.

Karagiannis T, Faloutsos M (2014) SELFIS: A tool for self-similarity and long-range dependence analysis. 1st Workshop on Fractals and Self-Similarity in Data Mining: Issues and Approaches (in KDD) Edmonton, Canada, 2002. SELFIS—Downloaded from http://alumni.cs.ucr.edu/~tkarag/Selfis/Selfis.html. Last accessed Mar 2014

Titel: Modern network traffic modeling based on binomial multiplicative cascades
verfasst von: Jeferson Wilian de Godoy Stênico
Lee Luan Ling
Publikationsdatum: 01.05.2015
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 5/2015
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-014-1255-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 5/2015

An SLA and power-saving scheduling consolidation strategy for shared and heterogeneous clouds

Efficient routing based on past information to predict the future location for message passing in infrastructure-less opportunistic networks

Analyzing job completion reliability and job energy consumption for a heterogeneous MapReduce cluster under different intermediate-data replication policies

Parallelization of a method for dense 3D object reconstruction in structured light scanning

Deadline scheduling for aperiodic tasks in inter-Cloud environments: a new approach to resource management

Slice-based parallel approach for HEVC encoder