Analysis of Ant Colony Optimization-based routing in optical networks in the presence of byzantine failures

Autor(es)

Pavani, Gustavo Sousa ^[1] ; Queiroz, Anderson de Franca ^[1] ; Pellegrini, Jeronimo Cordoni ^[1]

Afiliação do(s) autor(es)

^[1] Fed Univ ABC UFABC, Ctr Matemat Comp & Cognicao, Rua Abolicao S-N, BR-09210180 Santo Andre, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: INFORMATION SCIENCES; v. 340, p. 27-40, MAY 1 2016.
• Citações Web of Science: 3

Resumo

Byzantine failures during the execution of the routing algorithm may degrade or disrupt the normal operation of the network. Ant Colony Optimization (ACO)-based routing algorithms are especially vulnerable to those failures. In this work, we propose the use of crankback re-routing extensions associated to the ACO algorithm in wavelength-routed optical networks to deal with byzantine failures. We investigate three different byzantine failure scenarios: misdirection of forward ants, dropping of forward ants and dropping of backward ants. Those failures affect the routing information of the network, but they are very hard to detect and cannot be fully addressed by integrity and authentication techniques. Without any need for a byzantine failure detection mechanism, simulations have demonstrated that the proposed approach is effective in mitigating the impact on the blocking probability due to network nodes exhibiting a byzantine behavior. (C) 2016 Elsevier Inc. All rights reserved. (AU)

• Processo FAPESP: 08/57857-2 - Fotônica para comunicações ópticas
• Beneficiário: Hugo Luis Fragnito
• Linha de fomento: Auxílio à Pesquisa - Temático