Improving disk read performance through block-level replication into free space

Disk performance for random access fares significantly worse compared to sequential access. Time required to transfer random blocks to or from disk is dominated by seeking and rotational delay. To improve the throughput and reduce the latency, one can apply techniques to increase the sequentiality of disk accesses, such as block rearrangement and replication. We introduce an approach to improve read performance by replicating blocks into file system free space at the block level. This makes the replication module independent of the file system and therefore easier to implement and verify. A solution that requires no changes to the file system is also easier to adopt. Supporting a new file system is a matter of writing a user-space component that understands its free block data structures. We implemented a prototype as a stacked device driver for Linux and evaluated its performance on a number of workloads.

Name thesis:degree_name

Master of Science - MSc

Level thesis:degree_level

master's

Discipline thesis:degree_discipline

Computer Science

Grantor dc:publisher

University of British Columbia

Year dc:date

2008

Author dc:creator

• Lifchits, Andrei

Statement dc:rights

• Attribution-NonCommercial-NoDerivatives 4.0 International

Licence

• http://creativecommons.org/licenses/by-nc-nd/4.0/

Language dc:language

eng

Handle dc:identifier

http://hdl.handle.net/2429/892

OAI identifier oai:identifier

oai:circle.library.ubc.ca:2429/892