基于动态流行度与请求代价的命名数据网络缓存策略 被引量：5

1

作者 郭晨 郑烇 +1 位作者 丁尧 王嵩 《计算机工程》 CAS CSCD 北大核心 2018年第2期46-50,共5页

为实现高效的命名数据网络(NDN)缓存替换,设计动态流行度与请求代价相结合的缓存替换策略。使每个节点单独计算缓存内容的动态流行度与请求代价的加权(DPC)值,并基于该值进行缓存内容的替换,保留高流行度与高请求代价的内容。在此基础上... 为实现高效的命名数据网络(NDN)缓存替换,设计动态流行度与请求代价相结合的缓存替换策略。使每个节点单独计算缓存内容的动态流行度与请求代价的加权(DPC)值,并基于该值进行缓存内容的替换,保留高流行度与高请求代价的内容。在此基础上,根据内容的DPC值对其分类,执行区分化的缓存决策算法,合理选择节点放置缓存。实验结果表明,相对于典型NDN缓存策略,该策略能有效提高缓存命中率,降低平均跳数。 展开更多

关键词 命名数据网络 动态流行度 请求代价 缓存替换 缓存决策

下载PDF 职称材料

内容中心网络中传输开销最小的协作缓存策略 被引量：4

2

作者 霍跃华 刘银龙 《太原理工大学学报》 CAS 北大核心 2017年第1期116-121,共6页

针对现有缓存策略主要从用户角度对网络性能(缓存命中率、内容获取时延等)进行优化,而没有考虑网络为用户提供服务时的传输开销优化问题,提出了一种最小化内容中心网络中传输开销的协作缓存机制。首先,给出了内容中心网络中内容缓存价... 针对现有缓存策略主要从用户角度对网络性能(缓存命中率、内容获取时延等)进行优化,而没有考虑网络为用户提供服务时的传输开销优化问题,提出了一种最小化内容中心网络中传输开销的协作缓存机制。首先,给出了内容中心网络中内容缓存价值的计算方法,并利用内容缓存价值来衡量缓存为网络传输开销带来的影响;然后,在此基础上给出了最小化内容中心网络传输开销的缓存决策策略及缓存替换策略;最后,利用ndnSIM对所提缓存策略进行仿真。仿真结果表明,与现有缓存机制相比,所提策略能够有效减少网络传输开销。 展开更多

关键词 内容中心网络 协作缓存 缓存决策 缓存替换 传输开销 缓存价值

下载PDF 职称材料

基于机器学习的跨平台缓存划分方法研究 被引量：1

3

作者 邱杰凡 贾逸哲 +2 位作者 华宗汉 曹明生 范菁 《计算机学报》 EI CAS CSCD 北大核心 2023年第10期2097-2116,共20页

多核处理器的最后一级缓存(Last Level Cache,LLC)采用共享机制,当多个程序并行随机访问LLC时,可能引起访存冲突,进而导致系统整体性能的大幅下降.已有研究者试图通过引入缓存划分,合理安排不同程序对LLC的访问时机,解决访存冲突问题.然... 多核处理器的最后一级缓存(Last Level Cache,LLC)采用共享机制,当多个程序并行随机访问LLC时,可能引起访存冲突,进而导致系统整体性能的大幅下降.已有研究者试图通过引入缓存划分,合理安排不同程序对LLC的访问时机,解决访存冲突问题.然而,现有的缓存划分方法主要采用启发式算法,即通过不断“试错”寻找缓存划分最优方案,寻找过程具有不确定性.这种不确定性可能导致划分开销过大甚至出现无法收敛的问题.为此,我们提出了一种基于机器学习的跨平台缓存划分方法MLPart.该方法借助少量运行参数,利用决策树和序列到序列模型预测剩余各个划分方案的性能,直接找到最优的划分方案,从而保证划分开销相对稳定且有效避免了无法收敛的情况.此外,实验表明如果计算平台之间存在着微小配置差异,即使运行相同程序所产生的运行参数也存在较大差异,因此单一模型通常没有足够的泛化能力适应不同的平台.为解决该问题,我们分别利用迁移学习技术和微调技术优化决策树和序列到序列模型,使其能以较低的计算开销完成不同平台的模型快速迁移部署.我们以当前主流的Intel至强(Xeon)处理器平台展开实验,实验结果表明MLPart能够通过少量划分步骤找到性能最佳的缓存划分方案;并且,与采用启发式缓存划分方法KPart,采用基于贝叶斯优化的缓存划分方法CLITE以及采用机器学习的缓存划分方法C&A相比,MLPart对工作集的性能提升更高且更为稳定. 展开更多

