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

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

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

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

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