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 条
  • [1] Statistical inference with fractional Brownian motion
    Kukush A.
    Mishura Y.
    Valkeila E.
    [J]. Statistical Inference for Stochastic Processes, 2005, 8 (1) : 71 - 93
  • [2] Application of the stochastic calculus of variation to the fractional Brownian motion
    Decreusefond, L
    Ustunel, AS
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1995, 321 (12): : 1605 - 1608
  • [3] An Introduction to (Stochastic) Calculus with Respect to Fractional Brownian Motion
    Coutin, Laure
    [J]. SEMINAIRE DE PROBABILITES XL, 2007, 1899 : 3 - 65
  • [4] Towards a Statistical Network Calculus-Dealing with Uncertainty in Arrivals
    Beck, Michael A.
    Henningsen, Sebastian A.
    Birnbach, Simon B.
    Schmitt, Jens B.
    [J]. 2014 PROCEEDINGS IEEE INFOCOM, 2014, : 2364 - 2372
  • [5] Stochastic calculus for fractional Brownian motion. I: Theory
    Duncan, TE
    Hu, YZ
    Pasik-Duncan, B
    [J]. PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 212 - 216
  • [6] Stochastic calculus for fractional Brownian motion - I. Theory
    Duncan, TE
    Hu, YZ
    Pasik-Duncan, B
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 38 (02) : 582 - 612
  • [7] Statistical study of the wavelet analysis of fractional Brownian motion
    Bardet, JM
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (04) : 991 - 999
  • [8] Statistical characteristics of queue with fractional Brownian motion input
    Chen, J.
    Bhatia, H. S.
    Addie, R. G.
    Zukerman, M.
    [J]. ELECTRONICS LETTERS, 2015, 51 (09) : 699 - 700
  • [9] Statistical analysis of superstatistical fractional Brownian motion and applications
    Mackala, Arleta
    Magdziarz, Marcin
    [J]. PHYSICAL REVIEW E, 2019, 99 (01)
  • [10] Multifractal Random Walks With Fractional Brownian Motion via Malliavin Calculus
    Fauth, Alexis
    Tudor, Ciprian A.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (03) : 1963 - 1975