一种基于主从备份技术的分布式负载均衡方法

摘要

本发明公开了一种主从备份技术的分布式负载均衡方法，包括步骤如下：S1划分节点集合；S2划分任务集合；S3分发子任务；S4记录执行时间；S5计算执行效率；S6求解分配方案；通过将任务分配问题建模为线性规划问题，通过对抽象模型的分析，实现了对任务分配可行域的求解。同时结合实际问题，提出一种带备份的任务分配和动态调整方法，该方法旨在提供一种能在有备份的分布式集群上实现按效能的任务分配，同时尽可能降低节点之间的显在性能关联性。能够实现在提高主节点的任务量时，尽量不提高备份节点的额外负担，进而可以缓解节点间存在的性能差异对整体任务运行时间的影响。