基于改进合同网协议和BAS的雾计算网络任务卸载方法技术

本发明专利技术公开了一种基于改进合同网协议和天牛须搜索算法BAS的雾计算网络任务卸载方法，本发明专利技术首先提出了结合BAS和遗传算法的改进BAS算法来搜索最优结果，该方法中首先进行编码和初始化种群，然后进行天牛须搜索过程及更新，再对天牛种群进行繁殖，终止迭代后获得最佳结果。在本发明专利技术的雾计算网络任务卸载方法中，任务节点通过代理或非代理模式发布任务并收集投标信息，运行所优化的算法来解决优化问题并获得执行任务的最优解决方案，最后根据最优方案将任务划分为子任务，并将这些任务分配给雾节点。本发明专利技术基于改进合同网协议和天牛须搜索算法的雾计算网络任务卸载方法，能够快速有效地将任务卸载到雾节点，其性能优越，且易于实现。

【技术实现步骤摘要】
基于改进合同网协议和BAS的雾计算网络任务卸载方法
本专利技术涉及雾计算网络任务卸载领域，具体涉及一种基于改进合同网协议和天牛须搜索算法(BeetleAntennaeSearchAlgorithm，BAS)的雾计算网络任务卸载方法。
技术介绍
在过去的三十年里，移动通信经历了从语音业务到移动宽带数据业务的飞跃式发展，面向2020年及未来，数据流量的千倍增长，千亿设备连接和多样化的业务需求都将对未来移动通信系统设计提出严峻挑战。思科于2011年最早提出雾计算这一概念，其采用半虚拟化架构的分布式服务计算模型，终端可以在任何时候，从任何地方基于任何联网设备访问自己的本地云(LocalCloud)，也可称为雾节点。与云计算依赖集中式高性能计算，设备强调整体计算能力不同，雾计算以量制胜，强调计算节点数量，不管单个计算节点的能力强弱都要发挥作用。雾计算具有低延时和位置感知的特点，适合广泛的地理分布，并适合移动性的应用，能够支持更多的边缘节点，从而使得移动业务部署更加方便，能够满足更为广泛的节点接入需求。D2D通信的邻居节点发现、数据中继等功能以及低时延、高数据率等性能也为雾计算提供了技术支撑。但雾计算的引入带来了一系列的挑战，快速有效地将任务卸载到雾节点是当前亟需解决的问题。因此，我们需要设计合理的雾计算网络任务卸载方法。
技术实现思路
专利技术目的：本专利技术目的是针对雾计算网络任务卸载问题，提供一种基于改进合同网协议和BAS的雾计算网络任务卸载方法，使其性能优越，更易于实现，快速有效地将任务卸载到雾节点。技术方案：为实现上述专利技术目的，本专利技术采用如下技术方案：一种基于改进合同网协议和BAS的雾计算网络任务卸载方法，所述雾计算网络中，雾节点可以为需要服务的雾任务节点提供计算，通信或缓存功能。为了完成任务，任务节点可以启动任务投标机制。雾节点将单独竞标或与其他雾节点共同竞标。同时，根据合同完成任务后，中标者将获得奖励。在不失一般性的前提下，我们考虑N个雾节点参与一项任务，并且N个雾节点可以表示为F＝F1,F2,...,FN，所述方法包括以下步骤：任务节点将任务信息发送给代理，由代理将任务信息发布在公告板上，并从雾节点收集投标信息；或者任务节点直接发布任务信息并从雾节点收集投标信息；任务节点或代理根据雾节点的投标信息，运行结合天牛须搜索算法BAS和遗传算法的改进BAS算法来解决优化问题并获得执行任务的最优解决方案；任务节点或代理根据最优解决方案将任务划分为子任务，并将这些任务分配给对应的雾节点；所述改进BAS算法包括如下步骤：(1)编码和初始化种群：种群中每个个体都代表一个可行的解决方案，每个个体对应一个N维向量(α1，α2,...,αN)，其中0≤αi≤1，(2)天牛须搜索过程及更新：在每次迭代中，随机生成一个单位方向向量dir，天牛根据左须和右须对应的适应度函数的值更新位置，如果左须对应的适应度函数的值小于右须对应的适应度函数的值，则天牛将沿着左须的方向飞行，如果右须对应的适应度函数的值小于左须对应的适应度函数的值，则天牛将沿着右须的方向飞行；其中适应度函数的优化目标为最小化子任务的处理时延和总能耗的加权和。(3)对天牛种群进行繁殖，每繁殖一代包括选择、交叉和修正过程；(4)当达到最大迭代次数时，终止迭代并获得执行任务的最优解决方案。所述步骤(2)中在每次迭代中，天牛将根据以下规则移动并更新其位置：xt＝xt-1-stept*dir*sign(f(xl)-f(xr))其中xt-1指天牛在第t-1次迭代时的位置，xt指天牛在第t次迭代时的位置stept表示第t次迭代中移动的步长，步长随着每次迭代逐渐变短，stept＝stept·eta，eta是取值范围为(0.1,1)的常数；sign(.)表示符号，函数f(xl)、f(xr)分别表示天牛左须和右须对应的适应度函数的值。适应度函数f(x)表示为：f(x)＝min(γ1max(Di)+γ2E)c2:0≤αi≤1c3:βi＞0其中，Di为分配给雾节点i的子任务的处理时延，C0为任务的总流量，αi为分配给雾节点i的子任务占总任务的比例，CPi为雾节点i的计算能力或速率，CMi为任务节点和雾节点i之间的传输速率；E为总任务的总能耗，PT为雾节点的传输功率，F为N个雾节点集合，βi是雾节点i计算1bit能耗系数，γ1,γ2为代价因子。所述步骤(3)中修正过程在选择和交叉操作后对原始种群和新种群的适应度函数值进行排序，并选择适应度函数值较小的个体作为新的后代，从而形成新的种群。在任务卸载场景的合同网络协议中，有代理模式和非代理模式可供选择；在非代理模式下，任务节点根据商定的跳数将任务广播到所有邻居节点；在代理模式下，代理负责任务信息的发布以及来自雾节点的投标信息的收集。有益效果：与现有技术相比，本专利技术基于改进合同网协议和BAS的雾计算网络任务卸载方法，针对天牛须搜索算法寻优精度不高，收敛速度慢，借鉴了遗传算法中种群的概念和交叉变异这些基本的操作，能够快速有效地将任务卸载到雾节点，其性能优越，且易于实现。附图说明图1是本专利技术实施例中改进的天牛须搜索算法的具体流程图；图2是本专利技术实施例的总流程图；图3是雾计算网络任务卸载的应用场景图；图4是任务节点的代价对比图；图5是在不同算法下任务节点代价的累积分布函数图。具体实施方式下面结合附图和具体实施例，进一步阐明本专利技术，应理解这些实施例仅用于说明本专利技术而不用于限制本专利技术的范围，在阅读了本专利技术之后，本领域技术人员对本专利技术的各种等价形式的修改均落于本申请所附权利要求所限定的范围。下面详细分析一下场景的设定与参数的设置。1.种群及雾节点数量种群由M个个体组成，每个个体都代表一个可行的解决方案。在本专利技术中，N个雾节点协调完成一项任务，N个雾节点可以表示为F＝{F1,F2,...,FN}。然后，每个个体对应一个N维向量(α1，α2,...,αN)，其中0≤αi≤1，αi代表分配给雾节点i的子任务(也记子任务i)占总任务的比例。2.子任务i的处理时延将雾节点i的计算能力或速率表示为CPi，雾节点i与任务节点之间的传输速率为其中B为信道带宽，PT为雾节点的传输功率，riα为传输损耗，N0为噪声功率。众所周知，延迟和能耗是无线网络中非常重要的性能指标。在本专利技术中，对于雾节点i，子任务i的处理时延是传输时延和计算时延的总和C0为总任务的总流量，单位bits。3.雾节点i的能耗在本专利技术中，βCi为计算子任务i的能耗。βi是雾节点i计算1bit能量消耗系数，实际上为竞标价格，Ei为子任务i的总的能耗，E为总任务的总能耗，基于上述理论基础，本专利技术实施例公开的一种基于改进合同网协议和天牛须搜索算法的雾计算网络任务卸载方法，包括以下步骤：首先提出了一种结合天牛须搜索算法和遗传算本文档来自技高网...

