Integrating Fractional Brownian Motion Arrivals into the Statistical Network Calculus

被引:0
|
作者
Nikolaus, Paul [1 ]
Henningsen, Sebastian [2 ]
Beck, Michael [3 ]
Schmitt, Jens [1 ]
机构
[1] TU Kaiserslautern, Distributed Comp Syst DISCO Lab, Kaiserslautern, Germany
[2] Humboldt Univ, Berlin, Germany
[3] Univ Manitoba, Winnipeg, MB, Canada
关键词
SELF-SIMILARITY; VARIABILITY; PERFORMANCE; STABILITY; BOUNDS; DELAY;
D O I
10.1109/ITC30.2018.10059
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Stochastic network calculus (SNC) is a versatile framework to derive probabilistic performance bounds. Recently, it was proposed in [1] to replace the typical a priori assumptions on arrival processes with measurement observations and to incorporate the corresponding statistical uncertainty into calculation of the bounds. This so-called statistical network calculus (StatNC) opens the door for many applications with limited traffic information. However, the important traffic class of self-similar processes such as fractional Brownian Motion (fBm) was left open in [1], thus, e.g., depriving the usage of the StatNC for Internet traffic. In this work, we close this gap by integrating fBm arrivals into the StatNC. To this end, we analyze the impact imposed by the uncertainty on the backlog bound and show in numerical evaluations that the additional inaccuracy is only of moderate size.
引用
收藏
页码:37 / 42
页数:6
相关论文
共 50 条
  • [31] Deconvolution of fractional Brownian motion
    Pipiras, V
    Taqqu, MS
    [J]. JOURNAL OF TIME SERIES ANALYSIS, 2002, 23 (04) : 487 - 501
  • [32] On the prediction of fractional Brownian motion
    Gripenberg, G
    Norros, I
    [J]. JOURNAL OF APPLIED PROBABILITY, 1996, 33 (02) : 400 - 410
  • [33] On the prediction of fractional Brownian motion
    Gripenberg, G.
    Norros, I.
    [J]. 1996, (33)
  • [34] On simulating fractional Brownian motion
    Szulga, J
    Molz, F
    [J]. HIGH DIMENSIONAL PROBABILITY II, 2000, 47 : 377 - 387
  • [35] Approximations of fractional Brownian motion
    Li, Yuqiang
    Dai, Hongshuai
    [J]. BERNOULLI, 2011, 17 (04) : 1195 - 1216
  • [36] Fractal (fractional) Brownian motion
    Chow, Winston C.
    [J]. WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2011, 3 (02): : 149 - 162
  • [37] Trading Fractional Brownian Motion
    Guasoni, Paolo
    Nika, Zsolt
    Rasonyi, Miklos
    [J]. SIAM JOURNAL ON FINANCIAL MATHEMATICS, 2019, 10 (03): : 769 - 789
  • [38] On Fractional Brownian Motion and Wavelets
    Albeverio, S.
    Jorgensen, P. E. T.
    Paolucci, A. M.
    [J]. COMPLEX ANALYSIS AND OPERATOR THEORY, 2012, 6 (01) : 33 - 63
  • [39] Mixed fractional Brownian motion
    Cheridito, P
    [J]. BERNOULLI, 2001, 7 (06) : 913 - 934
  • [40] The multiparameter fractional Brownian motion
    Herbin, Erick
    Merzbach, Ely
    [J]. MATH EVERYWHERE: DETERMINISTIC AND STOCHASTIC MODELLING IN BIOMEDICINE, ECONOMICS AND INDUSTRY, 2007, : 93 - +