一种基于SDN的雾网络任务卸载方法技术

本发明专利技术涉及一种基于SDN的雾网络任务卸载方法，属于移动通信技术领域。首先，针对雾节点在不同情况的任务卸载策略，采用动态服务节点更新方式建立志愿节点集，提高任务卸载效率。其次，为解决网络拥塞问题，本发明专利技术引入SDN技术，在网络信息资源交互过程中，通过SDN控制器实时监控网络负载，有效降低网络拥塞。此外，为提高网络资源利用率，本发明专利技术基于Lyapunov优化算法，充分考虑节点队列情况，将最小化任务卸载代价问题分解为最优传输功率分配和最优卸载方案两个子问题求解。本发明专利技术可降低系统总时延和能耗开销，实现任务队列的稳定和有效的资源分配。

An Unloading Method of Fog Network Tasks Based on SDN

【技术实现步骤摘要】
一种基于SDN的雾网络任务卸载方法
本专利技术属于移动通信
，涉及一种基于SDN的雾网络任务卸载方法。
技术介绍
随着物联网(IoT)技术的发展，未来网络中将会接入数量巨大的资源有限的设备，由于这些节点计算能力有限，对于目前新型的应用程序，大多数终端设备的任务需要卸载决策，以获得满意的时延性能，如自动驾驶汽车，智能家庭设备、电子医疗、智能制造等。传统的网络中，这些任务通常被卸载到云中心，从而避免了长时间的处理延迟和本地终端设备资源不足的问题。然而，5G/IoT爆炸式增长的移动数据会给云服务器和所有无线链路带来沉重的网络负担，因此整个系统的性能将急剧下降。而由于终端设备和中央云之间的距离较远不能有效地支持时延敏感任务，因此,通过使用支持雾网络技术的这种更灵活高效的任务调度体系结构和方案达到优化端到端任务调度的时延性能。在雾网络中，大量的FN分布在整个网络中，包括软件定义的网络(SDN)和网络功能虚拟化(NFV)技术的辅助使得通信、计算、中继、缓存和控制服务等功能可以灵活地部署在这些FN上。网络资源可以从中央云扩展到FN，这种新颖的网络结构提供了一个丰富的计算、通信和存储资源。在延时、能耗等性能方面，具有不同功能的FN可以联合调度以实现更好的系统性能。在雾网络中，FN具有数量大、部署灵活的特点，计算任务在任务节点上生成可分并被卸载到附近的FN而不是远端云服务器。因此，任务调度服务具有更好的服务质量(QoS)，相比传统云计算能够更加有效利用任务节点现有的能力和附近资源。这些FN可以自愿贡献他们可用的资源服务相邻任务节点。然而，在雾网络中，现有的卸载方案由于缺少对于整体网络资源和负载的监控，导致大量因网络拥塞产生的时延，针对以上现象，本专利技术提出一种基于SDN的雾网络任务卸载方法。针对雾节点在不同情况的任务卸载方案，采用动态服务节点更新的方式建立志愿节点集用以任务卸载，提高任务卸载的有效性。针对网络的动态负载做任务卸载决策时，可以采用软件定义网络(SDN)体系结构，在网络信息资源交互过程中，通过SDN控制器对于网络负载实时监控，有效的降低网络拥塞，做出最优的任务卸载决策。综上所述，本专利技术为解决5G网络任务卸载的有效性，针对网络负载和节点能耗对任务卸载的影响，提出了一种基于SDN的雾网络任务卸载方法。建立志愿节点集作为备选卸载节点，保证用户业务处理的有效性。此外，SDN技术避免网络拥塞导致的时延损耗。为提高网络资源利用率，本专利技术基于Lyapunov优化算法，充分考虑节点队列情况，将最小化任务卸载代价问题分解为最优传输功率分配和最优卸载方案两个子问题求解。本专利技术可降低系统总时延和能耗开销，实现任务队列的稳定和有效的资源分配。
技术实现思路
本专利技术的目的在于解决雾网络中任务卸载决策问题。在卸载决策过程中，由于网络整体流量和设备负载的时变性，可能造成网络拥塞，从而增大任务处理时延。为保证任务卸载时效性、准确性，本专利技术引入SDN技术。在雾网络中的任务卸载网络框架包括三个平面，即用户平面、数据平面和控制平面；用户平面由产生卸载任务的用户组成；数据平面对应于雾网络中的雾节点；控制平面为网络中的SDN控制器，可作出任务卸载决策，并实现网络控制功能和传输功能的分离。本模型中假设每个FN周期性上报当前时刻剩余处理能力比，上报周期为T，可反映当前时刻FN可用计算能力占总计算能力的比值，且所有FN可通过安装太阳能板进行能量补充。当用户平面产生任务，首先用户将卸载请求发送至SDN控制器，SDN控制器收到来自用户的卸载请求后，发送卸载指令至数据平面FN，FN向SDN上报当前时刻剩余处理能力比。上报剩余处理能力比不为0的FN称为志愿节点,其可以卸载用户端产生的任务；系统优化目标为任务卸载总代价，即任务处理时延与能耗之和，任务可通过本地执行或卸载到VN执行，根据最小化优化目标做出卸载决策。当任务卸载到VN将形成任务队列，即存在队列时延。采用Lyapunov优化方法，联合优化任务卸载总代价和FN系统队列稳定性，做出最优决策。卸载决策综合考虑网络负载、FN剩余计算能力和FN处理队列长度，实现任务处理时延最小化。为达到上述目的，本专利技术提供如下技术方案：本专利技术考虑在雾网络中，终端用户设备通过无线链路与网络中SDN控制器通信，SDN控制器是部署在雾网络层的虚拟设备，FN向SDN控制器上报自身剩余处理能力。用户终端设备产生的任务可通过本地执行或卸载到VN执行，计算结果传回用户设备。一种基于SDN的雾网络任务卸载方法包括以下步骤：S1：当用户设备任务到达时，计算本地执行的能耗及时延。同时，向SDN发送卸载请求；本地处理时延为：其中，表示本地用户k的处理能力(bit/s)；ηk表示本地用户k处理1bit数据需要的CPU周期数；fk表示用户k的CPU周期；li(t)表示t时刻任务数据大小；本地处理能耗为：Eloc＝li(t)ηkθk；其中θk是用户k一个CPU周期的能耗值，ηk是用户k处理1bit数据需要的CPU周期数；S2:SDN控制器通过以下步骤建立VN集合：1)SDN控制器收到用户任务卸载请求后，向数据平面所有FN发送卸载指令；2)FN收到卸载指令后计算历史平均能耗及节点剩余处理能力。历史能耗大于阈值的FNi将向SDN控制器上报剩余处理能力比为0，该类节点称为非志愿节点；历史能耗低于阈值的FNi将根据当前时刻网络负载上报剩余处理能力比τi；SDN控制器收集所有FN的上报信息，形成志愿节点集合，并保存FN剩余能耗信息；S3：SDN控制器计算任务卸载到VN集合中每个VN的时延和能耗。包括传输时延队列时延和任务处理时延即任务卸载总时延为任务卸载能耗为传输任务能耗其中，S4：采用Lyapunov优化方法联合优化卸载时延和能耗，选择最优VN作为备选卸载节点，称为帮助节点(Helpernode，HN)。在保证系统稳定性的同时，通过做出最优卸载决策，实现网络传输性能的最优化。S5:比较本地执行和FN卸载的任务处理总时延和能耗，根据最小化优化目标做出卸载决策。本专利技术的优点，包括：在任务卸载过程中，备选卸载FN是具有卸载任务能力的VN，由于其当前负载较小，可避免由于任务拥塞造成处理时延增大。在任务计算过程中，数据包队列呈动态变化，既有新的待处理数据包到达，也有已处理的数据包离开队列。在保持队列稳定下，优化任务卸载决策，可以减少任务卸载时延，提高用户传输体验。以最小化整体网络任务卸载时延和能耗为目标做出最优任务卸载决策。当任务卸载到VN，任务卸载时延与队列时延，处理时延和传输时延相关。基于Lyapunov优化方程，可在保证队列稳定性的前提下，最小化任务卸载时延。本专利技术的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述，并且在某种程度上，基于对下文的考察研究对本领域技术人员而言将是显而易见的，或者可以从本专利技术的实践中得到教导。本专利技术的目标和其他优点可以通过下面的说明书来实现和获得。附图说明为了使本专利技术的目的、技术方案和有益效果更加清楚，本专利技术提供如下附图进行说明：图1为基于SDN的雾网络任务卸载场景示意图；图2为基于SDN的VN集合建立流程图；图3为基于SDN的雾网络任务卸载流程图；具体实施方式下面将结合附图，对本专利技术的优选实施例进行详细的描述。参见图1本文档来自技高网...

