CN112584439A - 一种边缘计算中的缓存方法 - Google Patents
一种边缘计算中的缓存方法 Download PDFInfo
- Publication number
- CN112584439A CN112584439A CN202011358647.3A CN202011358647A CN112584439A CN 112584439 A CN112584439 A CN 112584439A CN 202011358647 A CN202011358647 A CN 202011358647A CN 112584439 A CN112584439 A CN 112584439A
- Authority
- CN
- China
- Prior art keywords
- data
- cloud
- edge
- center
- heat value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
本发明涉及一种边缘计算中的缓存方法,属于移动边缘计算领域。该方法包括以下步骤:在边缘计算网络中,中心云和边缘云相互连接,边缘云和终端设备相互连接;中心云存储全部的数据,边缘云存储中心云中的部分数据,终端设备发送数据请求;中心云和边缘云中的数据都设置有整数的热度默认值;当用户发送数据请求时,如果边缘云存储有对应数据,则直接响应,并且热度值增加;当边缘云没有对应数据时,则就请求中心云,中心云响应后,同时将数据传送到边缘存储;当边缘存储容量达到100%时,直接删除热度值最小的数据,保留热度值大的数据。本发明通过对数据设置热度值的方法,综合LRU和LFU的访问时间和访问次数的优点,提升了缓存命中率。
Description
技术领域
本发明属于移动边缘计算领域,涉及一种边缘计算中的缓存方法。
背景技术
为了解决核心网拥塞和用户体验问题,在固网中已经普遍采用在用户接入层部署边缘缓存设备,为用户提供内容服务。近年来,随着5G技术的发展,5G商业化进程逐步推进,为了提高频谱利用率、提升用户服务质量,在5G网络中将实现小基站(smallcell)部署。由于小基站在地理位置上距离用户非常近,非常适合提供移动边缘计算(mobileedgecomputing,MEC)服务,因此在小基站上部署内容缓存、提供边缘服务成为学术界和产业界研究的重要课题之一。
现有的技术方案主要有LRU和LFU算法。不足之处在于:LRU算法是最久未使用的数据就最容易被淘汰,但是有可能这个数据访问次数很多,也是流行的数据。LFU算法是最少使用频次的数据最容易被淘汰,但是有可能这个数据是不久就被使用,说明是新的流行数据,不应该被轻易淘汰。
发明内容
有鉴于此,本发明的目的在于提供一种边缘计算中的缓存方法,为了提高边缘计算中的缓存命中率。
为达到上述目的,本发明提供如下技术方案:
一种边缘计算中的缓存方法,该方法包括以下步骤:
在边缘计算网络中,中心云和边缘云相互连接,边缘云和终端设备相互连接;
中心云存储全部的数据,边缘云存储中心云中的部分数据,终端设备发送数据请求;
中心云和边缘云中的数据都设置有整数的热度默认值,并且热度值随着时间下降;
当用户发送数据请求时,如果边缘云存储有对应数据,则直接响应,并且热度值增加;
当边缘云没有对应数据时,则就请求中心云,中心云响应后,同时将数据传送到边缘存储;
当边缘存储容量达到100%时,直接删除热度值最小的数据,保留热度值大的数据。
可选的,所述整数的热度默认值为100。
本发明的有益效果在于:本发明通过对数据设置热度值的方法,综合了LRU和LFU的访问时间和访问次数的优点,提出了叫BRF(Based Rencent and Frequency),大大提升了缓存命中率。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作优选的详细描述,其中:
图1为边缘缓存系统的架构图;
图2为实验结果对比图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
其中,附图仅用于示例性说明,表示的仅是示意图,而非实物图,不能理解为对本发明的限制;为了更好地说明本发明的实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;对本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。
本发明实施例的附图中相同或相似的标号对应相同或相似的部件;在本发明的描述中,需要理解的是,若有术语“上”、“下”、“左”、“右”、“前”、“后”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此附图中描述位置关系的用语仅用于示例性说明,不能理解为对本发明的限制,对于本领域的普通技术人员而言,可以根据具体情况理解上述术语的具体含义。
请参阅图1,为一种边缘计算中的缓存方法,涉及中心云、边缘云和用户终端设备。中心云和边缘云相互连接,边缘云和终端设备相互连接。中心云存储有全部的数据,边缘云存储有中心云中的部分数据,终端设备发送数据请求。中心云和边缘云中的数据都设置有一个整数的热度默认值。
当用户发送数据请求时,如果边缘云存储有对应数据,则直接响应,并且热度值增加。当边缘云没有对应数据时,则就请求中心云,中心云响应后,同时将数据传送到边缘存储,
热度值设置为默认大小。当边缘存储容量达到100%时,直接删除热度值最小的数据,保留热度值大的数据。
实例:假设中心云有10万条数据,边缘存储总共能够存储1万条数据,并且边缘存储中的数据是属于中心云中的部分数据。假设在初始状态下假设边缘存储有1万条数据,这些数据是中心云中的部分数据,并且默认的热度值为100(任意取的)。每过一分钟,数据的热度值就会减1,因为数据的流行度会随着时间下降。
当终端设备请求数据时,先请求边缘云,当边缘云有对应数据时,则直接返回数据,并且这个数据的热度值增加1。当边缘没有存储对应数据时,则请求中心云,中心云响应后,将这条数据传到边缘云,并设置一个默认的初始值100。
当边缘存储超过边缘存储时,将边缘存储中的数据根据热度值大小进行排序,删除一条热度值最小的数据。
实验结果如图2所示。横坐标为时间段,单位为分钟。纵坐标为终端设备请求的命中率。可以看出,随着时间的增加,两个算法的命中率都增加,并且本文提出的算法命中率比传统的LRU命中率高。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (2)
1.一种边缘计算中的缓存方法,其特征在于:该方法包括以下步骤:
在边缘计算网络中,中心云和边缘云相互连接,边缘云和终端设备相互连接;
中心云存储全部的数据,边缘云存储中心云中的部分数据,终端设备发送数据请求;
中心云和边缘云中的数据都设置有整数的热度默认值;
当用户发送数据请求时,如果边缘云存储有对应数据,则直接响应,并且热度值增加;
当边缘云没有对应数据时,则就请求中心云,中心云响应后,同时将数据传送到边缘存储;
当边缘存储容量达到100%时,直接删除热度值最小的数据,保留热度值大的数据。
2.根据权利要求1所述的一种边缘计算中的缓存方法,其特征在于:所述整数的热度默认值为100。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011358647.3A CN112584439A (zh) | 2020-11-27 | 2020-11-27 | 一种边缘计算中的缓存方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011358647.3A CN112584439A (zh) | 2020-11-27 | 2020-11-27 | 一种边缘计算中的缓存方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112584439A true CN112584439A (zh) | 2021-03-30 |
Family
ID=75124043
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011358647.3A Pending CN112584439A (zh) | 2020-11-27 | 2020-11-27 | 一种边缘计算中的缓存方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112584439A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115002138A (zh) * | 2022-03-04 | 2022-09-02 | 昆明理工大学 | 一种基于终端无人机巡航视频数据的边缘缓存方法 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102684817A (zh) * | 2011-03-10 | 2012-09-19 | 万鑫明 | 一种基于数字喷泉码的云存储体系结构及服务提供方法 |
CN109040298A (zh) * | 2018-08-31 | 2018-12-18 | 中国科学院计算机网络信息中心 | 基于边缘计算技术的数据处理方法及装置 |
CN109995865A (zh) * | 2019-04-03 | 2019-07-09 | 广东工业大学 | 一种基于移动边缘计算的数据信息的请求响应方法及装置 |
WO2019175144A1 (en) * | 2018-03-12 | 2019-09-19 | Railnova Sa | A device for processing data of rolling stock |
CN110535897A (zh) * | 2018-05-25 | 2019-12-03 | 北京邮电大学 | 天地一体化网络的数据缓存方法和装置 |
CN110572274A (zh) * | 2019-07-29 | 2019-12-13 | 杭州电子科技大学 | 一种优化边缘计算节点部署和管理的命名数据网络方法 |
EP3668174A1 (en) * | 2017-09-12 | 2020-06-17 | Huawei Technologies Co., Ltd. | Service processing method, mobile edge computing device, and network device |
US20200205040A1 (en) * | 2017-08-31 | 2020-06-25 | Huawei Technologies Co., Ltd. | Instance switching method and related apparatus |
CN111372095A (zh) * | 2018-12-25 | 2020-07-03 | 深圳市茁壮网络股份有限公司 | 一种计算热度的方法及装置 |
CN111770152A (zh) * | 2020-06-24 | 2020-10-13 | 中国科学院计算技术研究所 | 一种边缘数据管理方法、介质、边缘服务器和系统 |
-
2020
- 2020-11-27 CN CN202011358647.3A patent/CN112584439A/zh active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102684817A (zh) * | 2011-03-10 | 2012-09-19 | 万鑫明 | 一种基于数字喷泉码的云存储体系结构及服务提供方法 |
US20200205040A1 (en) * | 2017-08-31 | 2020-06-25 | Huawei Technologies Co., Ltd. | Instance switching method and related apparatus |
EP3668174A1 (en) * | 2017-09-12 | 2020-06-17 | Huawei Technologies Co., Ltd. | Service processing method, mobile edge computing device, and network device |
WO2019175144A1 (en) * | 2018-03-12 | 2019-09-19 | Railnova Sa | A device for processing data of rolling stock |
CN110535897A (zh) * | 2018-05-25 | 2019-12-03 | 北京邮电大学 | 天地一体化网络的数据缓存方法和装置 |
CN109040298A (zh) * | 2018-08-31 | 2018-12-18 | 中国科学院计算机网络信息中心 | 基于边缘计算技术的数据处理方法及装置 |
CN111372095A (zh) * | 2018-12-25 | 2020-07-03 | 深圳市茁壮网络股份有限公司 | 一种计算热度的方法及装置 |
CN109995865A (zh) * | 2019-04-03 | 2019-07-09 | 广东工业大学 | 一种基于移动边缘计算的数据信息的请求响应方法及装置 |
CN110572274A (zh) * | 2019-07-29 | 2019-12-13 | 杭州电子科技大学 | 一种优化边缘计算节点部署和管理的命名数据网络方法 |
CN111770152A (zh) * | 2020-06-24 | 2020-10-13 | 中国科学院计算技术研究所 | 一种边缘数据管理方法、介质、边缘服务器和系统 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115002138A (zh) * | 2022-03-04 | 2022-09-02 | 昆明理工大学 | 一种基于终端无人机巡航视频数据的边缘缓存方法 |
CN115002138B (zh) * | 2022-03-04 | 2023-07-04 | 昆明理工大学 | 一种基于终端无人机巡航视频数据的边缘缓存方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zdonik et al. | Are “disks in the air” just pie in the sky? | |
CN107889160B (zh) | 一种考虑用户时延的小小区网络边缘部分缓存方法 | |
CN106649349A (zh) | 用于游戏应用的数据缓存方法、装置和系统 | |
CN108881445B (zh) | 一种雾计算中基于古诺博弈的协作缓存方法 | |
CN106610790A (zh) | 一种重复数据删除方法及装置 | |
CN111491331B (zh) | 一种雾计算网络中基于迁移学习的网络感知自适应缓存方法 | |
CN112584439A (zh) | 一种边缘计算中的缓存方法 | |
CN108541025A (zh) | 一种面向无线异构网络的基站与d2d共同缓存方法 | |
CN110062356B (zh) | 一种d2d网络中的缓存副本布设方法 | |
CN109495865B (zh) | 一种基于d2d辅助的自适应缓存内容放置方法及系统 | |
CN107517266A (zh) | 一种基于分布式缓存的即时通讯方法 | |
CN108377473B (zh) | D2d无线缓存网络中的文件内容分配方法及装置 | |
CN108650306A (zh) | 一种游戏视频缓存方法、装置及计算机存储介质 | |
CN109788047B (zh) | 一种缓存优化方法及一种存储介质 | |
CN108810139A (zh) | 一种基于蒙特卡洛树搜索辅助的无线缓存方法 | |
CN107493328B (zh) | 一种基于特征融合的合作缓存方法 | |
CN108990111B (zh) | 一种内容流行度随时间变化下的基站缓存方法 | |
CN112822727B (zh) | 一种基于移动性和流行度感知的自适应边缘内容缓存方法 | |
CN108540821A (zh) | 一种网络视频缓存方法、装置及计算机存储介质 | |
CN105530303B (zh) | 一种网络缓存线性替换方法 | |
CN115002138A (zh) | 一种基于终端无人机巡航视频数据的边缘缓存方法 | |
WO2017049488A1 (zh) | 一种缓存管理方法和装置 | |
Zeitunlian et al. | An efficient cache replacement strategy for the hybrid cache consistency approach | |
CN112015679B (zh) | 一种基于访问频率的缓存优化方法及系统 | |
CN113489779B (zh) | 一种基于网络拓扑分层的精确缓存放置方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210330 |
|
RJ01 | Rejection of invention patent application after publication |