Implementing and Evaluating SCM Algorithms for Rate-Aware Prefetching

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

Kulkarni, AmitVasant ; Dr. Xiaosong Ma, Committee Chair,Dr. Vincent W. Freeh, Committee Member,Dr. Edward W. Davis, Committee Member,Kulkarni, AmitVasant ; Dr. Xiaosong Ma ; Committee Chair ; Dr. Vincent W. Freeh ; Committee Member ; Dr. Edward W. Davis ; Committee Member

University:North Carolina State University

关键词: caching;    file systems;    operating systems;    linux;    scm;    supply chain management;    prefetching;   

Others  :  https://repository.lib.ncsu.edu/bitstream/handle/1840.16/1569/etd.pdf?sequence=1&isAllowed=y

美国|英语

来源: null

【 摘 要 】

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%.