关键词 缓存划分 递归神经网络 决策树 序列到序列模型 迁移学习

下载PDF 职称材料

命名数据网络中利用缓存决策的PAWF策略 被引量：4

4

作者 叶小琴 杨震 +1 位作者 鲜敏 赵丽 《湘潭大学自然科学学报》 CAS 2018年第1期115-118,共4页

现有的转发策略对命名数据网络(NDN)的网络性能造成了诸多不利影响,需要考虑新的NDN转发准则以应对无线链路和节点移动性的问题,本文提出了一种提供商感知转发(PAWF)策略.该策略在转发决策过程中融合了兴趣/数据包的额外字段,在额外字... 现有的转发策略对命名数据网络(NDN)的网络性能造成了诸多不利影响,需要考虑新的NDN转发准则以应对无线链路和节点移动性的问题,本文提出了一种提供商感知转发(PAWF)策略.该策略在转发决策过程中融合了兴趣/数据包的额外字段,在额外字段中携带了准提供商的信息,使得提供商信息能够位于网络的每个节点中,利用缓存决策技术提高了数据传输性能,并基于这些额外信息做出最终转发决策.搭建基于ndnSIM的NSN网络仿真环境对盲目转发(BF)和PAWF策略的性能进行了比较,实验结果表明,PAWF的性能大幅度优于BF策略,具有更短的完成时间和较低的数据冗余度. 展开更多

关键词 命名数据网络 提供商感知转发 盲目转发 缓存决策

下载PDF 职称材料

带二级缓冲机制的通用访问控制框架研究及实现 被引量：3

5

作者 单智勇 孙玉芳 《计算机学报》 EI CSCD 北大核心 2004年第11期1576-1584,共9页

通用访问控制框架 (GeneralizedFrameworkforAccessControl,GFAC)是经典的多安全政策支持结构 ,但是在实施多个安全政策模块之后暴露了它潜在的效率缺陷 .该文在建立访问的三层模型基础上 ,引入二级访问决策结果缓冲器到GFAC中 ,并且在... 通用访问控制框架 (GeneralizedFrameworkforAccessControl,GFAC)是经典的多安全政策支持结构 ,但是在实施多个安全政策模块之后暴露了它潜在的效率缺陷 .该文在建立访问的三层模型基础上 ,引入二级访问决策结果缓冲器到GFAC中 ,并且在红旗安全操作系统 (RFSOS)中实现 .性能测算结果表明二级缓冲机制可以有效地弥补GFAC的效率缺陷 . 展开更多

关键词 通用访问控制框架 安全操作系统 多安全政策 二级缓冲机制

下载PDF 职称材料

一种基于势能的内容中心网络缓存决策策略 被引量：2

6

作者 张建伟 王旭辉 蔡增玉 《小型微型计算机系统》 CSCD 北大核心 2019年第5期966-971,共6页

针对内容中心网络CCN域内缓存策略所存在的一系列问题,提出了一种基于势能的缓存决策策略PECDS.该策略将物理学中"势能"的概念应用到网络拓扑中,为其中的内容以及节点赋予相应的势能,在保证整个CCN网络性能的前提下,实现内容... 针对内容中心网络CCN域内缓存策略所存在的一系列问题,提出了一种基于势能的缓存决策策略PECDS.该策略将物理学中"势能"的概念应用到网络拓扑中,为其中的内容以及节点赋予相应的势能,在保证整个CCN网络性能的前提下,实现内容的分级缓存,解决了CCN默认的TERC策略所导致的缓存内容冗余问题.仿真实验证明,相比于TERC以及ProbC,PECDS有效的提高了CCN网络缓存内容的多样性,降低了网络缓存内容的冗余度,进而减少了用户请求内容的跳数,提高了网络的缓存命中率. 展开更多

