An on-line algorithm to optimize file layout in a dynamic environment

Information Processing Letters

Volumn 57, Issue 2, 1996, Pages 75-81

  Ghandeharizadeh, Shahram ^a   Ierardi, Doug ^a   Zimmermann, Roger ^a  

^a University of Southern California ^*  (United States)

Author keywords

Caching; Continuous media; Data processing; File geometry; File systems

Indexed keywords

EID: 2342656017     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(95)00202-2     Document Type: Article

References (10)

1. D.P. Anderson et al., A file system for continuous media, ACM Trans. Comput. Systems 10 (1992) 311-337.
2. J.F.K. Buford, Multimedia Systems (Addison-Wesley, Reading, MA, 1994) 49.
3. T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms (MIT Press, New York, 1991) 400-419.
4. D. Gemmell, H.M. Vin, D.D. Kandlur, P.V. Rangan and L.A. Rowe, Multimedia storage servers: A tutorial, IEEE Comput. 28 (1995) 43-45.
5. D. Gemmell and C. Christodoulakis, Principles of delay-sensitive multimedia data storage and retrieval, ACM Trans. Inform. Systems 10 (1) (1992).
6. S. Ghandeharizadeh, D. Ierardi and R. Zimmermann, Management of space in hierarchical storage systems, Tech. Rept. USC-CS-94-598, Dept. of Computer Science, University of Southern California, 1994.
7. J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques (Morgan Kaufmann, Los Altos, CA, 1993) 670-671.
8. K.C. Knowlton, A fast storage allocator, Comm. ACM 8 (1965) 623-625.
9. H.R. Lewis and L. Denenberg, Data Structures and Their Algorithms (Harper Collins, 1991) 367-372.
10. M. Mckusick, W. Joy, S. Leffler and R. Fabry, A fast file system for UNIX, ACM Trans. Comput. Systems (August 1984).