From Cng1wiki

Jump to: navigation, search

Deborah (DElay BOund Rating AlgoritHm) is a Network Calculus tool which computes Least Upped Delay Bound (LUDB) and Lower Bound (LB) in network tandems. The algorithms implemented have been discussed and analyzed in some papers, which you are invited to check as an introduction to the concepts and notions assumed by this software.


Download and compile

The latest version of the software can be downloaded here:

The C++ sources can be compiled using the GCC compiler 3.x or 4.x series. It is known to work on most Linux distributions and on Windows using MinGW+MSys [1] and Cygwin [2]. The provided archive contains Eclipse [3] project files which allow you to develop and build the code using the Eclipse CDT IDE. You can also compile the source files manually using the included makefile:

   tar -zxf deborah.tgz
   cd deborah/Release

By default, the executable will be stored into the ./Release subdirectory. Please check that the compiler options used in the Makefile are suitable for your system, especially the optimization flags -march=xxx and -Ox. Note that the standard makefile included into the ./Release directory will generate a binary tuned for Intel i686-class processors and level-two code optimizations (-O2), so please adjust the settings according to your system configuration if required.


You can obtain the inline help by typing:

   ./deborah --help

The distribution archive contains a few sample tandem configuration files which can be found into the ./scenarios directory. You can give Deborah a quick try with:

   ./deborah scenarios/tree-k3-l2.conf --lb --ludb

This will compute both LUDB and Lower Bound on a balanced tree having K=3 and L=2. Tandem configurations can be written as text files using a very simple syntax; just take a look at the samples provided.

As another example, you may try:

   ./deborah --ludb-nnested-sta scenarios/nnested-16-50.conf

which will compute the LUDB for the specified non-nested tandem using the Single Tandem Analysis (STA) algorithm.


v0.91 (September 16, 2010):

  • Implemented Single Tandem Analysis (STA) method to compute LUDB in non-nested topologies.
  • Accurate performance timing and bug fixes

v0.90 (July 31, 2009):

  • Added support for LUDB analysis of non-nested tandems
  • Minor optimizations and bug fixes in LUDB-related code

v0.85 (October 23, 2008):

  • Initial Deborah release


  • L. Bisti, L. Lenzini, E. Mingozzi, G. Stea, "DEBORAH: A Tool for Worst-case Analysis of FIFO Tandems", ISoLA 2010, Special Track on Worst-case Traversal Time, Crete, GR, October 18, 2010
  • L. Bisti, L. Lenzini, E. Mingozzi, G. Stea, "Estimating the Worst-case Delay in FIFO Tandems Using Network Calculus", Proceedings of VALUETOOLS 2008, Athens, Greece, October 21-23, 2008 [30/75].

License information

This program has been developed by the Computer Networking Group (CNG) of the Dipartimento di Ingegneria dell'Informazione of the University of Pisa, Italy.

All the software and documentation available in this page is released under the GNU General Public License, which means (roughly) that you can download the sources and modify them and do with them whatever you are legally entitled to, provided that you keep the license information in all the files that you use/redistribute. BUT, you cannot incorporate this software into proprietary programs.

If you happen to use this program and/or you want to send us any feedback, please drop an email to the author (luca dot bisti at iet dot unipi dot it). Comments and bug reports are always welcome. Thanks.

Note for site references: please do include direct links to the application tarball on this host, because the URL might change with time; link to this page instead.

Personal tools