NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
A De-Centralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid EnvironmentsIn the past two decades, numerous scheduling and load balancing techniques have been proposed for locally distributed multiprocessor systems. However, they all suffer from significant deficiencies when extended to a Grid environment: some use a centralized approach that renders the algorithm unscalable, while others assume the overhead involved in searching for appropriate resources to be negligible. Furthermore, classical scheduling algorithms do not consider a Grid node to be N-resource rich and merely work towards maximizing the utilization of one of the resources. In this paper we propose a new scheduling and load balancing algorithm for a generalized Grid model of N-resource nodes that not only takes into account the node and network heterogeneity, but also considers the overhead involved in coordinating among the nodes. Our algorithm is de-centralized, scalable, and overlaps the node coordination time of the actual processing of ready jobs, thus saving valuable clock cycles needed for making decisions. The proposed algorithm is studied by conducting simulations using the Message Passing Interface (MPI) paradigm.
Document ID
20030007899
Acquisition Source
Ames Research Center
Document Type
Preprint (Draft being sent to journal)
Authors
Arora, Manish (Texas Univ. Arlington, TX United States)
Das, Sajal K. (Texas Univ. Arlington, TX United States)
Biswas, Rupak (NASA Ames Research Center Moffett Field, CA United States)
Biegel, Bryan
Date Acquired
September 7, 2013
Publication Date
May 1, 2002
Subject Category
Computer Programming And Software
Meeting Information
Meeting: Workshop on Scheduling and Resource Management for Cluster Computing
Location: Vancouver
Country: Canada
Start Date: August 18, 2002
End Date: August 21, 2002
Funding Number(s)
PROJECT: RTOP 704-40-24
CONTRACT_GRANT: NCC2-5395
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

There are no records associated with this record.
No Preview Available