Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker  Home/Search
Context Related
| att.com/~yzhang/pa...selfishsig03.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: att.com/~yzhang/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A recent trend in routing research is to avoid inefficiencies in networklevel routing by allowing hosts to either choose routes themselves (e.g., source routing) or use overlay routing networks (e.g., Detour or RON). Such approaches result in selfish routing, because routing decisions are no longer based on system-wide criteria but are instead designed to optimize host-based or overlay-based metrics. A series of theoretical results showing that selfish routing can result in suboptimal system... (Update)
Cited by: More
Dynamics of Simultaneous Overlay Network Routing - Mukund Seshadri And (2003) (Correct)
Improving End-to-End Availability Using Overlay Networks - Andersen (2005) (Correct)
On The Interaction Of Multiple Overlay Routing - Jiang, Chiu, Lui (2005) (Correct)
Active bibliography (related documents): More All
0.6: A Survey on Networking Games in Telecommunications - Altman, Boulogne.. (2000) (Correct)
0.4: On Self Adaptive Routing in Dynamic Environments - An.. - Xie, Qiu, Yang, Zhang (2004) (Correct)
0.3: Relaxation Algorithms In Finding Nash Equilibria - Steffan Berridge And (1997) (Correct)
Similar documents based on text: More All
1.0: Pricing Network Edges for Heterogeneous Selfish Users - Cole, Dodis, Roughgarden (2003) (Correct)
0.8: How Much Can Taxes Help Selfish Routing? - Cole, Dodis, Roughgarden (Correct)
0.8: Pricing Networks with Selfish Routing - Cole, Dodis, Roughgarden (2003) (Correct)
Related documents from co-citation: More All
14: Resilient overlay networks - ANDERSEN - 2001
10: How bad is selfish routing (context) - Roughgarden, Tardos - 2000
9: A routing underlay for overlay networks (context) - Nakao, Peterson et al. - 2003
BibTeX entry: (Update)
Qiu, L., Yang, Y. R., Zhang, Y., and Shenker, S. On selfish routing in Internet-like environments. In Proceedings of ACM SIGCOMM, Karlsruhe, Germany (August 2003). http://citeseer.ist.psu.edu/qiu03selfish.html More
@inproceedings{ qiu03selfish,
author = "Lili Qiu and Yang Richard Yang and Yin Zhang and Scott Shenker",
title = "On Selfish Routing in Internet-Like Environments",
booktitle = "Proceedings of the {ACM} {SIGCOMM}",
series = "All ACM Conferences",
pages = "151--162",
month = "august",
year = 2003,
address = "Karlsruhe, Germany",
organization = ACM,
url = "citeseer.ist.psu.edu/qiu03selfish.html" }
Citations (may not include all citations):375 On power-law relationships of the Internet topology - Faloutsos, Faloutsos et al. - 1999
370 Network Flows: Theory (context) - Ahuja, Magnanti et al. - 1993
307 Resilient overlay networks - Andersen, Balakrishnan et al. - 2001
134 The end-to-end effects of Internet path selection - Savage, Collins et al. - 1999
120 Fundamentals of Queueing Theory (context) - Gross, Harris - 1998
117 Measuring ISP topologies with Rocketfuel - Spring, Mahajan et al. - 2002
104 Deriving traffic demands for operational IP networks: Method.. - Feldmann, Greenberg et al. - 2001
101 Internet traffic engineering by optimizing OSPF weights - Fortz, Thorup - 2000
100 On inferring autonomous system relationships in the Internet - Gao - 2001
98 Architecting noncooperative networks - Korilis, Lazar et al. - 1995
97 BGP4: Inter-Domain Routing in the Internet (context) - Stewart - 1998
90 Characterizing the Internet hierarchy from multiple vantage .. - Subrmanian, Agarwal et al. - 2002
87 How bad is selfish routing (context) - Roughgarden, Tardos - 2002
85 Worst-case equilibria - Koutsoupias, Papadimitriou - 1999
60 Detour: a case for informed Internet routing and transport - Savage, Anderson et al. - 1999
55 The impact of routing policy on Internet paths - Tangmunarunkit, Govindan et al. - 2001
51 The Nimrod Routing Architecture (context) - Castineyra, Chiappa et al. - 1992
47 MPLS and traffic engineering in IP networks (context) - Awduche - 1999
43 Traffic engineering with MPLS in the Internet (context) - Xiao, Hannan et al. - 2000
32 Fast accurate computation of large-scale IP traffic matrices.. - Zhang, Roughan et al. - 2003
32 Traffic engineering with traditional IP routing protocols - Fortz, Rexford et al. - 2002
29 Network topology generators: Degree-based vs (context) - Tangmunarunkit, Govindan et al. - 2002
27 Urban Transportation Networks: Equilibrium Analysis with Mat.. (context) - Sheffi - 1985
25 Application-layer anycasting: A server selection architectur.. - Zegura, Ammar et al. - 2000
22 Cornell University (context) - Roughgarden, PhD - 2002
22 Selfish behavior and stability of the Internet: A game-theor.. - Akella, Seshan et al. - 2002
15 The Detour framework for packet rerouting - Collins - 1998
14 Mixed equilibrium for multiclass routing games - Boulogne, Altman et al. - 2002
13 Network equilibrium models and algorithms (context) - Florian, Hearn et al. - 1995
12 An approach to alleviate link overload as observed on an IP .. - Iyer, Bhattacharyya et al. - 2003
9 A survey on networking games (context) - Altman, Boulogne et al. - 2000
9 Non-cooperative routing in loss networks - Altman, Azouzi et al. - 2002
3 On relaxation algorithms in computation of noncooperative eq.. (context) - Uryas'ev, Rubinstein - 1995
2 Selfish routing on data networks isn't too bad: Genericity (context) - Friedman - 2002
1 Algorithms for computing traffic equilibria (context) - Patriksson - 2003
1 Internet-type queues with power-tailed interarrival times an.. (context) - Harris, Brill et al. - 2000
1 Making greedy work in networks: A game-theoretic analysis of.. (context) - Shenker - 1995
1 Relaxation algorithms in finding Nash equilibria - Krawczyk, Berridge - 1997
1 Computational study of state-of-the-art path-based traffic a.. (context) - Chen, Lee et al. - 2002
http://www.ietf.org/html.charters/ospf-charter.html
http://www.cs.bu.edu/brite
http://www.isi.edu/nsnam/ns/
ftp://ftp.ics.ele.tue.nl/pub/lp
http://www.ietf.org/html.charters/mpls-charter.html
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.research.att.com/~yzhang/papers/): More
Speeding Up Short Data Transfers: Theory, Architectural.. - Zhang, Qiu, Keshav (2000) (Correct)
Preliminary Measurements on the Effect of Server.. - Krishnamurthy, Wills.. (2002) (Correct)
Characterizing End-To-End Internet Performance - Zhang (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC