移动环境下的网页预取及其与Web缓存的集成机制研究

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:menes127
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web缓存技术是Internet环境下减轻Web服务器负载、缩短用户访问延迟、提高Web访问性能的有效方法。在移动计算环境中,由于受设备和网络的限制,缓存策略的设计必须权衡性能收益和代价两者,才能获得用户满意的效果。另一方面,网页预取技术能够隐藏网络延迟,适应无线网络的速度慢、易断连特征,利用该技术,能改善用户请求的响应时间,有效利用网络带宽。针对Web缓存和预测算法,学术界已经有不少研究,但大多研究工作只是比较孤立地讨论单个算法,而网页预取和缓存机制的有效性验证、替换策略等是相互影响的,它们共同决定着缓存命中率。   本文对移动环境下的网页预测、预取及其与Web缓存的集成机制进行研究。基于数据挖掘理论和信息论提出适用于移动环境的轻量级预测算法,使用序列模式的挖掘方法,以少量的计算代价统计用户访问历史的一阶关联关系,构造预取集合,动态生成预取策略:同时提出一套集成网页预取和缓存系统的机制,包括上下文环境感知的预取策略和基于缓存收益的替换策略。当设备资源不足时,根据当前上下文环境进行权衡,调整预取策略,保证服务质量。发生缓存替换时,收益驱动的替换策略充分考虑了缓存数据大小、网络传输代价、被访问频度以及被预取的机率等影响缓存收益的因素,判断缓存中各数据项的收益,决定缓存替换的优先级,从而将预取和替换紧密的联系在一起。我们构建了移动网页缓存系统EasyCache实现上述机制。模拟实验证明,这种有效的预取和缓存集成机制,不仅可以提高缓存命中率,还具有很低的计算开销,适用于移动手持设备。
其他文献
随着人机交互技术的发展,笔式输入以其方便性和易用性变的越来越流行,适合于个人计算机特别是手持移动设备。因此藏文联机手写识别的研究不仅有理论意义,更具有实用价值,藏文文字
学位
医疗仪器是嵌入式开发中最主要应用方向之一,而且其对系统的稳定性和可靠性要求都相当的高,本文涉及的主要内容就是使用单片机构架一套妇科诊断治疗仪器。仪器主要功能有:一、通过人机交互的键盘和LCD显示,完成系统参数设置和患者个人信息的输入,并对诊疗过程实施控制;二、通过步进电机控制设备完成输卵管的检测和通液按摩治疗;三、根据测扩结果,对妊娠率和流产率进行预测,自动打印诊疗结果;四、配合诊疗的进程,自动播
层次式交换网络是一种面向核心骨干网的新型网络体系结构,由钱华林老师提出,其核心思想是用IP交换取代IP路由,遵循IPv6规范,兼容IPv4协议,将传统电话网体系结构的特性加以改进后引
学位
Peer-to-Peer(P2P)网络在近年来受到了越来越广泛的关注,以P2P为基础的文件共享、即时通讯和网络视频直播已成为Internet上的主流应用。P2P网络的广泛使用为网络规划、网络安
学位
层次式交换网络是一种适应下一代互联网的基于IP交换的新型网络体系结构,它按照层次构造网络拓扑,地址空间与拓扑结构严格匹配,以交换代替路由,克服了现有Internet的一些缺点。目
学位
门户能够有效地实现异构信息之间的集成与协作,并为用户提供可定制、统一且遵循规范的访问服务。随着信息化建设的深入,门户已经成为企业构建新型办公环境的重要信息化工具。伴
学位
软件测试是软件生命周期中不可缺少的一部分,是保证软件质量的重要途径。“早测试,常测试,自动测试”已成为软件工程师公认的至理名言,其中由于自动测试能够降低测试成本,并且可以
学位
自动微分方法以较小的代价计算函数的导数,它在导数计算时间和计算精度等方面具有传统有限差分方法无法比拟的优越性。如今,自动微分方法在许多依赖导数的各种非线性数值算法中
学位
大数据时代的来临,用户面临严峻的信息超载问题。信息推荐技术能够帮助用户从海量网络信息中提取有用信息,因而得到研究者的广泛关注。但现有的推荐技术主要考虑从兴趣的共性
纹理合成技术能基于小纹理生成视觉上相似的大纹理,它在计算机图形学及计算机视觉中有很广泛的应用。例如,大规模场景的绘制通常需要大量的纹理来丰富其细节表达,如果直接使用大
学位