Projects

Self-Chord prototype available (free source)!

Self-Chord is a P2P system that inherits the ability of Chord-like structured systems for the construction and maintenance of an overlay of peers, but features enhanced functionalities deriving from ant-inspired algorithms, such as autonomy behavior, self-organization and capacity to adapt to a changing environment.

As opposed to the structured P2P systems deployed so far, resource indexing and placement is uncorrelated with network structure and topology, and resource keys are organized and managed by self-organizing mobile agents through simple local operations driven by probabilistic choices.

The benefits vs. classical structured systems like Chord are essentially three:
1) Peer indexes and resource keys are uncorrelated, which opens the possibility to give a semantic meaning to keys and perform class (or range) queries
2) A better load balance among the peers can be obtained
3) Dynamic properties (e.g., management of joining nodes) are improved. For example, it is not necessary to reassign keys when new peers or resources are added to the system: the mobile agents will spontaneously reorganize the keys. More information can be found on this paper:


A. Forestiero, C. Mastroianni, M. Meo, "Self-Chord: a Bio-Inspired Algorithm for Structured P2P Systems", CCGrid 2009 - IEEE International Symposium on Cluster Computing and the Grid, Shanghai, China, 18-21 May 2009. Best Paper Award.
 

The GNU licensed Java prototype is available!

 

So-Grid is a set of P2P algorithms than can be adopted for the construction of a Grid information system.

So-Grid assumes that Grid resources are pre-categorized in classes. To facilitate discovery operations, a number of ant-inspired mobile agents replicate the descriptors of the resources and accumulate the descriptors of different classes in different regions of the network.
Grid users are allowed to issues discovery requests to retrieve a set of resources of a specified class, and successively can choose the most appropriate for their use. The discovery procedure is semi-informed: at the beginning, the search messages travel the network with a random walk strategy. As soon as one of them approaches a representative peer for the class of interest (i.e., a peer that stores a large number of descriptors of that class) the procedure becomes informed and the message is directed towards that peer.
More information can be found on this paper:

A. Forestiero, C. Mastroianni, G. Spezzano, "So-Grid: A Self-organizing Grid Featuring Bio-inspired Algorithms". ACM Transactions on Autonomous and Adaptive Systems, vol. 3, n. 2, May 2008.

The paper is downloadble from here.
You can also visit the So-Grid site to run your own simulations and analyze the behaviour of the So-Grid algorithms.

 

Antares is a different P2P approach for the construction a Grid information system.

Antares is devised for a Grid in which resources are indexed by bit keys, which are calculated with a hash function. Resources that share common characteristics (for example hosts having similar CPU power or memory capacity) are mapped to the same key value. Moreover, if a locality preserving hash function is adopted, similar resources are assigned similar key values.
The objective of ant-inspired agents is to replicate and move resource descriptors, and spatially sort them on the network according to their key values. Thanks to this sorting, a search message, issued to discover the descriptors having a specified key, can be forwarded, step by step, towards a region that has accumulated a number of resource descriptors having the desired key. The search message follows a path following the gradient of resource keys: at each step the message is forwarded to the neighbour peer that minimizes the distance between the target key and the keys of the descriptors stored in the vicinity of the peer. Therefore, with Antares, the search procedure is completely informed. More information can be found on this paper:

A. Forestiero, C. Mastroianni, G. Spezzano, "Antares: an Ant-Inspired P2P Information System for a Self-Structured Grid". BIONETICS 2007 - 2nd International Conference on Bio-Inspired Models of Network, Information, and Computing Systems, Budapest, Hungary, December 2007.

The paper is downloadble from here.
You can also visit the Antares site to run your own simulations and analyze the behaviour of the Antares algorithms.


 

Other people involved in these projects are:


 

Back