基于網(wǎng)格計算的調(diào)度算法研究.pdf

1、網(wǎng)格計算是以資源共享為主要特征的下一代互聯(lián)網(wǎng)技術。由于網(wǎng)格中的資源具有動態(tài)性、多樣性、自治性等特點，網(wǎng)格資源調(diào)度問題已經(jīng)成為網(wǎng)格研究的一個熱點和難點問題。網(wǎng)格資源調(diào)度的研究主要是針對調(diào)度算法的研究。 在網(wǎng)格系統(tǒng)中，大量地理上分布的各種資源為不同的組織擁有。這些組織具有不同的使用規(guī)則、不同的計費模型、不一樣的負荷能力和不同的使用模型。資源擁有者和資源使用者各自具有不同的目標、目的、策略和需求。因此，一些傳統(tǒng)的資源管理和調(diào)度方式在網(wǎng)

2、格系統(tǒng)中并不適用。而將經(jīng)濟學引入到網(wǎng)格體系中，研究經(jīng)濟學的方法在網(wǎng)格任務調(diào)度中的應用，是近年來網(wǎng)格任務調(diào)度領域的一個研究熱點。 本文主要對DAG模型和經(jīng)濟模型的資源調(diào)度算法進行了較為深入的研究。在DAG模型中，分析了GS算法和其改進算法，提出了基于有向無環(huán)圖的成本-時間優(yōu)化調(diào)度算法，在不增加總的完成時間的基礎上，減少了費用。在基于計算經(jīng)濟模型的作業(yè)截止期限和預算約束DBC(Deadline Budget Constrain)算法