Distributed Resource Search in Self-organising Networks

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


Virtual Organisations (VO) have emerged as an important field of study in the area of Multi Agent Systems (MAS). A VO consists of a number of members that share preferences or goals with the aim of exploiting the available resources and providing better services than a single member would be able to. In this paper, VOs have been used as a way to cluster heterogeneous agents which have semantically close resources together. A VO-based resource search protocol has been developed with search message routing techniques that have been used to forward resource search messages among VOs instead of individual agents. A decision making component has been added to the agent’s body to facilitate the process of maintaining the VO′s functionality. Different scenarios have been studied to deal with situations which might affect the VO′s work-flow. The proposed solutions have been implemented and tested in a simulated environment. The simulation results have shown a significant improvement in the search results in terms of the quality of matching, the required time to find the requested resources and the success ratio of requests.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bernon, C., Chevrier, V., Hilaire, V., Marrow, P.: Applications of self-organising multi-agent systems: An initial framework for comparison. Informatica 30(1), 73–82 (2006)Google Scholar
  2. 2.
    Biskupski, B., Dowling, J., Sacha, J.: Properties and mechanisms of self-organizing manet and p2p systems. ACM Trans. Auton. Adapt. Syst. 2(1) (March 2007)CrossRefGoogle Scholar
  3. 3.
    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
  4. 4.
    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)Google Scholar
  5. 5.
    de Cerqueira Gatti, M.A., de Lucena, C.J.P.: A multi-environment multi-agent simulation framework for self-organizing systems. In: Di Tosto, G., Van Dyke Parunak, H. (eds.) MABS 2009. LNCS, vol. 5683, pp. 61–72. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  6. 6.
    Dimakopoulos, V.V., Pitoura, E.: Performance analysis of distributed search in open agent systems. In: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, IPDPS 2003, p. 20.2. IEEE Computer Society, Washington, DC (2003)Google Scholar
  7. 7.
    Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: Enabling scalable virtual organizations. Int. J. High Perform. Comput. Appl. 15(3), 200–222 (2001)CrossRefGoogle Scholar
  8. 8.
    Gjoka, M., Kurant, M., Markopoulou, A.: 2.5k-graphs: from sampling to generation. CoRR, abs/1208.3667 (2012)Google Scholar
  9. 9.
    Jacyno, M., Bullock, S., Payne, T., Luck, M.: Understanding decentralised control of resource allocation in a minimal multi-agent system. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2007, pp. 208:1–208:3. ACM, New York (2007)Google Scholar
  10. 10.
    Klyne, G., Carroll, J.J.: Resource description framework (rdf): Concepts and abstract syntax (February 2004)Google Scholar
  11. 11.
    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, Zagreb2, pp. 675–682. SRCE University Computing Centre (2008)Google Scholar
  12. 12.
    Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: A multiagent simulation environment. Simulation 81(7), 517–527 (2005)CrossRefGoogle Scholar
  13. 13.
    McGinnis, J., Stathis, K., Toni, F.: A formal framework of virtual organisations as agent societies. In: FAVO, pp. 1–14 (2009)CrossRefGoogle Scholar
  14. 14.
    Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The swarm simulation system, a toolkit for building multi-agent simulations (1996)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    Saha, G.K.: Web ontology language (owl) and semantic web. Ubiquity 2007, 1:1 (September 2007)CrossRefGoogle Scholar
  17. 17.
    Justin Samuel, S., Sasipraba, T.: Article: Trends and issues in integrating enterprises and other associated systems using web services. International Journal of Computer Applications 1(12), 17–20 (2010)Google Scholar
  18. 18.
    Tisue, S., Wilensky, U.: Netlogo: A simple environment for modeling complexity. In: International Conference on Complex Systems, pp. 16–21 (2004)Google Scholar
  19. 19.
    Yang, B., Garcia-molina, H.: Efficient search in peer-to-peer networks (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Muntasir Al-Asfoor
    • 1
    • 2
  • Maria Fasli
    • 1
  1. 1.School of CSEEUniversity of EssexColchesterUK
  2. 2.Al-Qadisiyah UniversityDiwaniyaIraq

Personalised recommendations