An ant approach to membership overlay design: Results on the dynamic global setting

Vittorio Maniezzo, Marco Boschetti, Mark Jelasity

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

Designing an optimal overlay communication network for a set of processes on the Internet is a central problem of peer-to-peer (P2P) computing. Such a network defines membership and allows for members to disseminate information within the group. The network has to be robust and the available bandwidth has to be utilized in an optimal manner to allow for maximally efficient communication. This problem can be formulated as a dynamic optimization problem where classical combinatorial optimization techniques must face the further challenge of time-varying input data. ACO systems appear to be particularly fit for this class of problems, being able to construct an internal model of the instance to face and to exploit it for fast adaptation to modified contexts. This paper proposes to use elements resulting from mathematical techniques, in this case Lagrangean relaxation, in an ACO framework in order to achieve sound hot start states for fast response to varying network structures.

Original languageEnglish
Title of host publicationAnt Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings
Pages37-48
Number of pages12
Publication statusPublished - Dec 1 2004
Event4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004 - Brussels, Belgium
Duration: Sep 5 2004Sep 8 2004

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3172 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004
CountryBelgium
CityBrussels
Period9/5/049/8/04

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Maniezzo, V., Boschetti, M., & Jelasity, M. (2004). An ant approach to membership overlay design: Results on the dynamic global setting. In Ant Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings (pp. 37-48). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3172 LNCS).