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

摘要：

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

关键词： data broadcast multi-disk schedule schedule with-bucketing

作者: 姚建波 竺小松 李晶晶

作者单位: 电子工程学院,合肥,230037

会议类型: 国内会议

会议名称: 中国通信学会第六届学术年会

会议地点: 深圳

会议语种:中文

页码: 93-99

在线出版日期: 2009-11-01（万方平台首次上网日期，不代表论文的发表时间）