Self-Organization for Search in Peer-to-Peer Networks: The Exploitation-Exploration Dilemma

Author

Michlmayr, Elke

Author_Institution

Inst. of Software Technol. & Interactive Syst., Vienna Univ. of Technol.

fYear

2006

fDate

11-13 Dec. 2006

Firstpage

1

Lastpage

8

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

optimisation; peer-to-peer computing; telecommunication network routing; ant metaphor; ant-based approach; exploitation-exploration dilemma; peer-to-peer networks; query routing; Algorithm design and analysis; Ant colony optimization; Educational institutions; IP networks; Interactive systems; Internet telephony; Peer to peer computing; Query processing; Routing; Space exploration; Ant Colony Optimization; Distributed Artificial Intelligence; Exploitation; Exploration; Multi-Agent Systems; Peer-to-Peer Networks; Self-Organization;

fLanguage

English

Publisher

ieee

Conference_Titel

Bio-Inspired Models of Network, Information and Computing Systems, 2006. 1st

Conference_Location

Madonna di Campiglio

Print_ISBN

1-4244-0538-6

Electronic_ISBN

1-4244-0539-4

Type

conf

DOI

10.1109/BIMNICS.2006.361796

Filename

4205323