本文關(guān)鍵詞： 云計(jì)算平臺(tái) 關(guān)鍵路徑 虛擬機(jī) 有向無(wú)環(huán)圖 資源配置　出處：《國(guó)防科技大學(xué)學(xué)報(bào)》2017年03期 　論文類型：期刊論文

【摘要】：針對(duì)云平臺(tái)上有向無(wú)環(huán)圖科學(xué)應(yīng)用執(zhí)行容易產(chǎn)生虛擬機(jī)資源過剩、資源使用率低及費(fèi)用虛高的問題,給出一種基于關(guān)鍵路徑截取的有向無(wú)環(huán)圖應(yīng)用調(diào)度算法。該算法采取關(guān)鍵路徑截取技術(shù),循環(huán)找出最晚完成的未分配任務(wù),從該任務(wù)出發(fā),在所有未分配任務(wù)構(gòu)成的圖中找出最大連通子圖,并計(jì)算該子圖的關(guān)鍵路徑,然后將關(guān)鍵路徑上的任務(wù)集調(diào)度到性能匹配的虛擬機(jī)上執(zhí)行;同時(shí)通過任務(wù)回填技術(shù)充分利用虛擬機(jī)的空閑時(shí)間槽,提高資源使用率。實(shí)驗(yàn)結(jié)果表明,在云計(jì)算平臺(tái)上,該算法不僅能夠在截止時(shí)間內(nèi)完成有向無(wú)環(huán)圖科學(xué)應(yīng)用,而且可以提高資源使用率,有效減少完成該應(yīng)用所需整體費(fèi)用。
[Abstract]:In view of the problem that the scientific application of directed acyclic graph on the cloud platform can easily lead to the surplus of virtual machine resources, the low utilization rate of resources and the high cost of virtual machine, A directed acyclic graph application scheduling algorithm based on critical path interception is presented. The maximum connected subgraph is found in all unassigned task graphs, and the critical path of the subgraph is calculated, then the task set on the critical path is scheduled to execute on the performance matching virtual machine. At the same time, the task backfilling technology is used to make full use of the idle time slot of the virtual machine to improve the resource utilization. The experimental results show that the algorithm can not only accomplish the scientific application of directed acyclic graph within the deadline, but also improve the resource utilization. Moreover, it can increase the utilization rate of resources and reduce the overall cost of completing the application.
【作者單位】： 國(guó)防科技大學(xué)計(jì)算機(jī)學(xué)院;國(guó)防科技大學(xué)海洋科學(xué)與工程研究院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61572510) 國(guó)家公益行業(yè)專項(xiàng)計(jì)劃資助項(xiàng)目(GYHY201306003)
【分類號(hào)】：TP301.6;TP393.09

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李麗平;趙學(xué)英;;關(guān)鍵路徑法的實(shí)現(xiàn)[J];河北軟件職業(yè)技術(shù)學(xué)院學(xué)報(bào);2005年04期

2 張智豐;袁寶蘭;梅紅;;關(guān)鍵課程模型及其在高校彈性學(xué)制中的應(yīng)用[J];杭州電子科技大學(xué)學(xué)報(bào);2006年03期

3 徐心和;關(guān)鍵路徑的極大代數(shù)解法[J];系統(tǒng)工程理論與實(shí)踐;1989年05期

4 孟繁楨;求關(guān)鍵路徑的一個(gè)算法[J];計(jì)算機(jī)工程;1995年04期

5 蘇術(shù)鋒;多條關(guān)鍵路徑直觀輸出問題的研究[J];管理信息系統(tǒng);1997年06期

6 李勇建,邵秀麗,涂?jī)錾?串聯(lián)加工網(wǎng)絡(luò)關(guān)鍵路徑的計(jì)算與擾動(dòng)分析[J];南開大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年03期

7 徐鳳生;一種新的關(guān)鍵路徑求解算法[J];計(jì)算機(jī)應(yīng)用與軟件;2005年06期

8 徐鳳生;一種求關(guān)鍵路徑的新算法[J];計(jì)算機(jī)工程與應(yīng)用;2005年24期

9 陳超;陳慶新;毛寧;;考慮多關(guān)鍵路徑的隨機(jī)項(xiàng)目進(jìn)度監(jiān)視模型[J];計(jì)算機(jī)集成制造系統(tǒng);2008年11期

