【摘要】：現(xiàn)有多DAG調度研究主要在多個DAG共享資源調度的時間最小化、公平性最大化、吞吐量最大化等問題方面提出了相關的解決方案,然而,現(xiàn)有的方法還不能很好地解決云計算環(huán)境下多DAG共享資源調度的資源分配優(yōu)化問題。為此,首先分析討論了一組多DAG共享云計算資源調度中的多DAG數量、屬性結構分布特點與資源需求量之間的關系,并在此基礎上提出了基于資源需求強度預測變異方法的進化算法EFRD,有效地解決了云計算環(huán)境下多DAG共享資源調度的資源分配優(yōu)化問題,既保證了多DAG的調度執(zhí)行時間最小化,也避免了資源的浪費。實驗表明,EFRD算法能夠有效地收斂到最優(yōu)解。
[Abstract]:The existing research on multiple DAG scheduling mainly puts forward related solutions in the aspects of time minimization, fairness maximization and throughput maximization of multiple DAG shared resources. However, The existing methods can not solve the problem of resource allocation optimization for multiple DAG shared resource scheduling in cloud computing environment. For this reason, this paper first analyzes and discusses the relationship between the quantity of multiple DAG, the distribution of attribute structure and the resource demand in a group of multiple DAG shared cloud computing resource scheduling. On this basis, an evolutionary algorithm based on prediction and mutation of resource demand intensity is proposed, which effectively solves the problem of resource allocation optimization for multiple DAG shared resource scheduling in cloud computing environment, which ensures that the scheduling time of multiple DAG is minimized. It also avoids the waste of resources. Experiments show that the EFRD algorithm can converge to the optimal solution effectively.
【作者單位】： 北京工業(yè)大學計算機學院;新疆工程學院計算機工程系;
【基金】：新疆維吾爾自治區(qū)自然科學基金資助項目(2013211A031)
【分類號】：TP393.01

【相似文獻】

相關期刊論文 前10條

1 劉民,吳澄;進化規(guī)劃方法在最小化拖期任務數并行機調度問題中的應用[J];電子學報;1999年07期

2 ;社會科學與管理科學[J];電子科技文摘;2002年10期

3 王宏剛,張一軍;基于多Agent的監(jiān)控調度系統(tǒng)軟件模型[J];太原科技大學學報;2005年03期

4 葛羽嘉;Chang Carl K;;遺傳算法在軟件項目管理中的應用及研究[J];計算機工程與設計;2006年11期

5 王文鵬;余新寧;;資源約束平行處理機調度的MILP模型[J];微計算機信息;2006年27期

6 高家全;何桂霞;王雨順;;解家紡企業(yè)生產計劃問題的并行混合遺傳算法[J];系統(tǒng)仿真學報;2007年17期

7 黃金貴;;應用團劃分方法改進多處理機任務近似調度[J];計算機工程與應用;2009年04期

8 張長水，閻平凡;解Job－shop調度問題的神經網絡方法[J];自動化學報;1995年06期

9 陳華平;黃劉生;陳國良;;并行分布計算中的任務調度模型[J];計算機科學;1999年06期

10 陳培軍,曾建潮;應用思維進化計算求解作業(yè)車間調度問題[J];計算機集成制造系統(tǒng)-CIMS;2004年10期

相關會議論文 前10條

1 喬非;吳啟迪;嚴雋薇;;基于擴展Petri網的FMS調度結構[A];1998中國控制與決策學術年會論文集[C];1998年

2 李兵;蔣慰孫;;優(yōu)化調度的一種新方法[A];1995年中國控制會議論文集（下）[C];1995年

3 于達;張鈸;陳陳;;基于層次Petri網模型的調度算法[A];1994中國控制與決策學術年會論文集[C];1994年

4 王yN;顧幸生;徐震浩;;基于內分泌激素調節(jié)機制的自適應免疫算法的flow shop調度問題[A];第二十六屆中國控制會議論文集[C];2007年

5 楊圣祥;汪定偉;;神經網絡在優(yōu)化調度問題上的應用[A];1997中國控制與決策學術年會論文集[C];1997年

6 李建更;涂凍生;馬海濤;;單機拖后時間總和問題交付期擾動時最優(yōu)調度不變范圍的一種求法[A];第十九屆中國控制會議論文集（一）[C];2000年

