[发明专利]一种基于Docker云平台的优先级队列动态反馈负载均衡资源调度方法

权利要求书

1.一种基于Docker云平台的优先级队列动态反馈负载均衡资源调度方法，其特征在于，包括下列步骤：

步骤1：采用二叉堆的方式构建优先级队列：服务器性能优先级队列，待调度服务器优先级队列：

101：服务器的系统参数初始化：CPU规格系数cpu_i、内存规格系数mem_i、网络规格系数net_i，其中i为服务器标识符；每台服务器的CPU、内存、网络的权值因子λ₁、λ₂、λ₃，其中λ₁、λ₂、λ₃的取值范围为0～1，且λ₁+λ₂+λ₃＝1；对服务器的资源监控周期，以及阈值t1、t2的值；

102：计算服务器的CPU、内存、网络的负载均值V_c、V_m、V_n：

(1)其中V_c表示CPU的负载均值，l_ci表示服务器i的CPU平均利用率；

(2)其中V_m表示内存的负载均值，l_mi表示服务器i的内存平均利用率；

(3)其中V_n表示网络的负载均值，l_neti表示服务器i的网络平均利用率；

103：基于每台服务器的CPU、内存、网络的平均利用率计算各服务器的CPU相对比率CPU_i、内存相对比率MEM_i、网络相对比率NET_i：

104：根据公式weight_i＝λ₁(lnCPU_i)+λ₂(lnMEM_i)+λ₃(lnNET_i)计算每台服务器的负载权值weight_i，其中i为服务器标识符，符号“ln”表示自然对数；

105：筛选出负载权值小于预设阈值t1的服务器，再按负载权值升序存储到服务器性能优先级队列；筛选出负载均值大于预设阈值t2的服务器，再按负载权值降序存储到待调度服务器优先级队列；其中，t1＝t2＝0；

步骤2：基于设置的资源监控周期，获取服务器的当前负载信息，并更新各服务器的负载权值，以及更新服务器性能优先级队列和待调度服务器优先级队列；并且记录服务器的上一次调度时的响应时间；

步骤3：基于当前服务器性能优先级队列、待调度服务器优先级队列和服务器的上一次调度时的响应时间进行动态反馈负载均衡调度：

将Docker容器作为资源分配的粒度，将一个Docker容器作为一个调度任务；

若待调度服务器优先级队列中存在服务器，则从位于待调度服务器优先级队列的队头的服务器上选择一组或多组平均连接数最小的Docker容器进行调度：将选择的Docker容器调度到位于服务器性能优先级队列的队头的服务器上；并调整服务器性能优先级队列和待调度服务器性能优先级队列；

当收到对指定Docker容器的调度命令时，将指定Docker容器调度到位于服务器性能优先级队列的队头的服务器上；并调整服务器性能优先级队列和待调度服务器性能优先级队列；

同时，通过外部事件触发，将任务调度到服务器性能优先级队列性能最好的服务器上，所述外部事件触发包括新增容器或主机超载保护机制。