Arbeitsbereich Angewandte und
Sozialorientierte Informatik

• Personen
• Lehre
• Forschung
• Publikationen
• Studien- und Abschlussarbeiten
• Kontakt

Prof. A.E. Krzesinski
Department of Mathematical Sciences
University of Stellenbosch
7600 Stellenbosch
South Africa

A Distributed Scheme for Responsive Network Engineering

15.04.2008

Optimal bandwidth utilisation together with resilience and recovery from failure are two key drivers for Traffic Engineering (TE). Most IGP routing protocols deployed in the Internet and their TE extensions are concerned either with optimality or with resilience. This leads to a duplication of routing protocols and algorithms where each of these objectives (optimality, resilience) is addressed by its own protocol or algorithm. The interactions among these protocols introduce additional complexities which do not necessarily translate into equivalent performance gains.

We have developed a unified Network Resource Controller which combines these two objectives.  At random time instants the NRC computes bandwidth prices which are used in an automated scheme to dynamically adjust the bandwidths of the network paths in response to the traffic and network equipment conditions.  The NRC works without centralised control and thus scales to large networks: rather than using TE to move network flows to where the network bandwidth is located, the NRC uses Network Engineering (NE) to move network bandwidth to where the network flows are located.

We next present an efficient heuristic to find diversely routed backup paths and to provision the network links with the least amount of backup (spare) bandwidth in order to be able to deploy equivalent recovery paths for any failure scenario which leaves the network connected.

Simulation results are presented which show that the reallocation scheme provides prompt bandwidth provisioning both for random traffic fluctuations during normal operating conditions, and when provisioning recovery routes in the event of network failure.

 
[1] J Goebel, AE Krzesinski and D Stapelberg. A Distributed Scheme for Responsive Network Engineering. IEEE International Conference on Communications (ICC 2007),  Glasgow, UK (June 2007). pp 2070-2075.

 
CV

Anthony Krzesinski obtained the MSc from the University of Cape Town and the PhD from Cambridge University, England.  He is a Professor of Computer Science at the University of Stellenbosch.  His research interests centre on the performance evaluation of telecommunication networks.