非对称网络环境中数据广播的启发式多盘调度算法

在以无线网络为代表的非对称网络环境中，数据广播是一种有效的数据访问方式。针对非均匀的访问概率分布，我们分析了数据广播访问时间的最优值，并提出了一种启发式多盘调度算法（ＨＭＤ），该算法能够根据给定的数据项访问概率分布，自动生成广播调度。 欠的理论分析和实验结果表明，ＨＭＤ算法是一种高效的数据广播调度算法，具有接近于理论最优值的性能，并且具有良好的可操作性。

HEURISTIC MULTIDISK SCHEDULING ALGORITHM FOR DATA BROADCASTING IN ASYMMETRIC NETWORK ENVIRONMENTS

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.