面向内容一致性的ICN缓存模型与策略研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:raulhanlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的飞速发展,传统的TCP/IP架构已经难以面对日益增长的用户需求。信息中心网络(Information-Centric Network,ICN)中无处不在的缓存使内容更靠近用户,能够有效减少用户访问延迟,降低链路负载,提高网络性能。在实际的应用中,数据更新会导致缓存中出现过期的内容,需要使用缓存强一致性策略以保证用户获得最新的内容。对缓存建立准确的分析模型是分析网络性能、进行网络规划的基础。目前为数不多的缓存强一致性模型研究中,仅仅基于LRU缓存替换策略展开或只考虑了单节点的缓存性能。此外,目前研究内容副本在缓存节点的决策策略很少考虑到内容更新的影响,无法保证用户请求到最新内容的同时缓存系统也拥有高性能,而设计复杂的策略会加入大量的字段,增大了部署成本和难度。针对上述问题,本文建立了缓存强一致性数学分析模型,在理论层面给出缓存性能的分析方法;同时在考虑内容一致性的基础上,设计了一种基于缓存节点与内容副本属性的缓存决策策略,具体的研究工作如下:(1)基于缓存强一致性问题,提出了一种通用缓存替换策略下的分析模型,适用于所有可以用特征时间近似的缓存替换策略。模型通过比较更新时间间隔和特征时间的大小,提供了三种缓存强一致性策略下缓存命中率和服务器负载的计算方法。在模型中,内容更新事件发生的时间间隔可以满足任意分布。模型在单节点缓存中考虑了四种常见缓存替换策略、在两级缓存中考虑了四种类型混合缓存替换策略进行了解析式推导和仿真实验验证,模型具有很高的精确度。(2)针对现有缓存决策策略的不足,设计了基于内容一致性和节点属性的差异化缓存策略(Differentiated Caching Strategy Based on Content Consistency and Node Attributes,DCCNA)。该策略在内容的角度综合考虑了流行度和更新周期的影响,在缓存节点的角度综合考虑网络拓扑图中缓存节点接近中心性,以选出在网络拓扑中重要的枢纽节点。使不同的内容在不同的节点进行差异化存储,以较低的资源消耗使网络达到高性能。本文进行了大量的仿真实验,通过比较模型计算结果和仿真结果,证明了缓存强一致性模型具有很高的精确度,同时也探究了网络性能在不同缓存系统中的变化规律。本文提出的缓存决策策略相较于其它常用的缓存决策策略在能够在内容更新频繁时获得更高的全网缓存命中率、更低的服务器负载和更少的平均跳数。
其他文献
激光是20世纪的一大发明,以其亮度高、方向性好、单色性好等特点而获得广泛的认可。早期的激光器大多数只能输出基模光束,近年来,高阶模柱矢量激光器获得越来越多的关注。不同于均匀偏振光,柱矢量光的偏振态在光束横截面内呈柱对称分布。独特的偏振特性和聚焦特性使其在光镊、材料加工、模分复用系统、表面等离子体激发、传感等方面发挥着重要作用。实践的应用推动了柱矢量激光器的发展,人们提出各种被动方式和主动方式尤其是
学位
报纸
表面触发型真空弧离子源具有结构简单紧凑、放电功率低、放电稳定性好等特点,广泛应用于等离子体沉积、离子束注入以及金属离子源等核物理相关的研究领域。本论文在中科院战略先导专项支持下,研制了一种小型表面触发式真空弧离子源。在已有的理论研究和实验研究基础上,搭建模拟仿真平台和实验验证平台,对离子源的放电和引出特性开展了系统的分析研究。(1)本文研究了表面触发型真空弧离子源阴极几何结构对触发放电的影响,使用
学位
海洋面积辽阔且资源丰富,挖掘海洋资源对人类社会的可持续发展意义重大,随之日益频繁的海底潜航活动对水下通信系统提出了更高的要求。水声通信传输距离远但数据速率低,传输延迟高,水下电磁波通信由于水体的趋肤效应,传输距离受限,它们都难以胜任日益增长的应用需求。与上述水下无线通信技术相比,水下无线光通信(Underwater Optical Wireless Communication,UOWC)技术能够提
学位
相较于传统的彩色相机,深度相机不仅能获取物体的颜色信息,还能表达出物体到相机的距离。深度相机能表现出更清晰的目标物体轮廓,且不受目标物体颜色的影响,因此受到了研究者的广泛关注,在目标追踪、手势识别、医疗和人体行为分析等许多领域有重要应用。在实际场景中,深度相机还有着成本低、无需数据输入、支持语音、面部和手势识别等优点。这些都能创造出更舒适自然的人机交互环境。因此,将深度相机应用到现实场景具有重要意
学位
近年来,深度神经网络飞速发展,被广泛应用在众多领域之中。为了应对更复杂场景的挑战,达到更高的精度,深度神经网络的规模呈爆炸式增长,耗费的计算、存储资源越来越多,给硬件带来巨大压力。为了将它部署在性能功耗受限的设备上,需要对模型进行精简和加速。深度神经网络主要由线性层和非线性层组成,本文通过压缩线性层和加速非线性层,来实现模型的压缩和性能提升。线性层包含了模型中绝大部分参数,量化线性层可以有效地精简
学位
低共熔凝胶是一种新兴的环境友好型导电软材料,具有独特的离子导电性、环境稳定性和低毒性,且能有效克服传统水凝胶适用温度范围窄以及离子液体凝胶高毒性和高制造成本等问题。因此,低共熔凝胶被视为柔性可穿戴应变传感器的理想候选材料。然而,目前所报道的低共熔凝胶传感器还存在机械性能较差的问题,并且缺少自恢复和抗疲劳能力,难以维持传感器在长期使用过程中的信号稳定性。基于以上问题,本论文以结晶性聚合物聚乙烯醇(P
学位
物态调控是目前凝聚态物理领域主要的研究内容之一,很多新的物理现象都是在对物质的性质调控过程中发现的,同时不同调控手段可以改变物质的电子结构、晶体结构等,对于凝聚态物理的发展起着重要的作用。高压可以减小原子间距,增加电子轨道重叠区域,改变电荷分布,诱导晶体结构或电子结构转变。而且,高压不会引入杂质元素,在物理上是一种“干净”的调控手段,通过高压调控方法能够研究物质更本征的物理行为。超导态表现出零电阻
学位
文本分类是自然语言处理领域中最经典的任务之一。然而,在文本分类的具体应用中,数据集的分布方式常常具有不均衡性,这通常会导致传统的分类器更倾向于多数类文本,而忽略少数类文本的存在。实际上,有时对少数类文本的预测反而更有意义。因此,如何处理不平衡的文本数据集以减轻其偏态分布是一项至关重要的任务。首先,本文通过引入文本数据增强技术来处理类别不均匀的问题,即扩充少数类文本的数目使数据集更趋向于均匀分布。接
学位
近年来,我国大科学装置得到了快速发展,包括强磁场在内的极端物理场科学实验装置对特殊材料的需求日益迫切。Cu-Ag合金因具有优异的力学和电学性能,是强磁场实验装置等领域的关键支持材料之一。对于强磁场领域的应用来说,要求Cu-Ag合金的抗拉强度≥1000MPa,相对电导率≥75%。目前,我国还不能生产达到这一要求的高强高导Cu-Ag合金,相关产品完全依赖进口。因此,发展我国自己的Cu-Ag合金,对于我
学位