摘要:
前言 高并发场景下,为了保障服务的高可用(过载保护),除了使用消息中间件做流量削峰之外,还可以在网关侧做限流; 而令牌桶则是常见的限流算法,本文简单记录下。 Token bucket 令牌桶算法维基百科 主要思想 1. There is a bucket of a token that can ho 阅读全文
摘要:
前言 如何“优雅的轮询”,是生产环境中很常见一种场景, 所谓“优雅”,即在均衡分配的基础上,要保证连续的请求不能连续分配到某一个后端节点上; 可以理解为时间上的连续请求,要尽量分配到物理上的不同节点,避免某段时间内后端单台节点压力过大。 算法描述 On each peer selection we 阅读全文
摘要:
量化曲线的波动情况,即如何判断曲线是否平滑? # 求导,统计数据波动的次数,跟阈值作比较 def is_fluctuating(series): ets = series[-1][0] raw = [item[1] for item in series if item[0] >= (ets - 86 阅读全文