CN111148134A - 一种基于移动边缘计算的多用户多任务卸载方法 - Google Patents

一种基于移动边缘计算的多用户多任务卸载方法 Download PDF

Info

Publication number
CN111148134A
CN111148134A CN201911318653.3A CN201911318653A CN111148134A CN 111148134 A CN111148134 A CN 111148134A CN 201911318653 A CN201911318653 A CN 201911318653A CN 111148134 A CN111148134 A CN 111148134A
Authority
CN
China
Prior art keywords
task
mobile device
processing
tasks
shared
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
Application number
CN201911318653.3A
Other languages
English (en)
Other versions
CN111148134B (zh
Inventor
季荣华
申富饶
赵健
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University
Original Assignee
Nanjing University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing University filed Critical Nanjing University
Priority to CN201911318653.3A priority Critical patent/CN111148134B/zh
Publication of CN111148134A publication Critical patent/CN111148134A/zh
Application granted granted Critical
Publication of CN111148134B publication Critical patent/CN111148134B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种基于移动边缘计算的多用户多任务卸载方法，所述方法包括：步骤1，构建基于移动边缘计算的多用户多任务场景模型，所述多用户多任务场景模型包括系统模型和模块模型；所述模块模型包括：任务模型、信道模型、任务卸载模型和移动设备本地及边缘服务器的计算模型；步骤2，根据任务类别和任务卸载策略对任务进行卸载，所述任务类别包括个人任务和共享任务，所述任务卸载策略以最优的任务处理时延为目标求解获得。采用前述方法，能够在带共享任务的多用户多任务，且任务不可分的情况下，通过移动边缘计算实现用户和边缘服务器联合处理的时延优化。

Description

一种基于移动边缘计算的多用户多任务卸载方法
技术领域
本发明涉及通信领域，尤其是涉及移动边缘计算的通信系统中移动设备与边缘服务器协同处理多任务的时延最小方法。
背景技术
近些年来，大量的智能移动终端的涌现，给人们的生活带来了极大的便利。与此同时，终端设备产生的大量数据给通信网络带来了极大的负担，降低了网络的整体性能。而在一些特定场景下，如：增强现实(Augmented Reality，AR)、云游戏等场景下，对任务处理的时延要求非常高，这对网络处理任务的策略提出了新的挑战。移动边缘计算作为一种新的通信及计算架构，将服务器设定在用户周围，使得用户与服务器之间的通信链路大大缩短，并通过将移动设备中的任务卸载上传到邻近的边缘服务器进行处理，使其具备低延时，高带宽的传输能力，有效缓解网络对于传输带宽和时延的要求。
现有技术中，关于移动边缘计算中任务卸载决策及计算处理的研究如文章【1】中，通过联合考虑波束成形矢量、边缘服务器计算能力和最优的无线接入点选择，提出了一种基于能耗优化的资源分配方法，侧重点在于降低整个网络的功耗。然而文中只考虑一个移动设备只有一个任务，且该任务是可分的，这意味着一个任务可以被无限划分，且在不同的计算设备上进行处理。与文章【1】不同的是，文章【2】中移动设备上的计算任务是不可分的，一个任务只能被移动设备自身处理或者迁移到边缘服务器进行处理，但作者没有将信道模型考虑进系统中，缺少通信模块。除了通过移动边缘计算方法处理个人任务外，在多人AR场景体验中，各个AR设备在处理个人任务的同时，还需要和其他AR设备处理一些共同的任务，比如各个设备在同一个虚拟场景下，各个设备需要共同进行该虚拟场景的渲染处理等任务，即各个设备还需处理共享任务。庞大的计算量加上现有网络通信容量的限制，使任务处理时延较高，给用户的体验较差。
因此，现有技术中，在任务不可分的情况下，基于移动边缘计算对带共享任务的多用户多任务进行卸载的方法中，用户和边缘服务器联合处理的时延优化问题仍旧没有得到有效解决。
【1】J.Opadere，Q.Liu，N.Zhang，and T.Han，“Joint computation andcommunication resource allocation for energy-efficient mobile edge networks，”in in Proc.ICC，Shanghai，China，Jul.2019.
【2】Z.Meng，H.Xu，L.Huang，P.Xi，and S.Yang，“Achieving energy efficiencythrough dynamic computing offloading in mobile edge clouds，”in in Proc.MASS，Chengdu，China，Dec.2018.
发明内容
本发明提供了一种基于移动边缘计算的多用户多任务卸载方法，以解决现有的基于移动边缘计算的任务卸载方法，无法实现用户和边缘服务器联合处理的时延优化这一问题。
一种基于移动边缘计算的多用户多任务卸载方法，包括：
步骤1，构建基于移动边缘计算的多用户多任务场景模型，所述多用户多任务场景模型包括系统模型和模块模型；所述模块模型包括：任务模型、信道模型、任务卸载模型和移动设备本地及边缘服务器的计算模型；
步骤2，根据任务类别和任务卸载策略对任务进行卸载，所述任务类别包括个人任务和共享任务，所述任务卸载策略以最优的任务处理时延为目标求解获得。
进一步地，在一种实现方式中，在所述步骤2之前，以最优的任务处理时延为目标求解获得所述任务卸载策略，包括：
步骤2.1，将每个不可分任务变为可分任务，包括：基于所述步骤1提出原始问题P1，所述原始问题P1是一个混合整数非线性规划问题，且是一个最小化最大的问题，将所述原始问题P1中的0-1整数变量松弛成[0，1]的连续变量，并将最小化最大问题转化成求最小的问题，所述原始问题P1便成为非线性规划问题P2；
步骤2.2，所述非线性规划问题P2是一个非凸问题，采用渐进凸逼近的方法，将所述非线性规划问题P2转化为一个凸优化问题P3；
步骤2.3，采用凸优化的方法求解所述凸优化问题P3，获得所述原始问题P1的次优解，即获得最优的任务处理时延的任务卸载策略。
进一步地，在一种实现方式中，所述步骤2包括：
步骤2.4，获取所述任务的任务类别；
步骤2.5，若所述任务的任务类别为共享任务，根据所述任务卸载策略判断共享任务是否需要卸载；
步骤2.6，若所述共享任务需要卸载，每个移动设备根据所述任务卸载策略将部分共享任务上传至基站，所述每个移动设备上传的部分共享任务在基站合成一组完整的共享任务，通过边缘服务器处理所述完整的共享任务，获得卸载到基站处理的共享任务处理结果并下传至所述每个移动设备后，执行步骤2.11的操作；
步骤2.7，若所述共享任务不需要卸载，则不作处理；
步骤2.8，若所述任务的任务类别为个人任务，根据所述任务卸载策略判断个人任务是否需要卸载；
步骤2.9，若所述个人任务需要卸载，每个移动设备根据所述任务卸载策略将个人任务上传至基站，通过所述边缘处理器处理个人任务，获得卸载到基站处理的个人任务处理结果并下传至所述每个移动设备后，执行步骤2.11的操作；
步骤2.10，若所述个人任务不需要卸载，通过移动设备本地处理所述个人任务，获得本地处理的个人任务处理结果，执行步骤2.11的操作；
步骤2.11，将本地处理的任务结果和卸载到基站处理的任务结果合并，所述本地处理的任务结果包括本地处理的个人任务处理结果，所述卸载到基站处理的任务结果包括卸载到基站处理的共享任务处理结果和卸载到基站处理的个人任务处理结果。
进一步地，在一种实现方式中，所述步骤1包括构建所述系统模型：
所述系统模型包括边缘服务器、一个基站以及所述基站服务的Q个移动设备，
Figure BDA0002326545550000031
每个所述移动设备有N个任务，
Figure BDA0002326545550000032
N＝N1+N2，
其中，N是移动设备中所有计算任务的数量，N1是移动设备中个人任务的数量，N2是移动设备中共享任务的数量；
所述移动设备将部分任务通过上行链路上传至基站，所述基站处理移动设备上传的任务，将任务处理结果通过下行链路传至移动设备；同时，所述移动设备在本地处理未上传的任务。
进一步地，在一种实现方式中，所述步骤1包括构建所述任务模型：
通过三元组表征每个所述任务：
{Lu,q,n,Ld,q,n,xn}，
其中，Lu,q,n是移动设备q中的任务n处理前的大小，单位为比特，n∈N,q∈Q，Ld,q,n是移动设备q中的任务n处理后的大小，xn是处理计算任务n所需要的工作量，单位为圈/比特；
所述移动设备q中的任务n处理后的大小等于α倍的移动设备q中的任务n处理前的大小：
Ld,q,n＝αLu,q,n，α∈[0,1]
所述移动设备q的计算能力为
Figure BDA0002326545550000033
单位为圈/秒，边缘服务器的计算能力为Fedge，单位为圈/秒。
进一步地，在一种实现方式中，所述步骤1包括构建所述信道模型：
信道以动态分配的方式分配给每个移动设备；用B表示整个无线系统的带宽，所述移动设备q的上行链路的频谱效率eu,q表示为：
Figure BDA0002326545550000041
其中，pu,q表示移动设备q的传输功率，hu,q表示移动设备q上行链路的信道增益，N0表示加性高斯白噪声；
所述移动设备q的下行链路的频谱效率ed,q表示为：
Figure BDA0002326545550000042
其中，pd,q表示基站传输到移动设备q的功率，hd,q表示移动设备q下行链路的信道增益；
用λu,q表示上行链路分配给移动设备q的带宽比例，用λd,q表示下行链路分配给移动设备q的带宽比例，λu,q∈[0,1],λd,q∈[0,1]，所述上行链路的传输速率Ru,q表示为：
Ru,q＝λu,qBeu,q(3)，
所述下行链路的传输速率Rd,q表示为：
Rd,q＝λd,qBed,q(4)。
进一步地，在一种实现方式中，所述步骤1包括构建所述任务卸载模型：
采用部分卸载策略，即将部分任务卸载到基站通过边缘服务器进行处理，剩下的任务由本地移动设备进行本地同步处理；
对于卸载到边缘服务器进行处理的任务，任务处理包括：
移动设备将部分任务上传到基站；基站的边缘服务器进行任务处理；基站将任务处理结果下传给移动设备，所述任务处理结果即卸载到基站处理的任务结果，包括卸载到基站处理的共享任务处理结果和卸载到基站处理的个人任务处理结果；
对于个人任务，定义
Figure BDA0002326545550000043
为移动设备q对其任务n1的卸载决策，
Figure BDA0002326545550000044
Figure BDA0002326545550000051
表示移动设备q的任务n1由本地处理，
Figure BDA0002326545550000052
表示移动设备q的任务n1上传到基站由边缘服务器处理；
对于共享任务，定义
Figure BDA0002326545550000053
为移动设备q对其任务n2的卸载决策，
Figure BDA0002326545550000054
Figure BDA0002326545550000055
表示移动设备q的任务n2由本地处理，
Figure BDA0002326545550000056
表示移动设备q的任务n1上传到基站由边缘服务器处理；
定义Sind为Q行N1列的变量矩阵，
Figure BDA0002326545550000057
为其第q行第n1个变量；
定义Sshared为Q行N2列的变量矩阵，
Figure BDA0002326545550000058
为其第q行第n2个变量；
由于每个所述移动设备的共享任务是一样的，所以每个移动设备只需部分卸载其共享任务到边缘服务器；在所述边缘服务器中将收到的所有移动设备上传的共享任务加起来等于一组完整的N2个共享任务，公式表述如下：
Figure BDA0002326545550000059
Figure BDA00023265455500000510
其中，
Figure BDA00023265455500000511
是移动设备q中上传的共享任务n2。
进一步地，在一种实现方式中，所述步骤1包括构建所述移动设备本地及边缘服务器的时延计算模型：
整个系统的时延包括：本地处理时延、上传时延、边缘处理时延以及下传时延；
对于个人任务，所述移动设备q的本地处理时延表示为：
Figure BDA00023265455500000512
其中，
Figure BDA00023265455500000513
是移动设备q上传的个人任务n1的大小；
所述移动设备q的上行传输时延表示为：
Figure BDA0002326545550000061
其中，
Figure BDA0002326545550000062
是移动设备q上传的共享任务n2的大小；
对于个人任务，边缘处理的时延表示为：
Figure BDA0002326545550000063
其中，βq是边缘服务器分配给处理移动设备q上传的任务的计算资源的比例，βq∈[0,1]；
对于共享任务，所述边缘服务器需等所有移动设备上传完共享任务后才可以进行处理，所以边缘服务器处理共享任务的时延表示为：
Figure BDA0002326545550000064
基站下传至移动设备q的传输时延表示为：
Figure BDA0002326545550000065
其中，
Figure BDA0002326545550000066
是移动设备q中下行传输的个人任务n1，
Figure BDA0002326545550000067
是移动设备q中下行传输的共享任务n2；
结合(8)(9)(10)(11)式可得，所述移动设备q的任务在边缘服务器处理的总时延表示为：
Figure BDA0002326545550000068
基于上述分析，对于移动设备q，从任务开始上传到基站处理完下传至移动设备的整个端到端时延是本地处理时延和边缘服务器处理的总时延的最大值，表示为：
Figure BDA0002326545550000069
进一步地，在一种实现方式中，所述步骤2包括：
将最优的任务处理时延为目标以如下公式化表述为原始问题P1：
Figure BDA0002326545550000071
其中，
Figure BDA0002326545550000072
和
Figure BDA0002326545550000073
是二进制卸载决策变量，λu,q、λd,q和βq是无线资源和计算资源分配变量，
Figure BDA0002326545550000074
是移动设备q任务处理的时延限制；
第一个约束表明了每个移动设备能处理任务的最大时延限制；第二个和第三个约束表明了频谱资源的分配限制；第四个和第五个约束表明了边缘服务器的计算资源的分配限制；第六个约束确保所有移动设备上传的共享任务的尺寸大小等于所有共享任务的尺寸大小；第七个约束确保了所有移动设备上传的共享任务的数量是N2；
所述原始问题P1是一个混合整数非线性规划问题，同时是一个最小化最大问题，是一个NP-hard问题；
通过如下步骤求解所述原始问题P1：
将最小化最大问题转化成求最小问题并将整数变量近似成连续变量；
考虑一种情景，假设一个问题如下：
Figure BDA0002326545550000075
引入辅助变量η，则问题(14)转化为如下形式：
Figure BDA0002326545550000081
根据式(14)(15)，引入辅助变量集合
Figure BDA0002326545550000082
将所述原始问题P1转化为求最小值问题；
将变量
Figure BDA0002326545550000083
和
Figure BDA0002326545550000084
转化为连续变量：
Figure BDA0002326545550000085
所述原始问题P1转化为如下形式：
Figure BDA0002326545550000086
所述非线性规划问题P2是一个非凸问题，其中约束
Figure BDA0002326545550000087
是非凸约束，通过采用连续凸逼近方法，将非凸约束进行转化；
引入辅助变量
Figure BDA0002326545550000088
将约束
Figure BDA0002326545550000089
分解为以下六个约束：
Figure BDA00023265455500000810
Figure BDA0002326545550000091
Figure BDA0002326545550000092
Figure BDA0002326545550000093
Figure BDA0002326545550000094
Figure BDA0002326545550000095
约束(16)-(20)都可以看成是
Figure BDA0002326545550000096
的形式；
假定有三个变量：a,b,c，有一个约束是
Figure BDA0002326545550000097
的形式，可以转成a≤bc的形式，进一步转化成
Figure BDA0002326545550000098
Figure BDA0002326545550000099
在每个点(bi,ci)的线性下界可以表示为：
Figure BDA00023265455500000910
通过将
Figure BDA00023265455500000911
不等式右边替换成式(22)，所述非线性规划问题P2可转化成一个凸优化问题P3：
Figure BDA0002326545550000101
定义
Figure BDA0002326545550000102
为每个参数在第i次迭代的值，通过不断迭代处理凸优化问题P3，可以渐近逼近非线性规划问题P2的解；完整的连续凸逼近方法流程如下所示：
Figure BDA0002326545550000103
其中，对于移动设备q，
Figure BDA0002326545550000111
和
Figure BDA0002326545550000112
是凸优化问题P3最优的无线资源分配的解，
Figure BDA0002326545550000113
是凸优化问题P3最优的计算资源分配的解，Sind,*和Sshared,*是凸优化问题P3最优的任务卸载策略；
通过多次迭代之后，把获取的最优任务卸载策略解投影到整数域获得整数解。
由以上技术方案可知，本发明实施例提供一种基于移动边缘计算的多用户多任务卸载方法。所述方法包括：步骤1，构建基于移动边缘计算的多用户多任务场景模型，所述多用户多任务场景模型包括系统模型和模块模型；所述模块模型包括：任务模型、信道模型、任务卸载模型和移动设备本地及边缘服务器的计算模型；步骤2，根据任务类别和任务卸载策略对任务进行卸载，所述任务类别包括个人任务和共享任务，所述任务卸载策略以最优的任务处理时延为目标求解获得。
现有技术中，在任务不可分的情况下，基于移动边缘计算对带共享任务的多用户多任务进行卸载的方法中，用户和边缘服务器联合处理的时延优化问题仍旧没有得到有效解决。而采用前述方法，通过采用联合移动设备本地和边缘服务器进行同时处理的机制，相对于将计算任务只放在本地处理和只卸载到边缘服务器进行处理，大大提高了处理效率，减少了整个系统的任务处理时延，达到了提升系统处理速度的效果，进一步提升了用户体验。
此外，本发明的适用场景是基于移动边缘计算的多用户多任务的场景，即在系统中有多人移动设备，且移动设备需要处理多个任务：任务分为个人任务和共享任务。考虑的场景比现有技术相对复杂且更贴合实际情况。
基于当前无线通信技术和物联网技术的发展，提高降低智能终端计算处理的时延，给用户带来更低时延、更加流畅的体验，提升服务质量，为未来移动边缘计算中的任务调度问题提供新的思路，促进移动边缘计算领域的发展。
附图说明
为了更清楚地说明本发明的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法的系统模型示意图；
图2是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法的工作流程示意图；
图3是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法中SCA算法收敛情况曲线示意图；
图4是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法中不同数量的移动设备下系统整体时延对比图；
图5是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法中不同数量的移动设备下系统平均时延对比图；
图6是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法中不同边缘服务器的计算能力下系统整体时延对比图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明第一实施例公开一种基于移动边缘计算的多用户多任务卸载方法，本方法应用于小规模大数据通信的场景下，比如多人AR实时游戏的场景，由于AR自身的特点，使得每个AR设备运行时会产生大量的任务，而有限容量的通信网络使得任务处理时延较大，影响用户体验。本发明的提出的策略和算法可以在现有网络条件下，有效减少任务处理时延，提升用户体验。
如图2所示，是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法的工作流程示意图。本实施例所述的一种基于移动边缘计算的多用户多任务卸载方法，包括：
步骤1，构建基于移动边缘计算的多用户多任务场景模型，所述多用户多任务场景模型包括系统模型和模块模型；所述模块模型包括：任务模型、信道模型、任务卸载模型和移动设备本地及边缘服务器的计算模型；
步骤2，根据任务类别和任务卸载策略对任务进行卸载，所述任务类别包括个人任务和共享任务，所述任务卸载策略以最优的任务处理时延为目标求解获得。
本实施例所述的一种基于移动边缘计算的多用户多任务卸载方法中，在所述步骤2之前，以最优的任务处理时延为目标求解获得所述任务卸载策略，包括：
步骤2.1，将每个不可分任务变为可分任务，包括：基于所述步骤1提出原始问题P1，所述原始问题P1是一个混合整数非线性规划问题，且是一个最小化最大的问题，将所述原始问题P1中的0-1整数变量松弛成[0，1]的连续变量，并将最小化最大问题转化成求最小的问题，所述原始问题P1便成为非线性规划问题P2；
步骤2.2，所述非线性规划问题P2是一个非凸问题，采用渐进凸逼近的方法，将所述非线性规划问题P2转化为一个凸优化问题P3；
步骤2.3，采用凸优化的方法求解所述凸优化问题P3，获得所述原始问题P1的次优解，即获得最优的任务处理时延的任务卸载策略。
本实施例所述的一种基于移动边缘计算的多用户多任务卸载方法中，所述步骤2包括：
步骤2.4，获取所述任务的任务类别；
步骤2.5，若所述任务的任务类别为共享任务，根据所述任务卸载策略判断共享任务是否需要卸载；
步骤2.6，若所述共享任务需要卸载，每个移动设备根据所述任务卸载策略将部分共享任务上传至基站，所述每个移动设备上传的部分共享任务在基站合成一组完整的共享任务，通过边缘服务器处理所述完整的共享任务，获得卸载到基站处理的共享任务处理结果并下传至所述每个移动设备后，执行步骤2.11的操作；
步骤2.7，若所述共享任务不需要卸载，则不作处理；
步骤2.8，若所述任务的任务类别为个人任务，根据所述任务卸载策略判断个人任务是否需要卸载；
步骤2.9，若所述个人任务需要卸载，每个移动设备根据所述任务卸载策略将个人任务上传至基站，通过所述边缘处理器处理个人任务，获得卸载到基站处理的个人任务处理结果并下传至所述每个移动设备后，执行步骤2.11的操作；
步骤2.10，若所述个人任务不需要卸载，通过移动设备本地处理所述个人任务，获得本地处理的个人任务处理结果，执行步骤2.11的操作；
步骤2.11，将本地处理的任务结果和卸载到基站处理的任务结果合并，所述本地处理的任务结果包括本地处理的个人任务处理结果，所述卸载到基站处理的任务结果包括卸载到基站处理的共享任务处理结果和卸载到基站处理的个人任务处理结果。本实施例中，合并是指将本地处理的任务得到的计算结果和卸载到基站处理的任务得到的计算结果放在一起，组成完整的移动设备初始需要处理任务的任务结果。
本实施例所述的一种基于移动边缘计算的多用户多任务卸载方法中，所述步骤1包括构建所述系统模型：
如图1所示，是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法的系统模型示意图，所述系统模型包括边缘服务器(Mobile Edge ComputingServer，MEC Server)、一个基站(Base Station，BS)以及所述基站服务的Q个移动设备(Mobile Device，MD)，
Figure BDA0002326545550000141
所述边缘服务器有计算和处理的功能。
每个所述移动设备有N个任务，
Figure BDA0002326545550000142
N＝N1+N2，
其中，N是移动设备中所有计算任务的数量，N1是移动设备中个人任务的数量，N2是移动设备中共享任务的数量；
所述移动设备将部分任务通过上行链路上传至基站，所述基站处理移动设备上传的任务，将任务处理结果通过下行链路传至移动设备；同时，所述移动设备在本地处理未上传的任务。
本实施例所述的一种基于移动边缘计算的多用户多任务卸载方法中，所述步骤1包括构建所述任务模型：
通过三元组表征每个所述任务：
{Lu,q,n,Ld,q,n,xn}，
其中，Lu,q,n是移动设备q中的任务n处理前的大小，单位为比特，n∈N,q∈Q，Ld,q,n是移动设备q中的任务n处理后的大小，xn是处理计算任务n所需要的工作量，单位为圈/比特；
所述移动设备q中的任务n处理后的大小等于α倍的移动设备q中的任务n处理前的大小：
Ld,q,n＝αLu,q,n，α∈[0,1]
所述移动设备q的计算能力为
Figure BDA0002326545550000143
单位为圈/秒，边缘服务器的计算能力为Fedge，单位为圈/秒。
本实施例所述的一种基于移动边缘计算的多用户多任务卸载方法中，所述步骤1包括构建所述信道模型：
本实施例中，信道模型采用频分多址的无线接入技术(Frequency DivisionMultiple Access，FDMA)。信道以动态分配的方式分配给每个移动设备；用B表示整个无线系统的带宽，所述移动设备q的上行链路的频谱效率eu,q表示为：
Figure BDA0002326545550000151
其中，pu,q表示移动设备q的传输功率，hu,q表示移动设备q上行链路的信道增益，N0表示加性高斯白噪声；
所述移动设备q的下行链路的频谱效率ed,q表示为：
Figure BDA0002326545550000152
其中，pd,q表示基站传输到移动设备q的功率，hd,q表示移动设备q下行链路的信道增益；
用λu,q表示上行链路分配给移动设备q的带宽比例，用λd,q表示下行链路分配给移动设备q的带宽比例，λu,q∈[0,1],λd,q∈[0,1]，所述上行链路的传输速率Ru,q表示为：
Ru，q＝λu，qBeu，q (3)，
所述下行链路的传输速率Rd,q表示为：
Rd，q＝λd，qBed，q (4)。
本实施例所述的一种基于移动边缘计算的多用户多任务卸载方法中，所述步骤1包括构建所述任务卸载模型：
为了提高任务处理效率，本发明采用部分卸载策略，即将部分任务卸载到基站通过边缘服务器进行处理，剩下的任务由本地移动设备进行本地同步处理；
对于卸载到边缘服务器进行处理的任务，任务处理包括：
移动设备将部分任务上传到基站；基站的边缘服务器进行任务处理；基站将任务处理结果下传给移动设备，所述任务处理结果即卸载到基站处理的任务结果，包括卸载到基站处理的共享任务处理结果和卸载到基站处理的个人任务处理结果；
对于个人任务，定义
Figure BDA0002326545550000161
为移动设备q对其任务n1的卸载决策，
Figure BDA0002326545550000162
Figure BDA0002326545550000163
表示移动设备q的任务n1由本地处理，
Figure BDA0002326545550000164
表示移动设备q的任务n1上传到基站由边缘服务器处理；
对于共享任务，定义
Figure BDA0002326545550000165
为移动设备q对其任务n2的卸载决策，
Figure BDA00023265455500001613
Figure BDA0002326545550000166
表示移动设备q的任务n2由本地处理，
Figure BDA0002326545550000167
表示移动设备q的任务n1上传到基站由边缘服务器处理；
定义Sind为Q行N1列的变量矩阵，
Figure BDA0002326545550000168
为其第q行第n1个变量；
定义Sshared为Q行N2列的变量矩阵，
Figure BDA0002326545550000169
为其第q行第n2个变量；
由于每个所述移动设备的共享任务是一样的，所以每个移动设备只需部分卸载其共享任务到边缘服务器；在所述边缘服务器中将收到的所有移动设备上传的共享任务加起来等于一组完整的N2个共享任务，公式表述如下：
Figure BDA00023265455500001610
Figure BDA00023265455500001611
其中，
Figure BDA00023265455500001612
是移动设备q中上传的共享任务n2。
本实施例所述的一种基于移动边缘计算的多用户多任务卸载方法中，所述步骤1包括构建所述移动设备本地及边缘服务器的时延计算模型：
整个系统的时延包括：本地处理时延、上传时延、边缘处理时延以及下传时延；
对于个人任务，所述移动设备q的本地处理时延表示为：
Figure BDA0002326545550000171
其中，
Figure BDA0002326545550000172
是移动设备q上传的个人任务n1的大小；
所述移动设备q的上行传输时延表示为：
Figure BDA0002326545550000173
其中，
Figure BDA0002326545550000174
是移动设备q上传的共享任务n2的大小；
对于个人任务，边缘处理的时延表示为：
Figure BDA0002326545550000175
其中，βq是边缘服务器分配给处理移动设备q上传的任务的计算资源的比例，βq∈[0,1]；
对于共享任务，所述边缘服务器需等所有移动设备上传完共享任务后才可以进行处理，所以边缘服务器处理共享任务的时延表示为：
Figure BDA0002326545550000176
基站下传至移动设备q的传输时延表示为：
Figure BDA0002326545550000177
其中，
Figure BDA0002326545550000178
是移动设备q中下行传输的个人任务n1，
Figure BDA0002326545550000179
是移动设备q中下行传输的共享任务n2；
结合(8)(9)(10)(11)式可得，所述移动设备q的任务在边缘服务器处理的总时延表示为：
Figure BDA0002326545550000181
基于上述分析，对于移动设备q，从任务开始上传到基站处理完下传至移动设备的整个端到端时延是本地处理时延和边缘服务器处理的总时延的最大值，表示为：
Figure BDA0002326545550000182
本实施例所述的一种基于移动边缘计算的多用户多任务卸载方法中，所述步骤2包括：
将最优的任务处理时延为目标以如下公式化表述为原始问题P1：
Figure BDA0002326545550000183
其中，
Figure BDA0002326545550000184
和
Figure BDA0002326545550000185
是二进制卸载决策变量，λu,q、λd,q和βq是无线资源和计算资源分配变量，
Figure BDA0002326545550000186
是移动设备q任务处理的时延限制。第一个约束表明了每个移动设备能处理任务的最大时延限制；第二个和第三个约束表明了频谱资源的分配限制；
第四个和第五个约束表明了边缘服务器的计算资源的分配限制。第六个约束确保所有移动设备上传的共享任务的尺寸大小等于所有共享任务的尺寸大小。第七个约束确保了所有移动设备上传的共享任务的数量是N2。
问题求解：所述原始问题P1是一个混合整数非线性规划问题，同时是一个最小化最大问题，是一个NP-hard(non-deterministic polynomial hard)问题，很难在多项式时间复杂度内归约到结果；
本发明通过如下步骤求解所述原始问题P1：
将最小化最大问题转化成求最小问题并将整数变量近似成连续变量；
考虑一种情景，假设一个问题如下：
Figure BDA0002326545550000191
引入辅助变量η，则问题(14)转化为如下形式：
Figure BDA0002326545550000192
根据式(14)(15)，引入辅助变量集合
Figure BDA0002326545550000193
将所述原始问题P1转化为求最小值问题；
将变量
Figure BDA0002326545550000194
和
Figure BDA0002326545550000195
转化为连续变量：
Figure BDA0002326545550000196
所述原始问题P1转化为如下形式：
Figure BDA0002326545550000201
所述非线性规划问题P2是一个非凸问题，其中约束
Figure BDA0002326545550000202
是非凸约束，通过采用连续凸逼近方法(Successive Convex Approximation，SCA)，将非凸约束进行转化；
引入辅助变量
Figure BDA0002326545550000203
将约束
Figure BDA0002326545550000204
分解为以下六个约束：
Figure BDA0002326545550000205
Figure BDA0002326545550000206
Figure BDA0002326545550000207
Figure BDA0002326545550000211
Figure BDA0002326545550000212
Figure BDA0002326545550000213
约束(16)-(20)都可以看成是
Figure BDA0002326545550000214
的形式；
假定有三个变量：a,b,c，有一个约束是
Figure BDA0002326545550000215
的形式，可以转成a≤bc的形式，进一步转化成
Figure BDA0002326545550000216
Figure BDA0002326545550000217
在每个点(bi,ci)的线性下界可以表示为：
Figure BDA0002326545550000218
通过将
Figure BDA0002326545550000219
不等式右边替换成式(22)，所述非线性规划问题P2可转化成一个凸优化问题P3：
Figure BDA0002326545550000221
定义
Figure BDA0002326545550000222
为每个参数在第i次迭代的值，通过不断迭代处理凸优化问题P3，可以渐近逼近所述非线性规划问题P2的解；完整的SCA方法流程如下所示：
Figure BDA0002326545550000223
其中，对于移动设备q，
Figure BDA0002326545550000231
和
Figure BDA0002326545550000232
是凸优化问题P3最优的无线资源分配的解，
Figure BDA0002326545550000233
是凸优化问题P3最优的计算资源分配的解，Sind,*和Sshared,*是凸优化问题P3最优的任务卸载策略；
通过多次迭代之后，把获取的最优任务卸载策略解投影到整数域获得整数解。
本发明所述的一种基于移动边缘计算的多用户多任务卸载方法联合考虑通信、计算以及任务卸载，采用优化的方法，解决移动边缘计算中，带共享任务的多用户多任务，且任务不可分的情况下，用户和边缘服务器联合处理的时延优化问题。
由以上技术方案可知，本发明实施例提供一种基于移动边缘计算的多用户多任务卸载方法。所述方法包括：步骤1，构建基于移动边缘计算的多用户多任务场景模型，所述多用户多任务场景模型包括系统模型和模块模型；所述模块模型包括：任务模型、信道模型、任务卸载模型和移动设备本地及边缘服务器的计算模型；步骤2，根据任务类别和任务卸载策略对任务进行卸载，所述任务类别包括个人任务和共享任务，所述任务卸载策略以最优的任务处理时延为目标求解获得。
现有技术中，在任务不可分的情况下，基于移动边缘计算对带共享任务的多用户多任务进行卸载的方法中，用户和边缘服务器联合处理的时延优化问题仍旧没有得到有效解决。而采用前述方法，通过采用联合移动设备本地和边缘服务器进行同时处理的机制，相对于将计算任务只放在本地处理和只卸载到边缘服务器进行处理，大大提高了处理效率，减少了整个系统的任务处理时延，达到了提升系统处理速度的效果，进一步提升了用户体验。
此外，本发明的适用场景是基于移动边缘计算的多用户多任务的场景，即在系统中有多人移动设备，且移动设备需要处理多个任务：任务分为个人任务和共享任务。考虑的场景比现有技术相对复杂且更贴合实际情况。
基于当前无线通信技术和物联网技术的发展，提高降低智能终端计算处理的时延，给用户带来更低时延、更加流畅的体验，提升服务质量，为未来移动边缘计算中的任务调度问题提供新的思路，促进移动边缘计算领域的发展。
本发明效果展示：
通过以上问题求解，将本发明的具体效果进行直观展示。
模拟参数设置
具体模拟参数见下表：
Figure BDA0002326545550000241
结果分析
如图3所示，是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法中SCA算法收敛情况曲线示意图。展示的是SCA方法的收敛情况，可见随着迭代次数的增加，曲线趋于收敛到一个固定值，证明SCA方法有效。
为了便于展示本发明的算法效果，将其与其他方法进行对比：
本地处理(Local computing)：所有的任务都由移动设备本地进行处理；
全部卸载(All offloading)：所有的任务都卸载到基站由边缘服务器进行处理。
如图4所示，是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法中不同数量的移动设备下系统整体时延对比图。展示了随着移动设备数量的增加，系统整体时延也随之增加的情况。可以看出，本地处理的方法需要消耗最多的时间，因为本地移动设备的计算能力有限。受益于边缘服务器强大的计算能力，全部卸载方法的效果要比本地处理方法好一点。因将本地计算资源和边缘服务器的计算资源联合协同，本发明任务处理时延是最小的，也是最佳的。如图5所示，是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法中不同数量的移动设备下系统平均时延对比图。展示了随着移动设备数量的增加，移动设备的平均时延随之增加的情况。同样的，本发明的效果是最好的。如图6所示，是本发明实施例部分提供的一种基于移动边缘计算的多用户多任务卸载方法中不同边缘服务器的计算能力下系统整体时延对比图。展示了随着边缘服务器的计算能力的增加，整个系统的处理时延随之减小的情况，可以看出，本发明的效果远远胜于本地处理和全部卸载的方法。
本发明公开了一种基于移动边缘计算的多用户多任务卸载方法。联合考虑计算卸载和通信来处理时延敏感性任务。系统模型主要由任务模型、信道模型、任务卸载模型、移动设备本地及边缘服务器的计算模型构成。本发明采用优化的方法解决多用户多任务卸载策略问题，以整个系统总时延为优化目标，将问题表述成一个混合整数非线性规划问题。为便于求解，本发明提出的方法将原始整数规划问题松弛成非整数规划问题，并通过连续凸逼近方法将问题转化成凸优化问题进行求解。最终将求解获得的卸载决策映射到整数域，获得本问题的最终解。通过验证，本发明提出的方法降低了整个系统的总时延，提升了移动设备体验。且相较于其他卸载方案，本发明在模拟仿真中展现了更好的效果。
具体实现中，本发明还提供一种计算机存储介质，其中，该计算机存储介质可存储有程序，该程序执行时可包括本发明提供的一种基于移动边缘计算的多用户多任务卸载方法的各实施例中的部分或全部步骤。所述的存储介质可为磁碟、光盘、只读存储记忆体(英文：read-only memory，简称：ROM)或随机存储记忆体(英文：random access memory，简称：RAM)等。
本领域的技术人员可以清楚地了解到本发明实施例中的技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明实施例中的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
本说明书中各个实施例之间相同相似的部分互相参见即可。以上所述的本发明实施方式并不构成对本发明保护范围的限定。

Claims (9)

1.一种基于移动边缘计算的多用户多任务卸载方法，其特征在于，包括：
步骤1，构建基于移动边缘计算的多用户多任务场景模型，所述多用户多任务场景模型包括系统模型和模块模型；所述模块模型包括：任务模型、信道模型、任务卸载模型和移动设备本地及边缘服务器的计算模型；
步骤2，根据任务类别和任务卸载策略对任务进行卸载，所述任务类别包括个人任务和共享任务，所述任务卸载策略以最优的任务处理时延为目标求解获得。
2.根据权利要求1所述的一种基于移动边缘计算的多用户多任务卸载方法，其特征在于，在所述步骤2之前，以最优的任务处理时延为目标求解获得所述任务卸载策略，包括：
步骤2.1，将每个不可分任务变为可分任务，包括：基于所述步骤1提出原始问题P1，所述原始问题P1是一个混合整数非线性规划问题，且是一个最小化最大的问题，将所述原始问题P1中的0-1整数变量松弛成[0，1]的连续变量，并将最小化最大问题转化成求最小的问题，所述原始问题P1便成为非线性规划问题P2；
步骤2.2，所述非线性规划问题P2是一个非凸问题，采用渐进凸逼近的方法，将所述非线性规划问题P2转化为一个凸优化问题P3；
步骤2.3，采用凸优化的方法求解所述凸优化问题P3，获得所述原始问题P1的次优解，即获得最优的任务处理时延的任务卸载策略。
3.根据权利要求2所述的一种基于移动边缘计算的多用户多任务卸载方法，其特征在于，所述步骤2包括：
步骤2.4，获取所述任务的任务类别；
步骤2.5，若所述任务的任务类别为共享任务，根据所述任务卸载策略判断共享任务是否需要卸载；
步骤2.6，若所述共享任务需要卸载，每个移动设备根据所述任务卸载策略将部分共享任务上传至基站，所述每个移动设备上传的部分共享任务在基站合成一组完整的共享任务，通过边缘服务器处理所述完整的共享任务，获得卸载到基站处理的共享任务处理结果并下传至所述每个移动设备后，执行步骤2.11的操作；
步骤2.7，若所述共享任务不需要卸载，则不作处理；
步骤2.8，若所述任务的任务类别为个人任务，根据所述任务卸载策略判断个人任务是否需要卸载；
步骤2.9，若所述个人任务需要卸载，每个移动设备根据所述任务卸载策略将个人任务上传至基站，通过所述边缘处理器处理个人任务，获得卸载到基站处理的个人任务处理结果并下传至所述每个移动设备后，执行步骤2.11的操作；
步骤2.10，若所述个人任务不需要卸载，通过移动设备本地处理所述个人任务，获得本地处理的个人任务处理结果，执行步骤2.11的操作；
步骤2.11，将本地处理的任务结果和卸载到基站处理的任务结果合并，所述本地处理的任务结果包括本地处理的个人任务处理结果，所述卸载到基站处理的任务结果包括卸载到基站处理的共享任务处理结果和卸载到基站处理的个人任务处理结果。
4.根据权利要求1所述的一种基于移动边缘计算的多用户多任务卸载方法，其特征在于，所述步骤1包括构建所述系统模型：
所述系统模型包括边缘服务器、一个基站以及所述基站服务的Q个移动设备，
Figure FDA0002326545540000021
每个所述移动设备有N个任务，
Figure FDA0002326545540000022
N＝N1+N2，
其中，N是移动设备中所有计算任务的数量，N1是移动设备中个人任务的数量，N2是移动设备中共享任务的数量；
所述移动设备将部分任务通过上行链路上传至基站，所述基站处理移动设备上传的任务，将任务处理结果通过下行链路传至移动设备；同时，所述移动设备在本地处理未上传的任务。
5.根据权利要求4所述的一种基于移动边缘计算的多用户多任务卸载方法，其特征在于，所述步骤1包括构建所述任务模型：
通过三元组表征每个所述任务：
{Lu,q,n,Ld,q,n,xn}，
其中，Lu,q,n是移动设备q中的任务n处理前的大小，单位为比特，n∈N,q∈Q，Ld,q,n是移动设备q中的任务n处理后的大小，xn是处理计算任务n所需要的工作量，单位为圈/比特；
所述移动设备q中的任务n处理后的大小等于α倍的移动设备q中的任务n处理前的大小：
Ld,q,n＝αLu,q,n，α∈[0,1]
所述移动设备q的计算能力为
Figure FDA0002326545540000031
单位为圈/秒，边缘服务器的计算能力为Fedge，单位为圈/秒。
6.根据权利要求5所述的一种基于移动边缘计算的多用户多任务卸载方法，其特征在于，所述步骤1包括构建所述信道模型：
信道以动态分配的方式分配给每个移动设备；用B表示整个无线系统的带宽，所述移动设备q的上行链路的频谱效率eu,q表示为：
Figure FDA0002326545540000032
其中，pu,q表示移动设备q的传输功率，hu,q表示移动设备q上行链路的信道增益，N0表示加性高斯白噪声；
所述移动设备q的下行链路的频谱效率ed,q表示为：
Figure FDA0002326545540000033
其中，pd,q表示基站传输到移动设备q的功率，hd,q表示移动设备q下行链路的信道增益；
用λu,q表示上行链路分配给移动设备q的带宽比例，用λd,q表示下行链路分配给移动设备q的带宽比例，λu,q∈[0,1],λd,q∈[0,1]，所述上行链路的传输速率Ru,q表示为：
Ru,q＝λu,qBeu,q(3)，
所述下行链路的传输速率Rd,q表示为：
Rd,q＝λd,qBed,q(4)。
7.根据权利要求6所述的一种基于移动边缘计算的多用户多任务卸载方法，其特征在于，所述步骤1包括构建所述任务卸载模型：
采用部分卸载策略，即将部分任务卸载到基站通过边缘服务器进行处理，剩下的任务由本地移动设备进行本地同步处理；
对于卸载到边缘服务器进行处理的任务，任务处理包括：
移动设备将部分任务上传到基站；基站的边缘服务器进行任务处理；基站将任务处理结果下传给移动设备，所述任务处理结果即卸载到基站处理的任务结果，包括卸载到基站处理的共享任务处理结果和卸载到基站处理的个人任务处理结果；
对于个人任务，定义
Figure FDA0002326545540000041
为移动设备q对其任务n1的卸载决策，
Figure FDA0002326545540000042
Figure FDA0002326545540000043
表示移动设备q的任务n1由本地处理，
Figure FDA0002326545540000044
表示移动设备q的任务n1上传到基站由边缘服务器处理；
对于共享任务，定义
Figure FDA0002326545540000045
为移动设备q对其任务n2的卸载决策，
Figure FDA0002326545540000046
Figure FDA0002326545540000047
表示移动设备q的任务n2由本地处理，
Figure FDA0002326545540000048
表示移动设备q的任务n1上传到基站由边缘服务器处理；
定义Sind为Q行N1列的变量矩阵，
Figure FDA0002326545540000049
为其第q行第n1个变量；
定义Sshared为Q行N2列的变量矩阵，
Figure FDA00023265455400000410
为其第q行第n2个变量；
由于每个所述移动设备的共享任务是一样的，所以每个移动设备只需部分卸载其共享任务到边缘服务器；在所述边缘服务器中将收到的所有移动设备上传的共享任务加起来等于一组完整的N2个共享任务，公式表述如下：
Figure FDA0002326545540000051
Figure FDA0002326545540000052
其中，
Figure FDA0002326545540000053
是移动设备q中上传的共享任务n2。
8.根据权利要求7所述的一种基于移动边缘计算的多用户多任务卸载方法，其特征在于，所述步骤1包括构建所述移动设备本地及边缘服务器的时延计算模型：
整个系统的时延包括：本地处理时延、上传时延、边缘处理时延以及下传时延；
对于个人任务，所述移动设备q的本地处理时延表示为：
Figure FDA0002326545540000054
其中，
Figure FDA0002326545540000055
是移动设备q上传的个人任务n1的大小；
所述移动设备q的上行传输时延表示为：
Figure FDA0002326545540000056
其中，
Figure FDA0002326545540000057
是移动设备q上传的共享任务n2的大小；
对于个人任务，边缘处理的时延表示为：
Figure FDA0002326545540000058
其中，βq是边缘服务器分配给处理移动设备q上传的任务的计算资源的比例，βq∈[0,1]；
对于共享任务，所述边缘服务器需等所有移动设备上传完共享任务后才可以进行处理，所以边缘服务器处理共享任务的时延表示为：
Figure FDA0002326545540000061
基站下传至移动设备q的传输时延表示为：
Figure FDA0002326545540000062
其中，
Figure FDA0002326545540000063
是移动设备q中下行传输的个人任务n1，
Figure FDA0002326545540000064
是移动设备q中下行传输的共享任务n2；
结合(8)(9)(10)(11)式可得，所述移动设备q的任务在边缘服务器处理的总时延表示为：
Figure FDA0002326545540000065
基于上述分析，对于移动设备q，从任务开始上传到基站处理完下传至移动设备的整个端到端时延是本地处理时延和边缘服务器处理的总时延的最大值，表示为：
Figure FDA0002326545540000066
9.根据权利要求8所述的一种基于移动边缘计算的多用户多任务卸载方法，其特征在于，所述步骤2包括：
将最优的任务处理时延为目标以如下公式化表述为原始问题P1：
Figure FDA0002326545540000071
Figure FDA0002326545540000072
0≤λu，q≤1，0≤λd，q≤1，
Figure FDA0002326545540000073
0≤βq≤1，
Figure FDA0002326545540000074
Figure FDA0002326545540000075
Figure FDA0002326545540000076
Figure FDA0002326545540000077
其中，
Figure FDA0002326545540000078
和
Figure FDA0002326545540000079
是二进制卸载决策变量，λu，q、λd，q和βq是无线资源和计算资源分配变量，
Figure FDA00023265455400000710
是移动设备q任务处理的时延限制；
第一个约束表明了每个移动设备能处理任务的最大时延限制；第二个和第三个约束表明了频谱资源的分配限制；第四个和第五个约束表明了边缘服务器的计算资源的分配限制；第六个约束确保所有移动设备上传的共享任务的尺寸大小等于所有共享任务的尺寸大小；第七个约束确保了所有移动设备上传的共享任务的数量是N2；
所述原始问题P1是一个混合整数非线性规划问题，同时是一个最小化最大问题，是一个NP-hard问题；
通过如下步骤求解所述原始问题P1：
将最小化最大问题转化成求最小问题并将整数变量近似成连续变量；
考虑一种情景，假设一个问题如下：
Figure FDA00023265455400000711
引入辅助变量η，则问题(14)转化为如下形式：
Figure FDA0002326545540000081
s.t.f1(x)≤η，f2(x)≤η.(15)，
根据式(14)(15)，引入辅助变量集合
Figure FDA0002326545540000082
将所述原始问题P1转化为求最小值问题；
将变量
Figure FDA0002326545540000083
和
Figure FDA0002326545540000084
转化为连续变量：
Figure FDA0002326545540000085
所述原始问题P1转化为如下形式：
Figure FDA0002326545540000086
Figure FDA0002326545540000087
Figure FDA0002326545540000088
Figure FDA0002326545540000089
Figure FDA00023265455400000810
Figure FDA00023265455400000811
Figure FDA00023265455400000812
0≤λu，q≤1，0≤λd，q≤1，
Figure FDA00023265455400000813
0≤βq≤1，
Figure FDA00023265455400000814
所述非线性规划问题P2是一个非凸问题，其中约束
Figure FDA00023265455400000815
是非凸约束，通过采用连续凸逼近方法，将非凸约束进行转化；
引入辅助变量
Figure FDA00023265455400000816
将约束
Figure FDA00023265455400000817
分解为以下六个约束：
Figure FDA00023265455400000818
Figure FDA0002326545540000091
Figure FDA0002326545540000092
Figure FDA0002326545540000093
Figure FDA0002326545540000094
Figure FDA0002326545540000095
约束(16)-(20)都可以看成是
Figure FDA0002326545540000096
的形式；
假定有三个变量：a,b,c，有一个约束是
Figure FDA0002326545540000097
的形式，可以转成a≤bc的形式，进一步转化成
Figure FDA0002326545540000098
Figure FDA0002326545540000099
在每个点(bi,ci)的线性下界可以表示为：
Figure FDA00023265455400000910
通过将
Figure FDA00023265455400000911
不等式右边替换成式(22)，所述非线性规划问题P2可转化成一个凸优化问题P3：
Figure FDA0002326545540000101
Figure FDA0002326545540000102
Figure FDA0002326545540000103
Figure FDA0002326545540000104
Figure FDA0002326545540000105
Figure FDA0002326545540000106
Figure FDA0002326545540000107
Figure FDA0002326545540000108
Figure FDA0002326545540000109
Figure FDA00023265455400001010
Figure FDA00023265455400001011
Figure FDA00023265455400001012
0≤λu，q≤1，0≤λd，q≤1，
Figure FDA00023265455400001013
0≤βq≤1，
Figure FDA00023265455400001014
定义
Figure FDA00023265455400001015
为每个参数在第i次迭代的值，通过不断迭代处理所述凸优化问题P3，可以渐近逼近所述非线性规划问题P2的解；完整的连续凸逼近方法流程如下所示：
Figure FDA0002326545540000111
其中，对于移动设备q，
Figure FDA0002326545540000112
和
Figure FDA0002326545540000113
是凸优化问题P3最优的无线资源分配的解，
Figure FDA0002326545540000114
是凸优化问题P3最优的计算资源分配的解，Sind,*和Sshared,*是凸优化问题P3最优的任务卸载策略；
通过多次迭代之后，把获取的最优任务卸载策略解投影到整数域获得整数解。
CN201911318653.3A 2019-12-19 2019-12-19 一种基于移动边缘计算的多用户多任务卸载方法 Active CN111148134B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911318653.3A CN111148134B (zh) 2019-12-19 2019-12-19 一种基于移动边缘计算的多用户多任务卸载方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911318653.3A CN111148134B (zh) 2019-12-19 2019-12-19 一种基于移动边缘计算的多用户多任务卸载方法

Publications (2)

Publication Number Publication Date
CN111148134A true CN111148134A (zh) 2020-05-12
CN111148134B CN111148134B (zh) 2021-06-01

Family

ID=70518943

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911318653.3A Active CN111148134B (zh) 2019-12-19 2019-12-19 一种基于移动边缘计算的多用户多任务卸载方法

Country Status (1)

Country Link
CN (1) CN111148134B (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111585823A (zh) * 2020-05-20 2020-08-25 石高峰 基于区块链和边缘计算的通信网络优化方法及装置
CN112165721A (zh) * 2020-08-28 2021-01-01 山东师范大学 基于边缘计算的多服务任务的卸载和服务迁移方法
CN112187534A (zh) * 2020-09-21 2021-01-05 上海交通大学 一种工业物联网中基于多跳传输的任务卸载方法
CN112291335A (zh) * 2020-10-27 2021-01-29 上海交通大学 移动边缘计算中的优化任务调度方法
CN112445617A (zh) * 2020-11-25 2021-03-05 中国石油大学(华东) 一种基于移动边缘计算的负载策略选择方法及系统
CN112783567A (zh) * 2021-01-05 2021-05-11 中国科学院计算技术研究所 一种基于全局信息的dnn任务卸载决策方法
CN112799812A (zh) * 2021-01-27 2021-05-14 苏州科技大学 一种多智能设备协同优化系统
CN113114714A (zh) * 2020-11-03 2021-07-13 吉林大学 一种大规模任务卸载到5g边缘服务器的节能方法及系统
CN113326112A (zh) * 2021-05-11 2021-08-31 武汉理工大学 一种基于块坐标下降法的多无人机任务卸载和迁移方法
CN113364630A (zh) * 2021-06-15 2021-09-07 广东技术师范大学 一种服务质量QoS差异化优化方法、装置
CN113784372A (zh) * 2021-08-11 2021-12-10 华中科技大学 一种面向终端多业务模型的联合优化方法
CN114374424A (zh) * 2022-01-13 2022-04-19 福建师范大学 一种多无人机辅助的空地协作边缘计算方法
CN115190033A (zh) * 2022-05-22 2022-10-14 重庆科技学院 一种基于强化学习的云边融合网络任务卸载方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016083522A1 (en) * 2014-11-28 2016-06-02 Vodafone Ip Licensing Limited Telecommunications control with almost blank subframe reservation in a self organizing network
CN109814951A (zh) * 2019-01-22 2019-05-28 南京邮电大学 移动边缘计算网络中任务卸载及资源分配的联合优化方法
CN110069325A (zh) * 2018-09-05 2019-07-30 西南民族大学 基于任务分类的移动边缘计算任务调度方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016083522A1 (en) * 2014-11-28 2016-06-02 Vodafone Ip Licensing Limited Telecommunications control with almost blank subframe reservation in a self organizing network
CN110069325A (zh) * 2018-09-05 2019-07-30 西南民族大学 基于任务分类的移动边缘计算任务调度方法
CN109814951A (zh) * 2019-01-22 2019-05-28 南京邮电大学 移动边缘计算网络中任务卸载及资源分配的联合优化方法

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111585823A (zh) * 2020-05-20 2020-08-25 石高峰 基于区块链和边缘计算的通信网络优化方法及装置
CN111585823B (zh) * 2020-05-20 2021-03-19 江苏永鼎通信有限公司 基于边缘计算和工业生产的通信网络优化方法及装置
CN112165721A (zh) * 2020-08-28 2021-01-01 山东师范大学 基于边缘计算的多服务任务的卸载和服务迁移方法
CN112187534A (zh) * 2020-09-21 2021-01-05 上海交通大学 一种工业物联网中基于多跳传输的任务卸载方法
CN112187534B (zh) * 2020-09-21 2021-09-24 上海交通大学 一种工业物联网中基于多跳传输的任务卸载方法
CN112291335A (zh) * 2020-10-27 2021-01-29 上海交通大学 移动边缘计算中的优化任务调度方法
CN113114714B (zh) * 2020-11-03 2022-03-01 吉林大学 一种大规模任务卸载到5g边缘服务器的节能方法及系统
CN113114714A (zh) * 2020-11-03 2021-07-13 吉林大学 一种大规模任务卸载到5g边缘服务器的节能方法及系统
CN112445617A (zh) * 2020-11-25 2021-03-05 中国石油大学(华东) 一种基于移动边缘计算的负载策略选择方法及系统
CN112445617B (zh) * 2020-11-25 2022-12-06 中国石油大学(华东) 一种基于移动边缘计算的负载策略选择方法及系统
CN112783567A (zh) * 2021-01-05 2021-05-11 中国科学院计算技术研究所 一种基于全局信息的dnn任务卸载决策方法
CN112799812A (zh) * 2021-01-27 2021-05-14 苏州科技大学 一种多智能设备协同优化系统
CN113326112A (zh) * 2021-05-11 2021-08-31 武汉理工大学 一种基于块坐标下降法的多无人机任务卸载和迁移方法
CN113326112B (zh) * 2021-05-11 2023-11-07 武汉理工大学 一种基于块坐标下降法的多无人机任务卸载和迁移方法
CN113364630A (zh) * 2021-06-15 2021-09-07 广东技术师范大学 一种服务质量QoS差异化优化方法、装置
CN113784372A (zh) * 2021-08-11 2021-12-10 华中科技大学 一种面向终端多业务模型的联合优化方法
CN114374424A (zh) * 2022-01-13 2022-04-19 福建师范大学 一种多无人机辅助的空地协作边缘计算方法
CN114374424B (zh) * 2022-01-13 2023-05-26 福建师范大学 一种多无人机辅助的空地协作边缘计算方法
CN115190033A (zh) * 2022-05-22 2022-10-14 重庆科技学院 一种基于强化学习的云边融合网络任务卸载方法
CN115190033B (zh) * 2022-05-22 2024-02-20 重庆科技学院 一种基于强化学习的云边融合网络任务卸载方法

Also Published As

Publication number Publication date
CN111148134B (zh) 2021-06-01

Similar Documents

Publication Publication Date Title
CN111148134B (zh) 一种基于移动边缘计算的多用户多任务卸载方法
CN109814951B (zh) 移动边缘计算网络中任务卸载及资源分配的联合优化方法
Chen et al. Energy-efficient task offloading and resource allocation via deep reinforcement learning for augmented reality in mobile edge networks
CN109240818B (zh) 一种边缘计算网络中基于用户体验的任务卸载方法
CN111586762B (zh) 一种基于边缘协作的任务卸载及资源分配联合优化方法
Zou et al. A3C-DO: A regional resource scheduling framework based on deep reinforcement learning in edge scenario
CN112512056B (zh) 一种移动边缘计算网络中多目标优化的计算卸载方法
CN113010282B (zh) 一种基于深度强化学习的边云协同串行任务卸载方法
Tang et al. Task number maximization offloading strategy seamlessly adapted to UAV scenario
CN110418416A (zh) 移动边缘计算系统中基于多智能体强化学习的资源分配方法
CN110096362A (zh) 一种基于边缘服务器协作的多任务卸载方法
CN111913723A (zh) 基于流水线的云-边-端协作卸载方法和系统
Li et al. On efficient offloading control in cloud radio access network with mobile edge computing
CN111565380B (zh) 车联网中基于noma-mec混合卸载方法
WO2024159708A1 (zh) 基于数字孪生的异构任务与资源端边协同调度方法
CN115473896B (zh) 基于dqn算法的电力物联网卸载策略和资源配置优化方法
CN113377531B (zh) 基于无线能量驱动的移动边缘计算分布式服务部署方法
Yang et al. Computation offloading for fast CNN inference in edge computing
Chen et al. When learning joins edge: Real-time proportional computation offloading via deep reinforcement learning
CN113626104A (zh) 边云架构下基于深度强化学习的多目标优化卸载策略
Chen et al. Joint optimization of task offloading and resource allocation via deep reinforcement learning for augmented reality in mobile edge network
CN113590279A (zh) 一种面向多核边缘计算服务器的任务调度和资源分配方法
CN113573363A (zh) 基于深度强化学习的mec计算卸载与资源分配方法
CN113747507B (zh) 一种面向5g超密集网络的计算资源管理方法及装置
CN113507712A (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