Abstract
Centralization is a weakness in large scale dynamic topologies and, thus, collaboratively electing at runtime the most impactful (central) nodes is necessary to ensure reliability. However, little has been achieved in measuring the centrality of nodes in an accurate, fast, decentralized and with low overhead method. This paper proposes a swarm-inspired approach (DANIS) to detect the nodes that would most impact the network connectivity if removed. The idea lies on the trivial fact that the more accessible a node is, the more resources per time unit it loses. Experiments on random, scale-free and small-world graph topologies indicate that DANIS achieves higher accuracy, faster convergence and fewer communication overhead compared to other methods.
Original language | English |
---|---|
Title of host publication | IEEE International Conference on Systems, Man, and Cybernetics (SMC2014), 5-8 October, San Diego, California |
Place of Publication | Piscataway |
Publisher | Institute of Electrical and Electronics Engineers |
Pages | 19-24 |
ISBN (Print) | 978-1-4799-3840-7 |
DOIs | |
Publication status | Published - 2014 |
Event | 2014 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2014 - San Diego, United States Duration: 5 Oct 2014 → 8 Oct 2014 http://ieeexplore.ieee.org/document/6974061/?arnumber=6974061 |
Conference
Conference | 2014 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2014 |
---|---|
Abbreviated title | SMC 2014 |
Country/Territory | United States |
City | San Diego |
Period | 5/10/14 → 8/10/14 |
Internet address |