欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018112074589
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.车联网中基于MEC的任务分布式卸载与协作执行方案,其特征包括以下步骤:

步骤101:建立基于内容分发移动车辆任务卸载框架;

步骤102:动静态结合分析多个通信节点以及与其相关的卸载因素,建模为多节点多因素的分布式协作方案;

步骤103:设计一种理论游戏方法,并提出一种调度算法,将分布式决策问题等效为分散式游戏,评估游戏属性,证明其存在纳什均衡。

2.根据权利要求1所述的车联网中基于MEC的任务分布式卸载与协作执行方案,其特征在于,所述步骤101建立基于内容分发移动车辆任务卸载框架包括:大多数计算基础设施和软件模型是基于云计算的集中式管理,其中配置了资源共享,以便于管理,具有连贯性和经济化规模,这种模式存在很难满足延迟、大规模连接与传输要求的弊端,因此分布式的资源共享与管理层的下沿是提高系统性能的重要方面,移动边缘计算(MEC)是系统级的水平架构,但它不能完全分布,故集中化也是需求,因分布式可以提供更低的延迟,更高的容量和可扩展性,而集中化可以提供更高的效率和更好的灵活性;

本地分流作为MEC的主要特性之一,是通过将繁重的计算任务迁移到MEC服务器来提高移动服务能力的解决方案,计算卸载可在运行密集计算服务时为移动设备节省能源,这些服务通常在本地运行时耗尽设备的电量,移动设备与云服务器之间的带宽限制以及必须在它们之间交换的数据量对MEC技术的实施提出了挑战,而在车联网场景下运动的车辆使网络拓扑发生实时性变化,计算复杂性增加;

基于以上考虑,我们提出了基于内容分发移动车辆任务卸载框架,由于计算、通信、存储和控制的资源分布在核心云、MEC服务器、车载终端,资源也分布在这个架构下的所有节点上,由于节点具有异构性,而且存储、计算和网络功能也不同,因此这些节点应相互配合,充分利用资源,提高数据共享性能,还需要在异构车联网中进行协作,最佳地选择不同的卸载模式,为了实现有效的协作和内容共享,所提出的架构具有用于协调网络资源的核心协调器(控制节点),控制节点可以是SDN启用的,这种控制架构能够实现各种通信模式之间的高效协作,可以具有充分平衡小区之间的流量不平衡与小区之间互联的属性,提高数据共享性能;

我们所提系统结构由以下几个因素构成:

核心调度器:统筹所有可用无限资源与计算资源,实现资源高效分配;

决策引擎器:结合静态分析和动态分析来支持卸载决策,静态分析器负责根据一组限制因素识别可以卸载到MEC服务器的方法:需要本地资源的任务分组必须在移动设备上执行,共享本地状态的任务分组必须在同一个移动设备上执行,并且避免出现嵌套卸载,动态分析器分析计算卸载的成本和收益,关于当前带宽等动态变化的网络状况;

任务分组分发器:将任务分组标记为“0”或“1”,换句话说,它分配计算任务小程序,以便在移动设备上执行或在MEC服务器中的VM中执行;

任务执行器—虚拟机:执行该过程并与MEC服务器交互,另一方面,服务器中的每个VM都有以下四个主要组件:

任务注册审核器:负责注册和验证请求服务的移动设备,分析MEC服务器的当前网络状况,并结合移动设备的决策引擎构建卸载开销功能;

决策器:提供关于最小能量计算或短执行时间的计算任务小组的决策方法,并决定“0”小任务保持在本地,并将“1”的部分卸载到MEC服务器;

虚拟资源控制器:MEC服务器的主要组件是虚拟资源,这些虚拟资源中的每一个都由MEC服务器中的某个虚拟资源控制器管理,当卸载的计算任务分组到达时,通过虚拟资源控制器分配所需的资源,一个任务分组可能需要多个虚拟资源,因此虚拟资源控制器需要聚合执行结果并反馈给移动设备;

任务执行器:类似于移动设备,执行程序执行程序并在执行期间完成交互,除上述组件外,系统操作还有一些基本因素:操作系统(OS),硬件(HW)和MEC服务器中的虚拟硬件。

