Author: Jian Liu Publisher: ISBN: Category : Computer networks Languages : en Pages :
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: Jacques Levy Vehel Publisher: Springer Science & Business Media ISBN: 1447109953 Category : Technology & Engineering Languages : en Pages : 408
Book Description
Fractal analysis research is expanding into a variety of engineering domains. The strong potential of this work is now beginning to be seen in important applications in real industrial situations. Recent research progress has already led to new developments in domains such as signal processing and chemical engineering, and the major advances in fractal theory that underlie such developments are detailed here. New domains of applications are also presented, among them environmental science and rough surface analysis. Sections include multifractal analysis, iterated function systems, random processes, network traffic analysis, fractals and waves, image compression, and applications in physics. Fractals in Engineering emphasizes the connection between fractal analysis research and applications to industry. It is an important volume that illustrates the scientific and industrial value of this exciting field.
Author: Steven Bradley Lowen Publisher: John Wiley & Sons ISBN: 0471754706 Category : Mathematics Languages : en Pages : 628
Book Description
An integrated approach to fractals and point processes This publication provides a complete and integrated presentation of the fields of fractals and point processes, from definitions and measures to analysis and estimation. The authors skillfully demonstrate how fractal-based point processes, established as the intersection of these two fields, are tremendously useful for representing and describing a wide variety of diverse phenomena in the physical and biological sciences. Topics range from information-packet arrivals on a computer network to action-potential occurrences in a neural preparation. The authors begin with concrete and key examples of fractals and point processes, followed by an introduction to fractals and chaos. Point processes are defined, and a collection of characterizing measures are presented. With the concepts of fractals and point processes thoroughly explored, the authors move on to integrate the two fields of study. Mathematical formulations for several important fractal-based point-process families are provided, as well as an explanation of how various operations modify such processes. The authors also examine analysis and estimation techniques suitable for these processes. Finally, computer network traffic, an important application used to illustrate the various approaches and models set forth in earlier chapters, is discussed. Throughout the presentation, readers are exposed to a number of important applications that are examined with the aid of a set of point processes drawn from biological signals and computer network traffic. Problems are provided at the end of each chapter allowing readers to put their newfound knowledge into practice, and all solutions are provided in an appendix. An accompanying Web site features links to supplementary materials and tools to assist with data analysis and simulation. With its focus on applications and numerous solved problem sets, this is an excellent graduate-level text for courses in such diverse fields as statistics, physics, engineering, computer science, psychology, and neuroscience.
Author: Gutierrez, Jairo Publisher: IGI Global ISBN: 1605660957 Category : Computers Languages : en Pages : 464
Book Description
"This book presents quality articles focused on key issues concerning the planning, design, maintenance, and management of telecommunications and networking technologies"--Provided by publisher.
Author: Sid-Ali Ouadfeul Publisher: BoD – Books on Demand ISBN: 1837696136 Category : Mathematics Languages : en Pages : 204
Book Description
This book includes ten chapters that discuss applications and updates in fractal analysis across the full spectrum of sciences, including mathematical concepts, cities, material physics, medicine, climate, and image processing. It is a valuable source of knowledge for researchers and students working on fractal analysis and its applications.
Author: Ming Li Publisher: CRC Press ISBN: 100081789X Category : Mathematics Languages : en Pages : 297
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: Murali Krishna P Publisher: Springer Science & Business Media ISBN: 1461504996 Category : Technology & Engineering Languages : en Pages : 223
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: Jacques Lévy-Véhel Publisher: Springer Science & Business Media ISBN: 1846280486 Category : Technology & Engineering Languages : en Pages : 288
Book Description
The application of fractals in the engineering sciences is evolving swiftly and the editors have turned to Springer for the third time to bring you the latest research emerging from the rapid growth in techniques available for the employment of the ideas of fractals and complexity to a variety of disciplines in and associated with the engineering field. The strong potential of this research can be seen in real industrial situations with recent progress being made in areas such as chemical engineering, internet traffic, physics and finance. Image processing continues to be a major field of application for fractal analysis and is well-represented here. It is important to note that the applications models are presented with a firm basis in theoretical argument, the qualitative observation of fractal phenomena no longer being sufficient. Consisting of papers written by a world-wide pool of experts, the multidisciplinary approach of this third volume will be of particular interest to industrial researchers and practitioners as well as to academics from many backgrounds. Fractals in Engineering: New Trends in Theory and Applications continues the publication of engineering-related research in fractal techniques begun in Fractals in Engineering and Fractals: Theory and Applications in Engineering (Springer London 1997 and 1999).
Author: Jian Liu
Author: Bong Kyun Ryu
Author: Jacques Levy Vehel
Author: Steven Bradley Lowen
Author: Gutierrez, Jairo
Author: Sid-Ali Ouadfeul
Author: Ming Li
Author: Karim Mohammed Rezaul
Author: Murali Krishna P
Author: Jacques Lévy-Véhel