基于經(jīng)濟(jì)模型的網(wǎng)格資源調(diào)度算法研究.pdf

1、網(wǎng)格計(jì)算是為解決大規(guī)模資源密集型問(wèn)題而提出的新一代計(jì)算平臺(tái)，是當(dāng)前并行和分布處理技術(shù)的一個(gè)發(fā)展方向，資源管理是計(jì)算網(wǎng)格的關(guān)鍵技術(shù)之一。然而，由于網(wǎng)格系統(tǒng)的分布性、異構(gòu)性和動(dòng)態(tài)性，使得網(wǎng)格資源管理比分布式計(jì)算環(huán)境或集群計(jì)算環(huán)境下的資源管理更加復(fù)雜，不僅要支持跨組織或管理域的任務(wù)調(diào)度、實(shí)時(shí)監(jiān)控資源和作業(yè)執(zhí)行的狀態(tài)，還要維護(hù)局部的站點(diǎn)自治，提供相應(yīng)的QoS支持。在網(wǎng)格環(huán)境下如何有效地調(diào)度資源是一個(gè)非常重要的問(wèn)題。
　　將市場(chǎng)機(jī)制應(yīng)用于網(wǎng)

2、格資源分配的研究中，有影響力的一個(gè)原型系統(tǒng)是澳大利亞Monash大學(xué)Rajkumar Buyya開發(fā)的Nimrod/G。Rajkumar Buyya等人論述了所開發(fā)的支持任務(wù)最終完成期限和費(fèi)用預(yù)算約束(DBC)的調(diào)度算法，具體包括代價(jià)最優(yōu)調(diào)度算法、時(shí)間最優(yōu)調(diào)度算法、代價(jià)-時(shí)間均衡調(diào)度算法等。
　　然而，上述三種算法都是在DBC約束下，滿足時(shí)間或代價(jià)單方面的QoS需求的極端情況。在實(shí)際應(yīng)用中，計(jì)算資源往往具有動(dòng)態(tài)性和多樣性，用戶在提

3、交作業(yè)時(shí)，很難判斷哪種單項(xiàng)優(yōu)先算法更適合作業(yè)的完成。大多數(shù)情況下，用戶希望在時(shí)間、代價(jià)有限的情況下盡可能多地完成作業(yè)。
　　本文主要對(duì)計(jì)算經(jīng)濟(jì)模型的資源調(diào)度算法進(jìn)行了較為深入的研究。計(jì)算經(jīng)濟(jì)模型使資源所有者更積極地提供資源的共享與更新，也使用戶使用資源更加方便。在計(jì)算經(jīng)濟(jì)模型的受作業(yè)截止期限和預(yù)算約束DBC(Deadline and Budget Constrained)的算法的基礎(chǔ)上，本文針對(duì)網(wǎng)格中資源的特點(diǎn)和用戶的實(shí)際需求，改

4、進(jìn)了原有算法，提出了Cost-effective資源調(diào)度算法。改進(jìn)后的算法進(jìn)一步提高了任務(wù)完成數(shù)量，而且具有更好的性價(jià)比性能。本文所做主要工作如下:
　　(1)對(duì)當(dāng)前網(wǎng)格資源調(diào)度系統(tǒng)的研究現(xiàn)狀、特點(diǎn)做了相關(guān)總結(jié)。
　　(2)討論了網(wǎng)格研究中的計(jì)算經(jīng)濟(jì)調(diào)度模型和調(diào)度算法，著重闡述了基于計(jì)算經(jīng)濟(jì)模型的作業(yè)截止期限和預(yù)算約束的幾種調(diào)度算法。
　　(3)針對(duì)用戶對(duì)任務(wù)完成量的需求，改進(jìn)原算法，提出了Cost-effective