3.根据权利要求1所述的车联网中基于MEC的任务分布式卸载与协作执行方案,其特征在于,所述步骤102动静态结合分析多个通信节点以及与其相关的卸载因素,建模为多节点多因素的分布式协作方案包括:车辆的任务会变得越来越复杂,单个服务很难满足这样的要求,因此应该在工作流中组成多个服务来执行复杂的任务,为了满足商务旅行需求,可以生成由三个细粒化服务组成的全部的任务请求:天气(s1),航班预订(s2)和酒店预订(s3),s2和s3可以并行执行,因为它们都取决于s1提供的结果,这个简单的例子证明了为什么在设计卸载策略时应该考虑各个细粒化组件之间的依赖关系,每个组件服务可以在移动设备上本地执行,也可以远程(卸载)到云服务器,由于它们的依赖性,执行顺序在这里非常重要,必须在执行之前仔细考虑;

车辆可以在许多不同的路边单元之间快速的切换,每个路边单元覆盖范围内车辆停留的时间不同,卸载决策受多种卸载因素的影响,如道路属性(道路车辆容量、限速、交通灯)、交通堵塞情况等,车辆的运行受交通平衡的影响,不平衡的交通流量影响了资源利用率,因此不平衡的车流量和不同的车辆驻留信息应该采用灵活的、准确的获取,基于MEC的车联网具有异构性,不同的通信节点具有不同的计算能力、存储能力,而移动性会使移动网络带宽和数据交换速率预计会在移动服务调用期间发生变化,此外,每个节点具有自己的社会属性和通信偏好,因此,我们可以选择路边单元、WiFi节点、车辆作为服务节点,当我们选择服务节点时,需要针对其社会属性分析卸载因素,如加油站停留时间比较长;

车辆发布细粒化的任务后,服务节点提取卸载要素,在核心调度器的协调下,服务节点为车辆提供服务,车辆可以通过蜂窝链路、DSRC(专用短程通信)、WiFi节点满足任务请求,因此,为了更好的利用通信资源,这些通信模式之间应该相互配合;

车辆发布细粒化任务,表示为s=(di,d0,wl),di表示输入数据的大小,d0表示输出数据的大小,wl表示执行该任务分组所需要的CPU周期数,整个服务流由一组有顺序的服务分组组成,服务流定义为Q={S,R},其中 表示第i个任务由N个任务分组构成,表示组件之间的相互依赖, 表示 与 之间的具有依赖性,反之没有,车辆自己具有有限的计算能力M=(cM,pM,pup,pdown),cM表示车辆的CPU处理能力,pM表示车辆在本地执行计算任务的能耗,pup与pdown分别表示上传或者下载数据时的功耗,服务节点因类型不用属性不同,用G={cC,e}表示,cC服务节点最多可以提供的计算资源,e表示服务分组在服务节点等待的时间;

我们的目标是为每个服务分组分配合适的卸载策略,表示为π={π1,π2,…,πN}πi=1表示任务si卸载到服务节点,制定目标函数为服务分组的响应时间与执行该服务消耗的能量的加权和,其公式如下:F(m)=wm×LM+(1-wm)Em

其中,Lm为车辆m请求的整个工作流的总执行时间,并且Em是执行任务的总能耗,权重系数wm表示车辆m对时延和能耗的重视程度。

4.根据权利要求1所述的车联网中基于MEC的任务分布式卸载与协作执行方案,其特征在于,所述步骤103设计一种理论游戏方法,并提出一种调度算法,将分布式决策问题等效为分散式游戏,评估游戏属性,证明其存在纳什均衡包括:考虑了一种非静态的场景,每个节点有自己的属性特征,也就是这里的卸载因素,对问题进行建模,并设计了一种潜在的理论游戏方法,提出一种新的调度算法,将分散式决策问题设计为分散式游戏,求解最优解,游戏由{玩家,策略,权重,效益}来定义,在建立的模型中,我们将每一辆车视为玩家,策略表示卸载决策,根据任务大小在每个时隙进行权值的更改,我们为每个策略都有一个权值,表示一次采用策略的百分比,此变量有助于选择最佳解决方案(最大化将在下一段中定义的效用函数)并快速实现纳什均衡,效益是每个玩家在游戏结束时收到的奖励,在这种情况下,效用函数与要最大化的参数成比例,在我们的系统中,优化目标是最大限度地减少CPU和能量的消耗,我们设计一个资源调度算法1为每个玩家选择最佳游戏策略,我们设置决策门限为θ,F>θ时当前玩家采用具有最大效用函数的策略,然后更新权值,当前效用与前一行为的差值小于ζ时,玩家达到纳什均衡;

输入:ζ=10-3,请求任务分组模型,服务节点模型

输出:策略

调度算法1如上所示。