边缘计算中基于博弈论的数据协作缓存策略研究 被引量：10

1

作者 王朝 高岭 +2 位作者 高全力 牛秀娟 马景超 《计算机应用研究》 CSCD 北大核心 2020年第12期3739-3743,共5页

针对边缘计算中服务器存储能力有限的问题,提出一种基于博弈论的数据协作缓存策略。该策略根据基站覆盖范围将边缘计算环境划分为多个区域,每个区域与相邻区域协作缓存数据资源。在每个区域中,计算每个数据块对本地区域及相邻区域的缓... 针对边缘计算中服务器存储能力有限的问题,提出一种基于博弈论的数据协作缓存策略。该策略根据基站覆盖范围将边缘计算环境划分为多个区域,每个区域与相邻区域协作缓存数据资源。在每个区域中,计算每个数据块对本地区域及相邻区域的缓存价值,根据待缓存资源的缓存价值进行缓存决策,最小化用户获取数据资源的延迟。仿真实验结果表明,提出的缓存策略比现有非协作缓存策略数据资源平均获取延迟降低了36.55%,有效降低了数据资源平均获取延迟。 展开更多

关键词 边缘计算 数据缓存 博弈论 协作缓存 缓存价值

下载PDF 职称材料

边缘计算中数据分层的协同缓存策略 被引量：7

2

作者 王朝 高岭 高全力 《纺织高校基础科学学报》 CAS 2020年第3期106-112,共7页

针对边缘计算环境中,边缘端设备存储资源有限,难以满足大量用户缓存需求问题,探讨高效的数据缓存策略。提出了一种数据分层协同缓存策略,该策略将边缘端分为用户设备层和边缘服务器层,用户设备层之间共享缓存资源。基于用户移动性,同时... 针对边缘计算环境中,边缘端设备存储资源有限,难以满足大量用户缓存需求问题,探讨高效的数据缓存策略。提出了一种数据分层协同缓存策略,该策略将边缘端分为用户设备层和边缘服务器层,用户设备层之间共享缓存资源。基于用户移动性,同时结合数据块兴趣度和获取概率,计算每个数据块在用户设备和边缘服务器中的缓存价值。根据待缓存数据块的缓存价值进行缓存决策,并通过博弈论求解所提出的缓存问题。仿真实验结果表明,提出的缓存策略相比现有策略命中率提高了16.58%。 展开更多

关键词 边缘计算 数据缓存 博弈论 分层协同 缓存价值

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

一种命名数据网络的缓存策略 被引量：4

4

作者 秦鲁法 徐雅斌 《小型微型计算机系统》 CSCD 北大核心 2022年第2期406-410,共5页

虽然缓存内容复用是命名数据网络的显著特征,但是传统方法的缓存内容利用率并不理想.为了提高命名数据网络中缓存内容的利用率,提出了一种基于缓存价值的缓存策略.本缓存策略在保证内容流行度和兴趣源距离外,还充分考虑了缓存内容大小... 虽然缓存内容复用是命名数据网络的显著特征,但是传统方法的缓存内容利用率并不理想.为了提高命名数据网络中缓存内容的利用率,提出了一种基于缓存价值的缓存策略.本缓存策略在保证内容流行度和兴趣源距离外,还充分考虑了缓存内容大小及多样性因素,由此可有效优化缓存空间,提升缓存的价值.此外,还设计了相应的缓存内容定期更新策略.对比实验结果表明,提出的缓存策略与经典的缓存策略相比,可以有效提高缓存内容的命中率、降低内容平均访问时延和平均路由跳数. 展开更多

关键词 命名数据网络 缓存价值 缓存策略

下载PDF 职称材料

基于JDBC数据管理与查询优化的研究 被引量：5

5

作者 韩兵 李晶晶 方英兰 《计算机技术与发展》 2018年第9期176-180,共5页

在大多数Web应用系统中,当用户浏览数据时,每次都向数据库发送查询请求的做法会使系统性能下降,查询速度降低,而利用缓存技术将部分数据缓存在Web应用服务中可以减少对数据库的查询操作,提高数据的利用率和检索效率。JDBC是应用程序与... 在大多数Web应用系统中,当用户浏览数据时,每次都向数据库发送查询请求的做法会使系统性能下降,查询速度降低,而利用缓存技术将部分数据缓存在Web应用服务中可以减少对数据库的查询操作,提高数据的利用率和检索效率。JDBC是应用程序与数据库进行交互的桥梁,通过对JDBC中类和接口进行修改和扩展,设计了一个基于JDBC数据管理的模型,其中重点研究了缓存置换机制。根据系统对缓存项访问的频率、时间间隔以及缓存项占用存储空间的大小等特性,结合最近最少使用算法,提出了一种基于价值函数的缓存置换算法,选择价值最小的缓存项进行置换,并设计模拟实验进行验证。实验结果表明,在JDBC管理的缓存空间中利用该算法可以取得较高的缓存命中率,服务器的响应速度也得到了提高。 展开更多

