云数据库中基于极大熵差分进化的负载评估算法

作     者：卿宸 钟勇 向柳明 QING Chen;ZHONG Yong;XIANG Liumin

作者机构：中国科学院成都计算机应用研究所成都610041 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2014年第34卷第A2期

页      码：123-125,142页

摘      要：由于分布式关系型数据库基于两阶段提交协议的设计方式,使得系统如出现单节点瓶颈问题,数据库事务将全部回滚,从而造成巨大的系统开销,影响数据库在大数据环境下的应用。针对这一现状,提出一种基于极大熵差分进化的负载评估算法,利用评价函数法,将多目标优化问题转化为不可微的单目标优化问题,再利用极大熵函数,将不可微优化问题转化为一个带有参数的无约束优化问题,最后用差分进化算法对其进行求解,找出节点资源最优集,从而为过载节点的数据迁移提供了理论依据,也进一步实现了对云数据库的设计。实验结果表明,该算法能够提高系统的整体性能,有效避免单节点瓶颈问题。

主 题 词：两阶段提交协议 大数据 云数据库 极大熵 差分进化 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203135663...