In one embodiment, a device in a network sends a first set of one or more packets at a first rate to a destination in the network. The device determines a queuing delay reporting time. The queuing delay reporting time represents an amount of time before an indication of a queuing delay associated with the sent first set of one or more packets is reported back to the device. The device determines a second rate based on the determined queuing delay reporting time and on a maximum allowable delay. The device sends a second set of packets at the second rate to the destination.