So-Grid: A self-organizing Grid featuring bio-inspired algorithms

ACM Transactions on Autonomous and Adaptive Systems

Volumn 3, Issue 2, 2008, Pages

  Forestiero, Agostino ^a   Mastroianni, Carlo ^a   Spezzano, Giandomenico ^a  

^a Institute for High Performance Computing and Networking (ICAR CNR)

Author keywords

Grid; Multiagent systems; P2P; Resource discovery; Selforganization; Swarm ntelligence

Indexed keywords

RESOURCE DISCOVERY; SELFORGANIZATION; SWARM NTELLIGENCE;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION SYSTEMS; MULTI AGENT SYSTEMS;

SELF ORGANIZING MAPS;

EID: 44649120775     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/1352789.1352790     Document Type: Article

References (39)

1. AKTAS, M. S., FOX, G. C., AND PIERCE, M. 2007. Fault tolerant high performance information services for dynamic collections of grid and Web services. Fut. Gen. Comput. Syst. 23, 3, 317-337.
2. ANDRZEJAK, A. AND XU, Z. 2002. Scalable, efficient range queries for grid information services. In Proceedings of the Second IEEE International Conference on Peer-to-Peer Computing (P2P'02). IEEE Computer Society, Washington, DC, 33-40.
3. BABAOGLU, O., MELING, H., AND MONTRESOR, A. 2002. Anthill: A framework for the development of agent-based peer-to-peer systems. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02). IEEE Computer Society, Washington, DC, 15-22.
4. BARABÁSI, A.-L. AND ALBERT, R. 1999. Emergence of scaling in random networks. Science 286, 5439 (Oct.), 509-512.
5. BONABEAU, E., DORIGO, M., AND THERAULAZ,G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York, NY.
6. CAMAZINE, S., FRANKS, N. R., SNEYD, J., BONABEAU, E., DENEUBOURG, J.-L., AND THERAULA, G. 2001. Self-Organization in Biological Systems. Princeton University Press, Princeton, NJ.
7. CAO, J. 2004. Self-organizing agents for grid load balancing. In Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing GRID'04. IEEE Computer Society, Pittsburgh, 388-395.
8. CHAKRAVARTI, A. J., BAUMGARTNER, G., AND LAURIA, M. 2005. The organic grid: self-organizing computation on a peer-to-peer network. IEEE Trans. Syst., Man, and Cyber. Part A 35, 3, 373-384.
9. CHEEMA, A. S., MUHAMMAD, M., AND GUPTA, I. 2005. Peer-to-peer discovery of computational resources for grid applications. In Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing. Seattle, WA, 179-185.
10. COHEN, E. AND SHENKER, S. 2002. Replication strategies in unstructured peer-to-peer networks. In Proceedings of the Special Interest Group on Data Communication (ACM SIGCOMM'02). Pittsburgh, Pennsylvania.
11. CRESPO, A. AND GARCIA-MOLINA, H. 2002. Routing indices for peer-to-peer systems. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02). 23-33.
12. DASGUPTA, P. 2004. Intelligent agent enabled peer-to-peer search using ant-based heuristics. In Proceedings of the International Conference on Artificial Intelligence (IC-AI'04). 351-357.
13. DENEUBOURG, J. L., GOSS, S., FRANKS, N., SENDOVA-FRANKS, A., DETRAIN, C., AND CHRÉTIEN, L. 1990. The dynamics of collective sorting robot-like ants and ant-like robots. In Proceedings of From Animals to Animats: The First International Conference on the Simulation of Adaptive Behavior. MIT Press, Cambridge, MA, USA, 356-363.
14. ERDIL, D. C., LEWIS, M. J., AND ABU-GHAZALEH, N. 2005. An adaptive approach to information dissemination in self-organizing grids. In Proceedings of the International Conference on Autonomic and Autonomous Systems (ICAS'06). Silicon Valley, CA.
15. FORESTIERO, A., MASTROIANNI, C., AND SPEZZANO, G. 2005. Construction of a peer-to-peer information system in grids. In Self-Organization and Autonomic Informatics (I), H. CZAP, R. Unland, C. Branki, and H. Tianfield, Eds. Frontiers in Artificial Intelligence and Applications, vol. 135. IOS Press, Amsterdam, The Netherlands, 220-236.
16. FORESTIERO, A., MASTROIANNI, C., AND SPEZZANO, G. 2006. An agent based semi-informed protocol for resource discovery in grids. In Proceedings of the International Conference on Computational Science(4) (ICCS'06). 1047-1054.
17. FOSTER, I. AND KESSELMAN, C. 2003. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc., San Francisco, CA.
18. GRASSE', P. 1959. La reconstruction du nid et les coordinations inter-individuelles chez belicositermes natalensis et cubitermes sp. la thorie de la stigmergie: Essai d'interpretation du comportement des termites constructeurs. Insectes Sociaux 6, 41-84.
19. IAMNITCHI, A. AND FOSTER, I. 2003. On death, taxes, and the convergence of peer-to-peer and grid computing. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03). Berkeley, CA.
20. IAMNITCHI, A. AND FOSTER, I. 2005. Interest-aware information dissemination in small-world communities. In Proceedings of the 14th IEEE International Symposium on High Performance Distributed Computing, (HPDC). Research Triangle Park, NC, USA.
21. IAMNITCHI, A., FOSTER, I., WEGLARZ, J., NABRZYSKI, J., SCHOPF, J., AND STROINSKI, M. 2003. A peer-to-peer approach to resource location in grid environments. In Grid Resource Management. Kluwer Publishing.
22. KRONFOL, A. Z. 2002. FASD: A Fault-tolerant, Adaptive, Scalable, Distributed Search Engine. PhD dissertation, at http://citeseer.ist.psu.edu/571354.html.
23. LV, Q., CAO, P., COHEN, E., LI, K., AND SHENKER, S. 2002. Search and replication in unstructured peer-to-peer networks. In Proceedings of the 16th International Conference on Supercomputing (ICS'02). ACM Press, New York, NY, 84-95.
24. MARTIN, M., CHOPARD, B., AND ALBUQUERQUE, P. 2002. Formation of an ant cemetery: Swarm intelligence or statistical accident? Fut. Gen. Comput. Syst. 18, 7, 951-959.
25. MONTRESOR, A., MELING, H., AND MONTRESOR, A. 2002. Messor: Load-balancing through a swarm of autonomous agents. In International Workshop on Agents and Peer-to-Peer Computing. Bologna, Italy.
26. PADMANABHAN, A., WANG, S., GHOSH, S., AND BRIGGS,R. 2005. A self-organized grouping (sog) method for efficient grid resource discovery. In Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing. Seattle, WA.
27. PETERSEN, K., SPREITZER, M. J., TERRY, D. B., THEIMER, M. M., AND DEMERS, A. J. 1997. Flexible update propagation for weakly consistent replication. In Proceedings of the Sixteenth ACM Symposium on Operating Systems Principles (SOSP'97). ACM Press, New York, NY, 288-301.
28. RAN, S. 2003. A model for Web services discovery with qos. ACM SIGecom Exch. 4, 1, 1-10.
29. SCHOPF, J. M., D'ARCY, M., MILLER, N., PEARLMAN, L., FOSTER, I., AND KESSELMAN, C. 2005. Monitoring and discovery in a Web services framework: Functionality and performance of the globus toolkit's mds4. Tech. Rep. ANL/MCS-P1248-0405, Argonne National Laboratory. April.
30. SHARMA, P., ESTRIN, D., FLOYD, S., AND JACOBSON, V. 1997. Scalable timers for soft state protocols. In Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies, (INFOCOM'97). Vol. 1. IEEE Computer Society, Washington, DC, 222-229.
31. STOICA, I., MORRIS, R., KARGER, D., KAASHOEK, M. F., AND BALAKRISHNAN, H. 2001. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'01). ACM Press, New York, NY, 149-160.
32. SYCARA, K. 1998. Multiagent systems. Artif. Intell. Mag. 10, 2, 79-93.
33. TAYLOR,I. J. 2004. From P2P to Web Services and Grids: Peers in a Client / Server World. Springer.
34. THE GLOBUS ALLIANCE. 2007. The Web services resource framework, http://www.globus.org/wsrf/.
35. TRUNFIO, P., TALIA, D., PAPADAKIS, H., FRAGOPOULOU, P., MORDACCHINI, M., PENNANEN, M., POPOV, K., VLASSOV, V., AND HARIDI, S. 2007. Peer-to-peer resource discovery in grids: Models and systems. Fut. Gen. Comput. Syst. 23, 7 (Aug.), 864-878.
36. TSOUMAKOS, D. AND ROUSSOPOULOS, N. 2003a. Adaptive probabilistic search for peer-to-peer networks. In Proceedings of the Third IEEE International Conference on P2P Computing (P2P'03). 102-109.
37. TSOUMAKOS, D. AND ROUSSOPOULOS, N. 2003b. A comparison of peer-to-peer search methods. In Proceedings of the 6th International Workshop on the Web and Databases (WebDB'03). San Diego, CA, 61-66.
38. VAN DYKE PARUNAK, H., BRUECKNER, S., MATTHEWS, R. S., AND SAUTER, J. A. 2005. Pheromone learning for self-organizing agents. IEEE Trans. Syst. Man, Cyber. Part A 35, 3, 316-326.
39. VU, L.-H., HAUSWIRTH, M., AND ABERER, K. 2005. QoS-based service selection and ranking with trust and reputation management. In Proceedings of the International Conference on Cooperative Information Systems (CoopIS'05), 31 Oct.-4 Nov. 2005, Agia Napa, Cyprus. Vol. 3760. 446-483.