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

摘要：

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

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

分类号：TP311(计算技术、计算机技术)

在线出版日期：2014-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：123-125,142