随机比例算法

 

随机比例算法

缘起，由于业务需求的需要，需要在保持相对稳定的比例下，生成随机选择数。

应用场景

此类算法常用于限定资源下的，负载均衡算法，抽奖算法等等。关键点在需要保持在某个基数量下，按照比例分布随机值。

应用举例

例如：有3个供应商（后面简称SP），每次从中选择一个SP提供服务，但是需要保持每次是进行随机的选择，但命中率要保持总量相对稳定的比例；

如：1号SP 5%，2号SP 25%，3号SP 70%，总量在1000次或者1万次的分配中保持按照指定的比例均衡分布。

以上的应用举例是实际运行于线上的，短信服务中通道发送选择时通道的使用占比控制，即要保持备用通道不能闲置，又要保证主流量从主通道走，还要保持每次选择非线性。