本文關(guān)鍵詞： 云計(jì)算 貪心策略 負(fù)載均衡 Min-Max Min-Min Max-Min　出處：《小型微型計(jì)算機(jī)系統(tǒng)》2015年05期 　論文類(lèi)型：期刊論文

【摘要】：科學(xué)計(jì)算、商業(yè)和Web應(yīng)用導(dǎo)致人們對(duì)計(jì)算力的需求越來(lái)越高,而現(xiàn)有數(shù)據(jù)中心的資源利用率普遍偏低.因此,在云計(jì)算環(huán)境中,合理的分配任務(wù)、實(shí)現(xiàn)最佳的調(diào)度極其必要.針對(duì)云計(jì)算中Min-Min算法優(yōu)先調(diào)度小任務(wù),而Max-Min算法優(yōu)先調(diào)度大任務(wù)而導(dǎo)致負(fù)載不均衡的問(wèn)題,提出一種算法即Min-Max.該算法對(duì)時(shí)間貪心,將小任務(wù)和大任務(wù)"捆綁"在一起執(zhí)行調(diào)度,從而有效地解決了負(fù)載不均衡的問(wèn)題.實(shí)驗(yàn)表明:Min-Max與Min-Min算法相比,提高了系統(tǒng)整體資源利用率,在任務(wù)總執(zhí)行時(shí)間上節(jié)約了9%;Min-Max與Max-Min相比,除提高了系統(tǒng)整體利用率之外,在任務(wù)總體完成時(shí)間、平均任務(wù)響應(yīng)時(shí)間上分別節(jié)約了7%和9%.
[Abstract]:Scientific computing, business and Web applications lead to a growing demand for computing power, while the resource utilization of existing data centers is generally low. Therefore, in the cloud computing environment, a reasonable allocation of tasks, It is very necessary to achieve the best scheduling. Aiming at the problem that Min-Min algorithm prioritizes small tasks and Max-Min algorithm prioritizes large tasks which lead to load imbalance in cloud computing, a new algorithm, Min-Max, is proposed. This algorithm is greedy for time. Small tasks and large tasks are "bundled" together to carry out scheduling, which effectively solves the problem of load imbalance. The experiment shows that compared with Min-Min algorithm, the system can improve the overall resource utilization ratio of the system. Compared with Max-Min, Min-Max saves 9% of the total task execution time. In addition to improving the overall utilization rate of the system, the overall task completion time and the average task response time are saved by 7% and 9 respectively.
【作者單位】： 中南大學(xué)軟件學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61272148,60970038)資助
【分類(lèi)號(hào)】：TP393.01

【共引文獻(xiàn)】

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

1 諸葛斌;鄧麗;戴國(guó)偉;王偉明;蘭巨龍;;基于雙邊市場(chǎng)多歸屬結(jié)構(gòu)的SDN資源管理機(jī)制[J];電信科學(xué);2014年05期

2 尹曉萌;張海濤;王明哲;;企業(yè)云架構(gòu)演進(jìn)關(guān)鍵因素識(shí)別方法[J];系統(tǒng)工程;2014年07期

3 張愛(ài)科;符保龍;;基于最大收益平衡點(diǎn)動(dòng)態(tài)變化的云資源調(diào)度算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

4 盧美蓮;朱亮亮;;基于CMM模型的HDFS負(fù)載均衡策略[J];北京郵電大學(xué)學(xué)報(bào);2014年05期

5 任小金;郭培;;基于混合優(yōu)化算法的云計(jì)算資源調(diào)度[J];電腦開(kāi)發(fā)與應(yīng)用;2014年11期

6 王艷平;高仲合;;基于蟻群的云計(jì)算資源調(diào)度研究[J];電子技術(shù);2014年12期

7 LIU Miao;LIU Shuai;FU Weina;ZHOU Jiantao;;Distributional Escape Time Algorithm Based on Generalized Fractal Sets in Cloud Environment[J];Chinese Journal of Electronics;2015年01期

8 周振吉;吳禮發(fā);洪征;李丙戌;鄭成輝;;云計(jì)算環(huán)境下基于信任的虛擬機(jī)可信證明模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年01期

9 吳昊澤;張小慶;;云計(jì)算平臺(tái)仿真機(jī)制研究[J];計(jì)算機(jī)光盤(pán)軟件與應(yīng)用;2014年23期

10 張鴻;林兵;劉漳輝;;云存儲(chǔ)中基于競(jìng)標(biāo)模式的副本管理策略[J];福州大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年01期

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

