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.
Chapter PDF
Similar content being viewed by others
References
Al-Asfoor, M., Neville, B., Fasli, M.: A Study of the Heuristic Resource Search Algorithms. Technical Report CES-518, University of Essex, Department of Computer Science and Electronic Engineering (2012)
Bordini, R.H., Wooldridge, M., Hübner, J.F.: Programming Multi-Agent Systems in AgentSpeak using Jason. Wiley Series in Agent Technology. John Wiley & Sons (2007)
Cholvi, V., Felber, P., Biersack, E.: Efficient search in unstructured peer-to-peer networks. In: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2004, pp. 271–272. ACM, New York (2004)
Klyne, G., Carroll, J.J.: Resource description framework (rdf): Concepts and abstract syntax (February 2004)
Ljubešić, N., Boras, D., Bakarić, N., Njavro, J.: Comparing measures of semantic similarity. In: Lužar-Stiffler, V., Dobrić, V.H., Bekić, Z. (eds.) Proceedings of the 30th International Conference on Information Technology Interfaces, pp. 675–682. SRCE University Computing Centre, Zagreb2 (2008)
Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: A multiagent simulation environment. Simulation 81(7), 517–527 (2005)
Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The swarm simulation system, a toolkit for building multi-agent simulations (1996)
Neville, B., Pitt, J.: PRESAGE: A Programming Environment for the Simulation of Agent Societies. In: Hindriks, K.V., Pokahr, A., Sardina, S. (eds.) ProMAS 2008. LNCS, vol. 5442, pp. 88–103. Springer, Heidelberg (2009), doi:10.1007/978-3-642-03278-3_6
Rao, A.S.: Agentspeak(l): Bdi agents speak out in a logical computable language. In: Proceedings of the 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World: Agents Breaking Away: Agents Breaking Away, pp. 42–55. Springer-Verlag New York, Inc., Secaucus (1996)
Kumar Saha, G.: Web ontology language (owl) and semantic web. Ubiquity, 1:1–1:1 (September 2007)
Justin Samuel, S., Sasipraba, T.: Trends and issues in integrating enterprises and other associated systems using web services. International Journal of Computer Applications 1(12), 17–20 (2010); Published By Foundation of Computer Science
Tisue, S., Wilensky, U.: Netlogo: A simple environment for modeling complexity. In: International Conference on Complex Systems, pp. 16–21 (2004)
Lin, T., Lin, P., Wang, H., Chen, C.: Dynamic search algorithm in unstructured peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems 20, 654–666 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Al-Asfoor, M., Neville, B., Fasli, M. (2012). Heuristic Resource Search in a Self-Organised Distributed Multi Agent System. In: Kuipers, F.A., Heegaard, P.E. (eds) Self-Organizing Systems. IWSOS 2012. Lecture Notes in Computer Science, vol 7166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28583-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-28583-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28582-0
Online ISBN: 978-3-642-28583-7
eBook Packages: Computer ScienceComputer Science (R0)