CGP-Graphless: Towards Efficient Serverless Graph Processing via CPU-GPU Pipelined Collaboration
摘要
The serverless computing model offers users flexible, pay-as-you-go services. However, existing frameworks face challenges such as resource over-subscription and workload over-scaling when deploying graph processing jobs in serverless environments. To address these limitations, we introduce CGP–Graphless, a CPU–GPU heterogeneous computing framework designed for efficient vertical scaling. This approach divides graph processing into two phases: querying on a core proxy graph and correction on the full graph. GPU containers execute the querying phase, while CPU containers perform the correction. Furthermore, we propose an adaptive pipelined scheduling strategy for these phases, which leverages pressure-aware intra-pipeline scaling to convert excessive horizontal scaling into vertical scaling, enhancing serverless graph computation efficiency. Experiments show that CGP–Graphless improves end-to-end performance by up to \(2.00\times \) over FaaSGraph under concurrent stress evaluations, while reducing CPU core allocation by half through GPU container utilization. In short-interval query scenarios, CGP–Graphless further reduces average request latency by \(3.30\times \) compared to FaaSGraph.