CN114173300A - 一种多用户任务卸载方法及*** - Google Patents

一种多用户任务卸载方法及*** Download PDF

Info

Publication number
CN114173300A
CN114173300A CN202111364676.5A CN202111364676A CN114173300A CN 114173300 A CN114173300 A CN 114173300A CN 202111364676 A CN202111364676 A CN 202111364676A CN 114173300 A CN114173300 A CN 114173300A
Authority
CN
China
Prior art keywords
task
vehicle terminal
ecs
unloading
vehicle
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
CN202111364676.5A
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.)
Ictehi Technology Development Jiangsu Co ltd
Jiangnan University
Original Assignee
Ictehi Technology Development Jiangsu Co ltd
Jiangnan 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 Ictehi Technology Development Jiangsu Co ltd, Jiangnan University filed Critical Ictehi Technology Development Jiangsu Co ltd
Priority to CN202111364676.5A priority Critical patent/CN114173300A/zh
Publication of CN114173300A publication Critical patent/CN114173300A/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
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/22—Traffic simulation tools or models
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • 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

Landscapes

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

Abstract

本发明公开了一种多用户任务卸载方法及***，包括以下步骤：S1：车辆终端向其所属ECS发送任务卸载请求；S2：所述ECS根据建立的任务卸载开销模型，求解任务开销最小时的多用户任务卸载策略作为最优多用户卸载策略，其中，所述任务卸载开销模型满足所需任务时延和任务能耗；S3：所述ECS将最优多用户卸载策略发送至车辆终端，所述车辆终端按照所述最优多用户卸载策略卸载相应任务。本发明降低卸载任务开销，增强车联网计算能力，降低数据传输时延。

Description

