1、計(jì)算網(wǎng)格環(huán)境下基于多QoS約束的任務(wù)調(diào)度問題是目前網(wǎng)格任務(wù)調(diào)度算法研究領(lǐng)域的熱點(diǎn)問題，存在克服資源異構(gòu)性、協(xié)調(diào)管理策略分布性以及有效協(xié)同多QoS約束等難點(diǎn)。對這一問題的研究具有廣闊的應(yīng)用前景。
　　本文通過研究網(wǎng)格環(huán)境下的QoS模型，給出網(wǎng)格環(huán)境下QoS約束的分類并引入效益函數(shù)的概念，為調(diào)度算法提供優(yōu)化目標(biāo)。在此基礎(chǔ)上，通過改進(jìn)Min-min和Sufferage等適用于異構(gòu)環(huán)境的傳統(tǒng)啟發(fā)式調(diào)度算法，采用加權(quán)QoS效益和作為優(yōu)化目標(biāo)

2、，提出基于啟發(fā)式方法的任務(wù)調(diào)度算法QB-Min-min和QB-Sufferage。這些算法簡單高效，但也存在一定的缺點(diǎn)。
　　由于基于多QoS的計(jì)算網(wǎng)格任務(wù)調(diào)度問題實(shí)際上是一個(gè)多目標(biāo)組合優(yōu)化問題，因此使用多目標(biāo)組合優(yōu)化方法應(yīng)該可以獲得較好結(jié)果。本文基于多目標(biāo)遺傳算法NSGA-II，結(jié)網(wǎng)格任務(wù)調(diào)度問題的特點(diǎn)，設(shè)計(jì)染色體編碼方案、初始種群生成方法以及選擇、交叉和變異等遺傳算子，提出基于多目標(biāo)組合優(yōu)化方法的任務(wù)調(diào)度算法QB-NSGA-I