1、Internet 的流行使得人們信息通訊和協(xié)同工作變得容易，而網(wǎng)格可以幫助人們更進一步的共享Internet上匯聚的一切資源，包括計算資源、數(shù)據(jù)資源、CPU、存儲器、數(shù)據(jù)庫、應(yīng)用軟件、文件乃至硬件設(shè)備等。 任務(wù)調(diào)度是網(wǎng)格計算的關(guān)鍵技術(shù)之一。任務(wù)調(diào)度的作用是根據(jù)當前系統(tǒng)的負載情況，對系統(tǒng)內(nèi)的任務(wù)進行調(diào)度，它是網(wǎng)格能否高效使用資源和快速完成任務(wù)的關(guān)鍵要素。網(wǎng)格環(huán)境中的任務(wù)調(diào)度與用戶的利益切身相關(guān)，因此，任務(wù)的調(diào)度算法不僅從時間上考慮

2、優(yōu)化，而且從費用上考慮優(yōu)化。 本文的研究重點主要集中在網(wǎng)格環(huán)境中涉及的獨立任務(wù)集調(diào)度算法方面。作者在對網(wǎng)格和網(wǎng)格計算的知識背景以及該領(lǐng)域的研究現(xiàn)狀進行認真分析的基礎(chǔ)上，提出了兩個新的任務(wù)調(diào)度算法。其一是根據(jù)網(wǎng)格環(huán)境中計算資源的 QoS(Quality of Service)屬性提出的一個2-層混合啟發(fā)式算法，第一層采用QGMM (Qos Guided Min Min)算法對時間進行優(yōu)化，第二層在保持原有優(yōu)化時間的前提下采用遺傳算

3、法的變異因子對費用進行優(yōu)化。試驗結(jié)果表明該算法在時間比QGMM和 Min-Min 略優(yōu)的情況下費用得到很大的優(yōu)化。其二是基于Min-Min的極限下壓算法，主要用到了模擬退火算法的原理和裝箱理論。該算法側(cè)重于時間的優(yōu)化以及提高系統(tǒng)平衡度。此外，本文設(shè)計并以Java語言實現(xiàn)了一個網(wǎng)格仿真系統(tǒng)。該仿真系統(tǒng)主要包括網(wǎng)格環(huán)境模擬模塊、任務(wù)調(diào)度器模塊和任務(wù)調(diào)度性能評價模塊等。其中需要模擬的Internet 上的隨機因素運用排隊論相關(guān)知識構(gòu)建，并在該