D2D网络中的缓存副本数布设算法

计算机工程与科学

• 计算机网络与信息安全 • 上一篇下一篇

D2D网络中的缓存副本数布设算法

文凯1,2,3,谭笑1,2

（1.重庆邮电大学通信与信息工程学院，重庆 400065；

2.重庆邮电大学通信新技术应用研究中心，重庆 400065；3.重庆信科设计有限公司，重庆 401121）

收稿日期:2018-08-24 修回日期:2019-02-26 出版日期:2019-08-25 发布日期:2019-08-25

A cache replicas placement scheme in D2D networks

WEN Kai1,2,3，TAN Xiao1,2

(1.School of Telecommunication and Information Engineering,
Chongqing University of Posts and Telecommunications,Chongqing 400065;

2.Research Center of New Telecommunications Technology Applications,

Chongqing University of Posts and Telecommunications,Chongqing 400065;

3.Chongqing Information Technology Designing Limited Company,Chongqing 401121,China)

Received:2018-08-24 Revised:2019-02-26 Online:2019-08-25 Published:2019-08-25

摘要/Abstract

摘要：

在Device-to-Device (D2D)缓存网络中，缓存文件的副本数量是制约系统缓存效率的重要因素，过多的副本会导致缓存资源不能得到充分利用，副本数过低又将
使流行文件难以被有效获取。针对D2D缓存网络副本布设问题，以系统缓存命中率最大化为目标，利用凸规划理论，提出了一种缓存文件副本数布设算法（CRP）。仿真结果显示，与现有副本数量布设算法相比，该算法可以有效提升D2D缓存网络总体缓存命中率。

关键词: D2D缓存, 副本, 命中率, 凸规划

Abstract:

In the device-to-device (D2D) caching network, the number of cache replicas is an important factor that restricts the caching efficiency of the system. Excessive replicas cannot make full use of the cache resources while insufficient replicas make it difficult for popular files to be obtained effectively. To address the issue of cache replicas placement (CRP) in D2D cache networks, utilizing the convex programming theory, we design a CRP scheme with the goal of maximizing the cache hit ratio of the system. Simulation results show that compared with existing replicas placement schemes the proposed scheme can effectively improve the overall cache hit rate of the D2D cache network.

Key words: device-to-device (D2D) caching, replica, hit rate, convex programming

文凯1,2,3,谭笑1,2. D2D网络中的缓存副本数布设算法[J]. 计算机工程与科学.

WEN Kai1,2,3，TAN Xiao1,2.

A cache replicas placement scheme in D2D networks

[J]. Computer Engineering & Science.

[1]	张逢, 文斌, 闫一非, 曾昭武, 周伟, . 身份加密多云多副本完整性审计协议[J]. 计算机工程与科学, 2024, 46(03): 453-462.
[2]	谢果君，沈记全，杨焕焕. 基于柯西码的HDFS存储优化策略[J]. 计算机工程与科学, 2019, 41(03): 440-445.
[3]	王岩，汪晋宽. 云存储中动态副本放置机制研究[J]. 计算机工程与科学, 2017, 39(09): 1581-1587.
[4]	黄伟建，杨海龙. Hadoop下改进布隆过滤器算法的网页去重[J]. 计算机工程与科学, 2017, 39(02): 285-290.
[5]	侯昉,陆寄远,黄承慧. 多维数据的Z-Ordering存储映射算法及其缓存调度优化[J]. J4, 2016, 38(05): 877-884.
[6]	张金波. 企业内部分布式存储高效扩展机制研究[J]. J4, 2015, 37(04): 676-681.
[7]	王旭，武继刚，侯睿. 树形网络中的副本更新策略及算法[J]. J4, 2015, 37(03): 440-445.
[8]	付雄，贡晓杰，王汝传. 云存储系统中基于分簇的数据复制策略[J]. J4, 2014, 36(12): 2296-2304.
[9]	赵建明1，姚念民2,韩永2,蔡绍滨2. 一种针对iSCSI存储的缓存替换算法[J]. J4, 2013, 35(6): 15-23.
[10]	刘志明1,3,沙基昌1，万亚平2,3,阳小华3. 节点在线率和资源热度相关的P2P存储系统副本复制和修复策略[J]. J4, 2011, 33(2): 186-190.
[11]	张殿旭1 ,2,张怡1,刘晓阳3,曾星2,彭军4. 良性蠕虫SRF扩散模型研究[J]. J4, 2010, 32(7): 19-22.
[12]	李旸, 吴新亚. VoD集群副本结合代理策略的设计与分析[J]. J4, 2010, 32(3): 130-132.
[13]	罗兰花刘波. 基于结构化P2P模式的数据网格副本定位方法[J]. J4, 2008, 30(9): 96-98.
[14]	陈平增齐路刘晓光王刚. 基于面向对象存储系统的对象及数据副本布局方法设计[J]. J4, 2008, 30(11): 140-143.
[15]	庞丽萍陈勇. 网格环境下数据副本创建策略[J]. J4, 2005, 27(2): 1-2.

D2D网络中的缓存副本数布设算法

A cache replicas placement scheme in D2D networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价