Fractal teletraffic delay bounds in computer networks

Abstract The computation of teletraffic (traffic for short) delay bound is crucial to the guaranteed quality of service in computer communication networks. Traditional non-fractal bounds of traffic delay are loose so that network resources may be over-required for guaranteed quality of service. How to obtain a tighter bound of traffic delay, in fact, is an open problem. This paper gives a solution to that problem by proposing four fractal delay bounds of traffic. We will show that the present fractal delay bounds are tighter than the conventional non-fractal ones.

[1]  Amr Rizk,et al.  A Guide to the Stochastic Network Calculus , 2015, IEEE Communications Surveys & Tutorials.

[2]  Don Towsley,et al.  Theories and models for Internet quality of service , 2002, Proc. IEEE.

[3]  N.D. Georganas,et al.  Self-Similar Processes in Communications Networks , 1998, IEEE Trans. Inf. Theory.

[4]  Laurent Massoulié,et al.  Large buffer asymptotics for the queue with fractional brownian input , 1999 .

[5]  Jie Li,et al.  An integrated routing and admission control mechanism for real-time multicast connections in ATM networks , 2001, IEEE Trans. Commun..

[6]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[7]  Kensuke Fukuda,et al.  Scaling in Internet Traffic: A 14 Year and 3 Day Longitudinal Study, With Multiscale Analyses and Random Projections , 2017, IEEE/ACM Transactions on Networking.

[8]  Peng Yan,et al.  Exact asymptotics for a queue with fractional Brownian input and applications in ATM networks , 2001, Journal of Applied Probability.

[9]  Carlo Cattani,et al.  Fractional Brownian motion: Difference iterative forecasting models , 2019, Chaos, Solitons & Fractals.

[10]  H. Michiel,et al.  Teletraffic engineering in a broad-band era , 1997, Proc. IEEE.

[11]  Ming Li.  Modeling autocorrelation functions of long-range dependent teletraffic series based on optimal approximation in Hilbert space—A further study , 2007 .

[12]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[13]  John T. Kent,et al.  Estimating the Fractal Dimension of a Locally Self-similar Gaussian Process by using Increments , 1997 .

[14]  Yuming Jiang,et al.  Per-domain packet scale rate guarantee for expedited forwarding , 2006, TNET.

[15]  Moshe Sidi,et al.  Performance and stability of communication networks via robust exponential bounds , 1993, TNET.

[16]  Ming Li,et al.  Modeling network traffic using generalized Cauchy process , 2008 .

[17]  Raj Jain,et al.  Packet Trains-Measurements and a New Model for Computer Network Traffic , 1986, IEEE J. Sel. Areas Commun..

[18]  Weijia Jia,et al.  Correlation form of timestamp increment sequences of self-similar traffic on Ethernet , 2000 .

[19]  Nicolas D. Georganas,et al.  On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution , 1997, TNET.

[20]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[21]  John S. White,et al.  Real-Time Traffic Measurements on MAGNET II , 1990, IEEE J. Sel. Areas Commun..

[22]  Yong Liu,et al.  Stochastic Network Calculus , 2008 .

[23]  Ming Li,et al.  Revisiting fractional Gaussian noise , 2019, Physica A: Statistical Mechanics and its Applications.

[24]  Xiaohua Jia,et al.  A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks , 1998, TNET.

[25]  Anja Feldmann,et al.  The changing nature of network traffic: scaling phenomena , 1998, CCRV.

[26]  Xiaona Song,et al.  Dealing with fractional Dynamics of IP Network delays , 2012, Int. J. Bifurc. Chaos.

[27]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[28]  Peter Hall,et al.  Periodogram-Based Estimators of Fractal Properties , 1995 .

[29]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[30]  Ming Li,et al.  Representation of a Stochastic Traffic Bound , 2010, IEEE Transactions on Parallel and Distributed Systems.

[31]  Ming Li,et al.  A generalized Cauchy process and its application to relaxation phenomena , 2006 .

[32]  Some results on the self-similarity property in communication networks , 2004, IEEE Transactions on Communications.

[33]  Ming Li.  Fractal Time Series—A Tutorial Review , 2010 .

