CN113542357B - 一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法 - Google Patents

一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法 Download PDF

Info

Publication number
CN113542357B
CN113542357B CN202110661027.5A CN202110661027A CN113542357B CN 113542357 B CN113542357 B CN 113542357B CN 202110661027 A CN202110661027 A CN 202110661027A CN 113542357 B CN113542357 B CN 113542357B
Authority
CN
China
Prior art keywords
electric vehicle
edge
user equipment
energy consumption
consumption cost
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
Application number
CN202110661027.5A
Other languages
English (en)
Other versions
CN113542357A (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.)
Changsha University of Science and Technology
Original Assignee
Changsha University of Science and Technology
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 Changsha University of Science and Technology filed Critical Changsha University of Science and Technology
Priority to CN202110661027.5A priority Critical patent/CN113542357B/zh
Publication of CN113542357A publication Critical patent/CN113542357A/zh
Application granted granted Critical
Publication of CN113542357B publication Critical patent/CN113542357B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • 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

一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载 方法
技术领域
本发明涉及移动边缘计算技术领域，尤其涉及一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法。
背景技术
移动边缘计算(Mobile Edge Computing,MEC)的概念最早出现于2013年。当时国际商业 IBM和Nokia siemens网络联合出品了一款计算平台，其可在邻近移动用户的无线基站执行计算任务，为用户提供信息技术服务。随后，欧洲电信标准化协会在2014年成立了移动边缘计算规范工作组，以促进业界对移动边缘计算的研究。MEC的核心思想是把传统数据中心里的云计算平台从核心网络内部迁至移动网络边缘，以实现各类系统资源的高效利用。作为5G 网络的关键技术之一，移动边缘计算(MEC)在用户附近的位置提供了业务本地化和边缘业务移动性能力，进一步减小业务时延，提高网络运营效率、提高业务分发以及改善终端用户体验等。移动边缘计算(MEC)技术作为一种帮助资源受限的用户设备处理通信和计算延迟任务的技术，近年来受到了学术界和工业界的广泛关注。
移动边缘计算(MEC)采用灵活的分布式网络体系结构，把服务能力和应用推进到网络边缘，极大地缩减了等待时间。MEC具有许多应用场景，这里举出一个典型的应用场景：面向对时延、可靠性以及计算性能等有高需求的车联网、工业物联网等应用场景下的网络边缘应用服务，例如：交通事故的广播信息等出行安全保障服务以及一些商业性的增值服务，如停车位查询与定位、AR游戏或者其他便民业务等。随着互联网的普及和互联网技术的不断发展，MEC技术为许多应用提供计算和通信服务，例如数据收集、覆盖范围管理并为能量受限的无线设备提供了改进的计算能力。MEC技术的进步使得大量的用户设备在能量消耗和延迟方面极大地提高了体验质量。
现有的MEC技术考虑MEC服务器时，MEC服务器是静止的，MEC服务器通常部署在某一个固定的地方。如果在某个广场，只有在节假日的时候，用户设备才会对MEC服务器有计算卸载需求，如果直接在广场上部署MEC服务器，就会出现MEC服务器不用的日子比用的日子更长，那么部署成本就会不划算，因此，对于具有移动性的MEC服务器有着急切的需求。无人机(UAV)辅助MEC也已经引起越来越多的关注，通过在三维空间部署UAV，它可以为多个热点中的用户灵活地提供计算和通信资源支持。
尽管UAV可以为地面用户设备提供灵活地计算能力，它和用户设备之间有更好地空对地信道。但是，UAV的飞行时间和负载是有限的，如果要长时间的为用户设备提供计算服务， UAV可能不是最理想的选择。近年来，随着电动汽车的普及和电池寿命的不断提高，基于电动汽车辅助的MEC将能够长时间的向热点区域中的用户设备提供计算服务。UAV辅助MEC 一个重要原因就是UAV的机动性，我们将MEC服务器装载到电动汽车上，那么MEC服务器就有了移动性，同时，电动汽车具有更强的续航能力，能够连续向MEC服务器供电，明显解决了UAV的能量限制问题。
在商业中心、体育中心等人口稠密地区，随着智能用户设备数量的增加，MEC服务器有可能承载大量用户设备的计算卸载请求。由于MEC服务器的资源有限，所以MEC服务器不能满足全部的用户请求。在这种情况下，不适当的卸载策略可能会导致MEC的资源利用不当，或者许多的用户请求得不到满足，而基于价格机制计算卸载策略可以反映出近期MEC服务器计算资源的供需关系，能够更好地协调用户设备之间的资源竞争关系。因此，设计一种基于价格机制计算卸载策略，使得用户设备在请求计算资源时所消耗的费用最小具有重要现实意义。
发明内容
本发明要解决的技术问题是，提供一种在多用户设备多电动汽车边缘的场景中使得所有用户设备的能量消耗成本之和最小的移动边缘计算卸载方法。
为解决上述技术问题，本发明提供一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法，包括以下步骤：
S1，求解电动汽车边缘最优的计算频率
Figure BDA0003115169240000021
所述最优的计算频率
Figure BDA0003115169240000022
满足在约束条件st1 下使能耗成本函数FUN1最小；所述能耗成本函数FUN1为
Figure BDA0003115169240000023
其中，ai,j为电动汽车边缘选择决策参数，
Figure BDA0003115169240000024
为电动汽车边缘的单位能耗成本，λi为卸载比率，ki为能量效率系数，Fi为完成任务的总CPU周期，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘；
S2，求解用户最优的卸载比率λi，所述最优的卸载比率λi满足在约束条件st2下使能耗成本函数FUN2最小；所述能耗成本函数FUN2为
Figure BDA0003115169240000031
其中，
Figure BDA0003115169240000032
为用户设备的单位能耗成本，fi ue为本地计算频率，Fi为完成任务的总CPU周期，ai,j为电动汽车边缘选择决策参数，Di为任务数据大小，B为传输带宽，C为子信道数量，
Figure BDA0003115169240000033
为用户设备的发射功率，gi,j为信道增益，σ2为高斯白噪声功率，
Figure BDA0003115169240000034
为电动汽车边缘的单位能耗成本，ki为能量效率系数，
Figure BDA0003115169240000035
为电动汽车边缘的计算频率，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘；
S3，求解最优传输功率
Figure BDA0003115169240000036
所述最优传输功率
Figure BDA0003115169240000037
满足在约束条件st3下使能耗成本函数FUN3最小；所述能耗成本函数FUN3为
Figure BDA0003115169240000038
其中，ai,j为电动汽车边缘选择决策参数，
Figure BDA0003115169240000039
为用户设备的单位能耗成本，λi为卸载比率，Di为任务数据大小，B为传输带宽，C为子信道数量，gi,j为信道增益，σ2为高斯白噪声功率，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘；
S4，采用启发式算法求解最优电动汽车边缘选择决策参数ai,j，所述最优电动汽车边缘选择决策参数ai,j满足在约束条件st下使能耗成本函数FUN最小；所述能耗成本函数FUN为
Figure BDA00031151692400000310
其中，
Figure BDA00031151692400000311
为用户设备的单位能耗成本，fi ue为本地计算频率，Fi为完成任务的总CPU周期，Di为任务数据大小，B为传输带宽，C为子信道数量，
Figure BDA00031151692400000312
为用户设备的发射功率，gi,j为信道增益，σ2为高斯白噪声功率，
Figure BDA00031151692400000313
为电动汽车边缘的单位能耗成本，λi为卸载比率，ki为能量效率系数，
Figure BDA00031151692400000314
为电动汽车边缘的计算频率，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘。
更进一步，步骤S4中，电动汽车边缘的计算频率
Figure BDA00031151692400000315
取步骤S1求解的电动汽车边缘最优的计算频率
Figure BDA00031151692400000316
卸载比率λi取步骤S2求解的用户最优的卸载比率λi，用户设备的发射功率
Figure BDA00031151692400000317
取步骤S3求解的最优传输功率
Figure BDA00031151692400000318
更进一步，步骤S4所述求解最优电动汽车边缘选择决策参数ai,j的启发式算法包括以下步骤：
S41，重复步骤S1、步骤S2、步骤S3，遍历场景中的所有电动汽车边缘，计算并选择场景中第i个用户设备的最小能耗成本函数值FUNi，存储最小能耗成本函数值FUNi以及其对应的计算频率
Figure BDA0003115169240000041
卸载比率λi、传输功率
Figure BDA0003115169240000042
S42，重复步骤S41，遍历场景中的所有用户设备，选择所有FUNi中的最小值作为本次计算的最优能耗成本函数值FUNmin，存储最优能耗成本函数值FUNmin及其对应的计算频率
Figure BDA0003115169240000043
卸载比率
Figure BDA00031151692400000416
、传输功率
Figure BDA0003115169240000044
S43，重复步骤S41、步骤S42，得到最优能耗成本函数值FUN′min以及其对应的最优变量计算频率
Figure BDA0003115169240000045
卸载比率
Figure BDA00031151692400000417
、传输功率
Figure BDA0003115169240000046
S44，若|FUN′min-FUNmin|小于预设阈值 ，则收敛，取FUNmin、FUN′min中较小者以及其对应的最优变量计算频率、卸载比率、传输功率、电动汽车边缘选择决策参数作为最终的优化结果；若|FUN′min-FUNmin|大于预设阈值，进行步骤S45；
S45，用FUNmin、FUN′min中较小的替换FUNmin，重复步骤S43、步骤S44，直到结果收敛。
更进一步，步骤S44中所述预设阈值 为0.00001。
更进一步，步骤S1所述约束条件st1为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：
C1，
Figure BDA0003115169240000047
C5，
Figure BDA0003115169240000048
C9，
Figure BDA0003115169240000049
其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure BDA00031151692400000410
为电动汽车边缘的最大计算频率，
Figure BDA00031151692400000411
为用户设备的最大发射功率。
更进一步，步骤S2所述约束条件st2为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：
C1，
Figure BDA00031151692400000412
C2，
Figure BDA00031151692400000413
C3，
Figure BDA00031151692400000414
C8， 0≤λi≤1；
其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure BDA00031151692400000415
为用户设备的初始剩余能量。
更进一步，步骤S3所述约束条件st3为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：
C1，
Figure BDA0003115169240000051
C3，
Figure BDA0003115169240000052
C9，
Figure BDA0003115169240000053
Figure BDA0003115169240000054
其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure BDA0003115169240000055
为用户设备的初始剩余能量，
Figure BDA0003115169240000056
为用户设备的最大发射功率。
更进一步，步骤S4所述约束条件st为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：
C1，
Figure BDA0003115169240000057
C2，
Figure BDA0003115169240000058
C3，
Figure BDA0003115169240000059
C4，
Figure BDA00031151692400000510
C5，
Figure BDA00031151692400000511
C6，
Figure BDA00031151692400000512
C7，ai,j∈{0,1}；C8，0≤λi≤1；C9，
Figure BDA00031151692400000513
其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure BDA00031151692400000514
为用户设备的初始剩余能量，
Figure BDA00031151692400000515
为电动汽车边缘的最大计算频率，
Figure BDA00031151692400000516
为用户设备的最大发射功率。
本发明的有益效果在于：
本发明公开的能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法采用部分计算卸载，由于用户设备本身也具有一定的计算能力，因此本发明公开的技术方案能同时利用用户本地计算资源和边缘服务器计算资源。具体地说，在满足用户设备能量消耗约束、通信速率约束、并发用户数量限制约束、任务最大时延约束等前提条件下，最优使用所有计算与通信资源，并基于资源使用所产生的能耗来计算使用成本，这里的成本不仅包括消耗MEC服务器的能耗成本，也包括用户本身消耗能量的成本。由于求解在满足一定约束条件下使能耗成本函数最小所对应的电动汽车边缘最优的计算频率、最优的卸载比率、最优传输功率、最优电动汽车边缘选择决策参数是一个非凸问题，本发明公开的技术方案采用用块坐标下降法将非凸问题分解成分别关于电动汽车边缘计算频率、卸载比率、传输功率的凸优化问题，分别求解在一定约束条件下的最优的计算频率、最优的卸载比率、最优传输功率。求出了上述三个优化变量的最优解之后，采用启发式算法求解出第四个变量电动汽车边缘选择决策参数的最优解。
在商业中心、体育中心等人口稠密地区，电动汽车边缘接收大量的用户设备计算卸载请求，但是由于其本身的资源有限，为用户设备提供计算卸载服务是有限的。如图1所示，有多个装有计算服务器的电动汽车在一定时间内停留在用户涉及的热点区域，并向多个用户设备提供计算服务。电动汽车可以处于充电、停车或运行状态。由于电动汽车边缘可能属于不同的公司或个人，如果电动汽车有剩余能源，可以通过向周围的用户设备提供计算卸载服务来盈利。另一方面，在一个大型体育场的场景中，数万人人手一台智能通信设备(智能手机、智能手表和平板电脑等等)，在同一个地点，如果同时有大量通信设备同时请求网络服务，那么就会产生一定的延时，特别是在体育场里那么对赛事的实时转播，或者自媒体工作者上传精彩的赛事瞬间到网络平台上去，他们就特别需要硬性的计算服务。但是，如果直接在体育场中直接安装有关硬件设备，成本又不太划算。此时，如果用户首先将自己能处理的部分数据进行处理，然后能将另一部分数据先传输到云端，通过云端计算即可减少用户的电池消耗，同时又可以提高用户的体验质量。电动汽车边缘为用户设备提供计算服务，用户只需向提供服务的电动汽车边缘支付费用，即可享受计算卸载服务。用户肯定希望自己的费用能够最大程度的降低，而本发明公开的计算卸载方法可以帮助用户尽可能减少费用。
总之，本发明公开的技术方案能够以成本的方式量化因计算卸载服务所产生的代价，在多用户设备多电动汽车边缘的场景中，采用该技术方案能够使得所有用户设备的能量消耗成本之和最小。
附图说明
图1是电动汽车移动边缘计算应用场景示意图。
图2是本发明具体实施方式的流程图。
图3是图2中步骤S4启发式算法的流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
如图1所示，本实施例提供的一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法，包括以下步骤：
步骤S1，求解电动汽车边缘最优的计算频率
Figure BDA0003115169240000071
所述最优的计算频率
Figure BDA0003115169240000072
满足在约束条件st1下使能耗成本函数FUN1最小；所述能耗成本函数FUN1为
Figure BDA0003115169240000073
其中，ai,j为电动汽车边缘选择决策参数，
Figure BDA0003115169240000074
为电动汽车边缘的单位能耗成本，λi为卸载比率， ki为能量效率系数，Fi为完成任务的总CPU周期，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘。所述约束条件st1为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：C1，
Figure BDA0003115169240000075
C5，
Figure BDA0003115169240000076
C9，
Figure BDA0003115169240000077
其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure BDA0003115169240000078
为电动汽车边缘的最大计算频率，
Figure BDA0003115169240000079
为用户设备的最大发射功率。
步骤S2，求解用户最优的卸载比率λi，所述最优的卸载比率λi满足在约束条件st2下使能耗成本函数FUN2最小；所述能耗成本函数FUN2为
Figure BDA00031151692400000710
其中，
Figure BDA00031151692400000711
为用户设备的单位能耗成本，fi ue为本地计算频率，Fi为完成任务的总CPU周期，ai,j为电动汽车边缘选择决策参数，Di为任务数据大小，B为传输带宽，C为子信道数量，
Figure BDA00031151692400000712
为用户设备的发射功率，gi,j为信道增益，σ2为高斯白噪声功率，
Figure BDA00031151692400000713
为电动汽车边缘的单位能耗成本，ki为能量效率系数，
Figure BDA00031151692400000714
为电动汽车边缘的计算频率，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘。所述约束条件st2为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：C1，
Figure BDA00031151692400000715
C2，
Figure BDA00031151692400000716
C3，
Figure BDA00031151692400000717
C8，0≤λi≤1。其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure BDA00031151692400000718
为用户设备的初始剩余能量。
步骤S3，求解最优传输功率
Figure BDA0003115169240000081
所述最优传输功率
Figure BDA0003115169240000082
满足在约束条件st3下使能耗成本函数FUN3最小；所述能耗成本函数FUN3为
Figure BDA0003115169240000083
其中，ai,j为电动汽车边缘选择决策参数，
Figure BDA0003115169240000084
为用户设备的单位能耗成本，λi为卸载比率，Di为任务数据大小，B为传输带宽，C为子信道数量，gi,j为信道增益，σ2为高斯白噪声功率，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘。所述约束条件st3为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：C1，
Figure BDA0003115169240000085
C3，
Figure BDA0003115169240000086
C9，
Figure BDA0003115169240000087
其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure BDA0003115169240000088
为用户设备的初始剩余能量，
Figure BDA0003115169240000089
为用户设备的最大发射功率。
步骤S4，采用启发式算法求解最优电动汽车边缘选择决策参数ai,j，所述最优电动汽车边缘选择决策参数ai，j满足在约束条件st下使能耗成本函数FUN最小；所述能耗成本函数
Figure BDA00031151692400000810
其中，
Figure BDA00031151692400000811
为用户设备的单位能耗成本，fi ue为本地计算频率，Fi为完成任务的总CPU周期，Di为任务数据大小，B为传输带宽，C为子信道数量，
Figure BDA00031151692400000812
为用户设备的发射功率，gi,j为信道增益，σ2为高斯白噪声功率，
Figure BDA00031151692400000813
为电动汽车边缘的单位能耗成本，λi为卸载比率，ki为能量效率系数，
Figure BDA00031151692400000814
为电动汽车边缘的计算频率，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘。所述约束条件st为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：C1，
Figure BDA00031151692400000815
C2，
Figure BDA00031151692400000816
C3，
Figure BDA00031151692400000817
C4，
Figure BDA00031151692400000818
C5，
Figure BDA00031151692400000819
C6，
Figure BDA00031151692400000820
C7，ai,j∈{0,1}；C8，0≤λi≤1；C9，
Figure BDA00031151692400000821
其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure BDA00031151692400000822
为用户设备的初始剩余能量，
Figure BDA0003115169240000091
为电动汽车边缘的最大计算频率，
Figure BDA0003115169240000092
为用户设备的最大发射功率。
步骤S4中，电动汽车边缘的计算频率
Figure BDA0003115169240000093
取步骤S1求解的电动汽车边缘最优的计算频率
Figure BDA0003115169240000094
卸载比率λi取步骤S2求解的用户最优的卸载比率λi，用户设备的发射功率
Figure BDA0003115169240000095
取步骤S3求解的最优传输功率
Figure BDA0003115169240000096
如图2所示，步骤S4所述求解最优电动汽车边缘选择决策参数ai,j的启发式算法包括以下步骤：
S301，重复步骤S1、步骤S2、步骤S3，遍历场景中的所有电动汽车边缘，计算并选择场景中第i个用户设备的最小能耗成本函数值FUNi，存储最小能耗成本函数值FUNi以及其对应的计算频率
Figure BDA0003115169240000097
卸载比率λi、传输功率
Figure BDA0003115169240000098
S302，重复步骤S301，遍历场景中的所有用户设备，选择所有FUNi中的最小值作为本次计算的最优能耗成本函数值FUNmin，存储最优能耗成本函数值FUNmin及其对应的计算频率
Figure BDA0003115169240000099
卸载比率λimin、传输功率
Figure BDA00031151692400000910
S303，重复步骤S301、步骤S3022，得到最优能耗成本函数值FUN′min以及其对应的最优变量计算频率
Figure BDA00031151692400000911
卸载比率
Figure BDA00031151692400000913
、传输功率
Figure BDA00031151692400000912
S304，若|FUN′min-FUNmin|小于预设阈值 ，则收敛，取FUNmin、FUN′min中较小者以及其对应的最优变量计算频率、卸载比率、传输功率、电动汽车边缘选择决策参数作为最终的优化结果；若|FUN′min-FUNmin|大于预设阈值，进行步骤S305。
S305，用FUNmin、FUN′min中较小的替换FUNmin，重复步骤S303、步骤S304，直到结果收敛。
作为更优化的方案，步骤S304中所述预设阈值 为0.00001。
本发明实施例可以根据实际需要进行顺序调整、合并和删减。
实施例对本方案进行了详细的介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (8)

