基于計算經(jīng)濟的網(wǎng)格任務(wù)調(diào)度算法研究.pdf

1、隨著高速網(wǎng)絡(luò)的快速發(fā)展，將地理上分布的各種計算資源有機地整合起來形成計算網(wǎng)格成為可能。計算網(wǎng)格的出現(xiàn)為解決規(guī)模龐大、計算復(fù)雜的科學(xué)和工程問題提供了一個理想的平臺。為了使得網(wǎng)格成為主流的計算模式，必須擁有一種有效的方式促使具有空閑資源的用戶發(fā)布他們的資源。而其中較好的方式就是使用市場經(jīng)濟的概念來構(gòu)建和管理網(wǎng)格資源。 DeadlineandBudgetConstrained調(diào)度策略(DBC)，是基于兩個最重要的QoS需求(執(zhí)行時間和

2、執(zhí)行費用)來設(shè)計的。這套調(diào)度策略主要包括3個調(diào)度算法，每個調(diào)度算法分別以不同的QoS需求(時間最優(yōu)或者費用最優(yōu))為主要目標(biāo)進行優(yōu)化。 時間最優(yōu)化(TimeOptmization)算法是DBC策略中的一個算法，它的主要目標(biāo)是對任務(wù)的處理時間進行優(yōu)化。在該算法中，存在任務(wù)負(fù)載不夠均衡，任務(wù)預(yù)算較少時任務(wù)完成率低的現(xiàn)象。本文針對算法的不足提出了一個改進的方法，主要思想是通過改變?nèi)蝿?wù)的分配方式使負(fù)載分配更靈活，通過預(yù)測剩余任務(wù)執(zhí)行的時間

3、和費用，移出多余的任務(wù)的方式來改善任務(wù)的調(diào)度。最后，通過實驗驗證了改進后的算法能夠有效縮短原算法的任務(wù)執(zhí)行時間，并在預(yù)算不足時仍有很高的任務(wù)完成率。 針對DBC調(diào)度策略中的3個算法只能集中對一個QoS目標(biāo)進行優(yōu)化的問題，本文提出了基于性價比的任務(wù)調(diào)度算法，從用戶的角度出發(fā)以任務(wù)執(zhí)行的剩余完成時間與執(zhí)行花費的比值作為性價比來為任務(wù)選擇資源進行分配，綜合考慮了任務(wù)調(diào)度的完成時間和費用。通過仿真實驗證明，在Deadline較少的情況下