Projects

Properties of FIFO and CLOCK cache under general renewal traffic

We extend Che’s approximation to the canonical second-chance CLOCK under general renewal traffic and formally prove two properties: (1) LRU miss rate is convex over cache size under IRM; (2) CLOCK’s miss rate is Schur-concave over request rates.

Configurable and Cache-Accurate Trace Generation for Storage Benchmarking

2DIO is a trace generator creating cache-accurate stressful I/O workloads. While existing tools are limited to generating traces with well-behaved, concave hit ratio curves, 2DIO produces ones with tunable complex cache behaviors, particularly performance cliffs and plateaus.

A Distributed Object Store built on Conventional File System

This is an emulation of a distributed store system built on Zoned Namespace SSDs. The system guarantees strong consistency and fault tolerant.

Emulating an ISC-enabled LSM-tree for Read Optimization

This project presents a proof of concept for an ISC-enabled LSM-tree, aiming to enhance read performance and space efficiency by offloading parallel search computations from the host to storage devices.

A cache simulation library

We introduce an LRU 2C-array algorithm; it is an efficient method for implementing a cache eviction policy using a fixed-size array; it is particularly suitable for scenarios where memory constraints prevent the use of linked lists.

A reproduction of the GAN I/O generation model

This is a reproduction of the GAN IO generation model proposed by the paper 'Accurate Generation of I/O Workloads Using Generative Adversarial Networks'.