By Topic

EOMT: A Master-Slave Task Scheduling Strategy for Grid Environment

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

6 Author(s)
Yuanqiang Huang ; Sino-German Joint Software Inst., Beihang Univ., Beijing ; Depei Qian ; Zhongzhi Luan ; Yongjian Wang
more authors

Task scheduling has been a key issue to improve parallel execution in distributed systems. Master-slave task scheduling, as a technique of mapping and scheduling loads to heterogeneous platforms, has aroused interests of many researchers. Although minimizing the master-slave application's makespan (the overall completion time) in general case is a NP-complete problem, it is still meaningful in some special fields. In this paper, we aim at improving the performance of the master-slave pattern applications in the case with a large number of equal-sized and independent tasks and propose a new strategy EOMT (equilibrium overhead with multi-cycle tasking) for task scheduling in the grid environment. The EOMT strategy is designed for the grid environment with heterogeneous resources. The main concept of EOMT is to make the workload assigned to each slave node as even as possible to reduce application's makespan. A detailed analysis for master-slave task scheduling is given in this paper. Experiment results show that our strategy outperforms other traditional task scheduling strategies in different computation and network resource combinations in the grid environment.

Published in:

High Performance Computing and Communications, 2008. HPCC '08. 10th IEEE International Conference on

Date of Conference:

25-27 Sept. 2008