By Topic

Mapping DAG-Based Power System Computing and Simulation Applications to Grid

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
$33 $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

4 Author(s)
Jie Du ; Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., Shanghai ; Chuliang Weng ; Jiang Bian ; Minglu Li

In this paper, we focus on the scheduling issue for one kind of high performance computing applications, that is, power system computing and simulation (PCS) applications. PCS applications contain sub-jobs depending on each other, which can be represented as a DAG. Those sub-jobs often require specific grid resource. Efficient and robust scheduling algorithm have to be developed that can cope with a high number of competing and demanding applications, the inherent resource heterogeneity and the often limited view on resource availability. We present a heuristic scheduling algorithm that is based on a well-known list scheduling algorithm. It utilizes the job and machine calculability, and supports resource reservation. The proposed algorithm is implemented within a grid simulation framework. An extensive simulation study was conducted to evaluate and compare the performance of the algorithm. It showed the general suitability of our enhanced list scheduling heuristics within heterogeneous grid environments.

Published in:

2008 Seventh International Conference on Grid and Cooperative Computing

Date of Conference:

24-26 Oct. 2008