摘要
在以无线网络为代表的非对称网络环境中，数据广播是一种有效的数据访问方式．针对非均匀的访问概率分布，我们分析了数据广播访问时间的最优值，并提出了一种启发式多盘调度算法（ＨＭＤ），该算法能够根据给定的数据项访问概率分布，自动生成广播调度．我们的理论分析和实验结果表明，ＨＭＤ算法是一种高效的数据广播调度算法，具有接近于理论最优值的性能。
Data broadcasting is an effective way for data dissemination in asymmetric communication network, like wireless network. To minimize the mean access time of the broadcast schedule with skewed access probabilities of data items, the authors first analyze the optimal mean access time for data broadcasting in theory, and then propose a heuristic multidisk scheduling algorithm, called HMD, for the data broadcasting. The HMD algorithm can automatically produce a multi disk broadcast schedule according to the given access probabilities' distribution of data items. The analysis and experimental results show that HMD is an effective scheduling algorithm for skewed access probabilities, whose performance is quite close to the theoretic optimal access time.
出处
《计算机学报》
EI
CSCD
北大核心
1999年第1期45-50,共6页
Chinese Journal of Computers
基金
九五国防预研经费资助
关键词
移动计算
数据广播
多盘调度
计算机网络
算法
Mobile computing, data broadcasting, multidisk schedule, heuristic algorithms.
