CN112822726A - 一种Fog-RAN网络缓存放置问题的建模和决策方法 - Google Patents
一种Fog-RAN网络缓存放置问题的建模和决策方法 Download PDFInfo
- Publication number
- CN112822726A CN112822726A CN202011632389.3A CN202011632389A CN112822726A CN 112822726 A CN112822726 A CN 112822726A CN 202011632389 A CN202011632389 A CN 202011632389A CN 112822726 A CN112822726 A CN 112822726A
- Authority
- CN
- China
- Prior art keywords
- fog
- node
- content
- cache
- fog node
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 239000011159 matrix material Substances 0.000 claims abstract description 47
- 238000005457 optimization Methods 0.000 claims abstract description 8
- 238000004891 communication Methods 0.000 claims abstract description 5
- 230000005540 biological transmission Effects 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 17
- 239000000872 buffer Substances 0.000 claims 1
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明公开了一种Fog‑RAN网络缓存放置问题的建模和决策方法。本发明首先对Fog‑RAN网络的缓存内容放置问题进行建模,其次采用基于广度优先的分布式决策方法缓存内容放置进行决策;首先找到Fog‑RAN网络的雾节点连通子图,然后从每个子图最小编号的雾节点出发,采用受拟阵约束的单调子模优化方法解决它的缓存放置问题,再然后根据广度优先策略找到与其协作的协作雾节点,解决它们的缓存放置问题,一直往下寻找,直到将Fog‑RAN网络中所有的雾节点的缓存内容放置都完成决策。本发明增加了一个协作关系矩阵用于表示雾节点之间的协作关系,并提出了一种新的计算下载时延的目标函数。实现了对雾节点的内容缓存放置的有效决策,可以降低用户的平均下载时延。
Description
技术领域
本发明属于无线通信技术领域,具体涉及一种雾无线接入网(Fog-RAN)中缓存放置问题的建模和决策方法。
背景技术
随着近几年新应用的发展,如云计算、短视频等应用,互联网内容以及网络流量进一步呈爆炸式增长。与此同时,移动网络以及智能手机的普及也使得人们逐渐从电脑上网变成手机上网,移动数据流量迅速攀升,同时对低时延数据流量的需求也快速增加。这些数据流量大部分会在无线网络的边缘处生成、处理和使用。为了应对这种趋势,Fog-RAN逐渐成为一种极具前途的网络体系结构,该网络体系结构将存储、计算和通信功能移至无线网络的边缘。伴随着5G网络的逐步成熟,以及无线接入网要满足高带宽、多链接以及低时延等需求,这使得雾计算成为现实。在Fog-RAN中,为提升移动用户的使用体验,减少用户下载所需内容的延迟,一种有效的解决方案是将网络中较为流行的内容提前缓存在Fog-RAN边缘处的雾节点上,使得用户可以就近从雾节点处获取所需内容。
近年来,已有文章针对Fog-RAN网络的缓存技术开展研究,可以分为集中式和分布式两种方案。集中式方案需要有一个控制节点,知道整个网络的信息,从全局的角度进行决策。分布式方案一般是每个节点通过和其周围邻居节点的信息交换,然后决策自己的内容放置方案。同时,由于缓存内容决策是一个离散优化问题,很难得到全局最优的决策方案,因而无论是分布式、还是集中式,经常都是根据某种标准设计贪婪的缓存决策算法。通常需要考虑的变量包括内容流行度的分布,雾节点的缓存容量,用户的需求和信道的传输特性等。
现有的方法虽然可以在一定程度上解决目前存在的问题,但是现有的研究未考虑支持雾节点之间的相互协作,导致网络的整体性能受限。这里的雾节点相互协作指的是相邻雾节点之间可以单跳通信,从而进行消息的传递和内容的相互传输。这也就是说,如果某个用户需要的内容未在其接入的雾节点上缓存,接入雾节点可以请求其周围邻居雾节点,如果其周围邻居雾节点有缓存,则可以进一步从邻居雾节点得到需要的内容,而不需要从云端获得内容,从而降低云端的负载压力。
发明内容
本发明的目的是提供一种针对Fog-RAN网络缓存放置问题的建模和决策方法。本发明在对Fog-RAN网络的缓存放置问题建模时,考虑雾节点之间的协作:即当某个雾节点未缓存其服务用户所需内容时,先从与其协作的雾节点组成的集合中寻找是否存在某个协作雾节点缓存了所需的内容,若存在协作雾节点缓存了该内容,则先由该协作雾节点传输给当前雾节点,再由当前雾节点传输给用户,从而降低用户的平均下载时延。
本发明的一种基于广度优先的分布式缓存内容放置决策方法,该方法首先找到Fog-RAN网络的雾节点连通子图,然后从每个子图最小编号的雾节点出发,采用受拟阵约束的单调子模优化方法解决它的缓存放置问题,然后根据广度优先策略找到与其协作的雾节点,解决它们的缓存放置问题,一直往下寻找,直到将Fog-RAN网络中所有的雾节点的缓存内容放置都完成决策,以此得到Fog-RAN网络中缓存内容放置问题的一个次优解决方案。
为达到上述目的,本发明提供如下技术方案:
阶段一:对Fog-RAN网络的缓存内容放置问题进行建模,该建模包括以下几个步骤:
步骤1:考虑一个包含M个雾节点和K个用户的雾无线接入网系统,定义N={n1,…,nM}为雾节点集合的表达式,U={u1,…,uK}为用户集合的表达式。每个用户只能被一个雾节点所服务,而一个雾节点可以服务多个处于其覆盖范围内的移动用户。每个雾节点都具备存储能力且存储容量有限,定义雾节点nm的存储容量为Qm。相邻雾节点之间可以单跳通信,用于进行消息传递和缓存内容传输,即可以互相协作。
步骤2:将雾节点与用户的服务关系定义为一个M×K的矩阵L。其中,矩阵中的元素lmk指示雾节点nm和用户uk之间的服务关系:lmk=1表示雾节点nm服务于用户uk;lmk=0表示雾节点nm不服务用户uk。定义雾节点nm服务的用户的集合为Um={uk∈U|lmk=1}。
步骤3:将雾节点之间的协作关系定义为一个M×M的矩阵C。其中,矩阵中的元素cmm′指示了雾节点nm和雾节点nm′之间的协作关系(其中,雾节点nm和雾节点nm′为两个不同的雾节点):cmm′=1表示雾节点nm和雾节点nm′之间能进行协作;cmm′=0表示雾节点nm和雾节点nm′之间不能进行协作。定义能够与雾节点nm进行协作的雾节点集合为Cm={nm′∈N|cmm′=1}。
步骤4:假设整个网络总共存在Q种内容,每种内容的大小固定,定义所有内容的集合为F={f1,…,fQ},这些内容全部存储于云数据中心的内容服务器中,并且根据需求雾节点可以从这些内容服务器中下载内容并缓存在自己的存储设备中。内容的流行度是根据全体用户的喜好来定的,定义内容喜好列表为[fk1,…,fkQ],其中,fki定义为用户uk对于内容的喜好程度,值越大代表用户的喜好程度越高,被访问的概率也越高。定义pkq为用户uk访问内容fq的概率。
步骤5:将雾节点与内容的存储关系定义为一个M×Q的缓存决策矩阵X。其中,矩阵中的元素xmq指示了雾节点nm和内容fq的缓存关系:xmq=1表示雾节点nm缓存了内容fq;xmq=0表示雾节点nm没有缓存内容fq。由于协作雾节点之间可以进行内容的传输,当雾节点nm所服务的用户uk请求的内容没有缓存在雾节点nm中时,雾节点nm可以从与其协作的雾节点集合中寻找一个缓存了该内容的雾节点,并向它请求该内容;若存在多个协作雾节点缓存了该内容,则选择距离最近的协作雾节点向它发起请求。若存在雾节点nm′缓存了该内容,则雾节点nm′将内容传输给雾节点nm,再由雾节点nm传输给用户;若其协作雾节点也没有缓存该内容,则雾节点nm从云数据中心的内容服务器下载该内容。
步骤6:整个Fog-RAN网络以用户下载时延最小化为目标,则所有雾节点的缓存放置问题可以建模为:
其中,为全体用户的平均下载延迟;Dkq(·)为用户uk从其接入雾节点nm下载内容fq的下载延迟;|fq|为内容fq的大小;Rmk为雾节点nm到用户uk的传输速率;Dnm为雾节点nn与协作雾节点nm之间的传输时延;I(·)为标志函数,当用户uk的接入雾节点nm的协作雾节点中缓存了内容fq时为1,否则为0;DC为云数据中心的内容服务器将内容传输给雾节点nm的传输时延。
阶段二:采用基于广度优先的分布式决策方法缓存内容放置进行决策,具体包括如下步骤:
步骤1:各雾节点采用泛洪策略分布式地找到各自所在的网络拓扑图的连通子图。
步骤2:初始化缓存决策矩阵X和处理标记矢量T(T=(t1,…,tM)),接着让各连通子图中雾节点编号最小的雾节点为每个连通子图初始化一个待处理队列P,然后将自身雾节点加入到待处理队列P中。
进一步,所述的缓存决策矩阵X初始化为M×Q的0矩阵;所述的处理标记矢量T初始化为0向量,维数等于所有雾节点的个数;所述的待处理队列P为一个先进先出队列,用于临时存放需要进行缓存内容放置决策的雾节点。
步骤3:从待处理队列P中按序取出一个雾节点nm,然后采用拟阵约束的单调子模优化方法完成其缓存内容的决策。具体步骤如下:
步骤3.5:重复步骤3.3和3.4,直到雾节点nm缓存内容的数量达到了该雾节点的缓存容量上限Qm。
步骤4:更新处理标记矢量T和待处理队列P。具体方法如下:
步骤4.1:将雾节点nm对应的处理标记分量tm设置为1,表示雾节点nm已经完成缓存内容决策。
步骤4.2:将雾节点nm从待处理队列P中移除。
步骤4.3:根据协作关系矩阵C获取到雾节点nm的协作雾节点,并根据处理标记矢量T判断其协作雾节点是否完成缓存内容决策。若未完成,则将该协作雾节点加入到待处理队列P中。
步骤5:若待处理队列P不为空,将P、T和X传输给P中的第一个雾节点,然后执行步骤3;否则,P为空,本连通子图的缓存内容决策完成。
本发明有益效果:
本发明提供的方法在对Fog-RAN网络的缓存放置问题建模时考虑了雾节点之间的协作,增加了一个协作关系矩阵用于表示雾节点之间的协作关系,并提出了一种新的计算整个网络中全体用户下载时延的目标函数。根据该模型提出了一种基于广度优先的分布式内容缓存放置决策算法,实现了对雾节点的内容缓存放置的有效决策,可以降低用户的平均下载时延,且算法的复杂度低,大大减少了计算耗时,与采用贪婪算法的方法相比提升了20%~30%的性能。
附图说明
图1为具有缓存功能的异构网络拓扑示意图;
图2为考虑协作的Fog-RAN缓存放置问题的建模和决策方法的流程图;
图3为一个具体实施例。
具体实施方式
以下通过特定的具体实例对本发明进行进一步详细说明。应当理解,此处所描述的具体实例仅仅用以解释本发明,并不用于限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
图1为具有缓存功能的异构网络拓扑示意图,图2为本专利提供的考虑协作的Fog-RAN缓存放置问题的建模和决策方法的流程图,图3为具体实施例。
本发明专利公布的方法在对Fog-RAN网络的缓存放置问题建模时,考虑雾节点之间的协作:即当某个雾节点未缓存其服务用户所需内容时,先从与其协作的雾节点组成的集合中寻找是否存在某个协作雾节点缓存了所需的内容,若存在协作雾节点缓存了该内容,则先由该协作雾节点传输给当前雾节点,再由当前雾节点传输给用户,从而降低用户的平均下载时延。
针对上述问题模型,本发明公布了一种基于广度优先的分布式缓存内容放置决策方法,该方法首先找到Fog-RAN网络的雾节点连通子图,然后对每个子图最小编号的雾节点出发,采用受拟阵约束的单调子模优化方法解决它的缓存放置问题,然后根据广度优先策略找到与其协作的雾节点,解决它们的缓存放置问题,一直往下寻找,直到将Fog-RAN网络中所有的雾节点的缓存内容放置都完成了决策,以此得到Fog-RAN网络中缓存内容放置问题的一个次优解决方案。
下面,结合图2和图3详细阐述本发明公布的考虑协作的Fog-RAN网络缓存放置问题的建模和决策方法的流程。
阶段一:对Fog-RAN网络的缓存内容放置问题进行建模,该建模包括以下几个步骤:
步骤1:考虑一个包含M个雾节点和K个用户的雾无线接入网系统,定义N={n1,…,nM}为雾节点集合的表达式,U={u1,…,uK}为用户集合的表达式。每个用户只能被一个雾节点所服务,而一个雾节点可以服务多个处于其覆盖范围内的移动用户。每个雾节点都具备存储能力且存储容量有限,定义雾节点nm的存储容量为Qm。相邻雾节点之间可以单跳通信,用于进行消息传递和缓存内容传输。
步骤2:将雾节点与用户的服务关系定义为一个M×K的矩阵L。其中,矩阵中的元素lmk指示了雾节点nm和用户uk之间的服务关系:lmk=1表示雾节点nm服务于用户uk;lmk=0表示雾节点nm不服务用户uk。定义雾节点nm服务的用户的集合为Um={uk∈U|lmk=1}。
步骤3:将雾节点之间的协作关系定义为一个M×M的矩阵C。其中,矩阵中的元素cmm′指示了雾节点nm和雾节点nm′之间的协作关系:cmm’=1表示雾节点nm和雾节点nm′之间能进行协作;cmm′=0表示雾节点nm和雾节点nm′之间不能进行协作。定义能够与雾节点nm进行协作的雾节点集合为Cm={nm′∈N|cmm′=1}。
步骤4:假设整个网络总共存在Q种内容,每种内容的大小固定,定义所有内容的集合为F={f1,…,fQ},这些内容全部存储于云数据中心的内容服务器中,并且根据需求雾节点可以从这些内容服务器中下载内容并缓存在自己的存储设备中。内容的流行度是根据全体用户的喜好来定的,定义内容喜好列表为[fk1,…,fkQ],其中,fki定义为用户uk对于内容的喜好程度,值越大代表用户的喜好程度越高,被访问的概率也越高。定义pkq为用户uk访问内容fq的概率。
步骤5:将雾节点与内容的存储关系定义为一个M×Q的缓存决策矩阵X。其中,矩阵中的元素xmq指示了雾节点nm和内容fq的缓存关系:xmq=1表示雾节点nm缓存了内容fq;xmq=0表示雾节点nm没有缓存内容fq。由于协作雾节点之间可以进行内容的传输,当雾节点nm所服务的用户uk请求的内容没有缓存在雾节点nm中时,雾节点nm可以从与其协作的雾节点集合中寻找一个缓存了该内容的雾节点,并向它请求该内容。若存在雾节点nm′缓存了该内容,则雾节点nm′将内容传输给雾节点nm,再由雾节点nm传输给用户;若其协作雾节点也没有缓存该内容,则雾节点nm从云数据中心的内容服务器下载该内容。
步骤6:整个网络下所有雾节点的缓存放置问题,具体表示为:
其中,为全体用户的平均下载延迟;Dkq(·)为用户uk从其接入雾节点nm下载内容fq的下载延迟;|fq|为内容fq的大小;Rmk为雾节点nm到用户uk的传输速率;Dnm为雾节点nn与协作雾节点nm之间的传输时延;I(·)为标志函数,当用户uk的接入雾节点nm的协作雾节点中缓存了内容fq时为1,否则为0;DC为云数据中心的内容服务器将内容传输给雾节点nm的传输时延。
进一步,整个网络下全体用户的平均下载延迟函数中的标志函数I(·),具体表示为:
其中,Cm为雾节点nm的协作雾节点的集合。
阶段二:采用基于广度优先的分布式决策方法缓存内容放置进行决策,具体包括如下步骤:
步骤1:各雾节点采用泛洪策略分布式地找到各自所在的网络拓扑图的连通子图。
如图3所示Fog-RAN网络场景,该场景共有13个雾节点,通过泛洪后构成两个连通子图,即由雾节点n1,n2,n3,n4,n5,n6,n7,n8组成的连通子图a和由雾节点n9,n10,n11,n12,n13组成的连通子图b。
步骤2:初始化缓存决策矩阵X和处理标记矢量T(T=(t1,…,tM)),接着让各连通子图中雾节点编号最小的雾节点为每个连通子图初始化一个待处理队列P,然后将自身加入到待处理队列P中。
进一步,所述的决策矩阵X初始化为M×Q的0矩阵;所述的处理标记矢量T初始化为0向量,维数等于连通子图的节点数;所述的待处理队列P为一个先进先出队列,用于临时存放需要进行缓存内容放置决策的雾节点。
图3所示例子中,对连通子图a而言,缓存决策矩阵X初始化为8×8的0矩阵,T初始化为8维0向量,雾节点n1为连通子图a的待处理队列P的第一个元素。
步骤3:从待处理队列P中按序取出一个雾节点nm,然后采用拟阵约束的单调子模优化方法完成其缓存内容的决策。具体步骤如下:
步骤3.5:重复步骤3.3和3.4,直到雾节点nm缓存内容的数量达到了该雾节点的缓存容量上限Qm。
步骤4:更新处理标记矢量T和待处理队列P。具体方法如下:
步骤4.1:将雾节点nm对应的处理标记分量tm设置为1,表示雾节点nm已经完成缓存内容决策。
步骤4.2:将雾节点nm从待处理队列P中移除。
步骤4.3:根据协作关系矩阵C获取到雾节点nm的邻居节点,并根据处理标记矢量T判断其协作雾节点是否完成缓存内容决策。若未完成,则将其加入到待处理队列P中。
步骤5:若待处理队列P不为空,将P、T和X传输给P中的第一个节点,然后执行步骤3;否则,P为空,本连通子图的缓存内容决策完成。
图3所示例子中,当雾节点n1完成缓存内容决策后,将其对应的处理标记分量t1设置为1,即此时的T=[1,0,0,0,0,0,0,0],P={2,5,6}。由于P不为空,则会继续执行步骤3,然后开始雾节点n2的缓存内容决策。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (6)
1.一种Fog-RAN网络缓存放置问题的建模和决策方法,其特征在于包括两个阶段:
阶段一:对Fog-RAN网络的缓存内容放置问题进行建模,且建模时考虑雾节点之间的协作:即当某个雾节点未缓存其服务用户所需内容时,先从与其协作的雾节点集合中寻找是否存在某个协作雾节点缓存了所需的内容,若存在协作雾节点缓存了该内容,则先由该协作雾节点传输给当前雾节点,再由当前雾节点传输给用户,从而降低用户的平均下载时延;
阶段二:采用基于广度优先的分布式决策方法缓存内容放置进行决策;首先找到Fog-RAN网络的雾节点连通子图,然后从每个子图最小编号的雾节点出发,采用受拟阵约束的单调子模优化方法解决它的缓存放置问题,再然后根据广度优先策略找到与其协作的协作雾节点,解决它们的缓存放置问题,一直往下寻找,直到将Fog-RAN网络中所有的雾节点的缓存内容放置都完成决策。
2.根据权利要求1所述的一种Fog-RAN网络缓存放置问题的建模和决策方法,其特征在于阶段一所述的建模包括以下几个步骤:
步骤1:考虑一个包含M个雾节点和K个用户的雾无线接入网系统,定义N={n1,…,nM}为雾节点集合的表达式,U={u1,…,uK}为用户集合的表达式;每个用户只能被一个雾节点所服务,而一个雾节点可以服务多个处于其覆盖范围内的移动用户;每个雾节点都具备存储能力且存储容量有限,定义雾节点nm的存储容量为Qm;相邻雾节点之间可以单跳通信,用于进行消息传递和缓存内容传输,即可以互相协作;
步骤2:将雾节点与用户的服务关系定义为一个M×K的矩阵L;其中,矩阵中的元素lmk指示雾节点nm和用户uk之间的服务关系:lmk=1表示雾节点nm服务于用户uk;lmk=0表示雾节点nm不服务用户uk;定义雾节点nm服务的用户的集合为Um={uk∈U|lmk=1};
步骤3:将雾节点之间的协作关系定义为一个M×M的矩阵C;其中,矩阵中的元素cmm′指示了雾节点nm和雾节点nm′之间的协作关系,其中,雾节点nm和雾节点nm′为两个不同的雾节点;cmm′=1表示雾节点nm和雾节点nm′之间能进行协作;cmm′=0表示雾节点nm和雾节点nm′之间不能进行协作;定义能够与雾节点nm进行协作的雾节点集合为Cm={nm′∈N|cmm′=1};
步骤4:假设整个网络总共存在Q种内容,每种内容的大小固定,定义所有内容的集合为F={f1,…,fQ},这些内容全部存储于云数据中心的内容服务器中,并且根据需求雾节点可以从这些内容服务器中下载内容并缓存在自己的存储设备中;内容的流行度是根据全体用户的喜好来定的,定义内容喜好列表为[fk1,…,fkQ],其中,fki定义为用户uk对于内容的喜好程度,值越大代表用户的喜好程度越高,被访问的概率也越高;定义pkq为用户uk访问内容fq的概率;
步骤5:将雾节点与内容的存储关系定义为一个M×Q的缓存决策矩阵X;其中,矩阵中的元素xmq指示了雾节点nm和内容fq的缓存关系:xmq=1表示雾节点nm缓存了内容fg;xmq=0表示雾节点nm没有缓存内容fq;由于协作雾节点之间可以进行内容的传输,当雾节点nm所服务的用户uk请求的内容没有缓存在雾节点nm中时,雾节点nm可以从与其协作的雾节点集合中寻找一个缓存了该内容的雾节点,并向它请求该内容;若存在多个协作雾节点缓存了该内容,则选择距离最近的协作雾节点向它发起请求;若存在雾节点nm′缓存了该内容,则雾节点nm′将内容传输给雾节点nm,再由雾节点nm传输给用户;若其协作雾节点也没有缓存该内容,则雾节点nm从云数据中心的内容服务器下载该内容;
步骤6:整个Fog-RAN网络以用户下载时延最小化为目标,则所有雾节点的缓存放置问题可以建模为:
3.根据权利要求2所述的一种Fog-RAN网络缓存放置问题的建模和决策方法,其特征在于阶段二具体包括如下步骤:
步骤(1):各雾节点采用泛洪策略分布式地找到各自所在的网络拓扑图的连通子图;
步骤(2):初始化缓存决策矩阵X和处理标记矢量T(T=(t1,…,tM)),接着让各连通子图中雾节点编号最小的雾节点为每个连通子图初始化一个待处理队列P,然后将自身雾节点加入到待处理队列P中;
步骤(3):从待处理队列P中按序取出一个雾节点nm,然后采用拟阵约束的单调子模优化方法完成其缓存内容的决策;
步骤(4):更新处理标记矢量T和待处理队列P;
步骤(5):若待处理队列P不为空,将P、T和X传输给P中的第一个雾节点,然后执行步骤(3);否则,P为空,本连通子图的缓存内容决策完成。
4.根据权利要求3所述的一种Fog-RAN网络缓存放置问题的建模和决策方法,其特征在于所述的缓存决策矩阵X初始化为M×Q的0矩阵;所述的处理标记矢量T初始化为0向量,维数等于所有雾节点的个数;所述的待处理队列P为一个先进先出队列,用于临时存放需要进行缓存内容放置决策的雾节点。
5.根据权利要求3或4所述的一种Fog-RAN网络缓存放置问题的建模和决策方法,其特征在于步骤(3)具体步骤如下:
步骤3.5:重复步骤3.3和3.4,直到雾节点nm缓存内容的数量达到了该雾节点的缓存容量上限Qm。
6.根据权利要求5所述的一种Fog-RAN网络缓存放置问题的建模和决策方法,其特征在于步骤(4)具体步骤如下:
步骤4.1:将雾节点nm对应的处理标记分量tm设置为1,表示雾节点nm已经完成缓存内容决策;
步骤4.2:将雾节点nm从待处理队列P中移除;
步骤4.3:根据协作关系矩阵C获取到雾节点nm的协作雾节点,并根据处理标记矢量T判断其协作雾节点是否完成缓存内容决策;若未完成,则将该协作雾节点加入到待处理队列P中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011632389.3A CN112822726B (zh) | 2020-12-31 | 2020-12-31 | 一种Fog-RAN网络缓存放置问题的建模和决策方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011632389.3A CN112822726B (zh) | 2020-12-31 | 2020-12-31 | 一种Fog-RAN网络缓存放置问题的建模和决策方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112822726A true CN112822726A (zh) | 2021-05-18 |
CN112822726B CN112822726B (zh) | 2022-06-10 |
Family
ID=75856414
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011632389.3A Active CN112822726B (zh) | 2020-12-31 | 2020-12-31 | 一种Fog-RAN网络缓存放置问题的建模和决策方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112822726B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108616923A (zh) * | 2018-02-27 | 2018-10-02 | 南京邮电大学 | 一种基于移动自组织网络的协作缓存系统 |
CN109729507A (zh) * | 2018-05-14 | 2019-05-07 | 中山大学 | 基于激励机制的d2d协作式缓存方法 |
CN110856144A (zh) * | 2019-10-22 | 2020-02-28 | 西安交通大学 | 一种移动边缘计算网络中基于lt码的雾化缓存方法 |
CN111432380A (zh) * | 2020-03-25 | 2020-07-17 | 哈尔滨工程大学 | 面向d2d辅助数据卸载的缓存优化方法 |
CN111860595A (zh) * | 2020-06-17 | 2020-10-30 | 南京邮电大学 | 一种基于用户偏好预测的异构网络缓存决策方法 |
CN111935784A (zh) * | 2020-08-12 | 2020-11-13 | 重庆邮电大学 | 一种雾计算网络中基于联邦学习的内容缓存方法 |
CN111935783A (zh) * | 2020-07-09 | 2020-11-13 | 华中科技大学 | 一种基于流量感知的边缘缓存系统和方法 |
CN111970717A (zh) * | 2020-08-07 | 2020-11-20 | 杭州电子科技大学 | 基于雾无线接入网中内容缓存和用户-基站关联的方法 |
-
2020
- 2020-12-31 CN CN202011632389.3A patent/CN112822726B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108616923A (zh) * | 2018-02-27 | 2018-10-02 | 南京邮电大学 | 一种基于移动自组织网络的协作缓存系统 |
CN109729507A (zh) * | 2018-05-14 | 2019-05-07 | 中山大学 | 基于激励机制的d2d协作式缓存方法 |
CN110856144A (zh) * | 2019-10-22 | 2020-02-28 | 西安交通大学 | 一种移动边缘计算网络中基于lt码的雾化缓存方法 |
CN111432380A (zh) * | 2020-03-25 | 2020-07-17 | 哈尔滨工程大学 | 面向d2d辅助数据卸载的缓存优化方法 |
CN111860595A (zh) * | 2020-06-17 | 2020-10-30 | 南京邮电大学 | 一种基于用户偏好预测的异构网络缓存决策方法 |
CN111935783A (zh) * | 2020-07-09 | 2020-11-13 | 华中科技大学 | 一种基于流量感知的边缘缓存系统和方法 |
CN111970717A (zh) * | 2020-08-07 | 2020-11-20 | 杭州电子科技大学 | 基于雾无线接入网中内容缓存和用户-基站关联的方法 |
CN111935784A (zh) * | 2020-08-12 | 2020-11-13 | 重庆邮电大学 | 一种雾计算网络中基于联邦学习的内容缓存方法 |
Non-Patent Citations (2)
Title |
---|
杨大武等: "一种移动流媒体分层协同缓存系统", 《计算机与现代化》 * |
王悦等: "无线网络中文件缓存命中率和能耗的联合优化", 《电子测量技术》 * |
Also Published As
Publication number | Publication date |
---|---|
CN112822726B (zh) | 2022-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhong et al. | A deep reinforcement learning-based framework for content caching | |
Elbamby et al. | Proactive edge computing in latency-constrained fog networks | |
CN111935784B (zh) | 一种雾计算网络中基于联邦学习的内容缓存方法 | |
CN114338504B (zh) | 一种基于网络边缘系统的微服务部署和路由方法 | |
CN111552564A (zh) | 基于边缘缓存的任务卸载与资源优化的方法 | |
Jiang et al. | Learning-based cooperative content caching policy for mobile edge computing | |
CN113114756A (zh) | 一种移动边缘计算中自适应码率选择的视频缓存更新方法 | |
CN112996058B (zh) | 基于多无人机网络的用户QoE优化方法、无人机及系统 | |
CN115297171B (zh) | 一种蜂窝车联网分级决策的边缘计算卸载方法及系统 | |
CN111796880B (zh) | 一种边缘云计算任务的卸载调度方法 | |
Huang et al. | Federated learning based qos-aware caching decisions in fog-enabled internet of things networks | |
CN113810931A (zh) | 一种面向移动边缘计算网络的自适应视频缓存方法 | |
CN115766722A (zh) | 一种基于信息中心网络的算力网络任务调度方法及装置 | |
Xiong et al. | Learning augmented index policy for optimal service placement at the network edge | |
CN117459112A (zh) | 基于图卷积网络的leo卫星网络中的移动边缘缓存方法及设备 | |
CN108512765B (zh) | 一种基于网络节点分布式Pagerank的网络内容扩散方法 | |
CN112822726B (zh) | 一种Fog-RAN网络缓存放置问题的建模和决策方法 | |
CN112954026B (zh) | 一种基于边缘计算的多约束内容协作缓存优化方法 | |
CN113473408B (zh) | 一种车联网中实现视频传输的用户关联方法及系统 | |
CN115361694A (zh) | 一种用于移动边缘计算系统的服务放置和缓存的数字孪生网络架构 | |
CN109982389B (zh) | 一种基于多目标多臂赌博机在线学习的无线缓存方法 | |
CN114245422A (zh) | 一种基于簇内智能共享的边缘主动缓存方法 | |
CN110247953B (zh) | 一种基于超级帕累托原则的多目标在线学习的无线缓存方法 | |
Kabir | Cooperative Content Caching and Distribution in Dense Networks. | |
CN115134418B (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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240801 Address after: 518000 1002, Building A, Zhiyun Industrial Park, No. 13, Huaxing Road, Henglang Community, Longhua District, Shenzhen, Guangdong Province Patentee after: Shenzhen Wanzhida Technology Co.,Ltd. Country or region after: China Address before: 310018 No. 2 street, Xiasha Higher Education Zone, Hangzhou, Zhejiang Patentee before: HANGZHOU DIANZI University Country or region before: China |