关键词 内容中心网络 缓存决策 势能 分级缓存

下载PDF 职称材料

一种渐变的多核共享Cache划分算法

7

作者 李兵哲 朱怡安 +1 位作者 刘琪 黄姝娟 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第3期461-465,共5页

针对多核共享Cache动态划分技术存在硬件存储开销较大、划分颠簸等问题,提出了一种渐变的多核共享Cache动态划分算法。渐变算法旨在追求最优划分性能的同时,减小划分机制实现的硬件开销。渐变算法采用基于组相联Cache路的划分机制,每次... 针对多核共享Cache动态划分技术存在硬件存储开销较大、划分颠簸等问题,提出了一种渐变的多核共享Cache动态划分算法。渐变算法旨在追求最优划分性能的同时,减小划分机制实现的硬件开销。渐变算法采用基于组相联Cache路的划分机制,每次划分时最多只允许1路的Cache转移。具有硬件存储开销小、划分稳定、易于实现等特点。例如,对于1MB的16路组相联L2Cache,渐变的Cache动态划分机制仅增加0.01%的硬件存储开销,与UCP方法比较,增加的硬件存储开销可减小至6.25%。 展开更多

关键词 多核 cache划分 算法

下载PDF 职称材料

基于Bayesian决策的本体缓存

8

作者 杨文军 梁邦勇 +1 位作者 李涓子 王克宏 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第10期1433-1435,1440,共4页

为了解决在语义W eb信息处理中本体的频繁存取造成的性能问题,提出基于B ayes ian决策理论的本体缓存模型。该模型有效利用本体的语义性和本体的存取日志来抽取特征向量(包括语义特征、存取特征和类型特征),通过B ayes ian决策理论指导... 为了解决在语义W eb信息处理中本体的频繁存取造成的性能问题,提出基于B ayes ian决策理论的本体缓存模型。该模型有效利用本体的语义性和本体的存取日志来抽取特征向量(包括语义特征、存取特征和类型特征),通过B ayes ian决策理论指导在本地缓存频繁使用的本体,并通过机器学习优化缓存模型,提高本体概念和实例缓存命中率。本体的有效缓存减少了本体网络访问的开销,实验表明,采用该本体缓存模型后,原型系统的本体访问速度在G auss分布的本体访问概率下提高了25%左右。 展开更多

关键词 机器学习 本体缓冲 Bayesian决策

原文传递

二进制译码器综述 被引量：1

9

作者 高小鹏 万寒 《系统仿真学报》 CAS CSCD 北大核心 2006年第z2期777-780,共4页

指令二进制码的译码过程是指令集模拟器、反汇编器以及调试器等软件的重要组成部分,译码效率直接影响到这类工具的性能。硬件译码中多个逻辑表达式可并发求值,而软件译码是串行过程,速率较低,成为ISS等软件工具性能提升的瓶颈。随着ISS... 指令二进制码的译码过程是指令集模拟器、反汇编器以及调试器等软件的重要组成部分,译码效率直接影响到这类工具的性能。硬件译码中多个逻辑表达式可并发求值,而软件译码是串行过程,速率较低,成为ISS等软件工具性能提升的瓶颈。随着ISS由简单的解释型发展为编译型,二进制码译码器也随之朝着性能提升、可适用于多种体系结构、易于软件维护的方向发展。本文分析现有的典型指令模拟器的译码部分,并对其进行分类:由简单的逐条指令译码过程构成的循环,发展至直观的译码结果的缓存,再到利用编译器对译码过程的加速,以及针对ISS便于向多种体系结构移植而构建的译码器生成算法的研究。分析各种译码方式的优缺点,包括速率、可移植性及软件维护性等方面。 展开更多

关键词 二进制码译码器 指令集模拟器 转换缓存 编译型模拟 决策树 可移植性

下载PDF 职称材料

内容中心网络中缓存策略研究

