{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T11:40:01Z","timestamp":1755776401905,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T00:00:00Z","timestamp":1743292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3,30]]},"DOI":"10.1145\/3689031.3696080","type":"proceedings-article","created":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T06:25:20Z","timestamp":1742970320000},"page":"1126-1141","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Cheetah: Metadata Aggregation for Fast Object Storage without Distributed Ordering"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6450-8485","authenticated-orcid":false,"given":"Yiming","family":"Zhang","sequence":"first","affiliation":[{"name":"Shanghai Key Laboratory of Trusted, Data Circulation, Governance and Web3 and NICE XLab, XMU, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-4029-2123","authenticated-orcid":false,"given":"Li","family":"Wang","sequence":"additional","affiliation":[{"name":"KylinSoft, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1219-786X","authenticated-orcid":false,"given":"Shengyun","family":"Liu","sequence":"additional","affiliation":[{"name":"SJTU, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7967-0036","authenticated-orcid":false,"given":"Shun","family":"Gai","sequence":"additional","affiliation":[{"name":"NICE XLab, Xiamen, Fujian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-2728-4625","authenticated-orcid":false,"given":"Haonan","family":"Wang","sequence":"additional","affiliation":[{"name":"NICE XLab, Xiamen, Fujian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5780-7900","authenticated-orcid":false,"given":"Xin","family":"Yao","sequence":"additional","affiliation":[{"name":"Huawei Theory Lab, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0737-2897","authenticated-orcid":false,"given":"Meiling","family":"Wang","sequence":"additional","affiliation":[{"name":"Huawei Theory Lab, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2587-6028","authenticated-orcid":false,"given":"Kai","family":"Chen","sequence":"additional","affiliation":[{"name":"HKUST, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9743-2034","authenticated-orcid":false,"given":"Dongsheng","family":"Li","sequence":"additional","affiliation":[{"name":"NUDT, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7362-2789","authenticated-orcid":false,"given":"Jiwu","family":"Shu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,3,30]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2012. Twitter Photo Storage. https:\/\/blog.twitter.com\/engineering\/en_us\/a\/2012\/blobstore-twitter-s-in- house-photo-storage-system.html. Accessed: 2024-05-02."},{"volume-title":"InfiniFS: An Efficient Metadata Service for Large-Scale Distributed Filesystems. In 20th USENIX Conference on File and Storage Technologies (FAST 22)","key":"e_1_3_2_1_2_1","unstructured":"2022. InfiniFS: An Efficient Metadata Service for Large-Scale Distributed Filesystems. In 20th USENIX Conference on File and Storage Technologies (FAST 22). USENIX Association, Santa Clara, CA, 313--328. https:\/\/www.usenix.org\/conference\/fast22\/presentation\/lv"},{"key":"e_1_3_2_1_3_1","unstructured":"2023. A Persistent Key-Value Store for Fast Storage Environments. https:\/\/rocksdb.org\/. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_4_1","unstructured":"2023. All-NVMe Performance Deep Dive Into Ceph. https:\/\/flashmemorysummit.com\/English\/Collaterals\/Proceedings\/2018\/20180807_INVT-101A-1_Meredith.pdf. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_5_1","unstructured":"2023. Amazon Simple Storage Service (Amazon S3). https:\/\/aws.amazon.com\/s3\/. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_6_1","unstructured":"2023. Ceph Bitmap Allocator. https:\/\/github.com\/ceph\/ceph\/blob\/master\/src\/os\/bluestore\/Allocator.cc. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_7_1","unstructured":"2023. Ceph BlueStore. https:\/\/ceph.io\/community\/new-luminous-bluestore\/. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_8_1","unstructured":"2023. Ceph RBD. https:\/\/ceph.com\/ceph-storage\/block-storage\/. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_9_1","unstructured":"2023. Facebook. https:\/\/www.facebook.com\/. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_10_1","unstructured":"2023. HDFS Architecture Guide. https:\/\/hadoop.apache.org\/docs\/r1.2.1\/hdfs_design.html. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_11_1","unstructured":"2023. Implementing New Workloads. https:\/\/github.com\/brianfrankcooper\/YCSB\/wiki\/Implementing-New-Workloads. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_12_1","unstructured":"2023. Intel COSBench: Cloud Object Storage Benchmark. https:\/\/github.com\/intel-cloud\/cosbench. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_13_1","unstructured":"2023. Introducing Badger: A Fast Key-Value Store Written Purely in Go. https:\/\/dgraph.io\/blog\/post\/badger\/. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_14_1","unstructured":"2023. LinkedIn Object Storage. https:\/\/www.linkedin.com\/. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_15_1","unstructured":"2023. Multi-Cloud Object Storage. https:\/\/min.io\/. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_16_1","unstructured":"2023. OpenStack Object Storage (Swift). https:\/\/wiki.openstack.org\/wiki\/Swift. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_17_1","unstructured":"2023. RocksDB Setup Options and Basic Tuning. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Setup-Options-and-Basic-Tuning. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_18_1","unstructured":"2023. SSD Prices Have Dropped 25% Since March Now Average $0.06 per GB. https:\/\/www.tomshardware.com\/news\/ssd-prices-sink-june-2023. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_19_1","unstructured":"2023. SSDs will crush hard drives in the enterprise bearing down the full weight of Wright's Law. https:\/\/blocksandfiles.com\/2021\/01\/25\/wikibon-ssds-vs-hard-drives-wrights-law\/. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_20_1","unstructured":"2024. Seaweedfs. https:\/\/github.com\/seaweedfs\/seaweedfs. Accessed: 2024-05-02."},{"key":"e_1_3_2_1_21_1","volume-title":"Usenix Conference on Operating Systems Design and Implementation. 47--60","author":"Beaver Doug","year":"2010","unstructured":"Doug Beaver, Sanjeev Kumar, Harry C Li, Jason Sobel, and Peter Vajgel. 2010. Finding a needle in Haystack: facebook's photo storage. In Usenix Conference on Operating Systems Design and Implementation. 47--60."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1298455.1298487"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522726"},{"volume-title":"Usenix Conference on File and Storage Technologies.","author":"Chidambaram Vijay","key":"e_1_3_2_1_24_1","unstructured":"Vijay Chidambaram, Tushar Sharma, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. 2012. Consistency without ordering. In Usenix Conference on File and Storage Technologies."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/74850.74870"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/74851.74870"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/866907"},{"key":"e_1_3_2_1_30_1","unstructured":"Haoyuan Li. 2018. Alluxio: A Virtual Distributed File System. Ph.D. Dissertation. EECS Department University of California Berkeley. http:\/\/www2.eecs.berkeley.edu\/Pubs\/TechRpts\/2018\/EECS-2018-29.html"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303967"},{"key":"e_1_3_2_1_32_1","volume-title":"2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"Li Huiba","year":"2017","unstructured":"Huiba Li, Yiming Zhang, Zhiming Zhang, Shengyun Liu, Dongsheng Li, Xiaohui Liu, and Yuxing Peng. 2017. PARIX: speculative partial writes in erasure-coded systems. In 2017 USENIX Annual Technical Conference (USENIX ATC 17). USENIX Association, 581--587."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/7239.7266"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2671001"},{"key":"e_1_3_2_1_35_1","volume-title":"Usenix Conference on Operating Systems Design and Implementation. 383--398","author":"Muralidhar Subramanian","year":"2014","unstructured":"Subramanian Muralidhar, Wyatt Lloyd, Sabyasachi Roy, Cory Hill, Ernest Lin, Weiwen Liu, Satadru Pan, Shiva Shankar, Viswanath Sivakumar, and Linpeng Tang. 2014. f4: Facebook's warm BLOB storage system. In Usenix Conference on Operating Systems Design and Implementation. 383--398."},{"key":"e_1_3_2_1_36_1","volume-title":"HopsFS: Scaling Hierarchical File System Metadata Using NewSQL Databases. In 15th USENIX Conference on File and Storage Technologies (FAST 17)","author":"Niazi Salman","year":"2017","unstructured":"Salman Niazi, Mahmoud Ismail, Seif Haridi, Jim Dowling, Steffen Grohsschmiedt, and Mikael Ronstr\u00f6m. 2017. HopsFS: Scaling Hierarchical File System Metadata Using NewSQL Databases. In 15th USENIX Conference on File and Storage Technologies (FAST 17). USENIX Association, Santa Clara, CA, 89--104. https:\/\/www.usenix.org\/conference\/fast17\/technical-sessions\/presentation\/niazi"},{"volume-title":"International Conference on Management of Data. 253--265","author":"Noghabi Shadi A.","key":"e_1_3_2_1_37_1","unstructured":"Shadi A. Noghabi, Sriram Subramanian, Priyesh Narayanan, Sivabalan Narayanan, Gopalakrishna Holla, Mammad Zadeh, Tianwei Li, Indranil Gupta, and Roy H. Campbell. 2016. Ambry:LinkedIn's Scalable Geo-Distributed Object Store. In International Conference on Management of Data. 253--265."},{"key":"e_1_3_2_1_38_1","volume-title":"TiDedup: A New Distributed Deduplication Architecture for Ceph. In 2023 USENIX Annual Technical Conference (USENIX ATC 23)","author":"Oh Myoungwon","year":"2023","unstructured":"Myoungwon Oh, Sungmin Lee, Samuel Just, Young Jin Yu, Duck-Ho Bae, Sage Weil, Sangyeun Cho, and Heon Y Yeom. 2023. TiDedup: A New Distributed Deduplication Architecture for Ceph. In 2023 USENIX Annual Technical Conference (USENIX ATC 23). 117--131."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/62546.62549"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_41_1","volume-title":"2014 USENIX Annual Technical Conference (USENIX ATC 14)","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout. 2014. In search of an understandable consensus algorithm. In 2014 USENIX Annual Technical Conference (USENIX ATC 14). 305--319."},{"key":"e_1_3_2_1_42_1","volume-title":"19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Pan Satadru","year":"2021","unstructured":"Satadru Pan, Theano Stavrinos, Yunqiao Zhang, Atul Sikaria, Pavel Zakharov, Abhinav Sharma, Mike Shuey, Richard Wareing, Monika Gangapuram, Guanglei Cao, et al. 2021. Facebook's Tectonic Filesystem: Efficiency from Exascale. In 19th USENIX Conference on File and Storage Technologies (FAST 21). 217--231."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056100"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1137\/0108018"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/964723.383071"},{"key":"e_1_3_2_1_46_1","volume-title":"Chain Replication for Supporting High Throughput and Availability. In 6th Symposium on Operating System Design and Implementation (OSDI 2004","author":"van Renesse Robbert","year":"2004","unstructured":"Robbert van Renesse and Fred B. Schneider. 2004. Chain Replication for Supporting High Throughput and Availability. In 6th Symposium on Operating System Design and Implementation (OSDI 2004), San Francisco, California, USA, December 6-8, 2004, Eric A. Brewer and Peter Chen (Eds.). USENIX Association, 91--104. http:\/\/www.usenix.org\/events\/osdi04\/tech\/renesse.html"},{"key":"e_1_3_2_1_47_1","volume-title":"MAPX: Controlled Data Migration in the Expansion of Decentralized Object-Based Storage Systems. In 18th USENIX Conference on File and Storage Technologies (FAST 20)","author":"Wang Li","year":"2020","unstructured":"Li Wang, Yiming Zhang, Jiawei Xu, and Guangtao Xue. 2020. MAPX: Controlled Data Migration in the Expansion of Decentralized Object-Based Storage Systems. In 18th USENIX Conference on File and Storage Technologies (FAST 20)."},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of the 2012 USENIX Conference on Annual Technical Conference (Boston, MA) (USENIX ATC'12). USENIX Association","author":"Wang Yang","year":"2012","unstructured":"Yang Wang, Lorenzo Alvisi, and Mike Dahlin. 2012. Gnothi: Separating Data and Metadata for Efficient and Available Storage Replication. In Proceedings of the 2012 USENIX Conference on Annual Technical Conference (Boston, MA) (USENIX ATC'12). USENIX Association, Berkeley, CA, USA, 38--38. http:\/\/dl.acm.org\/citation.cfm?id=2342821.2342859"},{"key":"e_1_3_2_1_49_1","volume-title":"Proceedings of the 7th symposium on Operating systems design and implementation. 307--320","author":"Weil Sage A","year":"2006","unstructured":"Sage A Weil, Scott A Brandt, Ethan L Miller, Darrell DE Long, and Carlos Maltzahn. 2006. Ceph: A scalable, high-performance distributed file system. In Proceedings of the 7th symposium on Operating systems design and implementation. 307--320."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1188455.1188582"}],"event":{"name":"EuroSys '25: Twentieth European Conference on Computer Systems","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Rotterdam Netherlands","acronym":"EuroSys '25"},"container-title":["Proceedings of the Twentieth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689031.3696080","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3689031.3696080","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T11:20:03Z","timestamp":1755775203000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689031.3696080"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,30]]},"references-count":50,"alternative-id":["10.1145\/3689031.3696080","10.1145\/3689031"],"URL":"https:\/\/doi.org\/10.1145\/3689031.3696080","relation":{},"subject":[],"published":{"date-parts":[[2025,3,30]]},"assertion":[{"value":"2025-03-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}