Stability and Resilience of Distributed Information Spreading in Aggregate Computing

Spreading informationthrough a network of devices is a core activity for most distributed systems. Self-stabilizing algorithms for information spreading are one of the key building blocks enabling aggregate computing to provide resilient coordination in open complex distributed systems. This article...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on automatic control Ročník 68; číslo 1; s. 454 - 461
Hlavní autoři: Mo, Yuanqiu, Dasgupta, Soura, Beal, Jacob
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.01.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Aggregate computing
Aggregates
Algorithms
Asymptotic stability
Computation
Computer networks
Design parameters
distributed graph algorithms
Dynamical systems
Heuristic algorithms
Logic gates
multiagent systems
nonlinear stability
Performance evaluation
Perturbation
Perturbation methods
Resilience
Robustness
Stability
ultimate bounds
ISSN:0018-9286, 1558-2523
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 Spreading informationthrough a network of devices is a core activity for most distributed systems. Self-stabilizing algorithms for information spreading are one of the key building blocks enabling aggregate computing to provide resilient coordination in open complex distributed systems. This article improves a general spreading block in the aggregate computing literature by making it resilient to network perturbations, establishes its global uniform asymptotic stability, and proves that it is ultimately bounded under persistent disturbances. The ultimate bounds depend only on the magnitude of the largest perturbation and the network diameter, and three design parameters trading off competing aspects of performance. For example, as in many dynamical systems, values leading to greater resilience to network perturbations slow convergence and vice versa.
AbstractList Spreading informationthrough a network of devices is a core activity for most distributed systems. Self-stabilizing algorithms for information spreading are one of the key building blocks enabling aggregate computing to provide resilient coordination in open complex distributed systems. This article improves a general spreading block in the aggregate computing literature by making it resilient to network perturbations, establishes its global uniform asymptotic stability, and proves that it is ultimately bounded under persistent disturbances. The ultimate bounds depend only on the magnitude of the largest perturbation and the network diameter, and three design parameters trading off competing aspects of performance. For example, as in many dynamical systems, values leading to greater resilience to network perturbations slow convergence and vice versa.
Author Mo, Yuanqiu
Dasgupta, Soura
Beal, Jacob
Author_xml – sequence: 1
  givenname: Yuanqiu
  orcidid: 0000-0002-0500-5201
  surname: Mo
  fullname: Mo, Yuanqiu
  email: moyuanqiu@gmail.com
  organization: Instituteof Advanced Technology, Westlake Institute for Advanced Study, Westlake University, Hangzhou, China
– sequence: 2
  givenname: Soura
  orcidid: 0000-0001-6633-2938
  surname: Dasgupta
  fullname: Dasgupta, Soura
  email: dasgupta@engineering.uiowa.edu
  organization: University of Iowa, Iowa City, IA, USA
– sequence: 3
  givenname: Jacob
  orcidid: 0000-0002-1663-5102
  surname: Beal
  fullname: Beal, Jacob
  email: jakebeal@gmail.com
  organization: Raytheon BBN Technologies, Cambridge, MA, USA
