Labeled graph partitioning scheme for distributed edge caching

Pengfei Wang, Shiqi Li, Geng Sun, Changjun Zhou, Chengxi Gao, Sen Qiu, Tiwei Tao, Qiang Zhang

Abstract: Highlights•Demonstrate limits of traditional schemes for distributed edge cache graph data.•A graph partitioning scheme is proposed to ensure high hit cache rates and low edge cuts.•Exploit frequent query patterns to mine hot graph data for edge caching.•Conduct comprehensive experiments to evaluate performance and efficiency metrics.