Scalable Self-Configuring Resource Discovery for Grids

Antonia GallardoLuis Díaz de CerioKana SanjeevanLuis C. E. de Bona

Grid Resource Discovery is a fundamental problem that has been researched in the recent past. We propose a scheme that presents essential characteristics for efficient resource search self-configuring, fault-tolerance and abilities to handle dynamic attributes, such as memory capacity. Our approach consists of an overlay network with a hypercube topology connecting the grid nodes and a scalable self-configuring search algorithm with lookup guarantees. Every grid node keeps a small routing table of only log2N entries. We prove the search algorithm assures that all nodes in the system receive only once the resource query and the query reaches all nodes in log2N time steps (in some cases, even with N/2 non-working nodes).

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: