Improvement of Chord algorithm in efficient grid resource discovery: A comparative analysis

Grid computing system is a generalized spread network-computing infrastructure with machines distributed across multiple organizations and administrative domains. The aim of a grid is to provide uniform access to heterogeneous resources and services such as computing, network and storage. An efficient resource discovery mechanism is one of the fundamental requirements for grid computing systems, as it aids in resource management and scheduling of applications. Resource discovery activity involves searching for the appropriate resource types that match the user´s application requirements. Various kinds of solutions to grid resource discovery have been suggested, including centralized and hierarchical information server approaches. However, both of these approaches have serious limitations in regard to scalability, fault tolerance, and network congestion. To overcome these limitations, indexing resource information using a decentralized (e.g., peer-to-peer (P2P)) network model has been actively proposed in the past few years. This paper, focuses on the Peer-to-Peer Structured DHT based Chord protocol and its variations in recent years.