【摘 要】
:
越来越多的应用程序(例如Web搜索,数据挖掘和推荐系统)部署到数据中心,同时它们越来越依赖于高性能数据中心网络来满足用户不断增长的服务体验质量要求。现有的流量调度方法都是建立在假设数据流的信息已知(如大小和截止时间)或拓扑为对称拓扑(如Fat-Tree等)的情况下。但在实际生产过程中,数据流的信息是很难在开始发送时获取到,即使是准确的预测也是十分困难的。在这种情况下,最小化数据中心网络中的平均流完
论文部分内容阅读
越来越多的应用程序(例如Web搜索,数据挖掘和推荐系统)部署到数据中心,同时它们越来越依赖于高性能数据中心网络来满足用户不断增长的服务体验质量要求。现有的流量调度方法都是建立在假设数据流的信息已知(如大小和截止时间)或拓扑为对称拓扑(如Fat-Tree等)的情况下。但在实际生产过程中,数据流的信息是很难在开始发送时获取到,即使是准确的预测也是十分困难的。在这种情况下,最小化数据中心网络中的平均流完成时间是一个巨大的挑战。现有的解决方案可以潜在地提供理想的性能,但是它们需要特殊的硬件支持或者对服务器和主机端的TCP/IP协议栈进行修改,而这在实践中是很难实现。本文为具有非对称拓扑挑战的数据中心网络提出了一种基于Flowlet的信息不可知情况下的流量调度机制。该方法的实现是轻量级但有效的,不需要对服务器和主机端的TCP/IP协议栈进行修改。主要思想是利用交换机中的多个优先级队列,在Flowlet级别进行调度,动态降低数据流的优先级。更具体地说,数据流最开始被赋予最高的优先级,然后根据其已发送的Flowlet的数量逐渐降低其优先级,以模拟最短的作业优先原则。接着本文将最小化平均流完成时间问题建模为一个非线性比率和问题,并设计了两种启发式方法来得出次优的降级阈值。实验结果表明,与最新的流量调度方法相比,在实际工作负载下,提出的方法可以降低平均流完成时间多达15.35%。接着本文考虑到静态阈值不匹配问题可能带来的性能损失,以及静态阈值的更新周期较长,在前文工作上基础上提出了基于深度强化学习的信息不可知流量调度方法,将最小化平均流完成时间问题建模为一个深度强化学习问题,改进了深度确定性策略梯度方法来训练该模型。实验结果表明,基于深度强化学习的方法在实际工作负载下可以将平均流完成时间降低多达10.4%。
其他文献
现如今,球形全景图已经成为场景记录和可视化显示的一种常用数据形式。全景球形图像呈现的是在空间的单个点捕获的360度场景,可以通过全向相机拍摄或通过拼接多张平面透视图像合成来产生。另一方面,面向平面透视图像的运动恢复结构(Structure-from-Motion)的技术越来越成熟,此技术是利用多张包含视觉运动信息的二维透视图像估计拍摄场景的三维结构。然而由于球形全景图的几何特性,现有运动恢复结构的
目前甲状腺癌症发病率逐年上涨,居于世界女性癌症发病第四位。早期发现甲状腺癌症如果进行手术治疗,患者的5年存活率高达96%。因此,早期发现和诊断是控制病症的关键。超声成像技术具有无创性、无辐射、低成本和实时成像等优点,是早期检测和诊断甲状腺癌最常用的成像方式。然而,使用超声精准的诊断甲状腺结节需要放射科医生具有大量的临床实践经验。目前,随着深度学习的快速发展,应用深度学习技术处理医学图像问题已成为一
旋翼型无人机因其成本低、易维护、可扩展性强的特点,受到了广泛的使用。目前在大部分应用场景下都需要人工对无人机进行操作,因此有必要让无人机具有自主执行一些任务的能力,以降低其使用门槛并节省人力。无人机在自主执行任务的过程中,很多导航过程与任务的执行可以依靠视觉来自主完成。因此本文围绕一种可自主进行目标搜索、返航与精准降落的四旋翼无人机,进行了以下主要工作:首先,本文完成了帮助无人机实现上述功能的视觉
透射多光谱成像具有医学应用的潜在价值,例如乳腺肿瘤的早期筛查。但是生物组织的强散射性和强吸收性致使获得的图像信噪比低且模糊。采用帧累加技术与函数信号调制解调技术可以提升获得图像的灰阶和信噪比,进而提高异质体检出的可能性。使用帧累加结合函数信号调制解调技术获取图像数据需要进行大量计算,并且多光谱透射图像边界模糊,难以进行异质体检测。本文针对上述多光谱透射成像中的图像解调速度问题和图像中异质体的检测问
双目立体视觉是从两个视点观察同一景物,以获取在不同视角下的感知图像,通过三角测量原理计算图像像素点间的视差来获取景物的三维信息。立体视觉技术主要涉及摄像机标定、图像预处理、立体匹配、三维重建等步骤。立体匹配是其中最重要也是最困难的步骤,其主要目的是通过相应的算法获取参考图像与目标图像之间对应匹配点间的关系,生成相应的视差图,依据视差图信息及三角测量原理可得到场景的深度信息。本文介绍双目立体视觉的理
1867年,凡尔纳创作了《海底两万里》。三个勇敢的人,在偶然情况下掉落到海洋怪物的脊背上,他们发现这其实是一艘世界上最先进的多功能深潜船,伟大的尼摩船长发明并制造了这艘可以永远潜行的伟大航海器。阅读《海底两万里》,必须要把尼摩船长、"鹦鹉螺"号潜艇、疯狂的大海放在一起欣赏。因为这本书中包含了凡尔纳创造的最重要的三个形象,他们一个是真正的人类,一个是人类创造的机器,一个则是人类征服的对象。
随着互联网经济的快速发展,人们的生活品质也日益提高,对住房的设计装修、办公空间装修等有更高层次要求,进而推动了装修领域的发展。传统装修行业面临市场竞争激烈、行业门槛低、管理成本高、营销获客难、宣传成本高、签单率较低等问题,引起装修公司对该行业的思考与关注。移动装修APP系统的互联网化、移动化、地理信息化、线上线下一体化成为装修行业的标杆服务。因此,开发一款基于Android的装修平台系统成为行业的
场景感知是自动驾驶系统安全运行的重要基础。当前,驾驶场景语义分割任务的主要挑战在于数据缺少,以及实际应用中对不同天气环境下的鲁棒性和车辆高速前行中的实时性的要求较高。此外,道路场景中物体尺度差异大,物体类别多样,天气环境多变且场景复杂,也是驾驶场景语义分割任务的一大挑战。因此,综合利用模型改良、数据增强、数据生成等多种方法,提高面向自动驾驶场景的深度学习模型性能和泛化能力,并使模型有较高的鲁棒性,
由于时间序列的非线性和时变性,以往的神经网络预测方法都无法获得理想的效果。基于自适应神经网络的时序数据n步预测算法,可以让计算机利用时序的历史数据自动构建结构最优和得到最佳训练的神经网络模型,能够准确地拟合出隐藏在时序数据中的时变的非线性映射关系。这一算法应用于股市中的时序预测与实证分析后,收到了较好预测效果。
无人机配备高清摄像头,可以执行海上溢油应急监控、肇事船舶搜寻、遇险船舶和人员定位、海洋主权巡查等任务。本文旨在研发一个倒驳船检测系统,可在无人机巡逻过程中实时检测倒驳船,实现目标的识别、定位与检测,可以大大改善工作人员工作体验,提高工作效率。在本文中,我们设计了一个用于检测倒驳船的系统,该系统可以大大的节省人力和物力,提高工作效率。该系统包括实时检测和视频处理两个部分,同时该系统不仅可以在正常天气