【技术实现步骤摘要】
负载调度方法、装置、设备及存储介质
本申请涉及通信
，特别涉及一种负载调度方法、装置、设备及存储介质。
技术介绍
许多后台服务的解决方案要求服务器进行分布式部署，部署于不同服务器的后台服务进行通信时往往需要路由系统的支持。在路由系统中，承担后台服务的服务进程产生的流量转发任务的节点称为路由节点(下文简称节点)。在路由系统中存在多个节点，每个节点承载的流量为总流量的一部分。当某个节点上的流量过大而出现无法承载的可能性时，需要将其承载的一部分流量转移至其他节点，该过程称为负载调度。转移出的一部分流量在路由系统内其余节点之间分配的过程称为负载分配。相关技术中，采用最大余量分配方案，在负载调度阶段，在高负载节点上选择可转移的负载集合，将负载集合由小到大排序，分别为L1,L2,L3,…,Ln。在负载分配阶段，在其余节点中选择一个负载余量最大的节点Rm，将最小的负载集合L1转移到节点Rm上去。在上述负载分配方案中，若负载余量最大的节点Rm，仍不足以承载最小负载集合L1的话，本次负载分配会失败；同时，将转移出的负载集...
【技术保护点】
1.一种负载调度方法，其特征在于，应用于包括多个节点的路由系统中，所述方法包括：/n当第一节点的负载高于调度条件时，获取所述第一节点上需要调度的负载集合；/n将所述负载集合拆分为n个子负载；/n确定将所述n个子负载分配至其他节点上的至少两组候选分配方案；/n确定所述至少两组候选分配方案中的目标分配方案，所述目标分配方案是所述其他节点对应的最小剩余容量值最大的分配方案；/n根据所述目标分配方案将所述n个子负载分配至所述其他节点。/n
【技术特征摘要】
1.一种负载调度方法，其特征在于，应用于包括多个节点的路由系统中，所述方法包括：
当第一节点的负载高于调度条件时，获取所述第一节点上需要调度的负载集合；
将所述负载集合拆分为n个子负载；
确定将所述n个子负载分配至其他节点上的至少两组候选分配方案；
确定所述至少两组候选分配方案中的目标分配方案，所述目标分配方案是所述其他节点对应的最小剩余容量值最大的分配方案；
根据所述目标分配方案将所述n个子负载分配至所述其他节点。
2.根据权利要求1所述的方法，其特征在于，所述确定分配所述n个子负载的至少两组候选分配方案，包括：
当所述n个子负载中的第i个子负载不大于第二节点的剩余容量时，将所述第i个子负载分配到所述第二节点，所述第二节点是所述其他节点中的一个，得到分配第i个子负载的至少一组第i候选分配；
当所述i不等于n时，将所述i加一后再次执行上一步骤，得到分配第i+1个子负载的至少一组第i+1候选分配；
将第1个子负载至第n个子负载之间的所有候选分配进行组合，得到分配所述n个子负载的所述至少两组候选分配方案；
其中，所述n为大于1的整数，i为不大于n的整数。
3.根据权利要求2所述的方法，其特征在于，
所述第i+1个子负载的至少一组第i+1候选分配，是根据所述第i个子负载的至少一组第i候选分配将所述第i+1个子负载分配到所述第二节点得到的。
4.根据权利要求2所述的方法，其特征在于，所述当所述n个子负载中的第i个子负载不大于第二节点的剩余容量时，将所述第i个子负载分配到所述第二节点，包括：
当所述第i个子负载不大于所述第二节点的剩余容量时，将所述第i个子负载移出所述负载集合，分配到所述第二节点；
更新所述第二节点的剩余容量。
5.根据权利要求1所述的方法，其特征在于，所述将所述负载集合拆分为n个子负载，包括：
将所述负载集合中的负载，按照负载独立性划分为n个子负载；
将所述n个子负载按照负载的大小进行排序，得到排序后的所述负载集合。
6.根据权利要求5所述的方法，其特征在于，将所述n个子负载按照负载的大小进行排序，得到排序后的所述负载集合，包括：
将所述n个子负载由大到小进行排序，得到排序后的所述第一负载集合。
7.根据权利要求2至6任一所述的方法，其特征在于，所述方法还包括：
当所述第i个子负载大于所述第二节点的剩余容量时，不将所述第i个子负载移出所述负载集合，结束本次对所述负载集合的分配，丢弃本次分配对...
【专利技术属性】
技术研发人员：任长城，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。