An electronic device displays a first video stream on a display. While displaying the first video stream on the display, the device allocates, in accordance with a historical pattern of video stream switching of a particular user, available bandwidth for receiving data at the device at least between receiving the first video stream and preloading a second, non-displayed video stream. The device receives the first video stream and preloads the second, non-displayed video stream in accordance with the allocated available bandwidth. The device receives a request to display the second video stream on the display. In response to receiving the request to display the second video stream on the display, the device displays the preloaded second video stream on the display.