[发明专利]云计算环境下基于模板的任务调度策略

摘要

本发明公开了云计算环境下基于模板的任务调度策略，建立星型网络，任务到达云平台时，初始位置在调度节点P，根据现有的任务集合以及处理机集群的状态，调度节点采用和的调度算法得到每个任务和处理机的映射，然后通过网络将各个任务传给对应的处理机并运行，所有任务运行结束的时间即为该调度算法下产生的任务完成时间T。本发明的有益效果是从一个新的角度提出一类新的任务调度方式，该方式较传统方式对参数进行了预处理，从全局出发得到一个整体较优的模板，进行有目标的调度，使得任务集合在云计算环境下的完成时间得到了较大的优化。

主权项

云计算环境下基于模板的任务调度策略，其特征在于：建立星型网络，P为调度节点，p₁至p_m为任务运行的处理机，处理机p_i与调度节点P直接相连，通信链路为l_i，其中1≤i≤m；任务调度云平台由调度节点P，网络N和处理机M三部分组成，即任务调度云Cloud＝{P，N，M}，其中M＝{p₁，p₂，…，p_m}，m为处理机个数，p_i运行单位大小任务的时间为r_i；N＝{l₁，l₂，…，l_m}，l_i为P与p_i之间的连接链路，对单位大小任务的传输时间为s_i，其中1≤i≤m；用户提交的任务集合为Task＝{t₁，t₂，…，t_n}，n为任务个数，t_j的大小为α_j，且t_j为独立任务，不可再分且与其他任务之间不存在依赖关系，其中1≤j≤n；任务调度的过程如下：任务到达云平台时，初始位置在调度节点P，根据现有的任务集合以及处理机集群的状态，调度节点采用和的调度算法得到每个任务和处理机的映射，然后通过网络将各个任务传给对应的处理机并运行，所有任务运行结束的时间即为该调度算法下产生的任务完成时间T。