CN113553165B - 一种基于博弈论的移动边缘计算任务卸载和资源调度方法 - Google Patents
一种基于博弈论的移动边缘计算任务卸载和资源调度方法 Download PDFInfo
- Publication number
- CN113553165B CN113553165B CN202010325530.9A CN202010325530A CN113553165B CN 113553165 B CN113553165 B CN 113553165B CN 202010325530 A CN202010325530 A CN 202010325530A CN 113553165 B CN113553165 B CN 113553165B
- Authority
- CN
- China
- Prior art keywords
- task
- unloading
- user
- offloading
- edge computing
- 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
- 238000000034 method Methods 0.000 title claims abstract description 29
- 230000005540 biological transmission Effects 0.000 claims abstract description 36
- 238000005457 optimization Methods 0.000 claims abstract description 32
- 238000005265 energy consumption Methods 0.000 claims abstract description 31
- 238000012545 processing Methods 0.000 claims description 44
- 238000012546 transfer Methods 0.000 claims description 9
- 238000004458 analytical method Methods 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000008901 benefit Effects 0.000 abstract description 10
- 238000013508 migration Methods 0.000 abstract description 3
- 230000005012 migration Effects 0.000 abstract description 3
- 238000004422 calculation algorithm Methods 0.000 description 36
- 230000008569 process Effects 0.000 description 5
- 238000013468 resource allocation Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 230000004069 differentiation Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000004044 response Effects 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
-
- 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
-
- 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/5083—Techniques for rebalancing the load in a distributed system
- G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
-
- 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/5094—Allocation of resources, e.g. of the central processing unit [CPU] where the allocation takes into account power or heat criteria
-
- 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
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- 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
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
-
- 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/5021—Priority
-
- 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)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于博弈论的移动边缘计算任务卸载和资源调度方法,该方法以移动边缘计算服务器的能耗及用户延迟联合最小化为目标,将用户任务卸载及资源调度问题建模为特定的优化问题,构建具有不同任务卸载优先级的基于多用户任务卸载计算系统,以多用户任务卸载到一个边缘基站建立迁移模型。在特定的优化问题中,基于博弈论求解传输速率及成本系数为约束条件,以最小化服务器能耗为最终目标设计任务卸载方法。该方法能有效均衡用户及系统的利益,为在移动边缘计算系统中实施任务卸载提供保证。
Description
技术领域
本发明属于移动边缘计算技术领域,具体涉及一种基于博弈论的移动边缘计算任务卸载和资源调度方法。
背景技术
2014年,欧洲电信标准化协会(European Telecommunications StandardsInstitute,ETSI)为了将边缘计算融合进移动网络的架构,提出了移动边缘计算(MobileEdge Computing,MEC)。由于计算能力的“下放”,计算节点与终端用户接近,移动边缘计算能够为移动终端提供高可靠、低时延的计算服务,同时可通过分布式计算技术挖掘边缘设备的海量计算潜能,提升网络数据处理吞吐量。另一方面,移动边缘计算可直接在网络边缘完成数据处理,从而避免了在传统云端设备中将大量数据回传至核心处理中心的开销。但是,当前的移动边缘计算在进行用户任务卸载的卸载和资源调度的方面存一些问题。
现有技术在考虑任务卸载的卸载或者资源的调度问题时,对于移动边缘计算系统的建模多集中在单一形式的建模,没能同时考虑用户、服务器端的利益。对于用户任务卸载的划分,并没有考虑用户任务卸载的需求的优先级别不同,导致资源分配不均、资源利用率不高。导致高优先级别的任务卸载未及时得到资源,而较低优先级的任务卸载存在资源浪费的情况。因此,需要进行有优先级区分的用户任务卸载策略,以及考虑用户及系统的利益的资源管理技术,满足用户需求的同时,提高任务卸载所在网络的资源利用率。
发明内容
鉴于以上所述的现有技术问题,本发明的目的在于提供一种基于博弈论的移动边缘计算任务卸载和资源调度方法,用以解决移动边缘计算(Mobile Edge Computing,MEC)服务器(简称“服务器”)的能耗及用户延迟联合最小化问题,将用户任务卸载及资源调度问题建模为优化问题,构建具有不同任务卸载优先级的基于多用户的任务卸载计算系统,以多用户任务卸载到一个边缘基站建立迁移模型。在优化问题中,以传输速率及成本系数为约束条件,以最小化服务器能耗为最终目标设计任务卸载方法,能有效均衡用户及系统的利益,为在移动边缘计算系统中实施任务卸载提供保证。
为实现上述目的,本发明提供一种基于博弈论的移动边缘计算任务卸载和资源调度方法,包括以下步骤:
S1、建立系统模型,接入基站确定用户任务卸载信息,计算任务卸载的传输速率;
若任务卸载在信道x传输,则bk,x为1,若任务卸载在服务器m上,则相应地sk,m为1;任务卸载到接入点AP的发射功率为fk,任务卸载到AP的信道增益为Gk,AP,高斯白噪声为α2,则用户任务卸载k在信道x的传输速率:其中,SRN为任务卸载传输信噪比,表示为SNRk,AP=fkGk,APB/α2Bx;
S2、计算时间约束
用户任务卸载的时间计算包括任务卸载在信道的任务卸载传输时间Tk trans及任务卸载处理时间Tk deal;
S3、确定用户端及服务器的资源能耗价格及成本
用户端的付出价格(即用户支付费用),包括任务卸载传输价格Cx和任务卸载处理价格Cm;
S5、根据系统模型的分析,建立特定的优化问题模型;
在保证用户QoS的前提下给用户分配资源;利用博弈论原理对用户的价格进行控制协调;将用户多个任务卸载对资源需求的移动边缘计算资源调度问题转化为特定的优化问题,即用户满意度及系统服务效率的求解问题,以完成任务卸载用户端和服务器的能耗、价格成本优化。
所述特定的优化问题包括:任务卸载执行速度与能耗的关系的优化问题和任务卸载处理、传输价格与处理时间的优化问题。
进一步的,在步骤S1中不考虑用户之间的任务卸载处理及干扰情况,用户之间使用的载波频率不同,即通信占用不同,故极少出现干扰情况。
进一步的,在步骤S1中,保证任务卸载正常传输,任务卸载传输信噪比大于或等于信噪比参数,一般为8db,即保证SNRk,AP≥8db。
进一步的,在步骤S2中,所述任务卸载传输时间和任务卸载计算处理时间之和小于用户给定的总的最大完成时间(是否对用户给定的最大完成时间作以说明一下),即保证Tk trans+Tk deal<Tmax,使得服务器能顺利完任务卸载处理。
进一步的,在步骤S5中,所述特定的优化问题建立的模型,其中:
本发明还提供一种电子设备,包括处理器和存储器,所述存储器存储有程序指令,所述处理器运行程序指令实现上述的基于博弈论的移动缘计算任务卸载和资源调度方法。
本发明还提供一种计算机可存储介质,所述计算机可存储介质存储有计算机指令,所述计算机指令用于所述计算机执行上述的基于博弈论的移动缘计算任务卸载和资源调度方法。
本发明的有益效果是:
该方法以移动边缘服务器的能耗及用户延迟联合最小化为目标,将用户任务卸载及资源调度问题建模为优化问题,构建具有不同任务卸载优先级的基于多用户的任务卸载计算系统,以多用户任务卸载到一个边缘基站建立迁移模型。在优化问题中,基于博弈论求解传输速率及成本系数为约束条件,以最小化服务器能耗为最终目标设计任务卸载方法。该方法能有效均衡用户及系统的利益,能集中式完成调度,相比于其他调度方式,考虑了任务卸载的优先级,从而更符合实际任务卸载状态,避免资源浪费,为在移动边缘计算系统中实施多任务卸载提供保证。
附图说明
图1是本发明提供的计算任务卸载模型图
图2是本发明提供的随着任务卸载数变化服务器效用变化对比图
图3是本发明提供的随着任务数变化成本效用变化对比图
图4是本发明提供的随着任务数的任务卸载执行能耗对比图
图5是本发明提供的算法迭代变化图
图6是本发明提供的任务卸载执行延迟比较图
图7是本发明提供的流程图
图8是本发明提供的一种电子设备的结构框图
元件标号说明:
1-服务器、2-接入点、3-用户、4-处理器、5-存储器
具体实施方式
以下通过特定的具体实例说明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效,本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施中的特征可以相互组合。需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想。
实施例:
如图7所示,S1、建立系统模型,接入基站确定用户任务卸载信息,计算任务卸载的传输速率:
在边缘移动计算系统中,服务器1设置与用户3之间的关系,如图1所示。其中,接入点2为作为连接转发设备,完成二者的连接;服务器1、接入点2、用户3之间为无线通信。
根据图1所建模型,对多个不同长度的用户任务卸载在多个不同服务器1上的任务卸载问题进行下列假设:
(1)采用批处理模式,即可以充分利用资源,做出足够合理的任务卸载映射策略;
(2)服务器1服务与用户3的关系为一对多关系;
(3)用户设备3只将任务卸载到一个服务器1。
不考虑用户3之间的任务卸载处理及干扰情况,因为用户设备3之间使用的载波频率不同,即通信占用不同,故极少出现干扰情况。
移动边缘计算系统中有M个服务器1,K个用户3,每个用户任务卸载k的长度为hk,任务卸载占用资源情况与任务卸载长度成正比,表示为hkyk,其中yk表示单位长度任务卸载所占资源量。同时,MEC系统具有X个信道,信道组合带宽集合为{B1,B2,...,BX},单位信道带宽为B。
对于任务卸载,若任务卸载在信道x传输,则bk,x为1,若任务卸载在服务器m上,则相应地sk,m为1。
若任务卸载到AP的发射功率为fk,任务卸载到AP的信道增益为Gk,AP,高斯白噪声为α2,传输速率与发射功率的关系为:
其中,Pk I,II,Ⅲ对应具有不同优先级的任务卸载,三类的优先级分别为Pk I,Pk II,Pk Ⅲ:I类最晚完成时间为必须为任务卸载分配足够的资源,以保证任务卸载必须在用户规定的时间内完成;II类最晚完成时间允许任务卸载的完成时间超过用户规定的最晚完成时间,分配资源后,此时的效用值相应降低;Ⅲ类最晚完成时间是用户没有强制规定任务卸载的完成时间,该任务卸载的执行不必满足任何期限,资源在何时分配均有效。
用户任务卸载k在信道x的传输速率为:
其中,SRN为任务卸载传输信噪比,表示为SNRk,AP=fkGk,APB/α2Bx。
如图7所示,S2、计算时间约束:
任务卸载的传输时间,表示如下:
Tk trans=bk,xhk/vk,xPk I,II,Ⅲ (3)
服务器处理任务卸载时间表示如下:
Tk deal=sk,mhkyk/fmPk I,II,Ⅲ (4)
其中,fm表示服务器单位时完成的CPU运转数。
如图7所示,S3、确定用户端及服务器的资源能耗价格及成本;
服务器任务卸载处理成本表示如下:
Cm=β1fm (5)
其中,β1表示计算任务卸载单位价格系数。
根据公式(5),则用户任务卸载处理价格表示如下:
信道任务卸载传输成本表示如下:
Cx=β2Bx/B (7)
其中,β2表示传输任务卸载单位价格系数。
根据公式(7),则用户任务卸载传输价格表示如下:
S4、计算任务卸载到达服务器进行处理的能耗
任务卸载到达服务器进行计算的能耗Eoff为:
整个系统中节省能耗表示为:
Esave=hkykem-Eoff (10)
其中,em表示单位CPU运转所需能耗。
公式(1)、(9)、和(10)表示根据不同的任务卸载优先级,用户任务卸载完成所需能耗要求不同,导致消耗不同,因此也直接影响了系统的资源利用率。
如图7所示,S5、根据系统模型的分析,建立优化问题模型:
根据系统模型的分析,在保证用户QoS的前提下给用户分配资源。同时,利用博弈论原理对用户的价格进行控制协调。由此,将用户多个任务卸载对资源需求的移动边缘计算资源调度问题转化为特定的优化问题,即用户满意度及系统服务效率的求解问题表述为两个方面:一方面为任务卸载执行速度与能耗的关系,另一方面为任务卸载处理、传输价格与处理时间的优化问题。
结合公式(9)、公式(10),得到系统节省能耗优化问题模型可表示如下:
其中,服务器的价格因子为δ,表示用户任务卸载付出的价格代价。
根据公式(3)-(8),可得到用户任务卸载传输、处理价格与服务器处理任务卸载及任务卸载传输时间的性能优化问题模型为:
由此,得到两方面优化问题的表示:
满足约束条件:
C3:SNRk,AP≥χ
其中,C1表示用户支付费用应大于任务卸载传输、计算成本,C2表示任务卸载传输时间以及任务卸载计算处理时间小于用户给定的总的最大完成时间,C3表示信噪比大于或等于信噪比参数χ,χ一般为8db。
任务卸载及资源调度策略博弈分析:
在移动边缘计算系统中,服务器通过提供给用户任务卸载所需资源获得收益,并且根据成本制定价格及资源分配策略,力求最大化自身利益-即最小化资源消耗;而用户任务卸载作为系统资源的需求对象,具有不同需求,希望得到的资源不同,并根据所获得的资源向服务器支付特定的费用,在不超过系统资源总量的前提下,最大化能量效率。
根据前述对于任务卸载及资源调度策略分析,用户提高传输功率受到上限值的限制,这一限制使得用户在使用资源时折中考虑优先级、资源效用同时也要付出代价。同时,要均衡用户与服务器的利益,遵循博弈原理,服务器根据预判情况,尽可能减少资源消耗的同时,尽最大可能满足用户不同优先级任务卸载的需求。
任务卸载发射功率与任务卸载大小关系:
对应不同优先级的任务卸载,由于Usave是关于vk,x的凸函数,故存在最优解,求得的最优发射速率表示为:
v′k,x=bk,xBPk I,II,Ⅲln(Gk,APB2bk,xPk I,II,Ⅲek/α2Bxln2)/ln2 (15)
v* k,x=min{bk,xBPk I,II,Ⅲln(Gk,APB2bk,xPk I,II,Ⅲek/δα2Bxln2)/ln2,hkyk} (16)
于任务卸载容量,由于任务卸载占用服务器时间限制,则有hkyk/vk,x≤Tmax,则求得处理任务卸载量限制为hk *=max{0,vk,xTmax/yk}。
单位处理资源量与任务卸载效益关系:
对于系统的性能,易证函数Cbeneft关于表示单位长度任务卸载所占资源量yk为凹函数,存在极值,且接近极小值,根据公式(14)对yk求导并得0,结合yk和vk,x的关系,,根据拉格朗日求解,求得:
博弈平衡点:
根据公式(16)、(17)求得问题的解,则存在博弈的平衡点使得:
博弈求解过程:
步骤1服务器根据公式(16)指定价格系数,调整任务卸载传输、执行价格;
步骤2用户根据公式(17)调整任务卸载优先级分布比例,经数个迭代周期,使得价格、执行时间效用达到最大;
步骤3如果此时的服务器效用达到最小值,则停止迭代;否则返回步骤1继续迭代,直到达到纳什均衡。
本发明在博弈论中的具体应用说明:
参与博弈方为:服务器和用户;博弈策略为:斯塔克尔伯格博弈,用户的策略即为是否进行任务卸载,服务器的策略即为对其卸载能力的定价;博弈支付(或收益)为:斯塔克尔伯格博弈的纳什均衡即为博弈的最终解.当博弈达到纳什均衡后,博弈中的每个参与者的效用可以达到最大值,且参与者单方面改变自身策略不会带来其效用的增加,即限制用户一味地降低价格而忽略服务器的卸载服务成本。
在该博弈中,分属于两个决策层的博弈者地位具有不对等性,处于决策地位的领导者服务器,作为上层的博弈者具有比下层博弈者,即作为从属者的用户,具有更大的影响力。博弈的领导者会率先作出决策,博弈从属者则根据领导者以及同层次的其他从属者的决策作出最优决策。服务器的目的是向用户提供有限的卸载能力,达到其收益的最大化;用户的目的是在给定的价格下选择最优的卸载决策,达到效用最大化.以为是一个领导者多个从属者,即一对多的关系,故为一主多从式斯塔克尔伯格博弈。
实验仿真与结果分析
实验设计:
实验环境:Intel 3.6GHz,128GB DDR4 2666MHz,Windows 10和Matlab 9.5。设计任务卸载调度系统模拟程序,根据仿真的需要生成不同的主机处理能力、主机数量、任务卸载数量。
参数设定如表1所示。
表1系统仿真参数
实验对提出的算法、无优先级区分任务卸载的分配算法和固定单位处理资源量的算法在执行任务卸载运行的服务器效用、时间以及算法的执行效果进行比较。
结果分析:
设置不同成本系数因子,提出算法执行时服务器效用变化情况如图2所示。
图2表明,随着任务卸载数量不断增多,当设置成本系数因子取值分别为δ1=0.2,δ2=0.3,δ3=0.4时,用户任务卸载量增加,由于任务卸载数量所利用的能量越多,避免了资源浪费,其利用率增大,效用随之增加,但设定数据越高,成本价格越高,服务器效用有所降低。
图3将提出的算法分别与无优先级区分任务卸载的分配算法和固定单位处理资源量的算法在执行任务卸载时成本效用比较。
图3实验结果表明,在三种算法中,服务器的效用都处于减少状态,这是因为,随着用户任务卸载增多,服务器要提供更多的CPU用于任务卸载服务,并且需要提高CPU的运转速度,这必然导致服务器的开销随之增加,但提出的算法较其他两种算法另的成本效用增幅较小。这是因为提出算法考虑了分配的对任务卸载服务时速率与任务卸载需要的CPU周期的均衡关系,所以效用更高。
图4表示为单任务卸载能耗随用户任务卸载数的变化关系。
在用户任务卸载数从100增加到800的过程中,使用提出的算法产生的任务卸载能耗占比低于另外两种算法,这是由于随着用户任务卸载数增加,在不同优先级的任务卸载要求下,在服务器等待服务的任务卸载排队等待时间增加,导致系统能耗增大,则单个任务卸载消耗的能耗也随之增加,但提出的算法由于均衡优先级处理和系统效用,由此任务卸载能耗在总体增加的趋势下仍小于其他两种算法。
图5给出了提出算法循环执行的变化情况。
在提出算法的控制下,通过图5的收敛过程可知,对于I类、II类、Ⅲ类最晚完成时间的任务卸载执行情况,在算法初始执行时速率较慢,执行后期逐渐趋于某个稳定值,因此算法可以在一定迭代次数后得到最优解。同时,选择适当的服务器资源量初始值,可以缩短迭代过程。
设置至少三分之一个是I类最晚完成时间,而其余三分之二任务卸载随机分配为II类最晚完成时间和Ⅲ类最晚完成时间,在此设置前提下,进行三种算法执行过程的比较如图6所示。
由图6可知,提出算法、无优先级算法、固定单位资源量算法的延迟变化均有波动,对于一组提交到服务器的任务卸载,由于提出算法具有任务卸载完成时间优先级区分,因此,相较于其它两种调度算法,在最晚完成时间内,提出算法调度完成高优先级的任务卸载数量多于其它调度算法,总的累计延迟时间小于其它调度算法。同时,随着用户任务卸载数增大,提出算法迭代次数逐渐降低,服务器根据用户及自身的实时执行情况调整本轮迭代,降低算法的执行复杂性,从而减少执行时间。
根据用户的QoS需求,对移动边缘计算资源进行有效调度,以实现用户及系统效用优化是当前移动边缘计算资源调度所遇到的挑战。根据移动边缘计算的资源分配特点,考虑了用户关于服务质量、价格的需求约束以及系统对于节约能耗的需求,设计了考虑任务卸载优先级的,基于博弈的移动边缘计算任务卸载及资源调度算法模型;针对优化模型,进行优化问题求解。实验结果及分析表明:提出的算法应用于移动边缘计算资源优化调度中,相较于无优先级区分任务卸载的分配算法和固定单位处理资源量的算法,任务卸载响应时间较快,能够促进资源的合理利用,在求解多优先级任务卸载及资源调度问题上满足用户的QoS需求,对资源进行更加合理的优化调度。
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改,等同替换和改进等,均应包含在本发明权利要求的保护范围之内。
Claims (7)
1.一种基于博弈论的移动边缘计算任务卸载和资源调度方法,其特征在于,所述方法的具体步骤为:
S1、建立系统模型,接入基站确定用户任务卸载信息,计算任务卸载的传输速率;
若任务卸载在信道x传输,则bk,x为1,若任务卸载在服务器m上,则相应地sk,m为1;任务卸载到接入点AP的发射功率为fk,任务卸载到AP的信道增益为GkAP,高斯白噪声为α2,则任务卸载在信道x的传输速率:其中,对应具有不同优先级的任务卸载,三类的优先级分别为MEC系统具有X个信道,信道组合带宽集合为{B1,B2,...,BX},单位信道带宽为B;SRN为任务卸载传输信噪比;
S2、计算时间约束;
S3、确定用户端及终端的资源能耗价格及成本;
服务器的能耗成本包括任务卸载传输成本Cx及任务卸载处理成本Cm;
S5、根据系统模型的分析,建立特定的优化问题模型;
将用户多个任务卸载对资源需求的移动边缘计算资源调度问题转化为特定的优化问题,所述特定的优化问题包括:任务卸载执行速度与能耗的关系的优化问题和任务卸载处理、传输价格与处理时间的优化问题;
所述步骤S5中,所述特定的优化问题建立的模型为:
2.根据权利要求1所述的一种基于博弈论的移动边缘计算任务卸载和资源调度方法,其特征在于,所述步骤S1中不考虑用户之间的任务卸载处理及干扰情况。
3.根据权利要求1所述的一种基于博弈论的移动边缘计算任务卸载和资源调度方法,其特征在于,所述步骤S1中,任务卸载传输信噪比大于或等于信噪比参数χ,参数χ为8db,即保证SNRk,AP≥8db。
6.一种电子设备,包括处理器和存储器,所述存储器存储有程序指令,其特征在于:所述处理器运行程序指令实现如权利要求1至权利要求5任一项所述的基于博弈论的移动边缘计算任务卸载和资源调度方法。
7.一种计算机可存储介质,其特征在于:所述计算机可存储介质存储有计算机指令,所述计算机指令用于所述计算机执行如权利要求1至权利要求5任一项所述的基于博弈论的移动边缘计算任务卸载和资源调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010325530.9A CN113553165B (zh) | 2020-04-23 | 2020-04-23 | 一种基于博弈论的移动边缘计算任务卸载和资源调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010325530.9A CN113553165B (zh) | 2020-04-23 | 2020-04-23 | 一种基于博弈论的移动边缘计算任务卸载和资源调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113553165A CN113553165A (zh) | 2021-10-26 |
CN113553165B true CN113553165B (zh) | 2022-05-17 |
Family
ID=78129294
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010325530.9A Active CN113553165B (zh) | 2020-04-23 | 2020-04-23 | 一种基于博弈论的移动边缘计算任务卸载和资源调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113553165B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114047971B (zh) * | 2021-11-09 | 2023-12-08 | 北京中电飞华通信有限公司 | 边缘计算资源分配方法及装置 |
CN114265630A (zh) * | 2021-11-26 | 2022-04-01 | 深圳大学 | 一种资源共享感知的在线任务卸载方法 |
CN114138494B (zh) * | 2021-12-06 | 2024-05-10 | 昆明理工大学 | 一种结合节点计算能力的负载均衡方法 |
CN114385359B (zh) * | 2022-01-07 | 2024-05-14 | 重庆邮电大学 | 一种物联网云边端任务时序协同方法 |
CN114945025B (zh) * | 2022-04-25 | 2023-09-15 | 国网经济技术研究院有限公司 | 面向电网中云边协同的价格驱动正和博弈卸载方法及系统 |
CN116600348B (zh) * | 2023-07-18 | 2023-09-15 | 北京航空航天大学 | 一种基于博弈论的移动边缘计算设备计算卸载方法 |
CN117436913A (zh) * | 2023-10-18 | 2024-01-23 | 安徽工业大学 | 一种移动边缘计算中任务卸载与资源分配的双层优化方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107249217A (zh) * | 2017-05-25 | 2017-10-13 | 东南大学 | 自组织移动云网络的联合任务卸载和资源分配方法 |
CN107249218A (zh) * | 2017-06-05 | 2017-10-13 | 东南大学 | 一种mec中无线资源和云资源的联合分配方法 |
CN110062026A (zh) * | 2019-03-15 | 2019-07-26 | 重庆邮电大学 | 移动边缘计算网络中资源分配和计算卸载联合优化方案 |
CN110377353A (zh) * | 2019-05-21 | 2019-10-25 | 湖南大学 | 计算任务卸载系统与方法 |
CN110536308A (zh) * | 2019-08-07 | 2019-12-03 | 中科边缘智慧信息科技(苏州)有限公司 | 一种基于博弈的多节点计算卸载方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10956222B2 (en) * | 2017-05-04 | 2021-03-23 | Salesforce.Com, Inc. | Systems, methods, and apparatuses for implementing a scheduler and workload manager with dynamic workload termination based on cost-benefit analysis |
-
2020
- 2020-04-23 CN CN202010325530.9A patent/CN113553165B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107249217A (zh) * | 2017-05-25 | 2017-10-13 | 东南大学 | 自组织移动云网络的联合任务卸载和资源分配方法 |
CN107249218A (zh) * | 2017-06-05 | 2017-10-13 | 东南大学 | 一种mec中无线资源和云资源的联合分配方法 |
CN110062026A (zh) * | 2019-03-15 | 2019-07-26 | 重庆邮电大学 | 移动边缘计算网络中资源分配和计算卸载联合优化方案 |
CN110377353A (zh) * | 2019-05-21 | 2019-10-25 | 湖南大学 | 计算任务卸载系统与方法 |
CN110536308A (zh) * | 2019-08-07 | 2019-12-03 | 中科边缘智慧信息科技(苏州)有限公司 | 一种基于博弈的多节点计算卸载方法 |
Non-Patent Citations (4)
Title |
---|
Jun Liu ; Shoubin Wang ; Jintao Wang ; Chang Liu ; Yan Yan.A Task Oriented Computation Offloading Algorithm for Intelligent Vehicle Network With Mobile Edge Computing.《IEEE》.2019, * |
云计算资源纳什均衡优化分配方法改进;王 岩,汪晋宽,宋 欣;《计算机工程》;20171231;第43卷(第12期);全文 * |
分阶段的云计算工作流系统的优化调度算法;梁丽勤,王岩;《计算机工程与设计》;20191231;第40卷(第12期);全文 * |
移动边缘计算中卸载策略和功率的联合优化;余翔,石雪琴,刘一勋;《计算机工程》;20191202;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113553165A (zh) | 2021-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113553165B (zh) | 一种基于博弈论的移动边缘计算任务卸载和资源调度方法 | |
CN113950103B (zh) | 一种移动边缘环境下多服务器完全计算卸载方法及系统 | |
CN111262619B (zh) | 一种多波束卫星资源分配方法及系统 | |
WO2020216135A1 (zh) | 基于边-端协同的多用户多mec任务卸载资源调度方法 | |
CN108541027B (zh) | 一种基于边缘云网络的通信计算资源置换方法 | |
CN109951821B (zh) | 基于移动边缘计算的最小化车辆能耗任务卸载方案 | |
CN113810233B (zh) | 一种在随机网络中基于算网协同的分布式计算卸载方法 | |
CN110928654B (zh) | 一种边缘计算系统中分布式的在线任务卸载调度方法 | |
CN111953758B (zh) | 一种边缘网络计算卸载和任务迁移方法及装置 | |
CN113612843A (zh) | 一种基于深度强化学习的mec任务卸载和资源分配方法 | |
CN112039965B (zh) | 一种时间敏感网络中的多任务卸载方法及系统 | |
CN109041130B (zh) | 基于移动边缘计算的资源分配方法 | |
CN112231085B (zh) | 一种协同环境下基于时间感知的移动终端任务迁移方法 | |
CN111163143B (zh) | 一种面向移动边缘计算的低时延任务卸载方法 | |
CN111885147A (zh) | 边缘计算中的一种资源动态定价方法 | |
CN114124955B (zh) | 一种基于多智能体博弈的计算卸载方法 | |
CN111711962A (zh) | 一种移动边缘计算系统子任务协同调度方法 | |
CN115858048A (zh) | 一种面向混合关键级任务动态到达边缘卸载方法 | |
CN114172558B (zh) | 一种车辆网络中基于边缘计算和无人机集群协同的任务卸载方法 | |
CN113766037B (zh) | 面向大规模边缘计算系统的任务卸载控制方法及系统 | |
Lyu et al. | Multi-leader multi-follower Stackelberg game based resource allocation in multi-access edge computing | |
CN112579203B (zh) | 异构边缘网络中基于服务器休眠的协同计算方法 | |
CN112817741B (zh) | 一种边缘计算的dnn任务控制方法 | |
CN111580943B (zh) | 一种面向低时延边缘计算中多跳卸载的任务调度方法 | |
CN117202265A (zh) | 边缘环境下基于dqn的服务迁移方法 |
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 |