CN112492626B - 一种移动用户计算任务的卸载方法 - Google Patents
一种移动用户计算任务的卸载方法 Download PDFInfo
- Publication number
- CN112492626B CN112492626B CN202011420225.4A CN202011420225A CN112492626B CN 112492626 B CN112492626 B CN 112492626B CN 202011420225 A CN202011420225 A CN 202011420225A CN 112492626 B CN112492626 B CN 112492626B
- Authority
- CN
- China
- Prior art keywords
- base station
- user
- users
- unloading
- task
- 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
-
- 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/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
-
- 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/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
-
- 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
- H04W28/082—Load balancing or load distribution among bearers or channels
-
- 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/502—Proximity
-
- 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/504—Resource capping
-
- 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/509—Offload
-
- 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)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种移动用户计算任务的卸载方法,步骤包括:该方法以满足边缘计算服务器的计算资源约束为前提,对每个任务请求进行卸载调度以及选择用户合适的基站,保证用户终端完成任务的系统时延与终端能耗最小,得到了用户的基站选择、卸载决策和任务调度方案。本发明大幅度降低了计算复杂度,提升了用户满意度,实现了系统时延与终端能耗最优化的目标。
Description
技术领域
本发明涉及无线通信系统中任务卸载,尤其涉及一种移动用户计算任务的卸载方法。
背景技术
近些年来,随着物联网、人工智能和虚拟现实等技术的发展,高能耗的计算密集型业务不断增长,计算密集型应用和资源受限的移动计算系统之间的冲突给未来移动业务的发展带来了前所未有的挑战。为了应对这一挑战,通常采用的是移动云计算技术MCC,将移动终端上的计算任务卸载到资源丰富的远端云完成。然而,传统的MCC方法具有通过广域网的数据传输引起的长延迟和低可靠性的缺点。近些年,可以在移动用户附近提供云计算能力的移动边缘计算MEC被提议作为5G的关键技术之一。将用户的计算任务卸载到邻近的MEC服务器,即移动边缘计算卸载,被认为是解决上述挑战的一个有前途的解决方案。与传统的MCC方案相比,边缘计算可以实现更低的延迟和更高的可靠性,已经成为研究热点,该技术的关键研究用户的计算卸载以及计算资源和通信资源的分配。计算卸载分为部分卸载和完全卸载两种形式,卸载目标服务器也包括边缘服务器和远端云服务器。
移动边缘计算中的计算卸载和资源分配方法至关重要,人们已经进行了一些研究,但是大多数都是针对单基站用户卸载的情况,并且用户一次只卸载一个任务,部分考虑了多基站用户的情况,例如文献NING Zhaolong,DONG Peiran,KONG Xiangjie,et al.ACooperative Partial Computation Offloading Schemefor Mobile Edge ComputingEnabled Internet of Things[J].IEEE Internet of Things Journa1,2019,6(3):4804-4814.中记载了其它基站用户对目标基站下用户的干扰情况,但是并没有解决多基站重叠覆盖用户的基站接入选择问题以及多用户多任务的卸载问题。
发明内容
发明目的:本发明目的是提供一种移动用户计算任务的卸载方法,在满足边缘计算服务器计算资源的约束前提下,选择移动用户合适的基站以及对每个任务请求进行卸载调度,实现用户终端完成任务时系统时延与终端能耗最小的目标。
技术方案:本发明公开了一种移动用户计算任务的卸载方法,包括如下步骤:
步骤1:初始化:基站集用集合{1,...,m,...,M}表示,总数为M,每个基站都配备一个边缘计算服务器,边缘计算服务器又可分为λm个服务模块,用户集用{1,...,i,...,N}来表示,总数为N,每个用户包含ki个任务;用i∈[1,N],m∈[1,M]表示基站的选择策略集合,其中,ai,m表示若用户i选择基站m进行卸载,则ai,m=1,否则ai,m=0;i∈[1,N]表示用户的卸载决策集合,其中,xi表示用户i本地执行的任务数,表示卸载至边缘服务器的任务数,表示卸载至远端云的任务数;i∈[1,N]表示边缘计算服务器的服务模块分配策略集合;
步骤2:根据每个用户与各个基站之间的信道增益进行区域划分,划分为单基站覆盖下的用户和多基站重叠覆盖下的用户,对于单基站覆盖下的用户,用户任务只能卸载到一个目标基站,而对于重叠覆盖区域的用户,需要选择基站进行接入;
步骤3:如果用户i只被基站m所覆盖,则用户i对于基站m的选择ai,m=1,对于其它基站的选择设置为0,不考虑边缘计算服务器的计算资源限制,即边缘计算服务器的服务模块数量无约束,计算各个基站能够分配的服务模块数,作出初始卸载决策集合;
步骤4:如果用户i被多个基站所覆盖,则用户对于这些基站的选择设置为1,对于其它不相关的基站选择设置为0,不考虑边缘计算服务器的计算资源限制,分别计算卸载到不同基站下的初始卸载决策集合;
步骤5:对于多基站覆盖下的用户,利用所述步骤3和所述步骤4获得的初始卸载决策计算出各个基站能分配的平均计算资源,即平均服务模块数,结合用户与各个基站之间的信道增益,选择平均计算资源和信道增益最优的基站进行接入,作出基站选择策略;
步骤6:根据上述获得的用户初始卸载决策以及基站选择策略,依次对每个基站下覆盖用户的卸载决策进行动态调整以满足边缘计算服务器的服务模块数的约束。
步骤7:对每个基站按照步骤6进行执行,直到所用用户都满足MEC服务模块数量的限制,返回所有用户的基站选择方案A,卸载决策方案X,MEC服务模块分配方案C。
优选地,步骤3包括建立对应的拉格朗日函数,采用乘子法求解出相应的初始卸载决策集合。
优选地,步骤4包括建立对应的拉格朗日函数,采用乘子法求解出相应的初始卸载决策集合。
步骤5包括定义基站选择函数为:
其中,μ表示权重,hi,m表示用户i和基站m之间的信道增益,基站选择函数表示用户终端i卸载任务到基站m能够分配到的服务模块数与用户终端i和基站m之间的信道增益的加权和;对于重叠区域覆盖的用户,分别计算用户i到不同基站的Gi,m,对Gi,m进行降序排列,选择的第一个值对应的基站作为用户i的目标卸载基站,将用户i到其余基站的选择值设为0,最终可以获得所有用户的基站选择策略。
对其进行降序排列,通过初始卸载决策集获得卸载到目标基站的任务数量ζm,若卸载到目标基站的任务数量ζm小于目标基站的服务模块数量λm,则直接返回目标基站下所有用户的卸载决策;若卸载到目标基站的任务数量ζm大于目标基站的服务模块数量λm,则根据排列好的Q值,选择第一个用户的卸载决策进行更新,重新计算与对它们的差值再次进行降序排列,直到ζm小于λm,返回一个动态调整后的卸载决策方案X。
有益效果:与现有技术相比,本发明具有如下显著的优点:
(1)本发明方法考虑了边缘云与远端云之间的相互协作,同时考虑到边缘云的传输时延较短但计算资源有限以及远端云传输时延较长但计算资源丰富的特点,对二者同时考虑以最小化系统执行时延与能耗;
(2)本发明提出的多基站选择卸载的方法考虑了不同小区边缘计算服务器计算资源的丰富度以及用户与该基站之间的信道增益,对基站重叠覆盖区域下的用户选择最优的基站进行接入,在满足边缘服务器计算资源约束的条件下,最大化用户的服务质量,降低任务执行的时延与能耗,对所有用户终端的卸载策略进行最优选择。
附图说明
图1为本发明的流程示意图;
图2为本发明的网络模型示意图;
图3为本发明的效用函数值对比图;
图4为本发明的任务请求完成的时延对比图;
图5为本发明的系统能耗对比图。
具体实施方式
下面结合附图对本发明的技术方案作进一步说明。
本发明方法的应用场景如附图2所示,它由一个远端云节点和多个配置了MEC服务器的基站组成,每个基站覆盖范围内分布了多个用户终端。其中,远端云节点与基站、基站与移动终端设备分别存在一对多的映射关系,终端设备通过无线网络接入到基站,基站可以通过互联网将任务卸载至远端云节点并接受远端云节点响应的计算结果,返回给终端设备。
因为存在部分用户处于多个基站重叠覆盖,在任务处理过程中,用户仅能选择一个基站进行接入。例如附图2中的UE5、UE6可以选择通过基站1或基站2接入。假设有N个用户终端,每个用户一次请求多个任务,这些任务的数据量大小和任务复杂度相同。假设终端i当前有一批任务量为ki的任务需要被执行,用户的每个任务都可以选择在本地执行、卸载到MEC服务器执行或者远端云执行。定义xi表示用户i本地执行的任务数,表示卸载至边缘计算服务器的任务数,表示卸载至远端云的任务数,则终端i的卸载决策约束为:
假设有M个基站,每个基站都配备一个MEC服务器,MEC服务器又可分为λm个服务模块,m=1,...,M,每个服务模块计算能力相同且同一时间只能处理一个任务。例如,与基站1相连的MEC服务器有λ1个服务模块,与基站2相连的MEC服务器有λ2个服务模块。所有基站中的用户都工作在相同频段,相互之间会有干扰,信道带宽为B。
本发明方法的目标是降低系统的时延和用户终端的能耗。系统的时延包括计算时延和通信时延,计算时延包含本地执行时延、MEC执行的时延以及远端云执行的时延,通信时延包括任务数据从移动端传输到基站的时延以及从基站传输到远端云的时延。终端的功耗包括本地计算能耗和传输能耗,主要包括用户自身计算任务需要消耗的能量以及上传任务数据到基站所需要的能量。
与本地计算相比,将计算任务卸载到MEC或云端进行处理可以降低时延与能耗,但传输任务数据会消耗额外的时延与能耗(即通信时延与能耗)。根据Shann-Hartley定理,用户i到基站m的通信模型可以定义为:
其中,B表示信道带宽,ai,m表示若用户i选择基站m进行卸载,则ai,m=1,反之ai,m=0。Pi up表示用户i的传输功率,hi,m表示用户i和基站m之间的信道增益,σ2表示高斯白噪声功率,j∈N\{i}表示除了用户i以外其它用户的集合,表示其他用户传输卸载数据对用户i产生的干扰。
将用户终端i的计算任务定义为数组其中表示任务计算输入数据的大小,Di表示单任务执行所需的CPU周期数,表示任务计算后响应数据大小,时延与计算能耗分三种情况进行讨论,那么整个多基站多用户场景下的基站选择、卸载决策和资源分配优化问题可以公式化为:
其中,ε表示为权重系数,S表示自然数的集合,fi为用户终端i的计算能力,即单位时间运行CPU周期数,c表示每个CPU周期消耗能量的系数,表示用户到目标基站之间的传输时延,fedge为MEC为用户终端i分配的计算资源,fcloud为远端云的计算能力。约束C1表示一个用户最多选择一个基站进行接入,C2表示在本地、MEC和远端云执行的任务数均为正数,C3表示用户终端的ki个任务需要全部执行完成,C4表示卸载到目标基站下MEC服务器处理的任务数不能超过目标基站MEC的服务模块数量,C5表示基站的选择是一个二进制变量,C6表示在不同位置处理的任务数均为自然数。
问题P1中包含的基站选择、卸载决策以及资源分配的解都是正整数解,内部之间相互关联,实际求解十分复杂,是一个NP-hard问题。为了简化求解过程,本发明方法将原始问题P1解耦成单用户情况下的计算卸载机制,采用拉格朗日乘子法进行求解,获得初始的卸载决策。然后,在多用户的场景下,需要考虑基站的选择、用户之间的干扰和MEC计算资源的限制,用户无线传输时的相互干扰以及MEC计算资源的竞争导致多用户的传输时延总大于单用户的传输时延。针对上述单用户的情况下,现在推广至多小区多用户的场景。首先根据用户到基站的信道增益将用户区分为单基站覆盖下的用户,这一类用户不需要进行目标基站的选择,对于重叠覆盖区域的用户,为了能够合理的分配MEC计算资源,需要先对重叠区域用户进行目标卸载基站的选择。对于基站m覆盖下的用户,令ai,m=1,未被基站m覆盖的用户ai,m=0。通过单用户场景下求解得到的用户在选择不同基站时的卸载决策,考虑目标基站能为该用户分配的平均服务模块数和用户与目标基站之间的信道增益,本发明定义基站选择函数为:
其中,μ表示权重,基站选择函数表示用户终端i卸载任务到基站m能够分配到的服务模块数与用户终端i和基站m之间的信道增益的加权和。对于重叠区域覆盖的用户,分别计算用户i到不同基站的Gi,m,对Gi,m进行降序排列,选择的第一个值对应的基站作为用户i的目标卸载基站,将用户i到其余基站的选择值设为0,最终可以获得所有用户的基站选择决策A。那么问题P1可以重新描述为:
此时用户对基站的选择已经完成,然后分别对各个基站进行多用户的任务调度,这仍然是一个混合整数约束优化问题。本发明采用启发式算法对P2进行求解,利用单用户情况下的卸载决策作为初始解,考虑到MEC服务模块数量的限制,对资源冲突用户终端的初始卸载决策进行动态调整以满足MEC服务模块数量的限制。然后引入一个判决函数,利用这个函数来解决MEC服务器计算资源受限的情况,定义为:
其中,表示用户i在单用户情况下解出的卸载决策对应的系统函数值,表示用户i将原始卸载决策进行修正后得到的系统函数值。目标是使得整个系统的系统函数最小,在单用户情况下,不用考虑资源的受限,得出的解必定优于多用户场景。因此在多用户场景下,需要找到修正后的卸载决策对系统函数影响最小的情况。那么用两者之差来反映用户终端对MEC服务器计算资源的依赖程度,如果差值越小,则表明对MEC服务器计算资源的依赖程度越低。
最终,基于上述优化问题的发明方法流程如下所示:
1)初始化:基站集用集合{1,...,m,...,M}表示,总数为M,每个基站都配备一个边缘计算(MEC)服务器,MEC服务器又可分为λm个服务模块,用户集用{1,...,i,...,N}来表示,总数为N,每个用户包含ki个任务。另外,用表示基站的选择策略,表示用户的卸载决策,表示MEC服务模块分配策略;
2)每个用户根据与各个基站之间的信道增益进行区域划分,划分为单基站覆盖下的用户和多基站重叠覆盖下的用户,对于单基站覆盖下的用户,显然只能卸载到一个基站,而对于重叠覆盖区域的用户,则需要选择基站进行接入;
3)如果用户i只被基站m所覆盖,则用户i对于基站m的选择ai,m=1,对于其它基站的选择设置为0。然后假设MEC服务模块数量无约束,建立对应的拉格朗日函数,采用乘子法求解出相应的初始卸载决策集合;
4)如果用户i被多个基站所覆盖,则用户对于这些基站的选择设置为1,对于其它不相关的基站选择设置为0。然后假设MEC服务模块数量无约束,建立对应的拉格朗日函数,分别计算卸载到不同基站下的卸载决策集合;
5)对于多基站覆盖下的用户,利用步骤3和步骤4获得的初始卸载决策计算出各个基站能够分配的平均计算资源,然后考虑目标用户与各个基站之间的信道增益,选择计算资源和信道增益最优的基站进行接入,对于其它的基站选择就设置为0;
6)根据上述获得的用户初始卸载决策以及基站选择策略,接下来依次对每个基站下覆盖用户的卸载决策进行动态调整以满足MEC服务模块的约束。分别计算用户i在单用户情况下解出的卸载决策对应的系统函数值以及用户i将原始卸载决策进行修正后得到的系统函数值获得它们的差值Q,对其进行降序排列。然后通过初始卸载决策集获得卸载到目标基站的任务数量ζm;
7)若卸载到目标基站的任务数量ζm小于目标基站的服务模块数量λm,则直接返回目标基站下所有用户的卸载决策;若卸载到目标基站的任务数量ζm大于目标基站的服务模块数量λm,则根据排列好的Q值,选择第一个用户的卸载决策进行更新,重新计算与对它们的差值进行降序排列,直到ζm小于λm,返回一个动态调整后的卸载决策;
8)对每个基站按照步骤7进行执行,直到所用用户都满足MEC服务模块数量的限制,返回所有用户的基站选择方案A,卸载决策方案X,MEC服务模块分配方案C。
本发明在联合边缘云与远端云的一种分层网络架构下,讨论了多用户多任务场景下的用户任务调度以及MEC计算资源分配,同时还考虑了多基站覆盖下用户的基站选择问题。提出了以最小化用户端的时延与能耗为目标的优化问题,然后将多用户场景解耦为单用户多任务卸载场景,设计了基于乘子法的用户卸载决策机制。利用单用户下求解的卸载决策以及信道增益情况对多基站覆盖下的用户进行卸载目标基站选择。然后考虑到多用户场景下信道资源与计算资源的限制,提出了一种次优的迭代启发式算法对单用户场景下求得的解进行动态修正。得到的结果在系统性能方面优于局部卸载的方法。
如附图3所示,本发明提出的方法在用户效用函数值上要比另外四种算法好;附图4中给出了五种方法在时延方面的对比情况;附图5是五种方法在能耗方面的对比情况。综合附图3、附图4和附图5可知,本发明方法要明显优于其它四种对比算法,随着用户数量的不断增加,对资源的需求就越来越高;本发明方法可以让多任务同时在不同的服务器进行计算,大大减小任务之间的计算等待时间,能够在通信资源与计算资源有限的情况下,有效的降低用户终端的效用函数值。在边缘计算资源有限的情况下,依据本发明方法可以在较低复杂度的前提下,对边缘服务器的计算资源进行一个合理的分配。
Claims (3)
1.一种移动用户计算任务的卸载方法,其特征在于,包括如下步骤:
步骤1:初始化:基站集用集合{1,...,m,...,M}表示,总数为M,每个基站都配备一个边缘计算服务器,边缘计算服务器又可分为λm个服务模块,用户集用{1,...,i,...,N}来表示,总数为N,每个用户包含ki个任务;用m∈[1,M]表示基站的选择策略集合,其中,ai,m表示若用户i选择基站m进行卸载,则ai,m=1,否则ai,m=0;i∈[1,N]表示用户的卸载决策集合,其中,xi表示用户i本地执行的任务数,表示卸载至边缘服务器的任务数,表示卸载至远端云的任务数;i∈[1,N]表示边缘计算服务器的服务模块分配策略集合;
步骤2:根据每个用户与各个基站之间的信道增益进行区域划分,划分为单基站覆盖下的用户和多基站重叠覆盖下的用户,对于单基站覆盖下的用户,用户任务只能卸载到一个目标基站,而对于重叠覆盖区域的用户,需要选择基站进行接入;
步骤3:如果用户i只被基站m所覆盖,则用户i对于基站m的选择ai,m=1,对于其它基站的选择设置为0,不考虑边缘计算服务器的计算资源限制,即边缘计算服务器的服务模块数量无约束,计算各个基站能够分配的服务模块数,作出初始卸载决策集合;
步骤4:如果用户i被多个基站所覆盖,则用户对于这些基站的选择设置为1,对于其它不相关的基站选择设置为0,不考虑边缘计算服务器的计算资源限制,分别计算卸载到不同基站下的初始卸载决策集合;
步骤5:对于多基站覆盖下的用户,利用所述步骤3和所述步骤4获得的初始卸载决策计算出各个基站能分配的平均计算资源,即平均服务模块数,结合用户与各个基站之间的信道增益,选择平均计算资源和信道增益最优的基站进行接入,作出基站选择策略;
步骤6:根据上述获得的用户初始卸载决策以及基站选择策略,依次对每个基站下覆盖用户的卸载决策进行动态调整以满足边缘计算服务器的服务模块数的约束;
步骤7:对每个基站按照步骤6进行执行,直到所用用户都满足MEC服务模块数量的限制,返回所有用户的基站选择方案A,卸载决策方案X,MEC服务模块分配方案C;
其中,根据Shann-Hartley定理,用户i到基站m的通信模型可以定义为:
其中,B表示信道带宽,ai,m表示若用户i选择基站m进行卸载,则ai,m=1,反之ai,m=0,Pi up表示用户i的传输功率,hi,m表示用户i和基站m之间的信道增益,σ2表示高斯白噪声功率,j∈N\{i}表示除了用户i以外其它用户的集合,表示其他用户传输卸载数据对用户i产生的干扰;
将用户终端i的计算任务定义为数组其中,表示任务计算输入数据的大小,Di表示单任务执行所需的CPU周期数,表示任务计算后响应数据大小,多基站多用户场景下的基站选择、卸载决策和资源分配优化问题可以公式化为:
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011420225.4A CN112492626B (zh) | 2020-12-07 | 2020-12-07 | 一种移动用户计算任务的卸载方法 |
PCT/CN2021/074168 WO2022121097A1 (zh) | 2020-12-07 | 2021-01-28 | 一种移动用户计算任务的卸载方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011420225.4A CN112492626B (zh) | 2020-12-07 | 2020-12-07 | 一种移动用户计算任务的卸载方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112492626A CN112492626A (zh) | 2021-03-12 |
CN112492626B true CN112492626B (zh) | 2022-04-12 |
Family
ID=74940331
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011420225.4A Active CN112492626B (zh) | 2020-12-07 | 2020-12-07 | 一种移动用户计算任务的卸载方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112492626B (zh) |
WO (1) | WO2022121097A1 (zh) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113220311B (zh) * | 2021-04-15 | 2022-09-16 | 南京邮电大学 | 一种移动感知的云边端协同应用卸载方法、系统及其存储介质 |
CN113225672B (zh) * | 2021-04-22 | 2022-01-28 | 湖南师范大学 | 一种支持移动用户的基站选择方法 |
CN113286317B (zh) * | 2021-04-25 | 2023-07-28 | 南京邮电大学 | 一种基于无线供能边缘网络的任务调度方法 |
CN113296941B (zh) * | 2021-05-12 | 2023-10-24 | 广州中国科学院沈阳自动化研究所分所 | 一种基于多边缘计算的缓存任务调度方法及装置 |
CN113364860B (zh) * | 2021-06-03 | 2022-06-24 | 吉林大学 | 一种mec中联合计算资源分配和卸载决策的方法及系统 |
CN113590307B (zh) * | 2021-06-22 | 2024-05-28 | 国网河北省电力有限公司电力科学研究院 | 边缘计算节点优化配置方法、装置及云计算中心 |
CN113747449B (zh) * | 2021-07-26 | 2024-05-24 | 山东师范大学 | 多接入边缘计算服务器的区域池划分方法及系统 |
CN113986370B (zh) * | 2021-09-28 | 2023-08-25 | 湖南大学 | 移动边缘计算系统的基站选择与任务卸载方法、装置、设备和介质 |
CN113950059B (zh) * | 2021-11-25 | 2024-06-18 | 江苏科技大学 | 一种无人机中继辅助用户任务卸载的方法及系统 |
CN113934472B (zh) * | 2021-12-16 | 2022-03-01 | 江西师范大学 | 任务卸载方法、装置、设备及存储介质 |
CN114466356B (zh) * | 2022-01-29 | 2022-10-14 | 重庆邮电大学 | 一种基于数字孪生的任务卸载边缘服务器选择方法 |
CN115134364B (zh) * | 2022-06-28 | 2023-06-16 | 西华大学 | 基于o-ran物联网系统的节能计算卸载系统及方法 |
CN115134366B (zh) * | 2022-06-28 | 2024-03-15 | 山东海量信息技术研究院 | 一种移动边缘分发网络服务器放置方法及系统 |
CN115277567B (zh) * | 2022-06-29 | 2024-01-16 | 北京科技大学 | 一种智能反射面辅助的车联网多mec卸载方法 |
CN115226130B (zh) * | 2022-07-14 | 2024-04-19 | 中国人民解放军国防科技大学 | 基于公平性感知的多无人机数据卸载方法及相关设备 |
CN115242838B (zh) * | 2022-07-20 | 2024-03-15 | 重庆交通大学 | 一种车载边缘计算中服务协同卸载的方法 |
CN115243303B (zh) * | 2022-07-25 | 2024-05-07 | 中国人民解放军63891部队 | 用于频谱监测的边缘计算设备的部署方法、系统以及介质 |
CN115208894B (zh) * | 2022-07-26 | 2023-10-13 | 福州大学 | 移动边缘计算中基于Stackelberg博弈的定价与计算卸载方法 |
CN115037591B (zh) * | 2022-08-15 | 2022-11-08 | 河海大学 | 一种基于交换服务及边缘计算的物联网信息融合方法 |
CN115277789B (zh) * | 2022-08-26 | 2024-03-26 | 中国长江三峡集团有限公司 | 一种梯级水电站安全防护系统及方法 |
CN115733888A (zh) * | 2022-11-23 | 2023-03-03 | 福州大学 | 一种边缘环境下支持多物联网应用自适应卸载的方法 |
CN116112976B (zh) * | 2022-12-20 | 2024-05-03 | 暨南大学 | 设备计算迁移方法、装置、设备及存储介质 |
CN116320354B (zh) * | 2023-01-16 | 2023-09-29 | 浙江大学 | 360度虚拟现实视频用户接入控制系统及控制方法 |
CN116781788B (zh) * | 2023-08-24 | 2023-11-17 | 清华大学 | 服务决策方法以及服务决策装置 |
CN117376985B (zh) * | 2023-12-08 | 2024-03-19 | 吉林大学 | 莱斯信道下多无人机辅助mec任务卸载的能效优化方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016134744A1 (en) * | 2015-02-23 | 2016-09-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Technique for assigning pilot signals to user equipments |
CN109286664A (zh) * | 2018-09-14 | 2019-01-29 | 嘉兴学院 | 一种基于拉格朗日的计算迁移终端能耗优化方法 |
CN109814951A (zh) * | 2019-01-22 | 2019-05-28 | 南京邮电大学 | 移动边缘计算网络中任务卸载及资源分配的联合优化方法 |
CN110719641A (zh) * | 2019-10-15 | 2020-01-21 | 南京邮电大学 | 边缘计算中用户卸载与资源分配联合优化方法 |
CN111328065A (zh) * | 2020-03-03 | 2020-06-23 | 深圳清华大学研究院 | 基于动态规划的5g云接入网移动性协作管理方法 |
CN111818168A (zh) * | 2020-06-19 | 2020-10-23 | 重庆邮电大学 | 一种车联网中自适应联合计算卸载与资源分配方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110062026A (zh) * | 2019-03-15 | 2019-07-26 | 重庆邮电大学 | 移动边缘计算网络中资源分配和计算卸载联合优化方案 |
CN109756912B (zh) * | 2019-03-25 | 2022-03-08 | 重庆邮电大学 | 一种多用户多基站联合任务卸载及资源分配方法 |
CN111447619B (zh) * | 2020-03-12 | 2022-05-20 | 重庆邮电大学 | 一种移动边缘计算网络中联合任务卸载和资源分配方法 |
CN111372314A (zh) * | 2020-03-12 | 2020-07-03 | 湖南大学 | 基于移动边缘计算场景下的任务卸载方法及任务卸载装置 |
-
2020
- 2020-12-07 CN CN202011420225.4A patent/CN112492626B/zh active Active
-
2021
- 2021-01-28 WO PCT/CN2021/074168 patent/WO2022121097A1/zh active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016134744A1 (en) * | 2015-02-23 | 2016-09-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Technique for assigning pilot signals to user equipments |
CN109286664A (zh) * | 2018-09-14 | 2019-01-29 | 嘉兴学院 | 一种基于拉格朗日的计算迁移终端能耗优化方法 |
CN109814951A (zh) * | 2019-01-22 | 2019-05-28 | 南京邮电大学 | 移动边缘计算网络中任务卸载及资源分配的联合优化方法 |
CN110719641A (zh) * | 2019-10-15 | 2020-01-21 | 南京邮电大学 | 边缘计算中用户卸载与资源分配联合优化方法 |
CN111328065A (zh) * | 2020-03-03 | 2020-06-23 | 深圳清华大学研究院 | 基于动态规划的5g云接入网移动性协作管理方法 |
CN111818168A (zh) * | 2020-06-19 | 2020-10-23 | 重庆邮电大学 | 一种车联网中自适应联合计算卸载与资源分配方法 |
Non-Patent Citations (2)
Title |
---|
Joint computation offloading and interference management in wireless cellular networks with mobile edge computing;WANG Chenmeng;《IEEE Transactions on Vehicular Technology》;20170831;全文 * |
异构蜂窝网络中分层任务卸载:建模与优化;赵临东;《通信学报》;20200415;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112492626A (zh) | 2021-03-12 |
WO2022121097A1 (zh) | 2022-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112492626B (zh) | 一种移动用户计算任务的卸载方法 | |
CN111447619B (zh) | 一种移动边缘计算网络中联合任务卸载和资源分配方法 | |
CN107995660B (zh) | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 | |
Liu et al. | Economically optimal MS association for multimedia content delivery in cache-enabled heterogeneous cloud radio access networks | |
CN109684075B (zh) | 一种基于边缘计算和云计算协同进行计算任务卸载的方法 | |
CN111930436B (zh) | 一种基于边缘计算的随机型任务排队卸载优化方法 | |
CN109413724B (zh) | 一种基于mec的任务卸载和资源分配方案 | |
CN110418416B (zh) | 移动边缘计算系统中基于多智能体强化学习的资源分配方法 | |
CN110377353B (zh) | 计算任务卸载系统与方法 | |
CN109947545B (zh) | 一种基于用户移动性的任务卸载及迁移的决策方法 | |
CN111132191B (zh) | 移动边缘计算服务器联合任务卸载、缓存及资源分配方法 | |
CN110087318B (zh) | 基于5g移动边缘计算的任务卸载和资源分配联合优化方法 | |
CN109151864B (zh) | 一种面向移动边缘计算超密集网络的迁移决策与资源优化分配方法 | |
CN111372314A (zh) | 基于移动边缘计算场景下的任务卸载方法及任务卸载装置 | |
CN111586696A (zh) | 一种基于多智能体架构强化学习的资源分配及卸载决策方法 | |
CN109194763B (zh) | 一种超密集网络中基于小型基站自组织协作的缓存方法 | |
CN110392079A (zh) | 面向雾计算的节点计算任务调度方法及其设备 | |
CN109756912B (zh) | 一种多用户多基站联合任务卸载及资源分配方法 | |
CN112888002A (zh) | 一种基于博弈论的移动边缘计算任务卸载及资源分配方法 | |
CN111475274A (zh) | 云协同多任务调度方法及装置 | |
CN112105062A (zh) | 时敏条件下移动边缘计算网络能耗最小化策略方法 | |
Zhao et al. | Task proactive caching based computation offloading and resource allocation in mobile-edge computing systems | |
CN110191489B (zh) | 一种超密集网络中基于强化学习的资源分配方法及装置 | |
CN111711962A (zh) | 一种移动边缘计算系统子任务协同调度方法 | |
CN113286317A (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 |