More Web Proxy on the site http://driver.im/

article

Scheduling and data layout policies for a near-line multimedia storage architecture

Authors:

John C. S. LuiAuthors Info & Claims

Multimedia Systems, Volume 5, Issue 5

Pages 310 - 323

https://doi.org/10.1007/s005300050063

Published: 01 September 1997 Publication History

Abstract

Recent advances in computer technologies have made it feasible to provide multimedia services, such as news distribution and entertainment, via high-bandwidth networks. The storage and retrieval of large multimedia objects (e.g., video) becomes a major design issue of the multimedia information system. While most other works on multimedia storage servers assume an on-line disk storage system, we consider a two-tier storage architecture with a robotic tape library as the vast near-line storage and an on-line disk system as the front-line storage. Magnetic tapes are cheaper, more robust, and have a larger capacity; hence, they are more cost effective for large scale storage systems (e.g., videoon-demand (VOD) systems may store tens of thousands of videos). We study in detail the design issues of the tape sub-system and propose some novel tape-scheduling algorithms which give faster response and require less disk buffer space. We also study the disk-striping policy and the data layout on the tape cartridge in order to fully utilize the throughput of the robotic tape system and to minimize the on-line disk storage space.

References

[1]

1. The Ampex DST800 Robotic Tape Library Technical Marketing Document (1994)

[2]

2. Anderson DP, Osawa Y (1992) A file system for continuous media. ACM Trans Comput Syst 10(4): 311-337

Digital Library

[3]

3. Beakley GW (1991) Channel coding for digital HDTV terrestrial broadcasting. IEEE Trans Broadcasting 37(4): 137-140

[4]

4. Berson S, Ghandeharizadeh S, Muntz RR, Ju X (1994) Staggered striping in multimedia information systems. In: Proceedings of ACM SIGMOD Conference, pp 79-90

[5]

5. Berson S, Golubchik L, Muntz RR (1995) A fault-tolerant design of a multimedia server. In: Proceedings of ACM SIGMOD Conference, pp 364-375

[6]

6. Chervenak AL (1994) Tertiary Storage: An evaluation of new applications. Ph.D. dissertation, Computer Science Department, University of California at Berkeley

[7]

7. Gemmell DJ, Christodoulakis S (1994): Principles of delay-sensitive multimedia data storage and retrieval. ACM Trans Inf Syst 10(1): 51- 90

Digital Library

[8]

8. Ghandeharizadeh S, Shahabi C (1994) On multimedia repositories, personal computers, and hierarchical storage systems. In: Proceedings of 2<sup>nd</sup> ACM Multimedia Conference, pp 407-416

[9]

9. Golubchik L, Muntz RR, Watson RW (1994) Analysis of striping techniques in robotic storage libraries. UCLA Technical Report CSD- 940014

[10]

10. Hodge W et al (1993) Video on demand: architecture, systems, and applications. SMPTE J, pp791-803

[11]

11. Kienzle M et al (1995) Using tertiary storage in video-on-demand servers. In: Proceedings of COMPCON '95, pp225-233

[12]

12. Lougher P, Shepherd D (1993) The design of a storage server for continuous media. Computer J 36(1): 32-42

[13]

13. Lau SW, Lui JCS (1996) Scheduling and replacement policies for a hierarchical multimedia storage server. In: Proceedings of the International Symposium on Multimedia Systems, pp 68-75

[14]

14. Mok AK, Dertouzous MLL (1978) Multiprocessor scheduling in a hard real-time environment. In: Proceedings of the 7<sup>th</sup> Texas Conference on Computing Systems

[15]

15. Patterson D, Gibson G, Katz R (1988) A case for redundant arrays of inexpensive disks (RAID). In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp 109-116

[16]

16. Rangan PV, Vin HM (1993) Efficient storage techniques for digital continuous multimedia. Trans Knowl Data Eng, pp 564-573

[17]

17. Rangan PV, Vin HM (1992) Designing an on-demand multimedia service. IEEE Commun Mag 30(7): 56-65

Digital Library

[18]

18. Stallings W (1995) Operating Systems. Prentice-Hall, Englewood Cliffs, N.J.

[19]

19. Vin HM, Rangan PV (1993) Designing a multi-user HDTV storage server. IEEE J Select Areas Commun 11: 153-164

Digital Library

Cited By

Ip ALiu JLui J(2007)COPACCIEEE Transactions on Parallel and Distributed Systems10.5555/1191546.119173418:1(70-83)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.5555/1191546.1191734
Chan STobagi F(2003)Modeling and Dimensioning Hierarchical Storage Systems for Low-Delay Video ServicesIEEE Transactions on Computers10.1109/TC.2003.121433952:7(907-919)Online publication date: 1-Jul-2003
https://dl.acm.org/doi/10.1109/TC.2003.1214339
Leung MLui JGolubchik L(2002)Use of Analytical Performance Models for System Sizing and Resource Allocation in Interactive Video-on-Demand Systems Employing Data Sharing TechniquesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2002.100034614:3(615-637)Online publication date: 1-May-2002
https://dl.acm.org/doi/10.1109/TKDE.2002.1000346
Show More Cited By

Index Terms

Scheduling and data layout policies for a near-line multimedia storage architecture
1. Information systems

Recommendations

A Cost-effective Near-line Storage Server for Multimedia System
ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

We consider a storage server architecture for multimedia information systems. While most other works on multimedia storage servers assume on-line disk storage, we consider a two-tier storage architecture with a robotic tape library as the vast near-line ...
Energy Aware Data Layout for De-duplication System
PDCAT '12: Proceedings of the 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies

Achieving power efficiency is a very critical issue in today's data centers and other information processing and storage facilities. In this paper we focus on data layout strategies for conserving energy in de-duplication storage systems. We introduce a ...
Enhancing hybrid parallel file system through performance and space-aware data layout

Hybrid parallel file systems PFSs, which consist of solid-state drive servers SServer and hard disk drive servers HServer, have recently attracted growing attention. Compared to a traditional HServer, an SServer consistently provides improved storage ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Multimedia Systems

Multimedia Systems Volume 5, Issue 5

Sept. 1997

64 pages

ISSN:0942-4962

Editor:
P. Venkat Rangan
Univ. of California at San Diego, La Jolla

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 September 1997

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ip ALiu JLui J(2007)COPACCIEEE Transactions on Parallel and Distributed Systems10.5555/1191546.119173418:1(70-83)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.5555/1191546.1191734
Chan STobagi F(2003)Modeling and Dimensioning Hierarchical Storage Systems for Low-Delay Video ServicesIEEE Transactions on Computers10.1109/TC.2003.121433952:7(907-919)Online publication date: 1-Jul-2003
https://dl.acm.org/doi/10.1109/TC.2003.1214339
Leung MLui JGolubchik L(2002)Use of Analytical Performance Models for System Sizing and Resource Allocation in Interactive Video-on-Demand Systems Employing Data Sharing TechniquesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2002.100034614:3(615-637)Online publication date: 1-May-2002
https://dl.acm.org/doi/10.1109/TKDE.2002.1000346
Hua KCai YSheu SEffelsberg WSmith B(1998)PatchingProceedings of the sixth ACM international conference on Multimedia10.1145/290747.290771(191-200)Online publication date: 1-Sep-1998
https://dl.acm.org/doi/10.1145/290747.290771

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents