CN108881445B - 一种雾计算中基于古诺博弈的协作缓存方法 - Google Patents
一种雾计算中基于古诺博弈的协作缓存方法 Download PDFInfo
- Publication number
- CN108881445B CN108881445B CN201810650759.2A CN201810650759A CN108881445B CN 108881445 B CN108881445 B CN 108881445B CN 201810650759 A CN201810650759 A CN 201810650759A CN 108881445 B CN108881445 B CN 108881445B
- Authority
- CN
- China
- Prior art keywords
- content
- server node
- fog server
- fog
- cache
- 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.)
- Active
Links
Images
Classifications
-
- 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
- H04L67/5682—Policies or rules for updating, deleting or replacing the stored data
-
- 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/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- 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)
- Information Transfer Between Computers (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
本发明公开了一种雾计算中基于古诺博弈的协作缓存方法。该方法为:首先根据协同比例,将雾服务器节点划分为协作和非协作部分;然后对各个服务器节点自治域内的用户终端进行请求内容缓存,结合请求内容及链路代价进行被动内容缓存;最后通过古诺博弈对不同雾服务器节点之间相同的请求内容进行调度,使得该请求内容在整个缓存系统中获得最小链路代价,最终提高缓存系统中的空间利用率。本发明充分利用了各雾服务器节点之间的协作缓存,通过丰富整个缓存系统的内容种类,减少从云端内容中心获取内容的请求的方法,提高了用户终端体验。
Description
技术领域
本发明属于雾计算技术领域,特别是一种雾计算中基于古诺博弈的协作缓存方法。
背景技术
随着移动互联网的飞速发展,大量的移动智能设备接入互联网。传统的云计算在应对如此海量的用户请求时所面临的问题日益突出,例如:高时延、地理位置感知弱、对移动性支持差。雾计算作为云计算的延伸,大大弥补了传统云计算的各种不足之处。雾计算是用户终端和云端内容中心之间高度虚拟化的中间层,雾计算为用户终端提供计算、存储和网络服务。不同于云计算的集中式控制框架,雾计算通过将服务器节点以分布式的方法部署在更加贴近用户终端的地理位置。由于服务器节点更加贴近用户终端,雾计算具有更低的时延、地理位置感知强、实时交互性高、移动性支持好等优点,因此雾计算广泛应用于智能电网、M2M网络、车联网等领域。
移动互联网作为如今人们日常生活的重要组成部分,音乐、视频、图片等流媒体内容的获取和发布已经成为当今互联网的主流模式。据Cisco统计数据显示:在过去5年时间内,全球IP流量增长超过4倍,到2019年,视频流量将占到整个互联网流量的80%。面对流媒体内容爆发式增长,由于移动智能终端受限于其存储容量、电池容量、无线网络信号等因素,移动终端用户从云端内容中心获取的内容非常有限。在网络流量高峰时,大量的移动终端用户请求相对热门的内容,造成该热门内容在网络中重复传输,占用了有限的网络带宽资源,对用户体验影响非常大。
发明内容
本发明的目的在于提供一种雾计算中基于古诺博弈的协作缓存方法,以提高整个缓存系统的缓存命中率,减少频繁从云端内容中心获取内容所产生的链路开销。
实现本发明目的的技术解决方案为:一种雾计算中基于古诺博弈的协作缓存方法,包括以下步骤:
步骤1,根据各个雾服务器节点内用户终端请求内容进行被动缓存;
步骤2,根据各个雾服务器节点缓存空间使用情况,执行链路代价最小的替换策略;
步骤3,采用古诺博弈对不同雾服务器节点进行协作缓存。
进一步地,步骤1所述根据各个雾服务器节点内用户终端请求内容进行被动缓存,具体如下:
根据社交关系实体划分的方式,将用户终端划分给不同的雾服务器节点;
对各个雾服务器节点内容的用户终端请求内容进行缓存,且请求内容服从Zipf分布,各用户终端请求到达服从泊松分布;
更新各个服务器节点非协作部分的缓存信息表。
进一步地,步骤2所述根据各个雾服务器节点缓存空间使用情况,执行链路代价最小的替换策略,具体如下:
在雾服务器节点缓存空间不足的情况时,分别计算各请求内容的缓存价值;
对新到达的请求内容与缓存价值最小的内容进行比较,若满足条件,则执行替换,否则不执行缓存操作;
当用户终端所属的雾服务器节点未存储请求内容时,查询其他雾服务器节点协作部分是否存储该内容,若存储则直接返回该内容,否则从云端内容中心获取内容;
更新各个雾服务器协作和非协作部门的缓存信息表。
进一步地,步骤3所述采用古诺博弈对不同雾服务器节点进行协作缓存,具体如下:
当各雾服务器节点均未存储内容,并且同时对相同内容进行请求时,则通过雾服务器节点之间进行博弈来决策缓存该内容;
雾服务器节点存储该内容时,其他雾服务器节点只需通过该雾服务器节点获取内容,同时更新云端内容中心协作缓存信息表。
本发明与现有技术相比,其优点在于:(1)该方法考虑到了用户终端位置、请求内容大小、链路代价等实际因素,充分利用雾服务器节点贴近用户终端的特性,对请求内容进行就近存储,以减少对云端内容中心的请求,大大提高了网络带宽的利用率;(2)雾服务器节点之间组成的协作缓存系统,丰富了整个缓存系统的内容种类,提高了整个缓存系统的缓存命中率。
附图说明
图1为本发明雾计算中基于古诺博弈的协作缓存方法的流程示意图。
图2为本发明的协作缓存结构图。
图3为本发明中链路代价最小的缓存替换策略。
图4为本发明中实施例中Zipf参数对缓存命中率的影响的对比示意图。
图5为本发明中实施例中Zipf参数对链路开销影响的对比示意图。
图6为本发明中实施例中Zipf参数对缓存时延影响的对比示意图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步详细描述。
结合图1,本发明雾计算中基于古诺博弈的协作缓存方法,包括以下步骤:
步骤1,根据各个雾服务器节点内用户终端请求内容进行被动缓存;
根据社交关系实体划分的方式,将用户终端划分给不同的雾服务器节点;
对各个雾服务器节点内容的用户终端请求内容进行缓存,且请求内容服从Zipf分布,各用户终端请求到达服从泊松分布;
更新各个服务器节点非协作部分的缓存信息表;
步骤2,根据各个雾服务器节点缓存空间使用情况,执行链路代价最小的替换策略;
在雾服务器节点缓存空间不足的情况时,分别计算各请求内容的缓存价值;
对新到达的请求内容与缓存价值最小的内容进行比较,若满足条件,则执行替换,否则不执行缓存操作;
当用户终端所属的雾服务器节点未存储请求内容时,查询其他雾服务器节点协作部分是否存储该内容,若存储则直接返回该内容,否则从云端内容中心获取内容;
更新各个雾服务器协作和非协作部门的缓存信息表;
步骤3,采用古诺博弈对不同雾服务器节点进行协作缓存;
当各雾服务器节点均未存储内容,并且同时对相同内容进行请求时,则通过雾服务器节点之间进行博弈来决策缓存该内容;
雾服务器节点存储该内容时,其他雾服务器节点只需通过该雾服务器节点获取内容,同时更新云端内容中心协作缓存信息表。
进一步地,步骤1所述的根据各个雾服务器节点内用户终端请求内容进行被动缓存,具体如下:
步骤1.1,雾计算服务节点集群由集合F={F1,F2,…,FN}组成,其中Fi表示第i个雾服务器节点,i∈{1,2,…,N};用户终端群由集合U={U1,U2,…,UM}组成,其中Uj表示第j个用户终端,j∈{1,2,…,M};
步骤1.2,在给定的地理位置范围内,根据基于社交关系的划分方式,将各用户终端Ui划分给不同雾服务器节点Fi,其中划分社交关系实体Ei,j表达式如下:
其中,δ为比例因子;λi,j∈[0,1],为用户终端Ui和用户终端Uj之间的影响因子;a和b分别为内容信息和地理位置的影响因子;Di,j表示用户终端Ui是否在用户终端Uj影响范围内,Di,j∈[0,1];
步骤1.3,雾服务器节点Fi内的用户终端Ui进行内容请求,所有的内容请求fi(σ,K)均服从Zipf分布,表达式如下:
进一步地,步骤2所述的根据各个雾服务器节点缓存空间使用情况,执行链路代价最小的替换策略,具体如下:
步骤2.1,根据内容v在整个雾计算缓存系统中分布情况,得出该内容的不同链路开销情况,具体如下:
(2.1.1)整个缓存系统中的各雾服务器节点均未存储内容v;该情况下,用户终端只能通过其归属的雾服务器节点从云端内容中心获取内容v,所以在一个缓存周期内为该请求内容v所产生的传输开销Pdelivery为存储开销Pcache为0;则总的开销Ptotal为:
其中,为内容v在雾服务器节点Fi内被请求的次数,i∈{1,2,…,N};Cv为内容v的大小;Pc为雾服务器节点和云端内容中心之间的单位链路开销;Pi为雾服务器节点Fi其自治域内的用户终端和雾服务器节点Fi之间的单位链路开销;
(2.1.2)部分雾服务器节点缓存了内容v;该情况下,用户终端首先直接从其归属的雾服务器节点获取内容v,若其归属的雾服务器节点未缓存内容v,则从距离其归属雾服务器节点最近的雾服务器节点获取内容v,所以在一个缓存周期内为该请求内容的传输开销Pdelivery为存储开销Pcache为save(Nv)PsCv,则总的开销Ptotal为:
其中,N{\Nv}为未缓存内容v的雾服务器节点集合;save(Nv)为存储了内容v的雾服务器节点个数;Ps为一个周期内雾服务器节点的单位存储开销;min(Pi,j)为雾服务器节点之间最小的链路开销;Nv为缓存了内容v的雾服务器节点;
(2.1.3)各雾服务器节点均存储了内容v;该情况下,用户终端直接从其归属的雾服务器节点获取内容v,所以在一个缓存周期内为请求内容v的产生的传输开销Pdelivery为0;存储开销Pcache为save(Nv)PsCv;则总的开销Ptotal为:
Ptotal=Pcache+Pdelivery=save(N)PsCv (5)
其中,save(N)为雾计算整个缓存系统中的雾服务器节点个数;
步骤2.2,根据步骤2.1得出的链路开销计算公式,计算请求内容v在雾服务器节点Fi的缓存价值,具体如下:
(2.2.1)整个缓存系统中各个雾服务器节点均未存储内容v,则缓存价值valuei v为:
其中,为雾服务器节点Fi自治域内的用户终端直接获取内容v所节省的开销;为雾服务器节点Fi自治域内的用户终端从其他雾服务器节点Fj获取内容v所节省的开销;PsCv为雾服务器节点Fi缓存内容v的缓存开销;
其中,为雾服务器节点Fi自治域内的用户终端直接获取内容v而不需要从其他雾服务器节点Fj获取内容所节省的开销;为其他雾服务器节点Fk就近从雾服务器节点Fi获取内容v所节省的开销;PsCv为雾服务器节点Fi缓存内容v的缓存开销;
步骤2.3,根据步骤2.2所计算的缓存价值,对各个雾服务器节点的缓存空间中的内容执行替换策略,每次选择缓存价值最小的内容进行替换。
进一步地,步骤3所述的采用古诺博弈对不同雾服务器节点进行协作缓存,具体如下:
步骤3.1,初始化各雾服务器节点Fi的出价mi;
步骤3.2,对各雾服务器节点Fi进行出价权衡,其中对于各个雾服务器节点的定价函数如下:
其中,a,b和τ均为正常数,且令τ≥1,即表明该定价函数为凸函数,从而保证了云端内容中心将该请求内容下发到使整个缓存系统链路开销最小的雾服务器节点Fi上;m={m1,m2,…,mN}为各雾服务器节点给出的价格集合;
步骤3.3,根据步骤2.1.1可知,当各个雾服务器节点未存储请求内容时,对于各个雾服务器节点自治域内的用户终端所产生的链路开销计算公式下如下:
Lnocache=ni·(Pi+Pc)·Ci (9)
其中,ni为雾服务器节点总数;Pi为雾服务器节点Fi自治域内容的单位链路开销和雾服务器节点;Pc为雾服务器节点和云端内容中心之间的的单位链路开销;Ci为请求内容的大小;
步骤3.4,根据步骤(2.1.2)可知,当各雾服务器节点存储了请求内容时,对于各个雾服务器节点自治域内的用户终端所产生的链路开销Lcache计算公式如下:
其中,为直接由雾服务器节点提供请求内容的节点总数;Ni为缓存在雾服务器节点Fi上的内容总数;为未通过雾服务器节点Fi获取内容的链路开销;为直接通过雾服务器节点Fi获取内容的链路开销;Ni·c(p)·Ci为请求内容在雾服务器节点的缓存开销;c(p)为缓存单个内容的缓存开销;
步骤3.5,根据步骤3.3和步骤3.4,进行求差值Lsave,公式如下:
步骤3.6,结合公式(10)和(11),得出基于古诺博弈的缓存模型的效用函数如下:
其中,μ为内容流行度分布因子,ωK为总的内容被访问概率之和。利用雾服务器节点贴近用户终端的特性,在雾服务器节点中对经过其处理的请求内容进行存储,可以减少用户终端从云端内容中心获取内容时所产生的链路开销,并降低用户终端从云端内容中心获取内容的时延。
在充分考虑链路开销、请求内容大小基础上,通过雾服务器节点之间的协作缓存,将整个缓存系统中较为流行的内容保存在协作部分,以提高整个缓存系统的缓存命中率,减少频繁从云端内容中心获取内容所产生的链路开销。
下面结合具体实施例对本发明作进一步说明。
实施实例1
结合图1,本发明雾计算中基于古诺博弈的协作缓存方法,各步骤中参数如下:
地理范围直径1000m;请求内容总数V=2500;单个请求内容大小1(单位缓存块大小);雾服务器节点N∈[2,8];用户终端数M=1000;用户终端请求内容的顺序服从泊松分布;单个节点缓存容量C∈[50,100];Zipf参数σ∈[0.6,1.2];缓存周期T=3600;协同比例R∈[0.4,0.8];用户终端与雾服务器节点之间带宽100MHz;雾服务器节点与云端内容中心之间带宽104MHz;其中古诺博弈的参数a=0,b=1,τ=1。
本专利所提出链路最小代价(Link Minimal Cost,LMC)算法,同时选择传统缓存算法先进先出(First In First Out,FIFO)算法、最近最少使用(Least Recency Used,LRU)算法,随机(Random)算法作为对比算法,对比性能图4-6所示,其中图4为Zipf参数对缓存命中率的影响的对比示意图,图5为Zipf参数对链路开销影响的对比示意图,图6为Zipf参数对缓存时延影响的对比示意图。
从上述性能对比图可以看出,本专利提出的雾计算中基于古诺博弈的协作缓存方法在缓存命中率、链路开销、缓存时延等方面明显更优。综上所述,本发明雾计算中基于古诺博弈的协作缓存方法,对服务器节点空间利用率更加高效,减少从云端内容中中心获取内容的请求,从而提高了用户体验。
Claims (6)
1.一种雾计算中基于古诺博弈的协作缓存方法,其特征在于,包括以下步骤:
步骤1,根据各个雾服务器节点内用户终端请求内容进行被动缓存;
步骤2,根据各个雾服务器节点缓存空间使用情况,执行链路代价最小的替换策略;
步骤3,采用古诺博弈对不同雾服务器节点进行协作缓存,具体如下:
步骤3.1,初始化各雾服务器节点Fi的出价mi;
步骤3.2,对各雾服务器节点Fi进行出价权衡,其中对于各个雾服务器节点的定价函数如下:
其中,a,b和τ均为正常数,且令τ≥1,即表明该定价函数为凸函数,从而保证了云端内容中心将该请求内容下发到使整个缓存系统链路开销最小的雾服务器节点Fi上;m={m1,m2,…,mN}为各雾服务器节点给出的价格集合;
步骤3.3,根据步骤2.1.1可知,当各个雾服务器节点未存储请求内容时,对于各个雾服务器节点自治域内的用户终端所产生的链路开销计算公式下如下:
Lnocache=ni·(Pi+Pc)·Ci (9)
其中,ni为雾服务器节点总数;Pi为雾服务器节点Fi自治域内容的单位链路开销和雾服务器节点;Pc为雾服务器节点和云端内容中心之间的的单位链路开销;Ci为请求内容的大小;
步骤3.4,当各雾服务器节点存储了请求内容时,对于各个雾服务器节点自治域内的用户终端所产生的链路开销Lcache计算公式如下:
其中,为直接由雾服务器节点提供请求内容的节点总数;Ni为缓存在雾服务器节点Fi上的内容总数;为未通过雾服务器节点Fi获取内容的链路开销;为直接通过雾服务器节点Fi获取内容的链路开销;Ni·c(p)·Ci为请求内容在雾服务器节点的缓存开销;c(p)为缓存单个内容的缓存开销;
步骤3.5,根据步骤3.3和步骤3.4,进行求差值Lsave,公式如下:
步骤3.6,结合公式(10)和(11),得出基于古诺博弈的缓存模型的效用函数如下:
其中,μ为内容流行度分布因子,ωK为总的内容被访问概率之和。
2.根据权利要求1所述的雾计算中基于古诺博弈的协作缓存方法,其特征在于,步骤1所述根据各个雾服务器节点内用户终端请求内容进行被动缓存,具体如下:
根据社交关系实体划分的方式,将用户终端划分给不同的雾服务器节点;
对各个雾服务器节点内容的用户终端请求内容进行缓存,且请求内容服从Zipf分布,各用户终端请求到达服从泊松分布;
更新各个服务器节点非协作部分的缓存信息表。
3.根据权利要求1所述的雾计算中基于古诺博弈的协作缓存方法,其特征在于,步骤2所述根据各个雾服务器节点缓存空间使用情况,执行链路代价最小的替换策略,具体如下:
在雾服务器节点缓存空间不足的情况时,分别计算各请求内容的缓存价值;
对新到达的请求内容与缓存价值最小的内容进行比较,若满足条件,则执行替换,否则不执行缓存操作;
当用户终端所属的雾服务器节点未存储请求内容时,查询其他雾服务器节点协作部分是否存储该内容,若存储则直接返回该内容,否则从云端内容中心获取内容;
更新各个雾服务器协作和非协作部门的缓存信息表。
4.根据权利要求1所述的雾计算中基于古诺博弈的协作缓存方法,其特征在于,步骤3所述采用古诺博弈对不同雾服务器节点进行协作缓存,具体如下:
当各雾服务器节点均未存储内容,并且同时对相同内容进行请求时,则通过雾服务器节点之间进行博弈来决策缓存该内容;
雾服务器节点存储该内容时,其他雾服务器节点只需通过该雾服务器节点获取内容,同时更新云端内容中心协作缓存信息表。
5.根据权利要求1或2所述的雾计算中基于古诺博弈的协作缓存方法,其特征在于,步骤1所述的根据各个雾服务器节点内用户终端请求内容进行被动缓存,具体如下:
步骤1.1,雾计算服务节点集群由集合F={F1,F2,…,FN}组成,其中Fi表示第i个雾服务器节点,i∈{1,2,…,N};用户终端群由集合U={U1,U2,…,UM}组成,其中Uj表示第j个用户终端,j∈{1,2,…,M};
步骤1.2,在给定的地理位置范围内,根据基于社交关系的划分方式,将各用户终端Ui划分给不同雾服务器节点Fi,其中划分社交关系实体Ei,j表达式如下:
其中,δ为比例因子;λi,j∈[0,1],为用户终端Ui和用户终端Uj之间的影响因子;a和b分别为内容信息和地理位置的影响因子;Di,j表示用户终端Ui是否在用户终端Uj影响范围内,Di,j∈[0,1];
步骤1.3,雾服务器节点Fi内的用户终端Ui进行内容请求,所有的内容请求fi(σ,K)均服从Zipf分布,表达式如下:
6.根据权利要求1或3所述的雾计算中基于古诺博弈的协作缓存方法,其特征在于,步骤2所述的根据各个雾服务器节点缓存空间使用情况,执行链路代价最小的替换策略,具体如下:
步骤2.1,根据内容v在整个雾计算缓存系统中分布情况,得出该内容的不同链路开销情况,具体如下:
(2.1.1)整个缓存系统中的各雾服务器节点均未存储内容v;该情况下,用户终端只能通过其归属的雾服务器节点从云端内容中心获取内容v,所以在一个缓存周期内为该请求内容v所产生的传输开销Pdelivery为存储开销Pcache为0;则总的开销Ptotal为:
其中,为内容v在雾服务器节点Fi内被请求的次数,i∈{1,2,…,N};Cv为内容v的大小;Pc为雾服务器节点和云端内容中心之间的单位链路开销;Pi为雾服务器节点Fi其自治域内的用户终端和雾服务器节点Fi之间的单位链路开销;
(2.1.2)部分雾服务器节点缓存了内容v;该情况下,用户终端首先直接从其归属的雾服务器节点获取内容v,若其归属的雾服务器节点未缓存内容v,则从距离其归属雾服务器节点最近的雾服务器节点获取内容v,所以在一个缓存周期内为该请求内容的传输开销Pdelivery为存储开销Pcache为save(Nv)PsCv,则总的开销Ptotal为:
其中,N{\Nv}为未缓存内容v的雾服务器节点集合;save(Nv)为存储了内容v的雾服务器节点个数;Ps为一个周期内雾服务器节点的单位存储开销;min(Pi,j)为雾服务器节点之间最小的链路开销;Nv为缓存了内容v的雾服务器节点;
(2.1.3)各雾服务器节点均存储了内容v;该情况下,用户终端直接从其归属的雾服务器节点获取内容v,所以在一个缓存周期内为请求内容v的产生的传输开销Pdelivery为0;存储开销Pcache为save(Nv)PsCv;则总的开销Ptotal为:
Ptotal=Pcache+Pdelivery=save(N)PsCv (5)
其中,save(N)为雾计算整个缓存系统中的雾服务器节点个数;
步骤2.2,根据步骤2.1得出的链路开销计算公式,计算请求内容v在雾服务器节点Fi的缓存价值,具体如下:
其中,为雾服务器节点Fi自治域内的用户终端直接获取内容v所节省的开销;为雾服务器节点Fi自治域内的用户终端从其他雾服务器节点Fj获取内容v所节省的开销;PsCv为雾服务器节点Fi缓存内容v的缓存开销;
其中,为雾服务器节点Fi自治域内的用户终端直接获取内容v而不需要从其他雾服务器节点Fj获取内容所节省的开销;为其他雾服务器节点Fk就近从雾服务器节点Fi获取内容v所节省的开销;PsCv为雾服务器节点Fi缓存内容v的缓存开销;
步骤2.3,根据步骤2.2所计算的缓存价值,对各个雾服务器节点的缓存空间中的内容执行替换策略,每次选择缓存价值最小的内容进行替换。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810650759.2A CN108881445B (zh) | 2018-06-22 | 2018-06-22 | 一种雾计算中基于古诺博弈的协作缓存方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810650759.2A CN108881445B (zh) | 2018-06-22 | 2018-06-22 | 一种雾计算中基于古诺博弈的协作缓存方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108881445A CN108881445A (zh) | 2018-11-23 |
CN108881445B true CN108881445B (zh) | 2021-04-27 |
Family
ID=64340769
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810650759.2A Active CN108881445B (zh) | 2018-06-22 | 2018-06-22 | 一种雾计算中基于古诺博弈的协作缓存方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108881445B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109617962B (zh) * | 2018-12-11 | 2020-08-18 | 电子科技大学 | 一种基于内容关联度的车联网雾节点内容缓存方法 |
CN109802998B (zh) * | 2018-12-28 | 2021-09-17 | 上海无线通信研究中心 | 一种基于博弈的雾网络协同调度激励方法及系统 |
CN111124298B (zh) * | 2019-12-17 | 2021-05-11 | 河海大学 | 一种基于价值函数的雾计算网络内容缓存替换方法 |
CN111510477B (zh) * | 2020-04-07 | 2021-05-11 | 河海大学 | 基于改进合同网协议和bas的雾计算网络任务卸载方法 |
CN111741480B (zh) * | 2020-07-30 | 2022-06-17 | 重庆邮电大学 | 一种车联网内容缓存决策优化方法 |
CN112785839B (zh) * | 2020-11-19 | 2022-12-13 | 长安大学 | 基于区块链的车联网车辆通信行为模仿博弈策略 |
CN116320004B (zh) * | 2023-05-22 | 2023-08-01 | 北京金楼世纪科技有限公司 | 一种内容缓存方法及缓存服务系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106357743A (zh) * | 2016-08-29 | 2017-01-25 | 北京邮电大学 | 一种雾计算网络基于分级缓存的业务传输方法 |
CN106506373A (zh) * | 2016-10-14 | 2017-03-15 | 哈尔滨工程大学 | 一种基于非合作博弈论的延迟容忍网络路由与缓存管理策略 |
CN106888257A (zh) * | 2017-02-22 | 2017-06-23 | 西安电子科技大学 | 无线通信中雾节点的存储资源分配方法 |
CN107819662A (zh) * | 2017-11-23 | 2018-03-20 | 电子科技大学 | 一种应用于云雾计算网络的服务功能链实时迁移方法 |
CN108156617A (zh) * | 2017-11-23 | 2018-06-12 | 东南大学 | 一种雾无线接入网中基于图论的协作缓存方法 |
-
2018
- 2018-06-22 CN CN201810650759.2A patent/CN108881445B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106357743A (zh) * | 2016-08-29 | 2017-01-25 | 北京邮电大学 | 一种雾计算网络基于分级缓存的业务传输方法 |
CN106506373A (zh) * | 2016-10-14 | 2017-03-15 | 哈尔滨工程大学 | 一种基于非合作博弈论的延迟容忍网络路由与缓存管理策略 |
CN106888257A (zh) * | 2017-02-22 | 2017-06-23 | 西安电子科技大学 | 无线通信中雾节点的存储资源分配方法 |
CN107819662A (zh) * | 2017-11-23 | 2018-03-20 | 电子科技大学 | 一种应用于云雾计算网络的服务功能链实时迁移方法 |
CN108156617A (zh) * | 2017-11-23 | 2018-06-12 | 东南大学 | 一种雾无线接入网中基于图论的协作缓存方法 |
Non-Patent Citations (1)
Title |
---|
Fog Computing:A Platform for Internet of Things and Analytics;Flavio Bonomi et al.;《The Internet of Things》;20140312;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108881445A (zh) | 2018-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108881445B (zh) | 一种雾计算中基于古诺博弈的协作缓存方法 | |
Su et al. | Big data in mobile social networks: A QoE-oriented framework | |
CN110213627A (zh) | 基于多小区用户移动性的流媒体缓存分配装置及其工作方法 | |
CN103260050B (zh) | 基于Google App Engine云平台的视频点播系统 | |
CN107682416B (zh) | 基于播存网络的雾计算架构内容协同分发方法及应用系统 | |
CN104426979B (zh) | 一种基于社交关系的分布式缓存调度系统与方法 | |
CN107911711A (zh) | 一种考虑分区的边缘缓存替换改进方法 | |
CN106454430B (zh) | Ndn/ccn中针对自治域内视频业务预先发布方法 | |
CN102868542B (zh) | 一种服务分发网络中服务质量的控制方法及系统 | |
Sinky et al. | Responsive content-centric delivery in large urban communication networks: A LinkNYC use-case | |
CN109982104A (zh) | 一种移动边缘计算中移动感知的视频预取与缓存替换决策方法 | |
Ding et al. | Orchestrating data as a services-based computing and communication model for information-centric Internet of Things | |
CN109587735A (zh) | 一种基于时延度量移动边缘计算的协同服务缓存方法 | |
Lai et al. | Location-aware cache replacement for mobile environments | |
CN108900618A (zh) | 一种信息中心网络虚拟化中内容缓存方法 | |
CN109951317B (zh) | 一种基于用户驱动的流行度感知模型的缓存替换方法 | |
Jiang et al. | Cooperative content distribution for 5G systems based on distributed cloud service network | |
CN115361710A (zh) | 一种边缘缓存中的内容放置方法 | |
CN108093056B (zh) | 信息中心无线网络虚拟化网络中节点缓存替换方法 | |
Liu et al. | Mobility-aware video prefetch caching and replacement strategies in mobile-edge computing networks | |
CN108183867B (zh) | 信息中心网络节点缓存替换方法 | |
Kottursamy et al. | Optimized D-RAN aware data retrieval for 5G information centric networks | |
CN110139125B (zh) | 无线移动网络下基于需求感知与资源缓存的视频共享方法 | |
CN103825922B (zh) | 一种数据更新方法及web服务器 | |
CN110083761B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |