非对称通信环境中两种广播调度算法的分析与比较

摘要

在以无线网络为代表的非对称通信环境中,数据广播是一种有效的数据分发方式.本文在分析了数据广播的平均访问时间的理论最优值的基础上,推导了多盘广播调度的平均访问时间的最优值,证明了在数据项分盘(桶)情况确定的条件下,若所有的数据项具有相同的长度,两种算法的总体平均访问时间在理论上可以取得相同的最优值,并且取得最优值时的条件是等价的,可以相互转换.说明了多盘广播调度算法是分桶广播调度算法的一个特例,分桶广播调度算法比多盘广播调度算法具有更广泛的适用范围.