1.一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法，其特征在于，包括以下步骤：
S1，求解电动汽车边缘最优的计算频率
Figure FDA0003115169230000011
所述最优的计算频率
Figure FDA0003115169230000012
满足在约束条件st1下使能耗成本函数FUN1最小；所述能耗成本函数FUN1为
Figure FDA0003115169230000013
其中，ai,j为电动汽车边缘选择决策参数，
Figure FDA0003115169230000014
为电动汽车边缘的单位能耗成本，λi为卸载比率，ki为能量效率系数，Fi为完成任务的总CPU周期，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘；
S2，求解用户最优的卸载比率λi，所述最优的卸载比率λi满足在约束条件st2下使能耗成本函数FUN2最小；所述能耗成本函数FUN2为
Figure FDA0003115169230000015
其中，
Figure FDA0003115169230000016
为用户设备的单位能耗成本，fi ue为本地计算频率，Fi为完成任务的总CPU周期，ai,j为电动汽车边缘选择决策参数，Di为任务数据大小，B为传输带宽，C为子信道数量，
Figure FDA0003115169230000017
为用户设备的发射功率，gi,j为信道增益，σ2为高斯白噪声功率，
Figure FDA0003115169230000018
为电动汽车边缘的单位能耗成本，ki为能量效率系数，
Figure FDA0003115169230000019
为电动汽车边缘的计算频率，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘；
S3，求解最优传输功率
Figure FDA00031151692300000110
所述最优传输功率
Figure FDA00031151692300000111
满足在约束条件st3下使能耗成本函数FUN3最小；所述能耗成本函数FUN3为
Figure FDA00031151692300000112
其中，ai,j为电动汽车边缘选择决策参数，
Figure FDA00031151692300000113
为用户设备的单位能耗成本，λi为卸载比率，Di为任务数据大小，B为传输带宽，C为子信道数量，gi,j为信道增益，σ2为高斯白噪声功率，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘；
S4，采用启发式算法求解最优电动汽车边缘选择决策参数ai,j，所述最优电动汽车边缘选择决策参数ai,j满足在约束条件st下使能耗成本函数FUN最小；所述能耗成本函数FUN为
Figure FDA0003115169230000021
其中，
Figure FDA0003115169230000022
为用户设备的单位能耗成本，fi ue为本地计算频率，Fi为完成任务的总CPU周期，Di为任务数据大小，B为传输带宽，C为子信道数量，
Figure FDA0003115169230000023
为用户设备的发射功率，gi,j为信道增益，σ2为高斯白噪声功率，
Figure FDA0003115169230000024
为电动汽车边缘的单位能耗成本，λi为卸载比率，ki为能量效率系数，
Figure FDA0003115169230000025
为电动汽车边缘的计算频率，n为场景中的用户设备数量，m为场景中的电动汽车边缘数量，i为第i个用户设备，j为第j个电动汽车边缘。
2.根据权利要求1所述的能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法，其特征在于，步骤S4中，电动汽车边缘的计算频率
Figure FDA0003115169230000026
取步骤S1求解的电动汽车边缘最优的计算频率
Figure FDA0003115169230000027
卸载比率λi取步骤S2求解的用户最优的卸载比率λi，用户设备的发射功率
Figure FDA0003115169230000028
取步骤S3求解的最优传输功率
Figure FDA0003115169230000029
3.根据权利要求1所述的能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法，其特征在于，步骤S4所述求解最优电动汽车边缘选择决策参数ai,j的启发式算法包括以下步骤：
S41，重复步骤S1、步骤S2、步骤S3，遍历场景中的所有电动汽车边缘，计算并选择场景中第i个用户设备的最小能耗成本函数值FUNi，存储最小能耗成本函数值FUNi以及其对应的计算频率
Figure FDA00031151692300000210
卸载比率λi、传输功率
Figure FDA00031151692300000211
S42，重复步骤S41，遍历场景中的所有用户设备，选择所有FUNi中的最小值作为本次计算的最优能耗成本函数值FUNmin，存储最优能耗成本函数值FUNmin及其对应的计算频率
Figure FDA00031151692300000212
卸载比率λimin、传输功率
Figure FDA00031151692300000213
S43，重复步骤S41、步骤S42，得到最优能耗成本函数值FUN′min以及其对应的最优变量计算频率
Figure FDA00031151692300000214
卸载比率
Figure FDA00031151692300000216
传输功率
Figure FDA00031151692300000215
S44，若|FUN′min-FUNmin|小于预设阈值 ，则收敛，取FUNmin、FUN′min中较小者以及其对应的最优变量计算频率、卸载比率、传输功率、电动汽车边缘选择决策参数作为最终的优化结果；若|FUN′min-FUNmin|大于预设阈值，进行步骤S45；
S45，用FUNmin、FUN′min中较小的替换FUNmin，重复步骤S43、步骤S44，直到结果收敛。
4.根据权利要求3所述的能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法，其特征在于，步骤S44中所述预设阈值 为0.00001。
5.根据权利要求1所述的能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法，其特征在于，步骤S1所述约束条件st1为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：
C1，
Figure FDA0003115169230000031
C5，
Figure FDA0003115169230000032
C9，
Figure FDA0003115169230000033
其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure FDA0003115169230000034
为电动汽车边缘的最大计算频率，
Figure FDA0003115169230000035
为用户设备的最大发射功率。
6.根据权利要求1所述的能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法，其特征在于，步骤S2所述约束条件st2为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：
C1，
Figure FDA0003115169230000036
C2，
Figure FDA0003115169230000037
C3，
Figure FDA0003115169230000038
C8，0≤λi≤1；
其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure FDA0003115169230000039
为用户设备的初始剩余能量。
7.根据权利要求1所述的能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法，其特征在于，步骤S3所述约束条件st3为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：
C1，
Figure FDA00031151692300000310
C3，
Figure FDA00031151692300000311
C9，
Figure FDA00031151692300000312
Figure FDA00031151692300000313
其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure FDA00031151692300000314
为用户设备的初始剩余能量，
Figure FDA00031151692300000315
为用户设备的最大发射功率。
8.根据权利要求1所述的能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法，其特征在于，步骤S4所述约束条件st为，对于属于用户设备集合N中的任一第i个用户设备和属于电动汽车边缘集合M中的第j个电动汽车边缘，满足：
C1，
Figure FDA00031151692300000316
C2，
Figure FDA00031151692300000317
C3，
Figure FDA00031151692300000318
C4，
Figure FDA00031151692300000319
C5，
Figure FDA00031151692300000320
C6，
Figure FDA00031151692300000321
C7，ai,j∈{0,1}；C8，0≤λi≤1；C9，
Figure FDA0003115169230000041
其中，ri,j为任务上传速率，Ti为用户设备的最大任务延迟，
Figure FDA0003115169230000042
为用户设备的初始剩余能量，
Figure FDA0003115169230000043
为电动汽车边缘的最大计算频率，
Figure FDA0003115169230000044
为用户设备的最大发射功率。
CN202110661027.5A 2021-06-15 2021-06-15 一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法 Active CN113542357B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110661027.5A CN113542357B (zh) 2021-06-15 2021-06-15 一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110661027.5A CN113542357B (zh) 2021-06-15 2021-06-15 一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法

