基于QoS的網(wǎng)格資源調(diào)度研究.pdf

1、在網(wǎng)格資源管理中,越來越多用戶對資源提出了不同的 QoS需求。大多數(shù)現(xiàn)有的網(wǎng)格資源管理系統(tǒng)采取的調(diào)度策略僅以提高系統(tǒng)或資源的利用率以及在最早時間內(nèi)完成任務(wù)為目標(biāo),或者是直接從資源的可調(diào)度性來考慮,卻很少從用戶的角度來考慮。優(yōu)化方法也僅僅考慮成本或時間單個目標(biāo),且在任務(wù)級進(jìn)行,并未考慮多目標(biāo)之間的優(yōu)化和同一個應(yīng)用內(nèi)部多任務(wù)之間的優(yōu)化,不能在更高一級綜合,以提高系統(tǒng)利用率和應(yīng)用的執(zhí)行成功率。這些問題使得網(wǎng)格環(huán)境下的資源管理和調(diào)度十分復(fù)雜且具

2、有挑戰(zhàn)性。
　　針對上述問題,本文研究在網(wǎng)格資源調(diào)度中,如何在滿足用戶的 QoS需求的同時提高資源調(diào)度的可靠性。本文所做的主要工作如下:
　　(1)介紹了網(wǎng)格QoS的概念并對其進(jìn)行分類,研究了現(xiàn)有的網(wǎng)格資源調(diào)度策略并詳細(xì)介紹了靜態(tài)調(diào)度算法、動態(tài)調(diào)度算法以及經(jīng)濟(jì)學(xué)模型調(diào)度算法。
　　(2)分析并研究傳統(tǒng)的資源調(diào)度策略優(yōu)缺點(diǎn),提出根據(jù)用戶的QoS偏好來進(jìn)行資源調(diào)度。它利用加權(quán)法有效地解決用戶的 QoS偏好問題,從而更加準(zhǔn)確

3、地描述了用戶的行為。
　　(3)在考慮用戶偏好的基礎(chǔ)上,分析了QoS參數(shù)特性,提出了一個在時間和成本上實(shí)現(xiàn)多任務(wù)之間 QoS參數(shù)容錯的調(diào)度算法。它不再簡單地以單個任務(wù)的成本或時間為約束,而是在不超出一個應(yīng)用預(yù)算總的完成時間和成本的前提下,當(dāng)一個調(diào)度失敗出現(xiàn)時,進(jìn)行評估,計(jì)算 QoS參數(shù)當(dāng)前的容錯能力,決定是否可繼續(xù)調(diào)度。
　　本文使用網(wǎng)格模擬器 GridSim工具包對提出的算法進(jìn)行仿真。仿真結(jié)果表明,該算法具有較好的性能,能