The Performance for Heuristic Algorithms for Virtual Topology Design in All-Optical WDM Networks

For a given network physical topology and traffic pattern, the authors' objective is to design the logical topology and the routing algorithm on that topology so as to minimize the Congestion. The virtual topology design problem is a mixed integer linear formulation. Heuristic algorithms for this problem where suggested to relax MILP problem such as Heuristic Topology Design Algorithm (HLDA), the Minimum-delay Logical Topology Algorithm (MLDA) heuristic, Random Logical Design Algorithm (RLDA) and Traffic Independent Logical Design Algorithm (TILDA).