Java实现QPS、吞吐率限制

Java限流策略:QPS与吞吐率限制实现
本文介绍了在Java中如何实现QPS和吞吐率限制,以应对第三方API接口的调用限制。通过使用Semaphore实现吞吐率限制,控制1秒内最多处理的任务数量,并确保请求在达到时间间隔后执行。对于QPS限制,思路与吞吐率类似,但不考虑执行中的任务数量。

滚动阅读全文

业务场景

在一个项目中需要频繁调用一个第三API接口来实现业务功能,但是这个第三方接口有QPS和吞吐率的限制,如果超过限制将请求失败;故我们需要在我们的业务功能中加上吞吐率(吞吐率 < QPS)的限制, 当达到限制时让当前的请求等待到下一个可执行时间段执行。

吞吐率实现

吞吐率的限制是当前时段内(1S内)最多能处理的任务数量,超过限制必须等待;这个有点类似生产者-消费者模式,请求是生产者,数量没有限制;限制的吞吐量为消费者数量。
使用Java 并发工具Semaphore 来实现对吞吐量的限制,当请求到达时,若吞吐量未达到限制,判断当前时间与最早请求处理时间是否达到时间间隔,如果达到着执行;未达到则休眠剩余时间后再执行;若吞吐量已达到限制,则等待获得信号量后执行;

使用数组存储每个请求开始处理的时间,数组大小等于吞吐量限制大小;

package com.anyunbao.common.utils.qps;

import java.util.Arrays;
import java.util.concurrent.Semaphore;
import java.util.concurrent.TimeUnit;

/**
 * @author Think
 * @className ThroughputLimiter
 * @description QPS 限制工具
 * @date 2019/4/13
 **/
public class ThroughputLimiter {
   
   
	/**
	 * 接受请求时间窗口
	 */
	private long[] accessTime;
	/**
	 * 限制数量
	 */
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值