Understanding the information flow of ACO-accelerated gossip algorithms

Understanding the information flow of ACO-accelerated gossip algorithms

Abstract

Gossip algorithms can be used for computing aggregation functions of local values across a distributed system without the need to synchronize participating nodes. Very recently, we have proposed acceleration strategies for gossip-based averaging algorithms based on ant colony optimization, which reduce the message and time complexity of standard gossip algorithms without additional communication cost. In this paper, we extend our latest studies by analyzing in detail how the proposed acceleration strategies influence the node selection of different variants of PushPull gossip algorithms and show that the directions of information dissemination across the network differ strongly according to the type of the underlying ``knowledge'' of the neighbors (local vs. global knowledge). This analysis leads to a better understanding of how information is spread throughout the network and provides important insights that can be used to further enhance the acceleration strategies.

Grafik Top
Authors
  • Janecek, Andreas
  • Gansterer, Wilfried
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Full Paper in Proceedings)
Event Title
Seventh International Conference on Swarm Intelligence (ICSI’2016)
Divisions
Theory and Applications of Algorithms
Subjects
Kuenstliche Intelligenz
Event Location
Denpasar, Indenesien
Event Type
Conference
Event Dates
25.6.2016-30.6.2016
Series Name
Advances in Swarm Intelligence
ISSN/ISBN
978-3-319-40999-3
Page Range
pp. 426-433
Date
June 2016
Export
Grafik Top