云数据库中基于极大熵差分进化的负载评估算法
由于分布式关系型数据库基于两阶段提交协议的设计方式,使得系统如出现单节点瓶颈问题,数据库事务将全部回滚,从而造成巨大的系统开销,影响数据库在大数据环境下的应用.针对这一现状,提出一种基于极大熵差分进化的负载评估算法,利用评价函数法,将多目标优化问题转化为不可微的单目标优化问题,再利用极大熵函数,将不可微优化问题转化为一个带有参数的无约束优化问题,最后用差分进化算法对其进行求解,找出节点资源最优集,从而为过载节点的数据迁移提供了理论依据,也进一步实现了对云数据库的设计.实验结果表明,该算法能够提高系统的整体性能,有效避免单节点瓶颈问题.
云数据库 负载评估算法 极大熵 差分进化算法 弹性扩散能力
卿宸 钟勇 向柳明
中国科学院 成都计算机应用研究所,成都 610041
国内会议
湖北襄阳
中文
123-125,142
2014-09-27（万方平台首次上网日期，不代表论文的发表时间）