發(fā)布時(shí)間：2018-05-16 17:03

  本文選題：云計(jì)算 + 任務(wù)調(diào)度　； 參考：《計(jì)算機(jī)工程與設(shè)計(jì)》2017年12期

【摘要】：針對(duì)云任務(wù)調(diào)度優(yōu)化問題,提出一種基于納什議價(jià)解的多目標(biāo)合作博弈調(diào)度算法NBS-EATS�；诩{什議價(jià)解NBS,將多約束條件下云任務(wù)調(diào)度形式化為合作博弈模型,模型以任務(wù)截止時(shí)間和任務(wù)結(jié)構(gòu)需求為約束,將主機(jī)能耗與任務(wù)執(zhí)行跨度Makespan同步最小化定義為多目標(biāo)函數(shù),通過求解模型NBS得到最優(yōu)任務(wù)映射方案。數(shù)學(xué)分析結(jié)果表明,合作博弈是有解的,在求解產(chǎn)生Pareto最優(yōu)解的NBS時(shí),時(shí)間復(fù)雜度為O(nmlog(m))(n為任務(wù)數(shù)量,m為主機(jī)數(shù)量);仿真結(jié)果表明,與同類算法Greedy和LR相比,NBS-EATS算法在總體能耗和平均執(zhí)行跨度上分別低24.4%、50.7%和22.8%、29.6%,驗(yàn)證了該算法的可行性。
[Abstract]:A multi-objective cooperative game scheduling algorithm NBS-EATS based on Nash bargaining solution is proposed for cloud task scheduling optimization. Based on NBS-based Nash bargaining solution, the cloud task scheduling under multiple constraints is formalized as a cooperative game model, which is constrained by the task deadline and task structure requirements. The minimization of Makespan synchronization between host energy consumption and task execution span is defined as a multi-objective function, and the optimal task mapping scheme is obtained by solving the model NBS. The results of mathematical analysis show that the cooperative game is solvable. When solving the NBS that produces the optimal solution of Pareto, the time complexity is O(nmlog(m))(n as the number of tasks and the number of hosts, and the simulation results show that, Compared with the similar algorithms Greedy and LR, the NBS-EATS algorithm has a lower total energy consumption and an average execution span of 24.40.70% and 22.829.6%, respectively. The feasibility of the algorithm is verified.
【作者單位】： 湖北文理學(xué)院數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金面上基金項(xiàng)目(61272296;61172084) 湖北省襄陽(yáng)市科技計(jì)劃基金項(xiàng)目(2015zd26) 湖北省自然科學(xué)基金項(xiàng)目(2014CFB634)
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

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

1 趙寶福;張艷菊;;要素雙重模糊下的合作博弈Shapley值的算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年19期

2 孟憲福;基于優(yōu)先級(jí)的任務(wù)調(diào)度與負(fù)載均衡模型研究[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期

3 陳軍;謝立;孫鐘秀;;分布式任務(wù)調(diào)度研究的新趨向[J];計(jì)算機(jī)研究與發(fā)展;1990年04期

4 陳艇;;基于混沌最優(yōu)博弈的網(wǎng)絡(luò)任務(wù)調(diào)度算法仿真[J];計(jì)算機(jī)仿真;2013年11期

5 劉雄文,陸鑫達(dá);元計(jì)算環(huán)境中任務(wù)調(diào)度的深入分析[J];計(jì)算機(jī)工程與應(yīng)用;2002年17期

6 張國(guó)海;江平宇;周光輝;;多設(shè)計(jì)任務(wù)調(diào)度的非合作博弈研究[J];西安交通大學(xué)學(xué)報(bào);2007年03期

7 張燕;高春鳴;;基于反饋的集群渲染調(diào)度[J];電腦知識(shí)與技術(shù);2008年01期

8 龐輝;方宗德;郭輝;趙勇;;面向協(xié)同設(shè)計(jì)的任務(wù)調(diào)度問題研究[J];系統(tǒng)工程與電子技術(shù);2008年10期

9 劉心松,李健;分布式計(jì)算機(jī)系統(tǒng)中的任務(wù)調(diào)度[J];計(jì)算機(jī)應(yīng)用;1989年01期

10 周Z|娜;秦現(xiàn)生;顧學(xué)民;;并行產(chǎn)品開發(fā)模式下任務(wù)調(diào)度方法研究[J];計(jì)算機(jī)應(yīng)用;2007年12期

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

1 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機(jī)制的任務(wù)調(diào)度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

2 王全民;王靚;許智宏;;網(wǎng)格環(huán)境中基于蟻群算法的批量任務(wù)調(diào)度的研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

3 黃文澤;邵峰晶;孫仁誠(chéng);;基于雙總線安全結(jié)構(gòu)的操作系統(tǒng)任務(wù)調(diào)度[A];2009全國(guó)計(jì)算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會(huì)議論文集[C];2009年

4 楊艦;黃道平;李小亞;;GDCS任務(wù)調(diào)度的SPN模型研究[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

5 趙辰;黃瑋;范文慶;;iOS平臺(tái)上任務(wù)調(diào)度模塊的設(shè)計(jì)與實(shí)現(xiàn)[A];2013年中國(guó)信息通信研究新進(jìn)展論文集[C];2014年

6 楊俊;王駿;沈卓煒;汪蕓;;針對(duì)緊急通道的實(shí)時(shí)CORBA系統(tǒng)的改進(jìn)[A];2009年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年

7 王凱;徐濤;;μC/OS-Ⅱ任務(wù)調(diào)度機(jī)制的研究[A];中國(guó)電子學(xué)會(huì)第十七屆信息論學(xué)術(shù)年會(huì)論文集[C];2010年

8 肖本強(qiáng);張?chǎng)?林之光;姜宇;;基于CC2430的Tinyos實(shí)現(xiàn)[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

9 張道德;丁毅;楊光友;;μC/OS-Ⅱ在ARM上的移植技術(shù)研究[A];第16屆中國(guó)過程控制學(xué)術(shù)年會(huì)暨第4屆全國(guó)故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

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

1 孫明明;云計(jì)算平臺(tái)上任務(wù)調(diào)度算法的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

2 余盛季;云計(jì)算環(huán)境下的自主調(diào)度技術(shù)研究[D];電子科技大學(xué);2017年

3 柏旭光;航空光電平臺(tái)數(shù)字集約化技術(shù)研究[D];中國(guó)科學(xué)院研究生院（長(zhǎng)春光學(xué)精密機(jī)械與物理研究所）;2010年

4 史恒亮;云計(jì)算任務(wù)調(diào)度研究[D];南京理工大學(xué);2012年

5 王濤;實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度若干關(guān)鍵技術(shù)的研究[D];哈爾濱工程大學(xué);2006年

6 王寧;云計(jì)算環(huán)境下數(shù)據(jù)管理與任務(wù)調(diào)度優(yōu)化策略研究[D];北京科技大學(xué);2015年

7 張軍能;動(dòng)態(tài)可重構(gòu)平臺(tái)操作系統(tǒng)中的資源管理問題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

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

1 程超;基于合作博弈的社區(qū)檢測(cè)算法研究[D];云南大學(xué);2014年

2 張巧龍;云計(jì)算環(huán)境下任務(wù)調(diào)度問題的研究[D];江南大學(xué);2015年

3 王一冰;基于ASP.NET的任務(wù)調(diào)度管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

4 白晶晶;云環(huán)境下安全和可靠性驅(qū)動(dòng)的工作流任務(wù)調(diào)度研究[D];新疆大學(xué);2015年

5 呂信科;基于多核陣列的任務(wù)調(diào)度技術(shù)研究[D];電子科技大學(xué);2015年

6 陳雷;衛(wèi)星地面站任務(wù)調(diào)度軟件分析與設(shè)計(jì)[D];西安電子科技大學(xué);2015年

7 李楊;分布式圖像計(jì)算檢索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

8 朱晨晨;基于優(yōu)化負(fù)載均衡算法的任務(wù)調(diào)度系統(tǒng)的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

9 徐欣;IMA機(jī)載網(wǎng)絡(luò)可靠性建模與評(píng)價(jià)研究[D];西安電子科技大學(xué);2014年

10 劉林;基于遺傳蟻群融合算法的云計(jì)算任務(wù)調(diào)度研究[D];湖南師范大學(xué);2015年

，

本文編號(hào)：1897686