發(fā)布時(shí)間：2017-11-28 14:14

  本文關(guān)鍵詞：基于Vague集的不確定性QoS網(wǎng)格資源調(diào)度算法研究

  更多相關(guān)文章： 網(wǎng)格計(jì)算 多QoS Vague集 網(wǎng)格資源管理 調(diào)度算法

【摘要】：隨著科技的發(fā)展和信息的爆炸,在計(jì)算科學(xué)、工程和商業(yè)領(lǐng)域,人們通常需要進(jìn)行一些大規(guī)模的復(fù)雜計(jì)算,對(duì)計(jì)算能力的要求越來越高。超級(jí)計(jì)算機(jī)系統(tǒng)(Super Computer System)作為高性能計(jì)算的一種有效解決方法,由于其高昂的使用成本,讓許多有現(xiàn)實(shí)需求的中小企業(yè)和科研單位望而卻步。1998年以美國(guó)資深科學(xué)家Ian Foster教授為代表,提出了一種新的分布式并行計(jì)算體系結(jié)構(gòu),網(wǎng)格。它通過網(wǎng)絡(luò)和協(xié)議將分布在全球的各種“空閑”的計(jì)算資源、存儲(chǔ)資源和信息資源等實(shí)現(xiàn)網(wǎng)絡(luò)互聯(lián)和全面共享,形成一臺(tái)虛擬的超級(jí)計(jì)算機(jī),通過統(tǒng)一的接口向用戶提供低成本高性能的計(jì)算服務(wù),成為性能計(jì)算的重要發(fā)展方向。相比于傳統(tǒng)的分布式計(jì)算系統(tǒng),網(wǎng)格的規(guī)模更為龐大,對(duì)資源的兼容性更強(qiáng)。最重要的是網(wǎng)格是對(duì)現(xiàn)有資源能力的整合利用,在不增加新的計(jì)算設(shè)備的條件下為用戶提供便捷、可靠、低成本的資源使用服務(wù),以及網(wǎng)格開放、跨平臺(tái)和易于擴(kuò)展等優(yōu)點(diǎn),網(wǎng)格計(jì)算技術(shù)得到工業(yè)界和學(xué)術(shù)界的廣泛關(guān)注。網(wǎng)格資源管理和任務(wù)調(diào)度是網(wǎng)格系統(tǒng)的核心組成部分,也是網(wǎng)格對(duì)外輸出服務(wù)資源和執(zhí)行用戶任務(wù)的重要前提。在已有的以服務(wù)質(zhì)量(QoS,Quality of Service)為目標(biāo)的網(wǎng)格資源調(diào)度算法中,大都只選取一維的QoS參數(shù),對(duì)于多維QoS的資源調(diào)度研究較少,且針對(duì)的是精確匹配,沒有考慮到用戶使用網(wǎng)格服務(wù)提出精確QoS需求的難度,以及精確匹配造成可選資源范圍較小,匹配度不高等問題。針對(duì)現(xiàn)有研究中存在的不足,本文在前人的基礎(chǔ)上,做了如下工作：一、本文使用Vague集來描述不確定性的用戶任務(wù)QQoS需求,給出了精確值、區(qū)間值和定性值QoS測(cè)量的Vague集模型,并使用證據(jù)推理(ER)算法對(duì)分層的QoS參數(shù)向上進(jìn)行信息融合,得到上層廣義屬性在各評(píng)估等級(jí)上的Vague值分布,以計(jì)算用戶任務(wù)的綜合效用值,并根據(jù)效用值的大小確定任務(wù)調(diào)度的優(yōu)先級(jí)。以“較為準(zhǔn)確”的方式來表示用戶真實(shí)的服務(wù)質(zhì)量需求,為任務(wù)調(diào)度奠定基礎(chǔ)。二、提出基于資源屬性加權(quán)聚類算法的分層網(wǎng)格資源發(fā)現(xiàn)模型,通過對(duì)網(wǎng)格資源節(jié)點(diǎn)進(jìn)行聚類分析,將具有相似性能的網(wǎng)格資源聚集在一起形成資源域,以整體的形式對(duì)外提供服務(wù),在提高低連接度資源節(jié)點(diǎn)“能見度”的同時(shí),將網(wǎng)格資源發(fā)現(xiàn)過程縮小在一個(gè)個(gè)資源域的局部子空間并行進(jìn)行,以提高資源發(fā)現(xiàn)效率和利用率。三、針對(duì)已有以服務(wù)質(zhì)量為目標(biāo)的網(wǎng)格資源調(diào)度算法精確匹配的不足,本文提出基于Vague集相似度的多QoS網(wǎng)格資源調(diào)度算法(Multi-QoS VSS),該算法優(yōu)先調(diào)度高QoS需求的任務(wù)進(jìn)行適度匹配,并提供在用戶可接受閾值范圍內(nèi)的資源協(xié)商機(jī)制。通過仿真實(shí)驗(yàn)對(duì)比,基于Vague集相似度的多QoS網(wǎng)格資源調(diào)度算法比Min-min算法在任務(wù)平均完成時(shí)間、平均使用成本、資源請(qǐng)求成功率和資源利用率方面更有優(yōu)勢(shì),且在“惡劣”網(wǎng)格環(huán)境下的適應(yīng)性更好,在保證用戶QoS需求的前提下,能夠很好地實(shí)現(xiàn)任務(wù)資源間的映射與匹配。
【學(xué)位授予單位】：廣東工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.08;TP18

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 岳明;;運(yùn)用網(wǎng)格資源節(jié)點(diǎn)優(yōu)化高校網(wǎng)絡(luò)系統(tǒng)[J];電腦知識(shí)與技術(shù);2009年23期

