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



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




Pesquisar

Pesquisar no Blog