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 cy...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)
文摘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.