Skip to main content

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

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNCCN,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. 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. 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. 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)

    CrossRef  Google Scholar 

  4. Klyne, G., Carroll, J.J.: Resource description framework (rdf): Concepts and abstract syntax (February 2004)

    Google Scholar 

  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. Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: A multiagent simulation environment. Simulation 81(7), 517–527 (2005)

    CrossRef  Google Scholar 

  7. Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The swarm simulation system, a toolkit for building multi-agent simulations (1996)

    Google Scholar 

  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_6

    CrossRef  Google Scholar 

  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. Kumar Saha, G.: Web ontology language (owl) and semantic web. Ubiquity, 1:1–1:1 (September 2007)

    Google Scholar 

  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 Science

    Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)