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

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

作　　者：余平[1] 

机构地区：[1]华东师范大学教育信息化系统工程研究中心,上海200062

出　　处：《计算机工程》2011年第17期35-37,共3页Computer Engineering

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

关 键 词：无线移动环境 数据广播 周期广播 偏斜调度 ZIPF分布 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]