SDN架构下基于深度强化学习的广域网流量调度方法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:secretcode
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广域网(Wide Area Network,WAN)作为将不同地域的网络系统连接起来的远程网络,在整个计算机网络的体系中扮演着重要的角色。近年来,各种新的网络应用呈现井喷式发展,网络流量持续增长,传统的网络流量调度方法难以满足当前的网络需求。软件定义网络(Software Defined Network,SDN)架构的出现为网络优化打开了新窗口。通过将控制平面集中起来,获取全网视图,可以对流量进行细粒度的控制,同时集中式的控制为人工智能技术在网络流量调度的应用上提供了前提条件。流量调度本质上是一个决策问题,而近年来兴起的深度强化学习(Deep Reinforcement Learning,DRE)技术是人工智能在决策类问题上的最新突破。本论文对近年来出现的一些基于DRL的流量调度方案进行了调研,在其基础上提出一种SDN架构下基于深度强化学习的广域网流量调度方案,以实现网络的拥塞避免,优化网络性能。
  本论文的主要内容如下:
  (1)对广域网流量调度问题进行分析。介绍传统广域网流量调度方案并分析其不足;介绍SDN架构下的广域网流量调度案例,指出在SDN架构下进行流量调度的优势;进一步分析了将当前的深度强化学习技术应用于广域网打造智能化的流量调度问题所需要满足的一些需求,包括主要的拥塞避免能力以及附属的容错性、计算实时性等需求。
  (2)提出SDN架构下基于深度强化学习的广域网流量调度方案。首先对广域网流量调度问题进行建模,将业务流合并为聚合流进行调度;然后提出了采用深度Q网络(Deep Q Network,DQN)算法进行流量调度方案的整体框架,设计其中各模块的功能和信息流程,介绍了该方案的总体工作流程;调度方案中的基于DQN的实时智能路由用于根据网络当前状态为流量分配最优路径;基于DQN的智能重路由用于在网络即将拥塞时进行路由重构,动态地调整网络的流量分布,相比于现有的基于DRL的动态调整算法,采用这种触发式的方式,降低了控制器的计算压力和交互压力。
  (3)提出基于DQN的实时智能路由算法。进行了DQN智能体的设计,针对现有基于DRL的实时路由算法难以兼顾容错性和计算实时性的问题,提出一种特殊的数据预处理的方法,使智能体对网络拓扑变化有较好的容错性,同时通过该方法得到的特征向量能够有效地表征网络流量分布状态,降低了神经网络进行特征提取的压力,使得采用简单的多层全连接网络即可有较好的性能表现,具备较好的计算实时性;设计了奖励函数,对DQN智能体的训练方法进行了详细的说明。
  (4)提出基于DQN的智能重路由算法。注意到在动态路由中流顺序对网络负载均衡的影响,利用SDN网络可以获取网络实时流量带宽信息的特点,采用实时智能路由同样的DQN智能体,结合当前的流量信息进行智能演算,以获取最佳的流量路径,对网络流量分布进行重构,进一步实现拥塞的避免。
  (5)搭建仿真网络,对所提的流量调度方案进行测试。首先是搭建仿真网络,在其中进行了DQN智能体的训练;然后对所提流量调度方案的基本性能,也就是拥塞避免,进行了测试,实验表明,该方法能有效地进行网络流量的灵活动态的调度,实现拥塞的避免,相较于传统的约束最短路径优先(Constrained Shortest Path First, CSPF)算法,本论文提出的调度方案可以提升约15%的拥塞避免能力;最后对该方案的各项附加属性进行测试及分析,指出其可以满足广域网流量调度中容错性、计算实时性等需求。
