无线数据广播中变长数据项偏斜调度算法

Skewed Schedule Algorithm for Variable-length Data Items in Wireless Data Broadcast

针对数据广播中用户访问时间最小化的问题,提出一种变长数据项的偏斜广播调度脱机算法。该算法在数据广播的平方根规则基础上,确定每个数据项的广播频率和在信道上的平均实例间隔,以此为依据选择生成周期广播序列。实验结果表明,该算法获得的平均访问时间接近于理论最优值,平均误差率在6%左右。

This paper proposes a offline skewed schedule algorithm for variable-length data items to minimize the access time in data broadcast.Based on the square-root-rule in data broadcast,the frequency and instance spacing of each data item are calculated,according to these,the broadcast sequences are generated.Experimental results show that the access time achieved by this algorithm is nearly the optimum with the average deviation percentage of access time at about 6%.