Modeling of network traffic with self-similar process

Author(s):  
Evgeniya Gospodinova ◽  
Mitko Gospodinov
Connectivity ◽  
2021 ◽  
Vol 149 (1) ◽  
Author(s):  
N. M. Yakymchuk ◽  

The article considers the issues of statistical modeling of traffic in telecommunication networks with packet switching. The simulation results are used in the development of network technical condition management systems, in particular, diagnostics, troubleshooting and network configuration management. The peculiarities of congestion control of separate network segments are emphasized. With improper analysis the overload condition can be mistaken for equipment failure. Therefore, control and elimination of congestion is a statistical task. The concept of end-to-end network diagnostics is considered. This concept provides for effective assessment of the quality of functioning of all network components taking into account their interrelationships. The main issues are the interaction of equipment, inefficient configuration, improper network organization and user operation. Methods of traffic statistical control characteristics based on perforated and marker bucket algorithms are analyzed. A feature of these algorithms is the formation of a strict output stream at a rate that does not depend on the non-uniformity of the input stream. The possibility of improving the token bucket algorithm by adapting to changes in the statistical characteristics of traffic is shown. To solve this problem, statistical mathematical models of network traffic are built. Data traffic circulating in telecommunication networks by packet switching has self-similar (fractal) properties. The self-similar process retains its properties when considered at different time scales (invariance to scale changes). The degree of statistical stability of the process with multiple scaling is determined by the Hirst parameter (the self-similarity parameter). Graphs of statistical characteristics of low-speed and high-speed data traffic are obtained. Their comparative analysis is carried out.


2018 ◽  
Author(s):  
Doodipala Mallikarjuna Reddy ◽  
Thandu Vamshi Krishna ◽  
Mallikarjuna B.

1994 ◽  
Vol 84 (4) ◽  
pp. 1216-1228 ◽  
Author(s):  
A. Herrero ◽  
P. Bernard

Abstract The basic assumption that the self-similarity and the spectral law of the seismic body-wave radiation (e.g., ω-square model) must find their origin in some simple self-similar process during the seismic rupture led us to construct a kinematic, self-similar model of earthquakes. It is first assumed that the amplitude of the slip distribution high-pass filtered at high wavenumber does not depend on the size of the ruptured fault. This leads to the following “k-square” model for the slip spectrum, for k > 1/L: Δ~uL(k)=CΔσμLk2, where L is the ruptured fault dimension, k the radial wavenumber, Δσ the mean stress drop, μ the rigidity, and C an adimensional constant of the order of 1. The associated stress-drop spectrum, for k > 1/L, is approximated by Δ~σL(k)=ΔσLk. The rupture front is assumed to propagate on the fault plane with a constant velocity v, and the rise time function is assumed to be scale dependent. The partial slip associated to a given wavelength 1/k is assumed to be completed in a time 1/kv, based on simple dynamical considerations. We therefore considered a simple dislocation model (instantaneous slip at the final value), which indeed correctly reproduces this self-similar characteristic of the slip duration at any scale. For a simple rectangular fault with isochrones propagating in the x direction, the resulting far-field displacement spectrum is related to the slip spectrum as u˜(ω)=FΔ~u(kx=1Cdωv,ky=0), where the factor F includes radiation pattern and distance effect, and Cd is the classical directivity coefficient 1/[1 − v/c cos (θ)]. The k-square model for the slip thus leads to the ω-square model, with the assumptions above. Independently of the adequacy of these assumptions, which should be tested with dynamic numerical models, such a kinematic model has several important applications. It may indeed be used for generating realistic synthetics at any frequency, including body waves, surface waves, and near-field terms, even for sites close to the fault, which is often of particular importance; it also provides some clues for estimating the weighting factors for the empirical Green's function methods. Finally, the slip spectrum may easily be modified in order to model other power-law decay of the radiation spectra, as well as composite earthquakes.


Author(s):  
Dimitar Radev ◽  
Izabella Lokshina ◽  
Svetla Radeva

The paper examines self-similar properties of real telecommunications network traffic data over a wide range of time scales. These self-similar properties are very different from the properties of traditional models based on Poisson and Markov-modulated Poisson processes. Simulation with stochastic and long range dependent traffic source models is performed, and the algorithms for buffer overflow simulation for finite buffer single server model under self-similar traffic load SSM/M/1/B are explained. The algorithms for modeling fixed-length sequence generators that are used to simulate self-similar behavior of wireless IP network traffic are developed and applied. Numerical examples are provided, and simulation results are analyzed.


Sign in / Sign up

Export Citation Format

Share Document