Heuristic Resource Search in a Self-Organised Distributed Multi Agent System

Abstract : The work presented in this paper has addressed the issue of resource sharing in dynamic heterogeneous Multi Agent Systems as a search problem. When performing a random search, this might lead to traverse the whole network and increase the failure ratio. This paper has introduced heuristic directed search based on the usage of an approximate matching mechanism to overcome this problem. Our implementation of search algorithms differs from traditional algorithms by using semantically guided technique for resource search as well as a dynamically re-organisable network of agents. The experimental results have shown that using directed search techniques is better than random search in terms of number of hops to find the match. Furthermore, network re-organisation has improved the system performance by directing the search based on resources information, especially when high accuracy is required.
Type de document :
Communication dans un congrès
Fernando A. Kuipers; Poul E. Heegaard. 6th International Workshop on Self-Organizing Systems (IWSOS), Mar 2012, Delft, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-7166, pp.84-89, 2012, Self-Organizing Systems. 〈10.1007/978-3-642-28583-7_8〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01527538
Contributeur : Hal Ifip <>
Soumis le : mercredi 24 mai 2017 - 15:24:10
Dernière modification le : mercredi 24 mai 2017 - 15:27:27
Document(s) archivé(s) le : lundi 28 août 2017 - 17:36:26

Fichier

978-3-642-28583-7_8_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Muntasir Al-Asfoor, Brendan Neville, Maria Fasli. Heuristic Resource Search in a Self-Organised Distributed Multi Agent System. Fernando A. Kuipers; Poul E. Heegaard. 6th International Workshop on Self-Organizing Systems (IWSOS), Mar 2012, Delft, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-7166, pp.84-89, 2012, Self-Organizing Systems. 〈10.1007/978-3-642-28583-7_8〉. 〈hal-01527538〉

Partager

Métriques

Consultations de la notice

52

Téléchargements de fichiers

19