Overlay striping and optimal parallel I/O for modern applications

Parallel Computing

Volumn 24, Issue 1, 1998, Pages 21-43

  Triantafillou, Peter ^a   Faloutsos, Christos ^b  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Disk subsystems; Overlay striping; Parallel I O

Indexed keywords

CALCULATIONS; MAGNETIC DISK STORAGE; MULTIPROGRAMMING; PARALLEL ALGORITHMS;

DISK SUBSYSTEMS; OPTIMAL STRIPE WIDTH; OVERLAY STRIPING;

PARALLEL PROCESSING SYSTEMS;

EID: 0031677967     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(97)00115-4     Document Type: Article

References (28)

1. S. Berson, R. Muntz, S. Ghandeharizadeh, X. Ju, Staggered Striping in Multimedia Information Systems, Proceedings of ACM SIGMOD Conference, May 1994, pp. 79-90.
2. C. Bisdikian, B. Patel, Issues on Movie Allocation in Distributed Video-on-Demand Systems, IEEE International Communications Conference 1995, pp. 250-255.
3. C. Bisdikian et al., MLAP: A MAC Level Access Protocol for the HFC 802.14 Network. IBM Research Report RC202X4. Dec. 1995
4. A.F.. Cardenas, Analysis and performance of inverted data base structures, CACM 18 (5) (1975) 253-263.
5. P. Chen, D.A. Patterson, Maximizing Performance in a Striped Disk Array, Proceedings of the 17th Annual IEEE Symposium on Computer Architecture, 1990, pp. 322-331.
6. S. Christodoulakis, P. Triantafillou, Research and Development Issues in Large-Scale Multimedia Systems, ACM Computing Surveys, Dec. 1995.
7. A. Dan, D. Sitaram, P. Shahabuddin. Dynamic hatching policies for an on-demand video server. ACM/Springer Multimedia Syst. 4 (1996) 112-121.
8. G.R. Ganger et al., Disk arrays: High-performance, high-reliability storage subsystems, IEEE Comput. 27 (3) (1994) 30-36.
9. D.J. Gemmell et al., Multimedia storage servers: A tutorial, IEEE Comput. 28 (5) (1995) 40-51.
10. S. Ghandeharizadeh, C. Shahabi, On Multimedia Repositories, Personal Computers and Hierarchical Storage Systems, Proceedings of ACM Multimedia Conference, 1994.
11. L. Golubchik, J.C.S. Lui, K.R. Muntz, Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers. ACM/Springer Multimedia Syst. 4 (1996) 140-155.
12. H. Hsiao, D. De Witt, A Performance Study of Three High Availability Data Replication Strategies, 1st IEEE International Conference on Parallel and Distributed Information Systems, 1991, pp 18-28.
13. M. Kamath, K. Ramamritham, D. Towsley, Buffer Management for Continuous Media Sharing in Multimedia Database Systems, Technical Report 94-11, University of Massachusetts, Amherst. 1994.
14. K. Keeton, R. Katz. Evaluating video layout strategies for a high performance storage server, ACM/Verlag Multimedia Syst. 3 (1995) 43-52.
15. M.G. Kienzle et al., Using Tertiary Storage in Video on Demand Servers, IEEE International Computer Conference, COMPCON 1995, pp. 225-233.
16. P. Lougher, D. Shepherd, The design of a storage server for continuous media, Comput. J. 36 (1) (1993).
17. A. Merchant, P.S. Yu, Analytic modeling and comparisons of striping strategies for replicated disk arrays. IEEE Trans. Comput. 44 (3) (1995) 419-433.
18. J.-P. Nussbaumer, B. Patel, F. Schaffa, J. Sternbenz. Networking requirements for interactive video on demand. IEEE Trans. Selected Areas Commun. 13 (5) (1995) 779-787.
19. B. Ozden, R. Rastogi, A. Silberschatz, On the design of a low-cost video-on-demand storage system, ACM/Springer Multimedia Syst. 4 (1996) 40-54.
20. B. Ozden, R. Rastogi, A. Silberschatz, Disk Striping in Video Server Environments, IEEE International Conference on Multimedia Computing and Systems. June 1996.
21. D.A. Patterson, Keynote Speech, 2nd IEEE International Conference on Parallel and Distributed Information Systems, Jan. 1993.
22. D.A. Patterson, G. Gibson, R.H. Katz, A Case for Redundant Arrays of Inexpensive Disks, (RAID), Proceedings of ACM SIGMOD Conference, 1988, pp. 109-116.
23. D. Rotem, J.L. Zhao, Buffer Management for Video Database Systems, Proceedings of IEEE International Conference on Data Engineering, 1995, pp. 439-447.
24. K. Salem, H. Garcia-Molina, Disk Striping, Proceedings of 4th IEEE International Conference on Data Engineering, 1986, pp. 336-342.
25. F.A. Tobagi et al., Streaming RAID: A Disk Array Management System for Video Files, Proceedings of ACM Multimedia 1993, pp. 393-400.
26. G. Thoma, National Library of Medicine, Bethesda MD, USA, personal communication, June 1996.
27. P. Triantafillou, T. Papadakis, On Demand Data Elevation in Hierarchical Multimedia Storage Servers, in: Proc. 23rd Int. Conf. on Very Large Databases (VLDB) (Aug. 1997) 226-235.
28. S. Christodoulakis, P. Triantafillou, and F. Zioga, Principles of optimally placing data in tertiary storage libraries, in: Proc 23rd Int. Conf. on Very Large Databases (VLDB) (Aug. 1997) pp. 236-245.