移动边缘计算中基于博弈论的多边缘服务器负载均衡方法
成果类型:: 发明专利
发布时间: 2023-12-29 15:04:52
本发明涉及一种移动边缘计算中基于博弈论的多边缘服务器负载均衡方法。首先将MEC服务器负载均衡问题建模为非合作博弈,并引入PDA(Proximal Decomposition Algorithm)正则化方法,得到唯一的纳什均衡解。然后根据所建立的博弈模型,提出分布式的移动边缘计算负载均衡算法。最后通过仿真实验,与本地计算策略、基于服务器容量的任务迁移策略以及基于粒子群遗传算法的任务迁移策略进行对比分析。实验结果表明,本发明可以有效降低系统响应时间和能量消耗,且执行时间较低,适用于真实场景。
提供一种移动边缘计算中基于博弈论的多边缘服务器负载均衡方法,将MEC服务器负载均衡问题建模为非合作博弈,并通过分析效用函数凸性和变分不等式,证明了纳什均衡的存在性。然后,引入近端分解正则化方法(ProximalDecomposition Algorithm,PDA),得到唯一的纳什均衡解。根据所建立的博弈模型,提出分布式的移动边缘计算负载均衡方法,优化MEC服务器的平均响应时间和平均能量消耗。最后,在MEC服务器的平均任务响应时间和平均能量消耗角度对所提出的方法进行评估,并与基于计算能力平均分配算法和粒子群遗传算法进行结果比较。
近年来,随着5G通信技术和物联网的蓬勃发展,物联网设备被广泛的应用于各种领域,极大的方便了人们的日常生活。然而,由于物联网设备本身的计算能力,存储容量和电池供电的限制,对于各类计算密集型和延迟敏感型的任务,物联网设备通常无法提供足够的计算资源来满足用户低时延、低能耗和高可靠的服务需求。
移动云计算(Mobile Cloud Computing,MCC)提出可以将物联网设备的任务迁移到数据中心的云服务器上,由云服务器提供海量的计算资源和存储容量,高效地处理物联网设备的任务请求。但是由于移动云计算部署模式限制,基于数据中心的MCC需要通过广域网传输物联网应用与数据。当物联网设备与数据中心距离较远时,数据通信会产生较大的通信时延,仍然无法满足延迟敏感型任务的需求,对用户服务质量(Quality of Service,QoS)产生较大影响。
移动边缘计算(Mobile Edge Computing,MEC)是为了解决MCC产生的问题而提出的一种新的计算范式。与传统的MCC不同,MEC中的用户可以将任务卸载到位于网络边缘的服务器上。相较于远程云服务器,MEC服务器与用户的距离更近,用户通过无线网络以较低延迟接入MEC服务器,提升了延迟敏感用户的QoS,同时也减少了发送到云的主干网络的流量。
目前,如何合理地调度物联网设备卸载的任务,均衡MEC服务器之间的负载,是MEC研究中的一大挑战。通常的做法是物联网设备将自身的任务卸载到最近的MEC服务器上。但是由于MEC服务器的地域分布不均以及物联网设备产生任务的时间分布不均,导致部分MEC服务器的负载较小,而另一部分MEC服务器的负载过大。这会导致物联网设备将任务卸载到负载较大的MEC服务器上时,任务的响应时间可能无法满足任务的延迟需求,导致任务执行失败。因此,需要合理的负载均衡算法,平衡MEC服务器的负载,减少高负载MEC服务器的任务响应时间。
发明人:陈星 翁杰 林欣郁福州大学(Fuzhou University),简称福大,位于福建省福州市,创建于1958年,是国家“双一流”建设高校,国家“211工程”建设高校,国家教育部、国家国防科技工业局与福建省人民政府共建高校,福建省三所重点建设的高水平大学之一,福建省一流大学建设高校,入选国家建设高水平大学公派研究生项目、教育部首批“卓越工程师教育培养计划”高校、新工科研究与实践项目、数据中国“百校工程”项目、国家“111计划”、“高校国际化示范学院推进计划”、国家级大学生创新创业训练计划、全国首批深化创新创业教育改革示范高校、中国政府奖学金来华留学生接收院校、全国专业学位研究生教育综合改革试点单位、国家集成电路人才培养基地、首批高等学校科技成果转化和技术转移基地、高校国家知识产权信息服务中心。
相较于现有技术,本发明具有以下有益效果:本发明解决了多边缘服务器的物联网场景下,边缘服务器间的负载均衡问题。以优化边缘服务器的平均响应时间和平均能耗为目标,将该问题建模为一个非合作博弈,并引入PDA方法,证明博弈存在唯一的纳什均衡解。然后给出了一种基于博弈论的分布式移动边缘服务器负载均衡方法。实验结果表明,本发明得到的平均响应时延优于本地计算、基于计算能力分配策略18.39%和9.91%;平均能耗优于本地计算、基于计算能力分配策略2.42%和7.33%。在系统代价上与粒子群遗传算法的差距为3.96%,但计算时间仅为粒子群遗传算法的1.81%,具有较高的执行效率。
当前专利未经权利人许可不得实施,希望将科技成果转让给研发实力雄厚的企业,由受让人对科技成果实施转化。交易的是科技成果中的知识产权,可以包括专利权、专利申请权、技术秘密等。科技成果转让后,转让方获得转让费,不再是科技成果的所有人;受让方向转让方支付转让费,并成为科技成果的新的所有人。