Paper 1 of 5
Replication-Aware Placement of Functions and Data in the Edge-Cloud Continuum
Problem
Prior work did not jointly schedule stateless functions and place replicated data under heterogeneous consistency, leading to high client latency; simply placing all data centrally (cloud‑only) ignores locality and consistency constraints and thus fails to reduce latency.
Approach
The paper formulates the joint function‑scheduling and data‑placement problem as a Binary Linear Programming (BLP) model that captures SR and ER consistency, then introduces a topology‑aware greedy heuristic (TA) that approximates the BLP solution efficiently by exploiting the hierarchical tree structure of the edge‑cloud continuum.
Result
TA achieves placement quality close to the BLP optimum, with latency gaps shrinking to near zero as scale increases and storage gaps collapsing to zero, while consistently outperforming the CO and CD naive baselines across different consistency mixes.
Why it matters
Edge‑cloud platform designers and researchers should care because the TA heuristic enables near‑optimal function and data placement with low computational cost, supporting periodic reconfiguration in heterogeneous environments.
Method details
- BLP scales cubically with the number of infrastructure nodes
- TA is a greedy heuristic that respects the tree topology
- Synthetic workloads use a balanced -ary tree topology
- Implementation uses C++ and IBM ILOG CPLEX for the BLP
- Baselines are Cloud‑only (CO) and Cloud‑data (CD) policies
- Experiments run on a 16‑core AMD Ryzen 9 9950X server with 64 GB RAM
Numbers
- processor cores, 16, AMD Ryzen 9 9950X
- threads, 32, AMD Ryzen 9 9950X
- RAM, 64 GB, server
- BLP timeout, 600 s, enforced
- virtual memory cap, 50 GB, enforced
- read ratio, 0.8, functions
- replicas factor, 3, evaluated
- seeds, 10, per instance
Limitations
The evaluation is limited to synthetic scenarios and does not demonstrate results on real‑world workloads; the BLP becomes intractable for larger problem sizes.
TA approaches the BLP optimum across the explored rangeFound in the source text, word for word.
Picked because: Presents a concrete Binary Linear Programming model and implementation for jointly scheduling functions and placing data across edge‑cloud, directly applicable to DevOps and infrastructure automation.