An adaptive scheduling algorithm for molecule docking design on grid

Authors:
Yan-Li Hu;Liang Bai;Wei-Ming Zhang;Wei-Dong Xiao;Zhong Liu
Affiliations:
Sch. of Information System Management, National Univ. of Defense Technology, Changsha, China;Sch. of Information System Management, National Univ. of Defense Technology, Changsha, China;Sch. of Information System Management, National Univ. of Defense Technology, Changsha, China;Sch. of Information System Management, National Univ. of Defense Technology, Changsha, China;Sch. of Information System Management, National Univ. of Defense Technology, Changsha, China
Venue:
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Year:
2005

Citing 7
Cited 0

Dynamic mapping of a class of independent tasks onto heterogeneous computing systems

Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Performance Modeling and Prediction of Nondedicated Network Computing

IEEE Transactions on Computers
A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Entropia: architecture and performance of an enterprise desktop grid system

Journal of Parallel and Distributed Computing - Special issue on computational grids
The Grid 2: Blueprint for a New Computing Infrastructure

The Grid 2: Blueprint for a New Computing Infrastructure

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid provides a promising platform for the efficient execution of drug molecular docking design. Scheduling such applications is challenging for the heterogeneity, autonomy, and dynamic adaptability of grid resources. Assuming resource owners have a preemptive priority, we propose an adaptive algorithm of jobs scheduling based on time balancing strategy, which solves parallel molecular docking task by using the idle resources in the Grid. A mathematical model is developed to predict performance, which also considers systems with heterogeneous machine utilization and heterogeneous service distribution. According to the time balancing policy, ligands are partitioned into several subtasks and scheduled. The expected value of molecular docking completion time is predicted with performance model. To get better parallel computing performance, an optimal subset of heterogeneous resources with the shortest parallel executing time of tasks can be selected with the algorithm.