Seminar Details:

LANS Informal Seminar
"The Network Intrusion Response Problem and Solution Techniques"

DATE: September 28, 2011

TIME: 15:00:00 - 16:00:00
SPEAKER: Noam Goldberg, Postdoctoral Appointee, MCS
LOCATION: Building 240, Conference Center 1404-1405, Argonne National Laboratory

Description:
We model the problem of responding to threats detected in a computer network by shutting down compromised systems (or users) as a Mixed Integer Problem following the work of Altunay, Leyffer, Linderoth and Xie (2011). The objective is to maximize the utility of the network as a function of the communication links that remain open given the tolerable level of threat. We consider computational techniques such as specialized valid inequalities for solving larger instances of the problem. We also consider alternative models of the problem and how the thread may spread in a probabilistic setting.


 

Please send questions or suggestions to Debojyoti Ghosh: ghosh at mcs dot anl dot gov.