Self-organization for search in peer-to-peer networks: the exploitation-exploration dilemma

Elke  Michlmayr

1st International ICST Conference on Bio Inspired Models of Network, Information and Computing Systems

Research Article

Self-organization for search in peer-to-peer networks: the exploitation-exploration dilemma

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1145/1315843.1315879,
    author={Elke  Michlmayr},
    title={Self-organization for search in peer-to-peer networks: the exploitation-exploration dilemma},
    proceedings={1st International ICST Conference on Bio Inspired Models of Network, Information and Computing Systems},
    publisher={ACM},
    proceedings_a={BIONETICS},
    year={2006},
    month={12},
    keywords={Self-Organization Peer-to-Peer Networks Ant Colony Optimization Exploration Exploitation Distributed Artificial Intelligence Multi-Agent Systems},
    doi={10.1145/1315843.1315879}
}

Elke Michlmayr
Year: 2006
Self-organization for search in peer-to-peer networks: the exploitation-exploration dilemma
BIONETICS
ACM
DOI: 10.1145/1315843.1315879

Elke Michlmayr^1,2^,*

1: Women’s Postgraduate College for Internet Technologies (WIT), Institute of Software Technology and Interactive Systems, Vienna University of Technology
2: Favoritenstrasse 9-11/E188, 1040 Vienna, Austria

*Contact email: michlmayr@wit.tuwien.ac.at

Abstract

This paper presents the design and evaluation of an ant-based approach to query routing in peer-to-peer networks. After pointing out how to employ the ant metaphor in peer-to-peer networks, we conduct a thorough evaluation of the impact of different settings for the configurable parameters present in ant algorithms on the performance values. In particular, the focus is on the effects of setting the ratio between (1) ants exploiting the option currently known as the best one and (2) ants exploring the search space with the aim of finding improved options. We show that the exploitation-exploration dilemma can be avoided by an adequate design of the exploring option.

Keywords: Self-Organization Peer-to-Peer Networks Ant Colony Optimization Exploration Exploitation Distributed Artificial Intelligence Multi-Agent Systems

Published: 2006-12-13
Publisher: ACM

: http://dx.doi.org/10.1145/1315843.1315879