Design of Stacked Self-Healing Rings Using a Genetic Algorithm |
| |
Authors: | Mor Armony John G. Klincewicz Hanan Luss Moshe B. Rosenwein |
| |
Affiliation: | (1) New York University, New York, New York 10012, USA;(2) AT&T Labs, Middletown, New Jersey 07748, USA;(3) Telcordia Technologies, Piscataway, New Jersey 08854, USA;(4) Merck-Medco Managed Care, L.L.C., Franklin Lakes, New Jersey 07417, USA |
| |
Abstract: | Ring structures in telecommunications are taking on increasing importance because of their self-healing properties. We consider a ring design problem in which several stacked self-healing rings (SHRs) follow the same route, and, thus, pass through the same set of nodes. Traffic can be exchanged among these stacked rings at a designated hub node. Each non-hub node may be connected to multiple rings. It is necessary to determine to which rings each node should be connected, and how traffic should be routed on the rings. The objective is to optimize the tradeoff between the costs for connecting nodes to rings and the costs for routing demand on multiple rings. We describe a genetic algorithm that finds heuristic solutions for this problem. The initial generation of solutions includes randomly-generated solutions, complemented by seed solutions obtained by applying a greedy randomized adaptive search procedure (GRASP) to two related problems. Subsequent generations are created by recombining pairs of parent solutions. Computational experiments compare the genetic algorithm with a commercial integer programming package. |
| |
Keywords: | network design telecommunications networks SONET rings integer programming combinatorial optimization |
本文献已被 SpringerLink 等数据库收录! |
|