论文部分内容阅读
随着移动应用的飞速发展,提高移动客户机的数据访问效率已经成为移动计算技术的主要研究方向。基于非对称通信的数据广播是提高其效率的一种有效途径。索引与缓存技术是数据广播重要的研究方向。采用索引与缓存技术,不仅可以减少移动客户机访问数据的响应时间,同时还可以减少移动客户机在访问过程中的能量消耗。因此,深入研究数据广播中的索引与缓存技术将具有重要的理论意义和广泛的应用前景。
论文介绍了移动环境下数据广播的研究现状和基本知识,重点对数据广播中的索引和缓存结构进行了研究。提出了一种基于重复热点数据的CF广播结构改进算法,该算法在一个广播周期内重复广播热点数据及其对应的索引节点,减少了移动用户的访问时间。提出了一种改进的缓存替换算法,该算法考虑了缓存中数据间的关联度。为了进一步减少用户对服务器的访问次数,提出了一种共享邻近客户端缓存信息的访问策略,使得用户可以从最邻近同组客户端的缓存中获取请求的数据,进一步提高访问数据的效率。
论文的主要研究成果包括以下几个方面:
(1)介绍了移动环境下数据广播技术的相关知识,重点介绍了数据广播中的索引与缓存技术。
(2)提出了一种基于重复热点数据的CF广播结构改进算法(ICF)。该算法充分考虑热点数据的请求,根据数据在CF索引树中所处位置的不同,在一个广播周期内重复广播热点数据及其对应的索引节点,尽量减少移动用户的访问时间。
(3)提出了一种改进的缓存替换算法(ACR)。该算法在传统缓存替换算法的基础上,充分考虑缓存数据与请求数据之间关联度的大小,进一步提高数据缓存的命中率。
(4)提出了一种共享缓存的策略。该策略考虑到数据在相邻的区域同组的客户端有不同的受欢迎或关注度,有些数据对象很可能被很多的客户端访问,用户可以利用共享策略来访问这些邻近客户端的缓存数据,减少无线带宽的消耗。