无线网络Cache写策略及其替换算法研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:henan8810
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
客户端数据缓存技术是解决无线网络数据访问效率的一项重要技术,它通过减少无线网络的通信量,降低数据访问延迟,很好的解决了无线网络的效率问题。过去的相关研究都集中在数据从服务器到客户端的分发,而很少考虑客户端对数据的写操作对整个缓存管理效率的影响。 本文首先在传统的Cache写策略的基础上,加上对无线网络特殊性的考虑,提出一种新的改进写回法(Improved Write Back),在保证网络数据一致性的基础上,尽量的减少客户端的上传通信量和延迟,同时保iECache的高效性。 然后针对改进写回法,提出一种基于gain函数的RWUS替换算法。这一算法综合考虑了每个数据项的读频率、写频率、服务器端更新频率、数据项大小、是否为脏数据项等因素的影响,来决定在可用空间不够时移出Cache的数据项。并且提出上述所需的各个参数的估算方法。 最后通过模拟实验,对比研究了写直达法、改进写回法与RWUS算法、LRU算法之间的四种组合在访问延迟和上传通信量两个方面的表现,并检验结果对Cache大小、上传带宽、写操作比率、数据更新频率、数据访问密集度等主要参数变动的敏感程度。实验结果表明,本文提出的改进写回法(IWB)在访问延迟和上传通信量两个方面的表现都明显优于写直达法(WT),而本文针对改进写回法提出的RWUS替换算法更是明显优于LRU替换算法,更好的发挥了改进写回法的优势。
其他文献
XML正迅速取代HTML成为Web上数据表示、集成和交换的标准。与HTML相比,XML具有简单、自我描述的特点,并且实现了内容、结构和表现三者的分离,更适合于数据表示和交换。近来,XML在
计算机和网络技术的迅速发展正逐渐改变人们的工作和生活方式,网络应用已经渗入到了人们日常生活的每一个角落。网络的便利吸引了形形色色,各种层次,各种水平,各种需求的人来在网
进入90年代以来,需求工程越来越多的受到了人们的重视。需求捕获作为需求工程中的重要部分也得到了很大的发展。用例是UML中捕获需求的技术,已随着UML广泛应用于各个领域。它
Web包含了海量的文本与表格数据。现今,自然语言处理技术对于Web数量级的自由格式的文本理解仍旧是一个艰难且费时的课题。与非结构化的文本信息相比,结构化的Web表格所包含
随着后PC时代的到来,嵌入式系统应用日益广泛,逐步产生了与Internet进行互联的要求。实现嵌入式系统方便、低廉地与Internet进行信息交流,已成为嵌入式系统今后发展的一个重要方
时间作为描述客观世界事物状态变化发展过程的重要因素之一,与人们的日常生活息息相关。在信息科技不断普及和深化的今天,计算机研究的对象从过去简单数据的存储和运算发展到更
随着计算机通信网络的迅速发展,数字签名已在信息安全、身份认证、数据完整性、不可否认性等方面发挥了重要作用。指定接收者签名和代理签名是两种特殊形式的签名,在一个指定接
随着国民经济的快速发展,我国的汽车保有量急速增加,汽车的发展给人们的生活带来了方便,同时车辆带来的交通安全问题也变得日益突出。机动车技术状况良好是车辆行驶安全的基本保
随着Internet以及Web的迅速发展,使得网络上的信息量无比丰富,如何从海量的网络信息资源中及时、准确地找到所需的信息成为当今的一个研究热点。而实际上,一方面用户不得不忍受
随着信息技术和智能技术的发展,交通管理系统的信息化、智能化是大势所趋。车牌识别系统(LPR)是智能交通系统(ITS)的核心组成部分,在现代交通收费管理系统中占有举足轻重的作