一种多用户任务卸载方法及***
技术领域
本发明涉及车联网通信领域，具体涉及一种多用户任务卸载方法及***。
背景技术
随着信息通信技术在移动通信领域的不断发展，极大地为人们地生活带来便利。车联网作为物联网中最具发展前景地应用，已引起社会各界广泛关注。物联网也被认为是继计算机、互联网之后信息产业领域发展地第三次革命发展浪潮。未来车联网信息服务将具备实时性、大规模、海量数据接入、异构网络融合等特点。在高速移动的车联网通信环境下，海量数据的处理和传输成为当下研究工作者面临的主要挑战。受车辆终端自身计算资源和能量的限制，传统的技术手段已无法有效保证车联网信息传输时的超高可靠、低时延的特性，满足其应用服务需求。
面对复杂交通网络环境中的海量数据，云计算(Cloud Computing,CC)技术的出现可以有效解决车辆终端计算资源匮乏的问题。然而，将数据上传至云端进行集中式处理的方式增加了车联网信息传输时延。时延是车联网中至关重要的衡量指标之一。为解决这一问题，考虑将CC服务器拉近到车联网网络边缘靠近车辆终端位置处，作为边缘计算服务器(Edge Computing Server,ECS)，称之为移动边缘计算(Mobile Edge Computing,MEC)技术。MEC技术可应用于车联网中解决车辆终端计算资源匮乏、任务时延要求高等问题。然而在此过程中，网络中车辆终端需要依据所设计的任务卸载策略将其自身任务卸载至ECS完成计算处理，以降低数据链路传输时延和处理时延，而现有的任务卸载策略均存在计算复杂和任务开销过大问题，导致卸载策略不能有效改善通信网络性能。
发明内容
本发明的目的是提供一种多用户任务卸载方法及***，降低卸载任务开销，增强车联网计算能力，降低数据传输时延。
为了解决上述技术问题，本发明提供了一种多用户任务卸载方法，包括以下步骤：
S1：车辆终端向其所属ECS发送任务卸载请求；
S2：所述ECS根据建立的任务卸载开销模型，求解任务开销最小时的多用户任务卸载策略作为最优多用户卸载策略，其中，所述任务卸载开销模型满足所需任务时延和任务能耗；
S3：所述ECS将最优多用户卸载策略发送至车辆终端，所述车辆终端按照所述最优多用户卸载策略卸载相应任务。
作为本发明的进一步改进，在步骤S1之前构建车辆网***，所述车辆网***包括M个ECS和N个车辆终端，车辆终端依据自身计算能力判别任务处理时，执行本地计算或ECS计算。
作为本发明的进一步改进，所述步骤S2中建立的任务卸载开销模型：
Figure BDA0003360178720000021
其中，
Figure BDA0003360178720000022
表示车辆终端i任务执行本地计算时开销，
Figure BDA0003360178720000023
表示车辆终端i任务在ECS计算时开销，ai表示第i个车辆终端的任务卸载策略，ai＝0表示车辆终端计算任务本地执行。
作为本发明的进一步改进，所述任务卸载开销模型中，根据任务在本地执行时的时间花费和能耗，评价车辆终端i任务执行本地计算时开销，表示为：
Figure BDA0003360178720000024
车辆终端i任务在ECS计算时开销表示为：
Figure BDA0003360178720000031
其中，
Figure BDA0003360178720000032
和
Figure BDA0003360178720000033
分别表示时延调控因子和能耗调控因子，
Figure BDA0003360178720000034
表示车辆终端i任务执行本地计算时所需时间，
Figure BDA0003360178720000035
表示车辆终端i任务执行本地计算时所需能耗；
Figure BDA0003360178720000036
表示车辆终端i任务在ECS计算时所需时间，
Figure BDA0003360178720000037
表示车辆终端i任务在ECS计算时所需能耗。
作为本发明的进一步改进，对于车辆终端i任务执行本地计算时所需时间为：
Figure BDA0003360178720000038
其中，
Figure BDA0003360178720000039
表示第i个车辆终端的计算性能，ni表示完成任务所需CPU周期数；
车辆终端i任务执行本地计算时所需能耗为：
Figure BDA00033601787200000310
其中，δi为本地计算能量消耗因子，
Figure BDA00033601787200000311
为本地硬件电路工作时能量消耗。
作为本发明的进一步改进，对于车辆终端i任务在ECS计算时所需时间为：
Figure BDA00033601787200000312
其中，
Figure BDA00033601787200000313
为ECS执行任务计算时间，
Figure BDA00033601787200000314
为任务传输至ECS时间；
Figure BDA00033601787200000315
Figure BDA00033601787200000316
Figure BDA00033601787200000317
表示第j个ECS的计算性能；ri(a)表示车辆终端i与ECS的上行链路之间执行任务a时数据传输速率，mi表示数据量大小；
车辆终端i任务在ECS计算时所需能耗为：
Figure BDA0003360178720000041
其中，βi表示车辆终端i任务ECS计算能量消耗因子，
Figure BDA0003360178720000042
表明车辆终端维持正常通信链路传输所需的能量消耗，存在关系满足
Figure BDA0003360178720000043
为维持链路正常通信时的阈值；
Figure BDA0003360178720000044
表示N个车辆终端执行任务卸载策略
Figure BDA0003360178720000045
时与ECS的上行链路可靠数据传输速率：
Figure BDA0003360178720000046
其中，W为信道带宽，pi表示第i个车辆终端发射功率，gi,j表示第i个车辆终端卸载任务到第j个ECS时的信道增益，
Figure BDA0003360178720000047
为通信干扰项，
Figure BDA0003360178720000048
表示信道噪声功率。
作为本发明的进一步改进，所述步骤S2中求解任务开销最小时的多用户任务卸载策略时，车辆终端进行干扰计算和任务卸载策略更新；
干扰计算包括：对于车辆终端i，其在t时刻选择策略ai(t)处理自身任务，若所有ECS总体接收功率已知，车辆终端i从第j个ECS获得接收功率
Figure BDA0003360178720000049
若本车辆终端i未与第j个ECS建立连接，则接入此ECS造成的干扰为
Figure BDA00033601787200000410
在数值上与所接入ECS的接收功率相等，表示为
Figure BDA00033601787200000411
任务卸载策略更新包括：车辆终端i完成信道传输干扰计算后，需根据当前信道状态执行策略更新，对于车辆终端i计算与每个ECS建立通信连接时所引起的干扰，即
Figure BDA0003360178720000051
车辆终端i根据下述决策执行更新：
Figure BDA0003360178720000052
车辆终端i决定是否执行决策更新后集合Ui进行任务卸载决策更新；
若车辆终端i改变已有任务卸载策略情况下无法使自身开销减小，即ai(t)∈Ui，则车辆终端i无需改变任务卸载策略，遵循ai(t+1)＝ai(t)；反之，车辆终端i通过改变自身任务卸载策略，选择开销最小时策略执行任务卸载，即ai(t+1)∈Ui。
作为本发明的进一步改进，所述步骤S2中求解任务开销最小时的多用户任务卸载策略的求解过程，包括以下步骤：
建立基于M个ECS的车联网中，N个车辆终端执行任务卸载策略
Figure BDA0003360178720000053
时，以网络***能耗最小为目标建立优化问题：
min Ksys
Figure BDA0003360178720000054
其中，R为通信链路数据传输速率阈值；
采用博弈理论求解网络***能耗优化问题，且采用分布式任务卸载算法降低计算复杂度，对于车辆终端i的任务卸载决策为ai时，其他车辆终端卸载策略表示为
Figure BDA0003360178720000055
为使***总开销最小，使每个车辆终端开销最小，车辆终端i开销最小化时，建立优化问题：
Figure BDA0003360178720000056
Figure BDA0003360178720000057
对于车辆终端i，采用博弈理论获得最优任务卸载策略
Figure BDA0003360178720000058
当车辆终端i无法通过更改其卸载决策
Figure BDA0003360178720000061
以减小自身开销
Figure BDA0003360178720000062
时，任务卸载策略
Figure BDA0003360178720000063
为多车辆终端共同博弈时所达到的纳什均衡结果，满足
Figure BDA0003360178720000064
作为本发明的进一步改进，搭建融合交通仿真软件SUMO和网络仿真软件OMNeT++的车联网仿真平台，且基于车联网通信仿真框架Veins实现最优多用户任务卸载策略的验证，以评估其性能。
本发明还提供了一种使用如上所述的多用户任务卸载方法卸载任务的***。
本发明的有益效果：本发明方法通过建立一个面向多用户边缘计算网络的任务卸载模型，所建立任务卸载模型通过时延和能耗两项性能，以实现***开销最小化，并选择采用博弈论求解及确定任务卸载策略；本发明将边缘计算技术、博弈论技术与车联网结合，增强车联网的计算能力，降低数据传输时延，并且该方法易于实现、过程规范、方便操作，解决车联网中车辆资源受限的问题；
进一步，本发明可以采用Veins车辆通信仿真框架，结合SUMO和OMNeT++仿真软件搭建实验仿真平台，实现对提出的任务卸载策略仿真及验证，以评估算法性能。
附图说明
图1是本发明实施例结构示意图；
图2是本发明车联网通信网络架构示意图；
图3为本发明实施例江苏省无锡市三阳广场中心城区地图(五角星为部署基站)；
图4为本发明实施例OMNeT++中RSU部署分布图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明，以使本领域的技术人员可以更好地理解本发明并能予以实施，但所举实施例不作为对本发明的限定。
参考图1，本发明提供了一种多用户任务卸载方法，包括以下步骤：
S1：车辆终端向其所属ECS发送任务卸载请求；
S2：所述ECS根据建立的任务卸载开销模型，求解任务开销最小时的多用户任务卸载策略作为最优多用户卸载策略，其中，所述任务卸载开销模型满足所需任务时延和任务能耗；
S3：所述ECS将最优多用户卸载策略发送至车辆终端，所述车辆终端按照所述最优多用户卸载策略卸载相应任务。
如图2所示，在实施本发明之前，构建基本ECS的车联网***，车联网***包括ECS、路边基础设施、车辆终端，多个所述车辆终端之间、车辆终端与路边基础设施之间、车辆终端与ECS之间可以通过传输链路连接。考虑ECS场景中的多车辆终端多服务任务卸载结构，路边基础设施(基站和路边单元)随机部署在路边，共同构造成车联网络***。ECS可以部署在车辆终端、路边基础设施附近。任何车辆终端需要处理自身任务时，选择通过自身计算资源处理或ECS计算资源处理，网络***架构模型中包括车辆终端、路边基础设施(BS和路边单元)、ECS、通信链路等网络元素。数据传输链路包括车辆终端与车辆终端链路、车辆终端与路边基础设施、车辆终端与ECS。本发明所述车联网中网络元素传输模式可以分为多种类型，包括但不局限于车辆终端与网络中元素直接通信和间接通信等。
考虑车联网应用场景中包含N个车辆终端和M个ECS，每个车辆终端存在待处理的任务数据。在任务处理处理期间，车联网场景维持近似静态场景，即网络中车辆终端数目、信道状态等一些网络参数保持不变，即所考虑场景为准静态场景，车辆终端执行任务卸载过程中，分别参与了通信过程和计算过程，所述准静态场景为车辆终端执行任务卸载时间段内，其通信信道条件不变，在***完成所有计算任务后，***中车辆终端数量和位置可能发生改变。ai表示第i个车辆终端的任务卸载策略；ai＝0表示车辆终端计算任务本地执行，ai＝j表示车辆计算任务在第j个ECS执行；N辆车具有各自卸载策略，从而获得***任务卸载策略分布
Figure BDA0003360178720000081
建立任务卸载开销模型，求解任务开销最小时的多用户任务卸载策略作为最优多用户卸载策略的具体过程：
对于一个具体任务，考虑其两个维度特征，即数据量大小mi和完成任务所需CPU周期数ni。分别从时间和能耗两个指标进行分析。
对于本地计算执行任务，采用
Figure BDA0003360178720000082
表示第i个本地计算的计算性能(如每秒CPU转数)，且不同车辆终端的计算性能不同。因此，此任务执行本地计算时所需时间为
Figure BDA0003360178720000083
此任务执行本地计算所需能耗为
Figure BDA0003360178720000084
其中，δi为本地计算能量消耗因子，
Figure BDA0003360178720000085
为本地硬件电路工作时能量消耗。
对于任务卸载至ECS执行，同样考虑任务传输时延和能耗两个指标。ECS执行任务所需时间为：
Figure BDA0003360178720000086
其中，
Figure BDA0003360178720000087
表示第j个ECS的计算性能(如每秒CPU转数)，且不同ECS拥有不同的计算性能。
此外，任务卸载至ECS过程中的传输时间为：
Figure BDA0003360178720000091
在假设ECS具备充足计算资源，可立即执行卸载任务情况下，任务卸载至ECS所花费时间之和为：
Figure BDA0003360178720000092
车辆终端卸载任务时与ECS建立通信连接，在此过程中所产生的能耗为：
Figure BDA0003360178720000093
其中，
Figure BDA0003360178720000094
表明车辆终端维持正常通信链路传输所需的能量消耗，存在关系满足
Figure BDA0003360178720000095
其中，
Figure BDA0003360178720000096
为维持通信链路正常通信完成的阈值。
可依据任务在本地执行时的时间花费和能耗评价其开销，表示为：
Figure BDA0003360178720000097
采用
Figure BDA0003360178720000098
和
Figure BDA0003360178720000099
分别表征时延调控因子和能耗调控因子，且可依据不同网络场景相应设置
Figure BDA00033601787200000910
和
Figure BDA00033601787200000911
值。考虑到一般化应用场景，
Figure BDA00033601787200000912
和
Figure BDA00033601787200000913
取值在[0,1]之间。特别注意的是，当
Figure BDA00033601787200000914
时，表示处理任务为时延敏感性数据；当
Figure BDA00033601787200000915
时，表示处理任务所需能量不足，无法完成。
同理，任务在ECS执行时的总开销表示为：
Figure BDA00033601787200000916
针对不同车辆终端采用不同方式执行任务处理，可计算车辆终端在任务不同执行情况下的总体开销，表示为：
Figure BDA00033601787200000917
建立基于M个ECS的车联网中，N个车辆终端执行任务卸载策略
Figure BDA00033601787200000918
时，以网络***能耗最小为目标建立优化问题：
min Ksys
Figure BDA0003360178720000101
采用博弈理论求解网络***能耗优化问题，且提出分布式任务卸载算法降低计算复杂度。对于车辆终端i的任务卸载决策为ai时，其他车辆终端卸载策略可以表示为
Figure BDA0003360178720000102
为使***总开销最小，可使每个车辆终端开销最小。车辆终端i开销最小化时，建立优化问题：
Figure BDA0003360178720000103
Figure BDA0003360178720000104
对于车辆终端i，采用博弈理论获得最优任务卸载策略
Figure BDA0003360178720000105
当车辆终端i无法通过更改其卸载决策
Figure BDA0003360178720000106
以减小自身开销
Figure BDA0003360178720000107
时，任务卸载策略
Figure BDA0003360178720000108
为多车辆终端共同博弈时所达到的纳什均衡结果，满足
Figure BDA0003360178720000109
采用博弈理论实现所有车辆终端相互满意的卸载策略制定，克服集中式任务卸载调度造成的巨大计算开销。
进一步的，对于给定的任务卸载策略，不同车辆终端i可以接入到同一个ECSj中(如采用CDMA技术)，信号传输过程中将受到白噪声
Figure BDA00033601787200001012
影响，且不同车辆终端信号之间会产生干扰。
车辆终端与ECS的上行链路可靠数据传输速率为：
Figure BDA00033601787200001010
其中，W为信道带宽，pi表示第i个车辆终端发射功率，gi,j表示第i个车辆终端卸载任务到第j个ECS时的信道增益。
Figure BDA00033601787200001011
为通信干扰项。
车辆终端向ECS发送任务卸载请求，所述ECS在设定时间段内，完成网络***内所有车辆终端完成链路传输信道的干扰计算和依据信道条件的任务卸载策略更新，即采用任务卸载策略时，车辆终端需要完成的操作包括干扰计算和任务卸载策略更新。
在干扰计算方面，对于车辆终端i，其在t时刻选择策略ai(t)处理自身任务。若所有ECS总体接收功率已知，车辆终端i从第j个ECS获得接收功率
Figure BDA0003360178720000111
若本车辆终端i未与第j个ECS建立连接，则接入此ECS造成的干扰为
Figure BDA0003360178720000112
在数值上与所接入ECS的接收功率相等，表示为：
Figure BDA0003360178720000113
在任务卸载策略更新方面，车辆终端i完成信道传输干扰计算后，需根据当前信道状态执行策略更新，以降低自身计算开销。对于车辆终端i计算与每个ECS建立通信连接时所引起的干扰，即
Figure BDA0003360178720000114
车辆终端i根据下述决策执行更新：
Figure BDA0003360178720000115
车辆终端i可以决定是否执行决策更新后集合Ui进行任务卸载决策更新。对于Ui中元素
Figure BDA0003360178720000116
并非确定唯一。值得注意的是，若车辆终端i改变已有任务卸载策略情况下无法使自身开销减小，即ai(t)∈Ui，则车辆终端i无需改变任务卸载策略，遵循ai(t+1)＝ai(t)；反之，车辆终端i通过改变自身任务卸载策略，选择开销最小时策略执行任务卸载，即ai(t+1)∈Ui。ECS将所述任务卸载策略发送至车辆终端，所述车辆终端按照所述任务卸载策略卸载相应任务。
本发明还提供了一种使用如上所述的多用户任务卸载方法卸载任务的***。具体的，***包括车辆终端和其所述ECS；
车辆终端向其所属ECS发送任务卸载请求；
所述ECS根据建立的任务卸载开销模型，求解任务开销最小时的多用户任务卸载策略作为最优多用户卸载策略，其中，所述任务卸载开销模型满足所需任务时延和任务能耗；
所述ECS将最优多用户卸载策略发送至车辆终端，所述车辆终端按照所述最优多用户卸载策略卸载相应任务。
实施例
如图3和图4所示，以“江苏省无锡市三阳广场中心城区地图”为例，搭建车联网仿真框架Veins仿真平台验证，融合SUMO模型和OMNeT++工具手段，验证所提出的任务卸载策略。
步骤一、车载终端从OpenMapStreet官网中获取“江苏省无锡市三阳广场中心城区”地图，并导出获得map.osm文件；
使用JOSM软件优化获取的地图文件，删除地图中的部分无关元素，例如地铁线、航线等，将生成地图完全覆盖所选区域，以避免地图过于冗长。
启动SUMO模型，并结合路网文件及交通文件对其进行配置。
步骤二、设置仿真网络场景参数，模拟真实工作场景；
部署6个RSU地图区域内于各交叉路口段，且120辆车沿着预先设定行驶轨迹移动。通信环境参数中，信道带宽为20MHz，车辆终端数据量大小为20KB。
步骤三、启动网络仿真器OMNeT++，建立车辆终端与路边基础设施之间通信链路，并与道理交通仿真模型SUMO进行连接；
车联网仿真框架Veins仿真平台提供Traci接口，并将SUMO中每辆车辆终端实例化为独立网络节点；其提供sumo-launchd.py脚本将SUMO与OMNeT++连接，并确保连接成功。
步骤四、车辆终端执行任务卸载时，车辆终端与路边基础设施进行通信，OMNeT++提供相应消息文件；
车辆终端需发送相应信息至路边基础设施，消息内容包括，车辆终端身份、车辆终端位置、车辆终端发射功率、当前卸载策略、本地车辆终端计算性能、任务数据量大小、任务执行所需CPU转数、任务本地执行计算时能耗系数和任务ECS执行计算时能耗系数；
步骤五、路边基础设施执行任务卸载策略调度；
为方便实现算法，车辆终端发送卸载策略更新请求，路边基础设施发出允许更新响应均在路边基础设施内部完成。
为解决车联网中车辆资源受限的问题，本发明的多用户任务卸载及其仿真平台构建方法，建立一个面向多用户边缘计算网络的任务卸载模型，所建立任务卸载模型重点考虑时延和能耗两项性能，以实现***开销最小化。选择采用博弈论求解及确定任务卸载策略，并采用Veins车辆通信仿真框架，结合SUMO和OMNeT++仿真软件搭建实验仿真平台，实现对提出的任务卸载策略仿真及验证，以评估算法性能。本发明搭建虚拟任务卸载仿真验证平台验证所提算法，可以有效地减小车辆终端计算复杂度和***计算开销，同时搭建多用户任务卸载仿真测试平台，提升测试结果的准确性。
以上所述实施例仅是为充分说明本发明而所举的较佳的实施例，本发明的保护范围不限于此。本技术领域的技术人员在本发明基础上所作的等同替代或变换，均在本发明的保护范围之内。本发明的保护范围以权利要求书为准。

