Search papers, labs, and topics across Lattice.
This paper addresses the challenge of function scheduling and data placement in serverless computing within the edge-cloud continuum, particularly when persistent data is required. By formulating the problem as a Binary Linear Program, the authors establish an optimal placement benchmark and introduce two heuristics: a Global-View method that leverages complete system snapshots and an Aggregated-View method that relies on local observations. The findings reveal that while the Global-View heuristic closely approximates the optimal solution across large systems, the Aggregated-View heuristic effectively maintains low latency under client mobility, demonstrating that data placement significantly impacts overall performance.
Data placement, not function scheduling, is the key determinant of performance in edge-cloud serverless architectures, with a heuristic that scales to over 10,000 nodes while keeping latency stable.
Serverless computing is an appealing model for the edge-cloud continuum, but its stateless assumption breaks down once functions need persistent data: fetching state from a distant cloud store erases the latency benefit of running at the edge. Keeping data close means replicating it, and replication forces a placement decision that is coupled with where functions execute and with the consistency each application demands. We study this joint problem of function scheduling and data placement under two consistency models, strong and eventual replication. We first formulate it as a Binary Linear Program that yields the optimal placement for a given system snapshot, and use it as a reference point. Because the solver does not scale past a few hundred nodes, we add two heuristics with progressively less information: a Global-View greedy method that works from the same complete snapshot, and an Aggregated-View heuristic in which each node decides from locally observed demand alone. Across a range of system sizes the Global-View heuristic stays within a few percent of the optimum while scaling to over $10^4$ nodes. The Aggregated-View heuristic sacrifices some solution quality, but adapts continuously to each invocation. Under client mobility, centralized policies suffer from stale snapshots and recurring latency spikes, while the Aggregated-View maintains low and stable client-observed latency. Across all experiments, data placement proves more influential than function scheduling in determining the outcome.