关键词 JDBC WEB应用 热点数据 缓存置换 缓存价值 命中率

下载PDF 职称材料

移动即时通讯软件的缓存替换策略 被引量：3

6

作者 王文博 王菁 +1 位作者 邢起源 韩燕波 《计算机科学与探索》 CSCD 北大核心 2015年第3期292-299,共8页

近年来,移动即时通讯软件功能越来越多样化,其聊天记录等数据的规模也越来越大,这给本身空间有限的移动终端的存储和处理带来很大压力。为了解决以上问题,研究和分析了移动即时通讯软件中针对不同部分的聊天记录用户的行为特点,进而探... 近年来,移动即时通讯软件功能越来越多样化,其聊天记录等数据的规模也越来越大,这给本身空间有限的移动终端的存储和处理带来很大压力。为了解决以上问题,研究和分析了移动即时通讯软件中针对不同部分的聊天记录用户的行为特点,进而探究了用户行为和缓存价值之间的联系,提出了一种基于用户浏览行为的缓存替换策略,针对每部分缓存的数据对用户的价值有选择地替换记录缓存。该策略可以很好地适应移动终端小内存、低带宽和即时通讯软件高时效性等要求。实验证明,所提策略具有较高的缓存命中率,且可有效控制即时通讯软件的缓存大小。 展开更多

关键词 即时通讯 缓存价值 缓存替换 时效 命中率

下载PDF 职称材料

内容中心网络的分层缓存策略研究 被引量：1

7

作者 夏磊 王雷 +1 位作者 张成晨 吕威 《微电子学与计算机》 CSCD 北大核心 2016年第2期22-26,共5页

提出了一种CCN网络的缓存分层内容放置策略,定义了一个分层的CCN网络架构.在此基础上,定义了一个内容缓存价值的概念,构建一个CCN网络的分层缓存模型,区别不同CCN节点在不同层上的缓存空间大小,通过对节点自带缓存空间大小和功能的分层... 提出了一种CCN网络的缓存分层内容放置策略,定义了一个分层的CCN网络架构.在此基础上,定义了一个内容缓存价值的概念,构建一个CCN网络的分层缓存模型,区别不同CCN节点在不同层上的缓存空间大小,通过对节点自带缓存空间大小和功能的分层配置,把不同流行度内容放置在不同层CCN节点上,提高不同层CCN节点的缓存性能,使得整体CCN网络缓存性能最优. 展开更多

关键词 内容中心网络 缓存空间 分层缓存 缓存价值 缓存命中率 多维背包问题

下载PDF 职称材料

面向移动端基于社交关系的图片缓存替换算法 被引量：1

8

作者 王菁 牛利杰 《计算机工程与科学》 CSCD 北大核心 2017年第2期267-274,共8页

随着移动终端深入人们的生活,移动社交APP得到了广泛使用。在移动社交APP中往往会使用大量的图片资源,如微信朋友圈、Instagram的图片分享等。在APP中浏览图片会消耗较多的网络流量,影响加载速度,因此大部分APP采用首先显示缩略图,根据... 随着移动终端深入人们的生活,移动社交APP得到了广泛使用。在移动社交APP中往往会使用大量的图片资源,如微信朋友圈、Instagram的图片分享等。在APP中浏览图片会消耗较多的网络流量,影响加载速度,因此大部分APP采用首先显示缩略图,根据用户需求再加载原图的策略。在服务器端也采用缓存技术来加快缩略图产生时间,减少磁盘I/O。但是,当前的缓存机制更多关注的是缓存的访问频率、最近访问时间等因素,并没有过多关注数据生成用户之间的社交关系,也没有考虑移动用户对缩略图和原图的不同访问模式。把缓存划分为两个部分:缩略图缓存区和原图缓存区,提出了基于社交关系的图片缓存替换算法,在传统缓存替换算法的基础上增加用户的社交关系以及缩略图和原图的关联关系,通过计算图片的缓存价值进行缓存替换。实验表明,所提出的基于社交关系的图片缓存替换算法对于缩略图和原图的缓存命中率都有明显提高。 展开更多

关键词 移动社交 缓存价值 缩略图缓存区 原图缓存区

下载PDF 职称材料

基于异构网络的交互式流媒体缓存替换算法 被引量：1

9

作者 王蒙蒙 《信息通信》 2013年第6期71-72,共2页

