The Internet of today is a large collection of independently administered autonomous entities. These entities typically take unilateral decisions, such as selecting a path to route their packets, in order to maximize their own utility. In this note, we study the effect of selfish routing on the efficient performance of the Internet. Several studies in the past have cast this question as a game between selfish agents and have tried to quantify what is called th
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.