Deborah

From Cng1wiki

(Difference between revisions)
Jump to: navigation, search
(Changelog)
m
 
(5 intermediate revisions not shown)
Line 1: Line 1:
Deborah (DElay BOund Rating AlgoritHm) is a Network Calculus tool which computes Least Upped Delay Bound (LUDB) and Lower Bound (LB) in network tandems.
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 [[#References|some papers]], which you are invited to check as an introduction to the concepts and notions assumed by this software.
== Download and compile ==
== Download and compile ==
Line 7: Line 8:
* [http://cng1.iet.unipi.it/~bisti/deborah/deborah.tgz Deborah v0.91]
* [http://cng1.iet.unipi.it/~bisti/deborah/deborah.tgz Deborah v0.91]
-
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 [http://www.mingw.org] and Cygwin [http://www.cygwin.com].
+
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 [http://www.mingw.org] and Cygwin [http://www.cygwin.com]. The provided archive contains Eclipse [http://www.eclipse.org] 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
     tar -zxf deborah.tgz
-
     cd deborah
+
     cd deborah/Release
-
    ./configure
+
     make
     make
-
By default, the executable will be stored into the ./src 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 ./optimized directory contains a Makefile which will generate a binary tuned for Intel i686-class processors and level two code optimizations (-O2).
+
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.
== Usage ==
== Usage ==
Line 25: Line 25:
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.
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.
== Changelog ==
== Changelog ==
Line 38: Line 44:
'''v0.85 (October 23, 2008):'''
'''v0.85 (October 23, 2008):'''
* Initial Deborah release
* Initial Deborah release
 +
 +
== References ==
 +
 +
* 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 ==
== License information ==

Current revision as of 10:22, 15 March 2011

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.

Contents

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
   make

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.

Usage

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.

Changelog

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

References

  • 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