面向大規(guī)模云資源調(diào)度的可擴(kuò)展分布式調(diào)度方法
本文關(guān)鍵詞: 云計(jì)算 資源分配 能耗優(yōu)化 分而治之 CSP 出處:《計(jì)算機(jī)工程與科學(xué)》2015年11期 論文類(lèi)型:期刊論文
【摘要】:云數(shù)據(jù)中心異構(gòu)物理服務(wù)器的能耗優(yōu)化資源分配問(wèn)題是NP難的組合優(yōu)化問(wèn)題,當(dāng)資源分配問(wèn)題規(guī)模較大時(shí),求解的空間比較大,很難在合理時(shí)間內(nèi)求得最優(yōu)解;诜侄沃乃枷,從調(diào)度模式方面提出可擴(kuò)展分布式調(diào)度方法,即當(dāng)云數(shù)據(jù)中心待調(diào)度的物理服務(wù)器的數(shù)量比較大時(shí),將待調(diào)度的服務(wù)器劃分為若干個(gè)服務(wù)器集群,然后在每個(gè)服務(wù)器集群建立能耗優(yōu)化的資源分配模型,并利用約束編程框架Choco求解模型,獲得能耗最優(yōu)的資源分配方式。將提出的基于可擴(kuò)展分布式調(diào)度方法的能耗優(yōu)化云資源調(diào)度算法與非擴(kuò)展調(diào)度算法進(jìn)行實(shí)驗(yàn)比較,實(shí)驗(yàn)結(jié)果表明,提出的基于可擴(kuò)展分布式調(diào)度方法的能耗優(yōu)化云資源調(diào)度算法在大規(guī)模云資源分配上有明顯的性能優(yōu)勢(shì)。
[Abstract]:The problem of energy consumption optimization for heterogeneous physical servers in cloud data centers is a NP-hard combinatorial optimization problem. When the scale of resource allocation problem is large, the space for solving the problem is relatively large. It is difficult to find the optimal solution in a reasonable time. Based on the idea of divide-and-conquer, an extensible distributed scheduling method is proposed from the aspect of scheduling mode, that is, when the number of physical servers to be scheduled in cloud data centers is large. The servers to be scheduled are divided into a number of server clusters, and then a resource allocation model of energy consumption optimization is established in each server cluster, and the model is solved by using the constraint programming framework (Choco). The energy consumption optimal resource allocation method is obtained. The proposed energy consumption optimization cloud resource scheduling algorithm based on scalable distributed scheduling method is compared with the non-extended scheduling algorithm. The experimental results show that. The proposed energy consumption optimization algorithm based on scalable distributed scheduling method has obvious performance advantages in large-scale cloud resource allocation.
【作者單位】: 華南理工大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(61402183) 廣東省科技計(jì)劃資助項(xiàng)目(2014B010117001,2014A010103022,2014A010103008,2013B090200021,2013B010401005) 中央高校基本科研業(yè)務(wù)費(fèi)專(zhuān)項(xiàng)資金資助項(xiàng)目(xzjsD2153930) 廣州開(kāi)發(fā)區(qū)蘿崗區(qū)科技領(lǐng)軍人才項(xiàng)目(2014P176)
【分類(lèi)號(hào)】:TP393.01
【正文快照】: 通信地址:510640廣東省廣州市番禺大學(xué)城華南理工大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院Address:School of Computer ScienceEngineering,South China University of Technology,Guangzhou 510640,Guangdong,P.R.China1引言云計(jì)算技術(shù)[1,2]是分布式計(jì)算、并行計(jì)算、效用技術(shù)、網(wǎng)絡(luò)存儲(chǔ)等
【參考文獻(xiàn)】
相關(guān)期刊論文 前5條
1 林偉偉;齊德昱;;云計(jì)算資源調(diào)度研究綜述[J];計(jì)算機(jī)科學(xué);2012年10期
2 師雪霖清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 清華信息科學(xué)與技術(shù)國(guó)家實(shí)驗(yàn)室(籌);徐恪;;云虛擬機(jī)資源分配的效用最大化模型[J];計(jì)算機(jī)學(xué)報(bào);2013年02期
3 米海波;王懷民;尹剛;史殿習(xí);周揚(yáng)帆;袁霖;;一種面向虛擬化數(shù)字中心資源按需重配置方法[J];軟件學(xué)報(bào);2011年09期
4 林偉偉;劉波;朱良昌;齊德昱;;基于CSP的能耗高效云計(jì)算資源調(diào)度模型與算法[J];通信學(xué)報(bào);2013年12期
5 程春玲;潘鈺;張登銀;;云環(huán)境下一種節(jié)能的資源調(diào)度算法[J];系統(tǒng)工程與電子技術(shù);2013年11期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王建冬;劉洋;王繼民;;國(guó)內(nèi)云計(jì)算研究領(lǐng)域核心作者群知識(shí)結(jié)構(gòu)及演化路徑分析[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期
2 王德文;劉楊;;一種電力云數(shù)據(jù)中心的任務(wù)調(diào)度策略[J];電力系統(tǒng)自動(dòng)化;2014年08期
3 王小軍;朱yN;;虛擬化技術(shù)在云計(jì)算數(shù)據(jù)中心中的應(yīng)用研究[J];電腦知識(shí)與技術(shù);2014年04期
4 謝秋波;黃家懌;孟祥寶;潘明;;農(nóng)機(jī)作業(yè)調(diào)度管理云服務(wù)平臺(tái)架構(gòu)及其支撐技術(shù)研究[J];廣東農(nóng)業(yè)科學(xué);2014年14期
5 張鵬飛;錢(qián)晨;;云計(jì)算數(shù)據(jù)中心調(diào)度算法研究[J];電子世界;2014年14期
6 吳世慧;;云計(jì)算中面向虛擬資源節(jié)能算法的研究[J];電子技術(shù)與軟件工程;2014年19期
7 王艷平;高仲合;;基于蟻群的云計(jì)算資源調(diào)度研究[J];電子技術(shù);2014年12期
8 趙明;;一種聯(lián)邦云系統(tǒng)中的資源分配算法[J];科技和產(chǎn)業(yè);2015年01期
9 張麗敏;;云計(jì)算中一種高效的虛擬機(jī)在線動(dòng)態(tài)分配算法[J];電信科學(xué);2015年04期
10 黃海芹;;云計(jì)算資源調(diào)度現(xiàn)狀分析[J];大眾科技;2015年04期
相關(guān)博士學(xué)位論文 前5條
1 張小慶;基于云計(jì)算環(huán)境的資源提供優(yōu)化方法研究[D];武漢理工大學(xué);2013年
2 樂(lè)冠;面向服務(wù)系統(tǒng)的自適應(yīng)資源管理技術(shù)研究[D];北京郵電大學(xué);2013年
3 徐昕;基于博弈論的云計(jì)算資源調(diào)度方法研究[D];華東理工大學(xué);2015年
4 徐勁松;SLA約束下的云資源調(diào)度關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2013年
5 郭力爭(zhēng);云計(jì)算環(huán)境下資源部署與任務(wù)調(diào)度研究[D];東華大學(xué);2015年
相關(guān)碩士學(xué)位論文 前10條
1 張丹闖;分布式環(huán)境下基于整體最優(yōu)的資源分配研究[D];大連理工大學(xué);2013年
2 王洋洋;針對(duì)NFC技術(shù)的云端體系架構(gòu)研究[D];西南大學(xué);2013年
3 吳莎;基于云環(huán)境的SLA及任務(wù)調(diào)度算法的研究與實(shí)現(xiàn)[D];西北大學(xué);2013年
4 謝先文;云制造環(huán)境下服務(wù)資源的共享與優(yōu)化配置研究[D];浙江理工大學(xué);2013年
5 鄂雪妮;基于SLA的云計(jì)算資源調(diào)度優(yōu)化方法研究[D];武漢理工大學(xué);2013年
6 王軍;云計(jì)算系統(tǒng)資源調(diào)度及安全性研究[D];武漢理工大學(xué);2013年
7 張璞;基于Xen的虛擬機(jī)動(dòng)態(tài)遷移策略研究[D];遼寧大學(xué);2013年
8 汪洋;通信網(wǎng)云計(jì)算平臺(tái)資源調(diào)度策略與算法研究[D];南昌大學(xué);2013年
9 齊文艷;面向能耗優(yōu)化的數(shù)據(jù)中心資源動(dòng)態(tài)調(diào)度模型與方法[D];哈爾濱工業(yè)大學(xué);2013年
10 胡丹丹;獲益驅(qū)動(dòng)的虛擬機(jī)資源動(dòng)態(tài)管理策略研究[D];廣西大學(xué);2013年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 孫大為;常桂然;李鳳云;王川;王興偉;;一種基于免疫克隆的偏好多維QoS云資源調(diào)度優(yōu)化算法[J];電子學(xué)報(bào);2011年08期
2 曾宇;;服務(wù)器節(jié)能及能效評(píng)價(jià)技術(shù)綜述[J];信息技術(shù)與標(biāo)準(zhǔn)化;2008年09期
3 華夏渝;鄭駿;胡文心;;基于云計(jì)算環(huán)境的蟻群優(yōu)化計(jì)算資源分配算法[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期
4 李喬;鄭嘯;;云計(jì)算研究現(xiàn)狀綜述[J];計(jì)算機(jī)科學(xué);2011年04期
5 李強(qiáng);郝沁汾;肖利民;李舟軍;;云計(jì)算中虛擬機(jī)放置的自適應(yīng)管理與多目標(biāo)優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2011年12期
6 時(shí)小虎;;基于四維編碼遺傳算法的自動(dòng)組卷研究[J];甘肅廣播電視大學(xué)學(xué)報(bào);2012年03期
7 鄧亮;趙進(jìn);王新;;基于遺傳算法的網(wǎng)絡(luò)編碼優(yōu)化[J];軟件學(xué)報(bào);2009年08期
8 李世勇;楊冬;秦雅娟;張宏科;;基于效用最大化的網(wǎng)絡(luò)跨層映射[J];軟件學(xué)報(bào);2011年08期
9 米海波;王懷民;尹剛;史殿習(xí);周揚(yáng)帆;袁霖;;一種面向虛擬化數(shù)字中心資源按需重配置方法[J];軟件學(xué)報(bào);2011年09期
10 高宏卿;邢穎;;基于經(jīng)濟(jì)學(xué)的云資源管理模型研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年19期
相關(guān)碩士學(xué)位論文 前1條
1 胡冷非;虛擬機(jī)Xen網(wǎng)絡(luò)帶寬分配的研究和改進(jìn)[D];上海交通大學(xué);2009年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 曲曉飛,王眾嫭;一種新的多人資源分配理論——多目標(biāo)資源分配的協(xié)商對(duì)策[J];大連理工大學(xué)學(xué)報(bào);1989年04期
2 王慧;楊晨;張平;;移動(dòng)廣播融合網(wǎng)絡(luò)中的資源分配和定價(jià)模型[J];北京郵電大學(xué)學(xué)報(bào);2008年04期
3 張林;胡若;;基于排隊(duì)機(jī)制下多代理的資源分配沖突處理[J];計(jì)算機(jī)工程;2008年15期
4 甘志輝;董淼;汪偉;朱瑞波;;多載波TD-HSDPA信道的資源分配[J];移動(dòng)通信;2008年Z1期
5 王U,
本文編號(hào):1448460
本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/ydhl/1448460.html