基于遺傳算法的分布式任務(wù)調(diào)度系統(tǒng)的分析.pdf

1、任務(wù)調(diào)度是分布式計算系統(tǒng)研究的核心內(nèi)容之一。如何合理的將作業(yè)分配給不同的資源，以使整個系統(tǒng)達(dá)到最佳的性能，這就是任務(wù)調(diào)度要解決的問題。由于分布式計算系統(tǒng)的異構(gòu)性和動態(tài)性，以及運(yùn)行于系統(tǒng)之中的應(yīng)用程序?qū)τ谫Y源的不同需求，使得任務(wù)調(diào)度變得極其復(fù)雜，不好的任務(wù)分配策略，將會增加任務(wù)的執(zhí)行時間、降低整個系統(tǒng)的吞吐量。 本文首先介紹了分布式系統(tǒng)的概況，分析了分布式環(huán)境下任務(wù)調(diào)度的問題，并且設(shè)計了分布式計算任務(wù)調(diào)度系統(tǒng)中針對機(jī)器資源特性的收

2、集模塊，針對任務(wù)調(diào)度的NP完全問題，遺傳算法具有很好的處理能力，但是傳統(tǒng)的遺傳算法有著過早收斂等缺陷，本文針對傳統(tǒng)遺傳算法的缺點(diǎn)，結(jié)合遺傳算法操作過程中對各項(xiàng)參數(shù)的要求提出了一種對分布式異構(gòu)計算系統(tǒng)進(jìn)行任務(wù)分配與調(diào)度的改進(jìn)的遺傳算法，根據(jù)分布式計算系統(tǒng)各服務(wù)節(jié)點(diǎn)的計算能力、負(fù)載及網(wǎng)絡(luò)狀態(tài)進(jìn)行動態(tài)調(diào)度，從而能夠向用戶提供最優(yōu)性能，提高任務(wù)完成的效率。本文的改進(jìn)遺傳算法，在傳統(tǒng)遺傳算法的基礎(chǔ)上，針對分布式計算任務(wù)調(diào)度的動態(tài)特性，首先對任務(wù)分