發(fā)布時(shí)間：2018-04-26 19:38

  本文選題：網(wǎng)格計(jì)算 + 二階段調(diào)度�。� 參考：《計(jì)算機(jī)工程與設(shè)計(jì)》2017年12期

【摘要】：針對(duì)復(fù)雜網(wǎng)格計(jì)算環(huán)境中傳統(tǒng)Min-Min調(diào)度算法不能得到一個(gè)負(fù)載均衡調(diào)度的問(wèn)題,提出一種實(shí)現(xiàn)負(fù)載均衡的改進(jìn)Min-Min調(diào)度算法。算法的實(shí)現(xiàn)包括兩個(gè)階段,在第一階段,執(zhí)行傳統(tǒng)的Min-Min算法,確定出具有最小執(zhí)行時(shí)間的任務(wù)和計(jì)算它的資源;在第二階段,選擇具有負(fù)載較重的資源,將負(fù)載重新分配到負(fù)載較輕的資源上,有效利用第一階段的空閑資源。實(shí)驗(yàn)結(jié)果表明,該調(diào)度算法相比傳統(tǒng)的Min-Min算法,能夠減少完工時(shí)間,提高資源利用率。
[Abstract]:In view of the problem that the traditional Min-Min scheduling algorithm can not get a load balancing scheduling problem in complex grid computing environment, an improved Min-Min scheduling algorithm for load balancing is proposed. The implementation of the algorithm includes two stages: in the first stage, the traditional Min-Min algorithm is executed to determine the task with the minimum execution time and the resources to calculate it; in the second stage, the resources with heavy load are selected. The load is reallocated to the less loaded resources, and the first stage of free resources is effectively utilized. Experimental results show that the proposed scheduling algorithm can reduce the completion time and improve the resource utilization compared with the traditional Min-Min algorithm.
【作者單位】： 鄭州師范學(xué)院信息科學(xué)與技術(shù)學(xué)院;鄭州大學(xué)信息工程學(xué)院;
【基金】：河南省重點(diǎn)科技攻關(guān)基金項(xiàng)目(132102310003) 河南省高等學(xué)校重點(diǎn)科研基金項(xiàng)目(16A520031)
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

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

1 馮剛;馬偉;金京林;葛紅;鮑蘇蘇;;一種改進(jìn)的公平分享調(diào)度算法[J];微電子學(xué)與計(jì)算機(jī);2008年04期

2 向哲,鐘玉琢,冼偉銓;一種基于周期合并策略的流調(diào)度算法[J];軟件學(xué)報(bào);2001年08期

3 易云山,桂志波;分組網(wǎng)絡(luò)中包調(diào)度算法研究[J];江蘇通信技術(shù);2004年03期

4 劉越洋,席裕庚;基于兩步滾動(dòng)的單機(jī)調(diào)度算法研究[J];計(jì)算機(jī)工程;2004年24期

5 孫力娟;李超;張登銀;王汝傳;;低速網(wǎng)絡(luò)中實(shí)時(shí)補(bǔ)償型差額循環(huán)調(diào)度算法的設(shè)計(jì)和實(shí)現(xiàn)[J];電子與信息學(xué)報(bào);2006年10期

6 劉東;張春元;;軟件容錯(cuò)模型中反向與正向調(diào)度算法研究[J];計(jì)算機(jī)工程與科學(xué);2007年09期

7 何琨;趙勇;黃文奇;;基于任務(wù)復(fù)制的分簇與調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2008年05期

8 趙晶英;黃劍鋒;;基于反饋平衡的多生產(chǎn)線調(diào)度算法與仿真[J];計(jì)算機(jī)仿真;2012年02期

9 錢進(jìn);多進(jìn)程組合調(diào)度算法[J];華中工學(xué)院學(xué)報(bào);1983年06期

10 韓立毛;;調(diào)度算法性能的研究[J];鹽城工學(xué)院學(xué)報(bào);1998年01期

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

1 彭洪;涂?jī)錾?;面向操作的調(diào)度算法[A];1994中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1994年

