2009 Poster Sessions : Traffic Engineering and Content Distribution

Student Name : Dominic DiPalantino
Advisor : Ramesh Johari
Research Areas: Information Systems
Abstract:
We explore the interaction between content distribution and traffic engineering. Because a traffic engineer may be unaware of the structure of content distribution systems or overlay networks, his management of the network does not fully anticipate how traffic might change as a result of his actions.
Content distribution systems that assign servers at the application level can respond very rapidly to changes in the routing of the network. Consequently, the traffic engineer’s decisions may almost never be applied to the intended traffic.

We use tools from game theory to model a setting in which users select sources of content and the traffic engineer decides how the traffic will flow through the network. We formulate a game and prove the existence of equilibria. Additionally, we present a setting in which equilibria are socially optimal, essentially unique, and stable.
Conditions under which efficiency loss may be bounded are presented, and the results are extended to the cases of general overlay networks and multiple autonomous systems. This is a joint work with Ramesh Johari.


Bio:
Dominic is a 4th-year Ph.D. student in Management Science and Engineering at Stanford University. His research focuses on internet policy, cost sharing on networks, and investment incentives. Prior to joining Stanford, Dominic worked as an analyst at MIT's Lincoln Laboratory, and received his B.A. and B.S.E. degrees from the University of Pennsylvania.