A Grid DAG Scheduling Algorithm Based on Fuzzy Clustering
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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 system,are defined in this paper.With these defined features,the target system,also called processing cell network,is pretreated by fuzzy clustering method in order to realize the reasonable clustering of processor network.In the scheduling stage,the cluster with better synthetic performance will be chosen first.There is no need to search every processing cell in the target system at every scheduling step.Therefore,it largely reduces the cost on choosing which processing cell to execute the current task.The design of the ready task's priority considers not only the influence that comes from the executing of nodes on critical path,but also the influence induced by heterogeneous resource,on which the task will be scheduled.In the last part,the algorithm's performance is analyzed and compared with other algorithms,and the test results show that the bigger the target system is,the better performance the algorithm shows.

    Reference
    Related
    Cited by
Get Citation

杜晓丽,蒋昌俊,徐国荣,丁志军.一种基于模糊聚类的网格DAG任务图调度算法.软件学报,2006,17(11):2277-2288

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 22,2006
  • Revised:August 07,2006
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063