Distinguished Lecture
Simple, Scaleable Network Algorithms
Prof. Balaji Prabhakar, Stanford University
WHEN:
Tuesday, January 27, 2004 @ 4:00 pm
Add to Google Calendar
Add to Google Calendar
SHARE:
Randomized algorithms are particularly well-suited for coping with the so-called "curse of dimensionality" from which many networking problems suffer. The main idea of randomized algoriths is simple to state: Rather than contend with a large state space, the trick is to base decisions upon a few randomly chosen samples.
This talk will illustrate the use of randomization in devising simple-to-impelement, high-performance network algorithms; specifically, for switch scheduling, web caching, and bandwidth partitioning.