58、负载均衡算法解析与对比

负载均衡算法解析与对比

1. 动态负载均衡算法

• 工作原理 ：该算法认为所有虚拟机在负载方面是平等的，虚拟机的负载由负载均衡器对所有资源的弹性调配来控制。其目标是最小化任务完成时间（makespan），同时提升任务数量以满足截止时间要求。
  • 组件及功能 ：
    • 作业请求处理程序 ：负责接收用户请求并转发给控制器。
    • 控制器节点 ：仅处理有效请求以进行后续处理。
    • 匹配器 ：容纳用户作业请求和虚拟机的相关信息。
    • 动态任务调度器和负载均衡器 ：动态任务调度器接收匹配器的映射列表，根据调度算法给虚拟机分配任务。云负载均衡器监控虚拟机并计算其负载。
    • 虚拟实例监控器 ：持续监控每个虚拟机的负载，并将信息发送给负载均衡器，供控制器节点使用。
  • 子算法 ：
    • 算法1 ：考虑任务截止时间进行排序。通过两个数组，一个存储任务长度，另一个存储任务截止时间，使用排序算法对任务进行排序，优先执行截止时间最短的任务。
    • 算法2 ：遵循高效任务调度原则