基于SDN的改进延迟调度算法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:y567843241
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的发展和层出不穷的各种应用,互联网产生着大量的数据,如何有效存储和处理这些大规模数据成为了一个亟待解决的问题。为了解决相关问题,运行大规模分布式计算的数据中心正在全世界范围内构建。作为数据中心核心基础设施的分布式计算框架Hadoop被提了出来。为了减少在作业执行过程中数据迁移所带来的时间开销,在Hadoop中扮演重要角色的作业调度算法尽可能将任务分配到任务所需数据所在的节点上执行,从而缩短了作业响应时间和提高了集群的性能。在保证作业公平性的前提下,由M Zharia等人提出的延迟调度算法尽可能地分配任务到任务所需数据的存储节点。但是,该算法只是根据人工经验设置一个静态等待时间阈值,不能有效适应数据中心动态的负载变化,从而带来调度算法性能的降低。本文所提出的BS-IDS算法充分考虑了影响延迟调度算法性能的数据中心负载情况、网络情况和队首作业的执行状态等几个因素,得到一个自适应的等待时间阈值。通过利用SDN(软件定义网络)对网络控制的灵活性,对数据迁移进行网络控制,避免因网络负载变化而带来的任务响应时间影响。通过实验表明,BS-IDS算法能够有效适应数据中心动态的负载变化,并且相比较于传统的延迟调度算法,在作业响应时间等方面有着更优的表现。
其他文献
路面病害的早期发现与早期诊断是道路养护管理工作的重要内容,及时发现并及时处理有助于避免更大的人员和财产损失。目前我国高速公路城市道路等快速发展,传统养护行为完全人
云计算是一种新兴的商业计算模式,它是计算机技术发展过程中的重要里程碑。在云计算环境中,海量的资源被抽象进资源池,并封装成服务。面对云计算终端用户的服务请求,存在着满
3G技术为移动多媒体的应用和发展提供了良好的平台。CDMA2000 1xEVDO网络进入了商用阶段,通过CDMA2000 1xEVDO网络,我们可以实现可视电话、在线游戏、视频欣赏等需要较高数据
近年来,国内外雾霾天气多发,严重影响了交通安全和出行便利。在雾天情况下,由于大气对光线的散射作用,成像系统获取的图像会产生强烈的退化。这种退化过程导致场景被雾气所掩
数字家庭业务提供多媒体娱乐、通信和健康等服务,这些服务使人们的生活更加方便、多姿多彩。很多研究预测数字家庭服务将会有广阔的市场前景。随着信息技术的发展,互联网的迅
在模式识别领域中,基于图像的目标检测与识别始终是最具有实用价值和重要意义的研究方向之一,特别是在航空航天领域,它已经成为了卫星导航定位的一项关键技术。但目前该技术
视频序列中的目标跟踪技术是指在一段视频序列中寻找与指定目标最相似的部分,是计算机视觉领域的一个重要内容。目标跟踪技术在军事、航天、监控、生物医学和机器人技术等多
随着信息技术和通信技术的飞速发展以及网络技术的逐渐普及,信息安全成为当今社会的热门话题,身份识别技术也越来越为人们所重视。在传统的身份识别方法已经无法保证人们对信
软件无线电作为一种新兴的通信体系结构,因其标准化模块化的结构,具有很强的灵活性和开放性,而受到广泛关注并日渐普及。但经过宽带软件无线电接收前端的小信号通常会被大信
随着网络与信息技术的发展,信息量急剧扩增,给人们的工作和生活带来了极大方便。人们在享受日益丰富的信息的同时,也被其所淹没,想要搜索自己感兴趣的信息或者管理这些信息都