[发明专利]资源分配方法、装置、资源调度方法及设备

权利要求书

1.一种资源分配方法，其特征在于，包括步骤：

获取网络侧设备上报的数据，构建或更新用户级干扰图；

根据用户级干扰图，将用户划分到多个用户簇中，得到用户聚簇结果；

根据用户聚簇结果，将频带资源划分成与用户簇数量相同的多个资源段；

根据用户聚簇结果和频带资源划分结果，为每个用户簇分配多个资源段并确定每个资源段的调度优先级。

2.根据权利要求1所述的资源分配方法，其特征在于：所述用户级干扰图包括若干个顶点、顶点之间的边和边上的权重；所述顶点表示通信网络或系统中的用户，所述顶点之间的边及边上的权重分别表示对应用户之间的干扰关系及干扰强度。

3.根据权利要求2所述的资源分配方法，其特征在于，所述根据用户级干扰图，将用户划分到多个用户簇中，得到用户聚簇结果，包括：

从用户级干扰图的N个顶点中选择K个顶点，将所选K个顶点分配到K个用户簇中，每个用户簇中放入一个顶点，N表示用户级干扰图中所有顶点的数目，K表示用户簇的数目；

从余下的N-K个顶点任选一个顶点，计算所选顶点加入到K个用户簇中，每个用户簇产生的簇内权重的增量，所述簇内权重是指用户簇内所有顶点之间的边的权重之和；

比较得到的K个簇内权重的增量，将所选顶点分配到簇内权重增量最小的用户簇中；重复上述过程，直至完成所有顶点的分配，得到用户聚簇结果。

4.根据权利要求1所述的资源分配方法，其特征在于，所述将频带资源划分成与用户簇数量相同的多个资源段，包括：

将频带资源划分成多个均匀的资源段，或者结合各个用户簇内所有用户的历史流量数据或用户簇内的用户数，将频带资源按比例划分成多个不均匀的资源段。

5.根据权利要求1所述的资源分配方法，其特征在于，为每个用户簇分配多个资源段并确定每个资源段的调度优先级，包括：

将资源段以一对一的方式分配给各个用户簇，作为每个用户簇的最高调度优先级的资源段；

按照调度优先级从高到低的次序，为每个用户簇依次确定第2调度优先级的资源段至第k调度优先级的资源段，k的取值小于等于资源段的数量。

6.根据权利要求5所述的资源分配方法，其特征在于：所述将资源段以一对一的方式分配给各个用户簇，作为每个用户簇的最高调度优先级的资源段，包括：

采用随机分配的方式，将K个资源段分配给K个用户簇，作为每个用户簇的最高调度优先级的资源段；

或者，根据用户簇的历史流量数据的大小、用户数的大小，以及各个资源段的范围的大小，将K个资源段按照范围由大到小的顺序，分配给历史流量数据或用户数由大到小的K个用户簇，作为每个用户簇的最高调度优先级的资源段，K表示用户簇的数目。

7.根据权利要求5所述的资源分配方法，其特征在于：所述按照调度优先级从高到低的次序，为每个用户簇依次确定第2调度优先级的资源段至第k调度优先级的资源段，包括：

选择任意一个用户簇，计算所选用户簇与其它所有用户簇之间的簇间权重，并将簇间权重由小到大排序；所述簇间权重为两个用户簇内各取出一个顶点组成的所有顶点对之间的边的权重之和；

选择前k-1个簇间权重对应的用户簇的最高调度优先级的资源段，作为所选用户簇的第2调度优先级至第k调度优先级的资源段。

8.根据权利要求5所述的资源分配方法，其特征在于，所述按照调度优先级从高到低的次序，为每个用户簇依次确定第2调度优先级的资源段至第k调度优先级的资源段，包括：

针对每个用户簇，假设将该用户簇加入所有未确定在该用户簇上调度优先级的资源段，计算加入后每个资源段上的累计干扰；选择累计干扰最小的资源段，作为该用户簇的下一级别调度优先级的资源段；从而确定所有用户簇的下一级别调度优先级的资源段；

重复执行上述步骤，直到确定第k调度优先级的资源段为止；

其中，所述累计干扰为：资源段上所有用户簇的簇内权重和簇间权重之和。