[发明专利]基于云平台的实时任务调度方法

摘要

本发明提供了一种基于云平台的实时任务调度方法，该方法包括：控制节点接收用户的业务调度请求，计算数据服务器中每个计算节点的资源剩余量，从中确定最优主机集合来进行业务调度。本发明提出了一种基于云平台的实时任务调度方法，提高了云平台数据服务器的吞吐率，优化了数据服务器对外服务性能，具有更好的调度平衡效果。

主权项

1.一种基于云平台的实时任务调度方法，其特征在于，包括：/n控制节点接收用户的业务调度请求，计算数据服务器中每个计算节点的资源剩余量，从中确定最优主机集合来进行业务调度；/n当计算节点上监控器确定有用户请求业务时，用户通过发送模块将请求业务的信息发送给监控器模块，监控器模块获取特定时间段内用户请求业务的资源量和数据服务器中计算节点的剩余资源量信息，将这些信息整理后发送给下一级模块，即解析模块；解析模块动态的解析收集到的业务信息和计算节点的计算节点信息，在解析完成后将数据通过解析模块发送给估计模块；当估计模块接收来自解析模块发送的数据时，解析其接收的数据；估计模块将估计的信息、计算节点状态信息以及请求业务的信息发送给调度策略模块，然后生成相应的调度策略，然后将调度策略和相关信息传送给调度控制器，调度控制器解析最终得到的数据并发送指令到相应的计算节点的接收模块，控制器的作用是控制和执行调度业务；最后将特定时间段内收集的业务请求调度到通过调度策略模块找到的最优计算节点上；/n所述确定最优主机集合来进行业务调度，进一步包括：/n将业务调度问题解析为将特定时间段内收到的业务请求调度到云平台数据服务器中由多个计算节点组成的最优计算节点集合中的问题，将所述业务调度问题的解表示为一个N维解向量，每个元素代表处理用户业务请求的最优计算节点的一个元组；若数据服务器中有n台可用的计算节点，这些计算节点使用空间共享分配策略，定义四元组Y={S,TK,L_c,L_m}来描述，S表示为一组可用的计算节点集合，S(n,t)={s₁,s₂,...,s_n}，t表示调度开始时间；TK表示特定时间段内用户业务请求的集合，L_c为集合S中n台计算节点当前处理器剩余的集合，L_c(n,t)={L¹_c,L²_c,...,Lⁿ_c}；L_m为集合S中n台计算节点在时刻t的存储器剩余的集合，L_m(n,t)= {L¹_m,L² _m,...,Lⁿ _m}，得到满足当前所处理的业务集合的性能约束的计算节点集合；/n所述方法还包括：确定系统期望的业务执行完成时间t_e，当确定期望完成时间后，将期望完成时间信息传送给控制节点中的监控器模块，监控器模块以指令的形式发送给用户端的接收模块，然后通过预处理模块告之当前请求业务的用户；当第一个特定时间段内的业务开始执行到处理完毕，系统生成一个实际执行完成时间t_f，并利用用户在请求业务之前对业务的执行完成时间的期望值计算时间容忍度函数TD：/nTD=1-（t_f-t_e）/t_f/n每个特定时间段内的业务执行完成后，根据容忍度函数的变化做出相应的调整；/n当将数据信息传递到控制节点的调度策略模块内部的数据输入模块时，首先将这些混合的数据进行解调，得到计算节点的信息以及特定时间段内用户请求的业务量；解调完成后，计算出此时的请求业务的资源量，并以该业务资源量作为约束值；然后根据计算节点的处理器剩余和存储器剩余计算出云平台中每一台计算节点的实时剩余资源量；根据当前的请求业务量，将云平台内计算节点剩余资源量大于请求业务量的计算节点组成一个计算节点集合，通过计算节点集合模块与业务调度方法的交互，最终得到业务调度策略，然后将最优调度策略发送给控制节点的调度控制模块；当业务调度执行完毕后，将其生成的调度策略发送给调度控制模块，调度控制模块控制生成的调度策略以指令的形式通知云平台，并将待处理的业务分派到各个计算节点。/n