Bio-Inspired P2P Systems: The Case of Multidimensional Overlay

This article presents an ant-based approach that enhances the flexibility, robustness and load balancing characteristics of structured P2P systems. Most notably, the approach allows peer indexes and resource keys to be defined on different and independent spaces, so that it overcomes the main limitation of standard structured P2P systems, that is, the need to assign each key to a peer having a specified index. This helps to improve load balancing, especially when the popularity distribution of resource keys is nonuniform, and enables the efficient execution of complex and range queries, which are essential in important types of distributed systems, for example, in Grids and Clouds. Beyond describing the general approach, this article focuses on the specific case of Self-CAN, a self-organizing P2P system that, while relying on the multidimensional structured organization of peers provided by CAN, exploits the operations of ant-based mobile agents to sort the resource keys and distribute them to peers. This system is particularly useful for the management and discovery of the resources that can be conveniently characterized by the values of several independent attributes.

[1]  Ian T. Foster,et al.  A peer-to-peer approach to resource location in grid environments , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[2]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[3]  Indranil Gupta,et al.  Peer-to-peer discovery of computational resources for Grid applications , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[4]  Krishna P. Gummadi,et al.  Measurement, modeling, and analysis of a peer-to-peer file-sharing workload , 2003, SOSP '03.

[5]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[6]  Márk Jelasity,et al.  T-Man: Gossip-based fast overlay topology construction , 2009, Comput. Networks.

[7]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[8]  Ian J. Taylor.  From P2P to Web Services and Grids - Peers in a Client/Server World , 2005, Computer Communications and Networks.

[9]  Manish Parashar,et al.  Enabling flexible queries with guarantees in P2P systems , 2004, IEEE Internet Computing.

[10]  Nicolas Monmarché,et al.  A biology-inspired model for the automatic dissemination of information in P2P networks , 2007, Multiagent Grid Syst..

[11]  Gurmeet Singh Manku,et al.  Symphony: Distributed Hashing in a Small World , 2003, USENIX Symposium on Internet Technologies and Systems.

[12]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[13]  Fabio Panzieri,et al.  Distributed Computing in the 21st Century: Some Aspects of Cloud Computing , 2011, Dependable and Historic Computing.

[14]  Indranil Gupta,et al.  A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing , 2008, TAAS.

[15]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[16]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[17]  Peter Druschel,et al.  Peer-to-peer systems , 2010, Commun. ACM.

[18]  Christian Mathis,et al.  Node labeling schemes for dynamic XML documents reconsidered , 2007, Data Knowl. Eng..

[19]  Torben Bach Pedersen,et al.  Multidimensional Database Technology , 2001, Computer.

[20]  Amos Brocco,et al.  Enabling efficient information discovery in a self-structured grid , 2010, Future Gener. Comput. Syst..

[21]  Amin Vahdat,et al.  Design and implementation tradeoffs for wide-area resource discovery , 2005, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005..

[22]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[23]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[24]  Michela Meo,et al.  A self-organizing P2P system with multi-dimensional structure , 2011, ICAC '11.

[25]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[26]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[27]  Karl Aberer,et al.  Range queries in trie-structured overlays , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[28]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[29]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[30]  Werner Vogels,et al.  Dynamo: amazon's highly available key-value store , 2007, SOSP.

[31]  Artur Andrzejak,et al.  Scalable, efficient range queries for grid information services , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[32]  Panos Kalnis,et al.  Real Datasets for File-Sharing Peer-to-Peer Systems , 2005, DASFAA.

[33]  Emilio Leonardi,et al.  Self-Chord: A Bio-Inspired P2P Framework for Self-Organizing Distributed Systems , 2010, IEEE/ACM Transactions on Networking.

[34]  Paolo Costa,et al.  HyperCBR: Large-Scale Content-Based Routing in a Multidimensional Space , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[35]  Carlo Mastroianni,et al.  A Swarm Algorithm for a Self-Structured P2P Information System , 2009, IEEE Transactions on Evolutionary Computation.

[36]  Srinivasan Seshan,et al.  Mercury: supporting scalable multi-attribute range queries , 2004, SIGCOMM '04.

[37]  VahdatAmin,et al.  Design and implementation trade-offs for wide-area resource discovery , 2008 .

[38]  Srinivasan Seshan,et al.  Mercury: supporting scalable multi-attribute range queries , 2004, SIGCOMM 2004.

[39]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.