[发明专利]一种基于DDQN算法的调度系统和任务调度系统

权利要求书

1.一种基于DDQN算法的调度系统，其特征在于，包括：

样本单元，用于建立状态动作集；所述状态动作集包括：状态空间和动作空间；所述状态空间包括：任务集信息、虚拟机集群平均值和虚拟机集群标准差；所述虚拟机集群平均值为虚拟机集群中虚拟机特征的平均值；所述虚拟机集群标准差为虚拟机集群中虚拟机特征的标准差；所述动作空间包括：虚拟机集群中可分配虚拟机的特征；所述可分配虚拟机为虚拟机集群中可执行任务的虚拟机；

训练单元，用于基于DDQN算法建立调度器，并且将所述状态动作集输入调度器以此对调度器进行训练。

2.根据权利要求1所述的一种基于DDQN算法的调度系统，其特征在于，所述状态动作集为S_i＝{s_ik|vm_k∈t_i～AVM}；所述s_ik为包括状态空间和所述动作空间的多维向量；所述t_i为任务集；所述i为任务集编号；所述vm为虚拟机集群中的虚拟机；t_i～AVM为虚拟机集群中的待分配虚拟机集；所述待分配虚拟机为虚拟机集群中可执行任务的虚拟机；所述k为待分配虚拟机的编号。

3.根据权利要求2所述的一种基于DDQN算法的调度系统，其特征在于，所述

max(RT_ik，0)，Mean({ET_ik|vm_k∈t_i～AVM})，Std({ET_ik|vm_k∈t_i～AVM})，Mean({max(RT_ik，0)|vm_k∈t_i～AVM})，Std({max(RT_ik，0)|vm_k∈t_i～AVM})，len(t_i～AVM)}；

其中，|CLU～T|为任务集的任务数量，所述CLU～VM为虚拟机集群，j为虚拟机集群中的虚拟机编号，为虚拟机集群中虚拟机忙碌时间的平均值，为虚拟机集群中虚拟机忙碌时间的标准差，为虚拟机集群中虚拟机忙碌时间花费的平均值，为虚拟机集群中虚拟机忙碌时间花费的标准差，为待分配虚拟机的忙碌时间，ET_ik为执行任务集的时间，为待分配虚拟机的费率，max(RT_ik，0)为超过用户预期的时长，RT_ik为执行任务集的预期时间，Mean({ET_ik|vm_k∈t_i～AVM})为待分配虚拟机执行任务时间的平均值，Std({ET_ik|vm_k∈t_i～AVM})为待分配虚拟机执行任务时间的标准差，为待分配虚拟机费率的平均值，为待分配虚拟机费率的标准差，Mean({max(RT_ik，0)|vm_k∈t_i～AVM})为超过用户预期时间的平均值，Std({max(RT_ik，0)|vm_k∈t_i～AVM})为超过用户预期时间的标准差，len(t_i～AVM)为所述待分配虚拟机集中虚拟机的数量。

4.根据权利要求3所述的一种基于DDQN算法的调度系统，其特征在于，所述CLU～T＝{task_i|i∈N+}；

所述

所述

其中，task_i为任务集t_i中的任务，mips为每秒执行指令数，bw为网络带宽速度，为任务对计算资源的要求，为任务对带宽资源的要求，为计算资源对应的任务量，为带宽资源对应的任务量，为用户预期的执行任务时间，为开始执行任务的时刻，为任务提交到调度器的时刻，为任务执行完成的时刻，为执行任务的费用。