本文關(guān)鍵詞：仿真網(wǎng)格中一種基于匹配度的改進Min-Min調(diào)度算法

  更多相關(guān)文章： 任務(wù)調(diào)度 Min-Min Max-Min 匹配度 負載平衡

【摘要】：分布式仿真網(wǎng)格是完善分布式仿真系統(tǒng)有效途徑之一,而資源任務(wù)調(diào)度問題是提高分布式仿真網(wǎng)格系統(tǒng)效率的基礎(chǔ)。通過對經(jīng)典Min-Min和Max-Min調(diào)度算法研究學(xué)習(xí),發(fā)現(xiàn)現(xiàn)有算法存在負載不均衡問題。針對現(xiàn)存問題,在考慮到任務(wù)本身優(yōu)先級要求、任務(wù)大小和機器運行速度運行效率等因素的情況下,提出機器任務(wù)匹配度函數(shù)Matching-rate[i][j],將任務(wù)的預(yù)期完成時間與任務(wù)優(yōu)先級進行匹配;并定義了系統(tǒng)負載均衡參數(shù)LBP,然后根據(jù)機器任務(wù)匹配度函數(shù)和系統(tǒng)負載均衡參數(shù)實現(xiàn)動態(tài)地調(diào)度Min-Min算法和Max-Min算法。最后通過實驗,驗證了此算法在總執(zhí)行時間、總執(zhí)行費用和機器利用率指標中有了一定改進,提高了調(diào)度性能,且達到了實現(xiàn)負載均衡的目的。
【作者單位】： 山西大學(xué)計算機與信息技術(shù)學(xué)院;
【關(guān)鍵詞】： 任務(wù)調(diào)度 Min-Min Max-Min 匹配度 負載平衡
【基金】：國家自然科學(xué)基金(61202018)
【分類號】：TP393.01
【正文快照】： 0引言隨著科技和大數(shù)據(jù)高速發(fā)展,完成大規(guī)模仿真任務(wù)需要的計算能力越來越高,單一的計算機或計算機機群已遠不能滿足,需要將不同地理分布、系統(tǒng)異構(gòu)的各種高性能計算機、數(shù)據(jù)、服務(wù)器等整合起來,形成一種高性能網(wǎng)絡(luò)計算環(huán)境,滿足日益增長的需求。因此,針對分布式仿真技術(shù)不能

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前9條

1 張建軍;張建昌;吳宗彥;張利;;大規(guī)模定制中配置匹配度模型研究[J];計算機集成制造系統(tǒng);2007年01期

2 伍京華;張新剛;孟海亮;;基于案例匹配度的Agent勸說機制[J];計算機工程與應(yīng)用;2010年35期

3 莫紅;王飛躍;;基于詞計算的語言動力系統(tǒng)及其穩(wěn)定性[J];中國科學(xué)（F輯:信息科學(xué)）;2009年02期

4 馮斌;梁繼民;趙恒;胡海虹;;基于雙匹配度的多光譜圖像融合算法[J];紅外技術(shù);2006年12期

5 王帥;劉張紅;彭細剛;;后方油庫業(yè)務(wù)人員崗位匹配度模型研究[J];中國儲運;2013年01期

6 程賢亮;徐小良;王中友;;基于序列挖掘的用戶移動位置預(yù)測[J];工業(yè)控制計算機;2013年03期

7 伊衛(wèi)國;衛(wèi)金茂;王名揚;;關(guān)聯(lián)規(guī)則挖掘方法的改進[J];東北師大學(xué)報(自然科學(xué)版);2006年02期

8 邵增珍;王洪國;劉弘;孟春華;張子鵬;;車輛合乘匹配問題中服務(wù)需求分派算法研究[J];清華大學(xué)學(xué)報(自然科學(xué)版);2013年02期

9 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 李國鑫;王民;;企業(yè)員工、任務(wù)與信息技術(shù)的匹配度：維度和影響因素分析[A];中國信息經(jīng)濟學(xué)會2007年學(xué)術(shù)年會論文集[C];2007年

中國重要報紙全文數(shù)據(jù)庫 前3條

1 德瑞電信咨詢 邵雪嬌;無線網(wǎng)游發(fā)展關(guān)鍵：提高內(nèi)容與玩家需求匹配度[N];通信信息報;2008年

2 河北大學(xué)經(jīng)濟學(xué)院 趙亮;縣域經(jīng)濟與信貸規(guī)模匹配度優(yōu)化分析[N];金融時報;2012年

3 R3總裁 包貴革 本報記者 洪宇;比稿：考量合作匹配度比考量創(chuàng)意更重要[N];中國經(jīng)營報;2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 王坤;基于匹配度的流線優(yōu)化問題研究[D];西南交通大學(xué);2012年

2 王慧明;ERP環(huán)境下企業(yè)信息平臺與管理平臺匹配度測度研究[D];天津大學(xué);2004年

，

本文編號：729530