Recently, many video-on-demand (VoD) providers have begun storing multiple versions of the same video to offer multiple-quality video services with different bitrates to users, called multi-version VoD. To improve users' quality of experience (QoE), it is a good idea to cache videos at edge servers in multi-version VoD systems. However, determining which versions of which videos should be cached or replaced in an edge server is still a major challenge for a multi-version VoD system because of its limited cache storage. In this paper, we propose a popularity-based and version-aware caching scheme (PVCS) at edge servers for multi-version VoD systems. First, based on video popularity, we formulate cache placement as a knapsack problem under constraints such as the cache storage and transcoding computation of the edge server, which aims to maximize the cache hit ratio. Second, we use the transcoding relations among versions to calculate a version-aware caching profit when caching a certain version or multiple versions of a video. The version-aware caching profit is the basis for the subsequent cache replacement algorithm. Third, we propose two algorithms, the video cache placement (VCP) algorithm and the video cache replacement (VCrP) algorithm, to solve the cache placement and replacement problems respectively. VCP utilizes the Lagrangian relaxation algorithm to decide which video files should be cached initially, and VCrP decides which video files cached at the edge server will be replaced dynamically based on the version-aware profit. In this way, the PVCS can improve the cache hit ratio and decrease the average start-up delay. Our simulation results have shown that the PVCS outperforms the other schemes in terms of the cache hit ratio and the average start-up delay.
