面向内存云的协调器选举策略
来源：计算机应用杂志2016年第9期北京时间：
作者：王跃飞, 于炯, 鲁亮
单位：1. 新疆大学 软件学院, 乌鲁木齐 830008;2. 新疆大学 信息科学与工程学院, 乌鲁木齐 830046
摘要：针对ZooKeeper机制难以满足内存云（RAMCloud）低延迟、快恢复的问题，提出了一种面向内存云的协调器选举策略（CES）。首先根据内存云网络环境与协调器自身因素将协调器性能指标分为个体指标与协调器间指标两类并分别建立模型；然后将内存云的运行分为正常运行期与数据恢复期两阶段并分别建立适应度函数，再按时间比合并为总适应度函数；最后在备选协调器（RBC）的适应度值的基础上提出一个具备稳定择优性与随机性的新算子，CES首先通过筛选来排除性能较差的个体，缩小选择范围后再在理想协调器的集合中采用轮盘赌方法选择最终的个体。实验结果表明，在NS2仿真环境下CES选择的个体相比其他备选协调器数据处理延迟降低了19.35%；在搭建的内存云环境中，与ZooKeeper机制相比，CES的选择结果在快速恢复中时间减少了10.02%。在内存云的实际应用中，CES在处理单点失效问题上能有效选择性能更优的协调器，确保了低延迟、快恢复的要求。
关键词：内存云,协调器,单点失效,适应度函数,选举策略
基金资助：国家自然科学基金资助项目（61262088，61363083，61462079，61562086）。
