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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

CGP-Graphless: Towards Efficient Serverless Graph Processing via CPU-GPU Pipelined Collaboration

  • Yiming Sun,
  • Jiaqi Zhang,
  • Jie Zhang,
  • Huawei Cao,
  • Xuejun An,
  • Xiaochun Ye

摘要

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.