基于遗传模拟退火算法的Hadoop系统性能配置优化
Performance Configuration Optimization of Hadoop System Based on Genetic Simulated Annealing Algorithm
摘要: 为提高Hadoop在开源云计算平台上的性能,提出了基于遗传模拟退火算法的Hadoop系统性能配置优化方法。基于遗传算法,将配置方案作为染色体进行选择,交叉和变异。结合模拟退火原理,控制新染色体的存活率和整个算法的迭代次数,找到系统配置的最优方案。根据遗传模拟退火算法得到的整体性能较好,在长期优化中优化速度更快,可以用来解决在全局空间内通过随机搜索找出系统的近似最优分配方案的问题。实验结果表明,该方法可以有效提高寻找最优配置的效率。提出的配置方法提高了操作运行速度,充分利用了资源,增加了系统的吞吐量。
Abstract:
In order to improve the performance of Hadoop on open-source cloud computing platform, a per-formance configuration optimization method based on genetic simulated annealing algorithm is proposed. Based on genetic algorithm, the configuration scheme is selected, crossed and mutated as chromosome. Combined with the principle of simulated annealing, the survival rate of new chromosome and the number of iterations of the whole algorithm are controlled to find the optimal scheme of system configuration. According to the genetic simulated annealing algorithm, the overall performance is better, and the optimization speed is faster in the long-term optimization. It can be used to solve the problem of finding the approximate optimal allocation scheme of the system through random search in the global space. Experimental results show that this method can effectively improve the efficiency of finding the optimal configuration. The proposed configuration method improves the operation speed, makes full use of resources and increases the throughput of the system.
参考文献
|
[1]
|
吴浩宇. 基于Hadoop的同源性搜索GO功能注释平台的研究[D]: [硕士学位论文]. 南京: 南京农业大学, 2013.
|
|
[2]
|
柳香. 云计算环境下的计算模型性能优化研究[D]: [硕士学位论文]. 石家庄: 河北师范大学, 2012.
|
|
[3]
|
杨润芝, 肖卫青, 胡开喜, 等. 云计算平台上实现30年气候资料整编的方法[J]. 计算机技术与自动化, 2013, 32(3): 137-140.
|
|
[4]
|
童颖. 基于机器学习的hadoop参数调优方法[D]: [硕士学位论文]. 武汉: 华中科技大学, 2016.
|
|
[5]
|
KEl-Shorbagy, M.A., Ayoub, A.Y., El-Desoky, I.M. and Mousa, A.A. (2018) Anovel Genetic Algorithm Based K-Means Algorithm for Cluster Analysis. In: Hassanien, A., Tolba, M., Elhoseny, M. and Mostafa, M., Eds., The International Conference on Advanced Machine Learning Technologies and Applications (AMLTA2018). Advances in Intelligent Systems and Computing, Springer, Cham, 92-101. [Google Scholar] [CrossRef]
|
|
[6]
|
Gao, C., Gao, Y. and Lv, S. (2016) Improved Simulated An-nealing Algorithm for Flexible Job Shop Scheduling Problems. 2016 Control and Decision Conference, 2191-2196.
|
|
[7]
|
Kang, Z. and Qu, Z. (2017) Application of BP Neural Network Optimized by Genetic Simulated An-nealing Algorithm to Prediction of Air Quality Index in Lanzhou. 2017 2nd IEEE International Conference on Com-putational Intelligence and Applications, Beijing, 8-11 September 2017, 155-160. [Google Scholar] [CrossRef]
|
|
[8]
|
郭彩杏, 郭晓金, 柏林江. 改进遗传模拟退火算法优化BP算法研究[J]. 小型微型计算机系统, 2019, 10(10): 2063-2067.
|
|
[9]
|
杨从锐, 钱谦, 王锋, 等. 改进的自适应遗传算法在函数优化中的应用[J]. 计算机应用研究, 2018, 35(4): 1042-1045.
|
|
[10]
|
陈闯, Ryad Chellali, 邢尹. 改进遗传算法优化BP神经网络的语音情感识别[J]. 计算机应用研究, 2019, 36(2): 344-346+361.
|