ue 16(10): e1

Research Article

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

Download167 downloads
  • @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.