面向SWIM系统改进的加权最小连接调度算法技术方案

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

【技术实现步骤摘要】
面向SWIM系统改进的加权最小连接调度算法
本专利技术涉及一种服务调度算法，结合广域信息管理系统(SystemWideInformationManagement，SWIM)本身的建设需求，提出了一种基于加权最小连接WLC(WeightedLeast-Connection)调度的改进的动态权值算法，该算法会科学的选取负载参照指标，实时更新服务器的权值，为系统提供更加科学高效的请求调度连接。
技术介绍
SWIM系统是信息化整合下一代空中交通管理的核心，它是一个高度集成的大规模网络系统。利用SWIM网络框架可以实现机场、空管运行中心、航空公司等多方面多部门之间的数据安全交换和信息共享。随着我国民航业的快速发展，民航信息化网络系统的建设基本完善，然而民航运输需求的迅速增长与空管处理能力和航空运输总体容量不足的矛盾日益突出，民航业在迎接前所未有的机遇的同时也必须面对这种矛盾带来的挑战。因此，加强对现有的民航信息网络系统的升级改造和建设我国的SWIM系统迫在眉睫，航空交通信息管理对国家安全十分重要，对保障SWIM系统在恶意攻击和灾难下的生存能力，以及保证其服务的完整性和可用性意义非凡。SWIM是本文档来自技高网...

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

【技术特征摘要】
1.面向SWIM系统改进的加权最小连接WLC(WeightedLeast-Connection)调度算法，其特征在于：(1)综合考虑SWIM集群系统节点的特点，科学的选取负载参照指标来反映当前节点的负载状态，并依据其对集群系统作用效果的不同将负载指标进行量化，选取适当的作用系数，计算出实时的负载系数；(2)将负载系数实时地反馈给调度器，通过改进的权值计算模型来动态的更新服务器的权值；(3)根据连接数与权值的比值确定将服务请求调度到合适的服务节点中，保证调度连接时系统集群整体的负载平衡。2.根据权利要求1所述的面向SWIM系统改进的加权最小连接WLC调度算法，其特征在于：其中：特征(1)中选取处理器的使用效率PCPU、内存的使用效率PMEM、网络带宽的使用效率PNET三个负载指标反映当前节点的负载状态；设置三个系数L_cpu，L_mem，L_net分别代表其在真实节点中的作用系数，按照作用大小分别设为0.5、0.3、0.2；确定服务器的实时负载系数K的计算公式为：K＝L_cpu*PCPU+L_mem*PMEM+L_net*PNET负载指标的取值范围均为[0，1]，作用系数都为定值，则负载系数K的取值范围也是[0，1]，此公式能很好地实时地反映服务器所承受的压力；特征(2)中改进的权值计算模型有利于SWIM系统的负载均衡，具体的改进措施是：当负载权值较大导致服务器的承载过大，可能会影响服务器的响应时间以及用户体验时，对原权值进行适当的减小，反之...

【专利技术属性】
技术研发人员：吴志军，刘中，
申请(专利权)人：中国民航大学，
类型：发明
国别省市：天津,12