10

作者 史甜甜 《电信工程技术与标准化》 2014年第6期75-78,共4页

互联网需求由主机到主机通信转向海量内容获取为主。为满足新的互联网需求,内容中心网络(CCN)成为下一代互联网架构的研究热点。CCN中最重要的特征之一是利用网内缓存提高接收者获取内容的传输效率和网络资源的利用率。本文阐述了CCN的... 互联网需求由主机到主机通信转向海量内容获取为主。为满足新的互联网需求,内容中心网络(CCN)成为下一代互联网架构的研究热点。CCN中最重要的特征之一是利用网内缓存提高接收者获取内容的传输效率和网络资源的利用率。本文阐述了CCN的基本思想,从CCN内容缓存替换策略和缓存决策策略两个角度,阐述现有的研究如何实现CCN中内容缓存;对现有缓存策略进行了总结、分析和评价;给出了CCN缓存策略研究中仍存在的问题和未来的研究方向。 展开更多

关键词 内容中心网络 缓存替换 缓存决策

下载PDF 职称材料

基于决策树分类的智能缓存模型研究

11

作者 范新灿 《微型机与应用》 2011年第6期11-13,共3页

Web缓存技术是互联网提升访问性能的有效手段。构建了基于决策树的智能缓存数据挖掘模型,通过数据建模、NextAccess的离散化、构造决策树所用的观察属性集和权重,从而对数据进行缓存处理。实验证明其性能得到了优化。

关键词 WEB缓存 决策树 替换算法

下载PDF 职称材料

信息中心网络的存储机制研究 被引量：2

12

作者 任美翠 杨龙祥 《计算机技术与发展》 2016年第2期189-194,共6页

信息中心网络(Information-Centric Networking,ICN)是未来网络架构中较为重要的一种。它采用信息缓存技术,提供了一种更加适用于今天的网络使用现状(尤其是内容分发与移动)的网络基础设施的服务,要求每个节点都能缓存流经的内容,使得... 信息中心网络(Information-Centric Networking,ICN)是未来网络架构中较为重要的一种。它采用信息缓存技术,提供了一种更加适用于今天的网络使用现状(尤其是内容分发与移动)的网络基础设施的服务,要求每个节点都能缓存流经的内容,使得覆盖全网络的缓存成为网络体系结构的一部分。近年来,存储机制成为ICN研究的一项热点,它减轻了服务器、核心路由器、网络链路的负载,降低了传输延时,提高了网络性能。文中主要研究ICN的存储机制(caching),介绍了其特征、分类,探索了其主要研究内容,重点分析比较了几种缓存放置策略和缓存替换算法,最后指出了未来研究方向与面临的挑战。 展开更多

关键词 信息中心网络 缓存放置策略 缓存替换算法 内容对象流行度 缓存网络拓扑

下载PDF 职称材料

基于内容中心网的缓存算法研究 被引量：3

13

作者 黄莹莹 杨龙祥 《计算机技术与发展》 2018年第5期187-192,共6页

随着信息时代的高速发展,用户对于数据的请求日益增多。传统的以用户为中心的端到端IP通信已经无法满足用户需求。内容中心网络(content-centric network,CCN)作为一个新颖的网络构架被提出,它将数据的内容和位置分离开来,实现以内容为... 随着信息时代的高速发展,用户对于数据的请求日益增多。传统的以用户为中心的端到端IP通信已经无法满足用户需求。内容中心网络(content-centric network,CCN)作为一个新颖的网络构架被提出,它将数据的内容和位置分离开来,实现以内容为中心的网络模型,以有效地解决IP通信的弊端。在内容中心网中,每个组块都有自己唯一的名字,用于数据搜索。并且CCN中的路由器都有缓存功能,缓存使用频率高的组块,从而减少网络拥塞,提高网络性能。其中,缓存算法主要分为缓存决定策略和缓存取代策略,其对于整个系统性能的好坏至关重要。针对内容中心网缓存算法进行研究,介绍了CCN网络模型,并针对具体算法做出分析,概括总结了其优缺点。 展开更多

