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

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

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

【共引文獻(xiàn)】

相關(guān)期刊論文 前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對(duì)本地P2P業(yè)務(wù)承載能力的研究[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

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

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

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

6 劉立士;周雅芳;范玉娜;羅浩;;AOS自相似業(yè)務(wù)流等時(shí)幀生成算法的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)絡(luò)流量識(shí)別與系統(tǒng)實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;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盤設(shè)計(jì)[J];計(jì)算機(jī)工程與設(shè)計(jì);2014年04期

相關(guān)博士學(xué)位論文 前10條

1 徐永剛;基于NAND Flash的嵌入式圖像記錄技術(shù)[D];中國科學(xué)院研究生院（光電技術(shù)研究所）;2013年

2 高波;基于時(shí)間相關(guān)的網(wǎng)絡(luò)流量建模與預(yù)測(cè)研究[D];哈爾濱工業(yè)大學(xué);2013年

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

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

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

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

7 簡鑫;機(jī)器類通信的隊(duì)列模型與過載控制研究[D];重慶大學(xué);2014年

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 吳援明,梁恩志,羅毅;重尾分布信源的排隊(duì)等待時(shí)間的分析方法[J];電子科技大學(xué)學(xué)報(bào);2003年03期

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

3 劉衛(wèi)江;龔儉;;一種測(cè)量流長度分布的近似方法[J];大連海事大學(xué)學(xué)報(bào);2009年02期

4 季曉飛,范戈,陳月華,徐拯;on-off源的長程相關(guān)結(jié)構(gòu)[J];上海交通大學(xué)學(xué)報(bào);2004年S1期

5 于秦;毛玉明;;基于PME重尾分布服務(wù)時(shí)間的M/G/1模型排隊(duì)性能研究[J];計(jì)算機(jī)學(xué)報(bào);2005年12期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)會(huì)議論文 前1條

1 孔繁超;;在風(fēng)險(xiǎn)模型中重尾隨機(jī)和的若干大偏差結(jié)果[A];中國現(xiàn)場(chǎng)統(tǒng)計(jì)研究會(huì)第12屆學(xué)術(shù)年會(huì)論文集[C];2005年

相關(guān)碩士學(xué)位論文 前10條

1 張娟;索賠為重尾分布條件下多風(fēng)險(xiǎn)模型的精細(xì)大偏差[D];武漢科技大學(xué);2012年

2 譚宇;幾類重尾分布索賠下廣義風(fēng)險(xiǎn)模型的精確大偏差[D];大連理工大學(xué);2012年

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

4 楊洋;金融保險(xiǎn)中重尾分布間的控制關(guān)系與跳時(shí)點(diǎn)過程的精致漸近性[D];蘇州大學(xué);2003年

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

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

7 劉立華;重尾分布下帶投資的風(fēng)險(xiǎn)模型[D];中南大學(xué);2006年

8 董文華;幾類重尾分布族之間的關(guān)系及應(yīng)用[D];蘇州大學(xué);2006年

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

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

，

本文編號(hào)：1399737