摘要: 针对数据广播中用户访问时间最小化的问题,提出一种变长数据项的偏斜广播调度脱机算法。该算法在数据广播的平方根规则基础上,确定每个数据项的广播频率和在信道上的平均实例间隔,以此为依据选择生成周期广播序列。实验结果表明,该算法获得的平均访问时间接近于理论最优值,平均误差率在6%左右。
关键词:
无线移动环境,
数据广播,
周期广播,
偏斜调度,
Zipf分布
Abstract: 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%.
Key words:
wireless mobile environment,
data broadcast,
periodic broadcast,
skewed schedule,
Zipf distribution
中图分类号:
余平. 无线数据广播中变长数据项偏斜调度算法[J]. 计算机工程, 2011, 37(17): 35-37.
TU Beng. Skewed Schedule Algorithm for Variable-length Data Items in Wireless Data Broadcast[J]. Computer Engineering, 2011, 37(17): 35-37.