Abstract
We present a hierarchical multimedia archive that can serve complex multimedia requests from tertiary storage. Requests can consist of multiple request units of streamed and non-streamed data. The request units can have arbitrary synchronization patterns.
Our scheduler Promote-IT promotes data from tertiary to secondary storage with real-time guarantees. Promote-IT uses an on-line heuristic algorithm to compute feasible schedules and a separate ASAP dispatcher to increase the efficiency of the resource usage. The heuristic algorithm runs in polynomial time. Schedules are optimized to give short response times to incoming requests.
Three major problems complicate this scheduling problem. First, the fragments of requested real-time data and their synchronization are unpredictable. Second, the medium switching times in tertiary storage are high, and the number of drives and robots is low compared to the number of removable media. Third, the shared resources in the tertiary storage system create resource contention problems.
The acronym RSM stands both for the singular and the plural. In the literature, a jukebox is sometimes called a Robotic Storage Library.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
N. Ascheuer, M. Fischetti, and M. Grötschel. Solving the asymmetric travelling salesman problem with time windows by branch-and-cut. Math. Program., 90(3):475–506, 2000.
P. Bosch. Mixed-media file systems. PhD thesis, University of Twente, June 1999.
D. W. Brubeck and L. A. Rowe. Hierarchical storage management in a distributed vod system. IEEE Multimedia, 3(3):37–47, 1996.
H. Cha, J. Lee, J. Oh, and R. Ha. Video server with tertiary storage. In Proc. of the Eighteenth IEEE Symposium on Mass Storage Systems, April 2001.
S.-H. G. Chan and F. A. Tobagi. Designing hierarchical storage systems for interactive on demand video services. InProc. of IEEE Multimedia Applications, Services and Technologies, June 1999.
A. L. Chervenak. Tertiary Storage: An Evaluation of New Applications. PhD thesis, Dept. of Comp. Science, University of California, Berkeley, December 1994.
Chess Engineering bv. DAX Software Architecture Manual, Version 0.5, March 1998.
D. Gemmel, H. Vin, D. Kandlur, P. Rangan, and L. Rowe. Multimedia storage servers: A tutorial and survey. IEEE Computer, 28(5):40–49, November 1995.
L. Golubchik and R. K. Rajendran. A study on the use of tertiary storage in multimedia systems. In Proc. of Joint NASA/IEEE Mass Storage Systems Symposium, March 1998.
F. Hanssen, P. Hartel, T. Hattink, P. Jansen, J. Scholten, and J. Wijnberg. A Real-Time ethernet network at home. In M. G. Harbour, editor, Research report 36/2002, pages 5–8, Vienna, Austria, June 2002. Real-Time Systems Group, Vienna Univ. of Technology.
B. K. Hillyer, R. Rastogi, and A. Silberschatz. Scheduling and data replication to improve tape jukebox performance. In Proc. of International Conference on Data Engineering, pages 532–541, 1999.
B. K. Hillyer and A. Silberschatz. Random I/O scheduling in online tertiary storage systems. In Proc. of the 1996ACMSIGMOD International Conference on Management of Data, pages 195–204, June 1996.
B. K. Hillyer and A. Silberschatz. Scheduling non-contiguous tape retrievals. In Proc. Of Joint NASA/IEEE Mass Storage Systems Symposium, pages 113–123, March 1998.
S.-W. Lau and J. C. Lui. Scheduling and replacement policies for a hierarchical multimedia storage server. In Proc. of Multimedia Japan 96, International Symposium on Multimedia systems, March 1996.
S.-W. Lau, J. C. Lui, and P. Wong. A cost-effective near-line storage server for multimedia system. In Proc. of the 11th International Conference on Data Engineering, pages 449–456, March 1995.
M. Pinedo. Scheduling: Theory, Algorithms and Systems. Prentice Hall, 1995.
S. Prabhakar, D. Agrawal, A. E. Abbadi, and A. Singh. Scheduling tertiary I/O in database applications. In Proc. of the 8th International Workshop on Database and Expert Systems Applications, pages 722–727, September 1997.
Sun Microsystems. Java Media Framework API Guide, November 1999.
P. Triantafillou and I. Georgiadis. Hierarchical scheduling algorithms for near-line tape libraries. In Proc. of the 10th International Conference and Workshop on Database and Expert Systems Applications, pages 50–54, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lijding, M.E., Jansen, P., Mullender, S. (2002). A Flexible Real-Time Hierarchical Multimedia Archive. In: Boavida, F., Monteiro, E., Orvalho, J. (eds) Protocols and Systems for Interactive Distributed Multimedia. IDMS 2002. Lecture Notes in Computer Science, vol 2515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36166-9_20
Download citation
DOI: https://doi.org/10.1007/3-540-36166-9_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00169-0
Online ISBN: 978-3-540-36166-4
eBook Packages: Springer Book Archive