ArXiv TLDR

Pricing-Driven Resource Allocation in the Computing Continuum

🐦 Tweet
2604.12642

Alejandro García-Fernández, Boris Sedlak, José Antonio Parejo, Pantelis Frangoudis, Antonio Ruiz-Cortés + 1 more

cs.SE

TLDR

This paper proposes using pricing structures to represent and solve complex resource allocation problems across the computing continuum, finding cost-optimal deployments.

Key contributions

  • Formulates resource allocation using pricing structures to represent infrastructure configuration spaces.
  • Introduces a workflow with PRIME engine to find cost-optimal deployments under various constraints.
  • Provides generation processes for synthetic infrastructure topologies and workload demands.
  • Creates a dataset of 9,600 precomputed resource allocation scenarios for benchmarking.

Why it matters

Current resource allocation methods struggle with generalization due to ad-hoc representations. This work introduces pricings as a novel, general-purpose way to model configuration spaces, offering a more scalable and consistent approach. This could significantly improve how applications are deployed across diverse computing infrastructures.

Original 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.

📬 Weekly AI Paper Digest

Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.