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