Pricing-Driven Resource Allocation in the Computing Continuum

TL;DR

This paper proposes a pricing-based approach to resource allocation in the computing continuum, using pricing structures to represent configuration spaces and optimize deployments under constraints.

Contribution

It introduces a novel pricing-based formulation for resource allocation, leveraging PRIME for exploring configuration spaces and providing a benchmarking dataset.

Findings

Successfully modeled resource allocation as a pricing problem.

Enabled cost-optimal deployment computation under multiple constraints.

Provided a large dataset for benchmarking resource allocation scenarios.

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.