基于遺傳算法的多QOS約束的網(wǎng)格任務(wù)調(diào)度算法研究.pdf

1、網(wǎng)格計(jì)算是一種具有重要?jiǎng)?chuàng)新思想與巨大發(fā)展?jié)摿Φ姆种ЬW(wǎng)絡(luò)計(jì)算。它實(shí)現(xiàn)了將分布在不同地理位置的異構(gòu)資源協(xié)同工作,以解決科學(xué)研究中的復(fù)雜問題。任務(wù)調(diào)度是網(wǎng)格計(jì)算中三個(gè)必須具備的基本功能之一,任務(wù)調(diào)度算法的優(yōu)劣直接影響網(wǎng)格系統(tǒng)的性能。近年來服務(wù)質(zhì)量(Quality of Service,QoS)倍受關(guān)注,如何更好的滿足網(wǎng)格用戶與資源提供者的需求,已成為主要的研究方向,然而,目前多數(shù)的任務(wù)調(diào)度算法只考慮一種或固定的QoS,具有一定的局限性。

2、>　　本文首先介紹網(wǎng)格的相關(guān)概念及其體系結(jié)構(gòu),并研究了網(wǎng)格環(huán)境下QoS的層次結(jié)構(gòu)。接著,分析了網(wǎng)格環(huán)境下任務(wù)調(diào)度的特點(diǎn)和評(píng)價(jià)機(jī)制,詳細(xì)介紹了網(wǎng)格任務(wù)調(diào)度中遺傳算法的實(shí)現(xiàn)技術(shù),并對(duì)現(xiàn)有的基于QoS約束的網(wǎng)格任務(wù)調(diào)度算法進(jìn)行了分析研究;最后,把多目標(biāo)優(yōu)化問題的原理應(yīng)用于多QoS約束的網(wǎng)格任務(wù)調(diào)度問題中,提出使用非支配排序遺傳算法來解決多QoS約束的任務(wù)調(diào)度問題,并采用雙倍初始種群的方法來提高算法初期的性能,使用Metropolis準(zhǔn)則來篩選