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

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

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

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