数据中心流量调度与请求分配的关键技术研究

来源 :大连理工大学 | 被引量 : 2次 | 上传用户:SunwithKing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网以及硬件设备的发展,数据中心作为部署各类应用的基础设施,其规模经历了三层的演化:独立数据中心、异地多数据中心以及边缘小型数据中心。当前数据中心不仅从规模上越来越大,其粒度也将越来越细。多种类型的数据中心满足用户需求,符合混合式应用的数据流量调度以及请求分配问题一直是数据中心研究中的热点问题。本文依次从数据中心内、多数据中心之间以及边缘小型数据中心这三个层面出发,针对带宽资源有限、传输需求多样、数据量巨大、能量消耗过大这四个难点进行分析,通过总结已有工作,并与之对比,从流量调度以及请求分配这两类问题着手展开研究,具体的研究内容以及贡献如下:
  面向数据中心内部,本文主要研究基于截止时间的流量调度问题。多种应用种类并存,一个用户请求需要多个数据流共同合作完成,那么决定一个任务完成时间的是多个数据流中的最慢那个数据流。同时,部署在数据中心的应用存在部分时延敏感性应用,则数据流的传输完成时间对应用的性能表现有很大的影响。为此,本文提出一种基于截止时间的任务级别的流调度方法。在应用存在不同种类的前提下,将应用分为不同的优先级,流级别的优先级定义继承应用的属性。在流级别下,数据流会根据截至时间而调整自身优先级。本文建立关于流量调度产生收益的模型,收益与应用类型及大小相关联,基于此设计了流量调度近似算法。仿真实验结果表明本文提出的方法对比现有针对截止时间的流调度方法,提高了任务的完成度,同时降低了任务整体平均完成时间。
  面向多数据中心之间,本文主要围绕面向用户性能体验以及能耗效率方面展开研究。在用户性能体验方面,发现越来越多的互联网公司选择在多地构建自己的数据中心,为达到互联网全球化、可保障性服务的目的。我们利用数据中心多地分布式化的特点,数据的传输可以分配到多条路径上,在路径选择的基础上可以提供更有效的服务性能。由于网络情况复杂多变,突发流量等会对网络产生极大的影响。为此,本文提出针对网络拥塞状态的评价方法,并基于此提出流量调度方法。目标是在降低拥塞对流量传输产生影响的前提下,将多数据中心直接流量传输产生的利益最大化。本文通过矩阵变换以及数学推导,证明该方法的有效性。仿真实验结果表明,提出的方法能够有效提高数据流传输带来的收益,并减少网络拥塞带来的伤害。
  此外,在能耗方面,能源消耗占用数据中心提供商的大量的成本,因此降低能耗,保证可靠云服务性能对这些提供商来说意义重大。我们利用数据中心内资源冗余的特性,大多用户所需资源在多个数据中心都有备份,可以通过请求分配以节能的方式选择数据副本。然而,当前关于能耗方面的研究只关注降低能耗,而忽略了网络对于整体服务质量的重要性。在本文中,考虑将能耗与网络整体状况结合起来。为了实现性能的可靠性,我们提出一种结合网络和能耗资源的整体评估方法。并利用资源的冗余特点来分配用户请求,以达到满足用户需求的服务质量和降低能耗的目的,并利用对偶平滑方法求解该问题。实验结果表明,本文的方法能够在有效降低能耗的同时保障服务质量。
  面向边缘小型数据中心内部,本文主要研究用户请求分配问题。随着物联网、云计算的发展,边缘计算正在逐步兴起,将计算能力部署在终端设备或者网络节点上,能够帮助移动设备在数据不上传远端云的情况下就近计算和存储。对于移动用户来说,计算性能和自身电量消耗都是至关重要的,且多数任务存在截至时间的需求。为此,本文提出一种以能耗最小化为目标并能够保障计算任务性能的移动边缘计算方法。该方法根据任务的需求以及移动用户的能耗储备情况,计算将任务卸载至边缘云服务器的比例,并利用KKT条件以及拉格朗日算子法进行求解。通过实验证实了本文的方法在保障任务完成质量的基础上能够有效的减少终端能耗。
