[发明专利]一种通信系统中的资源调度和分配方法及调度器

说明书

技术领域

本发明涉及通信系统的资源管理技术，特别是指一种通信系统中的资源调度和分配方法及调度器。

背景技术

随着对个人移动通信空前增长的需求以及对个人通信的依赖，无论是用户数量还是无线通信业务量都在迅猛增加。网络资源的有限性以及通信需求的无限性是通信系统中一对根本的矛盾，该矛盾的存在使充分利用有限资源来满足用户的业务需求成为目前亟待解决的问题。

资源调配技术出现的根源在于用户对有限资源的争用，资源调配技术是对请求接入的用户以及已经接入系统的用户进行资源的合理分配和调度，旨在使得系统的资源利用率最高，也即资源使用的效用最大化，以及系统各项性能指标的最优化。资源调配的有效性和公平性一直是资源调配问题关注的焦点，为了使系统中有限的资源更好地为用户提供服务，目前存在多种资源调配算法及调度器。现有的调配算法主要包括以下几种类型：公平吞吐量(Throughput Fair)，轮询(Round Robin)和最大载干比(Maximum C/I)等基本调配方法，以及为寻求系统吞吐量最大化和用户公平性这两个对立面的折衷而提出的比例公平(Proportional Fair)调配方法。

发明内容

有鉴于此，本发明的目的在于提供一种通信系统中的资源调度和分配方法及调度器，实现系统效用的最大化。

基于上述目的本发明提供的一种通信系统中的资源调度和分配方法，包括：

A.根据用户已有的收益、分配新的资源后的收益，以及新的资源分配后对其余用户的收益影响，通过风险厌恶效用函数计算资源分配给不同用户可以实现的系统效用提升；

B.将每个资源单元对应的可以实现最大系统效用提升的用户标识为该资源单元的目标用户；

C.每个用户选择以自身为目标用户且效用提升最大的资源单元作为目标资源单元；

D.根据步骤C资源调度和分配的结果，更新各用户的已有收益，返回步骤A。

可选的，该方法步骤D中在所述返回步骤A前进一步包括：判断是否所有资源单元都被分配完成，若是，则结束流程，否则继续；

或者判断是否进一步的调度和分配不再能进一步提升系统效用，若是，则结束流程，否则继续；

或者判断是否用户的业务需求得到满足，若是，则结束流程，否则继续。

可选的，该方法所述风险厌恶效用函数为恒风险厌恶效用函数。

可选的，该方法步骤A所述的系统效用提升通过如下公式计算：

ui,n=Δui,n+Σj∈MnΔuj,n,γi,n=00,γi,n≠0]]>