'Selfish routing' presentation slideshows

Potential Functions and the Inefficiency of Equilibria

Potential Functions and the Inefficiency of Equilibria. Tim Roughgarden Stanford University. Pigou's Example. Example: one unit of traffic wants to go from s to t Question: what will selfish network users do? assume everyone wants smallest-possible cost [Pigou 1920].

966 views • 75 slides

On Selfish Routing In Internet-Like Evironments

On Selfish Routing In Internet-Like Evironments. Lili Qiu (Microsoft Research) Yang Richard Yang (Yale University) Yin Zhang (AT&T Research) Scott Shenker (ICSI). Motivation. Practical front A recent trend: end hosts choose routes Source routing (e.g., Nimrod)

622 views • 51 slides

On Selfish Routing In Internet-like Environments

580 views • 47 slides

On Self Adaptive Routing in Dynamic Environments

On Self Adaptive Routing in Dynamic Environments. -- A probabilistic routing scheme Haiyong Xie, Lili Qiu, Yang Richard Yang and Yin Zhang @ Yale, MR and AT&T Presented by Joe, W.J.Jiang 28-08-2004. Outline. Overview of Adaptive Routing Related Work Probabilistic Routing Scheme

478 views • 36 slides

On Self Adaptive Routing in Dynamic Environments

On Self Adaptive Routing in Dynamic Environments. -- A probabilistic routing scheme Haiyong Xie, Lili Qiu, Yang Richard Yang and Yin Zhang @ Yale, MR and AT&T Presented by Joe, W.J.Jiang 28-08-2004. Outline. Overview of Adaptive Routing Related Work Probabilistic Routing Scheme

469 views • 36 slides

Tecniche Algoritmiche per Grafi e Reti

498 views • 35 slides

On Selfish Routing in Internet-like Environments

On Selfish Routing in Internet-like Environments. paper by Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker presentation by Ed Spitznagel. Selfish Routing.

341 views • 33 slides

Non-Atomic Selfish Routing

459 views • 26 slides

331 views • 23 slides

Network Games

Network Games. Aviv Zohar Critical MAS -March 2005. Introduction and Motivations. Understanding and Optimizing the internet (and other networks) A fertile field for application of game theory and agents. The Internet is one big mess.

348 views • 23 slides

The Price of Anarchy: Some Old and New Results

The Price of Anarchy: Some Old and New Results. Tim Roughgarden Stanford University. Algorithms and Game Theory. Recent Trend: design and analysis of algorithms and systems with self-interested agents Motivation: the Internet auctions (eBay, sponsored search, etc.)

311 views • 19 slides

On Selfish Routing In Internet-like Environments

194 views • 18 slides

Unofficial IRTF meeting of SSGM (Scalable Small Group Multicast) - Why we are here? -

208 views • 9 slides