Publications (2)

Publication Number Publication Date
CN113542357A CN113542357A (zh) 2021-10-22
CN113542357B true CN113542357B (zh) 2022-05-31

Family

ID=78124980

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110661027.5A Active CN113542357B (zh) 2021-06-15 2021-06-15 一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法

Country Status (1)

Country Link
CN (1) CN113542357B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109413615A (zh) * 2018-09-14 2019-03-01 重庆邮电大学 车联网下基于mec的能量感知卸载的能量延迟折衷方案
CN110968366A (zh) * 2019-11-29 2020-04-07 长沙理工大学 一种基于有限mec资源的任务卸载方法、装置及设备
CN111447619A (zh) * 2020-03-12 2020-07-24 重庆邮电大学 一种移动边缘计算网络中联合任务卸载和资源分配方法
CN111787618A (zh) * 2020-05-25 2020-10-16 中南林业科技大学 一种边缘计算中联合能量获取的能耗优化资源分配方法
CN112381265A (zh) * 2020-10-19 2021-02-19 长沙理工大学 基于无人机的充电和任务卸载系统及其任务耗时优化方法
CN112512056A (zh) * 2020-11-14 2021-03-16 北京工业大学 一种移动边缘计算网络中多目标优化的计算卸载方法
CN112835637A (zh) * 2021-01-26 2021-05-25 天津理工大学 一种面向车辆用户移动边缘计算的任务卸载方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10440096B2 (en) * 2016-12-28 2019-10-08 Intel IP Corporation Application computation offloading for mobile edge computing

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109413615A (zh) * 2018-09-14 2019-03-01 重庆邮电大学 车联网下基于mec的能量感知卸载的能量延迟折衷方案
CN110968366A (zh) * 2019-11-29 2020-04-07 长沙理工大学 一种基于有限mec资源的任务卸载方法、装置及设备
CN111447619A (zh) * 2020-03-12 2020-07-24 重庆邮电大学 一种移动边缘计算网络中联合任务卸载和资源分配方法
CN111787618A (zh) * 2020-05-25 2020-10-16 中南林业科技大学 一种边缘计算中联合能量获取的能耗优化资源分配方法
CN112381265A (zh) * 2020-10-19 2021-02-19 长沙理工大学 基于无人机的充电和任务卸载系统及其任务耗时优化方法
CN112512056A (zh) * 2020-11-14 2021-03-16 北京工业大学 一种移动边缘计算网络中多目标优化的计算卸载方法
CN112835637A (zh) * 2021-01-26 2021-05-25 天津理工大学 一种面向车辆用户移动边缘计算的任务卸载方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Feng Wei."A greedy algorithm for task offloading in mobile edge computing system".《China Communications》.2018, *
张海波等.车联网中一种基于软件定义网络与移动边缘计算的卸载策略.《电子与信息学报》.2020,(第03期), *

