Fully Decentralized Design of Initialization-free Distributed Network Size Estimation
In this paper, we propose a distributed scheme for estimating the network size, which refers to the total number of agents in a network. By leveraging a synchronization technique for multi-agent systems, we devise an agent dynamics that ensures convergence to an equilibrium point located near the ne...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | Lee, Donggil Kim, Taekyoo Lee, Seungjoon Shim, Hyungbo |
| description | In this paper, we propose a distributed scheme for estimating the network
size, which refers to the total number of agents in a network. By leveraging a
synchronization technique for multi-agent systems, we devise an agent dynamics
that ensures convergence to an equilibrium point located near the network size
regardless of its initial condition. Our approach is based on an assumption
that each agent has a unique identifier, and an estimation algorithm for
obtaining the largest identifier value. By adopting this approach, we
successfully implement the agent dynamics in a fully decentralized manner,
ensuring accurate network size estimation even when some agents join or leave
the network. |
| doi_str_mv | 10.48550/arxiv.2401.07472 |
| format | Article |
| fullrecord | <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2401_07472</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2401_07472</sourcerecordid><originalsourceid>FETCH-LOGICAL-a672-a9d5f8e2b16f9788afebede02af9a398745391c66662d5c5f0750cf4822486563</originalsourceid><addsrcrecordid>eNotj81OwzAQhH3hgAoPwAm_QILj-PeI-gOVqvZAOUdOskYr0qRyXKA8PW7oXFYzmt3VR8hDwXJhpGRPLvzgV84FK3Kmhea35H116rozXUADfQyuw19okxvxo6eDp-seI15SF3HoMx8A6ALHGLA-xdTcQvwewid9S3t0OUY8TMU7cuNdN8L9dc7IfrXcz1-zze5lPX_eZE5pnjnbSm-A14XyVhvjPNTQAuPOW1dao4UsbdGoJN7KRnqmJWu8MJwLo6QqZ-Tx_-zEVR1Deh_O1YWvmvjKP3qRS9A</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Fully Decentralized Design of Initialization-free Distributed Network Size Estimation</title><source>arXiv.org</source><creator>Lee, Donggil ; Kim, Taekyoo ; Lee, Seungjoon ; Shim, Hyungbo</creator><creatorcontrib>Lee, Donggil ; Kim, Taekyoo ; Lee, Seungjoon ; Shim, Hyungbo</creatorcontrib><description>In this paper, we propose a distributed scheme for estimating the network
size, which refers to the total number of agents in a network. By leveraging a
synchronization technique for multi-agent systems, we devise an agent dynamics
that ensures convergence to an equilibrium point located near the network size
regardless of its initial condition. Our approach is based on an assumption
that each agent has a unique identifier, and an estimation algorithm for
obtaining the largest identifier value. By adopting this approach, we
successfully implement the agent dynamics in a fully decentralized manner,
ensuring accurate network size estimation even when some agents join or leave
the network.</description><identifier>DOI: 10.48550/arxiv.2401.07472</identifier><language>eng</language><subject>Computer Science - Systems and Control</subject><creationdate>2024-01</creationdate><rights>http://creativecommons.org/licenses/by-nc-nd/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,777,882</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2401.07472$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2401.07472$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Lee, Donggil</creatorcontrib><creatorcontrib>Kim, Taekyoo</creatorcontrib><creatorcontrib>Lee, Seungjoon</creatorcontrib><creatorcontrib>Shim, Hyungbo</creatorcontrib><title>Fully Decentralized Design of Initialization-free Distributed Network Size Estimation</title><description>In this paper, we propose a distributed scheme for estimating the network
size, which refers to the total number of agents in a network. By leveraging a
synchronization technique for multi-agent systems, we devise an agent dynamics
that ensures convergence to an equilibrium point located near the network size
regardless of its initial condition. Our approach is based on an assumption
that each agent has a unique identifier, and an estimation algorithm for
obtaining the largest identifier value. By adopting this approach, we
successfully implement the agent dynamics in a fully decentralized manner,
ensuring accurate network size estimation even when some agents join or leave
the network.</description><subject>Computer Science - Systems and Control</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj81OwzAQhH3hgAoPwAm_QILj-PeI-gOVqvZAOUdOskYr0qRyXKA8PW7oXFYzmt3VR8hDwXJhpGRPLvzgV84FK3Kmhea35H116rozXUADfQyuw19okxvxo6eDp-seI15SF3HoMx8A6ALHGLA-xdTcQvwewid9S3t0OUY8TMU7cuNdN8L9dc7IfrXcz1-zze5lPX_eZE5pnjnbSm-A14XyVhvjPNTQAuPOW1dao4UsbdGoJN7KRnqmJWu8MJwLo6QqZ-Tx_-zEVR1Deh_O1YWvmvjKP3qRS9A</recordid><startdate>20240114</startdate><enddate>20240114</enddate><creator>Lee, Donggil</creator><creator>Kim, Taekyoo</creator><creator>Lee, Seungjoon</creator><creator>Shim, Hyungbo</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20240114</creationdate><title>Fully Decentralized Design of Initialization-free Distributed Network Size Estimation</title><author>Lee, Donggil ; Kim, Taekyoo ; Lee, Seungjoon ; Shim, Hyungbo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a672-a9d5f8e2b16f9788afebede02af9a398745391c66662d5c5f0750cf4822486563</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Computer Science - Systems and Control</topic><toplevel>online_resources</toplevel><creatorcontrib>Lee, Donggil</creatorcontrib><creatorcontrib>Kim, Taekyoo</creatorcontrib><creatorcontrib>Lee, Seungjoon</creatorcontrib><creatorcontrib>Shim, Hyungbo</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Lee, Donggil</au><au>Kim, Taekyoo</au><au>Lee, Seungjoon</au><au>Shim, Hyungbo</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Fully Decentralized Design of Initialization-free Distributed Network Size Estimation</atitle><date>2024-01-14</date><risdate>2024</risdate><abstract>In this paper, we propose a distributed scheme for estimating the network
size, which refers to the total number of agents in a network. By leveraging a
synchronization technique for multi-agent systems, we devise an agent dynamics
that ensures convergence to an equilibrium point located near the network size
regardless of its initial condition. Our approach is based on an assumption
that each agent has a unique identifier, and an estimation algorithm for
obtaining the largest identifier value. By adopting this approach, we
successfully implement the agent dynamics in a fully decentralized manner,
ensuring accurate network size estimation even when some agents join or leave
the network.</abstract><doi>10.48550/arxiv.2401.07472</doi><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | DOI: 10.48550/arxiv.2401.07472 |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_arxiv_primary_2401_07472 |
| source | arXiv.org |
| subjects | Computer Science - Systems and Control |
| title | Fully Decentralized Design of Initialization-free Distributed Network Size Estimation |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-17T13%3A06%3A56IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Fully%20Decentralized%20Design%20of%20Initialization-free%20Distributed%20Network%20Size%20Estimation&rft.au=Lee,%20Donggil&rft.date=2024-01-14&rft_id=info:doi/10.48550/arxiv.2401.07472&rft_dat=%3Carxiv_GOX%3E2401_07472%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |