Pinned Demand Paging Based on the Access Frequency of Video Files in Video Servers

Abstract

In this paper, we present a novel demand-paging algorithm called PDPAF (i.e., Pinned Demand Paging based on the Access Frequency of video files), to efficiently utilize the limited buffer space in a VOD server. It excludes the limitation of the disk bandwidth, and raises the hit ratio of video pages in the buffer, thereby increasing the total number of concurrent clients. Furthermore, we also propose an admission control algorithm to decide whether a new request can be admitted. Finally, we conduct extensive experiments to compare PDPAF with other algorithms on the average waiting time and the maximal number of concurrent requests, and the simulation results validate the superiority of our approach.