移动计算环境下数据广播的索引和缓存结构研究

来源 :江苏大学 | 被引量 : 0次 | 上传用户:mike595959
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动应用的飞速发展,提高移动客户机的数据访问效率已经成为移动计算技术的主要研究方向。基于非对称通信的数据广播是提高其效率的一种有效途径。索引与缓存技术是数据广播重要的研究方向。采用索引与缓存技术,不仅可以减少移动客户机访问数据的响应时间,同时还可以减少移动客户机在访问过程中的能量消耗。因此,深入研究数据广播中的索引与缓存技术将具有重要的理论意义和广泛的应用前景。   论文介绍了移动环境下数据广播的研究现状和基本知识,重点对数据广播中的索引和缓存结构进行了研究。提出了一种基于重复热点数据的CF广播结构改进算法,该算法在一个广播周期内重复广播热点数据及其对应的索引节点,减少了移动用户的访问时间。提出了一种改进的缓存替换算法,该算法考虑了缓存中数据间的关联度。为了进一步减少用户对服务器的访问次数,提出了一种共享邻近客户端缓存信息的访问策略,使得用户可以从最邻近同组客户端的缓存中获取请求的数据,进一步提高访问数据的效率。   论文的主要研究成果包括以下几个方面:   (1)介绍了移动环境下数据广播技术的相关知识,重点介绍了数据广播中的索引与缓存技术。   (2)提出了一种基于重复热点数据的CF广播结构改进算法(ICF)。该算法充分考虑热点数据的请求,根据数据在CF索引树中所处位置的不同,在一个广播周期内重复广播热点数据及其对应的索引节点,尽量减少移动用户的访问时间。   (3)提出了一种改进的缓存替换算法(ACR)。该算法在传统缓存替换算法的基础上,充分考虑缓存数据与请求数据之间关联度的大小,进一步提高数据缓存的命中率。   (4)提出了一种共享缓存的策略。该策略考虑到数据在相邻的区域同组的客户端有不同的受欢迎或关注度,有些数据对象很可能被很多的客户端访问,用户可以利用共享策略来访问这些邻近客户端的缓存数据,减少无线带宽的消耗。
其他文献
随着时代的进步和科技的发展,人们越来越注重自己的生活质量,远程医疗将会在人们的日常生活中扮演着重要的角色。通过远程医疗,中老年人再也不用每日奔波的到医院、社区医疗
随着过程控制技术研究和应用的深入,所面对的实际工业过程对象越来越复杂,如严重非线性、大时变性和不确定性等。对于此类系统,因为无法建立较为准确的被控系统数学模型,使得
微弱信号检测技术在许多领域具有广泛的应用,是一门从噪声中提取有用信号的新兴技术学科。随着现代科学技术的发展,人类对未知领域的探索也越来越深入,这使信号的检测变得更
随着社会对煤矿安全生产的日益重视,现有的煤矿瓦斯传感器由于工作原理的限制,标定周期短、寿命不长,浪费了大量的人力物力。研制新型煤矿瓦斯气体监测系统具有很大的实用价
静电喷涂是利用高压静电电场使带负电的涂料微粒沿着电场相反的方向定向运动,并将涂料微粒吸附在工件表面的一种喷涂方法。静电喷涂在各种领域被广泛使用,如汽车喷涂,农作物
骨质疏松症已成为中国城市居民常见的慢性病,它严重影响患者的生活质量,甚至威胁患者的生命安全。及时发现并确诊骨质疏松症患者,有利于及时治疗病人,减少其骨折等后遗症的发
航天发射场在执行发射任务时,如同大型复杂的电子系统。由于场内外测控设备多、分布广,导致电磁环境非常恶劣。随着航天和武器任务的快速发展,发射场系统对系统间电磁兼容性的要
中国老龄办副主任吴玉韶2011年4月1日在北京召开的新闻发布会上指出,“十二五”期间中国人口老龄化加速发展,人口老龄化形势更加严峻,逐步呈现出老龄化、高龄化、空巢化加速
量子进化算法是量子计算和进化算法相融合的产物,是一种新颖的智能优化算法。本文提出一种改进的量子进化算法,不同于传统量子算法的量子比特编码方法,而是采用实数编码,并引
摘要:随着计算机技术的飞速发展与信息媒体的数字化,大量多媒体数据通过互联网广泛传播。而各种功能强大的图像编辑软件的出现使攻击者可以毫不费力且不留痕迹地篡改数字图像