[34]  Chengzhi Li,et al.  A Network Calculus With Effective Bandwidth , 2007, IEEE/ACM Transactions on Networking.

[35]  A. Ayache,et al.  Joint continuity of the local times of fractional Brownian sheets , 2008, 0808.3054.

[36]  A. N. Vasenev,et al.  Universal rank-size statistics in network traffic: Modeling collective access patterns by Zipf's law with long-term correlations , 2018, EPL (Europhysics Letters).

[37]  Patrice Abry,et al.  Wavelet Analysis of Long-Range-Dependent Traffic , 1998, IEEE Trans. Inf. Theory.

[38]  Jean-Yves Le Boudec,et al.  Application of Network Calculus to Guaranteed Service Networks , 1998, IEEE Trans. Inf. Theory.

[39]  Monika Pinchas.  Cooperative Multi PTP Slaves for Timing Improvement in an fGn Environment , 2018, IEEE Communications Letters.

[40]  Yuming Jiang.  A basic stochastic network calculus , 2006, SIGCOMM 2006.

[41]  Ezzat G. Bakhoum,et al.  Transient Aspects of Wave Propagation Connected with Spatial Coherence , 2013 .

[42]  Ming Li,et al.  Long-range dependence and self-similarity of teletraffic with different protocols at the large time scale of day in the duration of 12 years: Autocorrelation modeling , 2020, Physica Scripta.

[43]  Florin Ciucu,et al.  Delay Bounds in Communication Networks With Heavy-Tailed and Self-Similar Traffic , 2009, IEEE Transactions on Information Theory.

[44]  C. Cattani,et al.  On the fractal distribution of primes and prime-indexed primes by the binary image analysis , 2016 .

[45]  Mark M. Meerschaert,et al.  Large deviations for local time fractional Brownian motion and applications , 2007, 0712.0574.

[46]  Cristian Toma.  Wavelets-Computational Aspects of Sterian Realistic Approach to Uncertainty Principle in High Energy Physics: A Transient Approach , 2013 .

[47]  Ming Li.  Record length requirement of long-range dependent teletraffic , 2017 .

[48]  Shivendra S. Panwar,et al.  A survey of envelope processes and their applications in quality of service provisioning , 2006, IEEE Communications Surveys & Tutorials.

[49]  M. Bogachev,et al.  Universal model for collective access patterns in the Internet traffic dynamics: A superstatistical approach , 2016 .

[50]  Mikhail I. Bogachev,et al.  Statistical modeling of the Internet traffic dynamics: To which extent do we need long-term correlations? , 2017 .

[51]  Edward W. Knightly,et al.  Schedulability criterion and performance analysis of coordinated schedulers , 2005, IEEE/ACM Transactions on Networking.

[52]  Moshe Sidi,et al.  Stochastically bounded burstiness for communication networks , 2000, IEEE Trans. Inf. Theory.

[53]  Francesco Villecco,et al.  Multi-Scale Permutation Entropy Based on Improved LMD and HMM for Rolling Bearing Diagnosis , 2017, Entropy.

[54]  Ming Li,et al.  Multi-fractional generalized Cauchy process and its application to teletraffic , 2020 .

[55]  William Stallings,et al.  Data and Computer Communications , 1985 .

[56]  Riccardo Bettati,et al.  Providing absolute differentiated services for real-time applications in static-priority scheduling networks , 2004, IEEE/ACM Transactions on Networking.

[57]  Markus Fidler,et al.  Survey of deterministic and stochastic service curve models in the network calculus , 2009, IEEE Communications Surveys & Tutorials.

[58]  Tilmann Gneiting,et al.  Stochastic Models That Separate Fractal Dimension and the Hurst Effect , 2001, SIAM Rev..

[59]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[60]  Florin Ciucu,et al.  A Stochastic Power Network Calculus for Integrating Renewable Energy Sources into the Power Grid , 2012, IEEE Journal on Selected Areas in Communications.

[61]  J. Lévy Véhel,et al.  Beyond multifractional Brownian motion: new stochastic models for geophysical modelling , 2013 .

[62]  Ming Li,et al.  Generalized Cauchy model of sea level fluctuations with long-range dependence , 2017 .

[63]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..