PRR: prime round-robin placement for implementing VCR operations

From a user´s perspective, VCR functions of variable-rate fast-forward and rewind are desirable features in many video applications. To implement VCR-like operations, the video server should be able to access noncontiguous segments of a video object without additional overhead. In this paper, we propose prime round-robin (PRR) placement scheme, which achieves uniform load-balance of disks for fast-forward and rewind as well as normal play operation. In addition, we analyse the performance of the placement scheme in terms of miss ratio and load-balance. Moreover, we have confirmed that the proposed scheme is viable by experiments for the visual effect of implementing VCR operations