Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

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

Texto completo
Autor(es):
Pavani, Gustavo Sousa [1] ; Queiroz, Anderson de Franca [1] ; Pellegrini, Jeronimo Cordoni [1]
Número total de Autores: 3
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
Número total de Afiliações: 1
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