ClusterLess: Deadline-Aware Serverless Workflow Orchestration on Federated Edge Clusters
Reza Farahani 1 , Mario Colosi 2 , Ilir Murturi 3 , Stefan Nastic 1 , Massimo Villari 2 , Schahram Dustdar 1 , Radu Prodan 4 · 2026
Read ClusterLess: Deadline-Aware Serverless Workflow Orchestration on Federated Edge Clusters by Reza Farahani 1 , Mario Colosi 2 , Ilir Murturi 3 , Stefan Nastic 1 , Massimo Villari 2 , Schahram Dustdar 1 , Radu Prodan 4 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-04310.txt.
Introduction
Reza Farahani and six co-authors present a system for running serverless workflows across several edge computing clusters that must together meet strict end-to-end deadlines. Running close to data sources helps, but existing tools were designed for a single cluster, not a federation.
Their method handles the full life cycle, from analysing task dependencies to choosing how each function runs and where it is placed. A leader-based coordination layer links the clusters. Built on open tools for functions and workflows, the system was deployed on a testbed of six clusters with sixty-four varied edge nodes to check it under realistic conditions.
Catalog record
| CREATOR | Reza Farahani 1 , Mario Colosi 2 , Ilir Murturi 3 , Stefan Nastic 1 , Massimo Villari 2 , Schahram Dustdar 1 , Radu Prodan 4 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.04310
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
ClusterLess: Deadline-Aware Serverless Workflow Orchestration on Federated Edge Clusters Reza Farahani 1 , Mario Colosi 2 , Ilir Murturi 3 , Stefan Nastic 1 , Massimo Villari 2 , Schahram Dustdar 1 , Radu Prodan 4 Abstract The recent convergence of edge computing, serverless execution, and Kubernetes (K8s)-based container orchestration has enabled the processing of application workflows close to data sources. While effective within a single-edge cluster, existing schemes do not generalize to federated multi-edge environments, where multiple workflows execute concurrently under strict end-to-end (E2E) deadline constraints. This paper introduces ClusterLess , a deadline-aware serverless workflow orchestration method for federated multi-edge K8s clusters. ClusterLess manages the E2E lifecycle of workflow execution, including dependency analysis, execution-mode selection, and resource-aware placement. To this end, it integrates structured intra-cluster orchestration with a leader-selected, super-master –driven inter-cluster coordination layer, determining where and how each workflow function should be executed across the federated edge clusters. We implement ClusterLess using OpenFaaS as the serverless execution substrate and Argo for workflow management, and deploy it on a realistic testbed of six edge clusters comprising 64 64 heterogeneous edge nodes. Experimental results with concurrent serverless workflows, spanning 18 18 workload configurations across different input sizes and deadline classes, show that ClusterLess reduces workflow completion time by up to 40 % 40\text{\,}\mathrm{\%} , increases deadline satisfaction from below 50 % 50\text{\,}\mathrm{\%} to over 90 % 90\text{\,}\mathrm{\%} , and confines deadline violations to single-digit seconds compared to four baseline methods. I Introduction Recent industry analyses predict that over 50\text{\,}\mathrm{\%} of critical enterprise applications will run outside centralized public clouds or traditional data centers by 2027 , reflecting the accelerating shift toward distributed edge computing [ 11 ] . In parallel, serverless computing has become one of the de facto cloud execution models, with production traces reporting billions of function invocations per day on commercial platforms [ 13 , 9 ] . To support this growth at the edge, Kubernetes (K8s), predominantly employed as the orchestration layer, provides container-based isolation, rapid scaling, and uniform resource management across heterogeneous edge clusters [ 18 , 1 ] . While effective within a single edge cluster, these mechanisms do not readily generalize to federated multi-edge environments, where application workflows with strict end-to-end (E2E) deadlines must be executed concurrently across clusters with diverse compute capacities and network conditions [ 4 ] . In such scenarios, cold starts, resource fragmentation, and inter-cluster communication delays can degrade performance, posing challenges to deadline-aware orchestration [ 10 , 24 , 12 ] . Serverless workflows, typically expressed as directed acyclic graphs (DAGs), require fine-grained, function-level orchestration that respects dependency order, deadline constraints, and interference from concurrent executions. Misplacing an upstream function can propagate delays across the workflow. for example, placing f_{1} in a workflow f_{1}\rightarrow f_{2}\rightarrow f_{3} on a congested compute instance delays all downstream functions and can violate the E2E deadline despite available downstream resources. Although recent efforts have explored multi-cluster K8s [ 8 , 17 , 2 ] , orchestration support for serverless workflows across multiple edge clusters remains limited. Moreover, existing centralized orchestration methods [ 20 ] often overlook workflow-level deadlines, dependency structures, and cross-cluster heterogeneity, limiting their effectiveness in real multi-edge environments with dynamic loads and asymmetric computing and networking conditions. To address these challenges, we introduce ClusterLess , a deadline-aware serverless workflow orchestration method for federated multi-edge K8s clusters. ClusterLess orchestrates the execution of workflow functions by jointly considering dependency constraints, workflow deadlines, and interference from concurrent workflows. Each cluster runs a local master that performs intra-cluster orchestration ; for each function invocation, this master selects among four execution modes using native K8s and serverless mechanisms: 1. warm execution on edge nodes already hosting an active function instance and offering the lowest completion time; 2. warm scaling when existing deployments are saturated but additional replicas remain deadline-feasible; 3. cold scaling on suitable edge nodes when warm execution and autoscaling risk violating the workflow deadline; 4. offloading when no local execution option can satisfy the workflow deadline. In the offloading mode, control is transferred to inter-cluster orchestration , where one cluster master is dynamically elected as a logically central super-master . The super-master operates alongside its local master responsibilities, aggregates cluster-level state, and evaluates feasible execution placements across clusters based on communication delay, deployment overhead, queueing state, and execution time, minimizing E2E workflow latency while respecting deadline constraints. It is re-elected upon failure or overload, preserving orchestration continuity. To our knowledge, ClusterLess is the first orchestration method that jointly incorporates workflow-level deadline guarantees, DAG-aware function scheduling and execution, cross-cluster coordination, and resource heterogeneity into a unified orchestration model for K8s-based edge serverless environments. We implement ClusterLess using OpenFaaS as the serverless execution substrate and Argo for workflow management, and deploy it on a real-world multi-cluster edge testbed comprising six K8s clusters. The testbed consists of 64 heterogeneous edge instances, including Jetson-class devices (Nano, Orin Nano, AGX), Raspberry Pis, and x86-based virtual machines. We evaluate ClusterLess using concurrent serverless workflows with different deadline tightness and input sizes. Experiments show that ClusterLess lowers completion time by up to 40\text{\,}\mathrm{\%} and raises deadline satisfaction from below 50\text{\,}\mathrm{\%} to over 90\text{\,}\mathrm{\%} under heterogeneous workloads. II Related Work Multi-cluster K8s solutions interconnect and coordinate separate clusters, enabling seamless workload placement and migration (e.g., microservices) across heterogeneous infrastructures ranging from the edge to the cloud. Michalke et al. [ 17 ] evaluated three multi-cluster connectivity solutions (Submariner, Clusternet, Skupper), demonstrating that inter-cluster communication overhead significantly affects latency and throughput for distributed microservices. Bachar et al. [ 2 ] introduced a multi-cluster optimized service-selection system for geo-distributed K8s deployments that employs a centralized broker with Domain Name System (DNS)-based routing to balance cost and latency, ignoring workflow dependencies and deadline constraints. Park et al. [ 19 ] introduced a scheduler for K8s-based multi-replica services that profiles each replica’s performance and dynamically routes requests to the one with the lowest predicted E2E latency. Early Cloud Native Computing Foundation (CNCF) initiatives such as KubeFed provided foundational support for propagating K8s resources across clusters, but focused primarily on resource replication rather than fine-grained orchestration. More recent systems, such as Karmada [ 14 ] , enable coarse-grained cross-cluster service discovery and failover, yet remain agnostic to serverless workflow orchestration and deadline guarantees. State-of-the-art limitations Existing systems address microservice placement and cross-cluster connectivity, yet lack deadline-aware orchestration for serverless workflows. By ignoring deadlines, function dependencies, and inter-cluster latency, they fall short in resource-limited edge environments. Several serverless platforms like Knative and Fission leverage K8s primitives for elastic containerized function lifecycle management and resource allocation, but face challenges such as cold-start latency, resource oversubscription, and limited support for workflow-aware or dependency-sensitive orchestration [ 3 ] . Lin and Glikson [ 15 ] tackled Knative’s cold-start bottleneck by introducing a warm pool of pre-provisioned function containers, reducing response latency for sporadic or latency-sensitive invocations. Cvetković et al. [ 6 ] introduced a K8s-inspired cluster manager for function scheduling that employs a centralized function scheduler and a lightweight runtime for function invocation throughput, in contrast to traditional layered designs. Simion et al. [ 25 ] extended Knative with edge-aware offloading by leveraging latency estimates and location-aware placement, improving throughput for IoT workloads. López et al. [ 16 ] proposed Triggerflow,