DMCA
Rollout Algorithms for Logical Topology Design and Traffic Grooming in Multihop WDM Networks
| Citations: | 1 - 0 self |
BibTeX
@MISC{Lee_rolloutalgorithms,
author = {Kwangil Lee and Mark A. Shayman},
title = {Rollout Algorithms for Logical Topology Design and Traffic Grooming in Multihop WDM Networks},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract — In this paper we consider the logical topology design and traffic grooming problem in multihop WDM networks. Usually, this problem is defined as an integer linear program (ILP) which is NP-complete. This justifies the use of heuristic algorithms. Many heuristic algorithms differ in the order of traffic demands considered for lightpath provisioning. We apply the technique of ‘rollout ’ to systematically improve the performance of various heuristic algorithms by approximately optimizing the order in which traffic demands are considered. Through simulation experiments, we show that the performance of the rollout algorithms we derive are clearly superior not only to that of the initial heuristic algorithms on which they are based, but also to that of other well-known heuristic algorithms. I.
Keyphrases
logical topology design multihop wdm network rollout algorithm traffic grooming traffic demand traffic grooming problem lightpath provisioning various heuristic algorithm well-known heuristic algorithm many heuristic algorithm heuristic algorithm initial heuristic algorithm simulation experiment integer linear program
