CN115150781A - 一种基于任务优先级的无人机协助边缘计算的资源分配方法 - Google Patents

一种基于任务优先级的无人机协助边缘计算的资源分配方法 Download PDF

Info

Publication number
CN115150781A
CN115150781A CN202210743244.3A CN202210743244A CN115150781A CN 115150781 A CN115150781 A CN 115150781A CN 202210743244 A CN202210743244 A CN 202210743244A CN 115150781 A CN115150781 A CN 115150781A
Authority
CN
China
Prior art keywords
unmanned aerial
aerial vehicle
internet
calculation
task
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210743244.3A
Other languages
English (en)
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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202210743244.3A priority Critical patent/CN115150781A/zh
Publication of CN115150781A publication Critical patent/CN115150781A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/06—Testing, supervising or monitoring using simulated traffic

Landscapes

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

Abstract

本发明属于无人机资源分配技术领域，具体涉及一种基于任务优先级的无人机协助边缘计算的资源分配方法；该方法包括：构建无人机协助边缘计算的物联网设备系统模型；根据无人机协助边缘计算的物联网设备系统模型构建通信模型、时延模型和能耗模型；采用层次分析法对物联网设备的计算任务进行优先级划分，得到不同计算任务的优先级权重；根据优先级权重、通信模型、时延模型和能耗模型构建最小开销优化问题；求解最小开销优化问题，得到计算任务的资源分配结果；物联网设备根据资源分配结果进行计算处理；本发明综合考虑能耗和时延，能够实现系统的合理资源调度，从而提高系统性能，实用性高。

Description

