EUVIMEDEUVIMED entdecken
Crossref

FaaSBoard: Efficient Graph Processing with a Disaggregated Architecture on Serverless Services

Yushi Liu, Yikang Ruan, Letian Ruan, Zijun Li, Sen Gao, Weihao Cui, Shixuan Sun, Quan Chen, Shuo Quan, Jie Wu, Bingsheng He, Minyi Guo

Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-28

DOI: 10.1145/3802054 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Yushi Liu und 11 weiteren Autor:innen. Die Arbeit nennt 68 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph processing workloads are increasingly being migrated to the cloud. With the growing adoption of serverless computing, graph processing gains advantages such as cost-effectiveness and resource elasticity. However, existing graph processing systems with monolithic function architecture struggle to detect intra-job resource elasticity and suffer from significant communication overhead. In this paper, we present FaaSBoard, a graph processing system with a disaggregated serverless architecture powered entirely by serverless cloud services. FaaSBoard features a multi-tier data communication mechanism and an autonomous-elastic computing mechanism. Specifically, these two mechanisms are realized through image-based graph loading for faster starts, proxy-based collective communication leveraging high-bandwidth shared memory, 2D balanced graph partitioning for improved load balance, and a proactive terminate-and-respawn mechanism enabling fine-grained elasticity. Together, these four techniques collectively enhance both resource and overall execution efficiency. Experimental results demonstrate that FaaSBoard delivers up to 3.8× higher compute performance and reduces monetary cost by up to 61.5% compared to FaaSGraph, the current state-of-the-art serverless-based graph processing system. The source code of FaaSBoard is publicly available athttps://github.com/SJTU-Liquid/FaaSBoard.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Liu, Y., Ruan, Y., Ruan, L., Li, Z., Gao, S., Cui, W., Sun, S., Chen, Q., Quan, S., Wu, J., He, B., & Guo, M. (2026). FaaSBoard: Efficient Graph Processing with a Disaggregated Architecture on Serverless Services. Proceedings of the ACM on Management of Data, 4(3), 1-28. https://doi.org/10.1145/3802054

Vancouver

Liu Y, Ruan Y, Ruan L, Li Z, Gao S, Cui W, et al. FaaSBoard: Efficient Graph Processing with a Disaggregated Architecture on Serverless Services. Proceedings of the ACM on Management of Data. 2026;4(3):1-28. doi:10.1145/3802054

BibTeX
@article{Liu2026,
  author = {Liu, Yushi and Ruan, Yikang and Ruan, Letian and Li, Zijun and Gao, Sen and Cui, Weihao and Sun, Shixuan and Chen, Quan and Quan, Shuo and Wu, Jie and He, Bingsheng and Guo, Minyi},
  title = {FaaSBoard: Efficient Graph Processing with a Disaggregated Architecture on Serverless Services},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2026},
  volume = {4},
  number = {3},
  pages = {1--28},
  doi = {10.1145/3802054}
}
Kostenlos starten →