Analysis and Design of Robust and High-Performance Complex Dynamical Networks
In the first part of this dissertation, we develop some basic principles to investigate performance deterioration of dynamical networks subject to external disturbances. First, we propose a graph-theoretic methodology to relate structural specifications of the coupling graph of a linear consensus ne...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Médium: | Dissertation |
| Jazyk: | angličtina |
| Vydáno: |
ProQuest Dissertations & Theses
01.01.2017
|
| Témata: | |
| ISBN: | 1369636881, 9781369636888 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | In the first part of this dissertation, we develop some basic principles to investigate performance deterioration of dynamical networks subject to external disturbances. First, we propose a graph-theoretic methodology to relate structural specifications of the coupling graph of a linear consensus network to its performance measure. Moreover, for this class of linear consensus networks, we introduce new insights into the network centrality based not only on the network graph but also on a more structured model of network uncertainties. Then, for the class of generic linear networks, we show that the H2-norm, as a performance measure, can be tightly bounded from below and above by some spectral functions of state and output matrices of the system. Finally, we study nonlinear autocatalytic networks and exploit their structural properties to characterize their existing hard limits and essential tradeoffs. In the second part, we consider problems of network synthesis for performance enhancement. First, we propose an axiomatic approach for the design and performance analysis of linear consensus networks by introducing a notion of systemic performance measure. We build upon this new notion and investigate a general form of combinatorial problem of growing a linear consensus network via minimizing a given systemic performance measure. Two efficient polynomial-time approximation algorithms are devised to tackle this network synthesis problem. Then, we investigate the optimal design problem of distributed system throttlers. A throttler is a mechanism that limits the flow rate of incoming metrics, e.g., byte per second, network bandwidth usage, capacity, traffic, etc. Finally, a framework is developed to produce a sparse approximation of a given large-scale network with guaranteed performance bounds using a nearly-linear time algorithm. |
|---|---|
| AbstractList | In the first part of this dissertation, we develop some basic principles to investigate performance deterioration of dynamical networks subject to external disturbances. First, we propose a graph-theoretic methodology to relate structural specifications of the coupling graph of a linear consensus network to its performance measure. Moreover, for this class of linear consensus networks, we introduce new insights into the network centrality based not only on the network graph but also on a more structured model of network uncertainties. Then, for the class of generic linear networks, we show that the H2-norm, as a performance measure, can be tightly bounded from below and above by some spectral functions of state and output matrices of the system. Finally, we study nonlinear autocatalytic networks and exploit their structural properties to characterize their existing hard limits and essential tradeoffs. In the second part, we consider problems of network synthesis for performance enhancement. First, we propose an axiomatic approach for the design and performance analysis of linear consensus networks by introducing a notion of systemic performance measure. We build upon this new notion and investigate a general form of combinatorial problem of growing a linear consensus network via minimizing a given systemic performance measure. Two efficient polynomial-time approximation algorithms are devised to tackle this network synthesis problem. Then, we investigate the optimal design problem of distributed system throttlers. A throttler is a mechanism that limits the flow rate of incoming metrics, e.g., byte per second, network bandwidth usage, capacity, traffic, etc. Finally, a framework is developed to produce a sparse approximation of a given large-scale network with guaranteed performance bounds using a nearly-linear time algorithm. |
| Author | Siami, Milad |
| Author_xml | – sequence: 1 givenname: Milad surname: Siami fullname: Siami, Milad |
| BookMark | eNotj0tLAzEYAAMqaGv_Q8DzQrJ5H8tWrVAfSO8lyX6pq7tJTXbR_nuLehqYw8DM0HlMEc7QjDJpJJNa00u0KKVzhBDDGOH1FXpcRtsfS1ewjS1eQen2EaeAX5Obyvgr193-rXqBHFIebPSAmzQcevjGq2O0Q-dtj59g_Er5o1yji2D7Aot_ztH27nbbrKvN8_1Ds9xUzlBV1a3mFIyjvFXEChGIYs5w6TU3zlvJidG1t5waZ0SwtRI0KO1rCh5EYILN0c1f9pDT5wRl3L2nKZ9Gyo5qJYSQRCj2A1PLSsE |
| ContentType | Dissertation |
| Copyright | Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| Copyright_xml | – notice: Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| DBID | 053 0BH 0HU CBPLH EU9 G20 M8- PHGZT PKEHL PQEST PQQKQ PQUKI |
| DatabaseName | Dissertations & Theses Europe Full Text: Science & Technology ProQuest Dissertations and Theses Professional Dissertations & Theses @ Lehigh University ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations & Theses A&I ProQuest Dissertations & Theses Global ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic (retired) ProQuest One Academic UKI Edition |
| DatabaseTitle | Dissertations & Theses Europe Full Text: Science & Technology Dissertations & Theses @ Lehigh University ProQuest One Academic Middle East (New) ProQuest One Academic UKI Edition ProQuest One Academic Eastern Edition ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations and Theses Professional ProQuest One Academic ProQuest Dissertations & Theses A&I ProQuest One Academic (New) ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Dissertations & Theses Global |
| DatabaseTitleList | Dissertations & Theses Europe Full Text: Science & Technology |
| Database_xml | – sequence: 1 dbid: G20 name: ProQuest Dissertations & Theses Global url: https://www.proquest.com/pqdtglobal1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| ExternalDocumentID | 4319828011 |
| Genre | Dissertation/Thesis |
| GroupedDBID | 053 0BH 0HU 8R4 8R5 CBPLH EU9 G20 M8- PHGZT PKEHL PQEST PQQKQ PQUKI Q2X |
| ID | FETCH-LOGICAL-b917-2d841e9b14d70a55f073b946c849bca640982ca419b95fa2751f78c21ece5f353 |
| IEDL.DBID | G20 |
| ISBN | 1369636881 9781369636888 |
| IngestDate | Sun Jun 29 12:48:39 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-b917-2d841e9b14d70a55f073b946c849bca640982ca419b95fa2751f78c21ece5f353 |
| Notes | SourceType-Dissertations & Theses-1 ObjectType-Dissertation/Thesis-1 content type line 12 |
| PQID | 1875556057 |
| PQPubID | 18750 |
| ParticipantIDs | proquest_journals_1875556057 |
| PublicationCentury | 2000 |
| PublicationDate | 20170101 |
| PublicationDateYYYYMMDD | 2017-01-01 |
| PublicationDate_xml | – month: 01 year: 2017 text: 20170101 day: 01 |
| PublicationDecade | 2010 |
| PublicationYear | 2017 |
| Publisher | ProQuest Dissertations & Theses |
| Publisher_xml | – name: ProQuest Dissertations & Theses |
| SSID | ssib000933042 |
| Score | 1.7456834 |
| Snippet | In the first part of this dissertation, we develop some basic principles to investigate performance deterioration of dynamical networks subject to external... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Electrical engineering Mechanical engineering Systems science |
| Title | Analysis and Design of Robust and High-Performance Complex Dynamical Networks |
| URI | https://www.proquest.com/docview/1875556057 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV27SwMxGA--BnFQUfFRJYNr8JLLc3KwFgctRTp0K3mCUO6014p_vkl6ZwuCi2OSJXwJv-_9_QC41VEHK8Ic4sIHRK2iSFsakLCCeaFYKFwe4voshkM5mahRG3Br2rLKDhMzULvaphj5HY6GNYvqmYn79w-UWKNSdrWl0NgGu6m7Njf7bpo_P946TrR1JZcSt2OeurX8hcFZsQwO_3ulI3DQ38ioH4MtX52Al27UCNSVg_1cpAHrAF9rs2wWeTPVd6DRumsAJmCY-S_YX1HU6xkcrirEm1MwHjyOH55Qy5uATHS-EHGSYq8Mpk4UmkVxi9Ioyq2kyljNo0cnidUUKxPfQhPBcBDSEuytZ6Fk5RnYqerKnwNocbRvohHoZGGoieDGJedKaouDp8QWF6DXSWba_v1muhbL5d_HV2CfJCWZAxo9sLOYL_012LOfi7dmfpOf8hsATadL |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V09T8MwELWqggRiAASIjwIeYLSoXTu2B8RAqFq1jSrUoVvkOI6EhBJoWqA_iv-I7Ta0EhIbA2OS5ZRz3r273N0D4ErZGCwJS1HATYaolhQpTTPENWeGS5Y1U7_Etc-jSIzHclgDn9UsjGurrDDRA3VaaFcjv8GWWDMbnhm_e3lFTjXK_V2tJDQWx6Jn5u82ZStvu6H17zUh7YfRfQctVQVQYlMTRFJBsZEJpilvKmaN4a1E0kALKhOtApvvCKIVxTKxlirCGc640AQbbVjmRSIs4m9Qt-nOzRavs63v4gB2KnmtQAi83CpVXYsfkO_jWHv3n72BPbATrvUL7IOayQ_AoFqkAlWewtC3oMAig49FMiun_qbrXkHD1UwEdLD3bD5gOM-VX5AAo0X_e3kIRn9h_RGo50VujgHU2LI3S3FT0UxoYqE7EEEghdI4M5To5gloVI6Il192Ga-8cPr740uw1RkN-nG_G_XOwDZxdMCXbhqgPp3MzDnY1G_Tp3Jy4U8RBPEf--wLwWQBqA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adissertation&rft.genre=dissertation&rft.title=Analysis+and+Design+of+Robust+and+High-Performance+Complex+Dynamical+Networks&rft.DBID=053%3B0BH%3B0HU%3BCBPLH%3BEU9%3BG20%3BM8-%3BPHGZT%3BPKEHL%3BPQEST%3BPQQKQ%3BPQUKI&rft.PQPubID=18750&rft.au=Siami%2C+Milad&rft.date=2017-01-01&rft.pub=ProQuest+Dissertations+%26+Theses&rft.isbn=1369636881&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=4319828011 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781369636888/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781369636888/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781369636888/sc.gif&client=summon&freeimage=true |