一种基于任务优先级的无人机协助边缘计算的资源分配方法
技术领域
本发明属于无人机资源分配技术领域，具体涉及一种基于任务优先级的无人机协助边缘计算的资源分配方法。
背景技术
无人驾驶飞机简称“无人机”，是利用无线电遥控设备和自备的程序控制装置操纵的不载人飞机，或者由车载计算机完全地或间歇地自主地操作。由于国内外无人机相关技术飞速发展，无人机系统种类繁多，这里主要指的是通信中继无人机。无人机可以代替人类在人类无法进入的区域或危险的区域执行探索任务。它们还可以作为空中基站，为基础设施有限的地区提供通信覆盖。事实上，由于其基础技术的成熟，以及无人机的3D空中机动性，应用无人机作为空中基站可以很大程度提高当前通信系统的效率。
边缘计算是一种分散式运算的架构，将应用程序、数据资料与服务的运算，由网络中心节点移往网络逻辑上的边缘节点来处理。边缘计算将原本完全由中心节点处理的大型服务加以分解，切割成更小与更容易管理的部分，分散到边缘节点去处理。边缘计算是在靠近数据源头的地方提供智能分析处理服务，减少时延，提升效率，提高安全隐私保护。
随着移动互联网的快速发展，智能移动物联网设备，如智能手机、智能手表的普及，低延迟耐受性、高能耗和计算密集型的新应用程序不断增加。由于移动物联网设备的物理尺寸受到限制，很难满足这些新应用的要求。计算密集型应用的不同工作负载与有限的计算资源之间的矛盾给用户体验带来了挑战。现有的边缘计算技术为解决时延和能耗提供了很有前途的解决方案。然而即使是现有的边缘计算技术，也无法处理可用基础设施有限时的无线网络场景，如灾害响应、紧急救援或军事机动环境。在这些情况下，一些地面基站可能会被自然灾害或军事攻击所破坏。无人机可以快速部署到基础设施不可用的区域协助边缘计算服务用户物联网设备。
综上所述，亟需一种无人机协助边缘计算的资源分配方法，从而实现系统的合理资源调度，提高系统性能。
发明内容
针对现有技术存在的不足，本发明提出了一种基于任务优先级的无人机协助边缘计算的资源分配方法，该方法包括：
S1：构建无人机协助边缘计算的物联网设备系统模型；
S2：根据无人机协助边缘计算的物联网设备系统模型构建通信模型、时延模型和能耗模型；
S3：采用层次分析法对物联网设备的计算任务进行优先级划分，得到不同计算任务的优先级权重；
S4：根据优先级权重、通信模型、时延模型和能耗模型构建最小开销优化问题；
S5：求解最小开销优化问题，得到计算任务的资源分配结果；物联网设备根据资源分配结果进行计算处理。
优选的，构建通信模型的过程包括：根据物联网设备与无人机之间的传输距离计算物联网设备与无人机之间的信道增益；根据无人机与边缘计算接入点之间的传输距离计算无人机与边缘计算接入点之间的信道增益；根据物联网设备与无人机之间的信道增益计算物联网设备与无人机之间的信息传输速率；根据无人机与边缘计算接入点之间的信道增益计算无人机与边缘计算接入点之间的信息传输速率。
进一步的，通信模型的表达式为：
Figure BDA0003718796840000021
Figure BDA0003718796840000031
Figure BDA0003718796840000032
Figure BDA0003718796840000033
其中，
Figure BDA0003718796840000034
表示第k个物联网设备与无人机之间的信道增益，α0表示单位接收功率，
Figure BDA0003718796840000035
表示第k个物联网设备与无人机之间的传输距离，H表示无人机的飞行高度，qu表示无人机的水平坐标，qk表示第k个物联网设备的水平坐标，
Figure BDA0003718796840000036
表示无人机与第i个边缘计算接入点之间的信道增益，
Figure BDA0003718796840000037
表示无人机与第i个边缘计算接入点之间的传输距离，qAPi表示第i个边缘计算接入点的水平坐标，
Figure BDA0003718796840000038
表示第k个物联网设备与无人机之间的信息传输速率，
Figure BDA0003718796840000039
表示无人机分配给第k个物联网设备的宽带资源，Pk表示第k个物联网设备的发送功率，σ2表示噪声功率，
Figure BDA00037187968400000310
表示无人机与第i个边缘计算接入点之间的信息传输速率，
Figure BDA00037187968400000311
表示第i个边缘计算接入点分配给第k个物联网设备的宽带资源，
Figure BDA00037187968400000312
表示无人机的发送功率。
优选的，构建时延模型的过程包括：根据物联网设备与无人机之间的信息传输速率计算物联网设备将计算任务上传到无人机的传输时延；根据无人机与边缘计算接入点之间的信息传输速率计算无人机将计算任务传输到边缘计算接入点的传输时延；根据无人机分配给物联网设备的计算资源计算无人机处理计算任务的处理时延；根据边缘计算接入点分配给物联网设备的计算资源计算边缘计算接入点处理计算任务的处理时延。
进一步的，时延模型的表达式为：
Figure BDA00037187968400000313
Figure BDA00037187968400000314
Figure BDA00037187968400000315
Figure BDA0003718796840000041
其中，
Figure BDA0003718796840000042
表示第k个物联网设备将计算任务上传到无人机的传输时延，Dk表示第k个物联网设备上传的计算任务的数据大小，
Figure BDA0003718796840000043
表示第k个物联网设备与无人机之间的信息传输速率，
Figure BDA0003718796840000044
表示无人机将第k个物联网设备的计算任务数据传输到第i个边缘计算接入点的传输时延，θAPik表示第k个物联网设备卸载到第i个边缘计算接入点的计算任务占总计算任务的比例，
Figure BDA0003718796840000045
表示无人机与第i个边缘计算接入点之间的信息传输速率，
Figure BDA0003718796840000046
表示无人机处理第k个物联网设备的计算任务的处理时延，θuk表示第k个物联网设备卸载到无人机的计算任务占总计算任务的比例，Ck表示处理1bit任务CPU需要循环的次数，
Figure BDA0003718796840000047
表示无人机分配给第k个物联网设备的计算资源，
Figure BDA0003718796840000048
表示第i个边缘计算接入点处理第k个物联网设备计算任务的处理时延，
Figure BDA0003718796840000049
表示第i个边缘计算接入点分配给第k个物联网设备的计算资源。
优选的，构建能耗模型的过程包括：根据无人机的接收功率和物联网设备将计算任务上传到无人机的传输时延计算无人机接收计算任务的能耗；根据无人机处理计算任务的处理时延和无人机分配给物联网设备的计算资源计算无人机处理计算任务的能耗；根据无人机的发送功率和无人机将计算任务传输到边缘计算接入点的传输时延计算无人机传输计算任务到边缘计算接入点的传输能耗。
进一步的，能耗模型的表达式为：
Figure BDA00037187968400000410
Figure BDA00037187968400000411
Figure BDA00037187968400000412
其中，
Figure BDA00037187968400000413
表示无人机接收第k个物联网设备的计算任务的能耗，
Figure BDA00037187968400000414
表示无人机的接收功率，
Figure BDA00037187968400000415
表示第k个物联网设备将计算任务上传到无人机的传输时延，
Figure BDA0003718796840000051
表示无人机处理第k个物联网设备的计算任务的能耗，β表示电容参数，
Figure BDA0003718796840000052
表示无人机分配给第k个物联网设备的计算资源，
Figure BDA0003718796840000053
表示无人机处理第k个物联网设备的计算任务的处理时延，
Figure BDA0003718796840000054
表示无人机传输第k个物理网设备的计算任务到第i个边缘计算接入点的传输能耗，
Figure BDA0003718796840000055
表示无人机的发送功率，
Figure BDA0003718796840000056
表示无人机将第k个物联网设备的计算任务传输到第i个边缘计算接入点的传输时延。
优选的，构建最小开销优化问题的过程包括：根据能耗模型计算无人机总能耗；根据时延模型计算处理完成物联网设备计算任务的总时延；根据时延模型和能耗模型构建最小开销优化目标函数；根据优先级权重、无人机宽带资源分配、卸载计算任务比例、无人机计算资源分配和边缘计算接入点计算资源分配构建约束条件；根据最小开销优化目标函数和约束条件构建最小开销优化问题。
进一步的，计算物联网设备完成计算任务的总时延的公式为：
Figure BDA0003718796840000057
其中，Tk表示处理完成第k个物联网设备计算任务的总时延，
Figure BDA0003718796840000058
表示第k个物联网设备将计算任务上传到无人机的传输时延，
Figure BDA0003718796840000059
表示无人机处理第k个物联网设备的计算任务的处理时延，
Figure BDA00037187968400000510
表示无人机将第k个物联网设备的计算任务数据传输到第i个边缘计算接入点的传输时延，
Figure BDA00037187968400000511
表示第i个边缘计算接入点处理第k个物联网设备计算任务的处理时延。
优选的，最小开销优化问题的表达式为：
Figure BDA0003718796840000061
Figure BDA0003718796840000062
Figure BDA0003718796840000063
Figure BDA0003718796840000064
Figure BDA0003718796840000065
Figure BDA0003718796840000066
C5:0≤θu≤1
C6:0≤θAPi≤1
Figure BDA0003718796840000067
Figure BDA0003718796840000068
其中，
Figure BDA0003718796840000069
表示无人机总能耗，δ1表示能耗权重，δ2表示时延权重，Tk表示处理完成第k个物联网设备计算任务的总时延，K表示物联网设备数量，
Figure BDA00037187968400000610
表示无人机分配给第k个物联网设备的宽带资源，BUAV表示无人机可分配给物联网设备的最大宽带资源，θuk表示第k个物联网设备卸载到无人机的计算任务占总计算任务的比例，θAPik表示第k个物联网设备卸载到第i个边缘计算接入点的计算任务占总计算任务的比例，I表示接收物联网设备卸载计算任务的边缘计算接入点数量，
Figure BDA00037187968400000611
表示无人机分配给第k个物联网设备的计算资源，fUAV表示无人机可分配给物联网设备的最大计算资源，
Figure BDA00037187968400000612
表示第i个边缘计算接入点分配给第k个物联网设备的计算资源，Fi表示第i个边缘计算接入点总计算资源，lk表示第k个物联网设备的计算任务的优先级权重。
本发明的有益效果为：本发明考虑不同物联网设备计算任务之间不同的需求，通过使用层次分析法AHP将计算任务进行优先级划分，从而达到差异化计算资源分配，同时考虑到无人机能耗有限的问题，本发明通过联合优化无人机辅助边缘计算系统的带宽资源，计算资源和卸载决策最小化无人机能耗和完成物联网设备的计算任务的总时延，构建最小开销优化问题，通过对最小开销优化问题进行求解，从而得到最佳的资源分配方案；与现有的基线方法相比，不仅减少了UAV的能耗，也降低了物联网设备计算任务的处理时延，同时也实现了动态划分计算资源的效果。本发明以无人机作为空中基站，可用于基础设施有限时的无线网络场景；综合考虑能耗和时延，能够实现系统的合理资源调度，从而提高系统性能，实用性高。
附图说明
图1为本发明中基于任务优先级的无人机协助边缘计算的资源分配方法流程图；
图2为本发明中无人机协助边缘计算的物联网设备系统模型示意图；
图3为不同UAV总计算资源下，本发明与其它方法的系统开销对比图。
图4为不同安全等级的物联设备计算任务在不同总计算资源下所分配到的计算资源的情况对比图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明提出了一种基于任务优先级的无人机协助边缘计算的资源分配方法，如图1所示，所述方法包括以下内容：
S1：构建无人机协助边缘计算的物联网设备系统模型。
如图2所示，本发明构建的无人机协助边缘计算的物联网设备系统模型包括：一个无人机，多个边缘计算接入点和多个物联网设备；物联网设备可将其一部分计算任务传输给无人机，无人机接收物联网设备的计算任务并可将这部分的计算任务的一部分再分给多个边缘计算接入点，剩下的本地处理，每个边缘计算接入点处理一部分来着物联网设备的计算任务。
S2：根据无人机协助边缘计算的物联网设备系统模型构建通信模型、时延模型和能耗模型。
构建通信模型的过程包括：根据物联网设备与无人机之间的传输距离计算物联网设备与无人机之间的信道增益；根据无人机与边缘计算接入点之间的传输距离计算无人机与边缘计算接入点之间的信道增益；根据物联网设备与无人机之间的信道增益计算物联网设备与无人机之间的信息传输速率；根据无人机与边缘计算接入点之间的信道增益计算无人机与边缘计算接入点之间的信息传输速率。
通信模型的表达式为：
Figure BDA0003718796840000081
Figure BDA0003718796840000082
Figure BDA0003718796840000083
Figure BDA0003718796840000084
其中，
Figure BDA0003718796840000085
表示第k个物联网设备与无人机之间的信道增益；α0表示单位接收功率，优选的，α0为参考距离取1米、传输功率为1瓦时的接收功率；
Figure BDA0003718796840000086
表示第k个物联网设备与无人机之间的传输距离，H表示无人机的飞行高度，qu表示无人机的水平坐标，qk表示第k个物联网设备的水平坐标，
Figure BDA0003718796840000087
表示无人机与第i个边缘计算接入点之间的信道增益，
Figure BDA0003718796840000088
表示无人机与第i个边缘计算接入点之间的传输距离，qAPi表示第i个边缘计算接入点的水平坐标，
Figure BDA0003718796840000089
表示第k个物联网设备与无人机之间的信息传输速率，
Figure BDA00037187968400000810
表示无人机分配给第k个物联网设备的宽带资源，Pk表示第k个物联网设备的发送功率，σ2表示噪声功率，
Figure BDA00037187968400000811
表示无人机与第i个边缘计算接入点之间的信息传输速率，
Figure BDA00037187968400000812
表示第i个边缘计算接入点分配给第k个物联网设备的宽带资源，
Figure BDA00037187968400000813
表示无人机的发送功率。
构建时延模型的过程包括：根据物联网设备与无人机之间的信息传输速率计算物联网设备将计算任务上传到无人机的传输时延；根据无人机与边缘计算接入点之间的信息传输速率计算无人机将计算任务传输到边缘计算接入点的传输时延；根据无人机分配给物联网设备的计算资源计算无人机处理计算任务的处理时延；根据边缘计算接入点分配给物联网设备的计算资源计算边缘计算接入点处理计算任务的处理时延。
时延模型的表达式为：
Figure BDA0003718796840000091
Figure BDA0003718796840000092
Figure BDA0003718796840000093
Figure BDA0003718796840000094
其中，
Figure BDA0003718796840000095
表示第k个物联网设备将计算任务上传到无人机的传输时延，Dk表示第k个物联网设备上传的计算任务的数据大小，
Figure BDA0003718796840000096
表示第k个物联网设备与无人机之间的信息传输速率，
Figure BDA0003718796840000097
表示无人机将第k个物联网设备的计算任务数据传输到第i个边缘计算接入点的传输时延，θAPik表示第k个物联网设备看卸载到第i个边缘计算接入点处理的计算任务占总计算任务的比例，
Figure BDA0003718796840000098
表示无人机与第i个边缘计算接入点之间的信息传输速率，
Figure BDA0003718796840000099
表示无人机处理第k个物联网设备的计算任务的处理时延，θuk表示第k个物联网设备卸载到无人机处理的计算任务占总计算任务的比例，Ck表示处理1bit任务CPU需要循环的次数，
Figure BDA00037187968400000910
表示无人机分配给第k个物联网设备的计算资源，
Figure BDA00037187968400000911
表示第i个边缘计算接入点处理第k个物联网设备计算任务的处理时延，
Figure BDA00037187968400000912
表示第i个边缘计算接入点分配给第k个物联网设备的计算资源。
构建能耗模型的过程包括：根据无人机的接收功率和物联网设备将计算任务上传到无人机的传输时延计算无人机接收计算任务的能耗；根据无人机处理计算任务的处理时延和无人机分配给物联网设备的计算资源计算无人机处理计算任务的能耗；根据无人机的发送功率和无人机将计算任务传输到边缘计算接入点的传输时延计算无人机传输计算任务到边缘计算接入点的传输能耗。
能耗模型的表达式为：
Figure BDA0003718796840000101
Figure BDA0003718796840000102
Figure BDA0003718796840000103
其中，
Figure BDA0003718796840000104
表示无人机接收第k个物联网设备的计算任务的能耗，
Figure BDA0003718796840000105
表示无人机的接收功率，
Figure BDA0003718796840000106
表示无人机处理第k个物联网设备的计算任务的能耗，β表示电容参数，本发明中指无人机CPU有效电容系数，即UAV的CPU转速与UAV计算能耗间的关系，
Figure BDA0003718796840000107
表示无人机传输第k个物理网设备的计算任务到第i个边缘计算接入点的传输能耗。
S3：采用层次分析法对物联网设备的计算任务进行优先级划分，得到不同计算任务的优先级权重。
AHP(Analytic Hierarchy Process)即层次分析法是一种决策方法，其把和决策有关的各个元素细分成目标、程序与标准，随后再对其展开定性与定量分析。其优势体现在通过少量的信息让决策的思维过程数学化，深入分析影响复杂的决策问题的本质、影响因素及其内在关系等各个因素，进而让那些比较繁杂的问题变得简单化，该方法特别适合难以直接和准确衡量决策结果的情况。
为了充分合理调度资源满足不同用户计算任务的动态需求，本发明使用AHP对用户的计算任务进行优先级权重计算；计算过程包括：
为了构建层次结构模型，将业务等级、计算任务参数Sk、Dk、Ck，以及每个用户k(第k个物联网设备)分别作为目标层、准则层和方案层，其中，Sk、Dk、Ck分别表示计算任务的业务等级、计算任务的数据量和完成计算任务的CPU运行周数；根据层次结构模型构造目标层外每一层的判断矩阵A＝(aij)nxn，其中：
Figure BDA0003718796840000111
通过特征根法求解判断矩阵对上一层某一要素的相对权重，即：
Aω＝λmaxω
其中，ω＝(ω1,ω2,......,ωn)T。
准则层相对于目标层的相对权重向量表示为：
Λ＝[ωS,ωD,ωC]T
在判断准则Sk、Dk、Ck下，每个用户k的计算任务在判断准则Sk、Dk、Ck下形成的权重矩阵可以表示为：
Figure BDA0003718796840000112
经过一致性检验后，相应用户计算任务优先级权重向量L可以计算为：
L＝Δ·Λ＝[l1,l2,...,lk]T
其中，lk表示第k个物联网设备的计算任务的优先级权重。
S4：根据优先级权重、通信模型、时延模型和能耗模型构建最小开销优化问题。
根据能耗模型计算无人机总能耗，即：
Figure BDA0003718796840000113
其中，
Figure BDA0003718796840000114
表示无人机完成第k个物联网设备的计算任务的总能耗。
根据时延模型计算处理完成物联网设备计算任务的总时延，即：
Figure BDA0003718796840000115
其中，Tk表示处理完成第k个物联网设备计算任务的总时延。
根据时延模型和能耗模型构建最小开销优化目标函数，即：
Figure BDA0003718796840000121
其中，δ1表示在最小开销中的能耗权重，δ2表示在最小开销中的时延权重；能耗权重与时延权重分别体现能耗和时延对总开销的重要程度；一般情况下认为能耗与时延同等重要，因此本发明的δ1和δ2可都取1。
根据优先级权重、无人机宽带资源分配、卸载计算任务比例、无人机计算资源分配和边缘计算接入点计算资源分配构建约束条件。
根据最小开销优化目标函数和约束条件构建最小开销优化问题；最小开销优化问题的表达式为：
Figure BDA0003718796840000122
Figure BDA0003718796840000123
Figure BDA0003718796840000124
Figure BDA0003718796840000125
Figure BDA0003718796840000126
Figure BDA0003718796840000127
C5:0≤θuk≤1
C6:0≤θAPik≤1
Figure BDA0003718796840000128
Figure BDA0003718796840000129
其中，K表示物联网设备数量，BUAV表示无人机可分配给物联网设备的最大宽带资源，I表示接收物联网设备卸载计算任务的边缘计算接入点数量，fUAV表示无人机可分配给物联网设备的最大计算资源，Fi表示第i个边缘计算接入点总计算资源。C1、C4分别表示无人机UAV可分配给用户的带宽资源约束和UAV可分配给用户的计算资源约束；C3表示基站接入点AP(边缘计算接入点)可分配给用户的计算资源约束；C2表示用户计算任务卸载到UAV和AP的卸载比例和为1；C5、C6表示计算任务部分卸载比例非负且不大于1；C7、C8、C9表示分配给用户k的资源非负。
S5：求解最小开销优化问题，得到计算任务的资源分配结果；物联网设备根据资源分配结果进行计算处理。
最小开销优化问题是一个非凸问题，本发明采用连续凸近似(SCA)方法，不断迭代求解。连续凸近似(SCA)方法通过将非凸问题中的非凸约束转换为凸或凹上下边界，从而使原问题在每一次迭代中转换为标准的凸优化问题。由于原始问题的可行域收缩为凸域或目标函数被边界化，最终可能导致出现次优解。将最小开销优化问题转化为凸问题的过程包括：
引入松弛变量将将目标函数中、的非线性项
Figure BDA0003718796840000131
转化为如下：
Figure BDA0003718796840000132
Figure BDA0003718796840000133
对于目标函数中的非凸项
Figure BDA0003718796840000134
利用泰勒公式在点x0展开近似为其下边界：
Figure BDA0003718796840000135
对于式(1)(2)，将其不等号右边的非凸项用泰勒公式在x0展开可以得到其凸近似下边界：
Figure BDA0003718796840000136
Figure BDA0003718796840000137
因此，最小开销优化问题可重写为：
Figure BDA0003718796840000141
Figure BDA0003718796840000142
Figure BDA0003718796840000143
Figure BDA0003718796840000144
Figure BDA0003718796840000145
Figure BDA0003718796840000146
C5:0≤θuk≤1
C6:0≤θAPik≤1
Figure BDA0003718796840000147
Figure BDA0003718796840000148
Figure BDA0003718796840000149
Figure BDA00037187968400001410
采用标准的凸方法进行求解，得到计算任务的资源分配方案，物联网设备根据资源分配方案进行计算处理。
对本发明进行评价，如图3所示，该图表示在不同方案下，UAV总计算资源与系统开销之间的关系。与仅卸载至UAV处理(Only-UAV)和仅卸载至MEC处理(Only-MEC)的两个资源分配方法相比，本发明提出的资源分配方法的系统开销明显较低。而无优先级的资源分配方法(NO-Priority-UAV-MEC)的开销与本发明提出的方法差别较小。这是因为，当UAV计算资源增加时，在UAV端处理的数据量增多，MEC端处理的数据量减少。因此，在MEC端的按优先级分配计算资源对系统成本产生的影响较小，从而导致这两者方法的开销相差较小。
图4表示随着AP1(即BS1)处服务器计算资源增加，分配给不同安全等级的计算任务的计算资源情况。当AP1服务器的计算资源较少时，所有计算任务可获得的计算资源相差较小。当AP1服务器计算资源增加时，分配给不同等级计算任务的计算资源也逐渐增加。并且，分配给高等级计算任务与较低等级计算任务之间计算资源差距逐渐增大。这是因为计算任务等级高低影响计算资源分配的优先级权重。计算任务安全等级越高，优先级权重越大，可获得的计算资源就越多。综上所述，本文提出的基于优先级资源分配方法，能够根据用户差异性需求，动态划分系统的计算资源。
以上所举实施例，对本发明的目的、技术方案和优点进行了进一步的详细说明，所应理解的是，以上所举实施例仅为本发明的优选实施方式而已，并不用以限制本发明，凡在本发明的精神和原则之内对本发明所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于任务优先级的无人机协助边缘计算的资源分配方法，其特征在于，包括：
S1：构建无人机协助边缘计算的物联网设备系统模型；
S2：根据无人机协助边缘计算的物联网设备系统模型构建通信模型、时延模型和能耗模型；
S3：采用层次分析法对物联网设备的计算任务进行优先级划分，得到不同计算任务的优先级权重；
S4：根据优先级权重、通信模型、时延模型和能耗模型构建最小开销优化问题；
S5：求解最小开销优化问题，得到计算任务的资源分配结果；物联网设备根据资源分配结果进行计算处理。
2.根据权利要求1所述的一种基于任务优先级的无人机协助边缘计算的资源分配方法，其特征在于，构建通信模型的过程包括：根据物联网设备与无人机之间的传输距离计算物联网设备与无人机之间的信道增益；根据无人机与边缘计算接入点之间的传输距离计算无人机与边缘计算接入点之间的信道增益；根据物联网设备与无人机之间的信道增益计算物联网设备与无人机之间的信息传输速率；根据无人机与边缘计算接入点之间的信道增益计算无人机与边缘计算接入点之间的信息传输速率。
3.根据权利要求2所述的一种基于任务优先级的无人机协助边缘计算的资源分配方法，其特征在于，通信模型的表达式为：
Figure FDA0003718796830000011
Figure FDA0003718796830000012
Figure FDA0003718796830000013
Figure FDA0003718796830000021
其中，
Figure FDA0003718796830000022
表示第k个物联网设备与无人机之间的信道增益，α0表示单位接收功率，
Figure FDA0003718796830000023
表示第k个物联网设备与无人机之间的传输距离，H表示无人机的飞行高度，qu表示无人机的水平坐标，qk表示第k个物联网设备的水平坐标，
Figure FDA0003718796830000024
表示无人机与第i个边缘计算接入点之间的信道增益，
Figure FDA0003718796830000025
表示无人机与第i个边缘计算接入点之间的传输距离，qAPi表示第i个边缘计算接入点的水平坐标，
Figure FDA0003718796830000026
表示第k个物联网设备与无人机之间的信息传输速率，
Figure FDA0003718796830000027
表示无人机分配给第k个物联网设备的宽带资源，Pk表示第k个物联网设备的发送功率，σ2表示噪声功率，
Figure FDA0003718796830000028
表示无人机与第i个边缘计算接入点之间的信息传输速率，
Figure FDA0003718796830000029
表示第i个边缘计算接入点分配给第k个物联网设备的宽带资源，
Figure FDA00037187968300000210
表示无人机的发送功率。
4.根据权利要求1所述的一种基于任务优先级的无人机协助边缘计算的资源分配方法，其特征在于，构建时延模型的过程包括：根据物联网设备与无人机之间的信息传输速率计算物联网设备将计算任务上传到无人机的传输时延；根据无人机与边缘计算接入点之间的信息传输速率计算无人机将计算任务传输到边缘计算接入点的传输时延；根据无人机分配给物联网设备的计算资源计算无人机处理计算任务的处理时延；根据边缘计算接入点分配给物联网设备的计算资源计算边缘计算接入点处理计算任务的处理时延。
5.根据权利要求4所述的一种基于任务优先级的无人机协助边缘计算的资源分配方法，其特征在于，时延模型的表达式为：
Figure FDA00037187968300000211
Figure FDA00037187968300000212
Figure FDA00037187968300000213
Figure FDA00037187968300000214
其中，
Figure FDA0003718796830000031
表示第k个物联网设备将计算任务上传到无人机的传输时延，Dk表示第k个物联网设备上传的计算任务的数据大小，
Figure FDA0003718796830000032
表示第k个物联网设备与无人机之间的信息传输速率，
Figure FDA0003718796830000033
表示无人机将第k个物联网设备的计算任务数据传输到第i个边缘计算接入点的传输时延，θAPik表示第k个物联网设备卸载到第i个边缘计算接入点的计算任务占总计算任务的比例，
Figure FDA0003718796830000034
表示无人机与第i个边缘计算接入点之间的信息传输速率，
Figure FDA0003718796830000035
表示无人机处理第k个物联网设备的计算任务的处理时延，θuk表示第k个物联网设备卸载到无人机的计算任务占总计算任务的比例，Ck表示处理1bit任务CPU需要循环的次数，
Figure FDA0003718796830000036
表示无人机分配给第k个物联网设备的计算资源，
Figure FDA0003718796830000037
表示第i个边缘计算接入点处理第k个物联网设备计算任务的处理时延，
Figure FDA0003718796830000038
表示第i个边缘计算接入点分配给第k个物联网设备的计算资源。
6.根据权利要求1所述的一种基于任务优先级的无人机协助边缘计算的资源分配方法，其特征在于，构建能耗模型的过程包括：根据无人机的接收功率和物联网设备将计算任务上传到无人机的传输时延计算无人机接收计算任务的能耗；根据无人机处理计算任务的处理时延和无人机分配给物联网设备的计算资源计算无人机处理计算任务的能耗；根据无人机的发送功率和无人机将计算任务传输到边缘计算接入点的传输时延计算无人机传输计算任务到边缘计算接入点的传输能耗。
7.根据权利要求6所述的一种基于任务优先级的无人机协助边缘计算的资源分配方法，其特征在于，能耗模型的表达式为：
Figure FDA0003718796830000039
Figure FDA00037187968300000310
Figure FDA00037187968300000311
其中，
Figure FDA00037187968300000312
表示无人机接收第k个物联网设备的计算任务的能耗，
Figure FDA00037187968300000313
表示无人机的接收功率，
Figure FDA00037187968300000314
表示第k个物联网设备将计算任务上传到无人机的传输时延，
Figure FDA0003718796830000041
表示无人机处理第k个物联网设备的计算任务的能耗，β表示电容参数，
Figure FDA0003718796830000042
表示无人机分配给第k个物联网设备的计算资源，
Figure FDA0003718796830000043
表示无人机处理第k个物联网设备的计算任务的处理时延，
Figure FDA0003718796830000044
表示无人机传输第k个物理网设备的计算任务到第i个边缘计算接入点的传输能耗，
Figure FDA0003718796830000045
表示无人机的发送功率，
Figure FDA0003718796830000046
表示无人机将第k个物联网设备的计算任务传输到第i个边缘计算接入点的传输时延。
8.根据权利要求1所述的一种基于任务优先级的无人机协助边缘计算的资源分配方法，其特征在于，构建最小开销优化问题的过程包括：根据能耗模型计算无人机总能耗；根据时延模型计算处理完成物联网设备计算任务的总时延；根据时延模型和能耗模型构建最小开销优化目标函数；根据优先级权重、无人机宽带资源分配、卸载计算任务比例、无人机计算资源分配和边缘计算接入点计算资源分配构建约束条件；根据最小开销优化目标函数和约束条件构建最小开销优化问题。
9.根据权利要求8所述的一种基于任务优先级的无人机协助边缘计算的资源分配方法，其特征在于，计算物联网设备完成计算任务的总时延的公式为：
Figure FDA0003718796830000047
其中，Tk表示处理完成第k个物联网设备计算任务的总时延，
Figure FDA0003718796830000048
表示第k个物联网设备将计算任务上传到无人机的传输时延，
Figure FDA0003718796830000049
表示无人机处理第k个物联网设备的计算任务的处理时延，
Figure FDA00037187968300000410
表示无人机将第k个物联网设备的计算任务传输到第i个边缘计算接入点的传输时延，
Figure FDA00037187968300000411
表示第i个边缘计算接入点处理第k个物联网设备计算任务的处理时延。
10.根据权利要求1所述的一种基于任务优先级的无人机协助边缘计算的资源分配方法，其特征在于，最小开销优化问题的表达式为：
Figure FDA0003718796830000051
Figure FDA0003718796830000052
Figure FDA0003718796830000053
Figure FDA0003718796830000054
Figure FDA0003718796830000055
Figure FDA0003718796830000056
C5:0≤θuk≤1
C6:0≤θAPik≤1
Figure FDA0003718796830000057
Figure FDA0003718796830000058
其中，
Figure FDA0003718796830000059
表示无人机总能耗，δ1表示能耗权重，δ2表示时延权重，Tk表示处理完成第k个物联网设备计算任务的总时延，K表示物联网设备数量，
Figure FDA00037187968300000510
表示无人机分配给第k个物联网设备的宽带资源，BUAV表示无人机可分配给物联网设备的最大宽带资源，θuk表示第k个物联网设备卸载到无人机的计算任务占总计算任务的比例，θAPik表示第k个物联网设备卸载到第i个边缘计算接入点的计算任务占总计算任务的比例，I表示接收物联网设备卸载计算任务的边缘计算接入点数量，
Figure FDA00037187968300000511
表示无人机分配给第k个物联网设备的计算资源，fUAV表示无人机可分配给物联网设备的最大计算资源，
Figure FDA00037187968300000512
表示第i个边缘计算接入点分配给第k个物联网设备的计算资源，Fi表示第i个边缘计算接入点总计算资源，lk表示第k个物联网设备的计算任务的优先级权重。
CN202210743244.3A 2022-06-28 2022-06-28 一种基于任务优先级的无人机协助边缘计算的资源分配方法 Pending CN115150781A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210743244.3A CN115150781A (zh) 2022-06-28 2022-06-28 一种基于任务优先级的无人机协助边缘计算的资源分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210743244.3A CN115150781A (zh) 2022-06-28 2022-06-28 一种基于任务优先级的无人机协助边缘计算的资源分配方法

