Incremental Deployment of Network Monitors Based on Group Betweenness Centrality
In many applications we are required to increase the deployment of a distributed monitoring system on an evolving network. In this paper we present a new method for finding candidate locations for additional deployment in the network. This method is based on the Group Betweenness Centrality (GBC) me...
Zapisane w:
| Główni autorzy: | , , , |
|---|---|
| Format: | Artykuł |
| Wydane: |
2009
|
| Hasła przedmiotowe: | |
| Dostęp online: | https://arxiv.org/abs/0904.0352 http://arxiv.org/abs/0904.0352 |
| Etykiety: |
Nie ma etykietki, Dołącz pierwszą etykiete!
|
| _version_ | 1879172528965943296 |
|---|---|
| author | Dolev, Shlomi Elovici, Yuval Puzis, Rami Zilberman, Polina |
| author_browse | Dolev, Shlomi Elovici, Yuval Puzis, Rami Zilberman, Polina |
| author_facet | Dolev, Shlomi Elovici, Yuval Puzis, Rami Zilberman, Polina |
| author_sort | Dolev, Shlomi |
| building | arXiv |
| collection | Acceso abierto |
| description | In many applications we are required to increase the deployment of a distributed monitoring system on an evolving network. In this paper we present a new method for finding candidate locations for additional deployment in the network. This method is based on the Group Betweenness Centrality (GBC) measure that is used to estimate the influence of a group of nodes over the information flow in the network. The new method assists in finding the location of k additional monitors in the evolving network, such that the portion of additional traffic covered is at least (1-1/e) of the optimal. |
| doi_str_mv | 10.1016/j.ipl.2009.07.019 |
| first_indexed | 2026-10-15T23:42:47Z |
| format | Article |
| fullrecord | <oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ https://www.openarchives.org/OAI/2.0/oai_dc.xsd"><identifier>arxiv-0904.0352</identifier><datestamp>2020-10-05</datestamp>
<dc:title>Incremental Deployment of Network Monitors Based on Group Betweenness Centrality</dc:title>
<dc:creator>Dolev, Shlomi</dc:creator>
<dc:creator>Elovici, Yuval</dc:creator>
<dc:creator>Puzis, Rami</dc:creator>
<dc:creator>Zilberman, Polina</dc:creator>
<dc:subject>Data Structures and Algorithms</dc:subject>
<dc:description>In many applications we are required to increase the deployment of a distributed monitoring system on an evolving network. In this paper we present a new method for finding candidate locations for additional deployment in the network. This method is based on the Group Betweenness Centrality (GBC) measure that is used to estimate the influence of a group of nodes over the information flow in the network. The new method assists in finding the location of k additional monitors in the evolving network, such that the portion of additional traffic covered is at least (1-1/e) of the optimal. </dc:description>
<dc:date>2009-04-02</dc:date>
<dc:date>2020-10-02</dc:date>
<dc:type>text</dc:type>
<dc:identifier>https://arxiv.org/abs/0904.0352</dc:identifier>
<dc:identifier>http://arxiv.org/abs/0904.0352</dc:identifier>
<dc:identifier>Information Processing Letters, 109(20), 1172-1176 (2009)</dc:identifier>
<dc:identifier>doi:10.1016/j.ipl.2009.07.019</dc:identifier>
</oai_dc:dc> |
| id | arxiv-0904.0352 |
| institution | arXiv |
| last_indexed | 2026-10-15T23:42:47Z |
| publishDate | 2009 |
| publishDateRange | 2009 |
| publishDateSort | 2009 |
| record_format | oai_dc |
| spelling | arxiv-0904.03522020-10-05 Incremental Deployment of Network Monitors Based on Group Betweenness Centrality Dolev, Shlomi Elovici, Yuval Puzis, Rami Zilberman, Polina Data Structures and Algorithms In many applications we are required to increase the deployment of a distributed monitoring system on an evolving network. In this paper we present a new method for finding candidate locations for additional deployment in the network. This method is based on the Group Betweenness Centrality (GBC) measure that is used to estimate the influence of a group of nodes over the information flow in the network. The new method assists in finding the location of k additional monitors in the evolving network, such that the portion of additional traffic covered is at least (1-1/e) of the optimal. 2009-04-02 2020-10-02 text https://arxiv.org/abs/0904.0352 http://arxiv.org/abs/0904.0352 Information Processing Letters, 109(20), 1172-1176 (2009) doi:10.1016/j.ipl.2009.07.019 |
| spellingShingle | Data Structures and Algorithms Dolev, Shlomi Elovici, Yuval Puzis, Rami Zilberman, Polina Incremental Deployment of Network Monitors Based on Group Betweenness Centrality |
| title | Incremental Deployment of Network Monitors Based on Group Betweenness Centrality |
| title_full | Incremental Deployment of Network Monitors Based on Group Betweenness Centrality |
| title_fullStr | Incremental Deployment of Network Monitors Based on Group Betweenness Centrality |
| title_full_unstemmed | Incremental Deployment of Network Monitors Based on Group Betweenness Centrality |
| title_short | Incremental Deployment of Network Monitors Based on Group Betweenness Centrality |
| title_sort | incremental deployment of network monitors based on group betweenness centrality |
| topic | Data Structures and Algorithms |
| url | https://arxiv.org/abs/0904.0352 http://arxiv.org/abs/0904.0352 |
| work_keys_str_mv | AT dolevshlomi incrementaldeploymentofnetworkmonitorsbasedongroupbetweennesscentrality AT eloviciyuval incrementaldeploymentofnetworkmonitorsbasedongroupbetweennesscentrality AT puzisrami incrementaldeploymentofnetworkmonitorsbasedongroupbetweennesscentrality AT zilbermanpolina incrementaldeploymentofnetworkmonitorsbasedongroupbetweennesscentrality |