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

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



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 no Blog