一种基于加权最优二分图匹配的网络选择方法

摘要

本发明提供一种基于加权最优二分图匹配的网络选择方法，包括以下步骤：(1)用户当前服务质量、业务需求和网络性能参数，均在云端处理中心作为输入参数应用于网络选择过程。(2)若用户数量多于备选网络数量，先进行多用户公平调度。(3)将网络选择问题建模为二分图模型。(4)计算每对用户需求和网络性能的匹配度，实现基于二分图最优匹配的网络选择。(5)检查网络负载状态，对过载网络中的用户和接入阻塞的用户，重新选择其他网络。本发明在异构网络融合场景中结合多用户调度技术，将复杂问题分成简单的局部问题进行求解，实现兼顾用户需求与网络性能的低复杂度最优网络选择。

主权项

一种基于加权最优二分图匹配的网络选择方法，其特征在于包括以下步骤：1)异构网络融合系统的云端处理中心进行多用户公平调度和基于加权二分图的最优匹配，用户侧收集当前服务质量和业务需求，网络侧收集网络性能参数；2)若用户数量多于备选网络数量，网络选择之前要进行多用户公平调度，用户服务质量要求作为调度约束，对用户进行调度优先级的赋权，选择最高优先权的一组用户进入网络选择过程；3)将异构网络融合环境中的网络选择问题进行二分图建模，并根据加权最优匹配方法实现匹配度最大的网络选择；4)云端处理中心计算每对用户要求和网络参数的相似度，根据相似度和服务质量的权值进行匹配度计算；以匹配度为可选匹配连接的权值，进行基于加权最优二分图匹配的网络选择；5)检查网络负载状态，对过载网络中的用户和接入阻塞的用户重新选择其他网络。