[发明专利]面向SWIM系统改进的加权最小连接调度算法

摘要

广域信息管理SWIM(System Wide Information Management)是“航空云”的基础设施，用于航空交通运输相关信息的传输与共享，其可靠性和生存能力关系到航空交通运输的安全运行。本发明改进了加权最小连接WLC(Weighted Least‑Connection)调度算法，选取负载指标并设置作用系数，由此得到能综合反映当前节点负载状态的负载系数；设计负载权值计算模型，动态更新节点权值，达到SWIM系统的负载均衡，提高其服务的连续性。通过实验验证，改进后的WLC算法可有效提升SWIM系统的灾难恢复能力。

主权项

面向SWIM系统改进的加权最小连接WLC(Weighted Least‑Connection)调度算法，其特征在于：(1)综合考虑SWIM集群系统节点的特点，科学的选取负载参照指标来反映当前节点的负载状态，并依据其对集群系统作用效果的不同将负载指标进行量化，选取适当的作用系数，计算出实时的负载系数；(2)将负载系数实时地反馈给调度器，通过改进的权值计算模型来动态的更新服务器的权值；(3)根据连接数与权值的比值确定将服务请求调度到合适的服务节点中，保证调度连接时系统集群整体的负载平衡。