论文部分内容阅读
计算机技术和无线通信技术的发展与结合推动了一种全新的计算环境一移动计算环境的出现和发展。越来越多的服务能通过无线方式获取,从而推动了用户使用移动设备来广泛获取这些服务的需求逐渐增长。然而,移动计算环境存在着一些局限性,如无线网络的低带宽、移动节点有限的能量资源、上下行通信链路的非对称性和服务器端与移动节点间频繁的断接。为了更方便用户获取信息,针对移动计算环境的特殊性,人们对移动计算环境下的数据管理展开了研究。将经常访问到的数据项进行缓存是一项有效的措施,能提高网络性能,因为该措施能减少网络拥塞、查询延迟和电量消耗。当应用缓存技术时,维护缓存的一致性成为一个主要问题,因为在服务器端发生更新的数据项应该相应在移动节点的缓存中得到更新。由于移动计算环境固有的移动性和频繁断接性的特点,移动节点难免主动或被动地与服务器断接,从而导致维持移动节点上的缓存数据和服务器端数据之间的一致性更加复杂。本文首先介绍了移动计算的概念、特点以及缓存一致性的研究现状,讨论了移动计算的典型环境、移动节点缓存的工作状态,着重讨论了缓存的一致性问题、缓存失效策略的分类依据以及现有的缓存失效策略的逐步演化过程。其次,本文在Haidar Safa等人提出的选择自适应排序(Selective Adaptive Sorted, SAS)缓存失效策略的基础上进行了改进,克服该策略所带来的缓存内容与服务器端内容不一致等缺点,着重于对于长时间断接时缓存的一致性维护。当移动节点的断接时间过长时,改进策略并不是直接清除整个缓存,而是根据服务器端数据的特点并依靠服务器端的帮助来提高移动节点的缓存数据的重用性,以最大限度地利用缓存内容,并将时间戳与计数器(即记录移动节点向服务器端发送验证数据组有效性请求的数目)相结合,动态地调整广播窗口以适应移动节点不同的断接时间。最后,通过NS-2进行仿真实验,将改进策略的性能与现有的缓存失效策略中的一种策略进行比较。实验表明,改进策略在查询延迟、带宽利用和能量消耗等方面能获得较好的性能,尤其是在长时间断接时。