移动计算环境中数据广播调度算法的研究  

Research of data broadcast schedule in mobile computing environment

作　　者：胡虚怀[1] 

机构地区：[1]湖南理工学院计算机系,湖南岳阳414000

出　　处：《湖南理工学院学报（自然科学版）》2005年第2期79-82,共4页Journal of Hunan Institute of Science and Technology(Natural Sciences)

基　　金：湖南省自然科学基金资助(04JJ3064);湖南省教育厅科研计划项目资助(2004C258)

摘　　要：在移动计算机环境中,数据广播是一种发布数据的重要途径,能有效支持对具有公共访问兴趣的热点数据的访问。数据广播的一个首要问题是如何调度待广播的数据,优化数据广播的访问时间和调谐时间。通过比较数据广播的平坦调度与非平坦调度,说明多盘调度的优越性,并且提出一种基于Zipf法则的多盘调度算法。该算法具有可操作性好、性能优异、实用性强的优点,性能接近理论最优访问时间。Data broadcasting is an important data dissemination approach in mobile environment. It can efficiently support access to hot data with common interest. An important of data broadcast is how to schedule the broadcast data in order to optimize the access time and tuning time of the broadcast. The paper illustrates advantages of multi-disk schedule by comparing the uniform schedule with non-uniform of data broadcast,and then propose a multi-disk broadcast scheduling algorithm base on Zipf rule,called Zipf-MDSA. The Zipf-MDSA is of better performance,easier to operate and more practicable,whose access time approach the optimal one.

关 键 词：移动数据库 数据广播 访问时间 调度算法 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]