基于云端融合计算的分布式节点管理方法及系统技术方案

本发明专利技术提供了一种基于云端融合计算的分布式节点管理方法及系统，包括：设定初始的价格ρ，并广播至用户端；根据价格ρ计算出当前用户端的最佳负载百分比，将用户端的任务迁移至无线基站端；根据无线基站端接收到的任务，计算无线基站端的最大计算能力与当前总任务需要的计算量之间的差值的绝对值；若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值大于零，则将价格ρ自减Δρ，反之将价格ρ自增Δρ；将最新的价格ρ发送给用户端。本发明专利技术利用服务价格的方式，对用户的竞争形成调节。用户可以将自己的计算密集型任务一部分迁移到无线基站中，一部分在用户端本地处理，来减少用户端的能耗，也可以保证无线基站的正常工作。

【技术实现步骤摘要】
基于云端融合计算的分布式节点管理方法及系统
本专利技术涉及云计算领域，具体地，涉及基于云端融合计算的分布式节点管理方法及系统。
技术介绍
当前，随着云计算技术的不断发展，越来越多的数据需要在云环境下进行计算。同时，不断出现的越来越多的移动端计算应用，例如人脸识别、自然语言处理，都需要在移动端进行大量的计算。传统上，这种计算密集型的任务可以迁移到云端进行解决。而当下，由于人们对于移动端的延迟越来越敏感，而计算密集型任务迁移到云端所需要的时间延迟较大，大大降低了用户体验，难以满足人们的要求。同时，由于边缘云处于网络的边缘节点，在该节点处往往具有有限的处理能力。这种有限的处理能力将导致移动计算用户对于边缘云计算任务的竞争，这种竞争将导致边缘云计算中移动端用户和边缘云计算节点的行为同传统云计算中云用户和云计算中心行为的差异。
技术实现思路
针对现有技术中的缺陷，本专利技术的目的是提供一种基于云端融合计算的分布式节点管理方法及系统。根据本专利技术提供的一种基于云端融合计算的分布式节点管理方法，包括：步骤1：设定一个初始的价格ρ，并广播至用户端；步骤2：根据广播的价格ρ计算出当前用户端的最佳负载百分比，根据计算得到的最佳负载百分比，将用户端的任务迁移至无线基站端；步骤3：根据无线基站端接收到的任务，计算无线基站端的最大计算能力与当前总任务需要的计算量之间的差值的绝对值，若计算结果大于预定值则进入步骤4，若计算结果小于等于预定值则进入步骤5；步骤4：若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值大于零，则将价格ρ自减Δρ，若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值小于零，将价格ρ自增Δρ，若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值等于零，则保留当前价格ρ；步骤5：将最新的价格ρ发送给用户端，并返回步骤2。较佳的，所述预定值为正数。较佳的，所述价格的上界为：EiB为第i个用户端利用任务迁移获得的能耗收益，fi为任务需要的计算量，N为用户端数量。较佳的，所述价格的下界为：EiB为第i个用户端利用任务迁移获得的能耗收益，fi为任务需要的计算量，N为用户端数量。较佳的，在所述步骤3之前还包括：等待N个用户端的N个迁移至无线基站端的任务，N大于等于1。根据本专利技术提供的一种基于云端融合计算的分布式节点管理系统，包括：初始价格设定模块：设定一个初始的价格ρ，并广播至用户端；任务迁移信息生成模块：根据广播的价格ρ计算出当前用户端的最佳负载百分比，根据计算得到的最佳负载百分比，将用户端的任务迁移至无线基站端；差值计算模块：根据无线基站端接收到的任务迁移信息，计算无线基站端的最大计算能力与当前总任务需要的计算量之间的差值的绝对值；价格调整模块：若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值大于零，则将价格ρ自减Δρ，若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值小于零，将价格ρ自增Δρ，若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值等于零，则保留当前价格ρ；将最新的价格ρ发送给用户端。较佳的，所述预定值为正数。较佳的，所述价格的上界为：EiB为第i个用户端利用任务迁移获得的能耗收益，fi为任务需要的计算量，N为用户端数量。较佳的，所述价格的下界为：EiB为第i个用户端利用任务迁移获得的能耗收益，fi为任务需要的计算量，N为用户端数量。较佳的，所述差值计算模块等待N个用户端的N个迁移至无线基站端的任务迁移信息，N大于等于1，再计算无线基站端的最大计算能力与当前总任务需要的计算量之间的差值的绝对值。与现有技术相比，本专利技术具有如下的有益效果：通过本专利技术，用户端(包括但不限于智能手机、笔记本电脑、平板电脑)可以通过无线信号连接无线基站，利用无线基站内连接有限的服务器资源进行计算。在本专利技术中，无线基站可以作为集中式的边缘云计算中心，利用服务价格的方式，对用户的竞争形成调节。用户可以将自己的计算密集型任务一部分迁移到无线基站中，一部分在用户端本地处理，来减少用户端的能耗，也可以保证无线基站的正常工作。附图说明通过阅读参照以下附图对非限制性实施例所作的详细描述，本专利技术的其它特征、目的和优点将会变得更明显：图1为本专利技术的流程图；图2为本专利技术的架构图；图3为本专利技术的仿真结果示意图。具体实施方式下面结合具体实施例对本专利技术进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本专利技术，但不以任何形式限制本专利技术。应当指出的是，对本领域的普通技术人员来说，在不脱离本专利技术构思的前提下，还可以做出若干变化和改进。这些都属于本专利技术的保护范围。在本专利技术中：1.本地(用户端)计算所需时间模型其中i表示第几个用户端。fi表示用户端的任务需要的计算量(以CPU计算周期为单位)。FiL表示用户端本地的计算能力，TiL表示用户在本地完全计算该任务所需要的时间。2.本地计算所需能耗模型EiL＝αfi其中fi表示用户端的任务需要的计算量(以CPU计算周期为单位)，α表示用户端能耗同所需计算任务量间的系数。EiL表示用户端本地计算所需要的能耗。3.传输所需时间Di表示用户端同基站间的传输数据量。Ri表示用户端同基站间的数据传输速度。TiT表示用户端同基站间的传输时间。4.用户端传输所需能耗EiT＝piTiTTiT表示用户端同基站间的传输时间。pi表示用户端传输功率。EiT表示用户端传输所需能耗。5.无线基站边缘云计算所需时间TiC＝βifi其中fi表示用户端的任务需要的计算量(以CPU计算周期为单位)，βi表示无线基站满足用户服务质量协议的情况下对单位计算量的处理时间。TiC表示无线基站的处理时间。6.用户通过无线基站的总处理时间TiR＝TiT+TiCTiC表示无线基站的处理时间。TiT表示用户端同基站间的传输时间。其中TiR表示用户通过无线基站处理数据的总时间。7.用户任务时间约束(1-si)TiL+siTiR≤TilTiT表示用户端同基站间的传输时间。其中TiR表示用户通过无线基站处理数据的总时间。Til表示用户任务的延迟要求。8.用户利用计算任务迁移获得的能耗收益EiB＝λiE(EiL-EiT)其中EiT表示用户端传输所需能耗。EiL表示用户端本地计算所需要的能耗。λiE表示单位能耗提高带给用户的货币化收益。EiB表示用户端通过计算任务迁移获得的货币化单位收益。9.用户效用收益ui(si,ρ)＝EiBlog2(1+si)-ρsifi其中，si表示用户任务迁移到无线基站端的任务百分比，并且满足0≤si≤1。EiB表示用户通过任务迁移获得的边际收益递减的货币化单位能耗收益。fi表示用户端的任务需要的计算量(以CPU计算周期为单位)。ρ表示无线基站对所有用户的统一服务费用价格。ui(si,ρ)表示用户的效用收益。10.用户理性行为Maximizeui(si,ρ)用户期望通过设置合理的si来最大化其效用收益，其中ui(si,ρ)表示用户的效用收益。11.无线基站计算能力约束其中Fmax表示无线基站计算能力最大值。N表示基站服务的总共N个用户端。si表示用户端任务迁移到无线基站端的任务百分比，并且满足0≤si≤1。fi表示用户端的任务需要的计算量(以CPU计算周期为单位)。12.无线基站效用收益其本文档来自技高网...