Claims (10)

1.一种多用户任务卸载方法，其特征在于：包括以下步骤：
S1：车辆终端向其所属ECS发送任务卸载请求；
S2：所述ECS根据建立的任务卸载开销模型，求解任务开销最小时的多用户任务卸载策略作为最优多用户卸载策略，其中，所述任务卸载开销模型满足所需任务时延和任务能耗；
S3：所述ECS将最优多用户卸载策略发送至车辆终端，所述车辆终端按照所述最优多用户卸载策略卸载相应任务。
2.如权利要求1所述的一种多用户任务卸载方法，其特征在于：在步骤S1之前构建车辆网***，所述车辆网***包括M个ECS和N个车辆终端，车辆终端依据自身计算能力判别任务处理时，执行本地计算或ECS计算。
3.如权利要求1所述的一种多用户任务卸载方法，其特征在于：所述步骤S2中建立的任务卸载开销模型：
Figure FDA0003360178710000011
其中，
Figure FDA0003360178710000012
表示车辆终端i任务执行本地计算时开销，
Figure FDA0003360178710000013
表示车辆终端i任务在ECS计算时开销，ai表示第i个车辆终端的任务卸载策略，ai＝0表示车辆终端计算任务本地执行。
4.如权利要求3所述的一种多用户任务卸载方法，其特征在于：所述任务卸载开销模型中，根据任务在本地执行时的时间花费和能耗，评价车辆终端i任务执行本地计算时开销，表示为：
Figure FDA0003360178710000014
车辆终端i任务在ECS计算时开销表示为：
Figure FDA0003360178710000021
其中，
Figure FDA0003360178710000022
和
Figure FDA0003360178710000023
分别表示时延调控因子和能耗调控因子，
Figure FDA0003360178710000024
表示车辆终端i任务执行本地计算时所需时间，
Figure FDA00033601787100000213
表示车辆终端i任务执行本地计算时所需能耗；
Figure FDA00033601787100000214
表示车辆终端i任务在ECS计算时所需时间，
Figure FDA00033601787100000215
表示车辆终端i任务在ECS计算时所需能耗。
5.如权利要求4所述的一种多用户任务卸载方法，其特征在于：对于车辆终端i任务执行本地计算时所需时间为：
Figure FDA0003360178710000025
其中，fi local表示第i个车辆终端的计算性能，ni表示完成任务所需CPU周期数；车辆终端i任务执行本地计算时所需能耗为：
Figure FDA0003360178710000026
其中，δi为本地计算能量消耗因子，
Figure FDA0003360178710000027
为本地硬件电路工作时能量消耗。
6.如权利要求4所述的一种多用户任务卸载方法，其特征在于：对于车辆终端i任务在ECS计算时所需时间为：
Figure FDA0003360178710000028
其中，
Figure FDA0003360178710000029
为ECS执行任务计算时间，
Figure FDA00033601787100000210
为任务传输至ECS时间；
Figure FDA00033601787100000211
Figure FDA00033601787100000212
Figure FDA0003360178710000031
表示第j个ECS的计算性能；ri(a)表示车辆终端i与ECS的上行链路之间执行任务a时数据传输速率，mi表示数据量大小；
车辆终端i任务在ECS计算时所需能耗为：
Figure FDA0003360178710000032
其中，βi表示车辆终端i任务ECS计算能量消耗因子，
Figure FDA0003360178710000033
表明车辆终端维持正常通信链路传输所需的能量消耗，存在关系满足
Figure FDA0003360178710000034
Figure FDA0003360178710000035
为维持链路正常通信时的阈值；
Figure FDA0003360178710000036
表示N个车辆终端执行任务卸载策略
Figure FDA0003360178710000037
时与ECS的上行链路可靠数据传输速率：
Figure FDA0003360178710000038
其中，W为信道带宽，pi表示第i个车辆终端发射功率，gi,j表示第i个车辆终端卸载任务到第j个ECS时的信道增益，
Figure FDA0003360178710000039
为通信干扰项，
Figure FDA00033601787100000310
表示信道噪声功率。
7.如权利要求6所述的一种多用户任务卸载方法，其特征在于：所述步骤S2中求解任务开销最小时的多用户任务卸载策略时，车辆终端进行干扰计算和任务卸载策略更新；
干扰计算包括：对于车辆终端i，其在t时刻选择策略ai(t)处理自身任务，若所有ECS总体接收功率已知，车辆终端i从第j个ECS获得接收功率
Figure FDA00033601787100000311
若本车辆终端i未与第j个ECS建立连接，则接入此ECS造成的干扰为
Figure FDA00033601787100000312
在数值上与所接入ECS的接收功率相等，表示为
Figure FDA0003360178710000041
任务卸载策略更新包括：车辆终端i完成信道传输干扰计算后，需根据当前信道状态执行策略更新，对于车辆终端i计算与每个ECS建立通信连接时所引起的干扰，即
Figure FDA0003360178710000047
车辆终端i根据下述决策执行更新：
Figure FDA0003360178710000042
Figure FDA0003360178710000043
车辆终端i决定是否执行决策更新后集合Ui进行任务卸载决策更新；
若车辆终端i改变已有任务卸载策略情况下无法使自身开销减小，即ai(t)∈Ui，则车辆终端i无需改变任务卸载策略，遵循ai(t+1)＝ai(t)；反之，车辆终端i通过改变自身任务卸载策略，选择开销最小时策略执行任务卸载，即ai(t+1)∈Ui。
8.如权利要求3所述的一种多用户任务卸载方法，其特征在于：所述步骤S2中求解任务开销最小时的多用户任务卸载策略的求解过程，包括以下步骤：
建立基于M个ECS的车联网中，N个车辆终端执行任务卸载策略
Figure FDA0003360178710000046
时，以网络***能耗最小为目标建立优化问题：
min Ksys
Figure FDA0003360178710000044
其中，R为通信链路数据传输速率阈值；
采用博弈理论求解网络***能耗优化问题，且采用分布式任务卸载算法降低计算复杂度，对于车辆终端i的任务卸载决策为ai时，其他车辆终端卸载策略表示为
Figure FDA0003360178710000045
为使***总开销最小，使每个车辆终端开销最小，车辆终端i开销最小化时，建立优化问题：
Figure FDA0003360178710000051
Figure FDA0003360178710000052
对于车辆终端i，采用博弈理论获得最优任务卸载策略
Figure FDA0003360178710000053
当车辆终端i无法通过更改其卸载决策
Figure FDA0003360178710000054
以减小自身开销
Figure FDA0003360178710000055
时，任务卸载策略
Figure FDA0003360178710000056
为多车辆终端共同博弈时所达到的纳什均衡结果，满足
Figure FDA0003360178710000057
9.如权利要求1-8中任一项所述的一种多用户任务卸载方法，其特征在于：搭建融合交通仿真软件SUMO和网络仿真软件OMNeT++的车联网仿真平台，且基于车联网通信仿真框架Veins实现最优多用户任务卸载策略的验证，以评估其性能。
10.一种使用权利要求1-9任一项所述的多用户任务卸载方法卸载任务的***。
CN202111364676.5A 2021-11-17 2021-11-17 一种多用户任务卸载方法及*** Pending CN114173300A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111364676.5A CN114173300A (zh) 2021-11-17 2021-11-17 一种多用户任务卸载方法及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111364676.5A CN114173300A (zh) 2021-11-17 2021-11-17 一种多用户任务卸载方法及***

