Trust-Aware Routing for Distributed Generative AI Inference at the Edge
Organizations: Department of Computing Science, Ume˚a University, SE-90187, Sweden
Abstract
Emerging deployments of Generative AI increasingly execute inference across decentralized and heterogeneous edge devices rather than on a single trusted server. In such environments, a single device failure or misbehavior can disrupt the entire inference process, making traditional best-effort peer-to-peer routing insufficient. Coordinating distributed generative inference therefore requires mechanisms that explicitly account for reliability, performance variability, and trust among participating peers. In this paper, we present G-TRAC, a trust-aware coordination framework that integrates algorithmic path selection with system-level protocol design to ensure robust distributed inference. First, we formulate the routing problem as a Risk-Bounded Shortest Path computation and introduce a polynomial-time solution that combines trust-floor pruning with Dijkstra's search, achieving sub-millisecond median routing latency at practical edge scales, and remaining below 10 ms at larger scales. Second, to operationally support the routing logic in dynamic environments, the framework employs a Hybrid Trust Architecture that maintains global reputation state at stable anchors while disseminating lightweight updates to edge peers via background synchronization. Experimental evaluation on a heterogeneous testbed of commodity devices demonstrates that G-TRAC significantly improves inference completion rates, effectively isolates unreliable peers, and sustains robust execution even under node failures and network partitions.
Figures & tables
| Work | Primary Goal | Routing / Coordination Logic | Trust / Reliability Model | Target Environment |
| Petals (ACL’23) [ 22 ] | Democratize access to large models | DHT-based discovery with latency-prioritized chain selection | Best-effort (cooperative assumption) | Consumer GPUs |
| Parallax [ 26 ] | Maximize throughput under dynamic availability | DAG-based scheduling with pipeline parallelism | Best-effort (performance variability only) | Decentralized GPU pools |
| DeServe [ 27 ] | Affordable offline inference (batching) | Cost-aware workload distribution | Best-effort (cost-driven cooperation) | Underutilized, preemptible GPUs in shared data centers |
| Helix (ASPLOS’25) [ 28 ] | Maximize throughput in heterogeneous clusters | Max-flow / min-cost optimization | Managed infrastructure | Heterogeneous GPU Clusters |
| HexGen (ICML’24) [ 29 ] and HexGen-2 (ICLR’25) [ 30 ] | Optimize disaggregated prefill/ decoding phases | Graph partitioning & Max-Flow scheduling | Managed infrastructure | Heterogeneous GPU Clusters |
| (MobiCom’25) [ 31 ] | Energy-accuracy expert optimization | Expert ensemble selection | Trust-agnostic optimization | Edge Servers |
| Type | Processor | Mem | # |
|---|---|---|---|
| (server) | AMD Opteron 6272 | 47 GB | 4 |
| (legacy server) | Intel Xeon E5430 | 15 GB | 4 |
| (desktop) | Intel Core i5-13500 | 31 GB | 1 |
| (laptop) | Intel Core i7-1260P | 15 GB | 1 |
| (phone) | ARMv8 SoC (2×A76 + 6×A55) | 3.6 GB | 2 |
| Param. | Value | Description |
|---|---|---|
| Model | GPT2-L | LLM 36 layers |
| Trust floor | ||
| Latency EWMA factor | ||
| ms | Initial latency estimate | |
| Trust reward | ||
| Trust penalty |
Distributed Inference
Distributed inference runs machine-learning models across multiple devices or sites to meet compute, latency, memory, privacy, and reliability needs.
See all 75 papers