Title

Design and analysis of a distributed grid resource discovery protocol

Authors

Authors

T. Kocak;D. Lacks

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Cluster Comput.

Keywords

Distributed computing; Grid computing; Computer networks; Routing; protocols; Computer Science, Information Systems; Computer Science, Theory &; Methods

Abstract

Computational grids have been emerging as a new paradigm for solving large complex problems over the recent years. The problem space and data set are divided into smaller pieces that are processed in parallel over the grid network and reassembled upon completion. Typically, resources are logged into a resource broker that is somewhat aware of all of the participants available on the grid. The resource broker scheme can be a bottleneck because of the amount of computational power and network bandwidth needed to maintain a fresh view of the grid. In this paper, we propose to place the load of managing the network resource discovery on to the network itself: inside of the routers. In the proposed protocol, the routers contain tables for resources similar to routing tables. These resource tables map IP addresses to the available computing resource values, which are provided through a scoring mechanism. Each resource provider is scored based on the attributes they provide such as the number of processors, processor frequency, amount of memory, hard drive space, and the network bandwidth. The resources are discovered on the grid by the protocol's discovery packets, which are encapsulated within the TCP/IP packets. The discovery packet visits the routers and look up in the resource tables until a satisfactory resource is found. The protocol is validated by simulations with five different deployment environments.

Journal Title

Cluster Computing-the Journal of Networks Software Tools and Applications

Volume

15

Issue/Number

1

Publication Date

1-1-2012

Document Type

Article

Language

English

First Page

37

Last Page

52

WOS Identifier

WOS:000300666700005

ISSN

1386-7857

Share

COinS