NICOP - Optimizing Communications and Infrastructure Networks through Identifying Multiple Paths
Abstract
Optimizing Communications and Infrastructure Networks through Identifying Multiple Paths:A. In many networks, the susceptibility of the nodes to attack or failure is not homogeneous. Rather, one vulnerability can affect many nodes and the network can be divided into node classes according to shared vulnerabilities. In order to optimize bothcommunications networks and infrastructure networks, it is often important to consider the interplay between these vulnerability classes and network topology. To analyze this scenario,we consider a network in which each node can be assigned a ~color~ according to its vulnerability. Using tools from statistical physics and percolation theory, we will develop a framework to analyze which parts of the network can be connected in such a way that they avoid the vulnerable nodes, by using multiple paths. This new problem of "coloravoiding percolation" will provides information on optimal redundancy for obtaining robust networks in the presence of correlated failures andcan also be used to securely route messages in a network with multiple adversaries, such that no adversary can receive the full communication and decode the message. The same kind ofsituation would arise when different communications nodes run different software versions and are thus subject to different vulnerabilities. B. This framework has many applications for ONR interests including Power and Energy (ONR Code 32) and Information Dominance-Cyber (ONR Code 31). For example, many internetrouters all belong to the same controlling entity (company or country) . In order to communicate securely and avoid all adversaries, one can split the message into separate pieces and send it such that no country is able to see the entire message. In critical infrastructure, we can consider a water pipe network: Pipes that are aboveground and belowground have different advantages and vulnerabilities (freezing, difficulty to repair, etc). Aboveground and belowground power lines also have similar advantages and vulnerabilities. In order to insure that residents always have water and power we require at least one path which avoids each type of connection. C. This framework has many applications for ONR interests including Power and Energy (ONR Code 32) and Information Dominance-Cyber (ONR Code 31). Co funding is provided by Code 30. D. This research into this type of connectivity will result in peer-review journal publications that define when robustness through multiple paths is feasible and beneficial. Further this research will establish what conditions facilitate and/or impede the possibility for robustness through multiple paths.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- Sep 23, 2016
- Source ID
- N629091612170
Entities
People
- Shlomo Havlin
Organizations
- Bar-Ilan University
- Office of Naval Research
- United States Navy