In one embodiment, a system for setting frame priority according to priority levels includes a video encoder to encode a first video frame of a live video stream yielding an encoded first video frame having a first priority level, and a processor to read, from a memory, an estimate of a time delay, the time delay being a time for data in the live video stream to be transferred from a first device to a second device, and determine if the estimate of the time delay exceeds a pre-defined delay, and wherein if the estimate of the time delay exceeds the pre-defined delay, the video encoder is operative to encode a second video frame with a higher priority level than the first priority level, the second video frame being a most recent video frame to be presented from the live video stream for encoding after the first video frame. Related apparatus and methods are also described.