一种资源调度方法和装置的制造方法
【技术领域】
[0001] 本发明涉及无线通信技术领域，尤其涉及一种资源调度方法和装置。
【背景技术】
[0002] 持续增高的网络传输速率和日益提高的无线终端性能为提供高质量视频服务提 供了可能。在当今无线网络中，视频数据已经成为一种主要的数据来源。为了满足这种 需求，第三代合作伙伴计划（3GPP，3rdGenerationPartnershipProject)提出了长期 演进（LTE，LongTermEvolution)标准。这种标准的物理层基于正交频分复用（OFDM, OrthogonalFrequencyDivisionMultiplexing)传输技术实现，并采用了多输入多输出 (ΜΙΜ0,Multiple-InputMultiple-Output)等多种传输增强技术，可以有效的提高物理层 的传输速率。具体来说，LTE中上行传输速率可以达到50Mbit/s，下行可以达到100Mbit/ So
[0003] 然而，由于无线信道的固有特性，信道质量会随时间波动。这种波动最终会影响到 应用层的有效数据传输速率。当应用层数据传输速率不能满足视频连续播放的所需码率 时，视频流的播放会出现中断。频繁或长时间的视频播放中断会严重影响视频流用户得到 的服务体验（Q〇E，QualityofExperience)。
【发明内容】
[0004] 为解决现有存在的技术问题，本发明期望提供一种资源调度方法和装置。
[0005] 本发明提供的一种资源调度方法，所述方法包括：
[0006] 根据用户终端的视频播放缓存信息，对用户终端进行分类；
[0007] 根据用户终端的分类结果，确定网络的工作状态；
[0008] 根据网络的工作状态，确定相应的调度集和调度指标；
[0009] 分别计算调度集中的所有用户终端的调度指标取值，计算所得各用户终端的调 度指标取值形成调度矩阵；
[0010] 在调度矩阵中选择最大调度指标取值所对应的用户终端，并将最大调度指标取值 所对应的资源块RB分配给所选的用户终端。
[0011] 其中，在将最大调度指标取值所对应的RB分配给所选的用户终端后，所述方法还 包括：
[0012] 更新所选的用户终端的视频播放缓存信息，并根据更新后的视频播放缓存信息， 对所选的用户终端进行重新分类。
[0013] 其中，在对所选的用户终端进行重新分类后，所述方法还包括：
[0014] 判断网络中是否还有未分配的RB，如果有，则重新执行所述根据用户终端的分类 结果确定网络的工作状态、以及后续流程；如果无，则结束流程。
[0015] 其中，所述根据用户终端的视频播放缓存信息，对用户终端进行分类，包括：
[0016] 将用户终端的视频播放缓存的视频帧数与预设的第一门限和第二门限进行比较， 如果用户终端的视频播放缓存的视频帧数小于第一门限，则将对应的用户终端分入第一集 合；如果用户终端的视频播放缓存的视频帧数大于第一门限、且小于第二门限，则将对应的 用户终端分入第二集合；如果用户终端的视频播放缓存的视频帧数大于第二门限，则将对 应的用户终端分入第三集合。
[0017] 其中，所述根据用户终端的分类结果，确定网络的工作状态，包括：
[0018] 当所述第一集合不为空时，确定网络处于第一状态；
[0019] 当所述第一集合为空、且第二集合不为空时，确定网络处于第二状态；
[0020] 当所述第一集合和第二集合都为空时，确定网络处于第三状态。
[0021] 其中，所述根据网络的工作状态，确定相应的调度集包括：
[0022] 网络处于第一状态时，确定相应的调度集为所述第一集合；网络处于第二状态时， 确定相应的调度集为所述第二集合；网络处于第三状态时，确定相应的调度集为所述第三 集合。
[0023] 其中，通过以下方式确定调度集相对应的调度指标：
[0024]
[0025] 其中，r(k，n)表示调度集中第k个用户终端在第η个RB上的传输能力，r_(k)表 示用户终端需要保证播放过程连续所需的最低平均传输码率
'RS(k)表示 帧F(k)正确解码所需要的视频信息的大小，F(k)表示调度集中第k个用户终端还未解码 的所有视频帧中最紧急的帧
示用户终端k的缓存中视频数据能够支撑的连续 播放时间，B(k)表示调度集中第k个用户终端的视频播放缓存信息。
[0026] 其中，通过以下方式计算调度集中的用户终端的调度指标取值：
[0027] M(k,n) =FI(k)*m(k,n),keS,neSava
[0028] 其中，S表示调度集，表示当前可以使用的RB集合；M(k，n)表示调度集中的第k个 用户终端在第η个RB上的调度指标取值；FI(k)表示公平性参数，
电 以表征用户终端之间的公平性，IT(k)表示第k个用户终端的过去总中断时长；*表示相乘。
[0029] 其中，所述在调度矩阵中选择最大调度指标取值所对应的用户终端，并将最大调 度指标取值所对应的RB分配给所选的用户终端，包括：
[0030] 将调度矩阵中满足以下条件的第f个RB分配给第P个用户：
[0031]
[0032] 其中，*表示相乘。
[0033] 本发明提供的一种资源调度装置，所述装置包括：
[0034] 分类单元，用于根据用户终端的视频播放缓存信息，对用户终端进行分类；
[0035] 状态确定单元，用于根据用户终端的分类结果，确定网络的工作状态；
[0036] 调度集和调度指标确定单元，用于根据网络的工作状态，确定相应的调度集和调 度指标；
[0037] 调度指标取值计算单元，用于分别计算调度集中的所有用户终端的调度指标取 值，计算所得各用户终端的调度指标取值形成调度矩阵；
[0038] 分配单元，用于在调度矩阵中选择最大调度指标取值所对应的用户终端，并将最 大调度指标取值所对应的资源块RB分配给所选的用户终端。
[0039] 其中，所述装置还包括更新单元，用于在所述分配单元将最大调度指标取值所对 应的RB分配给所选的用户终端后，所述更新单元更新所选的用户终端的视频播放缓存信 息，并通知所述分类单元根据更新后的视频播放缓存信息，对所选的用户终端进行重新分 类。
[0040] 其中，所述装置还包括判断单元，用于在所述分类单元对所选的用户终端进行重 新分类后，所述判断单元判断网络中是否还有未分配的RB，并在判断结果为有时，通知所述 状态确定单元、调度集和调度指标确定单元、调度指标取值计算单元、分配单元；
[0041] 所述状态确定单元重新根据用户终端的分类结果，确定网络的工作状态；所述调 度集和调度指标确定单元重新根据网络的工作状态，确定相应的调度集和调度指标；所述 调度指标取值计算单元重新计算调度集中的所有用户终端的调度指标取值；所述分配单元 重新在调度指标取值形成的调度矩阵中选择最大调度指标取值所对应的用户终端，并将最 大调度指标取值所对应的RB分配给所选的用户终端；
[0042] 直至网络中的所有RB都分配完毕。
[0043] 其中，所述分类单元进一步用于，将用户终端的视频播放缓存的视频帧数与预设 的第一门限和第二门限进行比较，如果用户终端的视频播放缓存的视频帧数小于第一门 限，则将对应的用户终端分入第一集合；如果用户终端的视频播放缓存的视频帧数大于第 一门限、且小于第二门限，则将对应的用户终端分入第二集合；如果用户终端的视频播放缓 存的视频帧数大于第二门限，则将对应的用户终端分入第三集合。
[0044] 其中，所述状态确定单元进一步用于，在所述第一集合不为空时，确定网络处于第 一状态；在所述第一集合为空、且第二集合不为空时，确定网络处于第二状态；在所述第 一集合和第二集合都为空时，确定网络处于第三状态。
[0045] 其中，所述调度集和调度指标确定单元进一步用于，在网络处于第一状态时，确定 相应的调度集为所述第一集合；在网络处于第二状态时，确定相应的调度集为所述第二集 合；在网络处于第三状态时，确定相应的调度集为所述第三集合；
[0046] 并通过以下方式确定调度集相对应的调度指标：
[0047]
[0048] 其中，r(k，n)表示调度集中第k个用户终端在第η个RB上的传输能力，r_(k)表 示用户终端需要保证播放过程连续所需的最低平均传输码率，
RS(k)表 示帧F(k)正确解码所需要的视频信息的大小，F(k)表示调度集中第k个用户终端还未解 码的所有视频帧中最紧急的帧
R用户