摘要：本發(fā)明公開了一種異構環(huán)境下基于待釋放資源列表的MapReduce任務推測執(zhí)行方法和裝置，描述了在作業(yè)的執(zhí)行過程中，空閑資源向主節(jié)點提交任務請求。如果當前作業(yè)存在沿未開始運行的任務，則從尚未開始運行的任務中選擇一個任務在空閑資源上執(zhí)行，算法結束。否則通過記錄的作業(yè)執(zhí)行信息，生成作業(yè)的慢任務列表。如果慢任務列表大小為0，則表明沒有慢任務，不需要進行推測執(zhí)行，算法結束。否則繼續(xù)生成待釋放資源列表。假設慢任務列表大小為N，待釋放資源列表大小為M，根據本發(fā)明的備份任務選擇算法，選擇任務M分配給申請任務的資源，算法結束。本發(fā)明相比傳統(tǒng)推測執(zhí)行算法能夠找到使慢任務更快完成的資源，從而提高執(zhí)行效率。
- 專利類型發(fā)明專利
- 申請人湖南大學;
- 發(fā)明人李智勇;陳京;袁廷坤;陳少淼;楊波;李仁發(fā);
- 地址410082 湖南省長沙市岳麓區(qū)麓山南路湖南大學
- 申請?zhí)?/b>CN201510477121.X
- 申請時間2015年08月06日
- 申請公布號CN105138405A
- 申請公布時間2015年12月09日
- 分類號G06F9/50(2006.01)I;
教育裝備采購網企業(yè)微信客服
京公網安備11010802043465號