Publications (1)

Publication Number Publication Date
CN115150781A true CN115150781A (zh) 2022-10-04

Family

ID=83410350

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210743244.3A Pending CN115150781A (zh) 2022-06-28 2022-06-28 一种基于任务优先级的无人机协助边缘计算的资源分配方法

Country Status (1)

Country Link
CN (1) CN115150781A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115696403A (zh) * 2022-11-04 2023-02-03 东南大学 一种边缘计算节点协助的多层边缘计算任务卸载方法
CN117915405A (zh) * 2024-03-18 2024-04-19 华东交通大学 一种分布式多无人机协同任务卸载方法
CN117915405B (zh) * 2024-03-18 2024-05-31 华东交通大学 一种分布式多无人机协同任务卸载方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115696403A (zh) * 2022-11-04 2023-02-03 东南大学 一种边缘计算节点协助的多层边缘计算任务卸载方法
CN117915405A (zh) * 2024-03-18 2024-04-19 华东交通大学 一种分布式多无人机协同任务卸载方法
CN117915405B (zh) * 2024-03-18 2024-05-31 华东交通大学 一种分布式多无人机协同任务卸载方法

Similar Documents

Publication Publication Date Title
Yu et al. Joint task offloading and resource allocation in UAV-enabled mobile edge computing
CN112737842B (zh) 空地一体化车联网中基于最小化时延的任务安全卸载方法
Tang et al. Task number maximization offloading strategy seamlessly adapted to UAV scenario
CN113543074B (zh) 一种基于车路云协同的联合计算迁移和资源分配方法
Dai et al. Joint offloading and resource allocation in vehicular edge computing and networks
Shang et al. Deep learning-assisted energy-efficient task offloading in vehicular edge computing systems
CN114051254B (zh) 一种基于星地融合网络的绿色云边协同计算卸载方法
CN113163365B (zh) 基于交替方向乘子算法的无人机支持物联网资源优化方法
Yu et al. UAV-aided low latency mobile edge computing with mmWave backhaul
CN112188627B (zh) 一种基于状态预测的动态资源分配策略
Li et al. K-means based edge server deployment algorithm for edge computing environments
Tan et al. Joint offloading and resource allocation based on UAV-assisted mobile edge computing
CN112860429A (zh) 一种移动边缘计算系统中任务卸载的成本效率优化系统及方法
Wu et al. A mobile edge computing-based applications execution framework for Internet of Vehicles
CN115150781A (zh) 一种基于任务优先级的无人机协助边缘计算的资源分配方法
CN114363803B (zh) 一种移动边缘计算网络节能的多任务分配方法及系统
CN112866368B (zh) 一种空天地远程物联网设计方法及系统
Wang et al. Task offloading and resource allocation for UAV-assisted mobile edge computing with imperfect channel estimation over Rician fading channels
Chen et al. Energy efficient resource allocation and trajectory optimization in UAV-assisted mobile edge computing system
CN116781144A (zh) 无人机搭载边缘服务器的方法、装置及存储介质
CN114884957B (zh) 空天地网络中的计算任务卸载方法、装置和电子设备
Tian et al. Deep reinforcement learning-based dynamic offloading management in UAV-assisted MEC system
Chen et al. Multi-UAV Cooperation Based Edge Computing Offloading in Emergency Communication Networks
Yao et al. QoS-aware machine learning task offloading and power control in internet of drones
Xu et al. Joint computing offloading and trajectory for multi-UAV enabled MEC systems

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