A swarm algorithm for a self-structured P2P information system

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 4, 2009, Pages 681-694

  Forestiero, Agostino ^a   Mastroianni, Carlo ^a  

^a CNR   (Italy)

Author keywords

Ant algorithms; Grid; Information dissemination; Information system; Peer to peer (P2P); Resource discovery

Indexed keywords

ANT ALGORITHMS; ANT SYSTEMS; ANTARES; BIO-INSPIRED ALGORITHMS; COMPUTATIONAL GRIDS; DESCRIPTORS; DYNAMIC GRID; GLOBAL LEVELS; GRID; GRID RESOURCE; METADATA INFORMATION; PEER-TO-PEER (P2P); PERFORMANCE ANALYSIS; RANGE QUERY; RESOURCE DISCOVERY; SELF ORGANIZING; SELF-ORGANIZED; SELF-STRUCTURED ORGANIZATION; SIMPLE OPERATION; SPATIAL ORDERING; STRUCTURED P2P; STRUCTURED SYSTEMS; SWARM ALGORITHMS; SWARM INTELLIGENCE;

AD HOC NETWORKS; ALGORITHMS; CELLULAR AUTOMATA; INFORMATION DISSEMINATION; METADATA;

INFORMATION SYSTEMS;

EID: 69249171350     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.2011478     Document Type: Article

References (41)

