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

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.