[发明专利]移动边缘云计算系统中基于演进博弈的动态资源分配方法

摘要

本发明公开了一种移动边缘云计算系统中基于演进博弈的动态资源分配方法，包括：(1)根据网络覆盖情况将网络分成若干个区域，每个区域可接入服务点有所不同，网络内有一个集中控制器；(2)同一个区域内具有任务卸载需求的终端形成一个种群，种群内的终端建立任务卸载代价函数；(3)每个种群的所有终端在SP选择策略集内随机选择可接入SP；网络内各个种群内部建立演进博弈；(4)各个种群的终端计算任务卸载代价并将SP选择策略和代价信息发送至控制器；(5)种群根据动态复制进行SP选择策略更新；(6)动态复制达到演进均衡。本发明基于演进博弈，充分利用SP的计算资源和无线资源，在以种群内所有终端任务卸载代价都相等为目标的同时，满足各移动终端的任务卸载需求。

主权项

一种移动边缘云计算系统中基于演进博弈的动态资源分配方法，其特征在于该方法包括：(1)移动边缘云计算系统MEC环境下根据网络覆盖情况将网络分成多个区域，不同的覆盖区域选择的接入服务点SP策略集有所不同，同一个区域内具有任务卸载需求的终端形成一个种群；另外，网络内存在一个集中控制器，控制器收集各个种群各个终端的SP选择策略和卸载代价；(2)移动边缘云计算系统MEC中的终端发起任务卸载请求，并建立终端的任务卸载代价函数；其中，该任务卸载代价函数包含能耗代价、时延代价和经济代价，能耗代价是终端进行任务卸载时消耗的能量，时延代价是终端进行任务卸载过程中经历的时延，经济代价是任务卸载时终端选择无线资源和云资源向SP所支付的费用；每个种群内的所有终端在进行一次任务卸载时被要求卸载相同的任务量；(3)由于处于同一区域的具有任务卸载需求的终端形成一个种群，因此每个种群具有不同的SP选择策略集；每个种群的所有终端在SP选择策略集中随机选择可接入的SP；网络内各个种群内部建立演进博弈；(4)各个种群的终端计算任务卸载代价并将SP选择策略和代价信息发送至控制器；控制器根据各个终端代价和种群状态信息计算种群平均任务卸载代价；(5)由于同一个种群内终端进行任务卸载时任务量相同，因此种群根据动态复制进行SP选择和无线资源和计算资源分配；每个种群在进行一次动态复制后，种群内部分终端改变了SP选择策略，整个网络内的种群状态空间发生变化，每个SP的接入终端数量增加或减小，分配的计算资源和无线资源相应减少或增加，因此需要更新各个种群的卸载代价以进行下一次动态复制；(6)动态复制达到演进均衡，网络内所有种群不再改变SP选择策略，各个终端获得所选择的SP分配的计算资源和无线资源，当这一轮任务完成，网络接入新的任务卸载请求并达到演进博弈演进均衡。