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

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.

[1]  Chengzhi Li,et al.  A Network Calculus With Effective Bandwidth , 2007, IEEE/ACM Transactions on Networking.

[2]  Christian Fraboul,et al.  A Probabilistic Analysis of End-To-End Delays on an AFDX Avionic Network , 2009, IEEE Transactions on Industrial Informatics.

[3]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[4]  Florin Ciucu,et al.  On the convergence to fairness in overloaded FIFO systems , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Yong Liu,et al.  Stochastic Network Calculus , 2008 .

[6]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[7]  Eric Thierry,et al.  An Algorithmic Toolbox for Network Calculus , 2008, Discret. Event Dyn. Syst..

[8]  Florin Ciucu,et al.  A Stochastic Power Network Calculus for Integrating Renewable Energy Sources into the Power Grid , 2012, IEEE Journal on Selected Areas in Communications.

[9]  Florin Ciucu,et al.  Perspectives on network calculus: no free lunch, but still good value , 2012, CCRV.

[10]  Markus Fidler,et al.  An End-to-End Probabilistic Network Calculus with Moment Generating Functions , 2005, 200614th IEEE International Workshop on Quality of Service.

[11]  Florin Ciucu,et al.  On expressing networks with flow transformations in convolution-form , 2011, 2011 Proceedings IEEE INFOCOM.

[12]  Henrik Schiøler,et al.  CyNC: a MATLAB/SimuLink toolbox for network calculus , 2007, Valuetools 2007.

[13]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[14]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[15]  Jens B. Schmitt,et al.  The DISCO network calculator: a toolbox for worst case analysis , 2006, valuetools '06.

[16]  Henrik Schiøler,et al.  CyNC: a MATLAB/SimuLink toolbox for network calculus , 2007, VALUETOOLS.