一种面向重尾分布的SSD磁盘调度算法

发布时间：2018-01-09 03:08

  本文关键词：一种面向重尾分布的SSD磁盘调度算法　出处：《计算机工程与科学》2015年06期 　论文类型：期刊论文

  更多相关文章： IO调度 固态硬盘 重尾分布

【摘要】：存储设备上的大量文件其长度呈重尾态分布,IO请求的响应延迟和请求大小有着密切关系,并且固态硬盘的IO操作不对称。基于以上几点,在内核NOOP调度算法的基础上提出一种针对重尾数据分布下的IO调度算法。该算法通过减少大量小片请求的等待时间,提高固态硬盘的性能。经实验验证,相比内核的NOOP调度算法,平均响应时间减少17%。
[Abstract]:A large number of files on the storage device are distributed in a heavy-tailed manner. The response delay of IO requests is closely related to the size of the request, and the IO operation of the solid-state hard disk is asymmetric. Based on the kernel NOOP scheduling algorithm, an IO scheduling algorithm for heavy-tailed data distribution is proposed, which reduces the waiting time of a large number of small requests. Compared with the kernel NOOP scheduling algorithm, the average response time is reduced by 17%.
【作者单位】： 国防科学技术大学计算机学院;二炮装备研究院四所;
【分类号】：TP333
【正文快照】： 1引言网络和存储设备上存在的大量数据呈现出重尾分布规律[1],决定了IO请求中必然大量存在小片数据的请求,偶发大块数据请求[2]。固态硬盘SSD(Solid State Disk)存在读写不对称和写惩罚缺陷[3]。内核中的Deadline和CFQ(CompletelyFair Queuing)调度算法过于繁杂,不适用于固态

【共引文献】

相关期刊论文 前10条

1 JI Yimu;YUAN Yongge;HAN Zhijie;WANG Hao;HAN Lei;SUN Yanfei;WANG Ruchuan;;An Analysis and Proof on Self-Similarity Property of Flash P2P Internet Video Traffic[J];Chinese Journal of Electronics;2015年01期

2 肖承伟;王珂;范红;;优化EPON对本地P2P业务承载能力的研究[J];南京邮电大学学报(自然科学版);2013年05期

3 彭军;黎福海;罗旗舞;肖祥慧;;一种多通道并行固态存储系统的设计与实现[J];计算机工程;2013年12期

4 徐川;王娟;赵国锋;;基于网络用户行为的网站发展研究[J];计算机应用研究;2014年04期

5 刘立士;范玉娜;罗浩;张耀寰;;基于Matlab的AOS自相似流高效率帧生成时间仿真研究[J];科技视界;2014年26期

6 刘立士;周雅芳;范玉娜;罗浩;;AOS自相似业务流等时帧生成算法的Matlab仿真分析[J];科技视界;2014年27期

7 Hui SUN;Xiao QIN;Chang-sheng XIE;;Exploring optimal combination of a file system and an I/O scheduler for underlying solid state disks[J];Journal of Zhejiang University-Science C(Computers & Electronics);2014年08期

8 于智源;乔美华;马衍庆;;基于特征分析的家庭网络流量识别与系统实现[J];计算机工程与应用;2015年10期

9 You-Ping Li;Wei-Qun Gan;Li Feng;Si-Ming Liu;A.Struminsky;;The breakdown of the power-law frequency distributions for the hard X-ray peak count rates of solar flares[J];Research in Astronomy and Astrophysics;2013年12期

10 郑奇;袁志勇;肖玲;王慧玲;王高华;;基于Cortex-M3的高速安全U盘设计[J];计算机工程与设计;2014年04期

相关博士学位论文 前10条

1 徐永刚;基于NAND Flash的嵌入式图像记录技术[D];中国科学院研究生院（光电技术研究所）;2013年

2 高波;基于时间相关的网络流量建模与预测研究[D];哈尔滨工业大学;2013年

