Network seminar - Friday, June 21

[Joseph Peters <peters@cs.sfu.ca>]

NETWORK MODELLING GROUP

Friday, June 21, 11:30, ASB 10820

Petra Berenbrink will talk about

"Selfish Routing"

There will be food after the talk.  (A fruit plate because the pizza
has not been good lately.)

-----------------------------------------------------------------------

Abstract

I will present an overview over a new research area called "selfish
routing". The idea here is to study the degradation in network
performance caused by the selfish behavior of non-cooperative network
users. This means that every user routes its traffic on the
minimum-latency path available to it, given the network congestion
caused by other users. In general, such a selfishly motivated
assignment of traffic to paths (called Nash equilibrium) will not
minimize the total latency, selfish behavior carries the cost of
decreased network performance. The degradation is quantified via the
"price of anarchy", defined as the worst possible ratio between the
total latency of a Nash equilibrium, and of a minimum-latency routing
solution for the traffic.

In my talk I will present the studied models in more detail and
present an overview of the results that are known so far.