其他文献
含重金属离子酸性废水是对环境污染最严重、对人类危害最大的工业废水,利用微生物代谢和硫循环原理处理此类废水是一门新兴技术。为了增强微生物在废水处理中的代谢活性,提高废水处理效率,本文通过对SRB和SRB+Fe0两种体系反应效果的比较,分析了各种因素影响反应效果的方式和机理,重点研究了Fe0对微生物硫酸盐还原代谢和重金属离子去除的强化作用和强化机理,并考察了利用SRB和Fe0协同处理实际矿山废水的效果
随着科技的进步和社会经济的发展,中小企业现已成为我国社会经济发展中不可缺少的一部分了,如何建立合理的公司治理结构以实现经济利润的最大化成为一个重要的课题。目前理论界对于公司治理结构和企业绩效的关系研究有很多,对于良好的公司治理结构范式,由于受到研究对象的差异、衡量指标的不同以及特定市场环境的限制等诸多因素的影响,理论界并未得到一致的研究结果。虽然我国目前大多数中小企业都已经建立了自己的公司治理结构
纽扣生产过程中,由于设备故障、模具损坏等原因,会产出不同程度的瑕疵纽扣。目前大多数纽扣生产厂家仍然采取手工方式进行质量检测,但手工检测具有检测效率低、人力成本高、准确率不稳定等弊端,因此,通过引入机器视觉技术,改造传统检测流程,是目前纽扣制造厂家非常迫切的需求。  本课题针对多种纽扣的次品特征进行研究,设计了相应的检测算法,并搭建了一套基于嵌入式开发板的硬件检测系统,主要贡献如下:  1.基于DB
学位
随着社会经济的不断发展,电力需求呈现快速增长的态势,现有的电力系统网络面临巨大的挑战。从能源和社会的角度来看,节能减排、绿色高效以及可持续发展已成为电力系统的主要设计原则。智能电网是一种分布式、使用可再生能源、通过实时的双向电力流和信息流相互作用实现的新型电力供需网络。其特点是使用先进的监测技术、通信技术和控制技术,对发电、传输、配送、管理等环节进行优化,以提高电网的高效性、可靠性和安全性。智能电
学位
随着现代科学技术的发展,现代工业对位移测量的要求越来越高,人们急切需要一批位移测量仪器来满足现代工业制造的要求。在众多的位移测量仪器中,电容式位移传感器以其结构简单、良好的测量精度和灵敏度、以及优良的动态性能等特点在航空航天、医疗器械以及汽车制造等领域有着广泛的应用。然而不可否认的是它依然有着一些不容忽视的问题需要现代科研人员去解决。比如它容易受到环境温度的影响而产生温度漂移,并且容易产生边缘效应
一、煤炭行业人力资源基本状况据调查,截至2005年2月,全国规模以上煤炭企业全部从业人员402.3万人,比上年同期增加18万人。根据企业类型划分,原国有重点煤矿职工255.99万人,其中在岗职工227.44万人(包括煤炭生产人员137.28万人);规模以上乡镇煤矿从业人员约44万人,比上年同期增加11万人。另有规模以下地方、乡镇、个体煤矿从业人员约280万人,全行业共约552.4万人。
Financial Shared Service Center model is a kind of reform and innovation of financial management model,which promotes the integration of enterprise financial business,standardization of financial proc
会议
《义务教育语文课程标准》(2011版)中提出要“多读书,好读书,读好书。”这一课程标准的提出,使得阅读教学的理念逐层深入。然而,研究中发现:在素质教育的背景下,教师的自我教学反思不到位、教学形式较为单一、教师在实际教学中对学生缺乏系统性指导。而学生的阅读学习,大多为迎合教师的评分点作答,不能积极主动阅读文本,深层次的剖析文章内容,继而学生的阅读学习出现效率低,储备少,程度浅等问题。因此,改变阅读教
现实生活中存在各种各样的分配问题,目前对分配问题的求解一般采用先建立优化模型,然后采用群智能优化算法进行优化求解,现有的群智能优化算法模拟的是生物觅食行为,这类优化算法在处理静态问题的时候效果不错,但是在处理动态问题的时候,由于柔性缺失,往往只在一些固定场景有效,而群智能劳动分工由于模拟的是生物群体之间的协作分工,所以在解决这类动态分配问题有着天然的优势。  动态分配问题划分为连续分配问题和离散分
学位
调度问题是组合优化、计算机科学、管理科学等领域的经典问题之一,其研究内容是指在满足一定约束的前提下,将一定时间内的不同任务分配给有限的处理机,以优化一至多个目标。众多优化目标之中,任务的误工损失是一个与其交付期有关的惩罚量,等于其滞后于交付期加工的部分。以最小化任务误工损失为优化目标的调度问题于1984年提出,已被持续研究超过30年。  在前人基础上,本文继续研究了该类问题的若干形式,并利用精确算
学位