2 劉玉玲;杜瑞忠;田俊峰;袁鵬;;基于信任力矩的網(wǎng)絡(luò)資源選擇模型[J];通信學(xué)報(bào);2012年04期

3 周鳳;艾中良;劉忠麟;;云環(huán)境下計(jì)算資源適用性評(píng)估[J];計(jì)算機(jī)與現(xiàn)代化;2014年01期

4 方娟;張書杰;;網(wǎng)格環(huán)境中資源節(jié)點(diǎn)的模擬及其應(yīng)用[J];北京工業(yè)大學(xué)學(xué)報(bào);2005年S1期

5 許川佩;占來龍;任智新;;基于NoC的圖像采集系統(tǒng)設(shè)計(jì)[J];微型機(jī)與應(yīng)用;2012年11期

6 劉邦傳;田野;;P2P視頻點(diǎn)播中的VCR方法綜述[J];計(jì)算機(jī)工程與科學(xué);2011年07期

7 姚華超;王振宇;;基于KVM-QEMU與Libvirt的虛擬化資源池構(gòu)建[J];計(jì)算機(jī)與現(xiàn)代化;2013年07期

8 張龍;李巍;李云春;;基于改進(jìn)DHT算法的分布式資源發(fā)現(xiàn)模型的研究[J];計(jì)算機(jī)應(yīng)用研究;2007年12期

9 張正豪;郭平;趙娟;馬雯;;節(jié)點(diǎn)非獨(dú)立失效下的局域網(wǎng)可靠性建模與分析[J];后勤工程學(xué)院學(xué)報(bào);2014年01期

10 ;[J];;年期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 彭凱;;優(yōu)超方法在資源優(yōu)化調(diào)度中的應(yīng)用[A];第九屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 資深媒體人 公益人士 范煒;“資源節(jié)點(diǎn)”是媒體人做慈善的核心競(jìng)爭(zhēng)力[N];深圳特區(qū)報(bào);2014年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 李向;無標(biāo)度的生命網(wǎng)絡(luò)隨機(jī)演化模型[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2004年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前8條

1 徐坤;資源網(wǎng)格環(huán)境下教育資源注冊(cè)和發(fā)現(xiàn)的研究[D];西安電子科技大學(xué);2007年

2 孫靚;基于Vague集的網(wǎng)格資源發(fā)現(xiàn)模型[D];浙江工業(yè)大學(xué);2009年

3 袁鵬;基于信任力矩的網(wǎng)格資源選擇模型[D];河北大學(xué);2010年

4 馬紅剛;C/C++程序資源泄漏的靜態(tài)檢查研究[D];西安電子科技大學(xué);2006年

5 何超;支持IP承載的彩鈴系統(tǒng)資源節(jié)點(diǎn)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2009年

6 高貴升;基于OpenStack的計(jì)算云的研究與實(shí)現(xiàn)[D];成都理工大學(xué);2012年

7 馮小靖;云計(jì)算資源負(fù)載均衡集群智能優(yōu)化算法研究[D];南京工業(yè)大學(xué);2012年

8 羅楚;基于Vague集的不確定性QoS網(wǎng)格資源調(diào)度算法研究[D];廣東工業(yè)大學(xué);2015年

，

本文編號(hào)：1234233