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
****************************