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

计算机工程 ›› 2009, Vol. 35 ›› Issue (24): 143-145. doi: 10.3969/j.issn.1000-3428.2009.24.047

• 网络与通信 • 上一篇    下一篇

移动计算环境中的自适应混合广播

唐 丽,雷向东,段红亮   

  1. (中南大学信息科学与工程学院,长沙 410083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-20 发布日期:2009-12-20

Adaptive Hybrid Broadcast in Mobile Computing Environment

TANG Li, LEI Xiang-dong, DUAN Hong-liang   

  1. (College of Information Science and Engineering, Central South University, Changsha 410083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-20 Published:2009-12-20

摘要: 提出一种自适应混合广播算法。在周期广播数据分配时采用多信道非均匀分配,使高访问率的数据获得高广播频率。在确定周期广播数据和联机请求数据个数时考虑联机请求信道响应时间和访问率之间的关系,从而在少量比较次数后获得数据最佳分割点。实验结果表明,该算法可以根据系统负载和用户访问模式的变化动态调节信道和数据的分配,性能优于纯广播和纯基于请求的广播,访问时间少于现有的混合数据广播方式。

关键词: 移动计算, 数据传输, 混合广播, 动态信道和数据分配

Abstract: This paper proposes an adaptive hybrid broadcast algorithm. It adopts skewed data allocation in periodic broadcast channels to make frequently requested items broadcast more frequently. When determining the number of periodic broadcast data and on-demand broadcast data, it considers the relationship between the response time of on-demand broadcast channels and the requests arrival rate, and gets the optimal cut-point after a spot of comparison. According to the changes of system load and clients’ access patterns, it can adjust the channel and data allocation and minimize the average access time. Experimental results show that the algorithm can adjust the channel allocation and data classification dynamically depending on the change of the server workload and query access patterns, performs better than exclusive broadcast and exclusive on-demand broadcast, and access time is less than existing hybrid data broadcast.

Key words: mobile computing, data delivery, hybrid broadcast, dynamic channel and data allocation

中图分类号: