Abstract
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.
The original version of this chapter was revised: The affiliation of Muntasir Al-Asfoor was corrected. A correction to this chapter can be found at https://doi.org/10.1007/978-3-642-40090-2_28
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
Gjoka, M., Kurant, M., Markopoulou, A.: 2.5k-graphs: from sampling to generation. CoRR, abs/1208.3667 (2012)
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)
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, Zagreb2, pp. 675–682. SRCE University Computing Centre (2008)
Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: A multiagent simulation environment. Simulation 81(7), 517–527 (2005)
McGinnis, J., Stathis, K., Toni, F.: A formal framework of virtual organisations as agent societies. In: FAVO, pp. 1–14 (2009)
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)
Saha, G.K.: Web ontology language (owl) and semantic web. Ubiquity 2007, 1:1 (September 2007)
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)
Tisue, S., Wilensky, U.: Netlogo: A simple environment for modeling complexity. In: International Conference on Complex Systems, pp. 16–21 (2004)
Yang, B., Garcia-molina, H.: Efficient search in peer-to-peer networks (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Al-Asfoor, M., Fasli, M. (2013). Distributed Resource Search in Self-organising Networks. In: Mařík, V., Lastra, J.L.M., Skobelev, P. (eds) Industrial Applications of Holonic and Multi-Agent Systems. Lecture Notes in Computer Science(), vol 8062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40090-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-40090-2_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40089-6
Online ISBN: 978-3-642-40090-2
eBook Packages: Computer ScienceComputer Science (R0)