Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (16): 69-73.
Previous Articles Next Articles
MA Li, LIU Gaoyuan
Online:
Published:
马 丽,刘高原
Abstract: 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.
Key words: taskscheduling, Min-Min, P-Min-Min
摘要: 依据经典Min-Min调度算法,针对网格任务本身以及资源的属性,采取了具体化属性参数的方法,选取具有代表性的相关属性,设计了约束函数和优先权模型,从不同角度改进算法,提出了P-Min-Min调度算法。将调度算法仿真结果中的若干数据进行了系统的比较和分析,从而验证了改进的调度算法在解决类似问题的有效性。
关键词: 任务调度, Min-Min, P-Min-Min
MA Li, LIU Gaoyuan. Improved Min-Min scheduling algorithm[J]. Computer Engineering and Applications, 2012, 48(16): 69-73.
马 丽,刘高原. 一种改进型Min-Min调度算法[J]. 计算机工程与应用, 2012, 48(16): 69-73.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2012/V48/I16/69