Understanding resilience in large networks
Thesis: S.M. in Electrical Engineering, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/107374 |
| _version_ | 1826198005907193856 |
|---|---|
| author | Sarkar, Tuhin |
| author2 | Munther A. Dahleh. |
| author_facet | Munther A. Dahleh. Sarkar, Tuhin |
| author_sort | Sarkar, Tuhin |
| collection | MIT |
| description | Thesis: S.M. in Electrical Engineering, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016. |
| first_indexed | 2024-09-23T10:57:24Z |
| format | Thesis |
| id | mit-1721.1/107374 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:57:24Z |
| publishDate | 2017 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1073742019-04-11T14:27:04Z Understanding resilience in large networks Sarkar, Tuhin Munther A. Dahleh. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: S.M. in Electrical Engineering, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016. Cataloged from PDF version of thesis. Includes bibliographical references (pages 63-64). This thesis focuses on the analysis of robustness in large interconnected networks. Many real life systems in transportation, economics, finance and social sciences can be represented as networks. The individual constituents, or nodes, of the network may represent vehicles in the case of vehicular platoons, production sectors in the case of economic networks, banks in the case of financial sector, or people in the case of social networks. Due to interconnections between constituents in these networks, a disturbance to any one of the constituents of the network may propagate to other nodes of the network. In any stable network, an incident noise, or disturbance, to any node of the network eventually fades away. However, in most real life situations, the object of interest is a finite time analysis of individual node behavior in response to input shocks, or noise, i.e., how the effect of an incident disturbance fades away with time. Such transient behavior depends heavily on the interconnections between the nodes of the network. In this thesis we build a framework to assess the transient behavior of large interconnected networks. Based on this formulation, we categorize each network into one of two broad classes - resilient or fragile. Intuitively, a network is resilient if the transient trajectory of every node of the network remains sufficiently close to the equilibrium, even as the network dimension grows. This is different from standard notion of stability wherein the trajectory excursion may grow arbitrarily with the network size. In order to quantify these transient excursions, we introduce a new notion of resilience that explicitly captures the effect of network interconnections on the resilience properties of the network. We further show that the framework presented here generalizes notions of robustness studied in many other applications, e.g., economic input-output production networks, vehicular platoons and consensus networks. The main contribution of this thesis is that it builds a general framework to study resilience in arbitrary networks, thus aiding in more robust network design. by Tuhin Sarkar. S.M. in Electrical Engineering 2017-03-10T15:07:40Z 2017-03-10T15:07:40Z 2016 2016 Thesis http://hdl.handle.net/1721.1/107374 973557371 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 64 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Sarkar, Tuhin Understanding resilience in large networks |
| title | Understanding resilience in large networks |
| title_full | Understanding resilience in large networks |
| title_fullStr | Understanding resilience in large networks |
| title_full_unstemmed | Understanding resilience in large networks |
| title_short | Understanding resilience in large networks |
| title_sort | understanding resilience in large networks |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/107374 |
| work_keys_str_mv | AT sarkartuhin understandingresilienceinlargenetworks |