The DISCO stochastic network calculator version 1.0: when waiting comes to an end

2013 
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 Holder inequality. Apart from this core functionality, the DISCO-SNC also provides a flexible GUI to make the SNC accessible even for SNC-unexperienced users.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    16
    References
    3
    Citations
    NaN
    KQI
    []