[发明专利]一种点播模式下的多数据项无线数据广播调度方法

权利要求书

1.一种点播模式下的多数据项广播调度方法，其特征在于具体步骤如下：

(1)计算每个数据项的访问频率：根据请求队列中每个请求的访问频率得到每个数据项的访问频率；

(2)从步骤(1)得到的数据项的访问频率中，选择访问频率最小的一个数据项填充到广播周期的末尾；

(3)更新每个数据项的访问频率；

(4)重新扫描整个数据项集合，选择访问频率最小且尚未被调度过的数据项，将它填充到广播周期最后的空闲位置；

(5)反复执行步骤(3)到(4)，直到所有的数据项都被调度过，此时即得到了本次广播周期的最终调度结果。

2.根据权利要求1所述的方法，其特征在于所述根据请求队列中每个请求的访问频率计算每个数据项的访问频率，计算公式如下：

freq(di)=Σqj∈SQanddi∈QDS(qj)freq(qj)]]>

其中freq(d_i)表示数据项d_i的访问频率，freq(q_j)表示请求q_j的访问频率，SQ为当前广播周期中的请求集合，QDS(q_j)表示请求q_j所需要的数据项集合。

3.根据权利要求1所述的方法，其特征在于所述更新每个数据项的访问频率的具体步骤如下：

(1)将刚被调度过的数据项d_selected的访问频率置为-1；

(2)对每个需要数据项d_selected的请求q_j，对q_j的数据项集QDS(q_j)中的每个数据项d_i，更新该数据项d_i的访问频率，更新公式如下：

freq(di)=freq(di)-Σqj∈SQanddselected∈QDS(qj)freq(qj).]]>