Virtual-time rate for managing queues
AssigneeHewlett Packard Enterprise Development LP
InventorsJean Tourrilhes, Puneet Sharma
Life of this patent
Estimating the term…
Loading patent…
AssigneeHewlett Packard Enterprise Development LP
InventorsJean Tourrilhes, Puneet Sharma
Estimating the term…
A system maintains a queue structure used for storing packets and comprising a plurality of sub-queues used to process the packets, wherein the packets in the queue structure are to be dequeued by a scheduler. The system computes a respective packet virtual time for a respective packet based on at least a packet virtual time of a previous packet processed by the same sub-queue. The system computes a global virtual time based on a packet virtual time of a packet being dequeued from the queue structure. The system measures a rate at which the global virtual time progresses based on the virtual time of packets dequeued from the queue structure. The system manages congestion in the sub-queues based on the rate at which the global virtual time progresses, a metric of a respective sub-queue, and an amount of a resource for the queue structure.
A computer-implemented method for managing congestion in a network, the method comprising:
A computer system, comprising:
A non-transitory computer-readable storage medium comprising instructions executable by a processing resource to:
Dependencies are inferred from the claim text.