资源分配

摘要

描述了一种移动电信系统，其中，基站为每个移动电话分配用于发送上行链路数据的多个物理资源块。描述了用于基站调度器操作来以计算上高效的方式执行该分配的新颖算法。

主权项

一种在通信系统中为多个用户设备中的所选用户设备从资源块集合中确定资源分配的方法，该方法包括：为每个用户设备获取针对每个资源块的调度度量；基于所获取的调度度量将资源块成组为组，每组与一用户设备相关联；以及利用与所选用户设备相关联的所选资源块组内的资源块来为所选用户设备确定资源分配；其中，所述确定步骤包括：a)从所选组中标识初始资源块，该初始资源块具有比所选组中的其它资源块好的调度度量；b)将所述初始资源块添加到临时资源块集合中；以及c)通过如下步骤来迭代地处理所选组中的资源块：i)从所选组内的资源块中选择与所述临时资源块集合中的资源块相邻的并且具有最好调度度量的资源块；ii)将所选资源块添加到所述临时资源块集合中；以及iii)判断所述临时资源块集合中的资源块是否能够满足所述用户设备的通信需求。