ue 16(10): e1

Research Article

Window Flow Control in Stochastic Network Calculus - The General Service Case

Download884 downloads
Cite
BibTeX Plain Text
  • @ARTICLE{10.4108/eai.14-12-2015.2262722,
    author={Michael Beck and Jens Schmitt},
    title={Window Flow Control in Stochastic Network Calculus - The General Service Case},
    journal={EAI Endorsed Transactions on Future Internet},
    volume={3},
    number={10},
    publisher={ACM},
    journal_a={UE},
    year={2016},
    month={1},
    keywords={stochastic network calculus, feedback, flow control},
    doi={10.4108/eai.14-12-2015.2262722}
}
  • Michael Beck
    Jens Schmitt
    Year: 2016
    Window Flow Control in Stochastic Network Calculus - The General Service Case
    UE
    EAI
    DOI: 10.4108/eai.14-12-2015.2262722
Michael Beck1,*, Jens Schmitt1
  • 1: Distributed Computer Systems Lab (DISCO), University of Kaiserslautern
*Contact email: beck@cs.uni-kl.de

Abstract

The problem of Window Flow Controlled (WFC) systems has been analysed successfully in Deterministic Network Calculus (DNC). While many results of DNC have been carried over to its stochastic extension, the problem of WFC systems has not been solved so far. This paper presents the first approach to analyse WFC in the context of Stochastic Network Calculus (SNC) for a general service inside the feedback loop of the controller. The key idea is to keep track of how much the service deviates from being subadditive. The new method is illustrated in numerical examples and its properties are discussed.

Keywords
stochastic network calculus, feedback, flow control
Published
2016-01-04
Publisher
ACM
http://dx.doi.org/10.4108/eai.14-12-2015.2262722

Copyright © 2015 M. Beck and J. Schmitt, licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.