[发明专利]一种基于业务满意度的无线资源分配方法与系统

说明书

技术领域

本发明涉及无线通信领域，尤其涉及一种基于业务满意度的无线资源分配方法与系统。

背景技术

近几年来，无线网络相关通信技术得到飞速发展，无线通信网络如GPRS（General Packet Radio Service）、UMTS（Universal Mobile TeleCommunication System）、WiMAX（World Interporability for Microwave Access）、等将扮演越来越重要的角色。无线通信网络的用户数量不断增长，使得有限的无线通信资源面临不断增长的负载压力。特别是用户通信需求往往具有很高的时间不确定性及地点不确定性，使得受限于建设、维护成本的有限的无线通信网络资源可能会承载突发的超负荷用户通信需求，导致信道时隙，通信带宽无线资源紧张等情况。

在基于有线通信方式的网络中，已经引入有许多机制来提高网络资源的合理分配和利用，保障网络资源的使用效率和业务承载质量，如RSVP（ResourcereSerVation Protocol），在无线通信网络中，新兴无线技术如TD-SCDMA（Time Division Synchronous Code Division Multiple Access），WCDMA（WidebandCode Division Multiple Access）等都提供了比较完备的QoS（Quality of Service，服务质量）机制，能在资源受限时通过准入控制、拥塞控制等机制实现业务与用户差异化管理，从而使多业务能更高效的分享无线资源。

通常的无线资源管理机制为：在无线资源紧张的情况下，根据用户优先级和业务优先级确定当前系统承载业务的优先级，并依据该优先级进行无线通信资源的分配。

用户优先级的确认往往是通过用户在开户时与营业方签约确认，由用户自行选择用户级别，如一级、二级、三级用户优先级，一级的优先级最高，三级的最低，而较高优先级的用户需要支付较高的资费。在支付相应费用并于营业方签订协议后，即确定了该用户的用户优先级。拥有高优先级的用户拥有更好的QoS保障。

这种传统的基于优先级的方法存在着一定不合理性。因而不能给网络运营管理方带来最大的收益。比如，在某个时刻某地区以流量计费的无线通信网络中，存在大量具有相同预设业务优先级的用户，当前系统承载的业务为少量高优先级业务和大量低优先级业务，并且无线通信资源有限，高优先级业务需要较大带宽并支付较多费用，低优先级用户业务耗用带宽较少并支付较少费用，但若将系统资源优先满足大量的低优先级用户业务，则可获得比优先分配给高优先级业务更高的收益；反之，优先保障少数高优先级业务并不能得到使用无线通信资源得到的最大收益。

通过以上的分析可以看出，现有的无线通信资源分配主要是结合优先级方法来进行资源分配，缺少对无线通信资源收益的考虑。因此需要提出一种能做到将无线通信资源进行收益最大化的分配方法，同时又能兼顾用户需求的公平性，使得无线通信资源利用达到更好效果。

背包问题（Knapsack Problem，KP）是一个组合优化问题，能通过动态规划算法得到一个伪多项式时间的解法，基本思路是通过对有限资源进行分配并达到最大的收益。非常适合在资源有限、收益不同的情况下得到收益最优的决策问题。

发明内容

为解决上述问题，本发明的目的是提供一种基于业务满意度的无线资源分配方法与系统，其能够所有场景下都达到收益最大化，能够更加合理、高效地进行资源分配。

本发明公开一种基于业务满意度的无线资源分配方法，包括：

步骤1，业务满意度管理模块获得用户信息后进行业务满意度计算，并将计算结果储存以供业务请求受理模块查询；

步骤2，业务请求受理模块接收发起的业务请求并进行处理，向业务满意度管理模块询问用户及业务信息后，整理出业务请求信息并将该信息发给决策模块；

步骤3，决策模块收到业务请求受理模块发来的业务请求信息后，向资源管理模块询问当前资源使用情况，根据得到的信息进行决策计算，得到资源分配的决定；

步骤4，决策执行模块收到决策模块发送的决策信息并执行。

所述的基于业务满意度的无线资源分配方法，步骤4之后还包括：

步骤4，资源管理模块监控当前系统资源使用情况，并根据更新管理模块发来的更新信息更新当前系统资源使用情况；

步骤5，更新管理模块收到决策模块发来的决策消息并将决策进行执行，并将执行结果报告至资源管理模块与业务满意度管理模块用于更新。