Pricing-Driven Resource Allocation in the Computing Continuum

Alejandro García-Fernández 1 , Boris Sedlak 2 , José Antonio Parejo 1 Pantelis Frangoudis 3 , Antonio Ruiz-Cortés 1 (1) , Schahram Dustdar 2 4 · 2026

Read Pricing-Driven Resource Allocation in the Computing Continuum by Alejandro García-Fernández 1 , Boris Sedlak 2 , José Antonio Parejo 1 Pantelis Frangoudis 3 , Antonio Ruiz-Cortés 1 (1) , Schahram Dustdar 2 4 (2026) 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-2604-12642.txt.

Introduction

Alejandro García-Fernández and five colleagues allocate computing resources by price. Deploying apps across the continuum means picking nodes across varied sites. Constraints cover performance, location, and other demands. The decision space grows combinatorial with scale and variety. Existing formulations use ad-hoc topology and demand models, blocking reuse. The team borrows pricings from Software as a Service ecosystems. Plans and add-ons in a pricing implicitly define possible setups. PRIME, a pricing analysis engine, then finds cheapest valid deployments.

Catalog record

CREATORAlejandro García-Fernández 1 , Boris Sedlak 2 , José Antonio Parejo 1 Pantelis Frangoudis 3 , Antonio Ruiz-Cortés 1 (1) , Schahram Dustdar 2 4
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50547
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.12642

Browse the full library · About the Tower of Babel

Full text

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

