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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (16): 69-73.

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

马丽，刘高原

平顶山学院，河南平顶山 467000

出版日期:2012-06-01 发布日期:2012-06-01

Improved Min-Min scheduling algorithm

MA Li, LIU Gaoyuan

Pingdingshan University, Pingdingshan, Henan 467000, China

Online:2012-06-01 Published:2012-06-01

摘要/Abstract

摘要： 依据经典Min-Min调度算法，针对网格任务本身以及资源的属性，采取了具体化属性参数的方法，选取具有代表性的相关属性，设计了约束函数和优先权模型，从不同角度改进算法，提出了P-Min-Min调度算法。将调度算法仿真结果中的若干数据进行了系统的比较和分析，从而验证了改进的调度算法在解决类似问题的有效性。

关键词: 任务调度, Min-Min, P-Min-Min

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调度算法[J]. 计算机工程与应用, 2012, 48(16): 69-73.

MA Li, LIU Gaoyuan. Improved Min-Min scheduling algorithm[J]. Computer Engineering and Applications, 2012, 48(16): 69-73.

[1]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[2]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[3]	向敏，戴柯宇，周恩，刘榆，雷儒杰. 面向物联网终端的任务相关性调度策略[J]. 计算机工程与应用, 2020, 56(23): 95-102.
[4]	于巧玉，吴耀华，王艳艳. 跨层穿梭车双提升机系统料箱拣选任务调度[J]. 计算机工程与应用, 2020, 56(20): 270-278.
[5]	吴波，许道强，邹云峰，王甜甜，李鑫. 阶段感知的跨域数据分析作业保障机制[J]. 计算机工程与应用, 2019, 55(23): 78-85.
[6]	朱永超，周川，郭健，吴益飞，崔玉伟. 异构分布式系统中一种新型主副版本调度算法[J]. 计算机工程与应用, 2019, 55(21): 93-98.
[7]	汤琳煜，蒋加伏，谷科. 基于雾计算的计算资源分配方案[J]. 计算机工程与应用, 2019, 55(19): 96-104.
[8]	贾丽云，张向利，张红梅. 分布式系统下的启发式任务调度算法[J]. 计算机工程与应用, 2017, 53(12): 63-69.
[9]	王向华1，陈特放1，张必明2，颜剑1. 基于时间序列和任务调度的Web数据聚类算法[J]. 计算机工程与应用, 2016, 52(9): 159-163.
[10]	林若男，李强. 云计算环境下基于模板的任务调度策略与算法[J]. 计算机工程与应用, 2016, 52(19): 48-52.
[11]	李岩，崔浩鑫，杜永斌. μC/OS-II二级调度算法的硬件实现[J]. 计算机工程与应用, 2016, 52(12): 1-4.
[12]	王波，张晓磊. 基于粒子群遗传算法的云计算任务调度研究[J]. 计算机工程与应用, 2015, 51(6): 84-88.
[13]	孙凌宇1，冷明1，2，朱平1，李金忠1. 基于赋权有向超图的云计算依赖任务调度研究[J]. 计算机工程与应用, 2015, 51(24): 34-39.
[14]	王振超. 融合DEA和田口方法的云计算多任务调度方案[J]. 计算机工程与应用, 2015, 51(2): 140-145.
[15]	李静梅，张大虎，吴艳霞. 基于异构CMP的改进蚁群优化任务调度策略[J]. 计算机工程与应用, 2015, 51(18): 47-51.