The proliferation of the Internet of Things, artificial intelligence, and real-time data processing applications has driven the demand for distributed computing architectures that span cloud, fog, and edge layers in a computing continuum. These architectures must address critical challenges in component placement and resource optimization to ensure low latency, cost efficiency, and compliance with Quality of Service (QoS) constraints. This paper introduces a novel optimization framework for addressing the joint problem of component placement and resource optimization in computing continua. The framework employs a Mixed Integer Nonlinear Programming model, where application components are modeled as a Directed Acyclic Graph and their performance is predicted using analytical models. A method based on the Karush-Kuhn-Tucker conditions is employed to compute the optimal number of virtual machine instances for a given component placement. This optimization is embedded within a reinforcement learning loop that iteratively refines placement decisions in response to fluctuations in workload. This hybrid approach ensures cost effectiveness while adhering to QoS constraints. Extensive experimental evaluations demonstrate the superiority of our framework. It outperforms leading approaches, including BARON solver, SPACE4AI-D, PPO_DLX, and a minimum k-cut baseline, achieving average cost reductions of 19%, 60%, 11%, and 6%, respectively, under dynamic workload conditions. These results highlight the efficiency, scalability, and adaptability of our approach, making it a robust solution to the demands of modern distributed systems.

Application Component Placement and Resource Optimization in Computing Continua

Sedghani, Hamta;Ardagna, Danilo
2025-01-01

Abstract

The proliferation of the Internet of Things, artificial intelligence, and real-time data processing applications has driven the demand for distributed computing architectures that span cloud, fog, and edge layers in a computing continuum. These architectures must address critical challenges in component placement and resource optimization to ensure low latency, cost efficiency, and compliance with Quality of Service (QoS) constraints. This paper introduces a novel optimization framework for addressing the joint problem of component placement and resource optimization in computing continua. The framework employs a Mixed Integer Nonlinear Programming model, where application components are modeled as a Directed Acyclic Graph and their performance is predicted using analytical models. A method based on the Karush-Kuhn-Tucker conditions is employed to compute the optimal number of virtual machine instances for a given component placement. This optimization is embedded within a reinforcement learning loop that iteratively refines placement decisions in response to fluctuations in workload. This hybrid approach ensures cost effectiveness while adhering to QoS constraints. Extensive experimental evaluations demonstrate the superiority of our framework. It outperforms leading approaches, including BARON solver, SPACE4AI-D, PPO_DLX, and a minimum k-cut baseline, achieving average cost reductions of 19%, 60%, 11%, and 6%, respectively, under dynamic workload conditions. These results highlight the efficiency, scalability, and adaptability of our approach, making it a robust solution to the demands of modern distributed systems.
2025
cloud computing
component placement
Edge
reinforcement learning
resource optimization
File in questo prodotto:
File Dimensione Formato  
Application_Component_Placement_and_Resource_Optimization_in_Computing_Continua.pdf

accesso aperto

Dimensione 6.49 MB
Formato Adobe PDF
6.49 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1303768
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact