Methods, systems, and apparatus used to determine whether to discard a network packet based upon the latency exhibited by an associated a network packet queue. Network devices can include a queue management module operable to identify a latency metric in network packet queues and determine whether the latency metric renders the network packet queue eligible for discarding packets based upon, for example, a latency policy.