本文關鍵詞：一種面向重尾分布的SSD磁盤調(diào)度算法　出處：《計算機工程與科學》2015年06期 　論文類型：期刊論文

  更多相關文章： IO調(diào)度 固態(tài)硬盤 重尾分布

【摘要】：存儲設備上的大量文件其長度呈重尾態(tài)分布,IO請求的響應延遲和請求大小有著密切關系,并且固態(tài)硬盤的IO操作不對稱�；谝陨蠋c,在內(nèi)核NOOP調(diào)度算法的基礎上提出一種針對重尾數(shù)據(jù)分布下的IO調(diào)度算法。該算法通過減少大量小片請求的等待時間,提高固態(tài)硬盤的性能。經(jīng)實驗驗證,相比內(nèi)核的NOOP調(diào)度算法,平均響應時間減少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引言網(wǎng)絡和存儲設備上存在的大量數(shù)據(jù)呈現(xiàn)出重尾分布規(guī)律[1],決定了IO請求中必然大量存在小片數(shù)據(jù)的請求,偶發(fā)大塊數(shù)據(jù)請求[2]。固態(tài)硬盤SSD(Solid State Disk)存在讀寫不對稱和寫懲罰缺陷[3]。內(nèi)核中的Deadline和CFQ(CompletelyFair Queuing)調(diào)度算法過于繁雜,不適用于固態(tài)

【共引文獻】

相關期刊論文 前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 肖承偉;王珂;范紅;;優(yōu)化EPON對本地P2P業(yè)務承載能力的研究[J];南京郵電大學學報(自然科學版);2013年05期

3 彭軍;黎福海;羅旗舞;肖祥慧;;一種多通道并行固態(tài)存儲系統(tǒng)的設計與實現(xiàn)[J];計算機工程;2013年12期

4 徐川;王娟;趙國鋒;;基于網(wǎng)絡用戶行為的網(wǎng)站發(fā)展研究[J];計算機應用研究;2014年04期

5 劉立士;范玉娜;羅浩;張耀寰;;基于Matlab的AOS自相似流高效率幀生成時間仿真研究[J];科技視界;2014年26期

6 劉立士;周雅芳;范玉娜;羅浩;;AOS自相似業(yè)務流等時幀生成算法的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 于智源;喬美華;馬衍慶;;基于特征分析的家庭網(wǎng)絡流量識別與系統(tǒng)實現(xiàn)[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 高波;基于時間相關的網(wǎng)絡流量建模與預測研究[D];哈爾濱工業(yè)大學;2013年

3 王暉;自相似網(wǎng)絡流量流體流模型及主動隊列管理算法研究[D];哈爾濱工業(yè)大學;2013年

4 蔣忠元;復雜網(wǎng)絡傳輸容量分析與優(yōu)化策略研究[D];北京交通大學;2013年

5 夏卓群;基于網(wǎng)絡編碼的無線Mesh網(wǎng)絡傳輸關鍵技術研究[D];中南大學;2012年

6 陸紹飛;IEEE 802.16e寬帶無線移動通信網(wǎng)中節(jié)能控制策略研究[D];中南大學;2012年

7 簡鑫;機器類通信的隊列模型與過載控制研究[D];重慶大學;2014年

8 陳勁;水聽器線列陣的數(shù)據(jù)采集與傳輸關鍵技術研究[D];天津大學;2013年

9 朱銓;鐵路干線移動互聯(lián)網(wǎng)的異構網(wǎng)絡部署與流控關鍵技術研究[D];中南大學;2014年

10 謝文軍;面向?qū)拵Х纸M業(yè)務的多層多域光網(wǎng)絡關鍵技術研究[D];北京郵電大學;2014年

相關碩士學位論文 前10條

1 施偉;復雜網(wǎng)絡中層次重疊社區(qū)發(fā)現(xiàn)算法研究[D];重慶大學;2013年

2 王春娟;人類通信模式中的標度行為研究[D];溫州大學;2013年

3 于洪澤;基于DSP和FPGA的電網(wǎng)故障錄波器的研制[D];哈爾濱工業(yè)大學;2013年

4 袁園;自相似業(yè)務的組播交換仿真研究[D];哈爾濱工業(yè)大學;2012年

5 彭軍;基于NAND Flash的多路并行存儲系統(tǒng)的研究與實現(xiàn)[D];湖南大學;2013年

6 王前進;復雜系統(tǒng)降階相似模擬方法及應用研究[D];中南大學;2013年

7 張玫;校園網(wǎng)絡端到端性能測量與分析[D];湖南大學;2013年

8 劉鵬飛;緊急救援場景下基于等效帶寬的接入控制算法仿真研究[D];西南交通大學;2014年

9 趙繼波;M2M流量特性分析[D];西南交通大學;2014年

10 李曉龍;無線環(huán)境下多媒體傳輸服務質(zhì)量研究[D];中國科學技術大學;2014年

【相似文獻】

相關期刊論文 前10條

1 吳援明,梁恩志,羅毅;重尾分布信源的排隊等待時間的分析方法[J];電子科技大學學報;2003年03期

2 程華;夏寧;房一泉;;重尾分布的網(wǎng)絡流量SVM分類[J];華東理工大學學報(自然科學版);2010年06期

3 劉衛(wèi)江;龔儉;;一種測量流長度分布的近似方法[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];中國現(xiàn)場統(tǒng)計研究會第12屆學術年會論文集[C];2005年

相關碩士學位論文 前10條

1 張娟;索賠為重尾分布條件下多風險模型的精細大偏差[D];武漢科技大學;2012年

2 譚宇;幾類重尾分布索賠下廣義風險模型的精確大偏差[D];大連理工大學;2012年

3 汪春華;具有重尾分布風險模型破產(chǎn)問題的研究[D];合肥工業(yè)大學;2008年

4 楊洋;金融保險中重尾分布間的控制關系與跳時點過程的精致漸近性[D];蘇州大學;2003年

5 陳琳;重尾分布的尾部指數(shù)估計、VaR的計算方法及其滬深股市實證分析[D];山西大學;2008年

6 張偉;一類重尾分布的VaR估計[D];南京師范大學;2006年

7 劉立華;重尾分布下帶投資的風險模型[D];中南大學;2006年

8 董文華;幾類重尾分布族之間的關系及應用[D];蘇州大學;2006年

9 邢紅衛(wèi);重尾現(xiàn)象、重尾分布與重尾指數(shù)估計[D];山西大學;2010年

10 李冬梅;具有重尾分布的自回歸滑動平均過程的參數(shù)估計[D];山西大學;2004年

，

本文編號：1399737