BookMark eNp9kL1rwzAQxUVJoUnbvdBF0NmpPizZHoP7FQgUmnQ2snw2ConsSvKQ_75KEzp06HS8u_fuuN8MTWxvAaE7SuaUkuJxsyjnjDA25zQlTPALNKVC5AkTjE_QlBCaJwXL5RWaeb-NUqYpnaLNOqja7Ew4YGUb_AE-CrAacN_iJ-ODM_UYoMFL2_Zur4LpLV4PDlRjbIeNxYuuc9CpALjs98MYYvsGXbZq5-H2XK_R58vzpnxLVu-vy3KxSjQraEiaumWFyAVkNJNUpE2qa1VoRtOaSk61rJtGpjyOhGa1Bp7VBUChNCVEt23Dr9HDae_g-q8RfKi2_ehsPFmxTOQZ44yk0UVOLu167x201eDMXrlDRUl1ZFdFdtWRXXVmFyPyT0Sb8PN7cMrs_gven4IGAH7vFDIjkmf8G38gffI
CODEN IETAA9
CitedBy_id crossref_primary_10_1088_1674_1056_ad50c3
crossref_primary_10_1109_LCSYS_2023_3287502
Cites_doi 10.1109/TAC.2019.2904239
10.1016/j.automatica.2013.03.015
10.1109/CDC.2007.4434303
10.1109/TAC.2007.902733
10.1109/CDC.2018.8618735
10.1109/CDC.2009.5399780
10.1090/qam/102435
10.1109/TAC.2011.2146890
10.1109/CDC.2003.1272622
10.1109/CDC40024.2019.9029773
10.1016/0005-1098(96)00051-9
10.1080/00207178608933457
10.1177/0278364911406761
10.1145/3177774
10.1109/TAC.2015.2395472
10.1109/ACSOS-C51401.2020.00043
10.1109/TAC.2004.841888
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
DOI 10.1109/TAC.2022.3140253
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEL
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Mechanical & Transportation Engineering Abstracts
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEL
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2523
EndPage 461
ExternalDocumentID 10_1109_TAC_2022_3140253
9670637
Genre orig-research
GrantInformation_xml – fundername: Defense Advanced Research Projects Agency
  grantid: HR001117C0049
  funderid: 10.13039/100000185
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
F5P
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IDIHD
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
VJK
~02
AAYXX
CITATION
7SC
7SP
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c291t-dbf29585e7176154d4cba9c214b1631c6bdd6436155c2bce37b9ee9ac100cffd3
IEDL.DBID RIE
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000921346300038&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0018-9286
IngestDate Mon Jun 30 10:10:55 EDT 2025
Tue Nov 18 22:18:32 EST 2025
Sat Nov 29 05:41:04 EST 2025
Wed Aug 27 02:18:52 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c291t-dbf29585e7176154d4cba9c214b1631c6bdd6436155c2bce37b9ee9ac100cffd3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-1663-5102
0000-0002-0500-5201
0000-0001-6633-2938
PQID 2758723204
PQPubID 85475
PageCount 8
ParticipantIDs crossref_primary_10_1109_TAC_2022_3140253
proquest_journals_2758723204
crossref_citationtrail_10_1109_TAC_2022_3140253
ieee_primary_9670637
PublicationCentury 2000
PublicationDate 2023-Jan.
2023-1-00
20230101
PublicationDateYYYYMMDD 2023-01-01
PublicationDate_xml – month: 01
  year: 2023
  text: 2023-Jan.
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on automatic control
PublicationTitleAbbrev TAC
PublicationYear 2023
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
ref14
ref11
ref10
ref2
ref1
ref17
ref16
ref18
ref8
ref7
ref9
ref4
Khalil (ref3) 2002
ref6
ref5
References_xml – volume-title: Nonlinear Systems
  year: 2002
  ident: ref3
– ident: ref4
  doi: 10.1109/TAC.2019.2904239
– ident: ref10
  doi: 10.1016/j.automatica.2013.03.015
– ident: ref9
  doi: 10.1109/CDC.2007.4434303
– ident: ref17
  doi: 10.1109/TAC.2007.902733
– ident: ref8
  doi: 10.1109/CDC.2018.8618735
– ident: ref16
  doi: 10.1109/CDC.2009.5399780
– ident: ref7
  doi: 10.1090/qam/102435
– ident: ref14
  doi: 10.1109/TAC.2011.2146890
– ident: ref13
  doi: 10.1109/CDC.2003.1272622
– ident: ref18
  doi: 10.1109/CDC40024.2019.9029773
– ident: ref5
  doi: 10.1016/0005-1098(96)00051-9
– ident: ref6
  doi: 10.1080/00207178608933457
– ident: ref12
  doi: 10.1177/0278364911406761
– ident: ref1
  doi: 10.1145/3177774
– ident: ref11
  doi: 10.1109/TAC.2015.2395472
– ident: ref2
  doi: 10.1109/ACSOS-C51401.2020.00043
– ident: ref15
  doi: 10.1109/TAC.2004.841888
