#P2396. 第2题-购物系统的降级策略

第2题-购物系统的降级策略

题目内容

在一个购物APP中,有一个核心购物系统,它的接口被 NN 个客户端调用。这些客户端负责处理来自不同渠道的交易请求,并将这些请求发送给核心购物系统。每个客户端有不同的调用量 R=[R1,R2,...,RN]R=[R_1,R_2,...,R_N],表示在一定时间内,这个客户端向核心购物系统发送的交易请求的数量。核心购物系统必须能够及时响应所有的请求,以确保交易顺利进行。

然而,最近核心购物系统出现了集群故障,导致交易请求的处理速度变慢。为了避免系统崩溃,必须临时降级并限制调用量。具体而言,核心购物系统能接受的最大调用量为 cntcnt,如果客户端发送的请求总量超过 cntcnt,则必须限制一些系统的请求数量,以确保核心购物系统不会超负荷工作。

现在需要一个降级规则,来限制客户端的请求数量。规则如下: