Package org.jgroups.protocols
Class RED
- java.lang.Object
-
- org.jgroups.stack.Protocol
-
- org.jgroups.protocols.RED
-
public class RED extends Protocol
Implementation of Random Early Drop: messages are discarded when the bundler's queue in the transport nears exhaustion. See Floyd and Van Jacobsen's paper for details.- Since:
- 5.0.0, 4.2.2
- Author:
- Bela Ban
-
-
Field Summary
Fields Modifier and Type Field Description protected double
avg_queue_size
protected Bundler
bundler
protected java.util.concurrent.atomic.LongAdder
dropped_msgs
protected boolean
enabled
protected java.util.concurrent.locks.Lock
lock
protected long
max
protected double
max_threshold
protected long
min
protected double
min_threshold
protected int
queue_capacity
protected long
span
protected java.util.concurrent.atomic.LongAdder
total_msgs
protected double
weight
protected double
weight_factor
-
Fields inherited from class org.jgroups.stack.Protocol
after_creation_hook, down_prot, ergonomics, id, log, stack, stats, up_prot
-
-
Constructor Summary
Constructors Constructor Description RED()
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description protected static double
checkRange(double val, double min, double max, java.lang.String name)
protected double
computeAverage(double old_avg, int new_queue_size)
protected double
computeDropProbability(double avg)
Computes a probability P with which the message should get dropped.java.lang.Object
down(Message msg)
A message is sent down the stack.protected boolean
drop(double avg)
long
getDroppedMessages()
double
getDropRate()
double
getMinThreshold()
long
getTotalMessages()
boolean
isEnabled()
void
resetStats()
RED
setEnabled(boolean e)
void
start()
This method is called on aJChannel.connect(String)
.java.lang.String
toString()
-
Methods inherited from class org.jgroups.stack.Protocol
accept, afterCreationHook, destroy, down, enableStats, getConfigurableObjects, getDownProtocol, getDownServices, getId, getIdsAbove, getLevel, getLog, getName, getProtocolStack, getSocketFactory, getThreadFactory, getTransport, getUpProtocol, getUpServices, getValue, init, isErgonomics, level, parse, providedDownServices, providedUpServices, requiredDownServices, requiredUpServices, resetStatistics, setDownProtocol, setErgonomics, setId, setLevel, setProtocolStack, setSocketFactory, setUpProtocol, setValue, statsEnabled, stop, up, up, up
-
-
-
-
Field Detail
-
enabled
protected boolean enabled
-
queue_capacity
protected int queue_capacity
-
min_threshold
protected double min_threshold
-
min
protected long min
-
max_threshold
protected double max_threshold
-
max
protected long max
-
avg_queue_size
protected double avg_queue_size
-
weight_factor
protected double weight_factor
-
dropped_msgs
protected final java.util.concurrent.atomic.LongAdder dropped_msgs
-
total_msgs
protected final java.util.concurrent.atomic.LongAdder total_msgs
-
bundler
protected Bundler bundler
-
lock
protected final java.util.concurrent.locks.Lock lock
-
span
protected long span
-
weight
protected double weight
-
-
Method Detail
-
isEnabled
public boolean isEnabled()
-
setEnabled
public RED setEnabled(boolean e)
-
getMinThreshold
public double getMinThreshold()
-
getDroppedMessages
public long getDroppedMessages()
-
getTotalMessages
public long getTotalMessages()
-
getDropRate
public double getDropRate()
-
start
public void start() throws java.lang.Exception
Description copied from class:Protocol
This method is called on aJChannel.connect(String)
. Starts work. Protocols are connected and queues are ready to receive events. Will be called from bottom to top. This call will replace the START and START_OK events.- Overrides:
start
in classProtocol
- Throws:
java.lang.Exception
- Thrown if protocol cannot be started successfully. This will cause the ProtocolStack to fail, soJChannel.connect(String)
will throw an exception
-
resetStats
public void resetStats()
- Overrides:
resetStats
in classProtocol
-
down
public java.lang.Object down(Message msg)
Description copied from class:Protocol
A message is sent down the stack. Protocols may examine the message and do something (e.g. add a header) with it before passing it down.
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
computeAverage
protected double computeAverage(double old_avg, int new_queue_size)
-
computeDropProbability
protected double computeDropProbability(double avg)
Computes a probability P with which the message should get dropped. min_threshold < avg < max_threshold. Probability increases linearly with min moving toward max
-
drop
protected boolean drop(double avg)
-
checkRange
protected static double checkRange(double val, double min, double max, java.lang.String name)
-
-