Research Article
Self-organization for search in peer-to-peer networks: the exploitation-exploration dilemma
@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
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.
Copyright © 2006–2024 ACM
