A self-adaptive structuring for large-scale P2P Grid environment: design and simulation analysis

摘要

Resource management is a key issue for large-scale grid environments. In particular, the resource discovery mechanism used highly impacts on the efficiency of resource sharing and cooperative computing. Meanwhile, the increasing size of resources and users in large-scale distributed systems has lead to a scalability problem. The self-organising, fault tolerance and decentralised nature of P2P technology, which helps to reduce the management cost of grid infrastructure, is a good basis for resolving both aforementioned problems. In this context, we propose a self-adaptive structuring model for large-scale P2P grid environments. The proposed specification, called P2P4GS, is generic, i.e. not linked to a particular P2P architecture. Our structuring approach is completely distributed, and requires only local knowledge about neighbouring nodes to implement node virtual community. Indeed, given a node's connection and based on its neighbours, we dynamically create virtual communities or clusters. A particular node called ISP (Information System Proxy) acts as service directory within each cluster. In addition, to provide an efficient lookup mechanism in our system, we proposed to build a spanning tree constituted by the set of ISPs. An experimental validation, through simulation, shows that our approach ensures a high scalability in terms of clusters distribution and communication cost.