DMG: A Scalable and Efficient Memory-Disaggregated Graph Processing System

Traditional graph processing systems on monolithic servers suffer from resource under-utilization, and existing disaggregated memory (DM) systems are impractical due to poor scalability and excessive compute-side cache demands. DMG introduces a DM-friendly graph store, an adaptive update coordinator, and a two-stage workload manager to address these issues. Experiments show DMG achieves up to 4.9X better performance and reduces cache demands by up to 18.9X compared to state-of-the-art DM-based systems. This matters because DMG is the first practical, scalable, and cache-efficient graph processing system for DM architectures, enabling efficient handling of growing graph sizes in data centers.