【技术实现步骤摘要】
本专利技术属于云计算任务调度
,涉及云计算环境下基于模板的任务调度策略。
技术介绍
云计算是一种新兴的信息技术服务模式,由网格计算、分布式计算和并行计算等发展而来。作为商业平台,云计算面对庞大的资源和任务数量,需要合理的任务调度策略保证其资源得到充分利用,任务得以高效处理,除此之外,还需要考虑云服务提供商的利益和用户的服务质量,因此任务调度一直都是云计算的研究热点之一。目前针对云计算的任务调度算法并不多,关于其研究更多的是建立在网格计算的基础上,通过对传统经典算法进行改进以适应云计算平台。当前针对网格计算已有很多经典的任务调度算法,任务调度可分为实时调度和批量调度,实时调度即任务到达后马上进行调度,而批量调度是任务到达后先加入任务集合列表,在固定时间段后对任务集合列表中的任务进行集中调度。下面介绍几个经典的批量任务调度算法:1.Min-min算法Min-min算法每次迭代得到一个任务的目标处理器并对该任务进行调度,迭代次数根据任务集合大小而定。具体步骤为:根据处理器状态,对任务集合中的每个任务计算其在所有处理器上的期望完成时间,取最早完成时间;对比所有任务的最早完成时间,取最早完成的那一个任务并将该任务调度到对应的处理器上,并从任务集合中删除该任务;更新处理器状态,重复上述步骤直至任务集合中为空。该算法属于贪心算法中的一种,当处理器集群中存在高性能节点时,使用该算法容易导致任务被集中分布在这些高性能处理器上,其他处理器处于空闲状态,致使负载不均衡以及资源的浪费,该缺陷在本文的实验中得到了验证。2.Max-min算法Max-min算法和Min-min ...
【技术保护点】
云计算环境下基于模板的任务调度策略,其特征在于:建立星型网络,P为调度节点,p1至pm为任务运行的处理机,处理机pi与调度节点P直接相连,通信链路为li,其中1≤i≤m;任务调度云平台由调度节点P,网络N和处理机M三部分组成,即任务调度云Cloud={P,N,M},其中M={p1,p2,…,pm},m为处理机个数,pi运行单位大小任务的时间为ri;N={l1,l2,…,lm},li为P与pi之间的连接链路,对单位大小任务的传输时间为si,其中1≤i≤m;用户提交的任务集合为Task={t1,t2,…,tn},n为任务个数,tj的大小为αj,且tj为独立任务,不可再分且与其他任务之间不存在依赖关系,其中1≤j≤n;任务调度的过程如下:任务到达云平台时,初始位置在调度节点P,根据现有的任务集合以及处理机集群的状态,调度节点采用和的调度算法得到每个任务和处理机的映射,然后通过网络将各个任务传给对应的处理机并运行,所有任务运行结束的时间即为该调度算法下产生的任务完成时间T。
【技术特征摘要】
1.云计算环境下基于模板的任务调度策略,其特征在于:建立星型网络,P为调度节点,p1至pm为任务运行的处理机,处理机pi与调度节点P...
【专利技术属性】
技术研发人员:李强,刘昭昭,袁熙,林若男,李雪,逯峻雨,盛小东,
申请(专利权)人:四川大学,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。