paper on intelligent methods for file system optimization

[Lee Giles]

The following paper, published at the Proceedings of the Fourteenth
National Conference on Artificial Intelligence and the Ninth
Innovative Applications of Artificial Intelligence Conference
(August, 1997), is now available at the sites listed below:

http://www.neci.nj.nec.com/homepages/giles/papers/AAAI-97.intelligent.file.organization.ps.Z
http://envy.cs.umass.edu/People/kuvayev/index.html
ftp://ftp.nj.nec.com/pub/giles/papers/AAAI-97.intelligent.file.organization.ps.Z

We apologize in advance for any multiple postings that may be received.

***************************************************************************

	  Intelligent Methods for File System Optimization

	   L. Kuvayev(2), C. L. Giles(1,3), J. Philbin(1), H. Cejtin(1)

   (1)NEC Research Institute, 4 Independence Way, Princeton, NJ 08540
(2)Dept. of Computer Science, University of Massachusetts, Amherst, MA 01002
(3)Institute for Advanced Computer Studies, U. of Maryland, College Park, Md
     kuvayev at cs.umass.edu {giles,philbin,henry}@research.nj.nec.com
 

				ABSTRACT

The speed of I/O components is a major limitation of the speed of all
other major components in today's computer systems.  Motivated by
this, we investigated several algorithms for efficient and intelligent
organization of files on a hard disk.  Total access time may be
decreased if files with temporal locality also have spatial locality.
Three intelligent methods based on file type, frequency, and
transition probabilities information showed up to 60% savings of total
I/O time over the naive placement of files.  More computationally
intensive hill climbing and genetic algorithms approaches did not
outperform statistical methods.  The experiments were run on a real
and simulated hard drive in single and multiple user environments.

Keywords: file systems, reasoning about physical systems, Markov models,
probabilistic reasoning, genetic algorithms.



__                                
C. Lee Giles / Computer Science / NEC Research Institute / 
4 Independence Way / Princeton, NJ 08540, USA / 609-951-2642 / Fax 2482
www.neci.nj.nec.com/homepages/giles.html
==