Novel algorithm of finding good candidate pre-configuration cycles in survivable WDM mesh network

Abstract:

We present a novel algorithm of finding cycles, called the Fast Cycles Mining Algorithm (FCMA), for efficient p-cycle network design in WDM networks. The algorithm is also flexible in that the number and the length of cycles generated are controlled by several input parameters. The problem of wavelength assignment on p-cycle is considered in the algorithm. This algorithm is scalable and especially suitable for survivable WDM mesh networks. Finally, the performance of the algorithm is gauged by running on some real world network topologies. Supported by the National Natural Science Foundation of China (NSFC) (grant 60302010)

Key words:;KeywordHeading";>CLC number TN929.11