Features: Jan. 22, 2002

Carothers Receives NSF CAREER Award

Christopher Carothers, assistant professor of computer science, was awarded a Faculty Early Career Development (CAREER) Award from the National Science Foundation. Carothers, a Rensselaer faculty member since 1998, was awarded a five-year, $375,000 grant to study reverse computation in the simulation and modeling of large-scale networks. His research will lead to more effective Internet traffic management and congestion control.

When used in large-scale systems, reverse computation will allow network managers to backtrack to the source of congestion. Bandwidth demand and availability are doubling, but so-called "killer applications" such as Napster and SETI@home (where people enlist their home PCs in the search for extraterrestrial life) create intense Internet bandwidth demand and create Internet congestion.

Current techniques require managers to explore all possible paths to the congestion, a time-consuming effort. Carothers believes reverse computation will help network managers find trouble spots before congestion occurs. His techniques could decrease processing time by at least a factor of 10 if not more, depending on the complexity of the system, and aid in the rapid design of future network systems.

"Using this reverse technique will give us more than the 'best guess' scenarios we currently have when designing networks and simulation experiments," Carothers said. "Parallel simulation will then enable experiments to be executed quickly. We will also have the capability to quickly rule out events that are not connected to congestion."

The CAREER Award, aimed at young faculty members actively engaged in research and education, is one of the NSF's most competitive and prestigious awards.