一種基于排隊(duì)模型和差分進(jìn)化算法的Web集群節(jié)能部署方案
本文選題:Web集群 + 節(jié)能部署。 參考:《計(jì)算機(jī)科學(xué)》2013年09期
【摘要】:Web集群的節(jié)能問(wèn)題是急需解決的重要問(wèn)題,為此提出了一種Web集群節(jié)能部署方案。該方案同時(shí)采用動(dòng)態(tài)調(diào)整CPU頻率和動(dòng)態(tài)開(kāi)關(guān)服務(wù)節(jié)點(diǎn)的措施來(lái)進(jìn)行節(jié)能,運(yùn)用M/G/1PS排隊(duì)模型對(duì)服務(wù)節(jié)點(diǎn)進(jìn)行建模,將Web集群節(jié)能部署問(wèn)題轉(zhuǎn)化為帶約束的規(guī)劃問(wèn)題。針對(duì)該規(guī)劃問(wèn)題,提出了一種差分進(jìn)化求解算法,在迭代過(guò)程中采用貪婪思想對(duì)不滿足約束條件的解進(jìn)行修正,并將貪婪算法得到的解放入初始種群以提高收斂速度。仿真測(cè)試驗(yàn)證了該算法的可行性和有效性。
[Abstract]:The problem of energy saving in Web cluster is an important problem that needs to be solved urgently. Therefore, a scheme of energy saving deployment for Web cluster is proposed. In this scheme, the dynamic adjustment of CPU frequency and dynamic switching service node is adopted to save energy, and the service node is modeled by M/G/1PS queuing model, and the problem of energy saving deployment of Web cluster is transformed into a constrained planning problem. In order to solve the problem, a differential evolutionary algorithm is proposed. In the iterative process, the greedy idea is used to modify the solution which does not satisfy the constraint conditions, and the solution obtained by the greedy algorithm is liberated into the initial population to improve the convergence rate. Simulation results show that the algorithm is feasible and effective.
【作者單位】: 汕頭大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;
【基金】:國(guó)家自然科學(xué)基金項(xiàng)目(61202366) 廣東省自然科學(xué)基金項(xiàng)目(S2012010010023)資助
【分類(lèi)號(hào)】:TP393.09
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 劉崢;;嵌入式Web集群服務(wù)器節(jié)能機(jī)制的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2007年13期
2 劉斌;楊堅(jiān);趙宇;;基于在線負(fù)載預(yù)測(cè)的動(dòng)態(tài)集群節(jié)能配置策略[J];計(jì)算機(jī)工程;2010年24期
3 宋杰;李甜甜;閆振興;那俊;朱志良;;一種云計(jì)算環(huán)境下的能效模型和度量方法[J];軟件學(xué)報(bào);2012年02期
4 楊振宇;唐珂;;差分進(jìn)化算法參數(shù)控制與適應(yīng)策略綜述[J];智能系統(tǒng)學(xué)報(bào);2011年05期
【共引文獻(xiàn)】
相關(guān)期刊論文 前8條
1 何兵;車(chē)林仙;劉初升;;雙種群差分進(jìn)化規(guī)劃算法[J];計(jì)算機(jī)工程與應(yīng)用;2012年26期
2 馬文濤;張蒙;趙芳玲;;基于MCC的自適應(yīng)混沌序列預(yù)測(cè)算法仿真[J];計(jì)算機(jī)仿真;2013年03期
3 徐健;;計(jì)費(fèi)系統(tǒng)負(fù)載模型的研究與應(yīng)用[J];計(jì)算機(jī)工程;2013年06期
4 何麗;饒俊;趙富強(qiáng);;一種基于能耗優(yōu)化的云計(jì)算系統(tǒng)任務(wù)調(diào)度方法[J];計(jì)算機(jī)工程與應(yīng)用;2013年20期
5 高丙寧;張小東;夏濤;;Linux下高可用應(yīng)用基礎(chǔ)體系的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年04期
6 曾智斌;許力;;云計(jì)算中高能效的虛擬資源分配策略[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2011年12期
7 李凌霞;;云計(jì)算的體系結(jié)構(gòu)域關(guān)鍵技術(shù)[J];微計(jì)算機(jī)信息;2012年10期
8 宋杰;侯泓穎;王智;朱志良;;云計(jì)算環(huán)境下改進(jìn)的能效度量模型[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2013年01期
相關(guān)博士學(xué)位論文 前2條
1 解為成;基于局部摸索的差分進(jìn)化算法及其在曲面重建中的應(yīng)用[D];武漢大學(xué);2013年
2 張小慶;基于云計(jì)算環(huán)境的資源提供優(yōu)化方法研究[D];武漢理工大學(xué);2013年
相關(guān)碩士學(xué)位論文 前6條
1 劉斌;面向網(wǎng)絡(luò)服務(wù)器集群的節(jié)能機(jī)制研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年
2 張立敏;渲染集群節(jié)能控制研究與實(shí)現(xiàn)[D];湖南師范大學(xué);2008年
3 曾智斌;云計(jì)算虛擬資源優(yōu)化分配的研究[D];福建師范大學(xué);2012年
4 潘鈺;云計(jì)算平臺(tái)中的能耗管理方法[D];南京郵電大學(xué);2013年
5 張?zhí)?云計(jì)算環(huán)境下節(jié)能任務(wù)調(diào)度策略研究[D];新疆大學(xué);2013年
6 侯偉;云計(jì)算中基于遺傳算法的能效管理研究[D];武漢理工大學(xué);2013年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 王心一;沈庭芝;王曉華;;數(shù)字可視電話系統(tǒng)中的G.168回聲消除技術(shù)[J];計(jì)算機(jī)工程;2008年15期
2 倪錦根;李鋒;;變步長(zhǎng)NLMS自適應(yīng)濾波算法研究[J];計(jì)算機(jī)應(yīng)用與軟件;2009年01期
3 高文宇;李紹華;;基于LMS的網(wǎng)絡(luò)流量預(yù)測(cè)[J];現(xiàn)代計(jì)算機(jī)(專(zhuān)業(yè)版);2008年12期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 趙進(jìn)曉;趙東風(fēng);丁洪偉;;輪詢門(mén)限服務(wù)系統(tǒng)中信息分組等待時(shí)間的公平性問(wèn)題分析[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期
2 劉瓊;李世銀;王秀娟;;自相似網(wǎng)絡(luò)流量建模及分析[J];微電子學(xué)與計(jì)算機(jī);2009年11期
3 敖志剛;限制式非對(duì)稱(chēng)多令牌環(huán)形系統(tǒng)的排隊(duì)分析與平均等待時(shí)間[J];系統(tǒng)工程與電子技術(shù);1994年09期
4 黃天壽,吳軍,,袁雋;LAN/WAN互連的網(wǎng)間連接器的性能分析[J];數(shù)據(jù)通信;1996年02期
5 郭建章;王明哲;;基于Petri網(wǎng)的排隊(duì)網(wǎng)分析方法[J];兵工自動(dòng)化;2006年07期
6 殷茜;;基于排隊(duì)論的SIP DoS攻擊防御機(jī)制的研究[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期
7 胡玉清;郭小軍;宋正陽(yáng);;自相似網(wǎng)絡(luò)的時(shí)延抖動(dòng)性能仿真分析[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2010年09期
8 劉偉;楊林;李泉林;;一種接入認(rèn)證機(jī)制的性能分析方法[J];計(jì)算機(jī)科學(xué);2011年01期
9 李嘯辰;羅峗騫;智英建;張玉林;;基于啟發(fā)式算法的混沌支持向量機(jī)流量預(yù)測(cè)[J];計(jì)算機(jī)工程;2011年13期
10 邵必林,張志霞;端到端服務(wù)質(zhì)量的優(yōu)化[J];西安建筑科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年04期
相關(guān)會(huì)議論文 前3條
1 孫文輝;劉峰;張俊溫;徐悅;戴鋼;;面向電子商務(wù)的服務(wù)等級(jí)協(xié)議研究[A];2004年全國(guó)通信軟件學(xué)術(shù)會(huì)議論文集[C];2004年
2 陳琛;劉杰民;霍占強(qiáng);;帶有啟動(dòng)機(jī)制延遲休假的D-MAP/G/1模型的隊(duì)長(zhǎng)計(jì)算[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年
3 匡羅貝;肖曉強(qiáng);李皓平;薛鵬;;一種自相似網(wǎng)絡(luò)平均排隊(duì)延遲分析模型[A];中國(guó)系統(tǒng)仿真學(xué)會(huì)第五次全國(guó)會(huì)員代表大會(huì)暨2006年全國(guó)學(xué)術(shù)年會(huì)論文集[C];2006年
相關(guān)重要報(bào)紙文章 前1條
1 ;思科3750堆疊交換機(jī)智能堆疊簡(jiǎn)化網(wǎng)絡(luò)[N];中國(guó)計(jì)算機(jī)報(bào);2003年
相關(guān)博士學(xué)位論文 前6條
1 楊勇勤;WEB區(qū)分服務(wù)的技術(shù)與策略研究[D];浙江大學(xué);2003年
2 徐萌;基于服務(wù)關(guān)系的服務(wù)組合相關(guān)技術(shù)研究[D];北京郵電大學(xué);2007年
3 金順福;基于離散時(shí)間休假排隊(duì)理論的交換虛通道性能指標(biāo)分析[D];燕山大學(xué);2006年
4 尚慶紅;半分布式系統(tǒng)資源發(fā)現(xiàn)與資源分配研究[D];電子科技大學(xué);2013年
5 李雙慶;Web服務(wù)器集群技術(shù)研究[D];重慶大學(xué);2003年
6 徐秀麗;(e,d)型休假M(fèi)/M/c排隊(duì)的穩(wěn)態(tài)理論及應(yīng)用[D];燕山大學(xué);2006年
相關(guān)碩士學(xué)位論文 前10條
1 姜輝;綜合業(yè)務(wù)雙環(huán)LAN的一種新協(xié)議及數(shù)學(xué)建模[D];青島大學(xué);2005年
2 郝雙;對(duì)拒絕服務(wù)攻擊的檢測(cè)方法研究[D];清華大學(xué);2005年
3 張松;安全協(xié)議SSL與IPSec在Web集群中的應(yīng)用研究[D];中南大學(xué);2004年
4 金亮;一種基于內(nèi)容的可擴(kuò)展性透明Web Cluster體系結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)[D];中南大學(xué);2004年
5 韓蕾;一種支持QoS的Web集群系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];西北工業(yè)大學(xué);2004年
6 吳曉昶;Web服務(wù)器集群的QoS控制研究[D];廈門(mén)大學(xué);2006年
7 李新;Web集群服務(wù)器及管理系統(tǒng)[D];西北大學(xué);2004年
8 趙豐收;基于預(yù)測(cè)的高可用性Web集群模型設(shè)計(jì)與算法研究[D];中南大學(xué);2005年
9 廖艷達(dá);基于Opnet的Web集群負(fù)載均衡仿真研究[D];廣西師范大學(xué);2007年
10 劉華芳;安全服務(wù)器中Web集群負(fù)載平衡的研究與實(shí)現(xiàn)[D];福州大學(xué);2003年
本文編號(hào):1823800
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1823800.html