7th International Conference on Performance Evaluation Methodologies and Tools

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
Michael Beck1,*, Jens Schmitt1
  • 1: University of Kaiserslautern
*Contact email: beck@informatik.uni-kl.de

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.