代码改变世界

随笔分类 -  Algorithm

权重轮询调度算法(WeightedRound-RobinScheduling)

2015-12-22 19:12 by Loull, 1173 阅读, 收藏, 编辑
摘要: 权重轮询调度算法(WeightedRound-RobinScheduling)-Java实现 ----参考Nginx中负载均衡算法实现这里主要参考这篇文章的实现: Nginx 负载均衡-加权轮询策略剖析 http://www.... 阅读全文

max-min fairness 最大最小公平算法

2014-08-25 17:16 by Loull, 15568 阅读, 收藏, 编辑
摘要: 我们经常面临给一组用户划分稀有资源的问题,他们都享有等价的权利来获取资源,但是其中一些用户实际上只需要比其他用户少的资源.那么我们如何来分配资源呢?一种在实际中广泛使用的分享技术称作“最大最小公平分享”.直观上,公平分享分配给每个用户想要的可以满足的最小需求,然后将没有使用的资源均匀的分配给需要‘大... 阅读全文