[发明专利]一种资源调度方法和装置

权利要求书

1.一种资源调度方法，其特征在于，所述方法包括：

根据用户终端的视频播放缓存信息，对用户终端进行分类；

根据用户终端的分类结果，确定网络的工作状态；

根据网络的工作状态，确定相应的调度集和调度指标；

分别计算调度集中的所有用户终端的调度指标取值，计算所得各用户终端的调度指标取值形成调度矩阵；

在调度矩阵中选择最大调度指标取值所对应的用户终端，并将最大调度指标取值所对应的资源块RB分配给所选的用户终端。

2.根据权利要求1所述资源调度方法，其特征在于，在将最大调度指标取值所对应的RB分配给所选的用户终端后，所述方法还包括：

更新所选的用户终端的视频播放缓存信息，并根据更新后的视频播放缓存信息，对所选的用户终端进行重新分类。

3.根据权利要求2所述资源调度方法，其特征在于，在对所选的用户终端进行重新分类后，所述方法还包括：

判断网络中是否还有未分配的RB，如果有，则重新执行所述根据用户终端的分类结果确定网络的工作状态、以及后续流程；如果无，则结束流程。

4.根据权利要求1、2或3所述资源调度方法，其特征在于，所述根据用户终端的视频播放缓存信息，对用户终端进行分类，包括：

将用户终端的视频播放缓存的视频帧数与预设的第一门限和第二门限进行比较，如果用户终端的视频播放缓存的视频帧数小于第一门限，则将对应的用户终端分入第一集合；如果用户终端的视频播放缓存的视频帧数大于第一门限、且小于第二门限，则将对应的用户终端分入第二集合；如果用户终端的视频播放缓存的视频帧数大于第二门限，则将对应的用户终端分入第三集合。

5.根据权利要求4所述资源调度方法，其特征在于，所述根据用户终端的分类结果，确定网络的工作状态，包括：

当所述第一集合不为空时，确定网络处于第一状态；

当所述第一集合为空、且第二集合不为空时，确定网络处于第二状态；

当所述第一集合和第二集合都为空时，确定网络处于第三状态。

6.根据权利要求5所述资源调度方法，其特征在于，所述根据网络的工作状态，确定相应的调度集包括：

网络处于第一状态时，确定相应的调度集为所述第一集合；网络处于第二状态时，确定相应的调度集为所述第二集合；网络处于第三状态时，确定相应的调度集为所述第三集合。

7.根据权利要求6所述资源调度方法，其特征在于，通过以下方式确定调度集相对应的调度指标：

其中，r(k,n)表示调度集中第k个用户终端在第n个RB上的传输能力，r_min(k)表示用户终端需要保证播放过程连续所需的最低平均传输码率，RS(k)表示帧F(k)正确解码所需要的视频信息的大小，F(k)表示调度集中第k个用户终端还未解码的所有视频帧中最紧急的帧，表示用户终端k的缓存中视频数据能够支撑的连续播放时间，B(k)表示调度集中第k个用户终端的视频播放缓存信息。

8.根据权利要求7所述资源调度方法，其特征在于，通过以下方式计算调度集中的用户终端的调度指标取值：

M(k,n)＝FI(k)*m(k,n),k∈S,n∈S_ava

其中，S表示调度集，表示当前可以使用的RB集合；M(k,n)表示调度集中的第k个用户终端在第n个RB上的调度指标取值；FI(k)表示公平性参数，用以表征用户终端之间的公平性，IT(k)表示第k个用户终端的过去总中断时长；*表示相乘。