基于通信和计算开销的网格任务调度算法的研究  

Research on Grid Task Scheduling Algorithm Based on Communication and Computing Cost

作　　者：曹怀虎[1] 余镇危[1] 王银燕[1] 

机构地区：[1]中国矿业大学北京校区机电与信息工程学院,北京100083

出　　处：《计算机工程与应用》2006年第4期132-134,共3页Computer Engineering and Applications

基　　金：高等学校博士学科点专项科研基金(编号:20030290003)

摘　　要：在计算密集型的异构网格环境中,有效的任务调度是一个关键的问题,这是一个完全NP问题,针对这一问题提出了一种基于通信和计算开销的启发式网格任务调度算法,这一算法考虑了不同的节点计算能力、任务大小和网络带宽,最后给出了相应的实验及相关算法的比较结果,表明了该算法对于异构环境具有更优的性能。Efficient task scheduling is essential issue in heterogeneous computationally intensive Grid environment.The problem has been proved to be NP-complete.A heuristic algorithm called HTSCC based on communication and computing cost has been presented.The algorithm considers different computing power,size of task and network bandwidth.Compared with the related work,the result shows that performance of the algorithm HTSCC significantly surpasses the previous approaches in heterogeneous environment.

关 键 词：网格 任务调度 启发式算法 通信开销 异构环境 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]