RTNOU Project
"Real-Time Network Optimisation Utilities."
Based on the results of my Phd dissertation I have implemented a set
of utility and optimization algorithms. You can
download
the C++ source code of these functions and a sample program that works with
them.
RTNOU Library
This library is
written in standard C++ and has two implementation files and its associated header files.
The core of the library is in the
RTNOULib
files. These functions includes
procedures to obtain:
- The cumulative and empirical envelope
- Traffic conversions: from frame size to bandwidth.
- The envelope points
- Different Bandwidth and buffer optimization algorithms.
- Traffic shaping
- Various control admission test for EDF, RC-EDF and GPS schedulers.
- Traffic aggregates
- Optimal DiffServ Expedited Forward dimensioning
The functions are commented in the source. The description
of these algorithms can be found in these references.
The other files, CAdmissionTest, contains a
set of C++ classes that implement several admission test control for a network
network given a set of flow loads.
RTNOU Program
RTNOU is a Win32
program developed with Visual C++. It provides a simple and graphical user
interface to test all the algorithms of the RTNOU Library. As a research
program it is in permanent construction, so it is easy that you find bugs.
The last version is the 4.2 and has a new
User's Manual.
Main characteristics:
- Work with traffic traces in bandwidth or frame size format.
- Generate the cumulative traffic, empirical envelope and shaped traffic.
- Implements the Parekh-Gallager and IETF delay equations.
- Calculate the envelope points.
- Obtains the optimal reservation for a given traffic and network parameters.
- Optimises the buffer reservation in a node using several traffic.
- Implements the admission test simulations as decribed in [10].
- Results of Traffic shaping over traffic traces.
- The generated files can be used easiy plotted with most programs (I recommend GNUPlot).
- Generates traffic aggregates
- Optimal DiffServ Expedited Forward dimensioning
You can use this program with the following traffic traces:
- Rose's set: A well known MPEG-1 traffic traces.
- The Berlin set: A huge collection of MPEG-4, H.261 and H.263 traffic traces
If you have any question or find any problem in the program, do not hesitate to send me
an email.
Software Download
IMPORTANT
This program is licensed only for research purposes.
If you want it for commercial use ask me.
DISCLAIMER OF WARRANTY
This code is provided
"AS IS" without warranty of any kind, either express or implied, including,
without limitation, any warranty of merchantability and fitness for a particular
purpose. The entire risk of the use of this code is assumed by you.
References
[1] E. Hernandez and J. Vila, "A Fast Method to Optimise Network
Resources for Video-on-Demand Transmission" in Proceedings of Euromicro'2000.
[2] E. Hernandez and J. Vila, "An Optimal Method for Allocating
Buffer and Bandwidth for MPEG Traffic in a Network Node" in Proceedings
of Euromicro'2001.
[3] IETF RFC 2212 "Specification of Guaranteed Quality
of Service".
[4] A.K.Parekh and R.G.Gallager,"A generalized processor sharing
approach to flow control in integrated services networks: The single node case", IEEE/ACM Trans. Networking, vol.1, nº3, pp.344-357,Jun.
1993.
[5] A.K.Parekh and R.G.Gallager, "A generalized processor sharing
approach to flow control in integrated services networks: The multiple node case", IEEE/ACM Trans. Networking, vol.2, nº2, pp.137-150,
Apr. 1994.
[6] A.R. Reibman and A.W.Berger "Traffic Descriptors for VBR
Video Teleconferencing Over ATM Networks". IEEE/ACM Transaction On Networking.
Vol 3, Nº 3, June 1995 pp. 329-339.
[7] F.L. Presti, Z.L. Zhang, J. Kurose, and D. Towsley "Source
Time Scale and Optimal Buffer/Bandwidth Trade-off for Heterogeneous
Regulated Traffic in a Network Node" IEEE Transactions , Aug. 1999
[8] J.Liebeherr, D. Wrege and D. Ferrari. "Exact Admission Control
for Networks with Bounded Delay Services". IEEE/ACM Transactions on Networking,
December 1996
[9] V. Firoiu, J. Kurose, and D. Towsley. "Efficient admission
control of piece-wise linear traffic envelopes at EDF schedulers",IEEE/ACM
Transactions on Networking, 6(5):558–570, October 1998.
[10] V. Sivaraman, F. Chiussi, M. Gerla,"Traffic Shaping for End-to-End
Delay Guarantees with EDF Scheduling", In proceedings of IWQoS'00.
[11] B. Davie et al . "An Expedited Forwarding PHB (Per-Hop Behavior)" RFC3246.
[12] A, Charny et al. " Supplemental Information for the New Definition of the
EF PHB (Expedited Forwarding Per-Hop Behavior)". RFC 3247,
[13] Huirong Fu and Edward W. Knightly, "Aggregation and Scalable QoS: A
Performance Study", Proc. Of IWQoS, LNCS 2092, Jun. 2001
Updated 20/May/2003.