The DISCO Stochastic Network Calculator Version 1.0 - \\When Waiting Comes to an End

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ölder inequality. Apart from this core functionality, the DISCO-SNC also provides a flexible GUI to make the SNC accessible even for SNC-unexperienced users.

The DiscoDNC v2 – A Comprehensive Tool for Deterministic Network Calculus

“…Therefore we decided to use the Java programming language to implement the core network calculus concepts as well as the analyses based on them [12]. In the second version of the Disco Deterministic Network Calculator (DiscoDNC) 1 , we continue 1 Formerly known as DISCO Network Calculator we decided to rename it to Disco Deterministic Network Calculator to contrast with our other offering, the Disco Stochastic Network Calculator (DiscoSNC) [3,6].…”