关键词 未来网络 内容中心网络 缓存决定策略 缓存取代策略 路由选择

下载PDF 职称材料

基于缓存价值的命名数据网络缓存优化策略 被引量：1

14

作者 杨昊 高全力 +3 位作者 李雪花 赵辉 金帅 徐国梁 《计算机与现代化》 2022年第10期95-99,共5页

为了解决当前命名数据网络(Named Data Network)中的传统缓存决定策略如LCE (Leave Copy Everywhere)、LCD(Leave Copy Down)、Prob (Copy with Probability)中存在的由于路由器缓存利用不合理导致的路由器缓存命中率过低,及满足用户请... 为了解决当前命名数据网络(Named Data Network)中的传统缓存决定策略如LCE (Leave Copy Everywhere)、LCD(Leave Copy Down)、Prob (Copy with Probability)中存在的由于路由器缓存利用不合理导致的路由器缓存命中率过低,及满足用户请求所需跳数过多导致的时延过大等问题,提出一种基于缓存价值的缓存策略。该策略结合兴趣包路由跳数与所请求数据包大小,以及兴趣包所经过路由节点缓存情况,计算数据包缓存价值,由此将数据包缓存在合适的节点,以提高缓存命中率。在此基础上考虑下游节点的过滤效应,提出相对于传统缓存替换策略LRU、LFU的基于动态缓存价值的缓存替换策略,以进一步提高缓存命中率。经过大量仿真对比实验,验证了本文提出算法的有效性及可用性。 展开更多

关键词 信息中心网络 命名数据网络 缓存决定策略 缓存替换策略 缓存命中率

下载PDF 职称材料

Python语言在医院信息化中的应用研究 被引量：4

15

作者 程彪 《数字通信世界》 2019年第6期162-162,249,共2页

本文研究Python语言连接Caché数据库,并抽取数据库中的数据,同时将抽取的数据进行清洗和重加载,利用Django2.0平台技术和机器学习算法对数据进行分析,进而实现临床决策支持系统建立的应用研究工作。

关键词 PYTHON Caché数据库 DJANGO 机器学习 临床决策支持系统

下载PDF 职称材料

基于CCN节点内容流行规律的缓存路由策略 被引量：2

16

作者 侯春雨 张震 王睿 《数学的实践与认识》 北大核心 2019年第5期225-238,共14页

针对内容中心网络(CCN)中缓存路由策略的缓存可用性差、路径外缓存难以有效利用的问题,提出了一种动态缓存通告及节点内容流行规律的缓存路由策略.依据不同节点内容流行度进行差异化动态缓存通告,利用缓存通告信息及节点内容流行规律依... 针对内容中心网络(CCN)中缓存路由策略的缓存可用性差、路径外缓存难以有效利用的问题,提出了一种动态缓存通告及节点内容流行规律的缓存路由策略.依据不同节点内容流行度进行差异化动态缓存通告,利用缓存通告信息及节点内容流行规律依概率进行缓存决策,增加高流行度内容的缓存概率及临近缓存的差异性;基于缓存通告信息建立局部吸引势场,并结合内容源建立全网吸引势场,实现内容请求的就近响应.仿真结果表明,在保证存储开销和传输开销的前提下,本策略可有效降低平均请求时延,提高缓存命中率. 展开更多

关键词 内容中心网络 动态缓存通告 缓存决策策略 路由选择 内容流行度

原文传递

内容中心网络中基于K核分解的缓存决策策略 被引量：2

17

作者 刘锐 李俊 《计算机工程》 CAS CSCD 北大核心 2017年第4期90-93,99,共5页

内容中心网络(CCN)默认采用的处理缓存方式存在严重的缓存冗余,而基于介数的缓存决策虽然降低了缓存冗余,但其计算复杂度较高,不适合部署在CCN网络层。为此,提出基于K核分解的缓存决策策略。给出基于K核分解方法的K核值指标定义,将数据... 内容中心网络(CCN)默认采用的处理缓存方式存在严重的缓存冗余,而基于介数的缓存决策虽然降低了缓存冗余,但其计算复杂度较高,不适合部署在CCN网络层。为此,提出基于K核分解的缓存决策策略。给出基于K核分解方法的K核值指标定义,将数据对象缓存到请求路径上K核值最高的节点,并给出当K核值相同时依据剩余缓存空间和请求跳数的决策策略。仿真实验结果表明,基于K核分层的缓存决策策略具有较快的收敛速度,在缓存系统稳定时有更高的缓存命中率和更快的缓存响应速度。 展开更多

