By Topic

Scheduling mixed-parallel application onto multicluster grid with background workloads

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jinghui Zhang ; Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China ; Junzhou Luo

In a shared multicluster grid where mixed-parallel application workload and background workload co-exist, available processors for executing mixed-parallel application workload are those time-varying residual processors after reservations for background workloads. The grid scheduler aims to minimize the makespan of the mixed-parallel application and allocate processors to tasks belong to the mixed-parallel application with a coordinated manner, whereas advance reservation capability from Local Resource Manager(LRM) are fully exploited. We develop a heuristic algorithm MHEFT-RSV (ReSerVation) adapted from MHEFT (Mixed-Heterogeneous Earliest Finish Time) to multicluster grid with background workloads. Based on MHEFT-RSV, we further propose an exact branch-and-cut scheduling algorithm, which exploits the intertask precedence and resource constraints as much as possible, to accelerate the process of obtaining the schedule with minimized makespan. From the detailed simulation experiment we find that on average the exact branch-and-cut algorithm obtains shorter or equal makespan as MHEFT-RSV while MHEFT-RSV achieves better tradeoff between makespan and computation time.

Published in:

Computer Supported Cooperative Work in Design (CSCWD), 2011 15th International Conference on

Date of Conference:

8-10 June 2011