轮循-动态权重

时间:2018-12-15 04:53:56

标签: algorithm networking distributed-computing distributed-system round-robin

让我们考虑由N个服务器组成的系统,每个服务器的权重为w。已经有类似this one的算法,该算法描述了如何实现加权循环策略。

但是,当权重为静态且已预定义时,此方法有效。我面临的问题是系统,在该系统中,服务器会定期(在随机时间点独立地)更新客户端的容量。

有没有人比使用快照简单扩展加权方法更好,也就是说,客户端会定期重新计算权重并按照本文中的描述运行算法?

1 个答案:

答案 0 :(得分:0)

我已经为计算网格框架实现了一些负载均衡技术,这些技术是documented here。此处描述的方法比理论上的更为实用,因此它们可能无法完全回答您的问题,但是应该带来一种答案,并希望能激发一些灵感。

所描述的技术用“应将作业中的多少个任务分配给给定的计算节点?”的形式表示,可以相对容易地转换为“将任务/请求分配给给定的概率是多少?节点/服务器?”

这些技术中的一些等效于静态加权循环法,其他技术则使用确定性计算或基于AI技术的方法(例如模拟退火或强化学习)基于可观察的性能数据(通过连续反馈)动态计算权重。