一種基于負載熵的層次負載均衡算法
本文選題:負載均衡 切入點:分布式系統(tǒng) 出處:《計算機應(yīng)用》2016年S2期 論文類型:期刊論文
【摘要】:針對分布式集群異構(gòu)環(huán)境下集群節(jié)點負載不平衡引起的資源利用率低、作業(yè)響應(yīng)時間長、系統(tǒng)服務(wù)質(zhì)量不佳的問題,根據(jù)熵的理論給出集群負載熵的定義,并提出一種基于負載熵的層次負載均衡算法。該算法采用將靜態(tài)輪詢負載和基于負載熵的動態(tài)負載相結(jié)合的分層負載策略,并將集群劃分成若干個均衡域,很好地規(guī)避了因集群規(guī)模太大引起的節(jié)點通信延遲的問題。在Cloudsim上仿真實驗表明,該算法相對于Cloudsim自帶的先來先服務(wù)(FCFS)算法性能提高26.1%,相對于基于并行計算熵的同構(gòu)集群負載均衡(PCEBLB)算法性能提高12.04%。實驗結(jié)果表明該算法對節(jié)點負載具有良好的均衡性,有效地控制了集群負載失衡的問題,提高了集群系統(tǒng)的資源利用率。
[Abstract]:Aiming at the problems of low resource utilization, long job response time and poor system service quality caused by the load imbalance of cluster nodes in distributed cluster heterogeneous environment, the definition of cluster load entropy is given according to the theory of entropy. A hierarchical load balancing algorithm based on load entropy is proposed, which combines static polling load with dynamic load based on load entropy, and divides the cluster into several balancing domains. The problem of node communication delay caused by the large cluster size is well avoided. The simulation results on Cloudsim show that, Compared with Cloudsim, the performance of this algorithm is improved by 26.1 and 12.04, respectively. The experimental results show that the proposed algorithm has a good load balance for nodes, and the performance of PCEBLB-based isomorphic cluster load balancing algorithm based on parallel computing entropy is improved by 12.04. the experimental results show that the proposed algorithm has a good performance in balancing the load of nodes, and the performance of the proposed algorithm is better than that of the algorithm based on parallel computing entropy. The problem of cluster load imbalance is effectively controlled and the resource utilization of cluster system is improved.
【作者單位】: 中國科學(xué)院成都計算機應(yīng)用研究所;西南民族大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【基金】:國家自然科學(xué)基金資助項目(61379019)
【分類號】:TP301.6
【相似文獻】
相關(guān)期刊論文 前10條
1 羅擁軍;李曉樂;孫如祥;;負載均衡算法綜述[J];科技情報開發(fā)與經(jīng)濟;2008年23期
2 王瓊;何新華;趙穎坤;胡如林;;基于訪問特征負載預(yù)測的負載均衡算法[J];裝甲兵工程學(xué)院學(xué)報;2009年05期
3 陳偉;;基于負反饋的負載均衡算法實現(xiàn)[J];湖南文理學(xué)院學(xué)報(自然科學(xué)版);2013年01期
4 李曉明;;一種模糊反饋流量信息的網(wǎng)絡(luò)負載均衡算法[J];科技通報;2013年08期
5 谷鳳娜;張志斌;王麗宏;;基于分布式入侵檢測系統(tǒng)的負載均衡算法的比較[J];計算機科學(xué);2008年11期
6 王魁生;符予;;集中式動態(tài)負載均衡算法的研究[J];西安石油大學(xué)學(xué)報(自然科學(xué)版);2011年06期
7 李新;黎文偉;;一種改進的動態(tài)告警負載均衡算法[J];小型微型計算機系統(tǒng);2013年07期
8 陳登偉,魯智勇;網(wǎng)絡(luò)動態(tài)負載均衡算法分析[J];現(xiàn)代電子技術(shù);2003年21期
9 趙兵選;衛(wèi)星;樊少華;藺玉;;基于累積點播概率的負載均衡算法研究[J];電子技術(shù);2008年09期
10 李輝;張文博;王偉;;基于節(jié)點分組的異構(gòu)集群負載均衡算法[J];計算機應(yīng)用研究;2009年07期
相關(guān)會議論文 前1條
1 張耀旭;肖征榮;;基于LTE-Advanced網(wǎng)絡(luò)自優(yōu)化的負載均衡算法[A];2011全國無線及移動通信學(xué)術(shù)大會論文集[C];2011年
相關(guān)重要報紙文章 前1條
1 本報記者 范毅波;安全的“平方”[N];網(wǎng)絡(luò)世界;2003年
相關(guān)碩士學(xué)位論文 前10條
1 陳滿屯;分布式交通網(wǎng)絡(luò)仿真的負載均衡算法研究及設(shè)計[D];電子科技大學(xué);2014年
2 張萌潔;分布式交通網(wǎng)絡(luò)仿真平臺的動態(tài)負載均衡算法研究及應(yīng)用[D];電子科技大學(xué);2015年
3 常興磊;基于LVS集群的一種動態(tài)負載均衡算法的研究與實現(xiàn)[D];湖南師范大學(xué);2015年
4 王少娟;基于Hadoop的作業(yè)調(diào)度負載均衡算法研究[D];安徽理工大學(xué);2016年
5 熊紀濤;校園網(wǎng)絡(luò)中自適應(yīng)負載均衡算法研究[D];電子科技大學(xué);2008年
6 馮秀玲;云計算環(huán)境下的負載均衡算法的研究與設(shè)計[D];北京郵電大學(xué);2012年
7 童瑞霞;基于動態(tài)反饋機制的集群負載均衡算法研究[D];武漢理工大學(xué);2011年
8 楊瀟;海量安全卡設(shè)備的負載均衡研究與實現(xiàn)[D];清華大學(xué);2007年
9 魏欽磊;基于集群的動態(tài)反饋負載均衡算法的研究[D];重慶大學(xué);2013年
10 陳廣東;流媒體服務(wù)器集群負載均衡算法研究[D];華中師范大學(xué);2006年
,本文編號:1637043
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1637043.html