Devices, computer-readable media, and methods for recording a video chunk in a designated order comprising a plurality of intra-frame coded frames followed by a plurality of inter-frame coded frames are disclosed. For instance, a processing system including at least one processor may obtain a video chunk associated with a time block of a video. In one example, the video chunk includes a plurality of frames encoded in a bitrate of a plurality of available bitrates for the time block of the video, and the plurality of frames includes a plurality of intra-frame coded frames and a plurality of inter-frame coded frames. In one example, the plurality of frames is in a first order. The processing system may then record the video chunk in a second order comprising the plurality of intra-frame coded frames followed by the plurality of inter-frame coded frames.