论文部分内容阅读
摘要：5G特色的应用场景对于网络的服务质量有极高的要求，需要网络提供确定性的服务，包括确定性低延迟、确定性网络抖动等。边缘计算技术对于提供超低时延和抖动的网络服务具有优势，但在确定性网络服务上还存在不足。针对以上问题，本文拟以基于边缘计算的确定性网络为主要研究对象，结合新兴应用的确定性网络服务需求，运用软件定义和网络功能虚拟化技术，研究计算、存储和网络资源的联合优化机制，提供确定性的延迟、抖动等网络传输能力，充分发挥边缘计算的优势，提供确定性的网络服务，增强用户体验。
关键词：V2X;MEC;任务卸载;资源分配
中图分类号：TP393文献标识码：A
文章编号：1009-3044（2021）18-0012-02
开放科学（资源服务）标识码（OSID）：
1 引言
5G网络是指第五代移动通信网络，他相对于4G网络的信号传输，有更加稳定、高速和安全性能高的优点，大大增强了这个系统容量和各种大规模设备间的连接效果，为各种用户的智能化设备提供优秀的信息服务，进一步挖掘网络的潜在应用价值。通过结合整个5G网络用户服务需求和网络本身的功能特点，使得数据资源使用更加高效和低能，在提高用户服务满意度的基础上，减少整个網络的延迟。随着5G技术的不断成熟完善和运营推广，5G创新应用生态的发展已成为决定未来5G产业成功的关键因素。
2 网络资源联合优化的意义
国际电信联盟ITU召开的ITU-RWP5D第22次会议上确定了未来的5G创新应用场景：3D超高清晰度视频、云办公和游戏、增强现实、工业自动化、移动医疗、紧急任务应用、自动驾驶汽车等。这些应用场景对于网络的服务质量（QoS， Quality of Service）提出了极高的要求，即确定性网络（Deterministic Networking）服务，包括确定性低延迟、确定性网络抖动等。而移动蜂窝网数据回传网络（Backhaul）采用多重汇聚架构，基站到核心网需要途径多重汇聚转发网络，距离往往相隔几百公里，难以保障传输的低延迟。边缘计算（MEC， Multi-access Edge Computing）作为一种基于云计算的无线接入网络（RAN， Radio Access Networks）架构，被认为是提升移动网络整体性能的重要手段。MEC不仅可以通过在靠近接入网的边缘处进行流量卸载和计算卸载（Offloading），减少移动蜂窝网汇聚路由（AR， Aggregation Routing）和核心网（EPC， Evolved Packet Core）的流量，缓解移动节点的计算压力，还可以通过在网络边缘的应用部署来降低应用响应延迟，可以有效弥补网络汇聚带来的问题。但是面向工业自动化、移动医疗、自动驾驶等创新应用场景对于网络传输确定性的严苛要求，边缘计算依然存在一些亟待解决的问题：
（1）移动用户密度大、移动性强，容易造成移动网络负载的不均衡、短时间内负载的剧烈变化。MEC要求在网络边缘配置网络、计算、存储资源，而移动网络边缘节点的资源容量较小，部署分散，这给资源的优化配置和管理带来了极大的困难。
（2）边缘计算节点的计算、存储、传输能力有限，不同应用的需求也存在差异，如计算密集型、存储密集型、网络密集型任务等。如何在满足应用差异化的网络需求的同时，优化边缘的计算、存储和网络资源，这是一个NP难题。
（3）确定性的网络传输需求要求网络提供细粒度的QoS保障能力，采用软件定义网络（SDN， Software Defined Network）技术和网络功能虚拟化技术（NFV， Network Functions Virtualization）[6]实现确定性的网络路由转发，以及细粒度的流量管控能力。同时避免细粒度的流量控制带来的OpenFlow流表规模的激增的问题。
本文围绕“服务配置、服务调度、服务质量”三个重点内容展开，研究确定性网络资源联合优化策略等关键技术，为确定性网络服务的边缘计算性能优化提供重要的依据和技术储备，对新兴应用的发展具有积极推动作用。
3 基于Markov决策过程的资源联合优化
网络资源联合优化需要综合新兴应用的需求和网络资源均衡的目标。可以假设应用的资源请求服从泊松过程，服务执行时间服从指数分布，将资源分成固定大小的分块（block），则资源的使用过程可以用Markov状态转移过程来描述，其中资源使用的状态向量包含各类资源的使用状态，可以得到Markov状态转移过程的平衡方程，利用平衡方程的求解可以得到多维资源使用和服务性能指标之间的关系，再根据用户的应用需求映射的服务性能指标，选择相应的资源以满足应用的需求。
结合资源效用最大化的目标，本项目拟采用合作博弈策略来实现资源的效用整体最优和公平性。基于合作博弈论，对各类资源之间的互相合作决策行为进行建模，使资源以相互竞争且相互妥协的方式达成一致，实现效用最大化。依据合作博弈理论的原理，给定资源效用函数，以资源效用最大化为目标，设定合作资源提供者的收益函数，建立多维资源协作联盟。利用Shapley准则对协作联盟进行公平资源分配，资源提供者从联盟中获取收益最大化的同时，也达到了整体资源效用的最大化。要实现资源联合优化，基本条件是具备对各类资源的管控能力，通过OpenFlow协议的扩展，来实现各类资源的统一调度和监控，SDN控制器可以根据当前系统状态和用户资源请求分布，进行全局的资源优化配置。
（1）网络模型
首先给定最大计算资源得到完成任务所需的最低信噪比;然后，利用凸优化理论进行最佳功率分配，并计算对应的吞吐量增益，比较增益得到卸载决策;最后，利用二分图最大匹配算法解决信道分配问题，并计算最终的计算资源分配。假设场景中一个RSU覆盖范围内有T个目标数据，用集合表示为[T={TUEt|t=1，2，…，T}]，移动用户[TUEt]有K个协助移动用户提供辅助数据运输相关数据，用集合表示为[K={AUEk|k=1，2，…，K}]。考虑上行链路是OFDMA的，其可用频带B被平分为L个子带，则每个子信道带宽大小为[W=]B/L。假设做出卸载决策后，所有协助移动用户中分别有M个CUE和N个DUE，分别用集合表示为[?={CUEm|m=1，2，…，M}]和[N={DUEn|n=1，2，…N}]。 令[?m，B]表示为[CUEm]与RSU之间的信道功率增益，[?n]为[DUEn]复用[CUEm]信道时[DUEn]的信道功率增益。[?n，B]为[DUEn]发射端与[CUEm]上行链路中为接收端的RSU之间的干扰信道功率增益。[?m，n]为[CUEm]与[DUEn]接收端之间的干擾信道功率增益。
[CUEm]的信噪比（SINR）可表示为：
[γcm=Pcm?m，Bσ2 n∈Nρm，nPdn?n，B]
关键词：V2X;MEC;任务卸载;资源分配
中图分类号：TP393文献标识码：A
文章编号：1009-3044（2021）18-0012-02
开放科学（资源服务）标识码（OSID）：
1 引言
5G网络是指第五代移动通信网络，他相对于4G网络的信号传输，有更加稳定、高速和安全性能高的优点，大大增强了这个系统容量和各种大规模设备间的连接效果，为各种用户的智能化设备提供优秀的信息服务，进一步挖掘网络的潜在应用价值。通过结合整个5G网络用户服务需求和网络本身的功能特点，使得数据资源使用更加高效和低能，在提高用户服务满意度的基础上，减少整个網络的延迟。随着5G技术的不断成熟完善和运营推广，5G创新应用生态的发展已成为决定未来5G产业成功的关键因素。
2 网络资源联合优化的意义
国际电信联盟ITU召开的ITU-RWP5D第22次会议上确定了未来的5G创新应用场景：3D超高清晰度视频、云办公和游戏、增强现实、工业自动化、移动医疗、紧急任务应用、自动驾驶汽车等。这些应用场景对于网络的服务质量（QoS， Quality of Service）提出了极高的要求，即确定性网络（Deterministic Networking）服务，包括确定性低延迟、确定性网络抖动等。而移动蜂窝网数据回传网络（Backhaul）采用多重汇聚架构，基站到核心网需要途径多重汇聚转发网络，距离往往相隔几百公里，难以保障传输的低延迟。边缘计算（MEC， Multi-access Edge Computing）作为一种基于云计算的无线接入网络（RAN， Radio Access Networks）架构，被认为是提升移动网络整体性能的重要手段。MEC不仅可以通过在靠近接入网的边缘处进行流量卸载和计算卸载（Offloading），减少移动蜂窝网汇聚路由（AR， Aggregation Routing）和核心网（EPC， Evolved Packet Core）的流量，缓解移动节点的计算压力，还可以通过在网络边缘的应用部署来降低应用响应延迟，可以有效弥补网络汇聚带来的问题。但是面向工业自动化、移动医疗、自动驾驶等创新应用场景对于网络传输确定性的严苛要求，边缘计算依然存在一些亟待解决的问题：
（1）移动用户密度大、移动性强，容易造成移动网络负载的不均衡、短时间内负载的剧烈变化。MEC要求在网络边缘配置网络、计算、存储资源，而移动网络边缘节点的资源容量较小，部署分散，这给资源的优化配置和管理带来了极大的困难。
（2）边缘计算节点的计算、存储、传输能力有限，不同应用的需求也存在差异，如计算密集型、存储密集型、网络密集型任务等。如何在满足应用差异化的网络需求的同时，优化边缘的计算、存储和网络资源，这是一个NP难题。
（3）确定性的网络传输需求要求网络提供细粒度的QoS保障能力，采用软件定义网络（SDN， Software Defined Network）技术和网络功能虚拟化技术（NFV， Network Functions Virtualization）[6]实现确定性的网络路由转发，以及细粒度的流量管控能力。同时避免细粒度的流量控制带来的OpenFlow流表规模的激增的问题。
本文围绕“服务配置、服务调度、服务质量”三个重点内容展开，研究确定性网络资源联合优化策略等关键技术，为确定性网络服务的边缘计算性能优化提供重要的依据和技术储备，对新兴应用的发展具有积极推动作用。
3 基于Markov决策过程的资源联合优化
网络资源联合优化需要综合新兴应用的需求和网络资源均衡的目标。可以假设应用的资源请求服从泊松过程，服务执行时间服从指数分布，将资源分成固定大小的分块（block），则资源的使用过程可以用Markov状态转移过程来描述，其中资源使用的状态向量包含各类资源的使用状态，可以得到Markov状态转移过程的平衡方程，利用平衡方程的求解可以得到多维资源使用和服务性能指标之间的关系，再根据用户的应用需求映射的服务性能指标，选择相应的资源以满足应用的需求。
结合资源效用最大化的目标，本项目拟采用合作博弈策略来实现资源的效用整体最优和公平性。基于合作博弈论，对各类资源之间的互相合作决策行为进行建模，使资源以相互竞争且相互妥协的方式达成一致，实现效用最大化。依据合作博弈理论的原理，给定资源效用函数，以资源效用最大化为目标，设定合作资源提供者的收益函数，建立多维资源协作联盟。利用Shapley准则对协作联盟进行公平资源分配，资源提供者从联盟中获取收益最大化的同时，也达到了整体资源效用的最大化。要实现资源联合优化，基本条件是具备对各类资源的管控能力，通过OpenFlow协议的扩展，来实现各类资源的统一调度和监控，SDN控制器可以根据当前系统状态和用户资源请求分布，进行全局的资源优化配置。
（1）网络模型
首先给定最大计算资源得到完成任务所需的最低信噪比;然后，利用凸优化理论进行最佳功率分配，并计算对应的吞吐量增益，比较增益得到卸载决策;最后，利用二分图最大匹配算法解决信道分配问题，并计算最终的计算资源分配。假设场景中一个RSU覆盖范围内有T个目标数据，用集合表示为[T={TUEt|t=1，2，…，T}]，移动用户[TUEt]有K个协助移动用户提供辅助数据运输相关数据，用集合表示为[K={AUEk|k=1，2，…，K}]。考虑上行链路是OFDMA的，其可用频带B被平分为L个子带，则每个子信道带宽大小为[W=]B/L。假设做出卸载决策后，所有协助移动用户中分别有M个CUE和N个DUE，分别用集合表示为[?={CUEm|m=1，2，…，M}]和[N={DUEn|n=1，2，…N}]。 令[?m，B]表示为[CUEm]与RSU之间的信道功率增益，[?n]为[DUEn]复用[CUEm]信道时[DUEn]的信道功率增益。[?n，B]为[DUEn]发射端与[CUEm]上行链路中为接收端的RSU之间的干扰信道功率增益。[?m，n]为[CUEm]与[DUEn]接收端之间的干擾信道功率增益。
[CUEm]的信噪比（SINR）可表示为：
[γcm=Pcm?m，Bσ2 n∈Nρm，nPdn?n，B]