NodeWiz: Fault-tolerant grid information service

Citation metadata

Publisher: Springer
Document Type: Report
Length: 250 words

Document controls

Main content

Abstract :

Byline: Sujoy Basu (1), Lauro Beltrao Costa (2), Francisco Brasileiro (2), Sujata Banerjee (1), Puneet Sharma (1), Sung-Ju Lee (1) Keywords: Grid information service; Peer-to-peer; K-d-tree; Failure detection; Availability Abstract: Large scale grid computing systems may provide multitudinous services, from different providers, whose quality of service will vary. Moreover, services are deployed and undeployed in the grid with no central coordination. Thus, to find out the most suitable service to fulfill their needs, or to find the most suitable set of resources on which to deploy their services, grid users must resort to a Grid Information Service (GIS). This service allows users to submit rich queries that are normally composed of multiple attributes and range operations. The ability to efficiently execute complex searches in a scalable and reliable way is a key challenge for current GIS designs. Scalability issues are normally dealt with by using peer-to-peer technologies. However, the more reliable peer-to-peer approaches do not cater for rich queries in a natural way. On the other hand, approaches that can easily support these rich queries are less robust in the presence of failures. In this paper we present the design of NodeWiz, a GIS that allows multi-attribute range queries to be performed efficiently in a distributed manner, while maintaining load balance and resilience to failures. Author Affiliation: (1) Hewlett-Packard Laboratories, Palo Alto, CA, 94304, USA (2) Universidade Federal de Campina Grande, 58.109-970, Campina Grande, Paraiba, Brazil Article History: Registration Date: 26/01/2009 Received Date: 11/04/2008 Accepted Date: 26/01/2009 Online Date: 17/03/2009

Source Citation

Source Citation   

Gale Document Number: GALE|A232753370