针对交互式流媒体应用及异构网络对媒体类型要求多样性的特点,在代理服务器中引入转码技术,构建一种符合转码技术特点的新的缓存价值判断方法;通过新的缓存替换模型实现缓存替换。仿真结果表明,转码缓存算法能解决媒体类型多样性的要求... 针对交互式流媒体应用及异构网络对媒体类型要求多样性的特点,在代理服务器中引入转码技术,构建一种符合转码技术特点的新的缓存价值判断方法;通过新的缓存替换模型实现缓存替换。仿真结果表明,转码缓存算法能解决媒体类型多样性的要求,较之传统的缓存替换算法具有更高的缓存命中率和更低的启动延时率。 展开更多

关键词 流媒体技术 转码有向图 异构网 缓存价值 缓存替换

下载PDF 职称材料

基于缓存价值判断的P2P流媒体缓存策略

10

作者 王蒙蒙 路来智 《计算机与信息技术》 2012年第4期14-16,共3页

针对P2P网络与固定网络的不同,现有缓存算法无法有效移植P2P网络的情况,提出一种基于价值判断的流媒体缓存算法,充分考虑P2P网络的结构,以媒体副本的空间密度作为判断缓存价值的依据,结合媒体的实时流行性,提高P2P网络整体的缓存效率和... 针对P2P网络与固定网络的不同,现有缓存算法无法有效移植P2P网络的情况,提出一种基于价值判断的流媒体缓存算法,充分考虑P2P网络的结构,以媒体副本的空间密度作为判断缓存价值的依据,结合媒体的实时流行性,提高P2P网络整体的缓存效率和字节命中率。实验表明,较之其他的缓存替换算法具有更高的缓存命中率和更低的延时启动率。 展开更多

关键词 流媒体 P2P缓存 字节命中率 延时启动率 缓存价值 副本密度 负载均衡

原文传递

NDN中基于蚁群替换算法的邻居协作缓存管理策略 被引量：4

11

作者 董利利 王勇 +1 位作者 董永强 杨鹏 《电信科学》 北大核心 2014年第9期45-52,共8页

为提高NDN(命名数据网络)中的缓存利用率,提出了一种基于蚁群替换算法的邻居协作缓存管理(ACNCM)策略。首先将单节点的缓存替换问题,建模为0/1背包问题,并根据缓存数据的大小、使用频率以及邻居副本深度等信息定义本地存储内容的缓存价... 为提高NDN(命名数据网络)中的缓存利用率,提出了一种基于蚁群替换算法的邻居协作缓存管理(ACNCM)策略。首先将单节点的缓存替换问题,建模为0/1背包问题,并根据缓存数据的大小、使用频率以及邻居副本深度等信息定义本地存储内容的缓存价值,提出基于蚁群算法的缓存替换算法。然后利用邻域协作的思想,通过路由节点之间定期交换自身节点的缓存信息,对单个节点替换出去的缓存内容,选择邻居节点完成协作式缓存管理。实验结果表明,ACNCM策略在缓存命中率、网络开销和平均响应时延方面均优于现有方法。 展开更多

关键词 命名数据网络 缓存管理 内容缓存价值 蚁群替换算法

下载PDF 职称材料

适用于矢量瓦片缓存替换的视点相关预测区域算法

12

作者 王治铭 范光鹏 +1 位作者 陈飞翔 崔晓晖 《地理与地理信息科学》 CSCD 北大核心 2021年第1期5-10,46,共7页

传统的缓存置换策略未充分考虑数据访问的空间特征,也不适用于基于矢量瓦片的替换。该文根据矢量瓦片的空间数据结构,提出一种适用于矢量瓦片缓存替换的视点相关预测区域算法:首先根据瓦片存储中多分辨率金字塔结构进行空间单元划分,并... 传统的缓存置换策略未充分考虑数据访问的空间特征,也不适用于基于矢量瓦片的替换。该文根据矢量瓦片的空间数据结构,提出一种适用于矢量瓦片缓存替换的视点相关预测区域算法:首先根据瓦片存储中多分辨率金字塔结构进行空间单元划分,并根据用户操作类型求解矢量瓦片及空间单元热度,从而构建用户视点位置相关的预测区域;然后综合考虑瓦片层级、空间单元热度及距离等因素进行预测区域分析,获得瓦片缓存价值并进行瓦片置换。通过与传统的FIFO、LRU和LFU缓存策略相比较,该算法的瓦片命中率比FIFO和LRU分别提高了近50%和20%,瓦片的请求耗时分别缩短了50%和30%左右,相比LFU也有明显优势。该研究为WebGIS提供了一种更具潜力的瓦片缓存方法。 展开更多

关键词 矢量瓦片 矢量要素 预测区域 瓦片缓存价值 缓存策略

下载PDF 职称材料