Publications (1)

Publication Number Publication Date
CN114173300A true CN114173300A (zh) 2022-03-11

Family

ID=80479493

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111364676.5A Pending CN114173300A (zh) 2021-11-17 2021-11-17 一种多用户任务卸载方法及***

Country Status (1)

Country Link
CN (1) CN114173300A (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109413615A (zh) * 2018-09-14 2019-03-01 重庆邮电大学 车联网下基于mec的能量感知卸载的能量延迟折衷方案
CN109814951A (zh) * 2019-01-22 2019-05-28 南京邮电大学 移动边缘计算网络中任务卸载及资源分配的联合优化方法
CN111615060A (zh) * 2020-04-29 2020-09-01 西安理工大学 一种基于公交轨迹和定位信息的地域群播方法
CN112367640A (zh) * 2020-11-09 2021-02-12 中科怡海高新技术发展江苏股份公司 基于移动边缘计算的v2v模式多任务卸载方法及***

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109413615A (zh) * 2018-09-14 2019-03-01 重庆邮电大学 车联网下基于mec的能量感知卸载的能量延迟折衷方案
CN109814951A (zh) * 2019-01-22 2019-05-28 南京邮电大学 移动边缘计算网络中任务卸载及资源分配的联合优化方法
CN111615060A (zh) * 2020-04-29 2020-09-01 西安理工大学 一种基于公交轨迹和定位信息的地域群播方法
CN112367640A (zh) * 2020-11-09 2021-02-12 中科怡海高新技术发展江苏股份公司 基于移动边缘计算的v2v模式多任务卸载方法及***

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
X. CHEN等: "Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing", 《IEEE/ACM TRANSACTIONS ON NETWORKING》 *

Similar Documents

Publication Publication Date Title
Xu et al. Game theory for distributed IoV task offloading with fuzzy neural network in edge computing
CN111132175B (zh) 一种协同计算卸载和资源分配方法及应用
Yang et al. A parallel intelligence-driven resource scheduling scheme for digital twins-based intelligent vehicular systems
CN109947574B (zh) 一种基于雾网络的车辆大数据计算卸载方法
CN114189892A (zh) 一种基于区块链和集体强化学习的云边协同物联网***资源分配方法
CN113590232B (zh) 一种基于数字孪生的中继边缘网络任务卸载方法
CN113687875B (zh) 一种车联网中车辆任务卸载方法及装置
CN112115505A (zh) 基于移动边缘计算和区块链技术的新能源汽车充电站计费数据传输方法
CN113709249B (zh) 辅助驾驶业务安全均衡卸载方法及***
CN115209426A (zh) 一种边缘车联网内数字孪生服务器动态部署方法
CN115297171A (zh) 一种蜂窝车联网分级决策的边缘计算卸载方法及***
CN116321298A (zh) 车联网中一种基于深度强化学习的多目标联合优化任务卸载策略
Li et al. DNN partition and offloading strategy with improved particle swarm genetic algorithm in VEC
Ren et al. Handoff-aware distributed computing in high altitude platform station (HAPS)–assisted vehicular networks
Song et al. Everyone-centric heterogeneous multi-server computation offloading in ITS with pervasive AI
Laroui et al. Virtual mobile edge computing based on IoT devices resources in smart cities
Hu et al. Digital twins-based multi-agent deep reinforcement learning for UAV-assisted vehicle edge computing
Xu et al. Perception synergy optimization with deep reinforcement learning for cooperative perception in C-V2V scenarios
Wang et al. Joint offloading decision and resource allocation in vehicular edge computing networks
CN117221951A (zh) 车载边缘环境下基于深度强化学习的任务卸载方法
CN114173300A (zh) 一种多用户任务卸载方法及***
He et al. A UAV emergency network user allocation method for load balancing
CN112203309B (zh) 一种基于服务器协作的联合任务卸载及缓存方法
Alghamdi et al. Optimized Contextual Data Offloading in Mobile Edge Computing
Liu et al. Collaborative scheduling of computing tasks for edge computing

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20220311

RJ01 Rejection of invention patent application after publication