On selfish routing in Internet-like environments

L Qiu, YR Yang, Y Zhang, S Shenker - Proceedings of the 2003 …, 2003 - dl.acm.org
A recent trend in routing research is to avoid inefficiencies in network-level routing by
allowing hosts to either choose routes themselves (eg, source routing) or use overlay routing …

On selfish routing in internet-like environments

L Qiu, YR Yang, Y Zhang… - IEEE/ACM Transactions …, 2006 - ieeexplore.ieee.org
A recent trend in routing research is to avoid inefficiencies in network-level routing by
allowing hosts to either choose routes themselves (eg, source routing) or use overlay routing …

Pricing network edges for heterogeneous selfish users

R Cole, Y Dodis, T Roughgarden - Proceedings of the thirty-fifth annual …, 2003 - dl.acm.org
We study the negative consequences of selfish behavior in a congested network and
economic means of influencing such behavior. We consider a model of selfish routing in …

How much can taxes help selfish routing?

R Cole, Y Dodis, T Roughgarden - … of the 4th ACM Conference on …, 2003 - dl.acm.org
We study economic incentives for influencing selfish behavior in networks. We consider a
model of selfish routing in which the latency experienced by network traffic on an edge of the …

How bad is selfish routing?

T Roughgarden, É Tardos - Journal of the ACM (JACM), 2002 - dl.acm.org
We consider the problem of routing traffic to optimize the performance of a congested
network. We are given a network, a rate of traffic between each pair of nodes, and a latency …

Characterizing selfishly constructed overlay routing networks

BG Chun, R Fonseca, I Stoica… - IEEE INFOCOM …, 2004 - ieeexplore.ieee.org
We analyze the characteristics of overlay routing networks generated by selfish nodes
playing competitive network construction games. We explore several networking scenarios …

A new model for selfish routing

T Lücking, M Mavronicolas, B Monien… - STACS 2004: 21st Annual …, 2004 - Springer
In this work, we introduce and study a new model for selfish routing over non-cooperative
networks that combines features from the two such best studied models, namely the KP …

[图书][B] Selfish routing

TA Roughgarden - 2002 - search.proquest.com
A central and well-studied problem arising in the management of a large network is that of
routing traffic to achieve the best possible network performance. In many networks, it is …

The price of selfish routing

M Mavronicolas, P Spirakis - Proceedings of the thirty-third annual ACM …, 2001 - dl.acm.org
We study the problem of routing traffic through a congested network. We focus on the
simplest case of a network consisting of m parallel links. We assume a collection of n …

Altruism, selfishness, and spite in traffic routing

PA Chen, D Kempe - Proceedings of the 9th ACM Conference on …, 2008 - dl.acm.org
In this paper, we study the price of anarchy of traffic routing, under the assumption that users
are partially altruistic or spiteful. We model such behavior by positing that the" cost" …