A router in a network receives a data packet to be transmitted to a receiver and obtains packet latency information identifying a time by which the packet is to be delivered to the receiver. The router then adds the packet to a push-in first-out (PIFO) queue in the router. The router pushes the packet into the PIFO queue as a function of the packet latency information and latency information of other packets in the PIFO queue.