技術(shù)特征:
技術(shù)總結(jié)
本發(fā)明涉及一種云計(jì)算環(huán)境下應(yīng)用任務(wù)流調(diào)度方法,基于應(yīng)用所對(duì)應(yīng)的應(yīng)用有向圖,將工作流調(diào)度調(diào)度方法分為兩部分,第一部分是子任務(wù)劃分算法,按應(yīng)用的結(jié)構(gòu)將子任務(wù)劃分為不同的任務(wù)集合;第二部分是子任務(wù)分配算法,該算法找出位于關(guān)鍵路徑上的關(guān)鍵子任務(wù)、維護(hù)一張可用的已排序的虛擬機(jī)列表,在每個(gè)任務(wù)集合中找出符合條件的子任務(wù)加入待分配子任務(wù)集合并排序;然后將待分配子任務(wù)集合中的子任務(wù)分配給相應(yīng)的虛擬機(jī),直到所有的子任務(wù)都被分配完畢,能夠更好地處理數(shù)據(jù)密集型應(yīng)用。
技術(shù)研發(fā)人員:付雄;徐永杰;鄧松;王俊昌;王秀翠
受保護(hù)的技術(shù)使用者:南京郵電大學(xué)
技術(shù)研發(fā)日:2017.05.23
技術(shù)公布日:2017.10.24