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

在移动计算机环境中,数据广播是一种发布数据的重要途径,能有效支持对具有公共访问兴趣的热点数据的访问。数据广播的一个首要问题是如何调度待广播的数据,优化数据广播的访问时间和调谐时间。通过比较数据广播的平坦调度与非平坦调度,说明多盘调度的优越性,并且提出一种基于Zipf法则的多盘调度算法。该算法具有可操作性好、性能优异、实用性强的优点,性能接近理论最优访问时间。

Research of data broadcast schedule in mobile computing environment

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.