7 陳國仁;王秀梅;楊書評;;應用于立體倉庫的自動導引車(AGV)的運行優(yōu)化設計[A];先進制造技術論壇暨第三屆制造業(yè)自動化與信息化技術交流會論文集[C];2004年

8 廖良才;譚躍進;鄧宏鐘;;成品油調度優(yōu)化模型研究[A];管理科學與系統(tǒng)科學研究新進展——第8屆全國青年管理科學與系統(tǒng)科學學術會議論文集[C];2005年

9 容芷君;張煜;;港口自動導引小車的優(yōu)化調度研究[A];2005年十二省區(qū)市機械工程學會學術年會論文集（湖北專集）[C];2005年

10 王成堯;汪定偉;;禁忌搜索解單機模糊加工時間下最小拖期和調度問題[A];1999中國控制與決策學術年會論文集[C];1999年

相關重要報紙文章 前10條

1 河南省郵政局公眾服務處 雷俊發(fā);改進車輛配置和調度[N];中國郵政報;2003年

2 謝群;水庫調度的可持續(xù)發(fā)展之路[N];中國水利報;2006年

3 本報評論員　邵穎波;民工潮應該如何調度？[N];21世紀經濟報道;2006年

4 張瑛 記者 李及肅;市長王兆華檢查全市棚戶區(qū)拆遷 回遷工作[N];遼源日報;2007年

5 學生記者 肖佳平;人生是一個不斷學習的過程[N];新清華;2004年

6 閻軼潔;凌晨入住怎么收費[N];太原日報;2007年

7 ;事故教訓應以改革誠意彌補[N];21世紀經濟報道;2011年

8 ;精品ASON構建智能光傳輸網[N];網絡世界;2006年

9 錢飛鳴;鐵路民營需要搭建公平經營平臺[N];深圳商報;2006年

10 記者 張揚 實習記者 呂曉旭;“三公”調度監(jiān)督員赴眉山樂山調研[N];西南電力報;2008年

相關博士學位論文 前10條

1 孫連坤;網絡化控制系統(tǒng)調度與控制協(xié)同設計[D];天津大學;2009年

2 楊敬松;數字微流控生物芯片的布局及調度問題研究[D];吉林大學;2008年

3 柳春鋒;工程項目中技能型員工調度問題研究[D];合肥工業(yè)大學;2011年

4 劉志雄;調度問題中的粒子群優(yōu)化方法及其應用研究[D];武漢理工大學;2005年

5 湯健超;基于混合進化算法的若干調度問題研究[D];華南理工大學;2012年

6 展勇;柔性開放車間調度算法研究[D];哈爾濱工程大學;2011年

7 杜冰;批處理機調度問題的模型與優(yōu)化方法研究[D];中國科學技術大學;2011年

8 龔衛(wèi)國;籌集、儲備、調度和投送：應對災害事件的賑災物資物流管理[D];中南大學;2010年

9 鄧冠龍;基于元啟發(fā)式算法的調度問題若干研究[D];華東理工大學;2012年

10 劉小平;分布估計算法及其在智能調度中的應用研究[D];合肥工業(yè)大學;2009年

相關碩士學位論文 前10條

1 朱紅;用DNA算法求解車間調度問題的研究[D];哈爾濱理工大學;2003年

2 屈藝;網絡控制系統(tǒng)的調度研究與仿真[D];南京理工大學;2007年

3 王廠;基于Google Map ApI的郵政運輸調度系統(tǒng)的分析與設計[D];山東大學;2010年

4 劉韜;基于OOTPN的自動化立體倉庫出入庫調度問題的研究[D];西安理工大學;2005年

5 張茸擎;網絡控制系統(tǒng)的時延與調度算法研究[D];上海交通大學;2007年

6 楊琳琳;網絡控制系統(tǒng)的調度方法研究[D];蘭州理工大學;2007年

7 吳爽;共享性Flow shop調度算法設計及應用研究[D];四川大學;2007年

8 董玉倩;制造執(zhí)行系統(tǒng)關鍵技術研究及在紡織企業(yè)的應用[D];天津工業(yè)大學;2008年

9 楊云;煙絲原料配方立體倉庫物流調度與庫存控制[D];山東大學;2008年

10 周萬里;基于遺傳禁忌算法的網格資源調度[D];山東大學;2009年

，

本文編號：2175468