基于服务感知的I\\O请求高度算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:zemo283167
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
I/O调度算法对磁盘性能有着至关重要的影响。传统的磁盘调度算法主要通过优化寻道时间来提高磁盘的I/O带宽利用率,但没有考虑到单个请求的响应时间,不能满足实时性要求,也无法感知不同类型请求的不同QoS需求。实时应用越来越广泛,为满足实时请求或者时间敏感性强的请求,人们又提出了一些实时调度算法,用以在满足各个请求的截止期的基础上最大化吞吐量。   系统在处理应用提交的I/O请求时,还需要满足应用类型提出的各种服务质量(Quality of Service,QoS)需求。而不同的应用类型有不同的QoS需求。随着计算机应用的日渐复杂化,混合负载工作模式已成为一种趋势。不同的应用请求有着不同的I/O特征。研究和应用I/O特征有利于磁盘调度算法的优化和设计工作的展开。   Linux内核采用的四种I/O调度机制各有优缺点,分别适用于不同的应用环境。CFQ(Completely Fair Queuing)算法在2.6.18版之后成为Linux的默认调度算法。本论文分析Linux中的CFQ调度算法,CFQ算法以调度的请求个数为公平性标准,队列间采用RR(Round Robin)算法进行轮询,过分依赖请求的优先级,无法做到完全公平。   本文针对混合负载工作模式提出了服务感知机制。根据请求的时间敏感性特征,服务感知机制有效地实现了请求的分类。针对CFQ算法的缺点,提出一种基于服务感知的ICFQ(Improved Completely Fair Queuing)调度算法。该算法通过服务感知机制有效感知请求类型,对不同类型的请求给予不同的调度策略,以磁盘带宽为公平性度量标准,采用MDRR(Modifled Deficit Round Robin)轮询调度各个队列,以队列中请求个数占总请求个数的比例为队列的权重,通过权重和优先级共同控制队列调度的时间片长度。   本文实验采用IOMeter性能测试工具,采用吞吐量、带宽、最大响应时间及平均响应时间作为性能指标,分别对CFQ算法和ICFQ算法进行测试。实验结果表明ICFQ算法在提高了吞吐量和带宽的同时,维持较低的响应时间。在混合负载工作模式下,改进后的ICFQ较之原CFQ,能提高较高的性能和公平性。
其他文献
随着多媒体技术的飞速发展和计算机网络技术的成熟,信息隐藏技术已经成为了实施隐秘通信的重要方法,为越来越多的人所接受。根据载体的不同,信息隐藏技术可以分为图像、视频、软
高频脑电是指频率在36-44Hz的阵发性脑电,高频脑电携带有丰富的思维活动信息,是大脑的功能及状态的反映。通过对高频脑电的研究来反映出注意、抽象和形象思维等精神活动的机
在基于包机制的网络上传输信息时,数据被封装成一个一个的包,从源主机通过网络传输到目的主机。当网络发生拥挤堵塞或者是服务器的缓冲区发生溢出时,就会导致数据包的延迟或
随着网络技术和多媒体技术的迅速发展,图像数据的安全有效传输越来越受到人们关注,数字图像压缩和加密技术应运而生。本文主要对基于小波变换的图像压缩编码算法和以混沌理论为
随着计算机技术和数据库技术的快速发展,人们采集数据的能力有了很大的提高,并积累了大量的数据。通常仅仅对这些数据做简单的查询、编辑工作,然而这些数据中隐含了大量对人
在模式识别领域,有很多问题需要获取大量的有标记数据以训练出高精度的分类器,但有标记数据的获取却是非常困难的,甚至要消耗大量的人力物力。随着数据收集和存储技术的飞速发展
近年来我国铁路事业飞速发展,行车密度与速度大幅增加,由此带来的对铁路行驶安全性与可靠性的要求也越来越高。但是,当下的线路状态检测还严重依赖于巡道工人的目测检查,这样
因特网技术的发展使得网格作为一种分布式的计算平台诞生了,它主要提供资源的共享和协同工作,这些资源包括计算资源,存储资源,信息资源,硬件资源,软件资源等等,它把网络上的
云模型是李德毅院士提出的云理论的一个核心组成部分。它是在对概率理论和模糊集合理论进行交叉渗透的基础上,通过特定的构造算子,形成定性概念与其定量表示之间的转换模型。
近几年来,随着软件产业的迅速发展,软件发展的规模越来越大,软件购买、交付及运营的费用越来越高,同时企业信息化建设需求不断增强,逐渐需要采用一种更好的软件交付模式来减