SSID ssj0016441
Score 2.4385302
Snippet Spreading informationthrough a network of devices is a core activity for most distributed systems. Self-stabilizing algorithms for information spreading are...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 454
SubjectTerms Aggregate computing
Aggregates
Algorithms
Asymptotic stability
Computation
Computer networks
Design parameters
distributed graph algorithms
Dynamical systems
Heuristic algorithms
Logic gates
multiagent systems
nonlinear stability
Performance evaluation
Perturbation
Perturbation methods
Resilience
Robustness
Stability
ultimate bounds
Title Stability and Resilience of Distributed Information Spreading in Aggregate Computing
URI https://ieeexplore.ieee.org/document/9670637
https://www.proquest.com/docview/2758723204
Volume 68
WOSCitedRecordID wos000921346300038&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEL
  customDbUrl:
  eissn: 1558-2523
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0016441
  issn: 0018-9286
  databaseCode: RIE
  dateStart: 19630101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEB1q8aAHv6pYrbIHL4KxSZpkM8dSLZ6KaIXeQnZ3IgVJSz8E_72zSRoURfCWhN0QZrI77-3szgO4SlVokDB0GAvFTtBTylEyQyfjUEAhkoyDtBCbkKNRPJngYwNu6rMwRFRsPqNbe1nk8s1Mr-1SWRcjyRFVbsGWlFF5VqvOGNi4Xs66PID9uE5Jutgd9wdMBH2f-SmzpbD3LQQVmio_JuIiugz3__ddB7BXoUjRL91-CA3Kj2D3S23BFowZRhYbXz9EmhvxREu-scNYzDJxZ8vlWqUrMqI6kGQdJJ7ni3JTvZjmov_KXNyusolS-oEfH8PL8H48eHAqCQVH--itHKMyH5kRELM2xi6BCbRKUfteoBiIeTpSxjAmsclJ7StNPamQCFPtua7OMtM7gWY-y-kUhPYoVSbCiMKM3xOqyMqlkxd4hAoNtqG7sWqiq_riVubiLSl4hosJ-yGxfkgqP7Thuu4xL2tr_NG2Ze1et6tM3obOxnFJNfiWic8cSDJSdIOz33udw45VjS9XUjrQXC3WdAHb-n01XS4ui__qE1cyy2I
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB50FdSDb3F95uBFsG6bTdud4-IDRV1EV_BWmmQqgnRlH4L_3klbi6II3tqSlDLTZL4vk8wHcJDq0CJh6DEW6niqrbWn4wy9jEMBhUhxR6WF2ETc63UeH_F2Co7qszBEVGw-o2N3WeTy7cBM3FJZC6OYI2o8DTOhUtIvT2vVOQMX2ct5l4ew7NRJSR9b_e4JU0EpmaEyXwrb34JQoaryYyou4sv50v--bBkWKxwpuqXjV2CK8lVY-FJdcA36DCSLra_vIs2tuKMR37iBLAaZOHUFc53WFVlRHUlyLhL3r8NyW714zkX3idm4W2cTpfgDP16Hh_Oz_smFV4koeEZiMPasziQyJyDmbYxelFVGp2hkoDRDscBE2lpGJS49aaQ21I41EmFqAt83WWbbG9DIBzltgjABpdpGGFGY8XtCHTnBdApUQKjRYhNan1ZNTFVh3AldvCQF0_AxYT8kzg9J5YcmHNY9XsvqGn-0XXN2r9tVJm_Czqfjkmr4jRLJLChmrOirrd977cPcRf_mOrm-7F1tw7zTkC_XVXagMR5OaBdmzdv4eTTcK_6xDxV7zqk
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%3Ajournal&rft.genre=article&rft.atitle=Stability+and+Resilience+of+Distributed+Information+Spreading+in+Aggregate+Computing&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Mo%2C+Yuanqiu&rft.au=Dasgupta%2C+Soura&rft.au=Beal%2C+Jacob&rft.date=2023-01-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0018-9286&rft.eissn=1558-2523&rft.volume=68&rft.issue=1&rft.spage=454&rft_id=info:doi/10.1109%2FTAC.2022.3140253&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9286&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9286&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9286&client=summon