CN112188627A - 一种基于状态预测的动态资源分配策略 - Google Patents
一种基于状态预测的动态资源分配策略 Download PDFInfo
- Publication number
- CN112188627A CN112188627A CN202011029933.5A CN202011029933A CN112188627A CN 112188627 A CN112188627 A CN 112188627A CN 202011029933 A CN202011029933 A CN 202011029933A CN 112188627 A CN112188627 A CN 112188627A
- Authority
- CN
- China
- Prior art keywords
- representing
- edge
- node
- vehicle
- resource allocation
- 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
- 238000013468 resource allocation Methods 0.000 title claims abstract description 64
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 16
- 238000004364 calculation method Methods 0.000 claims description 24
- 230000005540 biological transmission Effects 0.000 claims description 15
- 238000012417 linear regression Methods 0.000 claims description 8
- 238000005562 fading Methods 0.000 claims description 3
- 238000005265 energy consumption Methods 0.000 abstract description 21
- 230000008859 change Effects 0.000 abstract description 13
- 230000003068 static effect Effects 0.000 abstract description 9
- 238000005457 optimization Methods 0.000 abstract description 8
- 230000006870 function Effects 0.000 description 11
- 238000000034 method Methods 0.000 description 9
- 230000006855 networking Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 238000012163 sequencing technique Methods 0.000 description 3
- 206010039203 Road traffic accident Diseases 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013488 ordinary least square regression Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及车联网与边缘计算技术领域,具体涉及一种基于状态预测的动态资源分配策略,包括:将系统的服务时间T划分为离散的时间间隙;在单轮静态请求阶段,通过最优化问题来求解车辆固定时刻固定位置下的最优资源分配方案;在多轮动态请求阶段,通过预测算法来调整边缘服务器状态变化,减少系统的能源消耗。本发明在满足车辆提供车联网服务的资源需求的前提下,最大化节省边缘计算系统的能源消耗。
Description
技术领域
本发明涉及车联网与边缘计算技术领域,具体涉及一种基于状态预测的动态资源分配策略。
背景技术
为了解决道路交通中频繁出现的交通事故、交通拥堵等现象,需要对道路交通进行科学管理,从而提高道路的交通安全和效率。车联网是物联网衍生的一种面向智能交通的网络,车联网就是把车作为一个智能个体,通过无线自组织网络技术让道路上的车辆组成通信网络,利用多种异构网络来实现车与车(Vehicle to Vehicle,V2V)之间、车与基础设施(Vehicle to Infrastructure,V2I)之间、车与行人(Vehicle to Pedestrians,V2P)之间、车与云端(Vehicle to Cloud,V2C)之间以及车与家(Vehicle to Home,V2H)的互联互通。车联网一方面通过交互交通安全信息和驾驶辅助信息来增强车辆用户驾驶的安全性,能有效的减少交通事故发生率并提升交通效率;另一方面通过为车辆用户提供导航、娱乐等服务来增强其行驶的舒适性。
随着用户需求的增长,车联网诞生了许多应用,如车载导航与定位、道路拥塞分析、编队行驶、碰撞预警、自动驾驶等,这些业务囊括了信息服务类、交通效率类和驾驶安全类。然而,当前车辆普遍存在计算、存储资源匮乏的现象,因此车辆节点在为用户提供车联网服务时常常依赖于边缘计算,将密集的计算任务卸载到边缘服务器,边缘服务器利用自身强大的计算能力来处理车辆的计算任务,然后将计算结果反馈给车辆节点。同时,边缘计算的基本思想是将计算能力部署在靠近数据源的地方进行数据处理,因此边缘节点与传统云计算相比,具有更低的时延、更小的能源消耗和更安全的数据隐私。然而与之相对应的,在网络边缘中存在着由不同厂家设计生产的海量边缘设备,这些设备具有较强的异构性,为了合理的利用资源,提高资源的使用效率,需要设计一套行之有效的资源分配策略来指导边缘节点进行资源分配。
为了合理的利用资源,提高资源利用效率,当前研究者为边缘计算服务器提出了许多资源分配策略,然而大多数研究的资源分配方案都是基于静态环境部署的,在快速变化的车联网环境中,由于车辆的移动性,边缘计算系统的资源最佳分配方案可能会随着时间的变化而发生变化,因此静态的资源分配策略无法适用于车联网环境。同时,边缘节点的状态变化也会带来额外的能源消耗,在一定程度上,由于状态变化带来的能源消耗比空载状态下的能源消耗更多。因此,为节省系统资源的总能耗,资源分配策略还需要考虑边缘节点因状态变化引起的额外能耗。
综上所述,如何在边缘计算系统中满足车辆节点提高车联网服务时的资源需求的情况下,解决车辆的移动性和状态变化带来的额外能源消耗时问题的关键。
发明内容
为了解决上述问题,本发明提供一种基于状态预测的动态资源分配策略,通过动静结合的资源分配策略来适应车联网的动态环境,通过预测算法来减少边缘节点状态的变化,进而减少系统的能源消耗。
一种基于状态预测的动态资源分配策略,包括以下步骤:
S1、将系统的服务时间T划分为离散的时间间隙,车辆节点在每个时间间隙请求服务器资源;
S2、采集系统在当前时间间隙t的状态数据,将采集数据带入资源分配模型中,将资源分配模型作为目标函数,使用拉格朗日乘子算法和KKT条件对目标函数进行求解,得到最优解,根据计算出来的最优解为车辆节点分配资源;
S3、资源分配后,车辆节点将计算任务卸载到分配的边缘节点,计算边缘节点的剩余资源量,并将边缘节点的剩余资源量按照从大到小的顺序进行排序(c1,c2,...,cN),其中,N表示边缘节点的数量;利用线性回归算法预测下一个时间间隙内边缘服务器集群的资源请求总量Z;
S4、将当前时间间隙前k个边缘节点的剩余资源量之和与下一个时间间隙内边缘服务器集群的资源请求总量Z进行比较,若满足条件则将前k个边缘节点均设置为打开状态,剩余的N-k个边缘节点保持关闭状态,其中k≤N;
S5、令t=t+1,执行步骤S2-S5,进行下一时间间隙t=t+1的资源分配计算和时间间隙t=t+2时刻的边缘节点状态预测和状态更新,直到服务时间间隙达到系统的服务时间T。
进一步的,资源分配模型包括:
其中νi表示车辆节点i的传输速率,B表示系统带宽,表示信道增益,d表示车辆节点到边缘服务器的距离,k为衰落因子,表示车辆节点到边缘节点的传输功率,Ni表示车辆节点i在传输时的信道噪声,E表示系统的总功耗,D表示节点的任务数量,f表示节点进行计算的CPU频率,e表示边缘节点执行的任务数量,l表示本地执行的任务数量,fe表示边缘节点进行计算的CPU频率,fl表示车辆节点进行计算的CPU频率,M表示车辆节点数量,X已被证明是一个具有经验分布的随机变量,Dlocal表示在本地节点进行计算的总任务数据量,kl表示本地节点与芯片结构相关的系数,表示边缘节点的空闲功率,表示车辆节点到边缘节点的传输功率(假设发送功率和接收功率相同),Dedge表示卸载到边缘节点的总任务数据量,表示车辆节点i的计算任务r对应的数据量,且i∈M,r∈R;ke表示边缘节点与芯片结构相关的系数;
资源分配模型的限制条件为:
其中,τ表示每个时间间隙的时间周期,Dlocal表示在本地节点进行计算的总任务据数量,Dedge表示卸载到边缘节点的总任务数据量,νi表示车辆节点i的传输速率,Ri表示车辆节点i的任务总数量,M表示车辆节点的数量。
进一步的,利用线性回归算法预测下一个时间间隙内边缘服务器集群的资源请求总量Z包括:边缘节点在t-1时刻根据当前状态计算出t时刻的预测值,计算公式包括:
进一步的,在当前时间间隙t对车辆节点进行边缘节点资源分配时,优先为车辆节点分配剩余资源量大的边缘节点。
有益效果:
本发明针对传统资源分配策略在车联网环境中由于车辆移动性导致的资源分配方案不适应问题,提出动静结合的动态资源分配策略,将服务时间均匀划分为时间间隙,在每个时间间隙实现最优资源分配方案,在宏观上随时间变化实时调整资源分配方案,使其适应快速变化的车联网环境。
本发明针对考虑边缘节点由于状态变化带来的额外能源消耗,通过线性回归算法预测资源请求总量,通过对边缘节点的剩余资源量进行排序,确定边缘节点的状态,减少状态变换的次数,进而减少系统的能源消耗。
附图说明
下面结合附图和具体实施方式对本发明做进一步详细的说明。
图1为本发明实施例的边缘计算在车联网中的应用场景示意图;
图2为本发明实施例的基于状态预测的动态资源分配的流程图;
图3为本发明实施例的单轮静态请求资源分配流程图;
图4为本发明实施例的多轮动态请求资源分配流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
针对边缘计算服务器在为车辆节点提供资源时面临的车辆移动性和资源异构性问题,本发明提出一种基于状态预测的动态资源分配策略,旨在满足车辆提供车联网服务的资源需求的前提下,最大化节省边缘计算系统的能源消耗。请参见附图2,基于状态预测的动态资源分配策略包括两个阶段:单轮静态请求阶段和多轮动态请求阶段,其中:单轮静态请求阶段主要包括系统的建模、资源分配方案、凸优化证明和凸优化问题求解;多轮动态请求阶段主要包括下一时隙资源使用量预测、边缘节点剩余资源排序、边缘节点状态确定;针对传统资源分配策略在车联网环境中由于车辆的移动性导致最优资源分配方案失效问题,利用动静相结合的资源分配方案对其进行改进,针对由于边缘服务器状态变化带来的能量损耗问题,利用状态预测对其进行改进,使得本发明的资源分配策略在环境适应性和节能方面有很大的提升。针对传统资源分配策略在车联网环境中由于车辆的移动性导致最优分配方案不适应的问题,从时间离散化的角度对其进行改进。将时间均匀的划分为时间间隙,在每个时间间隙以系统能源消耗最小为目标建立资源分配方程,并将该问题转化为凸优化问题,然后使用拉格朗日乘子算法和KKT条件求解,避免了传统的资源分配策略无法适应快速变化的动态车联网环境的问题。
S1、参见附图1,图1为本发明的边缘计算在车联网中的应用场景示意图。在一个实施例中,进行边缘计算中的服务器可以是基站服务器、小区机房服务器等。在车联网环境中,传统资源分配策略由于车辆的移动性会导致最优分配方案不适应的问题,为了有效解决该问题,本发明考虑从时间离散化的角度对其进行改进,将系统的服务时间T划分为离散的时间间隙t,t∈{1,2,…,Γ},每个时间间隙的时间周期为τ,即T=Γ*τ,其中Γ表示时间间隙的个数。在每个时间间隙t,资源分配策略需要根据车辆节点的实际资源请求情况来进行调整。假设有N个边缘节点{1,2,…,N},有M个车辆节点{1,2,…,M},每个车辆节点在当前时间间隙t内的计算任务为{1,2,…,R},车辆节点i的计算任务r对应所需的数据量为i∈M,r∈R。车辆节点要么在本地执行计算任务,要么将任务卸载到边缘节点执行计算任务,本地的任务使用本地的资源进行计算,卸载到边缘节点的任务使用边缘节点的资源进行计算。
令t的初始值为0,即初始时刻t=0。
S2、参照附图3,采集系统在当前时间间隙t的状态数据,将采集数据带入资源分配模型中,将资源分配模型作为目标函数E,使用拉格朗日乘子算法和KKT条件对目标函数E进行求解,得到最优解,根据计算出来的最优解为车辆节点分配资源。
1)采集系统在当前时间间隙t的状态数据,采集的数据包括:车辆到边缘节点的位置d,车辆的任务数R,车辆节点到边缘节点的传输功率(假设发送功率和接收功率相同)边缘节点的空闲功率车辆节点的CPU频率fl,边缘节点的CPU频率fe。
2)将采集数据带入资源分配模型中,将资源分配模型作为目标函数E,构造目标函数E的拉格朗日函数:L(Dlocal,Dedge,fl,fe,λ,μ),其中λ和μ为拉格朗日乘子,然后利用KKT条件获得最优解 表示在本地进行计算的最优任务数量,表示卸载到边缘节点的最优任务数量,fl *表示本地节点进行计算的最优频率,表示边缘节点进行计算的最优频率。
3)通过梯度迭代拉格朗日乘子μ,获得优化变量的最优解。
4)判断最优解是否满足时间约束,如果不满足,则返回步骤1),如果最优解满足时间约束,则根据计算出来的最优解为车辆节点分配资源。
在一个实施例中,资源分配模型的构建包括如下步骤:
1)分析并构建能耗计算模型,根据现有研究可知,单个CPU周期的能耗为:E=kf2,其中k是与芯片结构相关的有效系数,完成单个任务r所需的周期数为:X已被证明是一个具有经验分布的随机变量,则执行单个任务所需的能源消耗为假设车辆节点i,i∈M在本地处理的任务数量为l,在边缘节点处理的任务数量为e,则l+e=R。则整个系统在执行车辆节点i的R个计算任务时所需要的总能源消耗为:
2)分析并构建通信模型,通信模型的时间包括卸载时间Ti tra和计算时间Ti com,即T=Ti tra+Ti com。车辆节点i在本地执行单个任务所需要的计算时间为:即计算时间和数据大小成正相关,和CPU频率成负相关,α为相关系数。则整个系统在执行车辆节点i的R个计算任务时所需要的总时间为:
3)在每个时间间隙t内,以系统的能源消耗最小化为目标,构建资源分配模型:
其中,E表示系统的总功耗,表示车辆节点i在本地执行任务的能源消耗,表示边缘服务器执行车辆节点i任务时的能源消耗,e表示边缘节点执行的任务数量,l表示本地执行的任务数量,fe表示边缘节点进行计算的CPU频率,fl表示车辆节点进行计算的CPU频率,M表示车辆节点数量;X已被证明是一个具有经验分布的随机变量,表示车辆节点i的计算任务r对应的数据量,且i∈M,r∈R,kl表示本地节点与芯片结构相关的系数;D表示节点的任务数量,f表示节点进行计算的CPU频率,Dlocal表示在本地节点进行计算的任务数量,Dedge表示卸载到边缘节点的任务数量,表示边缘节点的空闲功率,表示车辆节点到边缘节点的传输功率(假设发送功率和接收功率相同),νi表示车辆节点i的传输速率;ke表示边缘节点与芯片结构相关的系数,fe表示边缘节点进行计算的频率;B表示带宽,Ni是车辆节点i在传输时的信道噪声,Hi表示信道增益,d表示车辆节点与边缘节点的距离(车辆节点到边缘节点的距离d会影响到资源分配策略),k表示衰落因子。
资源分配模型的限制条件为:
其中Ti local、Ti tran、Ti edge分别表示车辆节点i在本地执行任务的时间、任务的传输时间和边缘节点执行车辆节点i的任务的时间,τ表示每个时间间隙的时间周期,Dlocal表示在本地节点进行计算的总任务数据量,Dedge表示卸载到边缘节点的总任务数据量,νi表示车辆节点i的传输速率,Ri表示车辆节点i的任务总数量,M表示车辆节点的数量。
4)资源分配问题是一个凸优化问题,证明过程包括:将资源分配模型E作为目标函数,对目标函数E求各个优化变量的二阶偏导数,对函数f=Ti local+Ti tran+Ti edge-τ求各个变量的二阶偏导数,当这些二阶偏导数都大于或等于零时,资源分配问题是一个带不等式约束的凸优化问题。因此,可以使用拉格朗日乘子算法和KKT条件对目标函数进行求解,将得到的最优解作为为车辆分配资源的依据。
S3、在为车辆节点分配边缘节点资源后,车辆节点将计算任务卸载到分配的边缘节点,车辆节点卸载的任务会占用边缘节点的资源进行任务计算。现有的边缘计算技术中,在为车辆节点分配资源时,所有服务器都处于打开状态,会出现部分服务器会一直空转,而另外部分服务器会因为请求频繁变化状态的情况,由于边缘节点状态的频繁改变带来的额外能源消耗的问题,造成系统不必要的能源损耗,为了降低系统的能源消耗,可以考虑在下一个时间间隙使用最少的边缘节点完成车辆节点的任务计算,减少边缘节点状态的变化,进而减少整个系统的能源消耗。首先计算当前时间间隙t边缘节点的剩余资源量,并将边缘节点的剩余资源量按照从大到小的顺序进行排序(c1,c2,...,cN),其中,N表示边缘节点的数量,cN表示第N个边缘节点的剩余资源量;利用线性回归算法预测下一个时间间隙内边缘服务器集群的资源请求总量Z。
在一个实施例中,利用线性回归算法预测下一个时间间隙内边缘服务器集群的资源请求总量Z包括:
线性回归算法所用到的训练数据是边缘节点的历史资源使用总量,边缘节点在t-1时刻根据当前状态计算出t时刻的预测值,将边缘节点在当前时刻t的资源使用量作为真实值Yt。假设t-1时刻输入数据量为Xt-1,回归系数为向量W,则t时刻边缘服务器集群的资源使用量预测值为Zt=Xt-1W,预测值和真实值的平方误差为:其中,m表示训练数据集合的大小,yi表示真实值集合Yt中的第i个真实值,xi表示输入数据向量Xt-1中的第i个输入数据,通过普通最小二乘法(Ordinary Least Squares,OLS)对平方误差求解最佳回归系数
(1)平方误差的矩阵表示为:
SE=(Y-XW)T(Y-XW)
(2)对回归系数W求导得:SE‘=XT(Y-XW);
利用上述线性回归算法进行预测资源请求总量减小了计算开销,实现了轻量性,同时预测利用历史数据获得精确的回归系数向量,使得预测结果更加精确,保证了预测数据的可靠性。
S4、将当前时间间隙边缘节点的剩余资源量最大的前k个之和与下一个时间间隙内边缘服务器集群的资源请求总量Z进行比较,若满足条件则将前k个边缘节点均设置为打开状态,剩余的N-k个边缘节点保持关闭状态,其中k≤N,N表示边缘节点的数量,cn表示第n个边缘节点的剩余资源量。
S5、令t=t+1,执行步骤S2-S5,进行下一时间间隙t=t+1的资源分配计算,以及时间间隙t=t+2时刻的边缘节点状态预测和状态更新,直到服务时间间隙达到系统的服务时间T,如附图4所示。
需要说明的是,本领域普通技术人员可以理解实现上述方法实施例中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法实施例的流程。其中,所述存储介质可为磁碟、光盘、只读存储记忆体(Read-0nly Memory,ROM)或随机存储记忆体(RandomAccess Memory,RAM)等。
以上所述仅是本申请的具体实施方式,应当指出,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (4)
1.一种基于状态预测的动态资源分配策略,其特征在于,包括以下步骤:
S1、将系统的服务时间T划分为离散的时间间隙,车辆节点在每个时间间隙请求服务器资源;
S2、采集系统在当前时间间隙t的状态数据,将采集数据带入资源分配模型中,将资源分配模型作为目标函数,使用拉格朗日乘子算法和KKT条件对目标函数进行求解,得到最优解,根据计算出来的最优解为车辆节点分配资源;
S3、资源分配后,车辆节点将计算任务卸载到分配的边缘节点,计算边缘节点的剩余资源量,并将边缘节点的剩余资源量按照从大到小的顺序进行排序(c1,c2,...,cN),其中,N表示边缘节点的数量;利用线性回归算法预测下一个时间间隙内边缘服务器集群的资源请求总量Z;
S4、将当前时间间隙前k个边缘节点的剩余资源量之和与下一个时间间隙内边缘服务器集群的资源请求总量Z进行比较,若满足条件则将前k个边缘节点均设置为打开状态,剩余的N-k个边缘节点保持关闭状态,其中k≤N;
S5、令t=t+1,执行步骤S2-S5,进行下一时间间隙t=t+1的资源分配计算和时间间隙t=t+2时刻的边缘节点状态预测和状态更新,直到服务时间间隙达到系统的服务时间T。
2.根据权利要求1所述的一种基于状态预测的动态资源分配策略,其特征在于,资源分配模型包括:
其中νi表示车辆节点i的传输速率,B表示系统带宽,表示信道增益,d表示车辆节点到边缘服务器的距离,k为衰落因子,表示车辆节点到边缘节点的传输功率,Ni表示车辆节点i在传输时的信道噪声,E表示系统的总功耗,D表示节点的任务数量,f表示节点进行计算的CPU频率,e表示边缘节点执行的任务数量,l表示本地执行的任务数量,fe表示边缘节点进行计算的CPU频率,fl表示车辆节点进行计算的CPU频率,M表示车辆节点数量,X已被证明是一个具有经验分布的随机变量,Dlocal表示在本地节点进行计算的总任务数据量,kl表示本地节点与芯片结构相关的系数,表示边缘节点的空闲功率,表示车辆节点到边缘节点的传输功率(假设发送功率和接收功率相同),Dedge表示卸载到边缘节点的总任务数据量,表示车辆节点i的计算任务r对应的数据量,且i∈M,r∈R;ke表示边缘节点与芯片结构相关的系数;
资源分配模型的限制条件为:
其中,τ表示每个时间间隙的时间周期,Dlocal表示在本地节点进行计算的总任务据数量,Dedge表示卸载到边缘节点的总任务数据量,νi表示车辆节点i的传输速率,Ri表示车辆节点i的任务总数量,M表示车辆节点的数量。
4.根据权利要求1所述的一种基于状态预测的动态资源分配策略,其特征在于,在当前时间间隙t对车辆节点进行边缘节点资源分配时,优先为车辆节点分配剩余资源量大的边缘节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011029933.5A CN112188627B (zh) | 2020-09-27 | 2020-09-27 | 一种基于状态预测的动态资源分配策略 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011029933.5A CN112188627B (zh) | 2020-09-27 | 2020-09-27 | 一种基于状态预测的动态资源分配策略 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112188627A true CN112188627A (zh) | 2021-01-05 |
CN112188627B CN112188627B (zh) | 2022-05-03 |
Family
ID=73944923
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011029933.5A Active CN112188627B (zh) | 2020-09-27 | 2020-09-27 | 一种基于状态预测的动态资源分配策略 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112188627B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112905346A (zh) * | 2021-03-03 | 2021-06-04 | 湖南商务职业技术学院 | 一种资源部署方法、云服务中心、计算机介质及边云协同计算系统 |
CN113241056A (zh) * | 2021-04-26 | 2021-08-10 | 标贝(北京)科技有限公司 | 语音合成模型的训练与语音合成方法、装置、系统及介质 |
CN115037752A (zh) * | 2022-04-22 | 2022-09-09 | 网易(杭州)网络有限公司 | 资源再分配方法、装置及电子设备 |
US20220414534A1 (en) * | 2021-06-29 | 2022-12-29 | Microsoft Technology Licensing, Llc | Continuous learning models across edge hierarchies |
CN116225575A (zh) * | 2023-05-05 | 2023-06-06 | 苏州浪潮智能科技有限公司 | 针对移动边缘计算的任务卸载方法、装置、设备及介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030233453A1 (en) * | 2002-06-18 | 2003-12-18 | Institute For Information Industry | Topology probing method for mobile IP system |
US20190138934A1 (en) * | 2018-09-07 | 2019-05-09 | Saurav Prakash | Technologies for distributing gradient descent computation in a heterogeneous multi-access edge computing (mec) networks |
CN109951821A (zh) * | 2019-02-26 | 2019-06-28 | 重庆邮电大学 | 基于移动边缘计算的最小化车辆能耗任务卸载方案 |
CN110213097A (zh) * | 2019-05-31 | 2019-09-06 | 浙江大学 | 一种基于资源动态分配的边缘服务供应优化方法 |
CN110290539A (zh) * | 2019-07-18 | 2019-09-27 | 武汉理工大学 | 基于用户移动感知和资源预留的移动增强现实应用的资源分配装置及其工作方法 |
-
2020
- 2020-09-27 CN CN202011029933.5A patent/CN112188627B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030233453A1 (en) * | 2002-06-18 | 2003-12-18 | Institute For Information Industry | Topology probing method for mobile IP system |
US20190138934A1 (en) * | 2018-09-07 | 2019-05-09 | Saurav Prakash | Technologies for distributing gradient descent computation in a heterogeneous multi-access edge computing (mec) networks |
CN109951821A (zh) * | 2019-02-26 | 2019-06-28 | 重庆邮电大学 | 基于移动边缘计算的最小化车辆能耗任务卸载方案 |
CN110213097A (zh) * | 2019-05-31 | 2019-09-06 | 浙江大学 | 一种基于资源动态分配的边缘服务供应优化方法 |
CN110290539A (zh) * | 2019-07-18 | 2019-09-27 | 武汉理工大学 | 基于用户移动感知和资源预留的移动增强现实应用的资源分配装置及其工作方法 |
Non-Patent Citations (3)
Title |
---|
YUYANG TANG: "Minimizing Energy for Caching Resource Allocation in Information-Centric Networking with Mobile Edge Computing", 《IEEEXPLORE》 * |
张海波等: "车联网中整合移动边缘计算与内容分发网络的移动性管理策略", 《电子与信息学报》 * |
薛建彬等: "基于边缘计算的新型任务卸载与资源分配策略", 《计算机工程与科学》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112905346A (zh) * | 2021-03-03 | 2021-06-04 | 湖南商务职业技术学院 | 一种资源部署方法、云服务中心、计算机介质及边云协同计算系统 |
CN112905346B (zh) * | 2021-03-03 | 2024-05-24 | 湖南第一师范学院 | 一种资源部署方法、云服务中心、计算机介质及边云协同计算系统 |
CN113241056A (zh) * | 2021-04-26 | 2021-08-10 | 标贝(北京)科技有限公司 | 语音合成模型的训练与语音合成方法、装置、系统及介质 |
CN113241056B (zh) * | 2021-04-26 | 2024-03-15 | 标贝(青岛)科技有限公司 | 语音合成模型的训练与语音合成方法、装置、系统及介质 |
US20220414534A1 (en) * | 2021-06-29 | 2022-12-29 | Microsoft Technology Licensing, Llc | Continuous learning models across edge hierarchies |
CN115037752A (zh) * | 2022-04-22 | 2022-09-09 | 网易(杭州)网络有限公司 | 资源再分配方法、装置及电子设备 |
CN115037752B (zh) * | 2022-04-22 | 2024-03-22 | 网易(杭州)网络有限公司 | 资源再分配方法、装置及电子设备 |
CN116225575A (zh) * | 2023-05-05 | 2023-06-06 | 苏州浪潮智能科技有限公司 | 针对移动边缘计算的任务卸载方法、装置、设备及介质 |
CN116225575B (zh) * | 2023-05-05 | 2023-08-15 | 苏州浪潮智能科技有限公司 | 针对移动边缘计算的任务卸载方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112188627B (zh) | 2022-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112188627B (zh) | 一种基于状态预测的动态资源分配策略 | |
CN113242568B (zh) | 一种不确定网络环境中的任务卸载和资源分配方法 | |
CN110035410B (zh) | 一种软件定义车载边缘网络中联合资源分配和计算卸载的方法 | |
Yadav et al. | Energy-latency tradeoff for dynamic computation offloading in vehicular fog computing | |
Chen et al. | Efficiency and fairness oriented dynamic task offloading in internet of vehicles | |
CN111586696B (zh) | 一种基于多智能体架构强化学习的资源分配及卸载决策方法 | |
CN111953758B (zh) | 一种边缘网络计算卸载和任务迁移方法及装置 | |
CN107766135B (zh) | 移动朵云中基于粒子群和模拟退火优化的任务分配方法 | |
CN111010684B (zh) | 一种基于mec缓存服务的车联网资源分配方法 | |
WO2023040022A1 (zh) | 一种在随机网络中基于算网协同的分布式计算卸载方法 | |
Shang et al. | Deep learning-assisted energy-efficient task offloading in vehicular edge computing systems | |
CN111711666B (zh) | 一种基于强化学习的车联网云计算资源优化方法 | |
CN109905470A (zh) | 一种基于边缘网关系统的开销优化任务调度方法 | |
CN108901075B (zh) | 一种基于gs算法的资源分配方法 | |
CN112600921A (zh) | 一种面向异构移动边缘网络的动态任务卸载方法 | |
CN109151864A (zh) | 一种面向移动边缘计算超密集网络的迁移决策与资源优化分配方法 | |
CN112804728B (zh) | 一种基于上下文学习的电力物联网海量终端接入控制方法 | |
CN113891477A (zh) | 一种车联网中基于mec计算任务卸载的资源分配方法 | |
CN113709249B (zh) | 辅助驾驶业务安全均衡卸载方法及系统 | |
CN113342409A (zh) | 多接入边缘计算系统时延敏感型任务卸载决策方法及系统 | |
CN115297171B (zh) | 一种蜂窝车联网分级决策的边缘计算卸载方法及系统 | |
CN112860429A (zh) | 一种移动边缘计算系统中任务卸载的成本效率优化系统及方法 | |
Lan et al. | Deep reinforcement learning for computation offloading and caching in fog-based vehicular networks | |
CN113965961A (zh) | 一种车联网环境下的边缘计算任务卸载方法与系统 | |
CN114928611B (zh) | 一种基于IEEE802.11p协议的车联网节能计算卸载优化方法 |
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 |