计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
9期
104-109
,共6页
董世龙%陈宁江%谭瑛%何子龙%朱莉蓉
董世龍%陳寧江%譚瑛%何子龍%硃莉蓉
동세룡%진저강%담영%하자룡%주리용
模糊聚类%云计算%资源聚类%模糊等价矩阵%Hadoop
模糊聚類%雲計算%資源聚類%模糊等價矩陣%Hadoop
모호취류%운계산%자원취류%모호등개구진%Hadoop
Fuzzy clustering%Cloud computing%Resources clustering%Fuzzy equivalence matrix%Hadoop
传统的串行模糊聚类分析算法在应对高维矩阵运算时存在运算量大、运算效率低等问题,难以满足云环境中集群资源调度的时效性要求.为此,在基于等价关系的模糊聚类算法基础上对传递闭包法进行优化,提出一种基于多线程的云资源模糊聚类划分并发算法,并将其应用于Hadoop调度器的策略改进.仿真实验结果表明,优化策略有助于减少平方法求解模糊等价矩阵的计算量,所设计的并发算法能够有效解决中小规模云集群资源聚类的运算瓶颈问题,且具有较好的加速比.为了解决现有Hadoop调度器存在的异构性问题,对该优化并发算法进行了理论分析,结果表明它有助于解决异构性带来的调度难题.
傳統的串行模糊聚類分析算法在應對高維矩陣運算時存在運算量大、運算效率低等問題,難以滿足雲環境中集群資源調度的時效性要求.為此,在基于等價關繫的模糊聚類算法基礎上對傳遞閉包法進行優化,提齣一種基于多線程的雲資源模糊聚類劃分併髮算法,併將其應用于Hadoop調度器的策略改進.倣真實驗結果錶明,優化策略有助于減少平方法求解模糊等價矩陣的計算量,所設計的併髮算法能夠有效解決中小規模雲集群資源聚類的運算瓶頸問題,且具有較好的加速比.為瞭解決現有Hadoop調度器存在的異構性問題,對該優化併髮算法進行瞭理論分析,結果錶明它有助于解決異構性帶來的調度難題.
전통적천행모호취류분석산법재응대고유구진운산시존재운산량대、운산효솔저등문제,난이만족운배경중집군자원조도적시효성요구.위차,재기우등개관계적모호취류산법기출상대전체폐포법진행우화,제출일충기우다선정적운자원모호취류화분병발산법,병장기응용우Hadoop조도기적책략개진.방진실험결과표명,우화책략유조우감소평방법구해모호등개구진적계산량,소설계적병발산법능구유효해결중소규모운집군자원취류적운산병경문제,차구유교호적가속비.위료해결현유Hadoop조도기존재적이구성문제,대해우화병발산법진행료이론분석,결과표명타유조우해결이구성대래적조도난제.