Designing a Sustainable Serverless Graph Processing Tool on the Computing Continuum

Graph processing has become increasingly popular and essential for solving complex problems in various domains, like social networks. However, the processing of graphs on a massive scale poses critical challenges, such as inefficient utilization of resources and energy. To bridge such challenges, the Graph-Massivizer project, funded by the Horizon Europe research and innovation program, conducts research and develops a high-performance, scalable, and sustainable platform for information processing and reasoning based on the massive graph (MG) representation of extreme data. This paper presents an initial architectural design for the Graph-Choreographer, one of the five Graph-Massivizer tools. We explain Graph-Choreographer’s components and demonstrate how Graph-Choreographer can adopt the emerging serverless computing paradigm to process Basic Graph Operations (BGOs) as serverless functions across the computing continuum efficiently. We also present an early vision of our federated Function-as-a-Service (FaaS) testbed, which will be used to conduct experiments and assess the tool’s performance.