Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Seminar on communication theory and systems

Ilze Ziedins

University of Auckland

Selfish routing: networks, games, and individual choice.

Abstract:

It is well-known that adding extra capacity to queues in networks where individuals choose their own route can sometimes severely degrade performance, rather than improving it. We will discuss some simple examples of queueing networks where this is the case under probabilistic routing, but where under state-dependent routing the worst case performance is no longer seen. This raises the question of whether giving arrivals more information about the state of the network leads to better performance more generally. This is joint work with Heti Afimeimounga, Lisa Chen, Mark Holmes, Bill Solomon, and, latterly, Niffe Hermansson and Elena Yudovina. (Jointly sponsored by the Mathematics and ECE Departments.)

Host: Ruth Williams

October 9, 2013

3:00 PM

Jacobs Hall Rm 4309

****************************