{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T02:47:48Z","timestamp":1783738068773,"version":"3.55.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:p>Disaggregating memory from compute offers the opportunity to better utilize stranded memory in cloud data centers. It is important to cache data in the compute nodes and maintain cache coherence across multiple compute nodes. However, the limited computing power on disaggregated memory servers makes traditional cache coherence protocols suboptimal, particularly in the case of stranded memory. This paper introduces SELCC; a Shared-Exclusive Latch Cache Coherence protocol that maintains cache coherence without imposing any computational burden on the remote memory side. It aligns the state machine of the shared-exclusive latch protocol with the MSI protocol, thereby ensuring both atomicity of data access and cache coherence with sequential consistency. SELCC embeds cache-ownership metadata directly into the RDMA latch word, enabling efficient cache ownership management via RDMA atomic operations. SELCC can serve as an abstraction layer over disaggregated memory with APIs that resemble main-memory accesses. A concurrent B-tree and three transaction concurrency control algorithms are realized using SELCC's abstraction layer. Experimental results show that SELCC significantly outperforms RPC-based protocols for cache coherence under limited remote computing power. Applications on SELCC achieve comparable or superior performance over disaggregated memory compared to competitors.<\/jats:p>","DOI":"10.14778\/3746405.3746422","type":"journal-article","created":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T17:06:20Z","timestamp":1756919180000},"page":"2978-2991","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Cache Coherence Over Disaggregated Memory"],"prefix":"10.14778","volume":"18","author":[{"given":"Ruihong","family":"Wang","sequence":"first","affiliation":[{"name":"Purdue University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianguo","family":"Wang","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Walid G.","family":"Aref","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,9,3]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"[n.d.]. Advancing Cloud with Memory Disaggregation https:\/\/phys.org\/news\/2018-01-advancing-cloud-memory-disaggregation.html. Accessed: 2025-06-07."},{"key":"e_1_2_1_2_1","unstructured":"[n.d.]. CXL 3.1 Specification. https:\/\/computeexpresslink.org\/cxl-specification\/. Accessed: 2025-06-07."},{"key":"e_1_2_1_3_1","unstructured":"[n.d.]. Intel RSD. https:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/white-papers\/rack-scale-design-architecture-white-paper.pdf Accessed: 2025-06-07."},{"key":"e_1_2_1_4_1","first-page":"18","article-title":"Treadmarks","volume":"29","author":"Amza Cristiana","year":"1996","unstructured":"Cristiana Amza, Alan L Cox, Sandhya Dwarkadas, Pete Keleher, Honghui Lu, Ramakrishnan Rajamony, Weimin Yu, and Willy Zwaenepoel. 1996. Treadmarks: Shared Memory Computing on Networks of Workstations. Computer 29, 2 (1996), 18\u201328.","journal-title":"Shared Memory Computing on Networks of Workstations. Computer"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/176575.176576"},{"key":"e_1_2_1_6_1","volume-title":"TLX: Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpers. https:\/\/panthema.net\/tlx, Accesed: 2025-06-07.","author":"Bingmann Timo","year":"2018","unstructured":"Timo Bingmann. 2018. TLX: Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpers. https:\/\/panthema.net\/tlx, Accesed: 2025-06-07."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236209"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457560"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/121132.121159"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_11_1","volume-title":"Jaswinder Pal Singh, and Anoop Gupta","author":"Culler David","year":"1999","unstructured":"David Culler, Jaswinder Pal Singh, and Anoop Gupta. 1999. Parallel Computer Architecture: a Hardware\/software Approach. Gulf Professional Publishing."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611540.3611542"},{"key":"e_1_2_1_13_1","volume-title":"The Design and Operation of CloudLab. In USENIX Annual Technical Conference (ATC). 1\u201314","author":"Duplyakin Dmitry","year":"2019","unstructured":"Dmitry Duplyakin, Robert Ricci, Aleksander Maricq, Gary Wong, Jonathon Duerig, Eric Eide, Leigh Stoller, Mike Hibler, David Johnson, Kirk Webb, Aditya Akella, Kuang-Ching Wang, Glenn Ricart, Larry Landweber, Chip Elliott, Michael Zink, Emmanuel Cecchet, Snigdhaswin Kar, and Prabodh Mishra. 2019. The Design and Operation of CloudLab. In USENIX Annual Technical Conference (ATC). 1\u201314."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626334"},{"key":"e_1_2_1_15_1","volume-title":"Efficient Memory Disaggregation with Infiniswap. In USENIX Symposium on Networked Systems Design and Implementation (NSDI). 649\u2013667","author":"Gu Juncheng","year":"2017","unstructured":"Juncheng Gu, Youngmoon Lee, Yiwen Zhang, Mosharaf Chowdhury, and Kang G Shin. 2017. Efficient Memory Disaggregation with Infiniswap. In USENIX Symposium on Networked Systems Design and Implementation (NSDI). 649\u2013667."},{"key":"e_1_2_1_16_1","unstructured":"Yunyan Guo and Guoliang Li. [n.d.]. A CXL-Powered Database System: Opportunities and Challenges. ([n. d.])."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687682"},{"key":"e_1_2_1_18_1","volume-title":"International Conference on Very Large Data Bases (VLDB). 181\u2013191","author":"Joshi Ashok M.","year":"1991","unstructured":"Ashok M. Joshi. 1991. Adaptive Locking Strategies in a Multi-node Data Sharing Environment. In International Conference on Very Large Data Bases (VLDB). 181\u2013191."},{"key":"e_1_2_1_19_1","volume-title":"Design Guidelines for High Performance RDMA Systems. In USENIX Annual Technical Conference (ATC). 437\u2013450","author":"Kalia Anuj","unstructured":"Anuj Kalia, Michael Kaminsky, and David G. Andersen. 2016. Design Guidelines for High Performance RDMA Systems. In USENIX Annual Technical Conference (ATC). 437\u2013450."},{"key":"e_1_2_1_20_1","volume-title":"Farview: Disaggregated Memory with Operator Off-loading for Database Engines. In Conference on Innovative Data Systems Research (CIDR).","author":"Korolija Dario","year":"2022","unstructured":"Dario Korolija, Dimitrios Koutsoukos, Kimberly Keeton, Konstantin Taranov, Dejan S. Milojicic, and Gustavo Alonso. 2022. Farview: Disaggregated Memory with Operator Off-loading for Database Engines. In Conference on Innovative Data Systems Research (CIDR)."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675439"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544834"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882949"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3685800.3685806"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3575693.3578835"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/75104.75105"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3675034.3675050"},{"key":"e_1_2_1_28_1","volume-title":"SMART: A High-Performance Adaptive Radix Tree for Disaggregated Memory. In USENIX Symposium on Operating Systems Design and Implementation OSDI. 553\u2013571","author":"Luo Xuchuan","year":"2023","unstructured":"Xuchuan Luo, Pengfei Zuo, Jiacheng Shen, Jiazhen Gu, Xin Wang, Michael R. Lyu, and Yangfan Zhou. 2023. SMART: A High-Performance Adaptive Radix Tree for Disaggregated Memory. In USENIX Symposium on Operating Systems Design and Implementation OSDI. 553\u2013571."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/78973.78977"},{"key":"e_1_2_1_30_1","volume-title":"The Benchmark Handbook for Database and Transaction Systems","author":"Raab Francois","unstructured":"Francois Raab. 1993. TPC-C - The Standard Benchmark for Online Transaction Processing (OLTP). In The Benchmark Handbook for Database and Transaction Systems (2nd Edition). Morgan Kaufmann.","edition":"2"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2881025.2881030"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3582016.3582055"},{"key":"e_1_2_1_33_1","volume-title":"A primer on Memory Consistency and Cache Coherence","author":"Sorin Daniel","unstructured":"Daniel Sorin, Mark Hill, and David Wood. 2022. A primer on Memory Consistency and Cache Coherence. Springer Nature."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the ACM Symposium on Operating System Principles, SOSP. ACM 170\u2013183","author":"Stets Robert","unstructured":"Robert Stets, Sandhya Dwarkadas, Nikos Hardavellas, Galen C. Hunt, Leonidas I. Kontothanassis, Srinivasan Parthasarathy, and Michael L. Scott. 1997. Cashmere-2L: Software Coherent Shared Memory on a Clustered Remote-Write Network. In Proceedings of the ACM Symposium on Operating System Principles, SOSP. ACM 170\u2013183."},{"key":"e_1_2_1_35_1","volume-title":"Modern Operating Systems","author":"Tanenbaum Andrew S.","unstructured":"Andrew S. Tanenbaum. 2009. Modern Operating Systems, 3rd Edition.","edition":"3"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741964"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2021.3116516"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3555041.3589403"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517824"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-024-00863-y"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/3561261.3561263"},{"key":"e_1_2_1_42_1","volume-title":"International Conference on Data Engineering (ICDE). 2835\u20132849","author":"Wang Ruihong","unstructured":"Ruihong Wang, Jianguo Wang, Prishita Kadam, M. Tamer \u00d6zsu, and Walid G. Aref. 2023. dLSM: An LSM-Based Index for Memory Disaggregation. In International Conference on Data Engineering (ICDE). 2835\u20132849."},{"key":"e_1_2_1_43_1","volume-title":"USENIX Symposium on Operating Systems Design and Implementation (OSDI). 233\u2013251","author":"Wei Xingda","year":"2018","unstructured":"Xingda Wei, Zhiyuan Dong, Rong Chen, and Haibo Chen. 2018. Deconstructing RDMA-enabled Distributed Transactions: Hybrid is Better!. In USENIX Symposium on Operating Systems Design and Implementation (OSDI). 233\u2013251."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626246.3653377"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055335"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3503585.3503587"},{"key":"e_1_2_1_47_1","volume-title":"Rethinking Data Management Systems for Disaggregated Data Centers. In Conference on Innovative Data Systems Research (CIDR).","author":"Zhang Qizhen","year":"2020","unstructured":"Qizhen Zhang, Yifan Cai, Sebastian Angel, Vincent Liu, Ang Chen, and Boon Thau Loo. 2020. Rethinking Data Management Systems for Disaggregated Data Centers. In Conference on Innovative Data Systems Research (CIDR)."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397249"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3467861.3467877"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526187"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589276"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300081"},{"key":"e_1_2_1_53_1","volume-title":"Onesided RDMA-Conscious Extendible Hashing for Disaggregated Memory. In USENIX Annual Technical Conference (ATC). 15\u201329","author":"Zuo Pengfei","year":"2021","unstructured":"Pengfei Zuo, Jiazhao Sun, Liu Yang, Shuangwu Zhang, and Yu Hua. 2021. Onesided RDMA-Conscious Extendible Hashing for Disaggregated Memory. In USENIX Annual Technical Conference (ATC). 15\u201329."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3746405.3746422","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T19:50:44Z","timestamp":1757015444000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3746405.3746422"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5]]},"references-count":53,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["10.14778\/3746405.3746422"],"URL":"https:\/\/doi.org\/10.14778\/3746405.3746422","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,5]]},"assertion":[{"value":"2025-09-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}