一种基于模糊聚类的网格dag 任务图调度算法 - semantic scholar.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.11, November 2006, pp .2277−2288 http://www.j DOI: 10. 1360/jos172277 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 一种基于模糊聚类的网格DAG 任务图调度算法 1,2+ 1,2 1,2 1,2 杜晓丽 , 蒋昌俊 , 徐国荣 , 丁志军 1( 同济大学 电子与信息工程学院,上海 201804) 2( 国家高性能计算机工程技术研究中心 同济分中心,上海 201804) A Grid DAG Scheduling Algorithm Based on Fuzzy Clustering DU Xiao-Li1,2+, JIANG Chang-Jun1,2, XU Guo-Rong1,2, DING Zhi-Jun1,2 1(Electronics and Information Engineering School, Tongji University, Shanghai 201804, China) 2(Tonji Branch, National Engineering and Technology Center of High Performance Computer, Shanghai 201804, China) + Corresponding author: Phn: +86-21 E-mail: du_xiaoli@163.com, http :// Du XL, Jiang CJ, Xu GR, Ding ZJ. A grid DAG scheduling algorithm based on fuzzy clustering. Journal of Software, 2006,17(11):2277−2288. /1000-9825/17/2277.htm Abstract: Focusing on the problem of task scheduling under large-scale, heterogeneous and dynamic environments in grid computing, a heuristic algorithm based on fuzzy clustering is presented. Many previous scheduling algorithms need to search and compare every processing cell in the target system in order to choose a suitable one for a task. Though those methods can get an approving Make-span, undoubtedly, it would increase the entire runtime. A group of features, which describe the synthetic performance of processing cells in the target s