Distributed Network Control for Establishing Reliability-Constrained Least-Cost Lightpaths in WDM Mesh Networks

• Venue: ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
• Year: 2003

A control scheme which is used to set up and tear down lightpaths, shouldnot only be fast and efficient, must also be scalable, and should try to minimizethe number of blocked connections; while satisfying the requested levelof fault-tolerance. In this work we propose a distributed control scheme basedon preferred link approach for establishing reliability-constrained least-costlightpaths, by choosing the reliability of a lightpath to denote the level of fault-tolerancerequired by the connection request. Four heuristics are proposed andtheir performance is studied through extensive simulation experiments. Thesimulation results suggest that our heuristics provide better performance comparedto other distributed protocols available, in terms of average call acceptancerate, average path cost, average routing distance, and average connectionsetup time; when the connection requests with different levels of fault-tolerancerequirements arrive to and depart from the network randomly.