【技术保护点】
1.一种基于改进合同网协议和BAS的雾计算网络任务卸载方法，所述雾计算网络中雾节点为任务节点提供计算、通信或缓存功能，设N个雾节点参与一项任务，N为大于1的整数，其特征在于，所述方法包括：/n任务节点将任务信息发送给代理，由代理将任务信息发布在公告板上，并从雾节点收集投标信息；或者任务节点直接发布任务信息并从雾节点收集投标信息；/n任务节点或代理根据雾节点的投标信息，运行结合天牛须搜索算法BAS和遗传算法的改进BAS算法来解决优化问题并获得执行任务的最优解决方案；/n任务节点或代理根据最优解决方案将任务划分为子任务，并将这些任务分配给对应的雾节点；/n所述改进BAS算法包括如下步骤：/n(1)编码和初始化种群：种群中每个个体都代表一个可行的解决方案，每个个体对应一个N维向量(α

【技术特征摘要】
1.一种基于改进合同网协议和BAS的雾计算网络任务卸载方法，所述雾计算网络中雾节点为任务节点提供计算、通信或缓存功能，设N个雾节点参与一项任务，N为大于1的整数，其特征在于，所述方法包括：
任务节点将任务信息发送给代理，由代理将任务信息发布在公告板上，并从雾节点收集投标信息；或者任务节点直接发布任务信息并从雾节点收集投标信息；
任务节点或代理根据雾节点的投标信息，运行结合天牛须搜索算法BAS和遗传算法的改进BAS算法来解决优化问题并获得执行任务的最优解决方案；
任务节点或代理根据最优解决方案将任务划分为子任务，并将这些任务分配给对应的雾节点；
所述改进BAS算法包括如下步骤：
(1)编码和初始化种群：种群中每个个体都代表一个可行的解决方案，每个个体对应一个N维向量(α1，α2,...,αN)，其中0≤αi≤1，
(2)天牛须搜索过程及更新：在每次迭代中，随机生成一个单位方向向量，天牛根据左须和右须对应的适应度函数的值更新位置，如果左须对应的适应度函数的值小于右须对应的适应度函数的值，则天牛将沿着左须的方向飞行，如果右须对应的适应度函数的值小于左须对应的适应度函数的值，则天牛将沿着右须的方向飞行；其中适应度函数的优化目标为最小化子任务的处理时延和总能耗的加权和；
(3)对天牛种群进行繁殖，每繁殖一代包括选择、交叉和修正过程；
(4)当达到最大迭代次数时，终止迭代并获得执行任务的最优解决方案。


2.根据权利要求1所述的一种基于改进合同网协议和BAS的雾计算网络任务卸载方法，其特征在于，所述步骤(2)中在每次迭代中，天牛将根据以下规则移动并更新其位置：
xt＝xt-1-stept*dir*si...

【专利技术属性】
技术研发人员：李旭杰，臧振楠，孙颖，胡居荣，顾燕，李建霓，
申请(专利权)人：河海大学，
类型：发明
国别省市：江苏;32