Exploring network topology evolution through evolutionary computations

We present an evolutionary methodology that explores the evolution of network topology when a uniform growth of the network traffic is considered. The network redesign problem is formulated as an optimization problem, subject to a set of design and performance constraints, while minimizing the redesign cost by maintaining as many as possible of the network devices that constitute the original topology. The experimental results for a 3-level network redesign problem (consisting of 65 client nodes) demonstrate the value of the search technique within the genetic algorithms in finding good solutions with respect to redesign cost and time. Categories and Subject Descriptors C.2.1 [Computer-Communication Networks]: Network Architecture and Design

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: Sami J. Habib, Alice C. Parker
• Keywords: GECCO 2006, Network Redesign Problem, Network Topology, Optimization, Redesign Cost