DIMACS Theoretical Computer Science Seminar

Title: Three applications of dynamic programming to network management

Speaker: David Johnson, AT & T Labs - Research

Date: October 25, 2004 3:30-4:30pm

Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ


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.