【摘要】： 互聯(lián)網(wǎng)技術(shù)的廣泛應(yīng)用推動(dòng)了計(jì)算機(jī)技術(shù)的快速發(fā)展,人們對(duì)數(shù)據(jù)存儲(chǔ)的需求已經(jīng)有了很大的改變,主要表現(xiàn)在要求計(jì)算機(jī)存儲(chǔ)系統(tǒng)具有巨大的存儲(chǔ)容量,并且還希望能夠?qū)?shù)據(jù)進(jìn)行快速存取和有效的管理。目前,國(guó)內(nèi)外的許多科研機(jī)構(gòu)和知名大企業(yè)對(duì)計(jì)算機(jī)存儲(chǔ)技術(shù)的研究越來(lái)越重視,特別是網(wǎng)絡(luò)存儲(chǔ)技術(shù)近年來(lái)已經(jīng)成為計(jì)算機(jī)存儲(chǔ)技術(shù)領(lǐng)域內(nèi)的一個(gè)研究“熱點(diǎn)”。 本課題組提出的智能網(wǎng)絡(luò)磁盤(pán)存儲(chǔ)系統(tǒng)(INDSS: Intelligent Network Disk Storage System)項(xiàng)目是致力于實(shí)現(xiàn)計(jì)算機(jī)存儲(chǔ)系統(tǒng)對(duì)信息存儲(chǔ)的多層次、智能化和自動(dòng)化管理的目的。而在該系統(tǒng)中的任務(wù)調(diào)度則是體現(xiàn)智能網(wǎng)絡(luò)磁盤(pán)存儲(chǔ)系統(tǒng)智能性的智能性關(guān)鍵步驟之一。由于一般任務(wù)的執(zhí)行時(shí)間預(yù)測(cè)是有效地進(jìn)行任務(wù)調(diào)度的前提,所以本文研究的任務(wù)調(diào)度模型包括兩個(gè)方面:IND(Intelligent Network Disk)的執(zhí)行時(shí)間預(yù)測(cè)模型及單IND的任務(wù)調(diào)度算法的設(shè)計(jì)。本文作者所做的主要研究工作如下: 針對(duì)INDSS存儲(chǔ)系統(tǒng)具有高可靠性、高可用性等特征及IND中的應(yīng)用具有很大的相似性的特點(diǎn),本文提出的IND執(zhí)行時(shí)間預(yù)測(cè)模型的框架主要是采用歷史信息法建立。在具體的預(yù)測(cè)過(guò)程中,借鑒了向量空間模型(VSM)的相關(guān)思想,并結(jié)合統(tǒng)計(jì)學(xué)中DF方法、χ2統(tǒng)計(jì)量的優(yōu)勢(shì),得出任務(wù)元數(shù)據(jù)的特征項(xiàng),主要采用TF-IDF策略計(jì)算特征項(xiàng)權(quán)重,在具體使用過(guò)程中對(duì)TF-IDF策略的不足之處進(jìn)行了改進(jìn)。在執(zhí)行時(shí)間預(yù)測(cè)算法中,采用多元線性回歸模型建模,比較出最相似任務(wù)的執(zhí)行時(shí)間并且根據(jù)各個(gè)資源因素的動(dòng)態(tài)性進(jìn)行了相關(guān)矯正。實(shí)驗(yàn)證明,IND執(zhí)行時(shí)間預(yù)測(cè)模型能夠取得較高的準(zhǔn)確率。 智能網(wǎng)絡(luò)磁盤(pán)存儲(chǔ)系統(tǒng)(INDSS)中現(xiàn)有的單機(jī)調(diào)度算法雖然使任務(wù)加權(quán)總完成時(shí)間最優(yōu),但是會(huì)導(dǎo)致大量任務(wù)長(zhǎng)期得不到執(zhí)行而引起“饑餓”現(xiàn)象。針對(duì)這個(gè)問(wèn)題,本文提出了一種可控制調(diào)度算法(CSA, Controlled Scheduling Algorithm),把任務(wù)劃分成步驟鏈并根據(jù)步驟鏈的執(zhí)行時(shí)間及權(quán)重計(jì)算出ρ因子,在選擇未執(zhí)行步驟鏈時(shí)綜合考慮ρ因子的大小與ρ因子所在任務(wù)的已執(zhí)行時(shí)間。實(shí)驗(yàn)結(jié)果證明,CSA使加權(quán)總完成時(shí)間與IND現(xiàn)有算法相當(dāng),任務(wù)的平均周轉(zhuǎn)時(shí)間及短任務(wù)的完成時(shí)間均優(yōu)于IND現(xiàn)有算法,可以消除“饑餓”現(xiàn)象,較好地兼顧效益性和公平性原則。
【學(xué)位授予單位】：華南理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類(lèi)號(hào)】：TP333.35

【參考文獻(xiàn)】

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

1 金博,史彥軍,滕弘飛;基于語(yǔ)義理解的文本相似度算法[J];大連理工大學(xué)學(xué)報(bào);2005年02期

2 趙華;趙鐵軍;于浩;鄭德權(quán);;基于查詢向量的英語(yǔ)話題跟蹤研究[J];計(jì)算機(jī)研究與發(fā)展;2007年08期

3 張煥炯,王國(guó)勝,鐘義信;基于漢明距離的文本相似度計(jì)算[J];計(jì)算機(jī)工程與應(yīng)用;2001年19期

4 趙躍龍;戴祖雄;王志剛;楊希;;一種智能網(wǎng)絡(luò)磁盤(pán)(IND)存儲(chǔ)系統(tǒng)結(jié)構(gòu)[J];計(jì)算機(jī)學(xué)報(bào);2008年05期

5 劉育芳,張立臣;實(shí)時(shí)系統(tǒng)最壞執(zhí)行時(shí)間分析[J];計(jì)算機(jī)應(yīng)用研究;2005年11期

6 郝秀蘭;陶曉鵬;王述云;徐和祥;胡運(yùn)發(fā);;基于特征選擇及Condensing技術(shù)的文本取樣[J];模式識(shí)別與人工智能;2009年05期

7 車(chē)喜龍;胡德斌;胡亮;;網(wǎng)格應(yīng)用程序執(zhí)行時(shí)間預(yù)測(cè)系統(tǒng)[J];小型微型計(jì)算機(jī)系統(tǒng);2008年08期

8 陶躍華;基于向量的相似度計(jì)算方案[J];云南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年05期

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

1 張串絨;密碼學(xué)中布爾函數(shù)的性質(zhì)和構(gòu)造[D];西安電子科技大學(xué);2001年

本文編號(hào)：2733261