Title:  Three applications of dynamic programming to network management

Speaker: David S. Johnson, AT&T Labs - Research

Detail: Core 431, 3.30--4.30 PM.

Abstract:  Dynamic programming is an algorithmic technique with a wide
variety of applications, from operations research to formal languages.
Even when it does not solve a problem completely, it can be useful as part
of an overall approach.  In this talk I describe three different network
problems where I was able to exploit it, the work being done in collaborations
with more systems-oriented researchers at AT&T:  (1) using caches for
content distribution, (2) mapping IP addresses to autonomous systems,
and (3) optimizing access control lists in routers.