论文建议贴 - 分布式系统和数据库

论文建议贴

qtmuniao

本贴是存储论文分享系列的子贴。详情，可以先看上述主贴。

本贴建议只提论文，有其他需要讨论的可以去：流程建议贴

论文提案格式：

论文标题
链接
推荐理由

一只硬核少年

《HotRing: A Hotspot-Aware In-Memory Key-Value Store》
链接：https://www.usenix.org/conference/fast20/presentation/chen-jiqiang
推荐理由：
- 国内阿里巴巴的工作，已经用在tair里了
- 针对的hashtable的改进，复现比较容易
- 可以以比较低的门槛学到无锁并发数据结构的设计

Amos

一只硬核少年不错，前几天刚读过

一只硬核少年

Amos 有机会合作交流一波

TC

《SpanDB: A Fast, Cost-Effective LSM-tree Based KV Store on Hybrid Storage》
链接： https://www.usenix.org/conference/fast21/presentation/chen-hao
推荐理由：
- 可迁移性强. 或许可以直接应用在工业界的项目里.
- 存储分层. 将上层数据和日志放在NVM SSD里面, 将下层庞大的数据放入HDD/ SATA SSD里面.既实现了不错的性能, 同时也节约了成本.
- 用SPDK来优化rocksdb的软件栈.

Bot

我提一些我研究过的存储的经典论文，Google、Facebook、Amazon 每家选一篇

《The Google File System》
链接：https://static.googleusercontent.com/media/research.google.com/zh-CN//archive/gfs-sosp2003.pdf
推荐理由：大数据时代的开山之作，后续很多分布式存储架构都有他的影子。

《f4: Facebook’s Warm BLOB Storage System》
链接：https://www.usenix.org/system/files/conference/osdi14/osdi14-paper-muralidhar.pdf
推荐理由：对象存储的经典架构，EC 编码，冷热分离。

《Dynamo: Amazon's Highly Available Key-value Store》
链接：https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf
推荐理由：NoSQL 的经典架构，一致性哈希、Quorum 读写、Vector Clock 版本控制、Gossip Protocol 维持元信息

儒释道

《Windows Azure Storage: A Highly Available Cloud Storage Service with Strong Consistency》
链接： https://sigops.org/s/conferences/sosp/2011/current/2011-Cascais/printable/11-calder.pdf
推荐理由：
。微软 Azure 云存储统一底层基座，承载块、文件、对象、表格、队列等多种存储业态
。设计思路被国内主流云厂商存储研发团队竞相模仿