移动计算环境中的cache验证技术研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:denggaoangyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Cache验证算法的目的是验证cache中数据和服务器上的数据是否一致,它是移动计算系统充分利用cache技术优点的首要保证.有关移动环境中的高性能cache验证算法的研究一直是移动计算领域中的一个重要研究方向.定期失效报告广播方法已成为移动计算环境主流的缓存验证方法,该方法不需要服务器维护客户的cache状态和连接状态,解决了移动计算环境的断连性与可扩展性.该文从两个方面对定期失效报告广播方法的基本算法进行了扩充:首先,提出了一种带计数器的等效时间戳失效报告广播(CETS)算法,该算法利用失效报告周期性特点,提出了等效时间戳的概念.利用等效时间戳特性,失效报告中的数据被压缩,广播长度变短,减少了广播带宽的需求.并且采用该算法,客户可以选择性收听广播,减少了客户收听广播的调谐时间,从而降低了移动终端的电源能耗.其次,为了支持客户的长时间断连,该文在保留冷修改集(GCORE)算法的基础上,提出一种卷位序列广播(VBS)算法.与GCORE算法相比,该算法使服务器从cache验证中脱离出来,并且避免了验证卷失效的上行链路通信开销,提高了系统的性能.
其他文献
随着移动互联网时代的发展,室内定位的市场需求越来越强烈。传统的室外定位技术不能满足室内定位对于精度的要求,越来越多的室内定位技术和算法被相继提出,其中基于接收信号强度
随着社交网络(包括评论,博客,论坛等等)的兴起,无论是个人还是团体都存在着利用这些信息来做决策的需求。但是,由于网络上的信息太多,人们的个人能力无法解决这项任务,自动化的情感挖
人脸识别是一个历史悠久的研究课题。随着机器学习,尤其是深度学习的发展,以及大数据的爆炸式增长,二维图像人脸识别技术近几年获得了长足的进步。然而,由于二维图像对姿态、光照
作为最主要的传输层协议之一,TCP为大部分的互联网应用提供了数据的可靠传输服务,因此TCP性能直接影响互联网业务的服务质量和公司营收。TCP的传输性能瓶颈分析一直以来都是网
随着计算机和互联网的飞速发展,统计机器学习在大数据时代的背景下面临更多的挑战。在很多场景下,统计机器学习问题呈现出特殊的共同规律,即数据以小组为最小单位。例如,在垃圾邮
在全球化的信息时代,重大决策很少也很难由个体来完成,80%的复杂问题需要群体来决策。本文首先介绍了国内外支持群体活动的工具,而后着重探讨了以综合集成方法为指导的“群研讨环
该文主要从教育的变革、e-Learning的发展、现状、面临的挑战和对策分析,引出开放教育体系的概念,通过研究多层体系架构、XML语言、网络服务、教育技术规范等技术,提出OES的
该文在深入研究了现有内容传输系统的优缺点的基础上,针对传统web缓存技术不能加速动态页面传输的局限性,提出一个新的动态页面缓存加速算法,实现对动态页面的网络传输加速功
借助统一业务资源管理系统,电信运营企业能够对企业内部的业务资源进行统一管理,实现业务资源的数据中心,促进企业的业务运营和开展,使企业的经营管理迈上新的台阶;将其他的
为了能从遗产系统中获取可复用的部分,并将其封装成为构件,用于新产品的开发,以降低开发成本,提高开发效率,该文中提出了一个基于Java的构件获取辅助工具,并给出了该工具的体