移动计算环境下缓存策略的研究

被引量 : 1次 | 上传用户:sun_sun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机技术和无线通信技术的发展与结合推动了一种全新的计算环境一移动计算环境的出现和发展。越来越多的服务能通过无线方式获取,从而推动了用户使用移动设备来广泛获取这些服务的需求逐渐增长。然而,移动计算环境存在着一些局限性,如无线网络的低带宽、移动节点有限的能量资源、上下行通信链路的非对称性和服务器端与移动节点间频繁的断接。为了更方便用户获取信息,针对移动计算环境的特殊性,人们对移动计算环境下的数据管理展开了研究。将经常访问到的数据项进行缓存是一项有效的措施,能提高网络性能,因为该措施能减少网络拥塞、查询延迟和电量消耗。当应用缓存技术时,维护缓存的一致性成为一个主要问题,因为在服务器端发生更新的数据项应该相应在移动节点的缓存中得到更新。由于移动计算环境固有的移动性和频繁断接性的特点,移动节点难免主动或被动地与服务器断接,从而导致维持移动节点上的缓存数据和服务器端数据之间的一致性更加复杂。本文首先介绍了移动计算的概念、特点以及缓存一致性的研究现状,讨论了移动计算的典型环境、移动节点缓存的工作状态,着重讨论了缓存的一致性问题、缓存失效策略的分类依据以及现有的缓存失效策略的逐步演化过程。其次,本文在Haidar Safa等人提出的选择自适应排序(Selective Adaptive Sorted, SAS)缓存失效策略的基础上进行了改进,克服该策略所带来的缓存内容与服务器端内容不一致等缺点,着重于对于长时间断接时缓存的一致性维护。当移动节点的断接时间过长时,改进策略并不是直接清除整个缓存,而是根据服务器端数据的特点并依靠服务器端的帮助来提高移动节点的缓存数据的重用性,以最大限度地利用缓存内容,并将时间戳与计数器(即记录移动节点向服务器端发送验证数据组有效性请求的数目)相结合,动态地调整广播窗口以适应移动节点不同的断接时间。最后,通过NS-2进行仿真实验,将改进策略的性能与现有的缓存失效策略中的一种策略进行比较。实验表明,改进策略在查询延迟、带宽利用和能量消耗等方面能获得较好的性能,尤其是在长时间断接时。
其他文献
目的观察牙冠延长术对牙体缺损至龈下的残根修复的临床疗效。方法对35颗牙体缺损至龈下1~3mm的单根牙的残根行牙冠延长术。根据牙根长度将35颗患牙分为A、B两组,A组20颗患牙,
商丘市某养猪场发生了一起以50日龄左右的保育仔猪消瘦、下痢、贫血、黄疸、呼吸困难为主要症状的疾病,发病率10%~30%,死亡率达40%。经过流行病学调查、临床症状、剖检病变、
<正> 政治工作说到底是做人的工作,而人与人之间交流的主要工具是语言。语言是人类交流思想、表达情感、传达信息的重要媒介,自然也是政工干部开展思想政治工作的重要工具和
20世纪90年代,“第三方物流”这个概念开始在我国物流界掀起了一股高潮。随着市场竞争的加剧和市场经济体制的完善,物流服务的需求日益增大,对多功能和专业化的第三方物流需
增量动力分析(IDA)是进行结构抗震性能评估的一种有效方法。根据IDA方法的原理和特点,提出用其评估型钢混凝土(SRC)结构在不同强度地震作用下变形和延性能力的具体步骤,并将
随着国家“新医改”方案的正式对外发布,“建立实用共享的医药卫生信息系统”列为“八大支柱”之一,信息化被提到前所未有的高度,遇到了难得的发展机遇,这就要求医疗卫生信息
低速大转矩永磁同步电机控制系统具有控制精度高、输出转矩大的特点,在高速电梯、传送带控制系统等场合得到了广泛的应用。对低速大转矩永磁同步电机控制系统进行研究,提高系
摘要:房地产企业税收负担问题历来是关系国计民生和地方经济发展最敏感的问题之一,它犹如一把双刃剑,一方面,政府可以通过减税免税、降低税负等措施,有效刺激需求,引导投资,推
随着互联网的广泛发展,社会各个领域都相继进入网络化和信息化时代,中国自古以来的固定课程的选课体制也随着网络的不断发展,逐渐转化为网络化、自主化、个性化的选课方式,而
摘要:信息技术的大力发展使得移动通信和无线互联等技术日益成熟,这为消除信息孤岛和满足民众随时随地“连接”政府提供了技术基础,也使得传统的政府办事大厅和政府网站为主的