发明名称 |
一种点播模式下的多数据项无线数据广播调度方法 |
摘要 |
本发明属于无线移动计算技术领域,具体为一种点播模式下的多数据项无线数据广播调度方法。该方法包含如下步骤:首先计算每个数据项的访问频率,将访问频率最低的数据项置于广播周期末尾;然后根据选中的数据项和需要该数据项的所有请求重新计算每个数据项的访问频率,选择其中访问频率最低的放在广播周期中最后的空闲位置,同样以此继续推算,直到广播周期中的每个位置都确定相应的广播数据项。采用该调度算法进行广播时,可以使点播广播系统的平均访问时间较小,并且该算法计算代价小速度快,适合点播模式下迅速调度的要求。 |
申请公布号 |
CN101183964B |
申请公布日期 |
2011.05.18 |
申请号 |
CN200710172176.5 |
申请日期 |
2007.12.13 |
申请人 |
复旦大学 |
发明人 |
孙未未;张卓瑶;余平;覃泳睿 |
分类号 |
H04L12/18(2006.01)I;H04L29/08(2006.01)I |
主分类号 |
H04L12/18(2006.01)I |
代理机构 |
上海正旦专利代理有限公司 31200 |
代理人 |
陆飞;盛志范 |
主权项 |
一种点播模式下的多数据项广播调度方法,其特征在于具体步骤如下:(1)计算每个数据项的访问频率:根据请求队列中每个请求的访问频率得到每个数据项的访问频率;(2)从步骤(1)得到的数据项的访问频率中,选择访问频率最小的一个数据项填充到广播周期的末尾;(3)更新每个数据项的访问频率;(4)待对数据项的访问频率更新结束后,重新扫描数据项集合,选择访问频率最小且尚未被调度过的数据项,将它填充到广播周期最后的空闲位置;(5)反复执行步骤(3)到(4),直到所有的数据项都被调度过,此时即得到了本次广播周期的最终调度结果。 |
地址 |
200433 上海市邯郸路220号 |