【技术保护点】
1.一种基于SDN的雾网络任务卸载方法，其特征在于：该方法根据所提网络场景的特性，联合优化任务卸载时延和卸载能耗来最小化卸载总开销，具体包括以下步骤：S1：建立卸载服务志愿节点集；S2：优化任务传输时网络资源分配；S3：结合队列和任务卸载代价，优化卸载决策，最大化网络性能。

【技术特征摘要】
1.一种基于SDN的雾网络任务卸载方法，其特征在于：该方法根据所提网络场景的特性，联合优化任务卸载时延和卸载能耗来最小化卸载总开销，具体包括以下步骤：S1：建立卸载服务志愿节点集；S2：优化任务传输时网络资源分配；S3：结合队列和任务卸载代价，优化卸载决策，最大化网络性能。2.根据权利要求1所述的一种基于SDN的雾网络任务卸载方法，在所述步骤S1中，当用户产生数据任务，首先用户将卸载请求发送至SDN控制器，SDN控制器收到来自用户的卸载请求后，发送卸载指令至数据平面FN，FNi向SDN上报当前时刻剩余处理能力比τi；上报剩余处理能力比不为0的FN称为志愿节点VN，能够卸载用户端产生的任务，FN以周期为T的时间间隔向SDN控制器上报剩余处理能力，建立VN集包括以下步骤：1)SDN控制器收到用户任务卸载请求后，向数据平面所有FN发送卸载指令；2)FN收到卸载指令后计算历史平均能耗及节点剩余处理能力；历史能耗低于阈值的FNi将根据当前时刻网络负载上报剩余处理能力比τi；SDN控制器收集所有FN的上报信息，形成志愿节点集合VNset。3.根据权利要求1所述的一种基于SDN的雾网络任务卸载方法，其特征在于：在所述方法中，假设用户k产生N个数据包，SDN控制器首先计算本地处理总代价，包括本地处理时延和本地处理能耗；其中，本地处理时延由完成任务所需要的CPU周期数和用户端设备的计算能力决定，本地处理能耗由完成任务所需要的CPU周期数与VNCPU一个周期能量消耗水平决定；任务卸载总代价由任务卸载时延和卸载能耗组成；卸载时延包括传输时延、队列时延和处理时延；卸载能耗为传输能耗；任务传输时延由任务数据量...

【专利技术属性】
技术研发人员：黄晓舸，樊伟伟，许可，陈前斌，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50