Fractal Network Traffic PDF Download

Author: Bong Kyun Ryu
Publisher:
ISBN:
Category :
Languages : en
Pages : 288

View

Book Description

Author: Jian Liu
Publisher:
ISBN:
Category : Computer networks
Languages : en
Pages :

View

Book Description
Today, the Internet is growing exponentially, with traffic statistics that mathematically exhibit fractal characteristics: self-similarity and long-range dependence. With these properties, data traffic shows high peak-to-average bandwidth ratios and causes networks inefficient. These problems make it difficult to predict, quantify, and control data traffic. In this thesis, two analytical methods are used to study fractal network traffic. They are second-order self-similarity analysis and multifractal analysis. First, self-similarity is an adaptability of traffic in networks. Many factors are involved in creating this characteristic. A new view of this self-similar traffic structure related to multi-layer network protocols is provided. This view is an improvement over the theory used in most current literature. Second, the scaling region for traffic self-similarity is divided into two timescale regimes: short-range dependence (SRD) and long-range dependence (LRD). Experimental results show that the network transmission delay separates the two scaling regions. This gives us a physical source of the periodicity in the observed traffic. Also, bandwidth, TCP window size, and packet size have impacts on SRD. The statistical heavy-tailedness (Pareto shape parameter) affects the structure of LRD. In addition, a formula to estimate traffic burstiness is derived from the self-similarity property. Furthermore, studies with multifractal analysis have shown the following results. At large timescales, increasing bandwidth does not improve throughput. The two factors affecting traffic throughput are network delay and TCP window size. On the other hand, more simultaneous connections smooth traffic, which could result in an improvement of network efficiency. At small timescales, in order to improve network efficiency, we need to control bandwidth, TCP window size, and network delay to reduce traffic burstiness. In general, network traffic processes have a Hlder exponent a ranging between 0.7 and 1.3. Their statistics differ from Poisson processes. From traffic analysis, a notion of the efficient bandwidth, EB, is derived. Above that bandwidth, traffic appears bursty and cannot be reduced by multiplexing. But, below it, traffic is congested. An important finding is that the relationship between the bandwidth and the transfer delay is nonlinear.

Author: Shahid Hamid Mian
Publisher:
ISBN:
Category : Data transmission systems
Languages : en
Pages : 692

View

Book Description

Author: Murali Krishna P
Publisher: Springer Science & Business Media
ISBN: 1461504996
Category : Technology & Engineering
Languages : en
Pages : 223

View

Book Description
This helpful book provides an overview of existing broadband traffic modelling based on the Poisson process and its variants. It also offers very good coverage of models based on self-similar processes. The authors have focused throughout on the problem of broadband traffic modelling.

Author: Ming Li
Publisher: CRC Press
ISBN: 100054799X
Category : Computers
Languages : en
Pages : 195

View

Book Description
By deploying time series analysis, Fourier transform, functional analysis, min-plus convolution, and fractional order systems and noise, this book proposes fractal traffic modeling and computations of delay bounds, aiming to improve the quality of service in computer communication networks. As opposed to traditional studies of teletraffic delay bounds, the author proposes a novel fractional noise, the generalized fractional Gaussian noise (gfGn) approach, and introduces a new fractional noise, generalized Cauchy (GC) process for traffic modeling. Researchers and graduates in computer science, applied statistics, and applied mathematics will find this book beneficial. Ming Li, PhD, is a professor at Ocean College, Zhejiang University, and the East China Normal University. He has been an active contributor for many years to the fields of computer communications, applied mathematics and statistics, particularly network traffic modeling, fractal time series, and fractional oscillations. He has authored more than 200 articles and 5 monographs on the subjects. He was identified as the Most Cited Chinese Researcher by Elsevier in 2014–2020. Professor Li was recognized as a top 100,000 scholar in all fields in 2019–2020 and a top 2% scholar in the field of Numerical and Computational Mathematics in 2021 by Prof. John P. A. Ioannidis, Stanford University.

Author: Ming Li
Publisher: CRC Press
ISBN: 100081789X
Category : Mathematics
Languages : en
Pages : 297

View

Book Description
This book provides a comprehensive theory of mono- and multi-fractal traffic, including the basics of long-range dependent time series and 1/f noise, ergodicity and predictability of traffic, traffic modeling and simulation, stationarity tests of traffic, traffic measurement and the anomaly detection of traffic in communications networks. Proving that mono-fractal LRD time series is ergodic, the book exhibits that LRD traffic is stationary. The author shows that the stationarity of multi-fractal traffic relies on observation time scales, and proposes multi-fractional generalized Cauchy processes and modified multi-fractional Gaussian noise. The book also establishes a set of guidelines for determining the record length of traffic in measurement. Moreover, it presents an approach of traffic simulation, as well as the anomaly detection of traffic under distributed-denial-of service attacks. Scholars and graduates studying network traffic in computer science will find the book beneficial.

Author: Federico Montesino Pouzols
Publisher: Springer Science & Business Media
ISBN: 3642180833
Category : Computers
Languages : en
Pages : 322

View

Book Description
As other complex systems in social and natural sciences as well as in engineering, the Internet is hard to understand from a technical point of view. Packet switched networks defy analytical modeling. The Internet is an outstanding and challenging case because of its fast development, unparalleled heterogeneity and the inherent lack of measurement and monitoring mechanisms in its core conception. This monograph deals with applications of computational intelligence methods, with an emphasis on fuzzy techniques, to a number of current issues in measurement, analysis and control of traffic in the Internet. First, the core building blocks of Internet Science and other related networking aspects are introduced. Then, data mining and control problems are addressed. In the first class two issues are considered: predictive modeling of traffic load as well as summarization of traffic flow measurements. The second class, control, includes active queue management schemes for Internet routers as well as window based end-to-end rate and congestion control. The practical hardware implementation of some of the fuzzy inference systems proposed here is also addressed. While some theoretical developments are described, we favor extensive evaluation of models using real-world data by simulation and experiments.

Author: Mark Gaynor
Publisher:
ISBN:
Category : Chaotic behavior in systems
Languages : en
Pages : 144

View

Book Description

Author: Fotios C. Harmantzis
Publisher: National Library of Canada = Bibliothèque nationale du Canada
ISBN: 9780612746343
Category :
Languages : en
Pages : 276

View

Book Description

Author: Michael Frame
Publisher: Yale University Press
ISBN: 030019787X
Category : Mathematics
Languages : en
Pages : 536

View

Book Description
In this essential primer, mathematician Michael Frame, a close collaborator with Benoit Mandelbrot, the founder of fractal geometry, and poet Amelia Urry explore the amazing world of fractals as they appear in nature, art, medicine, and technology