一種基于遺傳算法優(yōu)化的封裝類分布式作業(yè)任務(wù)調(diào)度方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN201911058747.1 申請日 -
公開（公告）號 CN110908782A 公開（公告）日 2020-03-24
申請公布號 CN110908782A 申請公布日 2020-03-24
分類號 G06F9/48;G06F9/50;G06N3/12 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 張銘;吳丹;余陽;彭聰 申請（專利權(quán)）人 湖北省楚天云有限公司
代理機(jī)構(gòu) 北京國帆知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 湖北省楚天云有限公司
地址 430076 湖北省武漢市東湖開發(fā)區(qū)花城大道9號武漢軟件新城1.1期A2棟1-3層、4層(2)號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于遺傳算法優(yōu)化的封裝類分布式作業(yè)任務(wù)調(diào)度方法及系統(tǒng)，用以緩解由于作業(yè)量分布不均勻?qū)е孪到y(tǒng)運(yùn)行效率較低的問題。方法包括：讀取所有作業(yè)數(shù)據(jù)量以及節(jié)點(diǎn)數(shù)量，為每個節(jié)點(diǎn)分配唯一的節(jié)點(diǎn)ID，以及為每個作業(yè)分配唯一的作業(yè)ID和執(zhí)行節(jié)點(diǎn)；構(gòu)建當(dāng)前種群包括選擇算子，還包括采用交叉算子、變異算子之一或組合；啟動所有節(jié)點(diǎn)，執(zhí)行當(dāng)前構(gòu)建的種群中的所有作業(yè)隊(duì)列池的所有作業(yè)隊(duì)列；獲取每一作業(yè)隊(duì)列池中執(zhí)行耗時最長的作業(yè)隊(duì)列，以該作業(yè)隊(duì)列的執(zhí)行時長作為該個體的適應(yīng)度值；各個體攜帶其適應(yīng)度值返回重新構(gòu)建當(dāng)前種群；達(dá)到最大迭代次數(shù)時，輸出適應(yīng)度值最小的個體及其適應(yīng)度值。系統(tǒng)包括：構(gòu)建當(dāng)前種群模塊等模塊。