This work introduces a Binary Linear Programming model to compute optimal placements and proposes a topology-aware greedy heuristic that efficiently approximates the optimal solution, making it suitable for periodic system reconfigurations.
Abstract
Function-as-a-Service (FaaS) has emerged as the prominent programming model for the edge-cloud continuum. FaaS inherently decouples stateless functions from their persistent state. We study how to jointly schedule functions and place data to minimize client latency, considering data replication under heterogeneous consistency requirements. We introduce a Binary Linear Programming (BLP) model to compute optimal placements, establishing a rigorous theoretical baseline. Since the BLP scales cubically with the infrastructure nodes, we propose a topology-aware greedy heuristic that efficiently approximates the optimal solution. Our evaluation shows that the heuristic achieves near-optimal placement quality at a fraction of the computational cost, making it suitable for periodic system reconfigurations.
Serverless edge computing has become a powerful cloud framework that enables the execution of large workflows without the need for the user to manage the underlying servers and edge devices. In this work, we address the challenge of deploying these workflows on a large number of different existing servers and edge devi...
Function-as-a-Service (FaaS) is a widely adopted paradigm to simplify application deployment across the edge-to-cloud continuum. However, its stateless nature forces functions to retrieve their state from external, typically cloud-centric, data stores, reintroducing the very latency that edge computing aims to eliminat...
Matteo Cenzato, Dario d'Abate, Arianna Dragoni et al.· 0 citations
This paper investigates the energy-aware joint placement and migration of cloud-native functions (CNFs) in an O-RAN edge cloud with a Mixed-Integer Linear Program that minimizes server, transmission, wake-up, and migration energy while satisfying server-resource capacities and one-way delay requirements over the F1 use...
Nguyen Phuc Tran, B. Jaumard, Oscar Delgado· 0 citations
Efficient data replication approaches are essential to address the critical latency-cost trade-offs due to rapid growth in data-intensive applications. Centralized solutions based on traditional cloud models often suffer from high transmission delays, while static heuristic models struggle to manage multi-dimensional u...
Maqsood Ul Haq, Nor Asilah Wati Abdul Hamid, Shamala K. Subramaniam et al.· International Journal on Adv...· 0 citations
An optimization formulation that addresses API gateway placement as a capacitated facility location problem that jointly determines which candidate clusters to activate, how many gateway replicas to deploy, and how regional traffic should be distributed across the selected clusters is presented.