1. I. Foster and C. Kesselman, The Grid 2: Blueprint for a New Computing Infrastructure. San Francisco, CA: Morgan Kaufmann, 2003.
2. The Globus Alliance. (2006). The Web Services Resource Framework [Online]. Available: http://www.globus.org/wsrf/
3. A. Iamnitchi, I. Foster, J. Weglarz, J. Nabrzyski, J. Schopf, and M. Stroinski, "A peer-to-peer approach to resource location in grid environments," in Grid Resource Management, Norwell, MA: Kluwer-Nijhoff, 2003.
4. I. J. Taylor, From P2P to Web Services and Grids: Peers in a Client/ Server World. New York: Springer-Verlag, 2004.
5. A. Crespo and H. Garcia-Molina, "Routing indices for peer-to-peer systems," in Proc. 22nd Int. Conf. Distributed Computing Syst. ICDCS '02, Jul. 2002, pp. 23-33.
6. C. Platzer and S. Dustdar, "A vector space search engine for web services," in Proc. 3rd Eur. Conf. Web Services ECOWS 2005, Washington, D.C.: IEEE Comput. Soc., 2005, pp. 62-71.
7. M. Cai, M. Frank, J. Chen, and P. Szekely, "Maan: A multi-attribute addressable network for grid information services," J. Grid Comput. vol. 2, no. 1, pp. 3-14, Mar. 2004.
8. D. Oppenheimer, J. Albrecht, D. Patterson, and A. Vahdat, "Design and implementation tradeoffs for wide-area resource discovery," in Proc. 14th IEEE Int. Symp. High Performance, Raleigh, NC: Research Triangle Park, Jul. 2005, pp. 113-124.
9. A. Forestiero, C. Mastroianni, and G. Spezzano, "Antares: An ant-inspired P2P information system for a self-structured grid," in Proc. 2nd Int. Conf. Bio-Inspired Models Network, Inform. Comput. Syst. Bionetics 2007, Budapest, Hungary, Dec. 2007, pp. 151-158.
10. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford Univ. Press, 1999.
11. J. M. Whitacre, R. A. Sarker, and Q. T. Pham, "The self-organization of interaction networks for nature-inspired optimization," IEEE Trans. Evol. Comput., vol. 12, no. 2, pp. 220-230, May 2007.
12. M. Dorigo, E. Bonabeau, and G. Theraulaz, "Ant algorithms and stigmergy," Future Generation Comput. Syst., vol. 16, no. 9, pp. 851-871, 2000.
13. A. Forestiero, C. Mastroianni, and G. Spezzano, "So-grid: A self-organizing grid featuring bio-inspired algorithms," ACM Trans. Autonomous Adaptive Syst., vol. 3, no. 2, May 2008.
14. A. Forestiero, C. Mastroianni, and G. Spezzano, "Reorganization and discovery of grid information with epidemic tuning," Future Generation Comput. Syst., vol. 24, no. 8, pp. 788-797, 2008.
15. E. D. Lumer and B. Faieta, "Diversity and adaptation in populations of clustering ants," in Proc. SAB94, 3rd Int. Conf. Simulation Adaptive Behavior: From Animals to Animats 3, Cambridge, MA: MIT Press, 1994, pp. 501-508.
16. S. Androutsellis-Theotokis and D. Spinellis, "A survey of peer-to-peer content distribution technologies," ACM Comput. Surveys, vol. 36, no. 4, pp. 335-371, 2004.
17. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in Proc. Conf. Applicat., Technol., Architectures Protocols Comput. Commun. SIGCOMM '01. New York: ACM, pp. 149-160.
18. G. Sakaryan, M.Wulff, and H. Unger, "Search methods in P2P networks: A survey," in Proc. Innovative Internet Community Syst., (IICS '04) LNCS vol. 3473/2006. Guadalajara, Mexico: Springer-Verlag, Mar. 2006.
19. C. Mastroianni, D. Talia, and O. Verta, "Designing an information system for grids: Comparing hierarchical, decentralized p2p and super-peer models," Parallel Comput., vol. 34, no. 10, pp. 593-611, Oct. 2008.
20. M. Marzolla, M. Mordacchini, and S. Orlando, "Peer-to-peer systems for discovering resources in a dynamic grid," Parallel Comput., vol. 33, no. 4-5, pp. 339-358, 2007.
21. D. C. Erdil, M. J. Lewis, and N. Abu-Ghazaleh, "An adaptive approach to information dissemination in self-organizing grids," in Proc. Int. Conf. Autonomic Autonomous Syst. ICAS '06, Silicon Valley, CA, Jul. 2006, pp. 55-60.
22. A. Padmanabhan, S. Wang, S. Ghosh, and R. Briggs, "A self-organized grouping (SOG) method for efficient grid resource discovery," in Proc. 6th IEEE/ACM Int. Workshop Grid Comput., Seattle, WA, Nov. 2005, pp. 312-317.
23. A. J. Chakravarti, G. Baumgartner, and M. Lauria, "The organic grid: Self-organizing computation on a peer-to-peer network," IEEE Trans. Syst., Man, Cybern., Part A, vol. 35, no. 3, pp. 373-384, May 2005.
24. K. Sycara, "Multiagent systems," Artificial Intell. Mag., vol. 10, no. 2, pp. 79-93, 1998.
25. M. Fukuda and D. Smith, "UWAgents: A mobile agent system optimized for grid computing," in Proc. 2006 Int. Conf. Grid Comput. Applicat., Las Vegas, NV, Jun. 2006, pp. 107-113.
26. R. F. Lopes, F. J. da Silva, and B. B. de Sousa, "MAG: A mobile agent based computational grid platform," in Proc. Int. Conf. Grid Cooperative Comput. (GCC '05), Beijing, China, Nov.-Dec. 2005, pp. 262-273.
27. P. Grassé, "La reconstruction du nid et les coordinations inter-individuelles chez belicositermes natalensis et cubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs." Insectes Sociaux, no. 6, pp. 41-84, 1959.
28. O. Babaoglu, H. Meling, and A. Montresor, "Anthill: A framework for the development of agent-based peer-to-peer systems," in Proc. 22nd Int. Conf. Distributed Comput. Syst. ICDCS '02, Washington, D.C.: IEEE Comput. Soc., pp. 15-22.
29. E. Cohen and S. Shenker, "Replication strategies in unstructured peer-to-peer networks," in Proc. Special Interest Group Data Commun. ACM SIGCOMM '02, Pittsburgh, PA, pp. 177-190.
30. A. Iamnitchi and I. Foster, "Interest-aware information dissemination in small-world communities," in Proc. 14th IEEE Int. Symp. High Performance Distributed Comput., HPDC., Raleigh, NC: Research Triangle Park, Jul. 2005, pp. 167-175.
31. M. S. Aktas, G. C. Fox, and M. Pierce, "Fault tolerant high performance information services for dynamic collections of grid and web services," Future Generation Comput. Syst., vol. 23, no. 3, pp. 317-337, 2007.
32. D. Tsoumakos and N. Roussopoulos, "A comparison of peer-to-peer search methods," in Proc. 6th Int. Workshop Web Databases WebDB '03 ], San Diego, CA, Jun. 2003, pp. 61-66.
33. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and replication in unstructured peer-to-peer networks," in Proc. 16th Int. Conf. Supercomput. ICS '02, New York: ACM, Jun. 2002, pp. 84-95.
34. D. Tsoumakos and N. Roussopoulos, "Adaptive probabilistic search for peer-to-peer networks," in Proc. 3rd IEEE Int. Conf. P2P Comput. P2P '03, Linköping, Sweden, Sep. 2003, pp. 102-109.
35. A. S. Cheema, M. Muhammad, and I. Gupta, "Peer-to-peer discovery of computational resources for grid applications," in Proc. 6th IEEE/ACM Int. Workshop Grid Comput., Seattle, WA, 2005, pp. 179-185.
36. A. Gupta, D. Agrawal, and A. El Abbadi, "Approximate range selection queries in peer-to-peer systems," in Proc. 1st Biennial Conf. Innovative Data Syst. Research, Asilomar, CA, 2003.
37. A. Andrzejak and Z. Xu, "Scalable, efficient range queries for grid information services," in Proc. 2nd IEEE Int. Conf. Peer-to-Peer Computing P2P '02, Washington, D.C.: IEEE Comput. Soc., pp. 33-40.
38. C. Schmidt and M. Parashar, "Enabling flexible queries with guarantees in p2p systems," IEEE Internet Comput., vol. 8, no. 3, pp. 19-26, May-Jun. 2004.
39. H. V. D. Parunak, S. Brueckner, R. S. Matthews, and J. A. Sauter, "Pheromone learning for self-organizing agents," IEEE Trans. Syst., Man Cybern., Part A, vol. 35, no. 3, pp. 316-326, May 2005.
40. P. Sharma, D. Estrin, S. Floyd, and V. Jacobson, "Scalable timers for soft state protocols," in Proc. 16th Annu. Joint Conf. IEEE Comput. Commun. Soc., INFOCOM '97, vol. 1. Washington, DC: IEEE Comput. Soc., pp. 222-229.
41. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Sci., vol. 286, no. 5439, pp. 509-512, Oct. 1999.