Combining Declarative and Linear Programming for Application Management in the Cloud-Edge Continuum
Authors:
Preprint
Abstract
This work investigates the data-aware multi-service application placement problem in Cloud-Edge settings. We previously introduced EdgeWise, a hybrid approach that combines declarative programming with Mixed-Integer Linear Programming (MILP) to determine optimal placements that minimise operational costs and unnecessary data transfers. The declarative stage pre-processes infrastructure constraints to improve the efficiency of the MILP solver, achieving optimal placements in terms of operational costs, with significantly reduced execution times. In this extended version, we improve the declarative stage with continuous reasoning, presenting EdgeWiseCR, which enables the system to reuse existing placements and reduce unnecessary recomputation and service migrations. In addition, we conducted an expanded experimental evaluation considering multiple applications, diverse network topologies, and large-scale infrastructures with dynamic failures. The results show that EdgeWiseCR achieves up to 65% faster execution compared to EdgeWise, while preserving placement stability under dynamic conditions.Keywords
All Related Versions
This publication has 36 references indexed in Scilit:
- ECLYPSE: A Python Framework for Simulation and Emulation of the Cloud‐Edge ContinuumJournal of Software: Evolution and Process, 2026
- Continuous QoS-aware adaptation of Cloud-IoT application placementsComputing, 2023
- Green Application Placement in the Cloud-IoT Continuum2022
- MiCADO-Edge: Towards an Application-level Orchestrator for the Cloud-to-Edge Computing ContinuumJournal of Grid Computing, 2021
- Partitioned integration and coordination via the self-organising coordination regions patternFuture Generation Computer Systems, 2021
- Microservices Management on Cloud/Edge Environments2020
- How to place your apps in the fog: State of the art and open challengesSoftware: Practice and Experience, 2019
- Flexible replica placement for enhancing the availability in edge computing environmentComputer Communications, 2019
- Taming the IoT data deluge: An innovative information-centric service model for fog computing applicationsFuture Generation Computer Systems, 2019
- A queuing theory model for cloud computingThe Journal of Supercomputing, 2014