[发明专利]一种用户体验优先的车联网资源分配方法及系统

说明书

一种用户体验优先的车联网资源分配方法及系统，方法包括：接收用户向边缘节点发出的任务请求和车辆状况；根据车辆状况确定车辆对资源的需求量；将任务请求和车辆对资源的需求量储存为任务请求对象，并推入等待队列；每过一定时间从等待队列中选取任务请求对象，加入分配列表；根据每种资源的剩余量和车辆对资源的需求量对分配列表中的任务请求对象进行资源分配。本申请通过对最小化总体损失的满意度和最大最小车辆加权分配率进行建模，得到最佳的分配方式，使得用户获得最大化总用户体验的同时，保证了资源分配的公平性。

技术领域

本发明涉及计算机技术领域，具体涉及一种用户体验优先的资源分配方法及系统。

背景技术

边缘计算(edge computing)是在靠近人、物或数据源头的网络边缘侧，融合网络、计算、存储、应用核心能力的新的网络架构和开放平台，就近提供边缘智能服务，满足计算任务在实时性、安全性、隐私保护、成本等方面的关键需求。边缘计算是一种近运算的概念，将运算更靠近数据源所在的本地区网内运算，尽可能地不用将数据回传到云端，减少数据往返云端的等待时间和网络成本.边缘计算将密集型计算任务迁移到附近的网络边缘服务器，降低核心网的拥塞与负担，减缓网络带宽压力，实现较低时延，带来较高带宽。

在车联网中，处于对安全问题的考虑，车联网通信系统对车辆操作的控制要做到通信的时延尽可能低，在一个完整的控制过程中，通信的延时是一个非常重要的因素。边缘计算被认为是一种解决延时问题的有效办法，由于采用边缘计算，用户的计算任务不需要穿过整个网络到达网络中心进行计算，相反地，只需要用户将任务上传至网络边缘的计算节点上就可以完成计算，这样就减少了信息跨越的层数，也就节约了时间。

见申请号为201710434272.6的专利，该方法提出了通过最优决策车载边缘计算节点与用户的配对方案，可以使得一定区域内总的用户体验达到最大，但未考虑用户间的公平性，无法保证每个用户的体验都接近。

发明内容

本申请提供了一种用户体验优先的车联网资源分配方法，该方法在保证最大化用户体验的同时，兼顾各终端获取资源的公平性，尽量满足所有用户的需求。

根据第一方面，一种用户体验优先的车联网资源分配方法，该方法包括：

接收用户向边缘节点发出的任务请求和车辆状况；

根据所述车辆状况确定车辆对资源的需求量；将任务请求和车辆对资源的需求量储存为任务请求对象，并推入等待队列；

每过一定时间从所述等待队列中选取任务请求对象，加入分配列表；根据每种资源的剩余量和车辆对资源的需求量对分配列表中的任务请求对象进行资源分配。

在一些实施例，根据车辆状况确定车辆的需求量的步骤包括：

接收用户提供的车辆状况；

确定参数，根据所述车辆状况确定资源敏感度、资源单位价格、资源需求的基数；根据服务预算、容忍度、资源敏感度和资源单位价格确定资源需求的基数上限；

根据容忍度、资源敏感度、资源需求的基数和资源需求的基数上限计算车辆对资源的需求量。

在一些实施例，资源需求的基数上限为：

式中，MAX_SF表示资源需求的基数上限；m表示有m种资源；RS_j表示第j种资源的资源敏感度；V_j表示第j种资源的单位价格；T表示车辆的容忍度；SB表示车辆的服务预算。

在一些实施例，车辆对资源的需求量为：