1 Huifang Li;Siyuan Ge;Lu Zhang;;A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年

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

1 張小慶;基于云計(jì)算環(huán)境的資源提供優(yōu)化方法研究[D];武漢理工大學(xué);2013年

2 黃沈權(quán);制造云服務(wù)按需供應(yīng)模式、關(guān)鍵技術(shù)及應(yīng)用研究[D];浙江大學(xué);2013年

3 樂(lè)冠;面向服務(wù)系統(tǒng)的自適應(yīng)資源管理技術(shù)研究[D];北京郵電大學(xué);2013年

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

5 王金寶;云計(jì)算系統(tǒng)中索引與查詢(xún)處理技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

6 敬思遠(yuǎn);面向綠色虛擬數(shù)據(jù)中心資源管理的若干關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2013年

7 AHMED ELSAYED SALLAM;[D];湖南大學(xué);2013年

8 夏純中;云存儲(chǔ)多數(shù)據(jù)中心QoS保障機(jī)制研究[D];江蘇大學(xué);2014年

9 董玉雙;云平臺(tái)中虛擬機(jī)部署的關(guān)鍵問(wèn)題研究[D];吉林大學(xué);2014年

10 樊沛;虛擬計(jì)算環(huán)境中面向通信特征的應(yīng)用部署優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

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

1 吳永發(fā);面向終端應(yīng)用的云存儲(chǔ)系統(tǒng)研究與設(shè)計(jì)[D];廣東工業(yè)大學(xué);2013年

2 劉培松;云計(jì)算環(huán)境下任務(wù)調(diào)度和資源分配策略的研究[D];華東師范大學(xué);2013年

3 周飛鳳;MapReduce在科學(xué)計(jì)算中的研究與改進(jìn)[D];安徽大學(xué);2013年

4 侯偉;云計(jì)算中基于遺傳算法的能效管理研究[D];武漢理工大學(xué);2013年

5 張飛飛;云環(huán)境中基于Map/Reduce的虛擬機(jī)調(diào)度策略研究[D];西安電子科技大學(xué);2013年

6 周耀炎;區(qū)域云跨地域節(jié)點(diǎn)間動(dòng)態(tài)副本策略的研究[D];華南理工大學(xué);2013年

7 韋yN;云計(jì)算環(huán)境下基于NPSO算法的任務(wù)調(diào)度策略研究[D];遼寧大學(xué);2013年

8 向輝;一種Hadoop集群仿真系統(tǒng)的設(shè)計(jì)[D];電子科技大學(xué);2013年

9 張潔;云計(jì)算環(huán)境下PDTs虛擬機(jī)任務(wù)調(diào)度的研究[D];南京信息工程大學(xué);2013年

10 朱宇航;差分進(jìn)化算法及其在云計(jì)算任務(wù)調(diào)度中的應(yīng)用研究[D];蘭州交通大學(xué);2013年

【相似文獻(xiàn)】

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

1 李美安;陳志黨;王春申;林嵐;;基于貪心策略的高效能分布式請(qǐng)求集生成算法[J];計(jì)算機(jī)應(yīng)用研究;2011年07期

2 李美安;陳志黨;王春申;;一種貪心策略的更高效的請(qǐng)求集生成算法[J];微型機(jī)與應(yīng)用;2011年13期

3 袁桓;陸余良;宋舜宏;黃暉;;一種基于貪心策略的攻擊圖模型[J];計(jì)算機(jī)與現(xiàn)代化;2010年07期

4 朱明;殷建平;程杰仁;劉強(qiáng);林加潤(rùn);;基于貪心策略的多目標(biāo)攻擊圖生成方法[J];計(jì)算機(jī)工程與科學(xué);2010年06期

5 楊超;;基于貪心策略自動(dòng)生成高區(qū)分度試卷的方法[J];五邑大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

6 周學(xué)海;紀(jì)金松;張敏;;基于差分進(jìn)化和貪心策略的自定義指令選擇算法研究[J];電子學(xué)報(bào);2009年02期

7 陸焱;;淺談算法設(shè)計(jì)技術(shù)——貪心策略[J];電腦知識(shí)與技術(shù);2009年20期

8 鄔曉鈞;吳文虎;;《支援救災(zāi)》解答[J];程序員;2008年07期

9 ;[J];;年期

10 ;[J];;年期

，

本文編號(hào)：1501626