eprintid: 167
rev_number: 4
eprint_status: archive
userid: 6
dir: disk0/00/00/01/67
datestamp: 2008-10-10
lastmod: 2015-05-29 19:48:33
status_changed: 2009-04-08 16:55:13
type: report
metadata_visibility: show
item_issues_count: 0
creators_name: Neudauer, Nancy Ann
contributors_name: Corbett, Brian
contributors_name: Dresden, Gregory
contributors_name: Paulhus, Marc
title: The Disk Layout Problem
ispublished: pub
subjects: other
subjects: telecom
studygroups: ipsw5
companyname: Microsoft Research
full_text_status: public
abstract: Imagine that we keep a daily log of the files that our computer reads from its hard disk. For most computer users the logs of one day compared to the next may be very similar. For example, opening up a commonly used program may require access to the same files in the same order every time that event occurs. We shall call such a sequence of files a trace.

The essence of the problem therefore is: given a set of traces that are expected to be representative of common use, we must rearrange the files on the disk so that the performance is optimized.

Programs called disk defragmenters use these simple principles to rearrange data records on a disk so that each file is contiguous, with no holes or few holes between data records. Some more sophisticated disk defragmenters also try to place related files near each other, usually based on simple static structure rather than a dynamic analysis of the accesses. We are interested in more dynamic defragmentation procedures.

We first consider a 1D model of the disk. We then look at the results from an investigation of the 2D disk model followed by a discussion of caching strategies. Finally we list some of the complications that may need to be addressed in order to make the models more realistic.
problem_statement: We can organize data on a personal computer's hard drive according to many different data strategies resulting in different performances due to disk latencies, consisting of both rotational latency and seek time. Rotational latency is a physical characteristic of the disk and motor, so we focus on the problem of storing data in a manner that optimizes the seek time of the data. The optimization of this problem will result in better performance for users.
date: 2001
date_type: published
pages: 10
citation:   Neudauer, Nancy Ann  (2001) The Disk Layout Problem.  [Study Group Report]     
document_url: http://miis.maths.ox.ac.uk/miis/167/1/hard_disk.pdf