Adaptive Redundancy Overall Need (ARON) – a Fault Tolerance measure for network routing

Measuring ARON of Capillary Routing

Download Capillary Routing Builder and ARON calculator

Version 051013ac08

§ Requirements:

Before installing capillary routing builder you need:

- AMPL with its solver, e.g. AMPL/CPLEX system, free student edition may work for problems of very limited size

- AFPL Ghostscript free package and

- ImageMagick free package (if you need MPEG and animated GIF output)

§ Download the capillary routing builder and ARON calculator:

051013ac08-capillary-routing-aron.zip (1.31 MB)

Compared with the previous version 050928ab46 (US mirror) in this version there are only changes in the ARON computation and there are no changes in the capillary routing building code. All released versions are available on capillary routing releases (US mirror) page.

§ Installation instructions:

- Unzip the package

- Change the parameters of your model in the config.txt file

- At the command line prompt of AMPL cd to the folder of the package and type model capillary.txt; to builder the capillary routing

- Check the results in diagram.htm file

- Change the redundancy overhead and media tolerance values in ac08-aron.txt, if necessary

- Type model ac08-aron.txt; for computing ARON values of the instances of the capillary routing

§ Package content:

An example of a random walk Ad-Hoc network with 200 nodes and 20 instances (timeframes) is included in this download package:

PDF slideshow

Four average ARON values over the first, second, third and fourth quarters of 20 timeframes are computed and are plotted on the chart below for each layer of the capillary routing:

Excel file

Four each group there are 7 ARON curves, corresponding to media tolerance values from 3.5% to 6.5%. The coding overhead h in this example is 40% for all cases.

* * *