Contact Information

Computer Science Department
Colgate University
McGregory Hall, 3rd Floor
13 Oak Drive
Hamilton, NY 13346
(tel) 315.228.7719
Charlotte Jablonski, Administrative Assistant

Event Detail

Department Tea: You can't always get what you want

Start: Tuesday, October 16, 2012, 11:30 a.m.
End: Tuesday, October 16, 2012, noon
Location: CS department lounge

Title: You can't always get what you want -- an algorithms case study
Prof. Vijay Ramachandran

This talk will review tradeoffs in the design of algorithms for
network-fault detection based on active probing. In our problem
setting, active probing refers to sending test traffic in a network so
that its performance characteristics can be measured and analyzed to
help diagnose problematic network components. For example, if test
traffic sent along a path does not arrive at its destination, that may
suggest that an intermediate link or node has failed. While active
probing can help detect faults quickly, it comes at a cost: the extra
test traffic imposes communication and computational load on the
network. Thus, we're interested in designing probing techniques that
detect faults without consuming too many resources. Our work
describes a framework for designing and analyzing probing algorithms
and unfortunately demonstrates that achieving certain combinations of
desirable properties is computationally intractable.

This work is inspired by earlier work of Prof. Sommers, and is a
collaboration with Prof. Jaggard (visitor at Colgate, 2010-2012),
among others.

As usual, lunch will be available.