[发明专利]应用在分散式分时多工系统的资源分配方法与系统

权利要求书

1.一种应用在一分散式时分复用系统中的资源分配方法，该系统由多个使用者组成，每一使用者分别对应一权重，该方法包括：

经由该多个使用者中，获得一资源使用权的一使用者，读取一第一信息，该信息中包括一权重和与一系统优惠位准；

计算该使用者的一资源使用量；

计算该使用者的一资源剩余量、更新该权重和、以及储存该使用者的一个体优惠基准；

将该资源剩余量除以该权重和后累加至该系统优惠位准；

该使用者传递一第二信息给下一个获得该资源使用权的使用者，该第二信息中包括该更新后的权重和与该累加后的系统优惠位准；以及

重复执行上述所有步骤以持续分配该系统的资源。

2.如权利要求1所述的方法，其特征在于，该使用者选自一数据流、一节点、或是节点内对应特定服务等级的一数据伫列，并且在一专属时间内使用一频道的频宽进行数据传输。

3.如权利要求1所述的方法，其特征在于，该使用者选自一软体程序、一执行绪、或是一工作任务，并且在一专属时间内使用一中央处理单元内部的一处理核心的运算资源。

4.如权利要求1所述的方法，其特征在于，该使用者获得该资源使用权的顺序有多种方式，至少包括按照一预定顺序、依据每一使用者的该权重、依据每一使用者的目前的一状态、以及依据每一使用者的一需求量，之前述方式的任一组合而动态调整。

5.如权利要求4所述的方法，其特征在于，该多个使用者以一轮循方式来使用该系统的资源。

6.如权利要求2所述的方法，其特征在于，当该多个使用者的每一使用者是一节点、或是节点内对应特定服务等级的一数据伫列时，在该每一使用者的资源使用量达成权重最大-最小公平准则。

7.如权利要求第2所述的方法，其特征在于，当该多个使用者的每一使用者是一数据流时，在该每一使用者的资源使用量达成权重最大-最小公平准则。

8.如权利要求1所述的方法，其特征在于，还包括储存该使用者的一新状态，该新状态是依据该使用者的一需求量与一基本量的计算结果，且该使用者在一本次资源分配后储存的该新状态当作该使用者在一下次资源分配前的一旧状态，其中该新状态是活化状态与非活化状态的其中之一，且该旧状态也是活化状态与非活化状态的其中之一。

9.如权利要求8所述的方法，其特征在于，该新状态是依据该使用者的该需求量、该使用者的该基本量、该使用者的该权重、该使用者的该旧状态、该使用者的该个体优惠基准、以及该系统优惠位准的计算结果。

10.如权利要求8所述的方法，其特征在于，依据一标准周期资源用量中可供使用的一标准周期服务量，决定每一使用者的该基本量，使全部该使用者的该基本量与该使用者的一路径长度的乘积的总和等于该标准周期服务量，其中该路径长度为一正整数。

11.如权利要求10所述的方法，其特征在于，每一使用者的该基本量与该使用者的该权重成正比。

12.如权利要求8所述的方法，其特征在于，当该使用者在一本次资源分配中提出的该需求量大于该使用者的该基本量时，该使用者的该新状态为活化状态，否则为非活化状态。

13.如权利要求8所述的方法，其特征在于，该使用者的该资源使用量是依据该使用者的该权重、依据该使用者的该需求量、依据该使用者的该基本量、依据该使用者的该旧状态、依据该使用者的该新状态、依据该使用者的该个体优惠基准、以及依据该系统优惠位准，之前述依据的任一组合的计算结果。

14.如权利要求13所述的方法，其特征在于，当该使用者的该新状态为非活化状态时，该使用者的该资源使用量为该使用者的该需求量。

15.如权利要求13所述的方法，其特征在于，当该使用者的该新状态为活化状态且该使用者的该旧状态为非活化状态时，该使用者的该资源使用量为该使用者的该基本量。

16.如权利要求13所述的方法，其特征在于，当该使用者的该新状态与该旧状态皆为活化状态时，该使用者的该资源使用量为min{该使用者的该需求量，该使用者的该基本量+该使用者的该权重×(该系统优惠位准-该使用者的该个体优惠基准)}，其中min为一最小值函数。