Abstract
A Grid information system should rely upon two basic features: the replication and dissemination of information about Grid services and resources, and the distribution of such information among Grid hosts. This paper examines an approach based on ant systems to replicate and map Grid services information on Grid hosts according to the semantic classification of such services. The Ant-based Replication and MApping Protocol (ARMAP) is used to disseminate resource information by a decentralized mechanism, and its effectiveness is evaluated by means of an entropy index. Information is disseminated by agents – ants – that traverse the Grid by exploiting P2P interconnections among Grid hosts. A mechanism inspired by real ants’ pheromone is used by each agent to autonomously drive its behavior on the basis of its interaction with the environment. “Swarm Intelligence” emerges from the activity of a high number of ants. The ARMAP protocol enables the use of a semi-informed search algorithm which can drive query messages towards a cluster of peers having information about resources belonging to the requested class. A simulation analysis has been performed to evaluate the performance of ARMAP.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Andrzejak, A., Xu, Z.: Scalable, efficient range queries for Grid information services. In: Proceedings of the Second IEEE International Conference on Peer-to-peer Computing, Linkping University, Sweden (2002)
Babaoglu, O., Meling, H., Montresor, A.: Anthill: A framework for the development of agent-based peer-to-peer systems. In: Proc. of the 22nd International Conference on Distributed Computing Systems, ICDCS ’02, Vienna, Austria (2002)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. In: Santa Fe Institute Studies in the Sciences of Complexity, Oxford University Press, New York (1999)
Cheema, A.S. Muhammad, M. Gupta, I.: Peer-to-peer discovery of computational resources for Grid applications. In: Proc. of the 6th IEEE/ACM International Workshop on Grid Computing (2005)
Cohen, E., Shenker, S.: Replication strategies in unstructured peer-to-peer networks. In: ACM SIGCOMM ’02 Conference (2002)
Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: 22nd International Conference on Distributed Computing Systems, ICDCS ’02, Vienna, Austria, pp. 23–33 (2002)
Dasgupta, P.: Intelligent agent enabled P2P search using ant algorithms. In: Proceedings of the 8th International Conference on Artificial Intelligence, Las Vegas, NV, pp. 751–757 (2004)
Deneubourg, J. L., Goss, S., Franks, S., Sendova-Franks, A., Detrain, C., Chrétien, L.: The dynamics of collective sorting: robot-like ants and ant-like robots. In: Proceedings of the First International Conference on Simulation of Adaptive Behaviour, From Animals to Animats, Paris, France, pp. 356–365 (1991)
Forestiero, A., Mastroianni, C., Spezzano, G.: An agent based semi-informed protocol for resource discovery in Grids. In: Proc. of International Conference on Computational Science, ICCS, Reading, United Kingdom. LNCS, vol. 3994, pp. 1047–1054 (2006)
Ia1. Iamnitchi, A., Foster, I.: Interest-aware information dissemination in small-world communities. In: IEEE International Symposium on High Performance Distributed Computing, HPDC 2005, Research Triangle Park, NC (2005)
Iamnitchi, A., Foster, I., Weglarz, J., Nabrzyski, J., Schopf, J., Stroinski, M.: A peer-to-peer approach to resource location in Grid environments. In: Grid Resource Management. Kluwer, Boston, MA (2003)
Lv, C., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: Sigmetrics. ACM, New York (2002)
Mastroianni, C., Talia, D., Verta, O.: A super-peer model for resource discovery services in large-scale Grids, future generation computer systems. Elsevier Sci. 21(8), 1235–1456 (2005)
Padmanabhan, A. Shaowen Wang Ghosh, S. Briggs, R.: A self-organized grouping (SOG) method for efficient Grid resource discovery. In: Proc. of the 6th IEEE/ACM International Workshop on Grid Computing (2005)
Petersen, K., Spreitzer, M., Terry, D., Theimer, M., Demers, A.: Flexible update propagation for weakly consistent replication. In: Proc. of the 16th Symposium on Operating System Principles. ACM, New York, pp. 288–301 (1997)
Sharma, P., Estrin, D., Floyd, S., Jacobson, V.: Scalable timers for soft state protocols. In: Proc. of the IEEE Conference on Computer Communications INFOCOM, Kobe, Japan (1997)
SwarmWiki environment, Center for the Study of Complex Systems, University of Michigan: http://www.swarm.org/wiki.
Sycara, K.: Multiagent systems. AI Mag. 19(2), 79–92 (1998)
Talia, D., Trunfio, P.: Towards a synergy between P2P and Grids. IEEE Internet Computing 7(4), 94–96 (2003)
Tsoumakos, D., Roussopoulos, N.: A comparison of peer-to-peer search methods. In: Proc. of the Sixth International Workshop on the Web and Databases, WebDB, San Diego, CA, pp. 61–66 (2003)
Tsoumakos, D., Roussopoulos, N.: Adaptive probabilistic search for peer-to-peer networks. In: Third International Conference on Peer-to-Peer Computing, P2P ’03, Linkoping, Sweden, pp. 102–110 (2003)
Van. Van Dyke Parunak, H., Brueckner, S. A., Matthews, R., Sauter, J.: Pheromone learning for self-organizing agents. IEEE Trans. Syst. Man Cybern., Part A, Syst. Humans 35(3), 316–326 (2005)
Web Services Resource Framework, http://www.globus.org/wsrf/.
Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: 19th Int’l Conf. on data engineering. IEEE Computer Society Press, Los Alamitos, CA (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Forestiero, A., Mastroianni, C. & Spezzano, G. Building a Peer-to-peer Information System in Grids via Self-organizing Agents. J Grid Computing 6, 125–140 (2008). https://doi.org/10.1007/s10723-007-9062-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10723-007-9062-z