computer-systems-reading

Paper trail for the UFCG/LSD reading group on systems.

Caching 2024.1

1. A Survey of Miss-Ratio Curve Construction Techniques. Daniel Byrne. ✅
2. Boosting Cache Performance by Access Time Measurements. Gil Einziger, Omri Himelbrand, Erez Waisbard. ACM Transactions on Storage, 2023.
3. Data cache parameter measurements. Enyou Li and Clark Thomborson. Proceedings International Conference on Computer Design. VLSI in Computers and Processors, 1998.
4. HOTL: A Higher Order Theory of Locality. Xiaoya Xiang, Chen Ding, Hao Luo and Bin Bao. ASPLOS, 2013. ✅
5. Internet Web servers: workload characterization and performance implications. Martin F. Arlitt and Carey L. Williamson. IEEE/ACM Transactions on Networking, 1997. ✅
6. Sieve is simpler than lru: an efficient turn-key eviction algorithm for web caches. Yazhuo Zhang, Juncheng Yang, Yao Yue, Ymir Vigfusson and K. V. Rashmi. NSDI, 2024.
7. FIFO queues are all you need for cache eviction. Juncheng Yang, Yazhuo Zhang, Ziyue Qiu, Yao Yue and Rashmi Vinayak. SOSP, 2023. Notes✅
8. Adaptive Online Cache Capacity Optimization via Lightweight Working Set Size Estimation at Scale. Rong Gu, Simian Li, Haipeng Dai, Hancheng Wang, Yili Luo, Bin Fan, Ran Ben Basat, Ke Wang, Zhenyu Song, Shouwei Chen, Beinan Wang, Yihua Huang and Guihai Chen. USENIX ATC 2023.
9. The CacheLib Caching Engine: Design and Experiences at Scale. Benjamin Berg, Daniel S. Berger, Sara McAllister, Isaac Grosof, Sathya Gunasekar, Jimmy Lu, Michael Uhlar, Jim Carrig, Nathan Beckmann, Mor Harchol-Balter, Gregory R. Ganger. USENIX 2020.Notes✅
10. NyxCache: Flexible and Efficient Multi-tenant Persistent Memory Caching. Kan Wu, Kaiwei Tu, Yuvraj Patel, Rathijit Sen, Kwanghyun Park, Andrea Arpaci-Dusseau and Remzi Arpaci-Dusseau.
11. Karma: Resource Allocation for Dynamic Demands. Midhul Vuppalapati, Giannis Fikioris, Rachit Agarwal, Asaf Cidon, Anurag Khandelwal and Eva Tardos. USENIX OSDI, 2023.
12. RobinHood: Tail Latency Aware Caching-Dynamic Reallocation from Cache-Rich to Cache-PoorDaniel S. Berger and Benjamin Berg, Carnegie Mellon University; Timothy Zhu, Pennsylvania State University; Siddhartha Sen, Microsoft Research; Mor Harchol-Balter, Carnegie Mellon University. OSDI 2018.
13. Take Out the TraChe: Maximizing (Tra)nsactional Ca(che) Hit RateAudrey Cheng, David Chu, Terrance Li, Jason Chan, Natacha Crooks, Joseph M. Hellerstein, and Ion Stoica, UC Berkeley; Xiangyao Yu, University of Wisconsin—Madison. OSDI 2023. Notes✅

2023.2 Reading List.

2020.2 Reading List.

SOCC 2022.

Partition papers.