Also Published As

Publication number Publication date
CN113542357A (zh) 2021-10-22

Similar Documents

Publication Publication Date Title
Mao et al. Joint UAV position optimization and resource scheduling in space-air-ground integrated networks with mixed cloud-edge computing
Liu et al. Economically optimal MS association for multimedia content delivery in cache-enabled heterogeneous cloud radio access networks
Zhou et al. Delay-aware IoT task scheduling in space-air-ground integrated network
CN111836283B (zh) 一种基于mec多服务器的车联网资源分配方法
CN108684047B (zh) 一种无人机承载小基站通信系统与方法
CN111586696B (zh) 一种基于多智能体架构强化学习的资源分配及卸载决策方法
CN108964817B (zh) 一种异构网络联合计算卸载及资源分配方法
CN112104494B (zh) 基于空地协同边缘计算网络的任务安全卸载策略确定方法
CN111930436A (zh) 一种基于边缘计算的随机型任务排队卸载优化方法
CN106791887B (zh) 无线网络中视频的分布式缓存和传输优化方法
Huynh et al. Joint computational offloading and data-content caching in NOMA-MEC networks
CN110545584A (zh) 一种全双工移动边缘计算通信系统的通信处理方法
CN111757361B (zh) 一种雾网络中基于无人机辅助的任务卸载方法
CN111093255A (zh) 基于uav边缘处理的电力包供能基站协同方法
CN111263401A (zh) 一种基于移动边缘计算的多用户协作计算卸载方法
Mehrabi et al. A survey on mobility management for MEC-enabled systems
CN111212108B (zh) 基于非正交多址接入和移动边缘计算多用户并行迁移方法
CN111615121A (zh) 地面机动站多跳任务计算卸载处理方法
Zhu et al. Reliability-optimal offloading in multi-server edge computing networks with transmissions carried by finite blocklength codes
CN113542357B (zh) 一种能量消耗成本最小化的电动汽车辅助移动边缘计算卸载方法
CN117580180A (zh) 面向端到端低时延信息交付的通感算存多域资源分配方法
Yan et al. Fairness-aware data offloading of IoT applications enabled by heterogeneous UAVs
Lu et al. A heuristic D2D communication mode selection algorithm
Xue et al. Research on energy transmission strategy based on MEC in green communication
CN114531718B (zh) 不完美csi情况下noma-mec系统能耗优化方法

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