Real-Time AI Service Economy: A Framework for Agentic Computing Across the Continuum

TL;DR

This paper analyzes how the structure of AI service dependency graphs affects the stability and efficiency of decentralized resource allocation in real-time AI service ecosystems, proposing a hybrid management architecture to improve scalability.

Contribution

It introduces a hybrid architecture for managing complex dependency graphs in decentralized AI markets, demonstrating improved stability and efficiency through extensive experiments.

Findings

Hierarchical graphs enable stable prices and efficient allocations.

Hybrid architecture reduces price volatility by up to 75%.

Decentralized market matches centralized optimal allocations under truthful bidding.

Abstract

Real-time AI services increasingly operate across the device-edge-cloud continuum, where autonomous AI agents generate latency-sensitive workloads, orchestrate multi-stage processing pipelines, and compete for shared resources under policy and governance constraints. This article shows that the structure of service-dependency graphs, modelled as DAGs whose nodes represent compute stages and whose edges encode execution ordering, is a primary determinant of whether decentralised, price-based resource allocation can work reliably at scale. When dependency graphs are hierarchical (tree or series-parallel), prices converge to stable equilibria, optimal allocations can be computed efficiently, and under appropriate mechanism design (with quasilinear utilities and discrete slice items), agents have no incentive to misreport their valuations within each decision epoch. When dependencies are more complex, with cross-cutting ties between pipeline stages, prices oscillate, allocation quality degrades, and the system becomes difficult to manage. To bridge this gap, we propose a hybrid management architecture in which cross-domain integrators encapsulate complex sub-graphs into resource slices that present a simpler, well-structured interface to the rest of the market. A systematic ablation study across six experiments (1,620 runs, 10 seeds each) confirms that (i) dependency-graph topology is a first-order determinant of price stability and scalability,(ii) the hybrid architecture reduces price volatility by up to 70-75% without sacrificing throughput, (iii) governance constraints create quantifiable efficiency-compliance trade-offs that depend jointly on topology and load, and (iv) under truthful bidding the decentralised market matches a centralised value-optimal baseline, confirming that decentralised coordination can replicate centralised allocation quality.