Min-min算法

编辑:跃进网互动百科 时间:2020-04-07 23:42:53
编辑 锁定
本词条缺少信息栏名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
Min-min算法是一个比较传统、经典的任务调度算法,它主要的调度思想是以最快的时间进行任务分配和处理,以时间为单一权重设计任务调度算法。将任务分配到处理时间最短的资源上,保证任务完成的时间最短。它流行于网格计算中,是网格计算任务调度的重要方法之一。

目录

Min-min算法原理

编辑
任务调度的问题是有M个需要执行的任务Task{T1,T2,T3.......Tm},N个可用的资源节点Slave{S1,S2,S3.......Sn}(注:一般情况下,N<M),要将这M个任务分配到N个可用的资源节点上,进行处理。假设每个任务Tj在Si节点上处理的时间为Time(i,j),Min-min算法以合适的分配方式将任务Task分配到执行时间最短的资源上,保证总的执行时间最短,即为Time(i,j)-min。

Min-min算法特性

编辑
虽然Min-min算法保证了处理时间最短,但是这样导致处理能力强的资源一直处于工作状态,而其他资源一直处于空闲状态,反而不能体现分布式处理的优势。而且这样也会倒是处理能力强的资源损耗较快。所以大部分任务调度并不直接采用此算法,而是通过改进其原理,达到想要的任务调度的目标。

Min-min算法应用

编辑
网格计算,分布式计算的任务调度(注:但由于其调度效果并不理想,所以很少使用。)
词条标签:
文化术语 文化