边缘云中支持NFV的多播流资源调度

来源 :东南大学 | 被引量 : 0次 | 上传用户:wanghui1234567890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统上基于数据中心的云计算模式在服务日益增加的移动边缘终端用户时会产生大量的骨干网络流量,并导致难以忍受的响应延时。移动边缘计算(Mobile Edge Computing,MEC)通过在基站之类的设备附近部署小规模的服务器集群,将移动应用的计算任务从数据中心迁移到网络边缘,降低了骨干网络的负载也提高了服务的实时性。在MEC网络中使用网络功能虚拟化(Network Function Virtualization,NFV)技术为移动应用提供网络服务可以有效保证数据传输的安全性并提升服务质量。但与数据中心网络不同,在MEC网络中基于NFV提供网络服务面临额外的挑战:MEC网络中的服务器集群是地理上分布的,仅有有限的计算资源,且移动用户具有严格的服务质量要求和很强的移动性,这对虚拟网络功能的布置提出了更严苛的要求。为此,本文针对MEC网络中基于NFV的多播,提出了一种启发式的NFV服务功能链嵌入和资源分配算法以及一种基于用户移动预测的多播网络动态调整方法,通过优化虚拟网络功能放置和资源分配方案改善网络服务质量。本文的主要工作包括:(1)形式化地定义了MEC网络中基于NFV的多播网络构建问题和多播网络动态调整问题,使用整数线性规划对其建模,并证明其为NP-hard问题。(2)针对MEC网络中基于NFV的多播网络构建问题,提出了一个两阶段的启发式算法,用于确定虚拟网络功能的部署位置和多播流流量的路由路径。算法的第一阶段在给定延时约束下,寻找最小成本的服务链嵌入方案。第二阶段以最小化延时差异为目的,确定服务功能链中最后一个虚拟网络功能的部署位置以及该位置与目的地之间的路由路径。证明了该算法可以在更优的时间复杂度内找到构建问题的可行解,并通过实验对比分析,验证了算法在不同网络拓扑上的性能。(3)针对MEC网络的动态性问题,提出了一个基于用户移动预测的多播网络动态调整方法。该方法使用基于常微分循环神经网络的移动预测模型,根据用户历史移动轨迹预测用户的下一个位置,并根据预测结果对已部署的服务功能链和路由流量的多播树进行动态调整。通过实验验证了不同的模型在移动预测上的性能,并根据实验结果分析了动态服务调整带来的用户体验改善。验证结果显示本文所提移动预测模型相比对比模型提升了4.91%~11.40%的准确率和56m~264m的绝对距离误差;本文所提的动态调整策略相比不调整多播网络的策略,在不同用户数量下可以降低41.03%~87.5%的服务质量违反概率,相比不缩减备份成本的调整策略减少6.83%~9.66%的备份成本。总之,本文提出的启发式算法,可以在有限的时间内,确定NFV服务功能链的嵌入策略和多播流量路由路径,在保证服务质量的同时最小化多播网络的构建成本。将常微分循环神经网络应用于移动预测,可以有效的预测未来某个时刻用户所处的位置。基于移动预测的动态调整算法,可以通过实时调整基于NFV的多播网络,改善用户移动后的用户体验。论文成果可以有效改善MEC网络中基于NFV的多播服务质量,同时减少基于NFV的多播网络构建成本。
其他文献
随着高移动性和易用性的移动设备的大范围普及,无线通信服务的规模日益增长。同时大量的数据通信也会带来能量需求增大以及无线传输安全的问题,如何解决这些问题成为了越来越重要的焦点。本文主要研究了在无线通信传输过程中的安全问题,主要内容归纳如下:1.考虑了一个D2D的能量收集系统中,结合Q学习的思想,提出了一种在线学习的能量传输调度方案,该方案能够根据信道信息和电池的剩余电量状态,确定电池的充电时长使得能
学位
第五代通信技术(5G)近些年来发展迅速,在5G网络中,设备到设备(D2D)通信的应用缓解了5G基站的通信压力,提升了通信系统的频谱容量;物联网(Io T)设备的发展推动了5G网络中物联网系统的广泛应用。然而,D2D通信和Io T设备的通信都存在着一些安全问题。当前5G网络D2D通信中,存在着数据机密性难以保证、以及无法实现细粒度访问控制的问题;虽然采用属性基加密算法(ABE)可保证D2D通信的机密
作为我国南极科考的度夏站,泰山站存在能源供应不足现象,为保障泰山站的科考活动正常开展,需要无人值守能源平台为南极科考设备提供持续的能源供应。受环境影响,泰山站冬季处于无人值守状态,为保障无人值守能源平台长期稳定运行,需要为其提供远程通信服务。本文根据实际项目需求,设计并实现无人值守能源平台的数据通信系统,为国内工作人员监测和控制无人值守能源平台提供了渠道。本文对无人值守能源平台的数据通信系统进行功
分布式优化是当前研究的热点问题,其在大规模机器学习、智能电网、无线传感网络等领域中都有着广泛的应用。分布式优化算法依赖于多个智能体之间的相互通信,一方面,这会带来单个智能体的隐私泄露问题;另一方面,大规模网络结构下通信受到通信能耗过高、通信带宽有限等现实条件的制约。因此,分布式优化算法的隐私保护性以及通信效率成为衡量算法性能的重要指标。然而,已有的具有隐私保护性的分布式优化算法往往面临通信成本较大
近年来,基于物联网技术的应用层出不穷,既有便利人们生活的智能家居、智能交通、智能医疗等系统,又涵盖有益于社会稳定的基础设施等管理服务。然而,设备节点与服务器建立远程通信的过程缺乏安全保护,完全暴露于复杂的网络环境中,极易遭受网络攻击,从而导致数据泄露、非法用户入侵系统等问题。目前,针对智能设备与智能手机间的安全通信方案是以智能手机主动向智能设备发出通信请求为通信起点,不同于本文中受限节点主动与应用
头痛疾病是所有神经系统疾病中最普遍的疾病,然而我国面临着医生诊断准确率相对较低的问题。现阶段,国内外通行的头痛病诊断标准是国际头痛学会制定的国际头痛分类(ICHD),目前已经更新到了第3版(ICHD-3)。因此,设计基于ICHD-3的头痛病辅助诊断模型,对推动ICHD-3在临床实践中的应用,提高头痛病的诊断质量具有重要的意义。本文结合项目需求,设计了一个带有解释机制的头痛病辅助诊断模型,并实现了用
二进制协议逆向技术对管理网络通信行为、保障网络安全及提高网络服务质量有着重要意义。不同于文本类协议,二进制协议缺少文本编码信息,字段边界无明显的分界符,协议逆向难度比文本协议逆向更高。目前基于多序列比对的二进制协议格式的提取方法对噪声敏感度较高,并且当协议格式较为复杂,字段值多变时,多序列比对算法的插空操作过多造成部分字段边界发生偏移。此外基于协议状态字段提取的二进制协议状态机推断方法对协议字段提
随着半导体工艺的发展,工艺尺寸愈发缩小,电路的工作电压不断降低。在这种工艺演进的场景下,发展设计工艺协同优化(Design Technology Co-optimization,DTCO)平台在评估、验证并且尽可能多的优化半导体工艺以及电路设计方面带来了极大的帮助。在DTCO平台中,静态时序分析扮演着重要的电路时序评估的角色。由于低电压下电路延时呈现明显的非高斯分布,传统的统计模型难以精确地表征时
随着互联网技术的快速发展,社交网络逐渐成为人们获取新闻资讯的重要来源之一。在带来便利的同时,社交网络也为谣言的危害性传播提供了途径。目前,谣言检测已经成为学界重点研究的课题,而早期检测和精准检测是其关注的两个方面。现有的谣言检测方法通常使用单一模型应对早期检测和精确检测的挑战,这会导致以下问题:第一,现有的谣言检测方法具有评论依赖性,在谣言传播早期缺乏评论数据的情况下,难以做出准确判断;第二,在评