.png){kind=icon}
Return
Startup delay aware short video ordering: Problem, model, and a reinforcement learning based algorithm
.png){kind=icon}
OA
AI
DOI：10.1007/s12083-024-01898-2.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Short video applications have attracted billions of users on the Internet and can satisfy diverse users' fragmented spare time with content-rich and duration-short videos. To achieve fast playback at user side, existing short video systems typically enforce burst transmission of initial segment of each video when being requested for improved quality of user experiences. However, such a way of burst transmissions can cause unexpected large startup delays at user side. This is because users may frequently switch videos when sequentially watching a list of short videos recommended by the server side, which can cause excessive burst transmissions of initial segments of different short videos and thus quickly deplete the network transmission capacity. In this paper, we adopt token bucket to characterize the video transmission path between video server and each user, and accordingly study how to effectively reduce the startup delay of short videos by effectively arranging the viewing order of a video list at the server side. We formulate the optimal video ordering problem for minimizing the maximum video startup delay as a combinatorial optimization problem and prove its NP-hardness. We accordingly propose a Partially Shared Actor Critic reinforcement learning algorithm (PSAC) to learn optimized video ordering strategy. Numerical results based on a real dataset provided by a large-scale short video service provider demonstrate that the proposed PSAC algorithm can significantly reduce the video startup delay compared to baseline algorithms.
Keywords:
Short video systems
Startup delay
Video ordering
Token bucket
Reinforcement learning
Journal
IF:
2.6
Papers:
2.2K
Citations:
2.9K
Organization
View more organizations
Cited Papers
Compound heterozygous protein C deficiency resulting in the presence of only the beta-form of protein C in plasma.png)
BloodOAAI
BloodIF0
OAAIShareSaveShareSave
ShareSaveDecision approach of maintenance for urban rail transit based on equipment supervision data mining
PREAI
ShareSave View more