Patent ID: 9276873
Filing Date: 2016-03-01
CPC Classification: H04L

Claim Text:
1. A method comprising: receiving, by a device, a request to allocate resources for a packet flow; maintaining, by the device, state information of a plurality of queues associated with a plurality of network devices, the state information including an availability state of each of the plurality of queues, the availability state indicating, for each of the plurality of queues, when a particular queue is in an in-use state and when the particular queue is in an available state; selecting, by the device and in response to the request, a set of queues that includes a queue selected from among the plurality of queues associated with each of a plurality of network devices, the selected queue, at each of the plurality of network devices, being associated with a maximum latency period, and the device selecting the set of queues based on the state information and such that a sum of the maximum latency periods associated with the queues in the set of queues is below a threshold value, the threshold value corresponding to a maximum permissible latency value for the packet flow as the packet flow passes through the plurality of network devices; and transmitting, by the device, one or more messages, to the plurality of network devices, the one or more messages indicating that the selected set of queues are to be used for buffering of the packet flow during packet scheduling by the network devices.