CN112291335A - 移动边缘计算中的优化任务调度方法 - Google Patents
移动边缘计算中的优化任务调度方法 Download PDFInfo
- Publication number
- CN112291335A CN112291335A CN202011162207.0A CN202011162207A CN112291335A CN 112291335 A CN112291335 A CN 112291335A CN 202011162207 A CN202011162207 A CN 202011162207A CN 112291335 A CN112291335 A CN 112291335A
- Authority
- CN
- China
- Prior art keywords
- task
- computing
- edge server
- scheduling
- function
- 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
Images
Classifications
-
- 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
-
- 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
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Algebra (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Stored Programmes (AREA)
Abstract
一种移动边缘计算中的优化任务调度方法,根据历史数据预估任务迁移失败的数量,将任务调度问题建模成关于计算资源分配变量和任务调度变量的最小化的优化问题,然后将其转化为只关于任务调度变量的集合函数优化问题,根据构造得到的目标函数的线性近似函数得到的适用所有情况的初级调度策略,进一步当用户的计算能力相对于服务器的计算能力比较弱时,根据构造得到的目标函数的子模近似函数得到次级调度策略,最终通过初级调度策略和次级调度策略得到优化任务调度策略。本发明在面对可能出现的硬件和软件故障时能够使计算任务的延迟保持在较低水平。
Description
技术领域
本发明涉及的是一种移动边缘计算领域的技术,具体涉及一种移动边缘计算中的优化任务调度方法。
背景技术
由于各种移动应用程序和物联网(IoT)的快速发展,云基础架构和无线网络面临着诸如超低延迟,高可靠性和用户体验连续性的严格要求。这些需求使网络边缘的终端用户迫切需要高度本地化的服务,而移动边缘计算中的一个基本和关键问题是用户请求的调度问题,即确定应将哪个任务迁移到哪个边缘节点进行远程执行,以满足各种性能要求。
与移动云计算相比,移动边缘计算在任务迁移中面临以下独有的不确定性。首先,与移动云计算大多通过可靠的有线链路完成任务迁移不同,由于边缘服务器通常在本地无线接入点或蜂窝基站上部署,因此移动边缘计算任务通常通过不可靠的无线链路迁移到边缘节点。此外,无线网络连接故障、边缘服务器的可靠性较低等等不确定性均会使任何预优化的任务迁移策略失败,从而导致很大的性能损失,例如较大的响应时间。
发明内容
本发明针对现有技术存在的上述不足,提出一种移动边缘计算中的优化任务调度方法,在面对可能出现的硬件和软件故障时能够使计算任务的延迟保持在较低水平。
本发明是通过以下技术方案实现的:
本发明涉及一种移动边缘计算中的优化任务调度方法,根据历史数据预估任务迁移失败的数量,将任务调度问题建模成关于计算资源分配变量和任务调度变量的最小化的优化问题,然后将其转化为只关于任务调度变量的集合函数优化问题,根据构造得到的目标函数的线性近似函数得到的适用所有情况的初级调度策略,进一步当用户的计算能力相对于服务器的计算能力比较弱时,根据构造得到的目标函数的子模近似函数得到次级调度策略,最终通过初级调度策略和次级调度策略得到优化任务调度策略。
所述的根据历史数据预估是指:根据历史数据中发生任务迁移失败的情况,使用逻辑线性回归的方法估计将来可能发生的任务迁移失败的数量。
所述的关于计算资源分配变量和任务调度变量的最小化的优化问题包括:
限制条件:其中:n为计算任务的序号,s为边缘服务器的序号,S为所有边缘服务器的集合,N为所有计算任务的集合,xns为是否将任务n迁移到边缘服务器s的标识变量,为任务调度的方案,fns为边缘服务器s分配给用任务n的计算资源,为计算资源分配的方案,为将任务n迁移到边缘服务器s处理的总延迟,为将任务n上传到边缘服务器所需的时间,为将任务n的计算结果从边缘服务器s下载到用户设备所需的时间,为任务n在本地处理的总延迟,αn为任务n的输入数据大小,βn为任务n的输出数据大小,为边缘服务器s的上行带宽,为边缘服务器s的下行带宽,γns为用户设备n和边缘服务器s之间上行线路的信噪比,γ'ns为用户设备n和边缘服务器s之间的下行线路的信噪比,wn为任务n的计算量,为用户设备n的计算能力,为边缘服务器s的计算能力。
所述的转化是指:将计算资源分配变量和任务调度变量的最小化的优化问题表示为只包含任务调度变量的优化问题,即:
限制条件:构建任务调度集合A和任务调度变量xns的关系:A={(n,s)|xns=1,n∈N,s∈S},将目标函数记为g(A),再将对变量xns的约束转化为对集合A的约束其中:1(n,s)∈A为指示函数,当(n,s)∈A成立时函数值为1,否则为0,这个约束为拟阵约束,记为τ。
所述的只关于任务调度变量的集合函数优化问题,可以解得计算资源分配的最优闭式解为其中:为任务调度变量为X时的最优的计算资源分配,表示边缘服务器s分配给用任务n的计算资源,xns为是否将任务n迁移到边缘服务器s的标识变量,wn为任务n的计算量。
所述的根据构造得到的目标函数的线性近似函数得到的初级调度策略,具体包括:
ii)当Γ不等于Ω时,重复步骤iii,iv,v,否则执行步骤vi。
iv)当A∪{e}∈τ时,更新集合A为A∪{e}。
v)更新集合Γ为Γ∪{v}。
vi)对于集合A中的每一个元素(n,s),将任务n迁移到边缘服务器s。
所述的用户的计算能力相对于服务器的计算能力比较弱是指: 其中:n为计算任务的序号,s为边缘服务器的序号,S为所有边缘服务器的集合,N为所有计算任务的集合,为将任务n上传到边缘服务器所需的时间,为将任务n的计算结果从边缘服务器s下载到用户设备所需的时间,wn为任务n的计算量,为用户设备n的计算能力,为边缘服务器s的计算能力。
所述的目标函数的子模近似函数为 其中:n为计算任务的序号,s为边缘服务器的序号,S为所有边缘服务器的集合,N为所有计算任务的集合,为将任务n上传到边缘服务器所需的时间,为将任务n的计算结果从边缘服务器s下载到用户设备所需的时间,wn为任务n的计算量,为用户设备n的计算能力,为边缘服务器s的计算能力,1(n,s)∈A指示函数,(n,s)∈A时值为1,否则值为0。
所述的根据构造得到的目标函数的子模近似函数得到包含两步贪心的次级调度策略。
所述的两步贪心,具体为在第一步贪心过程中选取使得目标函数最大的调度策略对应的元素,在第二步贪心过程中选取使得目标函数的边缘值最大的调度策略对应的元素,这两步得到的集合的并集作为算法的任务调度策略的结果,具体步骤包括:
ii)当Γ1不等于Ω时,重复步骤iii,iv,v,否则执行步骤vi。
iv)当A1∪{e}∈τ且|A1∪{e}|≤k时,更新集合A1为A1∪{e}。
v)更新集合Γ1为Γ1∪{e}。
vi)当集合Γ2不等于Ω\A1时,Ω\A1为集合Ω和A1的差集,重复步骤vii,viii,ix,否则执行步骤x。
viii)当A1∪A2∪{e}∈τ时,更新集合A2为A2∪{e},否则跳过本步骤。
ix)更新集合Γ2为Γ2∪{e}。
x)取A=A1∪A2并对于A中的每一个元素(n,s),将任务n迁移到边缘服务器s。
技术效果
本发明整体解决了现有技术在面对移动边缘计算环境中可能出现的硬件和软件故障时,没有考虑移动边缘计算环境中的不确定因素,没有任何鲁棒性的设计,从而导致可能出现的硬件和软件故障会导致很大的服务性能损失,例如较大的任务响应时间、计算任务的延迟较高的问题。
与现有技术相比,本发明通过鲁棒的移动边缘计算中的优化任务调度方法,使得在面临移动边缘计算环境中可能出现的硬件和软件故障时,能够使计算任务的延迟保持在较低水平。
附图说明
图1为边缘计算网络的示意图;
图2为模拟实验的不同任务迁移失败数量情况下总任务时延的示意图。
具体实施方式
如图1所示,为本实施例涉及一种边缘计算中优化任务调度方法,在一个拥有着50个边缘服务器的边缘计算网络中模拟调度100个计算任务,设置任务的输入数据大小取值范围为[420,1000]KB、设置任务计算量和输入数据的比值为[330,960]cycles/byte、设置用户设备的计算能力为[0.2,1.5]GHz,设置边缘服务器s的计算能力取值范围约为20GHz、设置随机算法(Random)、迭代优化算法(JSAC’18)、启发式算法(Heuristic)作为对比项,一共取了10组进行对照,本实施例具体包括以下步骤:
第一步、根据历史数据通过逻辑线性回归的方法预估可能发生任务迁移失败的数量k,调研任务n的输入数据大小记为αn、调研任务n的输出数据大小记为βn、调研边缘服务器s的上行带宽记为调研边缘服务器s的下行带宽记为调研用户设备n和边缘服务器s之间上行线路的信噪比记为γns、调研用户设备n和边缘服务器s之间的下行线路的信噪比记为γ'ns、调研任务n的计算量记为wn、调研用户设备n的计算能力记为调研边缘服务器s的计算能力记为
如图1所示,为解释这一标准的例子,图中有N个计算任务,S个边缘服务器,可以通过无线网络将任务迁移到边缘服务器。
第二步、对计算资源分配和任务调度建立关于计算资源分配变量和任务调度变量的最小化的优化问题,具体为:
限制条件:其中:xns为是否将任务n迁移到边缘服务器s的标识变量,表示任务调度的方案,fns为边缘服务器s分配给用任务n的计算资源,表示计算资源分配的方案,为将任务n迁移到边缘服务器s处理的总延迟,为将任务n上传到边缘服务器所需的时间,为将任务n的计算结果从边缘服务器s下载到用户设备所需的时间,为任务n在本地处理的总延迟。
第三步、将步骤二优化问题表示为只包含任务调度变量的优化问题并解得计算资源分配的最优闭式解,具体为:
构建任务调度集合A和任务调度变量xns的关系:A={(n,s)|xns=1,n∈N,s∈S},将目标函数记为g(A),再将对变量xns的约束转化为对集合A的约束其中:1(n,s)∈A为指示函数,当(n,s)∈A成立时函数值为1,否则为0,这个约束为拟阵约束,记为τ。
ii)当Γ不等于Ω时,重复步骤iii,iv,v。
iv)当A∪{e}∈τ,那么更新集合A=A∪{e}。
v)更新集合Γ=Γ∪{v}。
vi)算法结果为A,对于A中的每一个元素(n,s),将任务n迁移到边缘服务器s。
第五步、如图2所示,为不同任务迁移失败数量情况下总任务时延的示意图。当在用户的计算能力相对于服务器的计算能力比较弱,即满足以下条件时 构造目标函数的子模近似函数;其中:n表示计算任务的序号,s表示边缘服务器的序号,S表示所有边缘服务器的集合,N表示所有计算任务的集合,为将任务n上传到边缘服务器所需的时间,为将任务n的计算结果从边缘服务器s下载到用户设备所需的时间,wn为任务n的计算量,为用户设备n的计算能力,为边缘服务器s的计算能力。
ii)当Γ1不等于Ω时,重复步骤iii,iv,v。
iv)当A1∪{e}∈τ而且|A1∪{e}|≤k,更新集合A1=A1∪{e}。
v)更新集合Γ1=Γ1∪{e}。
vi)当集合Γ2不等于Ω\A1时,重复步骤vii,viii,ix。
viii)当A1∪A2∪{e}∈τ,更新集合A2=A2∪{e}。
ix)更新集合Γ2=Γ2∪{e}。
x)取A=A1∪A2,输出算法结果为A,并对于A中的每一个元素(n,s),将任务n迁移到边缘服务器s。
在上述情况下优先使用次级调度策略;在上述条件不满足时则只能使用初级调度策略,不能使用次级调度策略。在本实施例中,实验的设置满足上述条件,所以我们同时展示了初级调度策略和次级调度策略的效果。可以看出,在不同的任务调度失败数量的情况下,本发明通过初级调度策略和次级调度策略得到优化任务调度策略的性能明显优于其他的对比算法。具体来说,本发明所提鲁棒算法的总任务时延相对于随机算法、迭代优化算法和启发式算法分别减少了2218.2ms,27976.9ms和5285.8ms。
经过具体实际实验,本实施例在发生任务迁移失败的数量分别为1-10时,通过鲁棒任务初级调度策略能够达到的总任务时延分别为40.5s,48.1s,55.8s,59.6s,63.2s,66.8s,70.4s,73.9s,77.4s,80.8s;通过鲁棒任务次级调度策略能够达到的总任务时延分别为41.9s,49.6s,57.1s,60.8s,64.4s,68.0s,71.5s,75.0s,78.5s,81.8s。如图2所示,为不同任务迁移失败数量情况下总任务时延的示意图。可以看出,在不同的任务调度失败数量的情况下,本方法的性能明显优于其他的对比算法。具体来说,本方法的总任务时延相对于随机算法、迭代优化算法和启发式算法分别减少了2218.2ms,27976.9ms和5285.8ms。
上述具体实施可由本领域技术人员在不背离本发明原理和宗旨的前提下以不同的方式对其进行局部调整,本发明的保护范围以权利要求书为准且不由上述具体实施所限,在其范围内的各个实现方案均受本发明之约束。
Claims (8)
1.一种移动边缘计算中的优化任务调度方法,其特征在于,根据历史数据预估任务迁移失败的数量,将任务调度问题建模成关于计算资源分配变量和任务调度变量的最小化的优化问题,然后将其转化为只关于任务调度变量的集合函数优化问题,根据构造得到的目标函数的线性近似函数得到的适用所有情况的初级调度策略,进一步当用户的计算能力相对于服务器的计算能力比较弱时,根据构造得到的目标函数的子模近似函数得到次级调度策略,最终通过初级调度策略和次级调度策略得到优化任务调度策略;
所述的根据历史数据预估是指:根据历史数据中发生任务迁移失败的情况,使用逻辑线性回归的方法估计将来可能发生的任务迁移失败的数量。
2.根据权利要求1所述的移动边缘计算中的优化任务调度方法,其特征是,所述的关于计算资源分配变量和任务调度变量的最小化的优化问题包括:
限制条件:其中:n为计算任务的序号,s为边缘服务器的序号,S为所有边缘服务器的集合,N为所有计算任务的集合,xns为是否将任务n迁移到边缘服务器s的标识变量,为任务调度的方案,fns为边缘服务器s分配给用任务n的计算资源,为计算资源分配的方案,为将任务n迁移到边缘服务器s处理的总延迟,为将任务n上传到边缘服务器所需的时间,为将任务n的计算结果从边缘服务器s下载到用户设备所需的时间,为任务n在本地处理的总延迟,αn为任务n的输入数据大小,βn为任务n的输出数据大小,为边缘服务器s的上行带宽,为边缘服务器s的下行带宽,γns为用户设备n和边缘服务器s之间上行线路的信噪比,γ′ns为用户设备n和边缘服务器s之间的下行线路的信噪比,wn为任务n的计算量,为用户设备n的计算能力,为边缘服务器s的计算能力。
ii)当Γ不等于Ω时,重复步骤iii,iv,v,否则执行步骤vi;
iv)当A∪{e}∈τ时,更新集合A为A∪{e};
v)更新集合Γ为Γ∪{v};
vi)对于集合A中的每一个元素(n,s),将任务n迁移到边缘服务器s。
8.根据权利要求1或7所述的移动边缘计算中的优化任务调度方法,其特征是,所述的根据构造得到的目标函数的子模近似函数得到包含两步贪心的次级调度策略;
所述的两步贪心,具体为在第一步贪心过程中选取使得目标函数最大的调度策略对应的元素,在第二步贪心过程中选取使得目标函数的边缘值最大的调度策略对应的元素,这两步得到的集合的并集作为算法的任务调度策略的结果,具体步骤包括:
ii)当Γ1不等于Ω时,重复步骤iii,iv,v,否则执行步骤vi;
iv)当A1∪{e}∈τ且|A1∪{e}|≤k时,更新集合A1为A1∪{e};
v)更新集合Γ1为Γ1∪{e};
vi)当集合Γ2不等于Ω\A1时,Ω\A1为集合Ω和A1的差集,重复步骤vii,viii,ix,否则执行步骤x;
viii)当A1∪A2∪{e}∈τ时,更新集合A2为A2∪{e},否则跳过本步骤;
ix)更新集合Γ2为Γ2∪{e};
x)取A=A1∪A2并对于A中的每一个元素(n,s),将任务n迁移到边缘服务器s。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011162207.0A CN112291335B (zh) | 2020-10-27 | 2020-10-27 | 移动边缘计算中的优化任务调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011162207.0A CN112291335B (zh) | 2020-10-27 | 2020-10-27 | 移动边缘计算中的优化任务调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112291335A true CN112291335A (zh) | 2021-01-29 |
CN112291335B CN112291335B (zh) | 2021-11-02 |
Family
ID=74372962
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011162207.0A Active CN112291335B (zh) | 2020-10-27 | 2020-10-27 | 移动边缘计算中的优化任务调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112291335B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113283171A (zh) * | 2021-05-27 | 2021-08-20 | 上海交通大学 | 工业平台资源优化分配装置及方法 |
CN113296907A (zh) * | 2021-04-29 | 2021-08-24 | 上海淇玥信息技术有限公司 | 一种基于集群的任务调度处理方法、***和计算机设备 |
CN113296842A (zh) * | 2021-05-14 | 2021-08-24 | 上海交通大学 | 移动边缘计算中基于相关性的优化任务卸载调度方法 |
CN113296909A (zh) * | 2021-05-14 | 2021-08-24 | 上海交通大学 | 移动边缘计算中的优化服务部署方法 |
CN115658269A (zh) * | 2022-11-01 | 2023-01-31 | 上海玫克生储能科技有限公司 | 一种用于任务调度的异构计算终端 |
CN116187595A (zh) * | 2023-04-27 | 2023-05-30 | 北京玻色量子科技有限公司 | 多目标多任务路径调度效率优化方法、装置、介质及设备 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108958916A (zh) * | 2018-06-29 | 2018-12-07 | 杭州电子科技大学 | 一种移动边缘环境下工作流卸载优化算法 |
CN109582448A (zh) * | 2018-10-17 | 2019-04-05 | 中国电子科技集团公司第二十八研究所 | 一种面向关键度和时效性的边缘计算任务调度方法 |
CN109783213A (zh) * | 2018-12-28 | 2019-05-21 | 杭州电子科技大学 | 一种边缘计算环境下针对可靠性的工作流容错调度方法 |
CN109905888A (zh) * | 2019-03-21 | 2019-06-18 | 东南大学 | 移动边缘计算中联合优化迁移决策和资源分配方法 |
CN110035410A (zh) * | 2019-03-07 | 2019-07-19 | 中南大学 | 一种软件定义车载边缘网络中联合资源分配和计算卸载的方法及*** |
CN110413392A (zh) * | 2019-07-25 | 2019-11-05 | 北京工业大学 | 一种移动边缘计算场景下制定单任务迁移策略的方法 |
CN110941667A (zh) * | 2019-11-07 | 2020-03-31 | 北京科技大学 | 一种移动边缘计算网络中的计算卸载方法及*** |
CN111132191A (zh) * | 2019-12-12 | 2020-05-08 | 重庆邮电大学 | 移动边缘计算服务器联合任务卸载、缓存及资源分配方法 |
CN111148134A (zh) * | 2019-12-19 | 2020-05-12 | 南京大学 | 一种基于移动边缘计算的多用户多任务卸载方法 |
CN111245651A (zh) * | 2020-01-08 | 2020-06-05 | 上海交通大学 | 一种基于功率控制和资源分配的任务卸载方法 |
-
2020
- 2020-10-27 CN CN202011162207.0A patent/CN112291335B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108958916A (zh) * | 2018-06-29 | 2018-12-07 | 杭州电子科技大学 | 一种移动边缘环境下工作流卸载优化算法 |
CN109582448A (zh) * | 2018-10-17 | 2019-04-05 | 中国电子科技集团公司第二十八研究所 | 一种面向关键度和时效性的边缘计算任务调度方法 |
CN109783213A (zh) * | 2018-12-28 | 2019-05-21 | 杭州电子科技大学 | 一种边缘计算环境下针对可靠性的工作流容错调度方法 |
CN110035410A (zh) * | 2019-03-07 | 2019-07-19 | 中南大学 | 一种软件定义车载边缘网络中联合资源分配和计算卸载的方法及*** |
CN109905888A (zh) * | 2019-03-21 | 2019-06-18 | 东南大学 | 移动边缘计算中联合优化迁移决策和资源分配方法 |
CN110413392A (zh) * | 2019-07-25 | 2019-11-05 | 北京工业大学 | 一种移动边缘计算场景下制定单任务迁移策略的方法 |
CN110941667A (zh) * | 2019-11-07 | 2020-03-31 | 北京科技大学 | 一种移动边缘计算网络中的计算卸载方法及*** |
CN111132191A (zh) * | 2019-12-12 | 2020-05-08 | 重庆邮电大学 | 移动边缘计算服务器联合任务卸载、缓存及资源分配方法 |
CN111148134A (zh) * | 2019-12-19 | 2020-05-12 | 南京大学 | 一种基于移动边缘计算的多用户多任务卸载方法 |
CN111245651A (zh) * | 2020-01-08 | 2020-06-05 | 上海交通大学 | 一种基于功率控制和资源分配的任务卸载方法 |
Non-Patent Citations (4)
Title |
---|
CHEN-FENG LIU等: ""Dynamic Task Offloading and Resource Allocation for Ultra-Reliable Low-Latency Edge Computing"", 《IEEE TRANSACTIONS ON COMMUNICATIONS》 * |
IBRAHIM ALGHAMDI等: ""Time-Optimized Task Offloading Decision Making in Mobile Edge Computing"", 《11TH ANNUAL WIRELESS DAYS CONFERENCE》 * |
JIANAN SUN等: ""Joint Optimization of Computation Offloading and Task Scheduling in Vehicular Edge Computing Networks"", 《IEEE ACCESS》 * |
JIANHUI LIU,QI ZHANG: ""Offloading Schemes in Mobile Edge Computing for Ultra-Reliable Low Latency Communications"", 《IEEE ACCESS》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113296907A (zh) * | 2021-04-29 | 2021-08-24 | 上海淇玥信息技术有限公司 | 一种基于集群的任务调度处理方法、***和计算机设备 |
CN113296907B (zh) * | 2021-04-29 | 2023-12-22 | 上海淇玥信息技术有限公司 | 一种基于集群的任务调度处理方法、***和计算机设备 |
CN113296842A (zh) * | 2021-05-14 | 2021-08-24 | 上海交通大学 | 移动边缘计算中基于相关性的优化任务卸载调度方法 |
CN113296909A (zh) * | 2021-05-14 | 2021-08-24 | 上海交通大学 | 移动边缘计算中的优化服务部署方法 |
CN113296842B (zh) * | 2021-05-14 | 2022-05-06 | 上海交通大学 | 移动边缘计算中基于相关性的优化任务卸载调度方法 |
CN113283171A (zh) * | 2021-05-27 | 2021-08-20 | 上海交通大学 | 工业平台资源优化分配装置及方法 |
CN115658269A (zh) * | 2022-11-01 | 2023-01-31 | 上海玫克生储能科技有限公司 | 一种用于任务调度的异构计算终端 |
CN115658269B (zh) * | 2022-11-01 | 2024-02-27 | 上海玫克生储能科技有限公司 | 一种用于任务调度的异构计算终端 |
CN116187595A (zh) * | 2023-04-27 | 2023-05-30 | 北京玻色量子科技有限公司 | 多目标多任务路径调度效率优化方法、装置、介质及设备 |
CN116187595B (zh) * | 2023-04-27 | 2023-07-14 | 北京玻色量子科技有限公司 | 多目标多任务路径调度效率优化方法、装置、介质及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN112291335B (zh) | 2021-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112291335B (zh) | 移动边缘计算中的优化任务调度方法 | |
US11410046B2 (en) | Learning-based service migration in mobile edge computing | |
Jeong et al. | IONN: Incremental offloading of neural network computations from mobile devices to edge servers | |
US9288148B1 (en) | Hierarchical network, service and application function virtual machine partitioning across differentially sensitive data centers | |
CN111953759B (zh) | 基于强化学习的协同计算任务卸载和迁移的方法及装置 | |
CN112416554A (zh) | 一种任务迁移方法、装置、电子设备及存储介质 | |
CN114116198A (zh) | 一种移动车辆的异步联邦学习方法、***、设备及终端 | |
CN112395090B (zh) | 一种移动边缘计算中服务放置的智能混合优化方法 | |
CN110069341B (zh) | 边缘计算中结合功能按需配置的有依赖关系任务的调度方法 | |
US10574536B2 (en) | Capacity engineering in distributed computing systems | |
CN111625696B (zh) | 多源数据分析引擎的分布式调度方法、计算节点及*** | |
CN108366082A (zh) | 扩容方法及扩容装置 | |
Chen et al. | Latency minimization for mobile edge computing networks | |
CN117041330B (zh) | 一种基于强化学习的边缘微服务细粒度部署方法及*** | |
Xu et al. | Schedule or wait: Age-minimization for IoT big data processing in MEC via online learning | |
CN116541106A (zh) | 计算任务卸载方法、计算设备及存储介质 | |
CN109375999A (zh) | 一种基于贝叶斯网络的mec随机任务迁移方法 | |
CN113364626B (zh) | 面向边缘环境的视频分析应用的服务放置与带宽分配方法 | |
CN113010317A (zh) | 联合服务部署与任务卸载方法、装置、计算机设备及介质 | |
Garg et al. | Heuristic and reinforcement learning algorithms for dynamic service placement on mobile edge cloud | |
CN114020469A (zh) | 基于边缘节点的多任务学习方法、装置、介质与设备 | |
CN116668351A (zh) | 服务质量预测方法、装置、计算机设备及存储介质 | |
CN115955685A (zh) | 多智能体协同路由方法、设备及计算机存储介质 | |
CN113992520B (zh) | 一种虚拟网络资源的部署方法和*** | |
CN116321199A (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 |