Modeling, analysis, and control of interdependent networks
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2018.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2019
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/120428 |
| _version_ | 1826204155946991616 |
|---|---|
| author | Zhang, Jianan, Ph. D. Massachusetts Institute of Technology |
| author2 | Eytan Modiano. |
| author_facet | Eytan Modiano. Zhang, Jianan, Ph. D. Massachusetts Institute of Technology |
| author_sort | Zhang, Jianan, Ph. D. Massachusetts Institute of Technology |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2018. |
| first_indexed | 2024-09-23T12:49:46Z |
| format | Thesis |
| id | mit-1721.1/120428 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:49:46Z |
| publishDate | 2019 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1204282019-04-12T23:20:04Z Modeling, analysis, and control of interdependent networks Zhang, Jianan, Ph. D. Massachusetts Institute of Technology Eytan Modiano. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Aeronautics and Astronautics. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2018. Cataloged from PDF version of thesis. Includes bibliographical references (pages 221-229). The integrations of communication and physical networks facilitate network monitoring, operation and control, advancing the development of Internet of Things, smart power grids, and other cyber-physical systems. In these integrated networks, one network depends on another in order to be fully functional, leading to interdependence. The interdependence brings new challenges in the evaluation of network robustness under failures, and the design of control policies for mitigating failures, since failures may cascade from one network to another network that depends on it. We develop new models and analytical tools to study interdependent networks, with a focus on designing robust interdependent networks that can withstand failures and attacks. We first model two interdependent networks of arbitrary topologies by layered graphs, where nodes in the demand layer depend on nodes in the supply layer. We study the supply node connectivity of the demand layer network: namely, the minimum number of supply node removals that would disconnect the demand network. We develop algorithms to evaluate the supply node connectivity given arbitrary network topologies and dependence between networks. We develop dependence assignment algorithms that maximize the supply node connectivity to enhance network robustness. We then study the robust routing problems: namely, delivering information or commodities through paths with high reliability. We develop algorithms to compute the path failure probability under correlated failures, and obtain the most reliable path for single-path routing and most reliable pair of paths for diverse routing between any pair of nodes in a network. To study the formation and properties of large-scale interdependent networks, we develop an interdependent random geometric graph (RGG) model. The model represents two interdependent spatially embedded networks where interdependence exists between geographically nearby nodes in the two networks. We characterize the emergence of the giant mutual component in two interdependent RGGs as node densities increase, and obtain analytical bounds and confidence intervals for the percolation thresholds. This new model and analytical tools provide a framework for robustness evaluation of large-scale interdependent networks under uniform random node failures, geographical attacks, and degree-dependent failures that capture non-uniform vulnerabilities of network components. Finally, we consider two applications of interdependent networks. First, we consider interdependent power grid and communication network. We characterize the impact of communication failures on power grid control, and develop control policies for power grid frequency regulation and economic dispatch using limited communication. Second, we consider the robustness of distributed computing networks, where network flows depend on both communication and computation resources. We study the network robustness under the failure of network resources and solve network flow interdiction problems. Supported by DTRA grants HDTRA1-13-1-0021 and HDTRA1-14-1-0058 by Jianan Zhang. Ph. D. 2019-02-14T15:50:41Z 2019-02-14T15:50:41Z 2018 2018 Thesis http://hdl.handle.net/1721.1/120428 1084481442 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 229 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. Zhang, Jianan, Ph. D. Massachusetts Institute of Technology Modeling, analysis, and control of interdependent networks |
| title | Modeling, analysis, and control of interdependent networks |
| title_full | Modeling, analysis, and control of interdependent networks |
| title_fullStr | Modeling, analysis, and control of interdependent networks |
| title_full_unstemmed | Modeling, analysis, and control of interdependent networks |
| title_short | Modeling, analysis, and control of interdependent networks |
| title_sort | modeling analysis and control of interdependent networks |
| topic | Aeronautics and Astronautics. |
| url | http://hdl.handle.net/1721.1/120428 |
| work_keys_str_mv | AT zhangjiananphdmassachusettsinstituteoftechnology modelinganalysisandcontrolofinterdependentnetworks |