Consideration of Resource Access History for Optimizing Overlay Networks in P2P-Based Resource Discovery

This paper proposes an algorithm for self-organization of an overlay network to efficiently search appropriate computing resources in a large-scale grid computing environment. To reduce redundant links and the point of failure, this logical link reconnection algorithm considers the resource usage order of individual peers. Experimental results show that the retrieval efficiency can be increased by 20% in comparison with the previous algorithm. Therefore, in the ubiquitous computing environment, flooding search packets can be reduced while keeping the same performance of resource discovery.