Tetris: An SLA-aware Application Placement Strategy in the Edge-Cloud Continuum

2025

Read Tetris: An SLA-aware Application Placement Strategy in the Edge-Cloud Continuum (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-00294.txt.

Introduction

Lucas Almeida and Maycon Peixoto propose Tetris, a strategy for placing application modules across edge and cloud resources. Edge sites sit close to users and cut delay, while the cloud offers raw power for heavy tasks. Placement must match user demands with limited capacity at each site, without overloading the system or breaking service-level agreements.

Tetris uses a heuristic that ranks services by urgency under their agreements and by how efficiently they use resources. In tests, it cut service-level violations by about seventy-six percent compared with a baseline method. For operators running delay-sensitive apps across mixed edge and cloud sites, the result promises better quality of service without wasteful over-provisioning.

Catalog record

YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-00294

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Tetris: An SLA-aware Application Placement Strategy in the Edge-Cloud Continuum Abstract An Edge-Cloud Continuum integrates edge and cloud resources to provide a flexible and scalable infrastructure. This paradigm can minimize latency by processing data closer to the source at the edge while leveraging the vast computational power of the cloud for more intensive tasks. In this context, module application placement requires strategic allocation plans that align user demands with infrastructure constraints, aiming for efficient resource use. Therefore, we propose Tetris, an application placement strategy that utilizes a heuristic algorithm to distribute computational services across edge and cloud resources efficiently. Tetris prioritizes services based on SLA urgencies and resource efficiency to avoid system overloading. Our results demonstrate that Tetris reduces SLA violations by approximately 76% compared to the baseline method, which serves as a reference point for benchmarking performance in this scenario. Therefore, Tetris offers an effective placement approach for managing latency-sensitive applications in Edge-Cloud Continuum environments, enhancing Quality of Service (QoS) for users. I Introduction Edge computing is a paradigm designed to address the increasing computational demands and latency constraints of modern applications. By processing data closer to the source, edge computing can significantly reduce latency, enhance privacy, and improve overall system efficiency [ 1 , 2 ] . This paradigm is particularly advantageous for applications requiring real-time data processing, such as autonomous vehicles, healthcare systems, and industrial automation, where rapid decision-making and immediate data analysis are essential. However, despite its benefits, edge computing alone often faces limitations in terms of resources and scalability [ 3 ] . To overcome these challenges, the Edge-Cloud Continuum integrates both edge and cloud resources, allowing more intensive computational tasks to be handled in the cloud while maintaining low-latency operations at the edge. Despite its potential, efficiently placing applications within this continuum presents significant challenges. One of the primary difficulties is ensuring that applications meet Service Level Agreements (SLAs), which set specific performance and availability metrics. Failing to meet SLAs can result in severe penalties and a degraded Quality of Service (QoS) for end-users [ 4 , 5 , 6 ] . Resource sharing among providers within an edge-cloud continuum environment allows them to offer sufficient resources to provision applications, thus reducing SLA violations and improving both QoS and Quality of Experience (QoE) for end-users [ 7 , 8 ] . However, the dynamic and heterogeneous nature of these environments makes the resource allocation process more complex. Variations in demand, coupled with the diverse capabilities of edge and cloud resources, require advanced, real-time strategies for application placement to optimize resource use and meet SLAs [ 9 , 10 ] . Application placement involves allocating modules or components of applications across computing resources in a manner that minimizes disruption and optimizes resource use [ 11 ] , a requirement for sustaining edge-cloud applications that demand low-latency responsiveness and real-time performance [ 12 ] . Current solutions attempt to address the application placement problem by developing allocation plans that balance user demands—such as minimizing delay and latency—with provider-side infrastructure constraints [ 9 ] . Several strategies rely on heuristic approaches, reinforcement learning, and game-theoretic models to optimize placement decisions. For instance, latency-aware and energy-efficient scheduling mechanisms have been explored to improve computational efficiency [ 10 ] . Additionally, federated edge-cloud infrastructures have been studied to enhance scalability and resource sharing [ 5 ] . However, these approaches often focus on static or semi-dynamic resource allocation, which limits their applicability in highly dynamic environments. Moreover, most methods prioritize either latency minimization or SLA compliance but fail to achieve an effective trade-off between both objectives. Despite these advancements, existing solutions still struggle to efficiently manage dynamic workloads in heterogeneous edge-cloud environments. Unpredictable fluctuations in demand, variations in network conditions, and constraints on computational resources pose significant challenges to application placement strategies. Current methods frequently overlook the importance of adaptive mechanisms that can dynamically reallocate resources in response to changing conditions. Furthermore, many approaches neglect the impact of application drops, which can critically degrade the end-user experience. Therefore, there is a need for an application placement strategy that effectively balances SLA compliance, latency minimization, and application reliability while dynamically adjusting to workload fluctuations. To address these limitations, we propose Tetris, an edge-cloud continuum application placement strategy inspired by the iconic puzzle game. Similar to the game, where the objective is to fit pieces together to complete lines and prevent buildup, the Tetris approach strategically allocates computational services across edge-cloud resources to optimize SLA compliance and resource utilization. Our approach employs a heuristic algorithm that prioritizes services based on urgency and resource availability, effectively minimizing SLA violations and preventing system overload. This paper presents three main contributions: 1. A novel SLA-aware heuristic algorithm for application placement in the edge-cloud continuum, which dynamically prioritizes tasks based on urgency, workload fluctuations, and available resources. 2. An adaptive resource management strategy that minimizes SLA violations and optimizes resource utilization by dynamically redistributing services across edge and cloud nodes. 3. A comprehensive performance evaluation, demonstrating that Tetris significantly reduces application drops and SLA violations compared to state-of-the-art methods. The remainder of this paper is structured as follows: Section II presents the related works, and Section III highlights the System Model adopted in this work. Section IV describes the proposed strategy. The details of the simulation setup are provided in Section V . Section VI analyzes the results, and Section VII concludes the study. II Related Work Several studies have explored different strategies to optimize these processes. The works in [ 13 ] and [ 14 ] employed deadline-aware, energy-aware, and latency-aware mechanisms to enhance placement and scheduling in fog-computing environments. In [ 15 ] , the focus shifted to an edge-cloud continuum scenario, where placement and scheduling were analyzed. Similarly, [ 16 ] , [ 17 ] , and [ 18 ] introduced solutions tailored for multi-level fog infrastructures. Meanwhile, [ 19 ] and [ 20 ] proposed heuristics to allocate computational services in edge computing under SLA constraints. One relevant approach is the Communication-Based Edgewards (CB-E) scheduler [ 17 ] , which dynamically allocates service components across fog layers to meet latency requirements. Evaluation results demonstrate its effectiveness in improving responsiveness in fog computing. Another notable strategy is the Least Impact - X (LI-X) algorithm [ 18 ] , which optimizes latency-sensitive applications by strategically distributing modules across fog hierarchies, reducing network traffic while maintaining low response times. In the domain of SLA-aware resource allocation, Argos [ 19 ] was proposed to ensure compliance with latency constraints while preserving privacy-sensitive applications in edge environments. By intelligently migrating tasks across edge servers, Argos demonstrated a strong ability to balance performance and security. A more recent and promising approach is Thea [ 20 ] , which directly tackles the challenge of provisioning services on edge computing servers while ensuring sufficient capacity, reliability, and SLA compliance. Thea adopts a resource-aware placement strategy that dynamically adjusts allocation to minimize SLA violations. Experimental results highlight Thea’s ability to significantly outperform prior approaches in reducing SLA breaches, reinforcing its position as one of the most effective state-of-the-art solutions for dynamic edge environments. An overview of the works mentioned in this section is presented in Table I . TABLE I

Read the complete text