1. A method comprising:receiving a plurality of data units over time;
enqueuing at least certain data units of the data units in a queue;
dequeuing the certain data units from the queue for processing by a processing component associated with the queue;
repeatedly updating queue state information during said enqueueing and dequeuing, comprising:
transitioning to a first state upon determining that the queue is of a size that surpasses a state entry threshold;
transitioning away from the first state upon determining that the queue is of a size that falls below a state release threshold, the state release threshold being lower than the state entry threshold;
repeatedly adjusting the state release threshold during said enqueueing and dequeuing, the state release threshold adjusted based on at least one of: randomly selected values, pseudo-randomly selected values, or a pattern of values;
determining one or more actions to take with respect to particular data units of the data units based on a current state indicated by the queue state information.