Analysis of retrieval of multimedia data stored on magnetic tape

This paper discusses scheduling of random I/O requests for multimedia data stored on magnetic tape using serpentine data layout. Results from simulations and real experiments show that substantial improvements of retrieval performance can be achieved by proper I/O scheduling. A new algorithm, Multi-Pass Scan Star (MPScan*), is presented and shown to give better results than any other known algorithm. The level of Quality of Service that can be reached by use of MPScan * is discussed in the context of retrieval of image and short video segment data. 1

Analysis of Retrieval of Multimedia Data Stored on Magnetic Tape

This paper discusses scheduling of random I/O requests for multimedia data stored on magnetic tape using serpentine data layout. Results from simulations and real experiments show that substantial improvements of retrieval performance can be achieved by proper I/O scheduling. A new algorithm, Multi-Pass Scan Star (MPScan*), is presented and shown to give better results than any other known algorithm. The level of Quality of Service that can be reached by use of MPScan* is discussed in the context of retrieval of image and short video segment data. 1. Introduction For emerging multimedia applications, like large image databases and video archives, which require really huge amounts of data storage, the low cost and high storage density can make magnetic tape a feasible storage alternative. Considering use of magnetic tape, there are three important drawbacks. First, in order to realize the low storage cost, a high number of tape cartridges must be gathered in a tape library which consis..