ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Backfilling Strategies for Computational Grid System Load Balancing?

Journal: International Journal of Computer Science and Mobile Computing - IJCSMC (Vol.2, No. 8)

Publication Date:

Authors : ;

Page : 7-13

Keywords : Grid computation; Load balancing; Scheduling; Cluster; Throughput; Conservative Backfilling algorithm; GAP Search;

Source : Downloadexternal Find it from : Google Scholarexternal


Grid is distributed computing infrastructure for advanced science and engineering that runs over the internet, potentially world-wide. Grid is highly controlled, with resource providers and consumers defining what is shared and the conditions of sharing. The goal of Grid computing is to create the delusion of a simple but large and powerful self-managing virtual computer out of a large collection of connected heterogeneous systems sharing various combinations of resources. Backfill is a scheduling optimization which allows a scheduler to make better use of available resources by running jobs out of order. Backfill locates jobs to run from throughout the idle job queue, it tends to moderate the influence of the job prioritization a site has chosen and thus may negate some desired workload steering attempts through this prioritization. Essentially filling in holes in node space, backfill tends to favor smaller and shorter running jobs more than larger and longer running ones.

Last modified: 2013-08-12 16:32:37