The Center for Education and Research in Information Assurance and Security (CERIAS)

The Center for Education and Research in
Information Assurance and Security (CERIAS)

Scalable and Resilient Distributed Algorithms for Coordination in Large-Scale Networks

Research Areas: Network Security

Principal Investigator: Shreyas Sundaram

A key challenge in large-scale networked systems is to allow the individual nodes to cooperatively take actions by repeatedly interacting and exchanging information with the other nodes.  This is particularly important when the nodes have access to local information, but must take optimal actions that rely on global data.  However, large-scale networks also present multiple entry points for attackers to compromise nodes, causing them to behave in unanticipated ways. 

In this project, we formulate scalable and lightweight distributed algorithms to allow nodes in large-scale networks to cooperatively take actions, despite malicious behavior by some of the nodes.  Our algorithms provide provable safety and performance guarantees for the non-adversarial nodes in the face of worst-case (and possibly coordinated) adversarial behavior by a potentially massive number of attackers.  Our algorithms only require each non-adversarial node to interact with its neighbors, and does not require them to know anything about the global network topology.  Our research also leads to new metrics for measuring the resilience of networks to attacks, and designing resilient networks.  Our algorithms can be applied to the canonical problems of distributed consensus, distributed optimization, and distributed state estimation, among others.

Through this project, we also formulate techniques to design network topologies to enable coordination.  We formulate both stochastic and game-theoretic models for the formation of large-scale complex networks, and identify features of such networks that enable efficient exchange of information and resilience to adversarial behavior.

Personnel

Students: Aritra Mitra, Kananart Kuwaranancharoen

Representative Publications

Keywords: algorithms, distributed algorithms, distributed applications, distributed coordination, large-scale networked systems, network attack, network science, resilience