关键词 内容中心网络 缓存决策 介数 K核分解 缓存命中率

下载PDF 职称材料

DSP指令集仿真器优化技术研究 被引量：3

18

作者 林方全 吴健 阮园 《科学技术与工程》 2011年第29期7150-7154,7184,共6页

鉴于指令集仿真器(ISS)在处理器仿真及系统软件测试和验证领域研究中的重要性,如何更好地提升ISS性能一直是领域研究人员面临的一个难题。在现有解释型ISS一般模型的基础上,引入了决策森林、译码缓存、虚拟页表等多种优化技术,设计并实... 鉴于指令集仿真器(ISS)在处理器仿真及系统软件测试和验证领域研究中的重要性,如何更好地提升ISS性能一直是领域研究人员面临的一个难题。在现有解释型ISS一般模型的基础上,引入了决策森林、译码缓存、虚拟页表等多种优化技术,设计并实现了一款面向ZWFCore的高性能可定制DSP指令集仿真器——ZWISS。经实验分析,与现有方法相比,提出的优化技术能够明显提升IIS性能。 展开更多

关键词 指令集仿真器 可定制 译码缓存 决策森林 虚拟页表

下载PDF 职称材料

信息中心网络缓存决策策略综述 被引量：2

19

作者 杨奇峰 邓浩江 王玲芳 《网络新媒体技术》 2021年第2期1-9,30,共10页

由于以网络视频、微博等内容分发为主的应用占据了主流,当今互联网的主要功能已经由端到端通信转变为对信息的检索与获取。为了适应这种面向内容的网络应用,信息中心网络应运而生。信息中心网络通过网内缓存可以有效降低用户的访问时延... 由于以网络视频、微博等内容分发为主的应用占据了主流,当今互联网的主要功能已经由端到端通信转变为对信息的检索与获取。为了适应这种面向内容的网络应用,信息中心网络应运而生。信息中心网络通过网内缓存可以有效降低用户的访问时延和网络冗余流量。为了提升网内缓存的使用效率,需要缓存决策策略优化缓存网络中的内容放置。然而缓存决策策略的设计面临着诸多挑战。当前的缓存策略可以分为路径内缓存决策和路径外缓存决策,本文分别介绍这两种决策机制的代表性技术方案,分析各自方案存在的问题,最后对现有工作进行了总结。 展开更多

关键词 信息中心网络 网内缓存 缓存决策策略

下载PDF 职称材料

一种基于节点社团重要度的信息中心网络缓存决策策略

20

作者 蔡君 余顺争 刘外喜 《小型微型计算机系统》 CSCD 北大核心 2015年第10期2313-2316,共4页

节点缓存决策策略是信息中心网络(ICN)中缓存技术研究的核心问题之一.针对ICN提案的CEE方案的较大冗余和改进的Betw方案不能满足高介数节点线速处理要求等问题,提出一种基于节点社团重要度的节点缓存决策策略(CDS-NIC策略),将内容缓存... 节点缓存决策策略是信息中心网络(ICN)中缓存技术研究的核心问题之一.针对ICN提案的CEE方案的较大冗余和改进的Betw方案不能满足高介数节点线速处理要求等问题,提出一种基于节点社团重要度的节点缓存决策策略(CDS-NIC策略),将内容缓存到用户最容易获取的社团内的节点处.在多种实验条件下对CDS-NIC策略进行了仿真验证,结果表明该策略与CEE方案和Betw方案相比,能更好地提升包括缓存命中率、跳数减少率、内容差异性及替换数量等在内的网络缓存性能指标. 展开更多

关键词 信息中心网络 缓存 节点社团重要度 缓存决策策略

下载PDF 职称材料