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.)

On Braess's paradox and routing algorithms

Texto completo
Autor(es):
Vieira, Luiz F. M. [1] ; Vieira, Marcos A. M. [1]
Número total de Autores: 2
Afiliação do(s) autor(es):
[1] Univ Fed Minas Gerais, Comp Sci Dept, Av Antonio Carlos 6627, BR-31270901 Belo Horizonte, MG - Brazil
Número total de Afiliações: 1
Tipo de documento: Artigo Científico
Fonte: INTERNET TECHNOLOGY LETTERS; NOV 2021.
Citações Web of Science: 0
Resumo

In road traffic networks, famous Braess's Paradox demonstrated that the addition of resources can cause the traffic network performance to decrease. The addition of a new route can cause drivers to use this new road and end up reaching a Nash equilibrium which increases the overall travel time. Unlike previous studies that have investigated the paradox in the context of game theory, road traffic network, and latency edge data network, in this paper we show the novel issue of how the addition of resources can lead to a decrease in data network performance while using certain routing algorithm (ie, shortest widest path-used for quality-of-service routing, quickest path, geographic routing, quality-of-service energy-aware routing), without even considering congestion. We demonstrate the idea for any network size and describe the fundamental issue. Finally, we describe solutions based on current network's technology. (AU)

Processo FAPESP: 20/05123-7 - INVASION - Internet via comunicação por luz visível sem fio
Beneficiário:Luiz Filipe Menezes Vieira
Linha de fomento: Auxílio à Pesquisa - Regular