基于Vague集的不確定性QoS網格資源調度算法研究.pdf

1、隨著科技的發(fā)展和信息的爆炸，在計算科學、工程和商業(yè)領域，人們通常需要進行一些大規(guī)模的復雜計算，對計算能力的要求越來越高。超級計算機系統(tǒng)(Super Computer System)作為高性能計算的一種有效解決方法，由于其高昂的使用成本，讓許多有現實需求的中小企業(yè)和科研單位望而卻步。1998年以美國資深科學家Ian Foster教授為代表，提出了一種新的分布式并行計算體系結構，網格。它通過網絡和協議將分布在全球的各種“空閑”的計算資源、存

2、儲資源和信息資源等實現網絡互聯和全面共享，形成一臺虛擬的超級計算機，通過統(tǒng)一的接口向用戶提供低成本高性能的計算服務，成為性能計算的重要發(fā)展方向。
　　相比于傳統(tǒng)的分布式計算系統(tǒng)，網格的規(guī)模更為龐大，對資源的兼容性更強。最重要的是網格是對現有資源能力的整合利用，在不增加新的計算設備的條件下為用戶提供便捷、可靠、低成本的資源使用服務，以及網格開放、跨平臺和易于擴展等優(yōu)點，網格計算技術得到工業(yè)界和學術界的廣泛關注。
　　網格資源管

3、理和任務調度是網格系統(tǒng)的核心組成部分，也是網格對外輸出服務資源和執(zhí)行用戶任務的重要前提。在已有的以服務質量(QoS，Quality of Service)為目標的網格資源調度算法中，大都只選取一維的QoS參數，對于多維QoS的資源調度研究較少，且針對的是精確匹配，沒有考慮到用戶使用網格服務提出精確QoS需求的難度，以及精確匹配造成可選資源范圍較小，匹配度不高等問題。針對現有研究中存在的不足，本文在前人的基礎上，做了如下工作:
　　

4、一、本文使用Vague集來描述不確定性的用戶任務QoS需求，給出了精確值、區(qū)間值和定性值QoS測量的Vague集模型，并使用證據推理(ER)算法對分層的QoS參數向上進行信息融合，得到上層廣義屬性在各評估等級上的Vague值分布，以計算用戶任務的綜合效用值，并根據效用值的大小確定任務調度的優(yōu)先級。以“較為準確”的方式來表示用戶真實的服務質量需求，為任務調度奠定基礎。
　　二、提出基于資源屬性加權聚類算法的分層網格資源發(fā)現模型，通過

5、對網格資源節(jié)點進行聚類分析，將具有相似性能的網格資源聚集在一起形成資源域，以整體的形式對外提供服務，在提高低連接度資源節(jié)點“能見度”的同時，將網格資源發(fā)現過程縮小在一個個資源域的局部子空間并行進行，以提高資源發(fā)現效率和利用率。
　　三、針對已有以服務質量為目標的網格資源調度算法精確匹配的不足，本文提出基于Vague集相似度的多QoS網格資源調度算法(Multi-QoS VSS)，該算法優(yōu)先調度高QoS需求的任務進行適度匹配，并提供