[发明专利]一种基于动态博弈和自适应蚁群算法的服务调度方法

权利要求书

1.一种基于动态博弈和自适应蚁群算法的服务调度方法，其特征在于：具体执行步骤如下所示：

步骤一：调度中心接收到下游任务发送的服务调度请求之后，从服务调度请求中获得服务资源需求表，并以此为依据对调度模型建模；

步骤二：建模完成后，调度中心将启动服务调度模型，并对服务调度算法中的蚁群参数进行必要的初始化操作，同时将服务资源需求表输入模型；

步骤三：服务调度模型使用结合博弈论的动态感知体系，根据服务资源需求表和当前资源系统状态进行资源节点选择并进行服务调度；

步骤四：服务调度模型根据服务调度运行中的状态会进行自适应调整；在服务调度过程中加入minibatch对服务请求进行分批调度，调度模型会对已经分配资源的服务请求进行资源监控，在必要情况下启动重分配机制进行二次调度，通过minibatch和重分配机制缓解密集型服务请求类型的不均衡性导致的资源紧张问题；

步骤五：在执行完一次服务调度之后，根据该节点上服务完成后的反馈信息，对服务调度算法参数进行局部更新作为经验积累；在后续服务调度任务中，动态感知体系会感知到这种经验，并据此做出更优的节点选择；

步骤六：在执行完一次完整的服务调度之后，调度模型会将调度中表现最好的方案作为最优方案，并根据最优方案的分配方式进行服务调度算法参数的全局更新；

步骤七：调度模型迭代的探索服务分配方式，分配方式会收敛，调度模型按照这种分配方式给出最优调度方案并完成服务请求资源的调度。