Research Article
The DISCO Stochastic Network Calculator Version 1.0 - \\When Waiting Comes to an End
@INPROCEEDINGS{10.4108/icst.valuetools.2013.254378, author={Michael Beck and Jens Schmitt}, title={The DISCO Stochastic Network Calculator Version 1.0 - \textbackslash\textbackslashWhen Waiting Comes to an End}, proceedings={7th International Conference on Performance Evaluation Methodologies and Tools}, publisher={ICST}, proceedings_a={VALUETOOLS}, year={2014}, month={1}, keywords={network calculus tool suport performance bounds}, doi={10.4108/icst.valuetools.2013.254378} }
- Michael Beck
Jens Schmitt
Year: 2014
The DISCO Stochastic Network Calculator Version 1.0 - \\When Waiting Comes to an End
VALUETOOLS
ACM
DOI: 10.4108/icst.valuetools.2013.254378
Abstract
The stochastic network calculus (SNC) is a recent methodology to analyze queueing systems in terms of probabilistic performance bounds. It complements traditional queueing theory and features support for a large set of traffic arrivals as well as different scheduling algorithms. So far, there had been no tool support for SNC analyses. Therefore, we present the DISCO Stochastic Network Calculator (DISCO-SNC) version 1.0, a Java library supporting the modelling and analysis of feedforward queueing networks using the SNC. The DISCO-SNC allows to calculate probabilistic delay and backlog bounds given a feedforward topology consisting of work-conserving servers and a set of flows traversing the network. While the DISCO-SNC is still in its infancy it is designed in a modular fashion to allow for an easy extension of, e.g., traffic types and scheduling algorithms; furthermore, it performs the optimization of free parameters as they usually appear during SNC analyses due to the application of the Chernoff bound or H¨older inequality. Apart from this core functionality, the DISCO-SNC also provides a flexible GUI to make the SNC accessible even for SNC-unexperienced users.