paperbot · PL 论文追踪

全部论文 待读 收藏

P2 FaaSGraph: Enabling Scalable, Efficient, and Cost-Effective Graph Processing with Serverless Computing

FaaSGraph:利用 Serverless 计算实现可扩展、高效且低成本的图处理
ASPLOS Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 22024匹配度 1/10 · 该论文研究 Serverless 图计算框架与系统协同设计,属于分布式系统/云计算优化,与用户关注的 PL→AI、AI→PL、浮点程序分析、贝叶斯程序分析及 LLM/Agent 交叉方向均无直接关联。引用 21 inbox
Yushi Liu, Shixuan Sun, Zijun Li, Quan Chen, Sen Gao, Bingsheng He, Chao Li, Minyi Guo
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出面向 Serverless 的图计算方案 FaaSGraph,通过框架与 Serverless 系统协同设计大幅提升性能并降低成本。

图处理在云服务中广泛应用,但基于 IaaS 的现有框架受弹性限制,在部署时效率与成本效益不佳。本文提出 FaaSGraph,一种 Serverless 原生的图计算方案,通过图处理框架与 Serverless 计算系统协同设计来兼顾效率与经济性。具体地,设计以数据为中心的 Serverless 执行模型以支撑重型计算任务,并设计与之无缝配合的图处理范式。实验表明,相比最先进的 IaaS 方法,FaaSGraph 端到端性能最高提升 8.3 倍,内存使用最多降低 52.4%;在负载高度波动时仍保持稳定的 99 百分位性能,并将金钱成本降低 85.7%。

问题
现有基于 IaaS 的图处理框架受弹性限制,在云上部署时效率与成本效益面临挑战。
方法
通过图处理框架与 Serverless 计算系统协同设计,提出以数据为中心的 Serverless 执行模型及配套图处理范式。
评估
与最先进的 IaaS 方法进行对比实验,报告端到端性能、内存占用、99 百分位性能与金钱成本等指标。
原文摘要(Abstract)

Graph processing is widely used in cloud services; however, current frameworks face challenges in efficiency and cost-effectiveness when deployed under the Infrastructure-as-a-Service model due to its limited elasticity. In this paper, we present FaaSGraph, a serverless-native graph computing scheme that enables efficient and economical graph processing through the co-design of graph processing frameworks and serverless computing systems. Specifically, we design a data-centric serverless execution model to efficiently power heavy computing tasks. Furthermore, we carefully design a graph processing paradigm to seamlessly cooperate with the data-centric model. Our experiments show that FaaS-Graph improves end-to-end performance by up to 8.3X and reduces memory usage by up to 52.4% compared to state-of-the-art IaaS-based methods. Moreover, FaaSGraph delivers steady 99%-ile performance in highly fluctuated workloads and reduces monetary cost by 85.7%.

链接与引用

DOI 原文 · DBLP

BibTeX
@inproceedings{LiuSL0GHLG24,
  title = {FaaSGraph: Enabling Scalable, Efficient, and Cost-Effective Graph Processing with Serverless Computing},
  author = {Yushi Liu and Shixuan Sun and Zijun Li and Quan Chen and Sen Gao and Bingsheng He and Chao Li and Minyi Guo},
  booktitle = {ASPLOS},
  year = {2024},
  doi = {10.1145/3620665.3640361}
}