[发明专利]一种通信系统中分组调度的方法、装置及系统

权利要求书

1.一种通信系统中分组调度的方法，其特征在于，包括：

基站接收各个用户设备上报的状态信息，所述状态信息包括信道增益和基站对用户设备的发射功率；

所述基站根据所述状态信息，为每个资源块查找与各个资源块对应的索引值中最小的索引值，所述索引值是根据各个用户设备的状态信息和状态转移概率得到的，用来描述调度各个用户设备对通信系统长期收益的贡献；

所述基站将所述资源块分配给具有所述最小的索引值的用户设备。

2.根据权利要求1所述的方法，其特征在于，该方法还包括针对每个资源块，预先生成每个用户设备的索引值的操作：

所述基站分别确定各个用户设备的状态集合，所述状态集合中的每个状态值是一个状态信息；

所述基站根据所述状态集合中每个状态值，统计各个用户设备的状态转移概率矩阵和系统收益函数；

所述基站根据所述状态转移概率矩阵和系统收益函数建立各个用户设备对应的状态恒变投机RB问题模型，并通过计算所述RB问题的最优解，获得各个用户设备的索引值。

3.根据权利要求2所述的方法，其特征在于，如果当前为第t个调度周期，则计算第n个用户设备的状态转移概率矩阵的公式如下：

Πna(t)=[(φpnqn(t),ψxnyna(t))]L×L]]>

其中，a表示一个用户设备在一个调度周期内的动作，a的取值为0或1；表示第t个调度周期内信道增益状态转移概率；表示第t个调度周期内发射功率状态转移概率；所述状态转移概率矩阵的维度L＝D×E，信道增益转移概率矩阵的维度是D×D，发射功率状态转移概率矩阵的维度是E×E；所述n、t、D、E和L为正整数。