其他文献
多站无源定位技术因其隐蔽性好、作用距离远和成本低等优点在军事领域和民用领域都具有十分广泛的应用。特别是在电子对抗领域,无源定位不主动对外发射电磁波,而是利用目标发射或反射的电磁波,实现对敌方无人机(UAV)、雷达等设施的静默定位,在现代化战争中发挥着愈发重要的作用。目前,无源定位中常用的定位参数有:到达角(AOA)、到达时间差(TDOA)、到达频率差(FDOA)和接收信号强度(RSS)等。本文从几
技术总是在变革中发展,移动通信系统在过去的几十年里迅速地由第一代移动通信技术(1G)发展到已经展开大规模商业部署的第五代移动通信技术(5G),再到目前许多国家都在启动的第六代移动通信技术(6G)研究,移动通信技术已成为世界各国开展科技竞争的制高点。技术发展规律决定了每一代通信技术的标准都需要较长的时间才能够走向成熟,5G虽然已经开始商用,但从非独立组网到全面独立组网的持续演进仍需要时间,针对高带宽
学位
医学图像配准作为医学图像分析的重要工具,其广泛地应用于疾病辅助诊断、人脑图谱以及图像引导放疗等领域。相对于传统3DCT(3-Dimension Computed Tomography,3D CT),肺部4DCT加入了时间轴,其可以为个体提供整个呼吸过程中的全部信息。通过对肺部4DCT图像进行配准,能够有效地刻画肺部组织结构的相对运动,有助于解决在精准放疗、病灶肿瘤跟踪以及肺功能评估等一系列临床应用
百年来,车辆带来诸多便利的同时,因为疲劳驾驶或人工操作失误人工操作失误而造成的交通事故不计其数,产生了巨大社会伤痛和巨额经济损失,人们憧憬着无人自主驾驶车辆带来社会生活进步。同时,作为汽车产业和人工智能发展必然趋势,无人自主驾驶不仅能为汽车产业带来巨大市场利益,而且是人工智能一定要征服的高峰。近年来,越来越多无人驾驶出租车、摆渡车、移动零售车出现在城市道路,公园广场等常见生活场景。  车道线作为道
学位
基于图像的人体行为识别是将计算机视觉和人工智能相结合实现人体行为识别的一种智能化技术,其已广泛应用于特殊人群监护、人机交互等领域,并已成为人工智能的研究热点之一。  目前,基于图像的人体行为识别技术的研究主要基于单分类器,通过优化特征信息、改进识别算法来实现。其虽然取得了很多研究进展,但在模型的通用性和准确率的提升方面仍存在研究瓶颈。单个分类器通常只针对训练好的几种行为的识别效果好,行为种类变化后
学位
近年来,随着可穿戴设备的增多以及互联网技术的发展,人与人之间的信息交互方式发生了巨大改变,由于图像、视频等多媒体数据具有更加形象生动的特征,所以可以更好地满足广大智能媒体用户的需求。然而,随着多媒体数据的爆发式增长,导致了一系列信息检索与空间存储问题。  视频摘要技术利用计算机自动地从原始长视频中提取关键的图像帧或视频片段作为重点摘要内容,使得摘要后的视频总时长缩短,同时还能够将用户认为的重要内容
学位
工业技术在国家综合生产能力体系中占有举足轻重的地位,工业和制造业的发展是一个国家经济实力的重要体现。近年来,随着我国工业化进程的加快和中国“智能制造2025”的推进,工业互联网成为重要的网络基础设施,众多新型工业计算密集型应用也开始涌现,如工业目标检测(Object Detection),人脸识别(Face Recognition),多媒体(Multimedia)传输等等。同时,伴随移动互联网和无
学位
双目视觉技术在计算机视觉领域中仍然属于较火热的研究课题,其在三维重建、机器人实时导航以及自动驾驶中有着广泛的应用。立体匹配在双目视觉中具有举足轻重的地位,其匹配结果的精度将直接影响最终视差图的精度,因此提高双目视觉中立体匹配的精度对促进双目视觉技术的发展有着重要意义。本文主要研究了如何将卷积网络应用在立体匹配中,并改进了网络结构和后处理方法,提高了算法性能,本文主要工作分为以下方面:  (1)对双
三维点云因其强大的三维空间表征能力,近年来被广泛应用于如自动驾驶、数字博物馆、机器人、医学等领域。三维点云是可由三维扫描设备或摄像机等获取到的能够描述物体表面特征信息的由海量点组成的集合,每个点一般包含几何位置及颜色信息,且点和点之间不存在拓扑关系,没有顺序,因此能否通过有限的网络带宽快速的将三维点云数据传输到用户终端中是解决三维点云数据能否实地使用的先决条件,如何有效的对点云数据进行压缩成为解决
学位
随着智能手机的普及以及物联网的兴起,移动设备数量以前所未有的速度增长。人们对于无线网络的速度和质量有了更高要求,现有的网络通信技术已无法满足人们的需要。具有高可靠性、低时延、高吞吐量等特性的第五代移动通信技术,极大满足了万物互联时代的通信需求。毫米波通信作为5G的关键技术之一,极大地缓解6GHz以下即将耗尽的频谱资源。然而毫米波在传输过程中有着严重的路径损耗,为了使得毫米波实现几百米范围内的通信,
学位