Title: Ant colony optimisation for resource searching in dynamic peer-to-peer grids

Authors: Kamil Krynicki; Javier Jaen; Jose A. Mocholí

Addresses: ISSI – Departamento de Sistemas Informáticos y Computación, Universitat Politècnica de València, Camino de Vera, s/n, 46022 Valencia, Spain ' ISSI – Departamento de Sistemas Informáticos y Computación, Universitat Politècnica de València, Camino de Vera, s/n, 46022 Valencia, Spain ' ISSI – Departamento de Sistemas Informáticos y Computación, Universitat Politècnica de València, Camino de Vera, s/n, 46022 Valencia, Spain

Abstract: The applicability of peer-to-peer (p2p) in the domain of grid computing has been an important subject over the past years. Nevertheless, the sole merger between p2p and the concept of grid is not sufficient to guarantee non-trivial efficiency. Some claim that ant colony optimisation (ACO) algorithms might provide a definite answer to this question. However, the use of ACO in grid networks causes several problems. The first and foremost stems out of the fact that ACO algorithms usually perform well under the conditions of static networks, solving predetermined problems in a known and bound space. The question that remains to be answered is whether the evolutive component of these algorithms is able to cope with changing conditions; and by those we mean changes both in the positive sense, such as the appearance of new resources, but also in the negative sense, such as the disappearance or failure of fragments of the network. In this paper we study these considerations in depth, bearing in mind the specificity of the peer-to-peer nature.

Keywords: semantic search; ant colony optimisation; ACO; peer-to-peer; grid computing; P2P grids.

DOI: 10.1504/IJBIC.2014.062634

International Journal of Bio-Inspired Computation, 2014 Vol.6 No.3, pp.153 - 165

Received: 30 Jul 2013
Accepted: 31 Jan 2014

Published online: 27 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article