com.netflix.concurrency.limits.limit

Class GradientLimit

java.lang.Object

com.netflix.concurrency.limits.limit.GradientLimit

All Implemented Interfaces:

Limit

public final class GradientLimit
extends java.lang.Object
implements Limit

Concurrency limit algorithm that adjust the limits based on the gradient of change in the samples minimum RTT and absolute minimum RTT allowing for a queue of square root of the current limit. Why square root? Because it's better than a fixed queue size that becomes too small for large limits but still prevents the limit from growing too much by slowing down growth as the limit grows.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	GradientLimit.Builder

Method Summary

Modifier and Type	Method and Description
void	drop() The request failed and was dropped due to being rejected by an external limit or hitting a timeout.
int	getLimit()
long	getRttNoLoad()
static GradientLimit.Builder	newBuilder()
static GradientLimit	newDefault()
java.lang.String	toString()
void	update(long rtt, int maxInFlight) Update the concurrency limit using a new rtt sample

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Method Detail

newBuilder

public static GradientLimit.Builder newBuilder()

newDefault

public static GradientLimit newDefault()

update

public void update(long rtt,
                   int maxInFlight)

Description copied from interface: Limit

Update the concurrency limit using a new rtt sample

Specified by:

update in interface Limit

Parameters:

rtt - Minimum RTT sample for the last window

maxInFlight - Maximum number of inflight requests observed in the sampling window

drop

public void drop()

Description copied from interface: Limit

The request failed and was dropped due to being rejected by an external limit or hitting a timeout. Loss based implementations will likely reduce the limit aggressively when this happens.

Specified by:

drop in interface Limit

getLimit

public int getLimit()

Specified by:

getLimit in interface Limit

Returns:

Current estimated limit

getRttNoLoad

public long getRttNoLoad()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object