首页 | 本学科首页   官方微博 | 高级检索  
     


A methodology to design the link cost functions for impairment aware routing algorithms in optical networks
Authors:Daniel A R Chaves  Douglas O Aguiar  Carmelo J A Bastos-Filho  Joaquim F Martins-Filho
Affiliation:(1) Athens Information Technology, 19.5 Km Markopoulo Avenue, 19002 Peania, Attiki, Greece;(2) Department of Electrical and Computer Engineering, University of Cyprus, 1678 Nicosia, Cyprus;(3) Department of Engineering Science and Physics, College of Staten Island/The City University of New York, Staten Island, NY 10314, USA
Abstract:We propose a methodology to design the link cost function and, consequently, a systematic form to design a RWA algorithm. We call this methodology link cost function design (LCFD) and it consists of four steps: The choice of the link cost function input variables, the expansion of the cost function in terms of a series, the selection of an overall network performance indicator as the optimization target, and finally, the execution of an optimization process to find the series coefficients that optimize the network performance indicator based on off-line network simulations. The optimization process is performed by a computational intelligence technique, the particle swarm optimization. The proposed methodology (LCFD) is used to design an adaptive IA-RWA algorithm, which we call Power Series Routing (PSR). The effectiveness of both methodology and IA-RWA algorithm is investigated. The PSR is compared with other algorithms found in the literature by means of computational simulations and our proposal presented lower blocking probabilities with shorter computation time. Furthermore, we investigate the sensitivity and the ability of the proposed PSR to adapt itself to topological changes in the network due to both link/node addition/failure. We also investigate the behavior of the PSR in a scenario where the traffic load distribution is randomly chosen (non-uniform traffic), and we compared it to other three routing algorithms.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号