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

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

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

【相似文獻】

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

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

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

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

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

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

6 劉邦傳;田野;;P2P視頻點播中的VCR方法綜述[J];計算機工程與科學;2011年07期

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

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

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

10 ;[J];;年期

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

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

中國重要報紙全文數(shù)據(jù)庫 前1條

1 資深媒體人 公益人士 范煒;“資源節(jié)點”是媒體人做慈善的核心競爭力[N];深圳特區(qū)報;2014年

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

1 李向;無標度的生命網(wǎng)絡隨機演化模型[D];中國科學院研究生院（計算技術研究所）;2004年

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

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

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

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

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

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

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

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

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

，

本文編號：1234233