[发明专利]在随选广播系统中排定广播数据项次序的方法及其装置

权利要求书

1.一种在随选广播系统中排定广播数据项次序的方法，所述系统包括多个数据项，所述方法包括：

接收多个要求，每个要求为对数据项要求广播；

计算所述多个要求的要求次数；

计算每个要求相对于目前时间的等待时间，并加总为累积等待时间；

根据所述要求次数及所述累积等待时间计算权重；

根据所述权重在所述多个数据项中排定广播所述数据项的次序。

2.根据权利要求1所述的方法，所述累积等待时间W(t)根据下列公式计算，

W(t)＝∑_i＝1^i≤n(t-st_i)，其中，n为所述要求次数，t为

所述目前时间，st_i为所述数据项对应的要求的起始时间。

3.根据权利要求2所述的方法，还包含在所述数据项的截止时间前广播所述数据项。

4.根据权利要求2所述的方法，所述权重WSIN(t)根据下列公式计算，

WSIN(t)＝n^α×(∑_i＝1^i≤n(t-st_i)/dt)γ，其中α、γ为可调参数，n为所述要求次数，t为所述目前时间，st_i为所述数据项对应的要求的起始时间，dt为广播所述数据项的截止时间与所述数据项首次被要求广播的时间的差。

5.根据权利要求2所述的方法，所述权重WSIN(t)根据下列公式计算，

WSIN(t)＝n^α×(1/et-t)^β×(∑_i＝1^i≤n(t-st_i)/dt)γ，其中α、β、γ为可调参数，n为所述要求次数，t为所述目前时间，st_i为所述数据项对应的要求的起始时间，et为所述截止时间，dt为广播所述数据项的截止时间与所述数据项首次被要求广播的时间的差。

6.根据权利要求5所述的方法，其中所述等可调参数α、β、γ的值为大于等于0。

7.根据权利要求5所述的方法，其中当可调参数β、γ皆等于0时，所述方法视为最多要求优先算法。

8.根据权利要求5所述的方法，其中当可调参数α、γ皆等于0时，所述方法视为最早截止时间优先算法。

9.根据权利要求5所述的方法，还包含：

决定是否采用目前的可调参数α、β、γ；以及

输入目前的可调参数α、β、γ。

10.根据权利要求1所述的方法，所述方法还包括：

在所述目前时间比较对应于所述多个数据项的权重；以及

选择权重高的数据项先广播。

11.一种数据广播排定服务的系统，用于与多个服务端通信，所述系统包含：

数据库，用来储存多个数据项；

服务序列；以及

接收单元，用于接收来自所述多个服务端的多个要求，所述多个要求对应于所述数据库内的数据项；

排定表，用于计算权重，并根据所述权重排定该数据项进入所述服务序列的顺序，所述权重相关于所述多个要求的要求次数与每个要求相对于目前时间的等待时间的总和；以及传输单元，耦接于所述服务序列，用于将所述数据项下传至所述多个服务端。

12.根据权利要求11所述的系统，其中每个要求相对于目前时间的等待时间的总和为累积等待时间，所述累积等待时间根据下列公式计算，

W(t)＝∑_i＝1^i≤n(t-st_i)，其中，n为所述要求次数，t为所述目前时间，st_i为所述数据项对应的要求的起始时间。