University of Southern California

Title: Internet Equilibrium Analysis Through Separation of User and Network Behavior

Abstract:

Internet complexity makes reasoning about traffic equilibrium difficult, partly because users react to congestion. This difficulty calls for an analytic technique that is simple, yet have enough details to capture user behavior and flexibly address a broad range of issues.

This talk presents such a technique. It treats traffic equilibrium as a balance between an inflow controlled by user demand, and an outflow provided by network supply (link capacity, congestion avoidance, etc.). This decomposition is demonstrated with a surfing session model, and validated with a traffic trace and NS2 simulations.

The technique's accessibility and breadth are illustrated through an analysis of several issues concerning the location, stability, robustness and dynamics of traffic equilibrium.

(Joint work with D. Nguyen Tran, Eric Y. Liu, Wei Tsang Ooi and Robert Morris)

Biography:

Y.C. Tay received his B.Sc. degree from the University of Singapore and Ph.D. degree from Harvard University. He is a professor in the Departments of Mathematics and Computer Science at the National University of Singapore (http://www.comp.nus.edu.sg/~tayyc). His main research interest is performance modeling.