Bounded diameter overlay construction: A self organized approach

@article{Brocco2009BoundedDO,
  title={Bounded diameter overlay construction: A self organized approach},
  author={Amos Brocco and Fulvio Frapolli and B{\'e}at Hirsbrunner},
  journal={2009 IEEE Swarm Intelligence Symposium},
  year={2009},
  pages={114-121}
}
This paper describes a distributed algorithm to construct and maintain a peer-to-peer network overlay with bounded diameter. The proposed approach merges a bio-inspired self-organized behavior with a pure peer-to-peer approach, in order to adapt the overlay to underlying changes in the network topology. Ant colonies are used to collect and spread information across all peers, whereas pheromone trails help detecting crashed nodes. Construction of the network favors balanced distribution of links… CONTINUE READING