车载边缘网络计算资源和通信资源的联合分配优化方法与流程

技术特征：
1.一种车载边缘网络计算资源和通信资源的联合分配优化方法，其特征在于，车联网的体系包括车辆和mec服务器，所述车辆在拍卖模型中充当购买计算资源和通信资源的买家，mec服务器在拍卖模型中充当拍卖决策者和卖家，拍卖决策者由mec服务器充当；采用mec机器学习分类算法将车辆进行分类，根据分类后的车辆，mec服务器将计算资源和通信资源联合拍卖；具体步骤如下：步骤s1、针对车辆的任务中不同安全等级的任务，提取车辆的任务的三个特征：可靠性要求、最低时延要求和需求的服务类型，这三个特征组成特征向量；根据车辆的任务的特征向量，通过机器学习分类算法，将车辆分为具有安全任务等级的车辆和具有非安全任务等级的车辆，mec服务器优先为具有安全任务等级的车辆提供服务，当mec服务器优先为具有安全任务等级的m个车辆提供服务后，才会接收非安全任务等级车辆为其提供服务，m为车联网中车辆总数目的一半；所述服务是指分配计算资源和通信资源以及对车辆的任务进行卸载；步骤s2、统计mec服务器的计算资源和通信资源；步骤s3、车辆为任务构造出价矩阵，mec服务器的运营商向拍卖者提供要价向量；步骤s4、拍卖者收集车辆和mec服务器的运营商的投标信息后，投标信息包括出价矩阵和要价向量，以完成mec服务器和车辆之间的匹配。2.根据权利要求1所述的一种车载边缘网络计算资源和通信资源的联合分配优化方法，其特征在于，步骤s1
‑
s4过程如下：步骤1、假设整个车联网中有2m个车辆，n个mec服务器，拍卖决策者提取车辆的任务的特征：可靠性要求、最低时延要求、需求的服务类型，这三个特征组成特征向量，根据特征向量，通过k
‑
means算法，将车辆分为具有安全服务任务的车辆和具有非安全服务任务的车辆；步骤2、第j个车辆的第k个任务记为t
j，k
；其中0≤j≤2m；首先，具有安全服务任务的第j个车辆为t
j,k
构建出价矩阵b
j,k
，记为b
j,k
＝(b
j,k,1
,...,...,b
j,k,i
,...,b
j，k，n
)，其中b
j，k，i
表示t
j，k
对第i个mec服务器的出价向量，i＝1,2
…
n，n，表示单位计算资源的出价,表示单位通信资源的出价，表示t
j,k
需要的计算资源，表示t
j,k
需要的通信资源；令其中v
j，k,i
表示第j个车辆的第k个任务对第i个mec服务器的计算资源和通信资源的加权出价，α是权重因子；每个mec服务器的运营商根据运营成本向拍卖者提交一个要价向量，所有mec服务器的运营商的要价向量组成要价矩阵a＝(a1，...，a
i
，...，a
n
)，其中a
i
表示第i个mec服务器的运营商的要价向量，其中表示第i个mec服务器的运营商的单位计算资源要价，表示第i个mec服务器的运营商的单位通信资源要价，上标t表示转置；令r
d
＝(d1，...，d
i
，...，d
n
)表示所有mec服务器可用的计算资源数目，r
c
＝(c1，...，c
i
，...,c
n
)表示所有mec服务器可用的通信资源数目，其中d
i
表示第i个mec服务器可用计算资源的数目，c
i
表示第i个mec服务器可用通信资源数目；
令x＝{x
j，k，i
}，其中x为匹配矩阵，x
j，k，i
∈{0,1}，x
j，k，i
表示t
j，k
和第i个mec服务器的运营商之间的匹配关系，该匹配关系是：如果第i个mec服务器的运营商接受t
j，k
，则x
j，k，i
＝1，反之x
j，k，i
＝0；第j个车辆需要支付的费用为：第i个mec服务器的运营商获得的收益为：其中，分别代表第i个mec服务器的单位计算资源要价、第j个车辆的任务t
j,k
所需的计算资源、第i个mec服务器单位通信资源的要价、第j个车辆的任务t
j，k
所需的通信资源；因此，第i个mec服务器的运营商的总收益u
i
表示为：其中，k
j
表示第j个车辆的任务总数；采用资源联合分配优化算法计算资源和通信资源联合拍卖，资源联合分配优化算法的优化目标是最大化mec服务器的运营商的总收益，具体描述如下：是最大化mec服务器的运营商的总收益，具体描述如下：是最大化mec服务器的运营商的总收益，具体描述如下：是最大化mec服务器的运营商的总收益，具体描述如下：是最大化mec服务器的运营商的总收益，具体描述如下：其中，第一约束c1表示对于第j个车辆和第i个mec服务器，x
j,k，i
只能在0和1中取值；第二约束c2表示提供给车辆总的计算资源要小于等于mec服务器所具有的总计算资源；第三约束c3表示提供给车辆总的通信资源要小于等于mec服务器所具有的总的计算资源；第四约束c4表示第i个mec服务器最多只能同时为一个车辆提供服务。

技术总结
本发明公开了一种车载边缘网络计算资源和通信资源的联合分配优化方法，构建一个基于移动边缘计算MEC的卸载框架，建模该框架为组合拍卖模式，在计算资源和通信资源有限的情况下，最大化边缘计算服务器提供商的利益。将车联网中的计算资源和通信资源进行组合拍卖，卖家为拥有有限计算和通信资源的MEC服务器，买家为购买计算和通信资源的任务车辆，通过将计算任务耗能多的应用程序卸载到MEC服务器，让MEC服务器运行新的复杂程序。首先用k


技术研发人员：封钦竞 田峰
受保护的技术使用者：南京邮电大学
技术研发日：2021.04.12
技术公布日：2021/10/18