Logo der Universität Wien

Understanding the information flow of ACO-accelerated gossip algorithms


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
Paper in Conference Proceedings or in Workshop Proceedings (Full Paper in Proceedings)
Event Title
Seventh International Conference on Swarm Intelligence (ICSI’2016)
Theory and Applications of Algorithms
Kuenstliche Intelligenz
Event Location
Denpasar, Indenesien
Event Type
Event Dates
Series Name
Advances in Swarm Intelligence
Page Range
pp. 426-433
June 2016
Grafik Top
Contact us
Faculty of Computer Science
University of Vienna

Währinger Straße 29
A-1090 Vienna