A method includes determining an available bandwidth of a data interface connected to a media device. The method includes receiving a first portion of each of a plurality of video files and storing the first portion of each of the plurality of video files in a memory. A size of the memory to store each first portion is determined based on a pre-cache file size associated with a video file of the plurality of video files. The pre-cache file size is based on the available bandwidth. The method further includes, in response to detecting a change in the available bandwidth, adjusting the pre-cache file size associated with the video file, where the pre-cache file size decreases when the available bandwidth increases to a second available bandwidth.