Events Calendar

Assane Gueye: Quantifying Network Vulnerability to Attacks: A Game Theoretic Approach

Speaker: Assane Gueye, National Institute of Standards and Technology (NIST)

Talk Title: Quantifying Network Vulnerability to Attacks: A Game Theoretic Approach

Series: CS Colloquium

Abstract: Designing network topologies that are robust and resilient to attacks has been and continues to be an important and challenging topic in the area of communication networks. One of the main difficulties resides in quantifying the robustness of a network in the presence of an intelligent attacker who might exploit the structure of the network topology to design harmful attacks. To capture the strategic nature of the interactions between a defender and an adversary, game theoretic models have been gaining a lot of interest in the study of the security of communication networks. In a recent line of research, network blocking games have been introduced and applied to the analysis of the robustness of network topologies. A network blocking game takes as input the communication model and the topology of a network and models the strategic interactions between an adversary and the network operator as a two-player game. The Nash equilibrium strategies are then used to predict the most likely attacker's actions and the attacker's Nash equilibrium payoff serves as a quantification of the vulnerability of the network.

In this talk, I will present the notion of network blocking games and show how they can be used to derive network vulnerability metrics by using a series of examples of communication models. I will also show how these metrics can be used to design networks that are robust against attacks and/or strengthen the robustness of existing networks. I will also show how the metrics can be used to identify the most critical links in a network.

This is joint work with Prof. Jean C. Walrand, Prof. Venkat Anantharam (UC Berkeley), Dr. Vladimir Marbukh (NIST), and Aron Lazska (Budapest University of Technology and Economics).


Biography: Assane Gueye is a NIST-ARRA postdoctoral researcher in the Information Technology Laboratory (ITL) at the National Institute of Standards and Technology (NIST). He received his Ph.D. in Communication Engineering (March 2011) from the EECS department at the University of California, Berkeley and his MSE (September 2004) in Communication Systems from the Ecole Polytechnique Fédérale de Lausanne (EPFL), Switzerland. Assane's current research is on the application of game theoretic models to communication and cyber security. His past research includes bottleneck identification in complex network, performance evaluation of wireless cellular networks and sensor network deployment in unknown environment. Assane is currently working in join collaboration with NIST and the University of Maryland in College Park.

Host: Milind Tambe

Location: Ronald Tutor Hall of Engineering (RTH) - 306

Audiences: Everyone Is Invited

Contact: Assistant to CS chair