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

权利要求书

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

定时获取用户资源需求的集合；

每次获取所述集合后，根据资源需求量对所述集合中的用户资源需求进行排序，依次对所述集合中的用户资源需求进行资源分配。

2.根据权利要求1所述的资源调度方法，其特征在于，所述用户资源需求为：

UR(t)＝{ur|ur.cs＝t}；

其中，UR(t)为t时刻的用户资源需求；ur＝<cu,cs,ts,te>；cu表示提出资源需求的用户；cs表示资源需求量；ts∈[0,∞)表示用户提出资源需求的初始时刻；te＝[0,∞)表示用户占有资源的时间长度。

3.根据权利要求1所述的资源调度方法，其特征在于，所述根据资源需求量对所述集合中的用户资源需求进行排序，包括：

按照用户的资源需求中的资源需求量从大到小进行排序。

4.根据权利要求1所述的资源调度方法，其特征在于，所述对所述集合中的用户资源需求进行资源分配之后，还包括：

对任意一个已分配资源的用户资源需求，若当前时刻大于或等于用户提出资源需求的初始时刻和用户占有资源的时间长度之和时，释放为该用户资源需求所分配的资源。

5.根据权利要求1所述的资源调度方法，其特征在于，所述依次对所述集合中的用户资源需求进行资源分配，包括：

S01.对排在所述集合中第一位用户资源需求进行资源分配；

S02.将已分配资源的用户资源需求移除所述集合；

S03.若还存在可供分配的资源，返回步骤S01。

6.一种资源调度的装置，包括：存储器和处理器；其特征在于：

所述存储器，用于保存用于资源调度的程序；

所述处理器，用于读取执行所述用于资源调度的程序，执行如下操作：

定时获取用户资源需求的集合；

每次获取所述集合后，根据资源需求量对所述集合中的用户资源需求进行排序，依次对所述集合中的用户资源需求进行资源分配。

7.根据权利要求6所述资源调度的装置，其特征在于，所述用户资源需求为：

UR(t)＝{ur|ur.cs＝t}；

其中，UR(t)为t时刻的用户资源需求；ur＝<cu,cs,ts,te>；cu表示提出资源需求的用户；cs表示资源需求量；ts∈[0,∞)表示用户提出资源需求的初始时刻；te＝[0,∞)表示用户占有资源的时间长度。

8.根据权利要求6所述资源调度的装置，其特征在于，所述根据资源需求量对所述集合中的用户资源需求进行排序，包括：

按照用户的资源需求中的资源需求量从大到小进行排序。

9.根据权利要求6所述资源调度的装置，其特征在于，所述对所述集合中的用户资源需求进行资源分配之后，还包括：

对任意一个已分配资源的用户资源需求，若当前时刻大于或等于用户提出资源需求的初始时刻和用户占有资源的时间长度之和时，释放为该用户资源需求所分配的资源。

10.根据权利要求6所述资源调度的装置，其特征在于，所述所述依次对所述集合中的用户资源需求进行资源分配，包括：

S01.对排在所述集合中第一位用户资源需求进行资源分配；

S02.将已分配资源的用户资源需求移除所述集合；

S03.若还存在可供分配的资源，返回步骤S01。