Quality of service may be achieved in a network using time-bases queues that are associated with different maximum latency periods. A device may receive a request to allocate resources for a packet flow, the resources being allocated at a number of network devices. The device may select, in response to the request, a set of queues that includes a queue selected at each of the network devices, the selected queue, at each of the network devices, being associated with a maximum latency period. The device may transmit one or more messages, to the network devices, indicating that the selected set of queues are to be used for buffering of the packet flow during packet scheduling.