Implementing and Evaluating SCM Algorithms for Rate-Aware Prefetching

No Thumbnail Available

Date

2009-01-06

Journal Title

Series/Report No.

Journal ISSN

Volume Title

Publisher

Abstract

File system prefetching has been widely studied and used to hide high latency of disk I/O. However, there are very few algorithms that explicitly take the file access rate or burstiness into account to distribute resources, especially the prefetching memory. In this work we draw parallels between file system prefetching and the field of Supply Chain Management (SCM), particularly Inventory Theory. We further describe two very commonly used algorithms in SCM that directly address access rate and uncertainty. We also implement these prefetching algorithms in the Linux kernel and present the performance results of using these algorithms. Our results show that with these SCM-based algorithms, we can improve the throughput of standard Linux file transfer applications by up to 33% and the throughput of some server workloads (such as Video-on-Demand) by up to 41%.

Description

Keywords

caching, file systems, operating systems, linux, scm, supply chain management, , prefetching

Citation

Degree

MS

Discipline

Computer Science

Collections