一种改进型Min-Min调度算法  

Improved Min-Min scheduling algorithm

作　　者：马丽[1] 刘高原[1] 

机构地区：[1]平顶山学院,河南平顶山467000

出　　处：《计算机工程与应用》2012年第16期69-73,共5页Computer Engineering and Applications

基　　金：河南省科技计划发展项目(No.112102210332);河南省教育厅自然科学研究计划(No.2010C520010)

摘　　要：依据经典Min-Min调度算法,针对网格任务本身以及资源的属性,采取了具体化属性参数的方法,选取具有代表性的相关属性,设计了约束函数和优先权模型,从不同角度改进算法,提出了P-Min-Min调度算法。将调度算法仿真结果中的若干数据进行了系统的比较和分析,从而验证了改进的调度算法在解决类似问题的有效性。According the classic Min_Min scheduling algorithm, for the grid task itself and the properties of resources,use a method which specifies attribute parameter, select representative of the relevant attributes, design a constraint functions and a priority model, improve the algorithm from different angles, propose P-Min-Min Scheduling algorithm. The analysis of results demonstrates the effectiveness of the improved scheduling algorithm.

关 键 词：任务调度 MIN-MIN P-Min-Min 

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