From Cng1wiki

Revision as of 09:59, 15 March 2011 by Bisti (Talk | contribs)
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.


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 sources 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. The ./Release directory contains a Makefile which will generate a binary tuned for Intel i686-class processors and level-two code optimizations (-O2).


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.


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

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