无线环境中不均匀广播算法研究

摘要

阿查里亚的多盘碟片算法实现了在一段广播时间内,将热门数据分发次数多于较冷门的数据,即不均匀广播,在降低用户等待时间方面提供了很好的表现.然而,移动设备必须不断地调整无线广播频道去检查数据,消耗了大量的能量.在广播的文件上使用索引技术,可以在无显著增加等待时间的前提下,大大降低移动设备的能量消耗.本文在多盘广播算法的基础上,提出一种倾斜索引(SI)的高效不均匀索引.这种算法根据用户的倾斜访问模式建立了一个索引树,在一个广播循环内,多次分发热门索引节点,少分发非热门索引节点.