Saltar para: Post [1], Comentar [2], Pesquisa e Arquivos [3]



"The Price of Anarchy" - Or How to Leave Well Enough Alone

21.09.13

 


In this paper we quantify the degradation in network performance due to unregulated traffic. We prove that if the latency of each edge is a linear function of its congestion, then the total latency of the routes chosen by selfish network users is at most 4/3 times the minimum possible total latency (subject to the condition that all traffic must be routed).

 

Autoria e outros dados (tags, etc)


Comentar:

CorretorEmoji

Se preenchido, o e-mail é usado apenas para notificação de respostas.

Este blog tem comentários moderados.




Pesquisar

Pesquisar no Blog


subscrever feeds