3 王晖;自相似网络流量流体流模型及主动队列管理算法研究[D];哈尔滨工业大学;2013年

4 蒋忠元;复杂网络传输容量分析与优化策略研究[D];北京交通大学;2013年

5 夏卓群;基于网络编码的无线Mesh网络传输关键技术研究[D];中南大学;2012年

6 陆绍飞;IEEE 802.16e宽带无线移动通信网中节能控制策略研究[D];中南大学;2012年

7 简鑫;机器类通信的队列模型与过载控制研究[D];重庆大学;2014年

8 陈劲;水听器线列阵的数据采集与传输关键技术研究[D];天津大学;2013年

9 朱铨;铁路干线移动互联网的异构网络部署与流控关键技术研究[D];中南大学;2014年

10 谢文军;面向宽带分组业务的多层多域光网络关键技术研究[D];北京邮电大学;2014年

相关硕士学位论文 前10条

1 施伟;复杂网络中层次重叠社区发现算法研究[D];重庆大学;2013年

2 王春娟;人类通信模式中的标度行为研究[D];温州大学;2013年

3 于洪泽;基于DSP和FPGA的电网故障录波器的研制[D];哈尔滨工业大学;2013年

4 袁园;自相似业务的组播交换仿真研究[D];哈尔滨工业大学;2012年

5 彭军;基于NAND Flash的多路并行存储系统的研究与实现[D];湖南大学;2013年

6 王前进;复杂系统降阶相似模拟方法及应用研究[D];中南大学;2013年

7 张玫;校园网络端到端性能测量与分析[D];湖南大学;2013年

8 刘鹏飞;紧急救援场景下基于等效带宽的接入控制算法仿真研究[D];西南交通大学;2014年

9 赵继波;M2M流量特性分析[D];西南交通大学;2014年

10 李晓龙;无线环境下多媒体传输服务质量研究[D];中国科学技术大学;2014年

【相似文献】

相关期刊论文 前10条

1 吴援明,梁恩志,罗毅;重尾分布信源的排队等待时间的分析方法[J];电子科技大学学报;2003年03期

2 程华;夏宁;房一泉;;重尾分布的网络流量SVM分类[J];华东理工大学学报(自然科学版);2010年06期

3 刘卫江;龚俭;;一种测量流长度分布的近似方法[J];大连海事大学学报;2009年02期

4 季晓飞,范戈,陈月华,徐拯;on-off源的长程相关结构[J];上海交通大学学报;2004年S1期

5 于秦;毛玉明;;基于PME重尾分布服务时间的M/G/1模型排队性能研究[J];计算机学报;2005年12期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前1条

1 孔繁超;;在风险模型中重尾随机和的若干大偏差结果[A];中国现场统计研究会第12届学术年会论文集[C];2005年

相关硕士学位论文 前10条

1 张娟;索赔为重尾分布条件下多风险模型的精细大偏差[D];武汉科技大学;2012年

2 谭宇;几类重尾分布索赔下广义风险模型的精确大偏差[D];大连理工大学;2012年

3 汪春华;具有重尾分布风险模型破产问题的研究[D];合肥工业大学;2008年

4 杨洋;金融保险中重尾分布间的控制关系与跳时点过程的精致渐近性[D];苏州大学;2003年

5 陈琳;重尾分布的尾部指数估计、VaR的计算方法及其沪深股市实证分析[D];山西大学;2008年

6 张伟;一类重尾分布的VaR估计[D];南京师范大学;2006年

7 刘立华;重尾分布下带投资的风险模型[D];中南大学;2006年

8 董文华;几类重尾分布族之间的关系及应用[D];苏州大学;2006年

9 邢红卫;重尾现象、重尾分布与重尾指数估计[D];山西大学;2010年

10 李冬梅;具有重尾分布的自回归滑动平均过程的参数估计[D];山西大学;2004年

，

本文编号：1399737