Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Workshop on Self-Organizing Systems

IWSOS 2012: Self-Organizing Systems pp 84–89Cite as

  1. Home
  2. Self-Organizing Systems
  3. Conference paper
Heuristic Resource Search in a Self-Organised Distributed Multi Agent System

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

  • Muntasir Al-Asfoor18,
  • Brendan Neville18 &
  • Maria Fasli18 
  • Conference paper
  • 871 Accesses

  • 2 Citations

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

Download conference paper PDF

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

  1. School of Computer Science and Electronic Engineering, University of Essex, Wivenhoe Park, Colchester, UK, CO4 3SQ

    Muntasir Al-Asfoor, Brendan Neville & Maria Fasli

Authors
  1. Muntasir Al-Asfoor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brendan Neville
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maria Fasli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands

    Fernando A. Kuipers

  2. Department of Telematics, Norwegian University of Science and Technology, O.S. Bragstads plass 2B, 7491, Trondheim, Norway

    Poul E. Heegaard

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

  • .RIS
  • .ENW
  • .BIB
  • 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)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature