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

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

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