CN113242568A - 一种不确定网络环境中的任务卸载和资源分配方法 - Google Patents
一种不确定网络环境中的任务卸载和资源分配方法 Download PDFInfo
- Publication number
- CN113242568A CN113242568A CN202110635596.2A CN202110635596A CN113242568A CN 113242568 A CN113242568 A CN 113242568A CN 202110635596 A CN202110635596 A CN 202110635596A CN 113242568 A CN113242568 A CN 113242568A
- Authority
- CN
- China
- Prior art keywords
- task
- mec server
- resource allocation
- unloading
- user
- 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 58
- 238000000034 method Methods 0.000 title claims abstract description 56
- 230000005540 biological transmission Effects 0.000 claims abstract description 61
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 48
- 238000005265 energy consumption Methods 0.000 claims abstract description 37
- 238000004364 calculation method Methods 0.000 claims abstract description 30
- 230000008569 process Effects 0.000 claims abstract description 23
- 230000002068 genetic effect Effects 0.000 claims abstract description 13
- 238000004088 simulation Methods 0.000 claims abstract description 10
- 238000004891 communication Methods 0.000 claims abstract description 9
- 210000000349 chromosome Anatomy 0.000 claims description 65
- 238000005457 optimization Methods 0.000 claims description 27
- 238000012545 processing Methods 0.000 claims description 11
- 238000011156 evaluation Methods 0.000 claims description 9
- 238000007667 floating Methods 0.000 claims description 9
- 230000009471 action Effects 0.000 claims description 4
- 238000009395 breeding Methods 0.000 claims description 3
- 230000001186 cumulative effect Effects 0.000 claims description 3
- 230000035772 mutation Effects 0.000 claims description 3
- 239000000126 substance Substances 0.000 claims description 3
- 238000010186 staining Methods 0.000 claims 1
- 238000002948 stochastic simulation Methods 0.000 claims 1
- 230000001131 transforming effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 5
- 238000011160 research Methods 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013076 uncertainty analysis Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001488 breeding effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000001172 regenerating effect Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 208000000649 small cell carcinoma Diseases 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012559 user support system Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- 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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
- G06F9/4893—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues taking into account power or heat criteria
-
- 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
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/06—Testing, supervising or monitoring using simulated traffic
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5019—Workload prediction
-
- 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
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
本发明涉及无线通信技术领域,尤其涉及一种不确定网络环境中的任务卸载和资源分配方法,包括将任务卸载过程建模为两阶段卸载模型,并将该模型优化为基于两阶段随机规划的任务卸载和资源分配问题,利用随机模拟方法将其化为样本均值近似问题,将该问题解耦为本地计算资源分配子问题、传输功率和边缘计算资源联合分配子问题以及卸载决策子问题;采用标准拉格朗日乘子法、遗传算法以及分析本地计算和边缘计算的时延估计和能耗预算求解三个子问题;用户根据求解三个子问题获得最优分配策略进行任务卸载;本发明能够在时延不确定的网络中满足任务计算时延的要求,同时保证系统能耗最小化。
Description
技术领域
本发明涉及无线通信技术领域,尤其涉及一种不确定网络环境中的任务卸载和资源分配方法。
背景技术
随着物联网技术的快速发展和5G/6G新型应用的普及,时延敏感性应用已经被广泛设想,如虚拟现实、无人驾驶和人脸识别等正以前所未有的速度发展。移动边缘计算(Mobile Edge Computing,MEC)通过将任务卸载网络边缘节点,如基站和无线接入点,为时延敏感型应用提供了固有的低时延优势。
移动边缘计算中任务卸载和资源分配策略往往是影响用户卸载时延和能耗的关键因素,为提高用户的服务质量(Quality of Experience,QoE),同时最小化计算卸载能耗,需要根据任务的计算能耗预算、计算时延,以及MEC服务器的可用资源等性能约束条件来制定任务卸载和资源分配策略。国内外研究人员针对此问题进行了大量深入研究,一些主要的成果有:
(1)移动边缘计算中的任务分配和计算频率任务算法(参考文献:Dinh T Q,TangJ,La Q D,et al.Offloading in Mobile Edge Computing:Task Allocation andComputational Frequency Scaling[J].IEEE Transactions on Communications,2017,65(8):3571-3584.):该算法考虑了单个用户将任务卸载到多个MEC服务器的场景,通过优化任务的卸载决策和用户的中央处理单元(Central Process Unit,CPU)频率值来实现任务计算时延和用户能耗的最小化。
(2)联合任务卸载和无线资源分配算法(参考文献:Chen H,D Zhao,Chen Q,etal.Joint Computation Offloading and Radio Resource Allocations in Small-CellWireless Cellular Networks[J].IEEE Transactions on Green Communications andNetworking,2020,4(3):745-758.):该算法考虑在多用户多MEC服务器场景下,对任务卸载决策、传输功率和信道分配进行了联合优化,目的是在满足任务计算时延约束条件下,最小化所有用户的能耗。
任务计算时延是保证用户QoE的重要指标之一,上述研究工作均考虑了任务的计算时延,然而都忽略了MEC服务器任务队列的排队等待时延。在实际的MEC网络环境中,由于MEC服务器的计算、存储等资源非常有限,通常无法快速响应海量突发的计算请求,因此,任务在MEC服务器端的排队等待时间是不可忽略的。由于任务到达的随机性,以及MEC服务器任务队列的时变性,欲得到任务排队等待时间的准确预测值是不现实的,这种不确定性因素对传统任务卸载和资源分配造成了严峻挑战。此外,大部分研究工作都只针对用户端能耗,而计算资源有限的MEC服务器端将面临着大量计算密集型和时延敏感型用户的访问,随之而来的是计算资源匮乏,以及高能耗等问题。因此,如何在任务计算时延不确定的MEC网络环境中制定高效、绿色的任务卸载和资源分配策略具有重要研究价值。
发明内容
为解上述问题,本发明考虑任务在MEC服务器的随机排队等待时间导致的计算时延不确定问题,提出了一种不确定网络环境中的任务卸载和资源分配方法,具体包括以下步骤:
利用随机规划理论将任务在MEC服务器的排队等待时间建模为一组随机参数,并将任务卸载过程建模为两阶段卸载模型;
基于两阶段卸载模型,在时延约束条件下,以最小化系统总能耗为目标,将优化问题建模为基于两阶段随机规划的任务卸载和资源分配问题;
利用随机模拟方法将基于两阶段随机规划的任务卸载和资源分配问题转化为样本均值近似问题;
将样本均值近似问题解耦为本地计算资源分配子问题、传输功率和边缘计算资源联合分配子问题,以及卸载决策子问题;
采用标准拉格朗日乘子法获得所述本地计算资源分配子问题的最优分配策略;
采用遗传算法获得所述传输功率和边缘计算资源联合分配子问题的最优分配策略;
通过分析本地计算和边缘计算的时延估计和能耗预算获得所述卸载决策子问题的最优策略;
用户基于所述本地计算资源分配子问题的最优分配策略、传输功率和边缘计算资源联合分配子问题的最优分配策略,以及卸载决策子问题的最优策略进行任务卸载。
进一步的,在两阶段卸载模型中,将卸载决策过程分为两个阶段,包括:
第一阶段的决策变量为任务的传输功率,即用户在没有观察到不确定性MEC服务器排队等待时间的情况下,考虑未来所有可能排队时间的影响,做出第一阶段的传输功率分配策略pi;
第二阶段的决策变量为MEC服务器的CPU频率资源,即当任务上传至MEC服务器,排队等待时间实现已知,在获得排队等待时间和第一阶段的传输功率分配策略pi的条件下,MEC服务器将根据约束条件采取追索动作,对第一阶段策略进行补偿。
进一步的,若第i个用户的任务卸载决策为1,即第i个用户将任务卸载到服务器计算,则通过遗传算法计算最优的卸载策略,具体包括:
将每一个可行的传输功率进行浮点向量编码,每一个浮点向量表示一个染色体,浮点向量维数与解向量维数一致;
从用户i传输功率的可行域中随机产生一个点,检验其是否满足用户传输时延小于最大传输时延要求,即如果满足则作为一个染色体,否则,重新产生一个随机点,直到满足约束条件,重复以上过程M次,产生M个染色体作为初始种群,记为pi,1,pi,2,...,pi,M;
对于每个染色体pi,m,求解其适应度函数,并根据适应度求其评价函数,且对于每个染色体评价函数值越大,被选择产生后代的概率越大,其中适应度为样本均值近似问题函数;
定义Pc为交叉概率,则种群中有期望值为Pc×M个染色体进行交叉操作,即假设pi,1和pi,2为要交叉的两个染色体,则从区间(0,1)中生成一个随机数c,直到p'i,1=cpi,1+(1-c)pi,2和p'i,2=(1-c)pi,1+cpi,2满足用户传输时延小于最大传输时延要求,即则p'i,1和p'i,2将代替原染色体pi,1和pi,2成为两个新的染色体;
定义Pu为变异概率,则种群中有期望值为Pu×M个染色体进行变异操作,即假设pi,1为要变异的染色体,随机选择一个变异方向d,从中生成一个随机数α,直到p'i,1=pi,1+αd满足约束条件,则p'i,1将取代原染色体pi,1成为新的染色体;
经过选择、交叉和变异操作,可以得到一个新的种群,并准备进行下一代进化,如果上述步骤达到了给定的循环次数,则遗传算法终止;算法终止后,从最后一代选择一个适应度最高的染色体,即得到优化问题的全局最优解。
本发明针对移动边缘计算中任务在边缘服务器的随机排队等待时间导致的计算时延不确定问题,提出了一种不确定网络环境中的任务卸载和资源分配算法。首先,在计算时延约束条件下,以最小化系统总能耗为目标,将优化问题建模为两阶段随机规划问题。其次,为了降低两阶段随机规划问题的计算复杂度,利用随机模拟方法将原问题转化为基于样本均值近似的混合整数非线性规划问题,并将该问题解耦为本地计算资源分配、传输功率和边缘计算资源联合分配,以及卸载决策3个子问题。接着,采用拉格朗日乘子法获得本地计算资源最优分配策略,同时采用遗传算法获得传输功率和边缘计算资源最优联合分配策略。最后,通过分析本地和边缘计算的时延估计和能耗预算获得最优任务卸载决策。通过仿真实验,与传统算法相比,所提算法能够在时延不确定的网络中满足任务计算时延的要求,同时保证系统能耗最小化。
附图说明
图1为本发明中一种不确定网络环境中的任务卸载和资源分配算法流程图;
图2为本发明两阶段卸载模型图;
图3为不同算法下系统总能耗随着任务量的变化过程图;
图4为不同算法下系统总能耗随着时延约束的变化过程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明提出一种不确定网络环境中的任务卸载和资源分配方法,如图1,包括以下步骤:
利用随机规划理论将任务在MEC服务器的排队等待时间建模为一组随机参数,并将任务卸载过程建模为两阶段卸载模型;
基于两阶段卸载模型,在时延约束条件下,以最小化系统总能耗为目标,将优化问题建模为基于两阶段随机规划的任务卸载和资源分配问题;
利用随机模拟方法将基于两阶段随机规划的任务卸载和资源分配问题转化为样本均值近似问题;
将样本均值近似问题解耦为本地计算资源分配子问题、传输功率和边缘计算资源联合分配子问题,以及卸载决策子问题;
采用标准拉格朗日乘子法获得所述本地计算资源分配子问题的最优分配策略;
采用遗传算法获得所述传输功率和边缘计算资源联合分配子问题的最优分配策略;
通过分析本地计算和边缘计算的时延估计和能耗预算获得所述卸载决策子问题的最优策略;
用户基于所述本地计算资源分配子问题的最优分配策略、传输功率和边缘计算资源联合分配子问题的最优分配策略,以及卸载决策子问题的最优策略进行任务卸载。
在本实施例中,考虑一个MEC系统模型,该模型包含一个配置了服务器的基站,N个请求任务处理的用户,集合表示为令UEi表示第i个用户,其中UEs可以通过无线网络与MEC服务器进行通信。定义用户需要处理的任务为一个三元组Ai={Di,Li,τi},其中,Di表示需要计算的任务量大小;Li表示单位bit任务所需要的CPU周期数,单位为cycles/bit;τi表示计算完成该任务的最大时延要求;假设任务不可分割,定义πi∈{0,1}表示UEi的卸载决策,若选择本地计算任务,则πi=0,若选择将任务卸载到MEC服务器处理,则πi=1。
每个用户的处理器均支持动态电压频率调整(Dynamic Voltage FrequencyScaling,DVFS)技术,DVFS技术可以动态调整CPU频率值,从而达到节省功耗的目的本地计算的时延为:
本地计算时UEi产生的计算能耗为:
其中,fi l表示本地计算时UEi的CPU频率值,κi表示与UEi芯片架构相关的有效能量系数。
用户选择将任务卸载到MEC服务器处理主要经历四个过程:任务上传、MEC服务器排队等待、MEC服务器计算,以及计算结果返回。由于返回结果时的任务量较小,为便于分析,本发明忽略计算结果返回的通信时延。UEi将任务卸载到MEC服务器可获得的传输速率为:
其中,B0表示通信带宽,hi表示UEi和MEC服务器之间的信道增益,N0为高斯白噪声功率谱,pi为UEi卸载任务时的传输功率。因此,当UEi选择将任务卸载到MEC服务器处理时,任务上传的通信时延为:
当任务上传至MEC服务器后,由于MEC服务器计算资源的有限性,通常无法快速响应突发的计算请求,因此,MEC服务器排队等待时间是不可忽略的,定义Ti wait表示UEi在MEC服务器的排队等待时间;任务经过排队等待,MEC服务器将为其提供计算服务,定义fi e表示MEC服务器处理任务时的CPU频率值,则UEi在MEC服务器的计算时延为:
进一步,边缘计算时MEC服务器为UEi提供计算服务所产生的计算能耗为:
其中,γ表示与MEC服务器芯片架构相关的有效能量系数。
实施例1
本实施例提供基于两阶段随机规划的任务卸载及资源分配问题建模的具体实施。
由于任务到达的随机性,以及MEC服务器任务队列的时变性,欲得到任务排队等待时间的准确预测值是不现实的。本实施例首先对排队等待时间进行不确定性分析,然后在满足用户计算时延要求的条件下,以最小化系统总能耗为目标,将优化问题建模为一种基于两阶段随机规划的任务卸载和资源分配问题,具体包括:
(一)、对排队等待时间进行不确定性分析
为了处理MEC服务器排队等待时间的不确定性问题,本发明利用随机规划理论将不确定的排队等待时间建模为一组由概率分布描述的随机参数。不失一般性,假设MEC服务器排队等待时间服从指数分布,定义Ωi表示UEi卸载任务到MEC服务器时,所有可能的排队等待时间的集合,称为场景,令Ti wait∈Ωi为该场景中的一个实现。进一步,考虑所有的UEs,定义组合场景Ω表示所有UEs在MEC服务器的排队等待时间的集合,可表示为笛卡尔乘积令表示组合场景中的一个组合实现。
(二)、构建基于两阶段随机规划的任务卸载和资源分配问题
本发明旨在满足用户处理时延要求的条件下,通过优化本地和MEC服务器的CPU频率资源、任务传输功率,以及任务卸载决策来最小化系统的总能耗。如图2所示,用户首先在没有观察到不确定性MEC服务器排队等待时间的情况下,考虑未来所有可能排队等待时间的影响,并通过衡量本地和边缘计算时的能耗预算和时延估计得到卸载决策πi,当用户选择将任务卸载到MEC服务器处理时,本发明基于两阶段随机规划将卸载决策过程分为两个阶段:
1)第一阶段的决策变量为任务的传输功率。同样地,用户在没有观察到不确定性MEC服务器排队等待时间的情况下,考虑未来所有可能排队时间的影响,做出第一阶段的传输功率分配策略pi;
2)第二阶段的决策变量为MEC服务器的CPU频率资源。当任务上传至MEC服务器,排队等待时间实现已知,在获得排队等待时间的实现Ti wait和第一阶段的策略pi的条件下,MEC服务器将根据约束条件(比如卸载时延)采取追索动作fi e(pi,Ti wait),以弥补第一阶段策略的不准确预测。
结合以上分析,可得到基于两阶段随机规划的任务卸载和资源分配问题的期望值模型,表示为:
fi l,min≤fi l≤fi l,max (8-b)
fe,min≤fi l≤fe,max (8-c)
Ti loca(fi l)≤τi (8-d)
πi∈{0,1} (8-f)
其中,π={π1,π2,...,πN}表示任务卸载决策集合,表示本地CPU频率资源分配策略集合;表示所有组合场景下MEC服务器CPU频率资源分配策略集合,其中p={p1,p2,...pN}表示UEs任务传输功率分配策略集合;表示组合场景的期望;和分别表示传输功率的最小值和最大值;fi l,min和fi l,max分别表示本地CPU频率的最小值和最大值;fe,min和fe,max分别表示MEC服务器CPU频率的最小值和最大值;Ti wait(ω)表示组合实现为ω时UEi的排队等待时间。约束条件式(8-d)和式(8-e)分别表示在本地和MEC服务器执行任务的时间须在其时延要求范围内。
实施例2
本实施例为了降低实施例1提出的两阶段随机规划问题的计算复杂度,将问题P1中的期望值模型转化为基于样本均值近似的MINLP问题。接着,将MINLP问题解耦为本地计算资源分配、传输功率和边缘计算资源联合分配,以及卸载决策3个子问题进行求解,具体包括:
(一)、将问题P1中的期望值模型转化为基于样本均值近似的MINLP问题
本发明考虑了MEC服务器排队等待时间的不确定环境下的任务卸载和资源分配优化问题,并将优化问题建模为一个两阶段随机规划问题。然而,求解两阶段随机规划问题通常面临着“维数灾难”的挑战,这将导致较高的计算复杂度。例如,当用户的场景空间Ωi的数量为1000时,组合场景Ω的数量将达到1000N,求解场景数量如此庞大的两阶段随机规划问题是困难且不现实的。
为了解决两阶段随机规划中的“维数灾难”问题,本发明首先采用随机模拟方法从场景空间Ωi中抽取K个独立同分布的样本,并组成样本场景其中,表示该样本中的第k个实现。进一步考虑所有用户,可得到基于样本空间的样本组合场景Ω'={ω1,ω2,...,ωS},其中,S=KN表示该样本组合场景的数量,ωs表示该样本组合场景中的第s个组合实现。接着,基于样本均值近似方法将问题P1中的期望值模型近似为样本均值模型,表示为:
目标条件:式(8-a)-式(8-f)
在优化问题P2中,πi为{0,1}二元决策变量,边缘计算第一阶段目标函数是关于pi的非线性函数,因此,优化问题P2为MINLP问题,且为NP难问题。由于本地计算资源分配变量fl、传输功率分配变量p和边缘计算资源分配变量fe,以及卸载决策变量π之间完全解耦,因此,为解决MINLP问题,本发明将优化问题P2解耦为本地计算资源分配子问题、传输功率和边缘计算资源联合分配子问题,以及卸载决策子问题进行求解。为便于分析,本发明接下来只针对一个用户求解其最优策略,由于每个用户之间相互独立,最优策略容易扩展到多用户场景。
(二)、本地计算资源分配
假设卸载决策变量πi=0,即UEi选择将任务在本地处理,则优化问题P2可写为本地计算资源分配子问题,表示为:
约束条件:式(8-b)-式(8-d)
在优化问题P2-1中,目标函数是关于fi l的仿射函数,约束条件式(8-c)是关于fi l的凸约束,因此,优化问题P2-1为凸规划问题。采用拉格朗日乘子法求解优化问题P2-1,定义拉格朗日函数为:
其中,μi≥0、λi≥0和νi≥0均表示拉格朗日乘子。进一步可得问题式(X)的KKT(Karush-Kuhn-Tucker)条件如下:
通过求解KKT条件,可得到任务在本地计算时最优CPU频率分配策略的闭合表达式为:
(三)、传输功率和边缘计算资源联合分配
假设卸载决策变量πi=1,即UEi选择将任务卸载到MEC服务器计算,则优化问题P2可写为传输功率和边缘计算资源分配子问题,表示为:
约束条件:式(8-a)、式(8-c)和式(8-e)
在优化问题(12)中,由于边缘计算第一阶段目标函数是关于pi的非凸函数,为此,本发明接下来采用遗传算法求取P2-2问题的全局最优解,遗传算法是受到根据生物进化论的启发而得出的一种全局优化算法,并且特别适用于高维决策问题。
实施例3
本实施例提出采用遗传算法求取P2-2问题的全局最优解的具体实施,具体包括以下步骤:
1)编码
在两阶段卸载模型中,主要目标是确定第一阶段任务传输功率,因此,本发明将每一个可行的传输功率进行浮点向量编码,每一个浮点向量表示一个染色体,浮点向量维数与解向量维数一致。
2)初始种群
定义M表示种群大小,初始化过程随机产生M个染色体。从用户传输功率的可行域中随机产生一个点,并检验其是否满足约束条件,如果满足则作为一个染色体,否则,重新产生一个随机点,直到满足约束条件。重复以上过程M次,产生M个染色体作为初始种群,记为pi,1,pi,2,...,pi,M。
3)评价函数
评价函数用来对种群中的每个染色体设定一个概率,以使该染色体被选择的可能性与种群中其他染色体的适应度成比例,适应度强的染色体被选择产生后代的几率较大。本发明利用优化问题P2-2的最优值作为染色体的适应度,利用适应度的大小决定一个序,并按照此序确定染色体被选择的概率。最优值越小,适应度越强,即作为父本繁殖下一代的概率越大。具体操作为对于每个染色体pi,m,m=1,2,...,M,首先求解如下最小化问题的目标函数最优值作为适应度值,即:
S.t.:式(8-c)和式(8-e)
在优化问题式(15)中,边缘计算第一阶段的目标值为常数,边缘计算第二阶段目标函数是关于的仿射函数,约束条件式(8-d)是关于的凸约束,因此,优化问题式(15)为凸规划问题。同样地,采用拉格朗日乘子法和KKT条件可以求得每个场景下MEC服务器最优CPU频率分配策略的闭合表达式为:
将所有场景下最优CPU频率值带入式(15),可求得每个染色体相应的适应度值,并按照适应度值从小到大对染色体进行排序,据此定义评价函数如下
eval(pi,m)=a(1-a)m-1,m=1,2,...,M (17)
其中,a∈(0,1)。对于染色体pi,m,评价函数值越大,被选择产生后代的概率越大。
4)选择
对于每一个染色体pi,m,计算前m个染色体的累积概率,表示为:从区间(0,qi,M)中生成一个随机数r,若满足qi,m-1<r<qi,m,qi,0=0,则选择染色体pi,m作为父本繁殖下一代,依此规则选择M个染色体。
5)交叉
定义Pc为交叉概率,则种群中有期望值为Pc×M个染色体进行交叉操作。假设pi,1和pi,2为要交叉的两个染色体,首先从区间(0,1)中生成一个随机数c,直到p'i,1=cpi,1+(1-c)pi,2和p'i,2=(1-c)pi,1+cpi,2满足约束条件,则p'i,1和p'i,2将代替原染色体pi,1和pi,2成为两个新的染色体。
6)变异
定义Pu为变异概率,则种群中有期望值为Pu×M个染色体进行变异操作。假设pi,1为要变异的染色体,随机选择一个变异方向d,然后从中生成一个随机数α,直到p'i,1=pi,1+αd满足约束条件,则p'i,1将取代原染色体pi,1成为新的染色体。
7)终止条件
经过选择、交叉和变异操作,可以得到一个新的种群,并准备进行下一代进化。如果上述步骤达到了给定的循环次数,则遗传算法终止。算法终止后,从最后一代选择一个适应度最高的染色体,即得到优化问题的全局最优解,该解即为用户i最优发射功率。
实施例4
本实施例给出卸载决策的求解方法。
用户通过对本地计算和边缘计算的能耗预算和时延估计得到卸载决策,在获得本地计算资源、传输功率和边缘计算资源最优分配策略的情况下,优化问题P2可写为任务卸载决策子问题:
约束条件:式(8-f)
在优化问题P2-3中,唯一的变量是卸载决策πi∈{0,1},因此,优化问题P2-3为0-1规划问题。本发明采用枚举法分别将0和1带入问题P2-3,再比较目标函数值的大小,较小的目标函数值对应的πi即为最优卸载决策,闭合表达式如下:
实施例5
本实施例为了验证本发明的有效性,进行了相关仿真实验。
本发明利用MATLAB工具对本发明提出的一种不确定网络环境下任务卸载和资源分配算法(SS_2SSP)进行仿真验证,为了验证所提算法的性能,对比算法包括:
(1)基于最大排队等待时间的静态卸载策略(Maximum Waiting Time basedStatic Offloading,MWT_SO):用户基于任务在MEC服务器最大排队时间的静态网络中,对传输功率和边缘计算资源进行优化;
(2)贪婪式卸载策略(Greedy):用户基于任务在MEC服务器最大排队时间的静态网络中,以及采用MEC服务器最大CPU频率的贪婪式卸载策略对传输功率进优化;
(3)本地计算策略(OnlyLocal):用户将任务只在本地处理。
本发明考虑单个MEC服务器场景,MEC服务器排队等待时间服从指数分布,平均排队等待时间为0.1~4s;若无特别说明,排队等待时间样本数量K均为100个;计算密度Li为700cycles/bit;本地CPU频率范围为100~2500MHz;MEC服务器CPU频率范围为500~5000MHz;本地有效能量系数ki为10-7;MEC服务器有效能量系数γ为10-8;信道增益hi为10-2;传输功率范围为5~33dBm;传输带宽B0为30MHz;白噪声功率N0为-50dBm;种群大小M为140;迭代次数为200;交叉概率Pc为0.6;变异概率Pu为0.01;独立重复试验次数为10次。
图3所示为不同算法下系统总能耗随着任务量的变化过程图,其中,每个任务计算时延要求为1s/Mbit,MEC服务器最大排队等待时间为5s,平均排队等待时间为2s。从图3中可以看出,随着任务量的增加,所有算法的系统总能耗随之增加,而本发明所提SS_2SSP算法具有最低的系统总能耗,这是由于SS_2SSP算法在第一阶段制定传输功率策略时考虑了未来所有可能排队等待时间的影响,待任务上传至MEC服务器后,获得了排队等待时间的实现,并结合第一阶段传输功率分配策略,MEC服务器根据用户的计算时延约束条件采取第二阶段的追索策略,即CPU频率分配策略,这将弥补第一阶段策略的不准确预测。而MWT_SO算法是基于MEC服务器最大排队等待时间且没有追索动作的静态卸载策略,当MEC服务器平均排队等待时间较小时,MWT_SO算法将会以更高的能耗去满足时延需求。Greedy算法基于最大的排队等待时间,且贪婪式地使用MEC服务器最大CPU频率资源,相比MWT_SO算法和SS_2SSP算法具有更高的系统能耗。OnlyLocal算法由于将任务全在本地处理,较其他算法具有最高的系统能耗。
图4所示为不同算法下系统总能耗随着时延约束的变化过程图,其中,用户数1个,任务量大小为20Mbit,MEC服务器最大排队等待时间为2.5s,平均排队等待时间为1s。从图4可以看出,随着时延约束的增加,系统总能耗随之减小,本发明所提SS_2SSP算法具有最低的系统总能耗,而MWT_SO算法基于最大排队等待时间具有较高的系统总能耗,与MWT_SO算法对比,Greedy算法没有对MEC服务器CPU频率进行优化,因此,具有更高的系统能耗,OnlyLocal算法将任务只在本地处理,由于本地计算性能和计算资源的限制,与其他算法相比,具有最高的系统总能耗。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (9)
1.一种不确定网络环境中的任务卸载和资源分配方法,其特征在于,包括以下步骤:
利用随机规划理论将任务在MEC服务器的排队等待时间建模为一组随机参数,并将任务卸载过程建模为两阶段卸载模型;
基于两阶段卸载模型,在时延约束条件下,以最小化系统总能耗为目标,将优化问题建模为基于两阶段随机规划的任务卸载和资源分配问题;
利用随机模拟方法将基于两阶段随机规划的任务卸载和资源分配问题转化为样本均值近似问题;
将样本均值近似问题解耦为本地计算资源分配子问题、传输功率和边缘计算资源联合分配子问题,以及卸载决策子问题;
采用标准拉格朗日乘子法获得所述本地计算资源分配子问题的最优分配策略;
采用遗传算法获得所述传输功率和边缘计算资源联合分配子问题的最优分配策略;
通过分析本地计算和边缘计算的时延估计和能耗预算获得所述卸载决策子问题的最优策略;
用户基于所述本地计算资源分配子问题的最优分配策略、传输功率和边缘计算资源联合分配子问题的最优分配策略,以及卸载决策子问题的最优策略进行任务卸载。
2.根据权利要求1所述的一种不确定网络环境中的任务卸载和资源分配方法,其特征在于,在两阶段卸载模型中,将卸载决策过程分为两个阶段,包括:
第一阶段的决策变量为任务的传输功率,即用户在没有观察到不确定性MEC服务器排队等待时间的情况下,考虑未来所有可能排队时间的影响,做出第一阶段的传输功率分配策略pi;
第二阶段的决策变量为MEC服务器的CPU频率资源,即当任务上传至MEC服务器,排队等待时间实现已知,在获得排队等待时间和第一阶段的传输功率分配策略pi的条件下,MEC服务器将根据约束条件采取追索动作,对第一阶段策略进行补偿。
3.根据权利要求1所述的一种不确定网络环境中的任务卸载和资源分配方法,其特征在于,基于两阶段随机规划的任务卸载和资源分配问题表示为:
fi l,min≤fi l≤fi l,max;
fe,min≤fi l≤fe,max;
Ti loca(fi l)≤τi;
πi∈{0,1};
其中,π={π1,π2,...,πN}表示任务卸载决策集合,N为请求任务处理的用户数;表示本地CPU频率资源分配策略集合,fi l表示第i个用户的本地CPU频率资源分配策略;表示所有组合场景下MEC服务器CPU频率资源分配策略集合,其中表示第i个用户在MEC服务器的排队等待时间的集合;p={p1,p2,...pN}表示用户任务传输功率分配策略集合,pN表示第N个用户任务传输功率分配策略;πi表示第i个用户的卸载决策;κi为第i个用户芯片构架相关的有效能量系数;Di为待计算任务的任务量大小;Li表示单位bit任务所需要的CPU周期数;Ri为第i个用户将任务卸载到MEC服务器的传输速率;γ为与MEC服务器芯片架构相关的有效能量系数;τi表示计算完成该任务的最大时延要求;表示组合场景的期望;和分别表示传输功率的最小值和最大值;fi l,min和fi l,max分别表示本地CPU频率的最小
4.根据权利要求1所述的一种不确定网络环境中的任务卸载和资源分配方法,其特征在于,利用随机模拟方法将基于两阶段随机规划的任务卸载和资源分配问题转化为样本均值近似问题包括:
fi l,min≤fi l≤fi l,max;
fe,min≤fi l≤fe,max;
Ti loca(fi l)≤τi;
πi∈{0,1};
其中,π={π1,π2,...,πN}表示任务卸载决策集合,N为请求任务处理的用户数;表示本地CPU频率资源分配策略集合,fi l表示第i个用户的本地CPU频率资源分配策略;表示所有组合场景下MEC服务器CPU频率资源分配策略集合,其中表示第i个用户在MEC服务器的排队等待时间的集合;p={p1,p2,...pN}表示用户任务传输功率分配策略集合,pN表示第N个用户任务传输功率分配策略;πi表示第i个用户的卸载决策;κi为第i个用户芯片构架相关的有效能量系数;Di为待计算任务的任务量大小;Li表示单位bit任务所需要的CPU周期数;Ri为第i个用户将任务卸载到MEC服务器的传输速率;γ为与MEC服务器芯片架构相关的有效能量系数;τi表示计算完成该任务的最大时延要求;和分别表示传输功率的最小值和最大值;fi l,min和fi l,max分别表示本地CPU频率的最小值和最大值;fe,min和fe,max分别表示MEC服务器CPU频率的最小值和最大值;Ti wait(ωs)表示组合实现为ωs时第i个用户的排队等待时间;Ti loca(fi l)为第i个用户本地计算的时延;Ti tran(pi)为第i个用户选择将任务卸载到MEC服务器处理时任务上传的通信时延;
6.根据权利要求4所述的一种不确定网络环境中的任务卸载和资源分配方法,其特征在于,若第i个用户的任务卸载决策为1,即第i个用户将任务卸载到服务器计算,则通过遗传算法计算最优的卸载策略,具体包括:
将每一个可行的传输功率进行浮点向量编码,每一个浮点向量表示一个染色体,浮点向量维数与解向量维数一致;
从用户i传输功率的可行域中随机产生一个点,并检验其是否满足用户传输时延小于最大传输时延要求,如果满足则作为一个染色体,否则,重新产生一个随机点,直到满足约束条件,重复以上过程M次,产生M个染色体作为初始种群,记为pi,1,pi,2,...,pi,M;
对于每个染色体pi,m,求解其适应度函数,并根据适应度求其评价函数,且对于每个染色体评价函数值越大,被选择产生后代的概率越大,其中适应度为样本均值近似问题函数;
定义Pc为交叉概率,则种群中有期望值为Pc×M个染色体进行交叉操作,即假设pi,1和pi,2为要交叉的两个染色体,则从区间(0,1)中生成一个随机数c,直到p'i,1=cpi,1+(1-c)pi,2和p'i,2=(1-c)pi,1+cpi,2满足用户传输时延小于最大传输时延要求,则p'i,1和p'i,2将代替原染色体pi,1和pi,2成为两个新的染色体;
定义Pu为变异概率,则种群中有期望值为Pu×M个染色体进行变异操作,即假设pi,1为要变异的染色体,随机选择一个变异方向d,从中生成一个随机数α,直到p'i,1=pi,1+αd满足约束条件,则p'i,1将取代原染色体pi,1成为新的染色体;
经过选择、交叉和变异操作,可以得到一个新的种群,并准备进行下一代进化,如果上述步骤达到了给定的循环次数,则遗传算法终止;算法终止后,从最后一代选择一个适应度最高的染色体,即得到优化问题的全局最优解。
7.根据权利要求6所述的一种不确定网络环境中的任务卸载和资源分配方法,其特征在于,每个染色体相应的适应度值,并按照适应度值从小到大对染色体进行排序,则染色体pi,m的评价函数表示为:
eval(pi,m)=a(1-a)m-1,m=1,2,...,M;
其中,eval(pi,m)为染色体pi,m的评价函数;a为常数,且a∈(0,1)。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110635596.2A CN113242568B (zh) | 2021-06-08 | 2021-06-08 | 一种不确定网络环境中的任务卸载和资源分配方法 |
US17/908,249 US20240103915A1 (en) | 2021-06-08 | 2021-11-04 | Task offloading and resource allocation method in uncertain network environment |
PCT/CN2021/128683 WO2022257348A1 (zh) | 2021-06-08 | 2021-11-04 | 一种不确定网络环境中的任务卸载和资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110635596.2A CN113242568B (zh) | 2021-06-08 | 2021-06-08 | 一种不确定网络环境中的任务卸载和资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113242568A true CN113242568A (zh) | 2021-08-10 |
CN113242568B CN113242568B (zh) | 2022-05-03 |
Family
ID=77137231
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110635596.2A Active CN113242568B (zh) | 2021-06-08 | 2021-06-08 | 一种不确定网络环境中的任务卸载和资源分配方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20240103915A1 (zh) |
CN (1) | CN113242568B (zh) |
WO (1) | WO2022257348A1 (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113613260A (zh) * | 2021-08-12 | 2021-11-05 | 西北工业大学 | 远近距离协作的感知延迟移动边缘计算优化方法及系统 |
CN113726858A (zh) * | 2021-08-12 | 2021-11-30 | 西安交通大学 | 一种基于强化学习的自适应ar任务卸载和资源分配方法 |
CN113784372A (zh) * | 2021-08-11 | 2021-12-10 | 华中科技大学 | 一种面向终端多业务模型的联合优化方法 |
CN113840334A (zh) * | 2021-08-20 | 2021-12-24 | 济南浪潮数据技术有限公司 | 一种网络资源协同方法和装置 |
CN113950103A (zh) * | 2021-09-10 | 2022-01-18 | 西安电子科技大学 | 一种移动边缘环境下多服务器完全计算卸载方法及系统 |
CN113965961A (zh) * | 2021-10-27 | 2022-01-21 | 中国科学院计算技术研究所 | 一种车联网环境下的边缘计算任务卸载方法与系统 |
CN114125063A (zh) * | 2021-08-30 | 2022-03-01 | 华北电力大学 | 基于业务QoS的电力通信网任务卸载系统、方法及应用 |
CN114173357A (zh) * | 2021-12-07 | 2022-03-11 | 南京邮电大学 | 一种面向多类型业务时延需求的移动边缘计算资源分配方法 |
CN114567564A (zh) * | 2022-03-07 | 2022-05-31 | 重庆邮电大学 | 一种基于服务器协作的任务卸载和计算资源分配方法 |
CN114867039A (zh) * | 2022-04-15 | 2022-08-05 | 河海大学 | 一种面向中间海域场景的边缘计算卸载方法 |
CN115022893A (zh) * | 2022-05-31 | 2022-09-06 | 福州大学 | 多任务边缘计算系统中最小化总计算时间的资源分配方法 |
WO2022257348A1 (zh) * | 2021-06-08 | 2022-12-15 | 重庆邮电大学 | 一种不确定网络环境中的任务卸载和资源分配方法 |
CN115665797A (zh) * | 2022-10-31 | 2023-01-31 | 齐鲁工业大学 | 一种移动边缘计算的海上卸载和资源分配方法 |
CN115801829A (zh) * | 2022-11-08 | 2023-03-14 | 大连海事大学 | 一种工业物联网中边缘自适应感知方法 |
WO2023245835A1 (zh) * | 2022-06-20 | 2023-12-28 | 南京邮电大学 | 一种基于栅格时延预测的卫星传输优化方法 |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115664486B (zh) * | 2022-12-29 | 2023-04-28 | 南京邮电大学 | 一种ris辅助uav边缘计算系统中无线供能的能效优化方法 |
CN115696405B (zh) * | 2023-01-05 | 2023-04-07 | 山东省计算中心(国家超级计算济南中心) | 一种兼顾公平性的计算任务卸载优化方法及系统 |
CN115802465B (zh) * | 2023-02-01 | 2023-04-21 | 中国传媒大学 | 基于强化学习框架的d2d边缘缓存网络能耗管理方法 |
CN116016538A (zh) * | 2023-03-27 | 2023-04-25 | 南京邮电大学 | 面向动态环境的边端协同推理任务卸载优化方法与系统 |
CN116362850A (zh) * | 2023-04-06 | 2023-06-30 | 天津大学 | 一种面向元宇宙服务的资源分配方案 |
CN116560839B (zh) * | 2023-05-06 | 2023-11-10 | 湖南师范大学 | 一种基于主从博弈的边缘计算任务卸载方法和系统 |
CN116567725B (zh) * | 2023-05-09 | 2024-02-13 | 中国人民解放军陆军工程大学 | 一种时延最小化的多边缘服务器网络任务卸载方法 |
CN117042047B (zh) * | 2023-06-08 | 2024-03-22 | 广西大学 | 一种基于任务优先级的资源分配方法、装置、控制器及系统 |
CN116455768B (zh) * | 2023-06-16 | 2023-09-12 | 南京邮电大学 | 面向全局时延优化的云边端协同cnn推理方法及系统 |
CN116709391B (zh) * | 2023-08-02 | 2023-10-20 | 华东交通大学 | 超密集网络联合资源分配和能效型安全计算卸载优化方法 |
CN116723526B (zh) * | 2023-08-08 | 2023-10-24 | 北京航空航天大学 | 一种无人机辅助的网联车辆队列随机任务分配决策方法 |
CN116782412B (zh) * | 2023-08-17 | 2023-11-14 | 北京航空航天大学 | 一种基于随机接入的高动态异构无线网络资源分配方法 |
CN116805923B (zh) * | 2023-08-25 | 2023-11-10 | 淳安华数数字电视有限公司 | 基于边缘计算的宽带通信方法 |
CN116976649B (zh) * | 2023-09-18 | 2024-02-02 | 武汉理工大学 | 退役家电产品局部破坏性拆解线平衡方法 |
CN116956756B (zh) * | 2023-09-21 | 2024-02-09 | 浪潮电子信息产业股份有限公司 | 模型部署方法、任务处理方法、装置、设备及存储介质 |
CN117156495B (zh) * | 2023-10-31 | 2024-03-01 | 苏州元脑智能科技有限公司 | 一种边缘计算任务卸载方法、装置、电子设备和存储介质 |
CN117354759B (zh) * | 2023-12-06 | 2024-03-19 | 吉林大学 | 一种多无人机辅助mec的任务卸载与充电调度联合优化方法 |
CN117376985B (zh) * | 2023-12-08 | 2024-03-19 | 吉林大学 | 莱斯信道下多无人机辅助mec任务卸载的能效优化方法 |
CN117649175B (zh) * | 2024-01-26 | 2024-03-29 | 江苏中创供应链服务有限公司 | 一种基于边缘计算的跨境仓配服务方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111401744A (zh) * | 2020-03-17 | 2020-07-10 | 重庆邮电大学 | 一种移动边缘计算中不确定性环境下的动态任务卸载方法 |
CN111586720A (zh) * | 2020-05-11 | 2020-08-25 | 重庆邮电大学 | 一种多小区场景下的任务卸载和资源分配的联合优化方法 |
CN111918311A (zh) * | 2020-08-12 | 2020-11-10 | 重庆邮电大学 | 基于5g移动边缘计算的车联网任务卸载和资源分配方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3605329B1 (en) * | 2018-07-31 | 2023-01-04 | Commissariat à l'énergie atomique et aux énergies alternatives | Connected cache empowered edge cloud computing offloading |
CN110035410B (zh) * | 2019-03-07 | 2021-07-13 | 中南大学 | 一种软件定义车载边缘网络中联合资源分配和计算卸载的方法 |
CN113242568B (zh) * | 2021-06-08 | 2022-05-03 | 重庆邮电大学 | 一种不确定网络环境中的任务卸载和资源分配方法 |
-
2021
- 2021-06-08 CN CN202110635596.2A patent/CN113242568B/zh active Active
- 2021-11-04 WO PCT/CN2021/128683 patent/WO2022257348A1/zh active Application Filing
- 2021-11-04 US US17/908,249 patent/US20240103915A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111401744A (zh) * | 2020-03-17 | 2020-07-10 | 重庆邮电大学 | 一种移动边缘计算中不确定性环境下的动态任务卸载方法 |
CN111586720A (zh) * | 2020-05-11 | 2020-08-25 | 重庆邮电大学 | 一种多小区场景下的任务卸载和资源分配的联合优化方法 |
CN111918311A (zh) * | 2020-08-12 | 2020-11-10 | 重庆邮电大学 | 基于5g移动边缘计算的车联网任务卸载和资源分配方法 |
Non-Patent Citations (2)
Title |
---|
姚枝秀: "移动边缘计算中基于博弈论的资源分配算法研究", 《中国优秀硕士学位论文全文数据库》 * |
胡宇宇: "车联网中基于MEC的任务卸载策略及资源分配方案研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022257348A1 (zh) * | 2021-06-08 | 2022-12-15 | 重庆邮电大学 | 一种不确定网络环境中的任务卸载和资源分配方法 |
CN113784372A (zh) * | 2021-08-11 | 2021-12-10 | 华中科技大学 | 一种面向终端多业务模型的联合优化方法 |
CN113726858A (zh) * | 2021-08-12 | 2021-11-30 | 西安交通大学 | 一种基于强化学习的自适应ar任务卸载和资源分配方法 |
CN113613260B (zh) * | 2021-08-12 | 2022-08-19 | 西北工业大学 | 远近距离协作的感知延迟移动边缘计算优化方法及系统 |
CN113726858B (zh) * | 2021-08-12 | 2022-08-16 | 西安交通大学 | 一种基于强化学习的自适应ar任务卸载和资源分配方法 |
CN113613260A (zh) * | 2021-08-12 | 2021-11-05 | 西北工业大学 | 远近距离协作的感知延迟移动边缘计算优化方法及系统 |
CN113840334A (zh) * | 2021-08-20 | 2021-12-24 | 济南浪潮数据技术有限公司 | 一种网络资源协同方法和装置 |
CN114125063B (zh) * | 2021-08-30 | 2022-07-08 | 国网内蒙古东部电力有限公司 | 基于业务QoS的电力通信网任务卸载系统、方法及应用 |
CN114125063A (zh) * | 2021-08-30 | 2022-03-01 | 华北电力大学 | 基于业务QoS的电力通信网任务卸载系统、方法及应用 |
CN113950103A (zh) * | 2021-09-10 | 2022-01-18 | 西安电子科技大学 | 一种移动边缘环境下多服务器完全计算卸载方法及系统 |
CN113965961A (zh) * | 2021-10-27 | 2022-01-21 | 中国科学院计算技术研究所 | 一种车联网环境下的边缘计算任务卸载方法与系统 |
CN113965961B (zh) * | 2021-10-27 | 2024-04-09 | 中国科学院计算技术研究所 | 一种车联网环境下的边缘计算任务卸载方法与系统 |
CN114173357A (zh) * | 2021-12-07 | 2022-03-11 | 南京邮电大学 | 一种面向多类型业务时延需求的移动边缘计算资源分配方法 |
CN114173357B (zh) * | 2021-12-07 | 2023-09-01 | 南京邮电大学 | 一种面向多类型业务时延需求的移动边缘计算资源分配方法 |
CN114567564A (zh) * | 2022-03-07 | 2022-05-31 | 重庆邮电大学 | 一种基于服务器协作的任务卸载和计算资源分配方法 |
CN114567564B (zh) * | 2022-03-07 | 2024-04-05 | 深圳金英拓联科技有限公司 | 一种基于服务器协作的任务卸载和计算资源分配方法 |
CN114867039A (zh) * | 2022-04-15 | 2022-08-05 | 河海大学 | 一种面向中间海域场景的边缘计算卸载方法 |
CN115022893A (zh) * | 2022-05-31 | 2022-09-06 | 福州大学 | 多任务边缘计算系统中最小化总计算时间的资源分配方法 |
WO2023245835A1 (zh) * | 2022-06-20 | 2023-12-28 | 南京邮电大学 | 一种基于栅格时延预测的卫星传输优化方法 |
CN115665797A (zh) * | 2022-10-31 | 2023-01-31 | 齐鲁工业大学 | 一种移动边缘计算的海上卸载和资源分配方法 |
CN115801829A (zh) * | 2022-11-08 | 2023-03-14 | 大连海事大学 | 一种工业物联网中边缘自适应感知方法 |
CN115801829B (zh) * | 2022-11-08 | 2023-09-05 | 大连海事大学 | 一种工业物联网中边缘自适应感知方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2022257348A1 (zh) | 2022-12-15 |
US20240103915A1 (en) | 2024-03-28 |
CN113242568B (zh) | 2022-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113242568B (zh) | 一种不确定网络环境中的任务卸载和资源分配方法 | |
CN113950066B (zh) | 移动边缘环境下单服务器部分计算卸载方法、系统、设备 | |
CN108920280B (zh) | 一种单用户场景下的移动边缘计算任务卸载方法 | |
CN110928654B (zh) | 一种边缘计算系统中分布式的在线任务卸载调度方法 | |
CN112380008B (zh) | 一种面向移动边缘计算应用的多用户细粒度任务卸载调度方法 | |
CN110543336A (zh) | 基于非正交多址接入技术的边缘计算任务卸载方法及装置 | |
CN109144719B (zh) | 移动云计算系统中基于马尔科夫决策过程的协作卸载方法 | |
CN107708152B (zh) | 异构蜂窝网络的任务卸载方法 | |
CN111813506A (zh) | 一种基于粒子群算法资源感知计算迁移方法、装置及介质 | |
CN112188627B (zh) | 一种基于状态预测的动态资源分配策略 | |
CN114567895A (zh) | 一种mec服务器集群的智能协同策略的实现方法 | |
CN115562756A (zh) | 一种多接入边缘计算的车辆任务卸载方法及系统 | |
CN112905315A (zh) | 移动边缘计算mec网络中的任务处理方法、装置及设备 | |
CN113573363A (zh) | 基于深度强化学习的mec计算卸载与资源分配方法 | |
CN113778550B (zh) | 一种基于移动边缘计算的任务卸载系统和方法 | |
KR102562732B1 (ko) | Mec 기반 무선 네트워크의 태스크 오프로딩 장치 및 방법 | |
CN114449490A (zh) | 基于d2d通信的多任务联合计算卸载与资源分配方法 | |
Shimonishi et al. | Energy optimization of distributed video processing system using genetic algorithm with bayesian attractor model | |
CN114615705B (zh) | 一种基于5g网络下单用户资源分配策略方法 | |
CN114980216B (zh) | 基于移动边缘计算的依赖型任务卸载系统及方法 | |
Li | Optimization of task offloading problem based on simulated annealing algorithm in MEC | |
CN115955479A (zh) | 一种云边端协作系统中的任务快速调度与资源管理方法 | |
CN115499876A (zh) | Msde场景下基于dqn算法的计算卸载策略 | |
CN115413044A (zh) | 一种工业无线网络的计算和通信资源联合分配方法 | |
CN114281544A (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 |