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

  • Muntasir Al-Asfoor
  • Brendan Neville
  • Maria Fasli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7166)

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.

Keywords

Multi Agent Systems Resource Sharing Self-Organisation 

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Klyne, G., Carroll, J.J.: Resource description framework (rdf): Concepts and abstract syntax (February 2004)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: A multiagent simulation environment. Simulation 81(7), 517–527 (2005)CrossRefGoogle Scholar
  7. 7.
    Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The swarm simulation system, a toolkit for building multi-agent simulations (1996)Google Scholar
  8. 8.
    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_6CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Kumar Saha, G.: Web ontology language (owl) and semantic web. Ubiquity, 1:1–1:1 (September 2007)Google Scholar
  11. 11.
    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 ScienceGoogle Scholar
  12. 12.
    Tisue, S., Wilensky, U.: Netlogo: A simple environment for modeling complexity. In: International Conference on Complex Systems, pp. 16–21 (2004)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Muntasir Al-Asfoor
    • 1
  • Brendan Neville
    • 1
  • Maria Fasli
    • 1
  1. 1.School of Computer Science and Electronic EngineeringUniversity of EssexColchesterUK

Personalised recommendations