【技术保护点】
1.一种基于云端融合计算的分布式节点管理方法，其特征在于，包括：步骤1：设定一个初始的价格ρ，并广播至用户端；步骤2：根据广播的价格ρ计算出当前用户端的最佳负载百分比，根据计算得到的最佳负载百分比，将用户端的任务迁移至无线基站端；步骤3：根据无线基站端接收到的任务，计算无线基站端的最大计算能力与当前总任务需要的计算量之间的差值的绝对值，若计算结果大于预定值则进入步骤4，若计算结果小于等于预定值则进入步骤5；步骤4：若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值大于零，则将价格ρ自减Δρ，若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值小于零，将价格ρ自增Δρ，若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值等于零，则保留当前价格ρ；步骤5：将最新的价格ρ发送给用户端，并返回步骤2。

【技术特征摘要】
1.一种基于云端融合计算的分布式节点管理方法，其特征在于，包括：步骤1：设定一个初始的价格ρ，并广播至用户端；步骤2：根据广播的价格ρ计算出当前用户端的最佳负载百分比，根据计算得到的最佳负载百分比，将用户端的任务迁移至无线基站端；步骤3：根据无线基站端接收到的任务，计算无线基站端的最大计算能力与当前总任务需要的计算量之间的差值的绝对值，若计算结果大于预定值则进入步骤4，若计算结果小于等于预定值则进入步骤5；步骤4：若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值大于零，则将价格ρ自减Δρ，若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值小于零，将价格ρ自增Δρ，若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值等于零，则保留当前价格ρ；步骤5：将最新的价格ρ发送给用户端，并返回步骤2。2.根据权利要求1所述的基于云端融合计算的分布式节点管理方法，其特征在于，所述预定值为正数。3.根据权利要求1所述的基于云端融合计算的分布式节点管理方法，其特征在于，所述价格的上界为：EiB为第i个用户端利用任务迁移获得的能耗收益，fi为任务需要的计算量，N为用户端数量。4.根据权利要求1所述的基于云端融合计算的分布式节点管理方法，其特征在于，所述价格的下界为：EiB为第i个用户端利用任务迁移获得的能耗收益，fi为任务需要的计算量，N为用户端数量。5.根据权利要求1所述的基于云端融合计算的分布式节点管理方法，其特征在于，在所述步骤3之前还包括：等待N个用户端的N个迁移至无线基站端的任务，N大于等于1。6.一种基于...

【专利技术属性】
技术研发人员：管海兵，周海航，姚建国，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：上海,31