基于时序片段评价的数据分配算法

摘要

数据分配是研究数据如何分布到多个物理节点的NP-Complete问题。给出数据分配算法的数学模型,提出基于时序片段评价的数据分配算法--DATE。该算法利用数据在短时域访问量分布不均的特点,将多目标优化问题转化为单一目标求解,采用蜜蜂算法(collective Honey bee behavior)调整参数并反馈算法结果,以实现系统负载均衡。随机实验结果表明,DATE相比于同类Random,round-robin,Bubba算法在系统总时段均衡ET、系统时段内均衡值ES、系统最大波峰值EM 3个指标中表现更优。