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

Michael Beck; Jens Schmitt

9th EAI International Conference on Performance Evaluation Methodologies and Tools

Research Article

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

Cite: BibTeX Plain Text

@INPROCEEDINGS{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},
    proceedings={9th EAI International Conference on Performance Evaluation Methodologies and Tools},
    publisher={ACM},
    proceedings_a={VALUETOOLS},
    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
VALUETOOLS
ICST
DOI: 10.4108/eai.14-12-2015.2262722

Michael Beck¹^,*, Jens Schmitt¹

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

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

Abstract

About EAI

Community

Publish with EAI