Routing optimization in corporate networks by evolutionary algorithms

  • Authors:
  • Thomas Bäck;Claus Hillermeier;Jörg Ziegenhirt

  • Affiliations:
  • NuTech Solutions GmbH, Martin Schmeisser Weg 15, D-44227 Dortmund, Germany and Leiden University, Leiden Institute for Advanced Computer Science, Niels Bohrweg 1, NL-2333 CA Leiden, The Netherland;SIEMENS AG, Corporate Technology, Otto-Hahn-Ring 6, D-81735 Munich, Germany;NuTech Solutions GmbH, Martin Schmeisser Weg 15, D-44227 Dortmund, Germany

  • Venue:
  • Advances in evolutionary computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The purpose of the research reported in this chapter is to meet the increasing and rapidly changing communication demands in a private telecommunication network. The goal is to improve the performance of a telecommunication system just by changes in its software components. The network topology and the trunk capacities are viewed as fixed parameters, because a change in these components is very expensive. The algorithm of how to use this network is stored in a routing table that consists of alternative paths between the nodes that are supposed to be connected. So the goal of the evolutionary algorithm is to find a routing table that increases the performance of the network by reducing the probability of end-to-end-blocking. The investigated non-hierarchical networks require a fixed alternate routing (FAR) with sequential office control (SOC). The chapter presents a new approach based on evolutionary algorithms to solve this problem.