作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (17): 35-37. doi: 10.3969/j.issn.1000-3428.2011.17.010

• 软件技术与数据库 • 上一篇    下一篇

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

余 平   

  1. (华东师范大学教育信息化系统工程研究中心,上海 200062)
  • 收稿日期:2010-03-09 出版日期:2011-09-05 发布日期:2011-09-05
  • 作者简介:余 平(1972-),女,助理研究员、博士,主研方向:数据库与知识库,移动数据管理

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

YU Ping   

  1. (E-Educational System Engineering Center, East China Normal University, Shanghai 200062, China)
  • Received:2010-03-09 Online:2011-09-05 Published:2011-09-05

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

中图分类号: