Bandwidth-Efficient Multi-video Prefetching for Short Video Streaming

Short video applications, with its attractive content, are becoming popular among users in recent years. In a typical short video application, a user may slide away the current video being watched and continue watching the next video. Such user interface causes significant bandwidth waste if users frequently slide a video away before finishing watching. Solutions to reduce bandwidth waste without impairing the Quality of Experience (QoE) are needed. Solving the problem requires adaptively prefetching of short video chunks, which is challenging as the download strategy needs to match unknown user viewing behavior and network conditions. In this paper, firstly, we formulate the problem of adaptive multi-video prefetching in short video streaming. Secondly, to facilitate the integration and comparison of researchers' algorithms, we design and implement a discrete-event simulator and release it as open source. Finally, based on the organization of the Short Video Streaming Grand Challenge at ACM Multimedia 2022, we analyze and summarize the algorithms of the contestants, with the hope of promoting the research community towards addressing this problem.