10 王明福;;一種求解關(guān)鍵路徑的新算法[J];計(jì)算機(jī)工程;2008年09期

相關(guān)會(huì)議論文 前2條

1 劉瑞華;涂?jī)錾?;生產(chǎn)加工網(wǎng)絡(luò)的關(guān)鍵路徑與擾動(dòng)分析[A];1993中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1993年

2 李勇建;涂奉生;;具有偏序結(jié)構(gòu)的一般網(wǎng)絡(luò)系統(tǒng)的關(guān)鍵路徑與擾動(dòng)分析問題[A];第十九屆中國(guó)控制會(huì)議論文集（一）[C];2000年

相關(guān)重要報(bào)紙文章 前9條

1 唐曉玉/譯;關(guān)鍵路徑公司 虛增收入遭起訴[N];中國(guó)財(cái)經(jīng)報(bào);2003年

2 記者 吳生鋒;明確關(guān)鍵路徑 推進(jìn)跨越發(fā)展 加快轉(zhuǎn)型升級(jí) 實(shí)現(xiàn)二次騰飛[N];揚(yáng)州日?qǐng)?bào);2012年

3 記者 李建永;把城鎮(zhèn)建設(shè)作為率先建設(shè)沿海強(qiáng)市的關(guān)鍵路徑[N];秦皇島日?qǐng)?bào);2007年

4 劉小群;系統(tǒng)設(shè)計(jì)師考試 《數(shù)據(jù)結(jié)構(gòu)》試題分析[N];中國(guó)電腦教育報(bào);2004年

5 王文;血液安全：基于FDA關(guān)鍵路徑計(jì)劃的機(jī)遇和挑戰(zhàn)[N];中國(guó)醫(yī)藥報(bào);2008年

6 巫長(zhǎng)龍 胡建偉;深入推進(jìn)“人才興市”戰(zhàn)略[N];鎮(zhèn)江日?qǐng)?bào);2014年

7 ;明確“路標(biāo)” 強(qiáng)化執(zhí)行[N];人民郵電;2003年

8 本報(bào)記者 陳淑娟;裴兆旭:平衡“金三角”定律[N];計(jì)算機(jī)世界;2009年

9 ;明確“路標(biāo)”強(qiáng)化執(zhí)行[N];人民郵電;2003年

相關(guān)博士學(xué)位論文 前2條

1 王蕾;基于復(fù)雜網(wǎng)絡(luò)的軟件關(guān)鍵節(jié)點(diǎn)和關(guān)鍵路徑挖掘方法研究[D];燕山大學(xué);2016年

2 孫劍;考慮時(shí)序關(guān)鍵路徑的布線后雙重圖案光刻層分配算法研究[D];復(fù)旦大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 高智麟;汽車排放系統(tǒng)開發(fā)項(xiàng)目的關(guān)鍵路徑和風(fēng)險(xiǎn)管理應(yīng)用[D];上海交通大學(xué);2014年

2 章興玲;柔性作業(yè)車間分批調(diào)度研究[D];合肥工業(yè)大學(xué);2015年

3 張翔;自適應(yīng)擬合負(fù)載關(guān)鍵路徑的AVS電路的研究與設(shè)計(jì)[D];電子科技大學(xué);2016年

4 鄭靚婧;基于關(guān)鍵路徑的工程項(xiàng)目掙值管理分析[D];湖北工業(yè)大學(xué);2016年

5 韓英杰;基于綜合調(diào)度關(guān)鍵路徑的多核任務(wù)調(diào)度研究[D];哈爾濱理工大學(xué);2014年

6 周勇;基于動(dòng)態(tài)關(guān)鍵路徑的復(fù)雜產(chǎn)品制造調(diào)度研究[D];哈爾濱理工大學(xué);2009年

7 王穎;嵌入關(guān)鍵路徑的掙值分析方法研究[D];天津理工大學(xué);2009年

8 王凱;基于關(guān)鍵路徑的控制圖式的項(xiàng)目時(shí)間管理[D];上海交通大學(xué);2011年

9 寧盼;短路關(guān)鍵面積提取與縮小方法研究[D];西安電子科技大學(xué);2013年

10 王丹;模糊網(wǎng)絡(luò)計(jì)劃技術(shù)研究[D];哈爾濱理工大學(xué);2008年

，

本文編號(hào)：1534018