Efficient support for scan operations in video servers
Prashant J. Shenoy, Harrick M. Vin · 1995
In this paper, we present an algorithm that integrates scalable compression techniques with placement algorithms for disk arrays to efficiently support interactive scan operations (i.e., fast-forward and rewind) in video servers. We demonstrate that by suitably exploiting the characteristics of video streams and human perceptual tolerances, the overhead of such interactive operations can be substantially reduced. We present an analytical model for evaluating the impact of the fast-forward operation on the performance of disk-array-based servers. We validate the model through extensive simulations and analyze our results. 1 Introduction Recent advances in computing and communication technologies promise to create an infrastructure in which computer systems will support a wide range of interactive multimedia services in a variety of commercial and entertainment domains (e.g., advertising, online news, customer support, video on-demand, etc.). In its simplest configuration, such services...