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

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

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