Pricing-Driven Resource Allocation in the Computing Continuum Alejandro García-Fernández 1 , Boris Sedlak 2 , José Antonio Parejo 1 Pantelis Frangoudis 3 , Antonio Ruiz-Cortés 1 (1) , Schahram Dustdar 2 4 Abstract Deploying applications across the computing continuum requires selecting infrastructure nodes from geographically distributed and heterogeneous environments while satisfying constraints (e.g., performance, location). This decision problem is an important facet of resource allocation. As infrastructures grow in scale and heterogeneity, the resulting decision space becomes inherently combinatorial. Existing approaches typically formulate this problem as a constrained optimization task using ad-hoc representations of infrastructure topologies and demand, which hinders generalization across solutions. In contrast, Software as a Service ecosystems address a structurally similar configuration problem through pricings –structures whose plans and add-ons implicitly define the configuration space of possible subscriptions. Building on this observation, this work explores the potential of pricings as general-purpose representations of configuration spaces, positioning them as a promising alternative for addressing configuration problems, such as resource allocation, across the computing continuum. To this end, the paper presents the following contributions: i) a pricing-based formulation of the resource allocation problem in the computing continuum, enabling infrastructure configuration spaces to be represented using pricings; ii) a workflow that leverages PRIME, a pricing analysis engine, to explore these spaces and compute cost-optimal deployments satisfying functional and non-functional constraints; iii) generation processes for synthetic infrastructure topologies and workload demands; and iv) a dataset comprising 9,600 precomputed resource allocation scenarios to support benchmarking. I Introduction The computing continuum has transformed resource allocation into a complex decision problem [ 16 ] . Service providers must deploy applications across geographically distributed and heterogeneous infrastructures, spanning edge, fog, and cloud nodes, while satisfying constraints related to performance, cost, location, and resource availability [ 24 ] . Formally, the problem entails selecting a subset of available infrastructure nodes (a.k.a configuration) whose aggregated capacities satisfy such constraints. As infrastructures grow in scale and heterogeneity, this decision space becomes inherently combinatorial [ 14 ] . In practice, these decisions take place in multi-vendor ecosystems, where combining nodes from different providers often yields more flexible, cost-effective, and resilient configurations than single-vendor alternatives. However, this increases complexity, as each provider may support interoperability with certain counterparties yet exclude others. To cope with this complexity, most studies formulate the problem as a constrained optimization task in which the objective is to identify a configuration that satisfies functional constraints (e.g. storage) while optimizing non-functional attributes (e.g. throughput) [ 14 ] . These approaches typically introduce ad-hoc formulations to describe infrastructure topology, resource capabilities, and deployment constraints, resulting in a proliferation of domain-specific representations that hinder generalization and comparison across solutions [ 25 ] . Moreover, despite their practical relevance, inter-provider relationships are seldom captured in such formulations. Interestingly, a structurally similar problem has been studied in the context of Software as a Service (SaaS). In SaaS ecosystems, providers structure their offerings through pricings, a structure consisting of various plans and optional add-ons, which implicitly define a configuration space capturing all valid combinations of service capabilities and commercial options [ 7 ] . Recent work has shown that these pricing structures can be interpreted as machine-oriented artifacts (a.k.a iPricings) whose configuration spaces can be systematically explored to identify valid or optimal offerings under a set of constraints [ 6 ] . In this setting, the exploration of pricing alternatives can likewise be formulated as a constraint satisfaction problem [ 8 ] ; however, rather than introducing a new modeling language, this approach leverages an existing service-level artifact –the pricing itself– to represent the configuration space. This observation motivates the central idea of this work: pricings can be interpreted as a general-purpose representation of configuration spaces, applicable beyond their traditional role in SaaS systems. In particular, the resource allocation problem in the computing continuum can be understood as an instance of such configuration problems. Building on this insight, this work presents the following original contributions: 1. A novel formulation of the resource allocation problem in the computing continuum based on pricings, enabling the infrastructure configuration space to be represented using these structures. 2. A workflow that leverages PRIME [ 8 ] , a pricing analysis engine, to explore the resulting pricing configuration space and compute cost-optimal deployments that satisfy both functional and non-functional requirements. 3. As a part of our evaluation, we define processes to synthetically generate realistic infrastructure topologies and workload demands, enabling the construction of reproducible resource allocation scenarios. 4. Using these processes, we provide a dataset containing 9,600 precomputed scenarios covering different topology sizes, demand levels, and optimization objectives, which can serve as a benchmark for future research [ 1 ] . The remainder of this paper is structured as follows. Section II introduces foundational concepts of resource allocation and pricings. Section III presents our proposed formulation and the associated deployment optimization workflow. Section IV reports on the evaluation and discusses potential threats to validity. Section V describes related work. Finally, Section VI draws conclusions and discusses future work. II Background To support the confluence of pricing mechanisms for optimizing the resource allocation, this section provides a comprehensive foundation for these two topics. II-A Pricing A pricing is a component of a SaaS customer agreement [ 15 ] that constrains user access to features according to their subscription. A subscription typically consists of a plan and an optional set of add-ons , which determine the accessible features and may impose usage limits based on measurable usage levels [ 7 ] . The set of all valid subscriptions defines the software’s configuration space , making the pricing a compact representation of it [ 6 ] . As an illustration, Fig. 1 represents an excerpt of Zoom’s pricing as of March 2026. Fig. 1 : An example of a pricing: the Zoom platform. It contains 10 features, 3 usage limits, 3 plans, 3 add-ons Recent work has extended this notion by elevating pricings from static business documents to first-class software artifacts, termed iPricings [ 6 ] . An iPricing provides a machine-oriented representation of a pricing, enabling –among other applications– automated analysis, validation, and optimization of configuration spaces. To support these forms of automated reasoning, PRIME [ 8 ] was presented as one possible analysis engine. It maps iPricings to Constraint Satisfaction Optimization Problems (CSP), enabling their configuration spaces to be explored using CSP solvers such as Gecode [ 19 ] or Choco [ 18 ] . This has enabled, for example, (i) analyses of pricing evolution in SaaS ecosystems, revealing a growing gap between pricing variability and the capabilities of existing self-adaptation mechanisms [ 6 ] , and (ii) the automatic validation of iPricings generated by automated modeling tools [ 3 ] . II-B Resource Allocation Resource allocation in the computing continuum is a problem that spans several conceptual layers: discovery, filtering, optimization, and monitoring. Historically, most have been addressed in isolation. We briefly describe each below: 1. Discovery and Topology Construction. At the lowest level, resource allocation requires discovering nodes (e.g., sensing or computing) and their capabilities. Due to its highly-distributed nature, Internet of Things (IoT) environments have a history of service discovery [ 27 ] . Common problems, as faced by [ 17 ] , are the high

Read the complete text