io.greptime.rpc.limit

Class VegasLimit

java.lang.Object

com.netflix.concurrency.limits.limit.AbstractLimit

io.greptime.rpc.limit.VegasLimit

All Implemented Interfaces:

com.netflix.concurrency.limits.Limit

public class VegasLimit
extends com.netflix.concurrency.limits.limit.AbstractLimit

Limiter based on TCP Vegas where the limit increases by alpha if the queue_use is small (< alpha) and decreases by alpha if the queue_use is large (> beta).

Queue size is calculated using the formula, queue_use = limit − BWE×RTTnoLoad = limit × (1 − RTTnoLoad/RTTactual)

For traditional TCP Vegas alpha is typically 2-3 and beta is typically 4-6. To allow for better growth and stability at higher limits we set alpha=Max(3, 10% of the current limit) and beta=Max(6, 20% of the current limit)

Refer to VegasLimit

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	VegasLimit.Builder

Method Summary

Modifier and Type	Method and Description
protected int	_update(long startTime, long rtt, int inflight, boolean didDrop)
static VegasLimit.Builder	newBuilder()
static VegasLimit	newDefault()
String	toString()

Methods inherited from class com.netflix.concurrency.limits.limit.AbstractLimit

getLimit, notifyOnChange, onSample, setLimit

Methods inherited from class java.lang.Object

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

Method Detail

newBuilder

public static VegasLimit.Builder newBuilder()

newDefault

public static VegasLimit newDefault()

_update

protected int _update(long startTime,
                      long rtt,
                      int inflight,
                      boolean didDrop)

Specified by:

_update in class com.netflix.concurrency.limits.limit.AbstractLimit

toString

public String toString()

Overrides:

toString in class Object