Printable PDF
Department of Mathematics,
University of California San Diego

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

Special Numerical Analysis Colloquium

J.A. Tomlin

IBM Almanden Research Center

Traffic, Entropy and the World Wide Web

Abstract:

It is reasonable to expect that some of the techniques used in road traffic theory would apply to modeling of traffic on the World Wide Web. We review the derivation and use of entropy maximizing models for the traffic distribution problem, which calls for the solution of a matrix balancing problem, and then apply a similar approach to estimating traffic on the WWW, which results in a hybrid matrix balancing model. Recent work has shown that a more general non-linear interior-point optimization algorithm is also surprisingly efficient for these very large-scale problems.

Host: Philip Gill

October 24, 2003

4:00 PM

AP&M 6438

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