CN110519776B - 一种雾计算***中的均衡聚类和联合资源分配方法 - Google Patents
一种雾计算***中的均衡聚类和联合资源分配方法 Download PDFInfo
- Publication number
- CN110519776B CN110519776B CN201910727736.1A CN201910727736A CN110519776B CN 110519776 B CN110519776 B CN 110519776B CN 201910727736 A CN201910727736 A CN 201910727736A CN 110519776 B CN110519776 B CN 110519776B
- Authority
- CN
- China
- Prior art keywords
- cluster
- fog
- fog computing
- matrix
- representing
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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/0215—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
-
- 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/08—Load balancing or load distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种雾计算***中的均衡聚类和联合资源分配方法,该方法包括:(1)计算各个雾计算节点归属到各个簇时的损失函数,将令损失函数取得最小值的簇确定为该雾计算节点的归属簇;(2)统计各簇中,归属簇发生变化的雾计算节点的数量;(3)如果归属簇发生变化的雾计算节点数量超过阈值,则返回步骤(1),如果小于阈值则继续向下执行;(4)在完成均衡聚类之后,对各簇内资源进行分配;(5)在完成任务卸载矩阵的优化之后,对计算资源和通信资源矩阵进行优化;(6)计算前后两次优化之后的目标函数值之差的绝对值,如果大于阈值,则返回步骤(5),如果小于阈值,则流程结束。本发明降低簇内雾计算节点的最大响应时间和最大能耗。
Description
技术领域
本发明涉及一种雾计算***中的均衡聚类和联合资源分配方法,属于雾计算领域。
背景技术
在5G异构网络融合环境中,随着物联网技术以及智能移动终端的广泛普及,手机电视、增强现实、视频通话、语音聊天等移动数据业务带给用户全新的体验。云计算被广泛使用,云计算中的云端服务器提供了充足的计算资源,终端可以把部分计算任务卸载给云端服务器从而降低功耗,获得更长的电池使用时间,有效的提高人们对应用服务的体验质量(Quality of Experience,QoE)。但是云计算仍有一些缺陷,将任务卸载至离用户远的中心云,地理距离的增加会导致时延的增加,无法满足一些对时延敏感的应用的需求。因为因此思科在2014年提出了雾计算(Fog Computing)技术,将数量众多的雾计算节点部署到网络的边缘,这些雾计算节点有一定的存储和计算能力,可以完成一些轻量的计算任务。通过降低距离的方式降低时延,确保高效的网络操作和服务交付,并提供改进的用户体验。
雾计算(Fog Computing),基于雾计算的***场景包括移动用户,假设在宏基站处的服务器,分布在宏小区内的大量雾计算节点和终端;雾计算将原本云计算服务器的功能扩展到整个宏蜂窝中的许多雾计算节点中,使数据和应用程序能够在移动用户附近进行处理,向移动用户提供就近的计算和存储功能,从而减少数据和应用程序的处理时间;而雾计算节点的分布不均匀会导致宏蜂窝内某些雾计算节点接收到的任务量不均匀,这会导致同一个宏蜂窝内的用户QoE差异非常大。在现有方法中,可以通过排队论理论来实现雾计算节点间的协作,但是排队论理论无法对协作中的计算资源和通信资源进行更细致的分配,也无法解决雾计算节点数量增多带来的优化问题求解时间增加这一问题;因此,如何在雾计算节点间协作中,更加细致地分配计算资源和通信资源,以缓解雾计算节点分布不均匀所带来的高延迟问题,和通过并行化来降低算法执行时间,成为亟待解决的问题。
发明内容
技术问题:本发明针对现有技术中,因为某些雾计算节点的任务负载过高而导致的响应时间过高这一问题,提供一种雾计算***中的均衡聚类和联合资源分配方法。本方法通过均衡聚类后的联合资源分配,以最小化各簇的目标函数为目标,实现簇内雾计算节点间的协作,降低簇内雾计算节点的最大响应时间和最大能耗。
技术方案:本发明所要解决的技术问题是提供一种雾计算***中的均衡聚类和联合资源分配方法,在保证不超过雾计算节点资源上限的前提下,以最小化簇内雾计算节点的目标函数为目标,通过先聚类,再并行求解优化问题的方式实现宏基站中的雾计算节点间协作。
本发明为了解决上述技术问题采用以下技术方案:本发明设计了一种雾计算***中的均衡聚类和联合资源分配方法,用于实现宏基站中雾计算节点的分簇和簇间并行资源分配;包括如下步骤:
一种雾计算***中的均衡聚类和联合资源分配方法,其特征在于,该方法包括如下步骤:
(1)宏基站服务器首先收集该宏蜂窝中的所有雾计算节点的任务负载和计算资源信息,计算各个雾计算节点归属到各个簇时的损失函数,将令损失函数取得最小值的簇确定为该雾计算节点的归属簇,并进入步骤(2);
(2)统计各簇中,归属簇发生变化的雾计算节点的数量;
(3)如果归属簇发生变化的雾计算节点数量超过阈值,则返回步骤(1),如果小于阈值则继续向下执行;
(4)在完成均衡聚类之后,对各簇内资源进行分配,以达到簇内雾计算节点间相互协作的目的,首先求解任务卸载矩阵,让任务负载较重的雾计算节点将部分任务卸载给簇内其他雾计算节点,使用内点法对该矩阵进行优化,目标是使预先定义的目标函数值最小化;
(5)在完成任务卸载矩阵的优化之后,对计算资源和通信资源矩阵进行优化,同样使用内点法,目标是使目标函数值最小化;
(6)计算前后两次优化之后的目标函数值之差的绝对值,如果大于阈值,则返回步骤(5),如果小于阈值,则流程结束。
进一步地,在经过步骤(1)到步骤(3)的操作之后,下面的步骤(4)到步骤(6)是在各簇内独立进行的,即可以通过簇间并行计算的方式降低资源分配部分的执行时间;联合资源分配部分交给具有宏蜂窝内所有雾计算节点信息的宏基站处的服务器来进行。
进一步地,所述步骤(1)中所述计算各个雾计算节点归属到各个簇时的损失函数的过程总,会针对宏蜂窝中的所有雾计算节点进行聚类,在每个宏蜂窝中,表示宏基站中所有雾计算节点组成的集合,表示宏基站中所有簇所组成的集合;用来表示第i个雾计算节点,用来表示第k个簇;di表示第i个雾计算节点的任务负载,表示第k个簇中所有雾计算节点的任务负载之和;fi表示第i个雾计算节点的计算资源,表示第k个簇中所有雾计算节点的计算资源之和;(xi,yi)表示第i个雾计算节点的坐标,(xk,yk)表示第k个簇的聚类中心坐标;λi表示第i个雾计算归属簇的序号,当λi=k时,说明第i个雾计算属于第k个簇。
进一步地,步骤(5)中所述对计算资源和通信资源矩阵进行优化,会对每个簇中并行的执行资源分配阶段的步骤,并且需要通过交替优化的方式来求得原优化问题的次优解,对于该优化问题的优化目标,定义如下:
在资源分配阶段,用表示第k个簇中的雾计算节点所组成的集合,变量m和n表示第k个簇中的雾计算节点,Tmn表示雾计算节点m把部分任务卸载给雾计算节点n时的时延,Emn表示雾计算节点m把部分任务卸载给雾计算节点n时的能耗;ω表示权重,通过这个权重来对算法的优化方向进行调节,权重较大时算法会尽可能地降低簇内的最高能耗,权重较小时算法会尽可能地降低簇内的最大时延;Φ表示簇内的任务卸载矩阵,F表示簇内的计算资源分配矩阵,B表示簇内的通信资源分配矩阵。
进一步地,步骤(5)中所述的,对计算资源和通信资源矩阵进行优化,其求解过程如下:
(1)首先对Φ,F和B进行初始化;
(2)对任务分配矩阵Φ进行优化,将该优化问题进一步分解,使用内点法依次优化Φ的每一个行向量;
(3)对计算资源分配矩阵F和通信资源分配矩阵B进行优化,同样将该优化问题进一步分解,使用内点法依次优化F和B的每一个列向量。
本发明所述一种基于移动边缘计算***的并行资源分配方法采用以上技术方案与现有技术相比,具有以下技术效果:
1.本发明所设计一种基于雾计算***的均衡聚类和资源分配方法,针对雾计算场景,基于资源感知聚类和凸优化理论,以最小化簇内雾计算节点的目标函数为目标,通过先聚类,再并行求解优化问题的方式实现宏基站中的雾计算节点间协作;相较于传统的聚类算法,资源感知的聚类算法在进行聚类的时候不仅考虑到了雾计算节点的距离信息,还考虑到了雾计算节点的计算资源和任务负载,以达到距离,计算资源和任务负载这三个方面的均衡聚类的目的;在聚类完成之后,部署在宏基站处的服务器会以并行的方式求解各簇中的资源分配问题,相较于求解一个大规模的资源分配问题,将问题分解为多个可以并行求解的资源分配子问题,可以大幅度地降低雾计算节点数量带来的额外计算复杂度和***时延。
2.本发明通过均衡聚类的方式来产生多个计算资源和任务负载均衡的簇,从而可以使后面的联合资源分配部分能够实现并行化,降低算法执行时间。在联合资源分配部分,使用基于凸优化理论的内点法来求解该资源分配问题,使得雾计算节点能够利用簇内其他雾计算节点的计算资源,从而降低簇内雾计算节点的最高响应时间和最高能耗。
附图说明
图1是本发明提出的均衡聚类和联合资源分配方法适用的雾计算***示意图。
图2是本发明提出的一种雾计算***中的均衡聚类和联合资源分配方法的流程图。
具体实施方式
下面结合说明书附图对本发明的具体实施方式作进一步详细的说明。
如图1所示,本发明研究的基于雾计算的场景包括宏基站,宏基站服务器,雾计算节点和核心网。雾计算节点是独立的计算和存储单元,雾计算节点可与宏基站通过长期演进(Long Term Evolution,LTE)/5G网络进行无线通信,获取基站所下发的指令、路况等信息;宏基站之间是通过可靠的光纤进行连接至核心网;宏基站服务器中保存了该宏蜂窝内的所有雾计算节点的坐标,计算资源和通信资源信息,资源均衡的聚类和资源分配算法都在此处执行,利用其强大的计算性能减少算法执行时间。雾计算节点用于将中心云功能扩展到高度分布式的移动基站环境中,使数据和应用程序能够在移动用户附近进行处理,向移动用户提供存储和计算的功能,从而减少数据和应用程序的处理时间;雾计算节点之间通过D2D(Device to Device)的方式进行协作,通过任务卸载,计算资源共享的方式来为满足雾计算***中低时延,高可靠的应用需求提供保证。
在图1中,使用表示宏基站中所有雾计算节点组成的集合,表示宏基站中所有簇所组成的集合。用来表示第i个雾计算节点,用来表示第k个簇。di表示第i个雾计算节点的任务负载,表示第k个簇中所有雾计算节点的任务负载之和。fi表示第i个雾计算节点的计算资源,表示第k个簇中所有雾计算节点的计算资源之和。(xi,yi)表示第i个雾计算节点的坐标,(xk,yk)表示第k个簇的聚类中心坐标。
本发明针对当前雾计算***中,传统的基于排队论理论的资源分配方法和聚类算法中存在的问题进行改进,提出均衡的聚类,计算资源和通信资源分配方案,以实现高可靠,低时延的雾计算节点间协作。该方法在保证不超过雾计算节点资源上限的情况下,实现簇间并行地资源分配。该方法主要分为两部分,资源均衡的聚类和资源分配,资源分配问题可以建模为一个线性约束的单目标凸优化问题,将资源分配过程并行化处理,从而获得最优的资源分配结果和更快的算法执行速度。
本发明设计了一种基于雾计算***的均衡聚类和资源分配方法,用于实现宏蜂窝内的雾计算节点的资源均衡聚类和簇内任务负载,计算资源和通信资源的分配;如图2所示,实际应用中,具体包括如下步骤:
(1)宏基站服务器首先收集该宏蜂窝中的所有雾计算节点的任务负载和计算资源信息。计算各个雾计算节点归属到各个簇时的损失函数,将令损失函数取得最小值的簇确定为该雾计算节点的归属簇,并进入步骤(2);
(2)统计各簇中,归属簇发生变化的雾计算节点的数量;
(3)如果归属簇发生变化的雾计算节点数量超过阈值,则返回步骤(1),如果小于阈值则继续向下执行;
(4)在完成均衡聚类之后,对各簇内资源进行分配,以达到簇内雾计算节点间相互协作的目的。首先求解任务卸载矩阵,让任务负载较重的雾计算节点将部分任务卸载给簇内其他雾计算节点,使用内点法对该矩阵进行优化,目标是使预先定义的目标函数值最小化。
(5)在完成任务卸载矩阵的优化之后,对计算资源和通信资源矩阵进行优化。同样使用内点法,目标是使目标函数值最小化。
(6)计算前后两次优化之后的目标函数值之差的绝对值,如果大于阈值,则返回步骤(5),如果小于阈值,则流程结束。
其中,在上述步骤(1)中,针对宏蜂窝中的所有雾计算节点进行聚类时,按如下公式来定义损失函数:
获得宏蜂窝中,每个雾计算节点i对于每个簇k的损失函数值L(i,k),那么每个雾计算节点都将得到K个损失函数值。为其选择令损失函数值最小的分簇作为该雾计算节点的归属簇。其中,λi表示第i个雾计算归属簇的序号,
在上述步骤(4)和(5)中,会对每个簇中并行地执行资源分配阶段的几个步骤。目标函数的定义按如下公式:
表示第k个簇中的雾计算节点所组成的集合,Tmn表示雾计算节点m把部分任务卸载给雾计算节点n时的时延,Emn表示雾计算节点m把部分任务卸载给雾计算节点n时的能耗。ω表示权重,通过这个权重来对算法的优化方向进行调节,权重较大时算法会尽可能地降低簇内的最高能耗,权重较小时算法会尽可能地降低簇内的最大时延。Φ表示簇内的任务卸载矩阵,F表示簇内的计算资源分配矩阵,B表示簇内的通信资源分配矩阵。
确定优化目标之后,还需要确定约束条件,约束条件按照下面给出:
表示雾计算节点m卸载给雾计算节点n的任务占雾计算节点m总任务量的百分比。fmn表示雾计算节点n分配给部分任务的计算资源,表示雾计算节点n的计算资源上限。Bmn表示雾计算节点n分配给部分任务的通信资源,表示雾计算节点n的通信资源上限。
在步骤(4)中,需要优化任务卸载矩阵Φ,任务卸载矩阵可以写为:
优化任务卸载矩阵Φ的问题又可以进一步分解为依次优化任务卸载矩阵的每个行向量。
在步骤(5)中,需要优化计算资源分配矩阵F和通信资源分配矩阵B,两个矩阵可以表示为下面的形式:
因此优化计算资源分配矩阵F和通信资源分配矩阵B的问题可以进一步被分解为依次优化它们的列向量。
上述技术方案所设计一种基于雾计算***的均衡聚类和资源分配方法,针对雾计算场景,基于资源感知聚类和凸优化理论,以最小化簇内雾计算节点的目标函数为目标,通过先聚类,再并行求解优化问题的方式实现宏基站中的雾计算节点间协作;相较于传统的聚类算法,资源感知的聚类算法在进行聚类的时候不仅考虑到了雾计算节点的距离信息,还考虑到了雾计算节点的计算资源和任务负载,以达到距离,计算资源和任务负载这三个方面的均衡聚类的目的;在聚类完成之后,部署在宏基站处的服务器会以并行的方式求解各簇中的资源分配问题,相较于求解一个大规模的资源分配问题,将问题分解为多个可以并行求解的资源分配子问题,可以大幅度地降低雾计算节点数量带来的额外计算复杂度和***时延。
上面结合附图对本发明的实施方式作了详细说明,但是本发明并不限于上述实施方式,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下做出各种变化。
Claims (5)
1.一种雾计算***中的均衡聚类和联合资源分配方法,其特征在于,该方法包括如下步骤:
(1)宏基站服务器首先收集宏蜂窝中的所有雾计算节点的任务负载和计算资源信息,计算各个雾计算节点归属到各个簇时的损失函数,将令损失函数取得最小值的簇确定为该雾计算节点的归属簇,并进入步骤(2);
按如下公式来定义损失函数:
其中,用来表示第i个雾计算节点,k,用来表示第k个簇;di表示第i个雾计算节点的任务负载,表示第k个簇中所有雾计算节点的任务负载之和;fi表示第i个雾计算节点的计算资源,表示第k个簇中所有雾计算节点的计算资源之和;(xi,yi)表示第i个雾计算节点的坐标,(xk,yk)表示第k个簇的聚类中心坐标;λi表示第i个雾计算归属簇的序号,当λi=k时,说明第i个雾计算属于第k个簇;
获得宏蜂窝中,每个雾计算节点i对于每个簇k的损失函数值L(i,k),那么每个雾计算节点都将得到K个损失函数值;为其选择令损失函数值最小的分簇作为该雾计算节点的归属簇;其中,λi表示第i个雾计算归属簇的序号,
(2)统计各簇中,归属簇发生变化的雾计算节点的数量;
(3)如果归属簇发生变化的雾计算节点数量超过阈值,则返回步骤(1),如果小于阈值则继续向下执行;
(4)在完成均衡聚类之后,对各簇内资源进行分配,以达到簇内雾计算节点间相互协作的目的,首先求解任务卸载矩阵,让任务负载较重的雾计算节点将部分任务卸载给簇内其他雾计算节点,使用内点法对该矩阵进行优化,目标是使预先定义的目标函数值最小化;
(5)在完成任务卸载矩阵的优化之后,对计算资源和通信资源矩阵进行优化,同样使用内点法,目标是使目标函数值最小化;
(6)计算前后两次优化之后的目标函数值之差的绝对值,如果大于阈值,则返回步骤(5),如果小于阈值,则流程结束。
2.根据权利要求1所述一种雾计算***中的均衡聚类和联合资源分配方法,其特征在于:在经过步骤(1)到步骤(3)的操作之后,下面的步骤(4)到步骤(6)是在各簇内独立进行的,通过簇间并行计算的方式降低资源分配部分的执行时间;联合资源分配部分交给具有宏蜂窝内所有雾计算节点信息的宏基站处的服务器来进行。
4.根据权利要求1所述的一种雾计算***中的均衡聚类和联合资源分配方法,其特征在于:步骤(5)中所述对计算资源和通信资源矩阵进行优化,会对每个簇中并行的执行资源分配阶段的步骤,并且需要通过交替优化的方式来求得原优化问题的次优解,对于该优化问题的优化目标,定义如下:
5.根据权利要求1所述的一种雾计算***中的均衡聚类和联合资源分配方法,其特征在于:步骤(5)中所述的,对计算资源和通信资源矩阵进行优化,其求解过程如下:
(1)首先对Φ,F和B进行初始化;
(2)对任务分配矩阵Φ进行优化,将该优化问题进一步分解,使用内点法依次优化Φ的每一个行向量;
(3)对计算资源分配矩阵F和通信资源分配矩阵B进行优化,同样将该优化问题进一步分解,使用内点法依次优化F和B的每一个列向量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910727736.1A CN110519776B (zh) | 2019-08-07 | 2019-08-07 | 一种雾计算***中的均衡聚类和联合资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910727736.1A CN110519776B (zh) | 2019-08-07 | 2019-08-07 | 一种雾计算***中的均衡聚类和联合资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110519776A CN110519776A (zh) | 2019-11-29 |
CN110519776B true CN110519776B (zh) | 2021-09-17 |
Family
ID=68625831
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910727736.1A Active CN110519776B (zh) | 2019-08-07 | 2019-08-07 | 一种雾计算***中的均衡聚类和联合资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110519776B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11818175B2 (en) * | 2020-02-26 | 2023-11-14 | Microsoft Technology Licensing, Llc | Method and system for quantifying and improving conformance to least privilege security policies |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110958625B (zh) * | 2019-12-05 | 2021-06-04 | 湖南师范大学 | 一种基于移动边缘智能的实时多模态语言分析***和方法 |
CN111147398B (zh) * | 2019-12-09 | 2022-05-17 | 中国科学院计算机网络信息中心 | 一种时延敏感网络中的通信计算联合资源分配方法及*** |
CN111935783A (zh) * | 2020-07-09 | 2020-11-13 | 华中科技大学 | 一种基于流量感知的边缘缓存***和方法 |
CN112188632A (zh) * | 2020-10-09 | 2021-01-05 | 上海海事大学 | 一种基于二阶梯度估计的海洋雾节点在线资源管理方法 |
CN112188631A (zh) * | 2020-10-09 | 2021-01-05 | 上海海事大学 | 基于梯度估计的海洋雾节点资源管理方法 |
Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1501247A1 (en) * | 2003-07-24 | 2005-01-26 | Alcatel | Software configurable cluster-based router using stock personal computers as cluster nodes |
WO2010093678A1 (en) * | 2009-02-11 | 2010-08-19 | Rapaport Jeffrey A | Instantly clustering people with concurrent focus on same topic into chat rooms |
WO2014168753A2 (en) * | 2013-04-12 | 2014-10-16 | Blackberry Limited | Selecting an uplink-downlink configuration for a cluster of cells |
WO2017064554A1 (en) * | 2015-10-13 | 2017-04-20 | Schneider Electric Industries Sas | Method for arranging workloads in a software defined automation system |
CN106900011A (zh) * | 2017-02-28 | 2017-06-27 | 重庆邮电大学 | 一种基于mec的蜂窝基站间任务卸载方法 |
CN106954267A (zh) * | 2017-04-14 | 2017-07-14 | 北京邮电大学 | 一种基于无线网络切片的资源管理方法 |
CN106954227A (zh) * | 2017-02-24 | 2017-07-14 | 南京邮电大学 | 超密集无线网络基于干扰协调的能效资源分配方法 |
CN108684038A (zh) * | 2018-05-14 | 2018-10-19 | 华侨大学 | 基于雾计算和分层信任评价机制的隐藏数据攻击检测方法 |
CN108921437A (zh) * | 2018-07-10 | 2018-11-30 | 电子科技大学 | 一种基于雾计算的多车辆间多计算任务调度方法 |
CN109005057A (zh) * | 2018-07-19 | 2018-12-14 | 华北电力大学 | 一种基于契约匹配理论的计算资源分配与任务卸载方案 |
CN109284619A (zh) * | 2018-11-07 | 2019-01-29 | 重庆光电信息研究院有限公司 | 异源城市物联网的区域定置式边缘计算***及方法 |
CN109302709A (zh) * | 2018-09-14 | 2019-02-01 | 重庆邮电大学 | 面向移动边缘计算的车联网任务卸载与资源分配策略 |
CN109314715A (zh) * | 2016-07-02 | 2019-02-05 | 英特尔公司 | 用于物联网的资源编排代理 |
CN109343904A (zh) * | 2018-09-28 | 2019-02-15 | 燕山大学 | 一种基于Lyapunov优化的雾计算动态卸载方法 |
WO2019036045A1 (en) * | 2017-08-16 | 2019-02-21 | Mapr Technologies, Inc. | MULTINIVE STORAGE IN A DISTRIBUTED FILE SYSTEM |
CN109451459A (zh) * | 2018-12-18 | 2019-03-08 | 华侨大学 | 一种基于移动雾节点的传感云底层节点信任评价方法 |
CN109495907A (zh) * | 2018-11-29 | 2019-03-19 | 北京邮电大学 | 一种意图驱动的无线接入组网方法和*** |
CN109617947A (zh) * | 2018-11-07 | 2019-04-12 | 重庆光电信息研究院有限公司 | 依管理类别设置的城市异源物联网边缘计算***及方法 |
CN109743727A (zh) * | 2018-12-26 | 2019-05-10 | 南京邮电大学 | 基于雾计算的高效隐私保护感知大数据收集方法 |
CN109951873A (zh) * | 2019-02-28 | 2019-06-28 | 华北电力大学 | 一种物联网雾计算中信息不对称不确定下的任务卸载机制 |
CN109947574A (zh) * | 2019-03-29 | 2019-06-28 | 南京邮电大学 | 一种基于雾网络的车辆大数据计算卸载方法 |
CN110049506A (zh) * | 2019-04-23 | 2019-07-23 | 重庆邮电大学 | 一种基于簇和几何注水资源分配的网络能效提升方法 |
CN110098969A (zh) * | 2019-05-21 | 2019-08-06 | 重庆邮电大学 | 一种面向物联网的雾计算任务卸载方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9813464B2 (en) * | 2015-12-09 | 2017-11-07 | International Business Machines Corporation | Conducting a conference call over a computer network |
US10243878B2 (en) * | 2016-06-16 | 2019-03-26 | Cisco Technology, Inc. | Fog computing network resource partitioning |
US11044162B2 (en) * | 2016-12-06 | 2021-06-22 | Cisco Technology, Inc. | Orchestration of cloud and fog interactions |
US10440096B2 (en) * | 2016-12-28 | 2019-10-08 | Intel IP Corporation | Application computation offloading for mobile edge computing |
US11244242B2 (en) * | 2018-09-07 | 2022-02-08 | Intel Corporation | Technologies for distributing gradient descent computation in a heterogeneous multi-access edge computing (MEC) networks |
-
2019
- 2019-08-07 CN CN201910727736.1A patent/CN110519776B/zh active Active
Patent Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1501247A1 (en) * | 2003-07-24 | 2005-01-26 | Alcatel | Software configurable cluster-based router using stock personal computers as cluster nodes |
WO2010093678A1 (en) * | 2009-02-11 | 2010-08-19 | Rapaport Jeffrey A | Instantly clustering people with concurrent focus on same topic into chat rooms |
WO2014168753A2 (en) * | 2013-04-12 | 2014-10-16 | Blackberry Limited | Selecting an uplink-downlink configuration for a cluster of cells |
WO2017064554A1 (en) * | 2015-10-13 | 2017-04-20 | Schneider Electric Industries Sas | Method for arranging workloads in a software defined automation system |
CN109314715A (zh) * | 2016-07-02 | 2019-02-05 | 英特尔公司 | 用于物联网的资源编排代理 |
CN106954227A (zh) * | 2017-02-24 | 2017-07-14 | 南京邮电大学 | 超密集无线网络基于干扰协调的能效资源分配方法 |
CN106900011A (zh) * | 2017-02-28 | 2017-06-27 | 重庆邮电大学 | 一种基于mec的蜂窝基站间任务卸载方法 |
CN106954267A (zh) * | 2017-04-14 | 2017-07-14 | 北京邮电大学 | 一种基于无线网络切片的资源管理方法 |
WO2019036045A1 (en) * | 2017-08-16 | 2019-02-21 | Mapr Technologies, Inc. | MULTINIVE STORAGE IN A DISTRIBUTED FILE SYSTEM |
CN108684038A (zh) * | 2018-05-14 | 2018-10-19 | 华侨大学 | 基于雾计算和分层信任评价机制的隐藏数据攻击检测方法 |
CN108921437A (zh) * | 2018-07-10 | 2018-11-30 | 电子科技大学 | 一种基于雾计算的多车辆间多计算任务调度方法 |
CN109005057A (zh) * | 2018-07-19 | 2018-12-14 | 华北电力大学 | 一种基于契约匹配理论的计算资源分配与任务卸载方案 |
CN109302709A (zh) * | 2018-09-14 | 2019-02-01 | 重庆邮电大学 | 面向移动边缘计算的车联网任务卸载与资源分配策略 |
CN109343904A (zh) * | 2018-09-28 | 2019-02-15 | 燕山大学 | 一种基于Lyapunov优化的雾计算动态卸载方法 |
CN109284619A (zh) * | 2018-11-07 | 2019-01-29 | 重庆光电信息研究院有限公司 | 异源城市物联网的区域定置式边缘计算***及方法 |
CN109617947A (zh) * | 2018-11-07 | 2019-04-12 | 重庆光电信息研究院有限公司 | 依管理类别设置的城市异源物联网边缘计算***及方法 |
CN109495907A (zh) * | 2018-11-29 | 2019-03-19 | 北京邮电大学 | 一种意图驱动的无线接入组网方法和*** |
CN109451459A (zh) * | 2018-12-18 | 2019-03-08 | 华侨大学 | 一种基于移动雾节点的传感云底层节点信任评价方法 |
CN109743727A (zh) * | 2018-12-26 | 2019-05-10 | 南京邮电大学 | 基于雾计算的高效隐私保护感知大数据收集方法 |
CN109951873A (zh) * | 2019-02-28 | 2019-06-28 | 华北电力大学 | 一种物联网雾计算中信息不对称不确定下的任务卸载机制 |
CN109947574A (zh) * | 2019-03-29 | 2019-06-28 | 南京邮电大学 | 一种基于雾网络的车辆大数据计算卸载方法 |
CN110049506A (zh) * | 2019-04-23 | 2019-07-23 | 重庆邮电大学 | 一种基于簇和几何注水资源分配的网络能效提升方法 |
CN110098969A (zh) * | 2019-05-21 | 2019-08-06 | 重庆邮电大学 | 一种面向物联网的雾计算任务卸载方法 |
Non-Patent Citations (5)
Title |
---|
Cost Efficient Resource Management in Fog Computing Supported Medical Cyber-Physical System;LIN GU等;《IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING》;20151216;全文 * |
Energy-Efficient Fair Cooperation Fog Computing in Mobile Edge Networks for Smart City;Yifan Dong等;《IEEE Internet of Things Journal 》;20190126;全文 * |
Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption;Ruilong Deng等;《 IEEE Internet of Things Journal》;20160510;全文 * |
The Fog Balancing: Load Distribution for Small Cell Cloud Computing;Jessica Oueis等;《2015 IEEE 81st Vehicular Technology Conference (VTC Spring)》;20150702;全文 * |
移动边缘计算网络中多维资源管理策略研究;杜剑波;《中国博士学位论文库》;20190715;全文 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11818175B2 (en) * | 2020-02-26 | 2023-11-14 | Microsoft Technology Licensing, Llc | Method and system for quantifying and improving conformance to least privilege security policies |
Also Published As
Publication number | Publication date |
---|---|
CN110519776A (zh) | 2019-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110519776B (zh) | 一种雾计算***中的均衡聚类和联合资源分配方法 | |
CN107995660B (zh) | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 | |
CN110647391B (zh) | 面向星地协同网络的边缘计算方法及*** | |
CN106900011B (zh) | 一种基于mec的蜂窝基站间任务卸载方法 | |
CN110413392B (zh) | 一种移动边缘计算场景下制定单任务迁移策略的方法 | |
CN108809695B (zh) | 一种面向移动边缘计算的分布上行链路卸载策略 | |
CN111930436B (zh) | 一种基于边缘计算的随机型任务排队卸载优化方法 | |
CN109951869B (zh) | 一种基于云雾混合计算的车联网资源分配方法 | |
CN110098969B (zh) | 一种面向物联网的雾计算任务卸载方法 | |
CN111372314A (zh) | 基于移动边缘计算场景下的任务卸载方法及任务卸载装置 | |
US10652360B2 (en) | Access scheduling method and apparatus for terminal, and computer storage medium | |
Chamola et al. | Latency aware mobile task assignment and load balancing for edge cloudlets | |
CN111475274A (zh) | 云协同多任务调度方法及装置 | |
CN105959234B (zh) | 安全感知的云无线接入网络下的负载均衡资源优化方法 | |
CN113115256B (zh) | 一种在线vmec服务网络选择的迁移方法 | |
He et al. | QoE-based cooperative task offloading with deep reinforcement learning in mobile edge networks | |
Li et al. | Distributed task offloading strategy to low load base stations in mobile edge computing environment | |
CN111935205B (zh) | 雾计算网络中基于交替方向乘子法的分布式资源分配方法 | |
CN113784373A (zh) | 云边协同网络中时延和频谱占用联合优化方法及*** | |
CN112202847B (zh) | 一种基于移动边缘计算的服务器资源配置方法 | |
CN111757361A (zh) | 一种雾网络中基于无人机辅助的任务卸载方法 | |
CN113992677A (zh) | 一种延迟与能耗联合优化的mec计算卸载方法 | |
CN114513838A (zh) | 移动边缘计算方法、框架和介质 | |
CN112579203B (zh) | 异构边缘网络中基于服务器休眠的协同计算方法 | |
CN116737391A (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 |