2 李琪林;甄威;周明天;;一種適用于Master-Worker應(yīng)用的動(dòng)態(tài)統(tǒng)一調(diào)度算法的研究[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

3 羅杰;陳躍躍;孫海燕;陽(yáng)柳;淡孝強(qiáng);辛乃軍;王霽;;基于表調(diào)度的Matrix指令調(diào)度算法的實(shí)現(xiàn)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年

4 周雙娥;袁由光;熊兵周;;分布系統(tǒng)的動(dòng)態(tài)容錯(cuò)調(diào)度算法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

5 謝昊飛;蔡輝妍;王平;;μC/OS-Ⅱ調(diào)度算法在EPA應(yīng)用中的改進(jìn)與實(shí)現(xiàn)[A];2010中國(guó)儀器儀表學(xué)術(shù)、產(chǎn)業(yè)大會(huì)（論文集2）[C];2010年

6 陳海堅(jiān);張擁軍;;一種準(zhǔn)靜態(tài)容錯(cuò)DVS節(jié)能調(diào)度算法[A];中國(guó)通信學(xué)會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2008年

7 李熹微;李明峰;邢策梅;朱德雯;;基于網(wǎng)格GIS的高速公路緊急救援系統(tǒng)設(shè)計(jì)[A];第十三屆華東六省一市測(cè)繪學(xué)會(huì)學(xué)術(shù)交流會(huì)論文集[C];2011年

8 王璐璐;張素偉;任頡;;網(wǎng)格調(diào)度算法[A];《制造業(yè)自動(dòng)化與網(wǎng)絡(luò)化制造》學(xué)術(shù)交流會(huì)論文集[C];2004年

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

1 龔強(qiáng);歐洲各國(guó)的網(wǎng)格項(xiàng)目[N];中國(guó)測(cè)繪報(bào);2009年

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

1 沈文楓;CPU-GPU異構(gòu)高性能計(jì)算中的負(fù)載預(yù)測(cè)調(diào)度算法研究及應(yīng)用[D];上海大學(xué);2016年

2 馬丹;任務(wù)間相互依賴的并行作業(yè)調(diào)度算法研究[D];華中科技大學(xué);2007年

3 吳剛;對(duì)低功耗進(jìn)程調(diào)度算法的研究[D];復(fù)旦大學(xué);2006年

4 羅威;分布式實(shí)時(shí)容錯(cuò)調(diào)度算法研究[D];華中科技大學(xué);2008年

5 蘭舟;分布式系統(tǒng)中的調(diào)度算法研究[D];電子科技大學(xué);2009年

6 李健;云計(jì)算環(huán)境下最小化運(yùn)營(yíng)開銷的調(diào)度技術(shù)研究[D];北京郵電大學(xué);2013年

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

1 王德龍;Hadoop平臺(tái)下作業(yè)調(diào)度算法的研究與改進(jìn)[D];南京信息工程大學(xué);2015年

2 劉盼紅;大數(shù)據(jù)環(huán)境下Hadoop作業(yè)調(diào)度算法的研究[D];河北工程大學(xué);2015年

3 陳文龍;Hadoop平臺(tái)下作業(yè)調(diào)度方法研究[D];南京理工大學(xué);2015年

4 陳瑜;針對(duì)Hadoop集群的節(jié)能調(diào)度算法研究[D];電子科技大學(xué);2015年

5 索東;云計(jì)算環(huán)境下調(diào)度算法的分析與優(yōu)化[D];貴州大學(xué);2015年

6 劉少坤;面向MapReduce型海量數(shù)據(jù)處理平臺(tái)的作業(yè)調(diào)度算法研究[D];北京工業(yè)大學(xué);2015年

7 劉相平;大數(shù)據(jù)環(huán)境下Hadoop作業(yè)調(diào)度算法研究[D];電子科技大學(xué);2015年

8 張美清;Hadoop云平臺(tái)調(diào)度算法研究[D];西安電子科技大學(xué);2014年

9 翟璐;基于Hadoop平臺(tái)的MapReduce調(diào)度算法研究[D];南京農(nóng)業(yè)大學(xué);2014年

10 王彤;Xen虛擬機(jī)調(diào)度算法的實(shí)時(shí)性能研究[D];東北大學(xué);2014年

，

本文編號(hào)：1807415