arXiv:2508.13380cs.LG2025-08被引 1

针对边缘多任务推理,联合优化模型部署与任务调度,提升准确率并降低延迟。

Batching-Aware Joint Model Onloading and Offloading for Hierarchical Multi-Task Inference

  • 通过拉格朗日松弛的子模优化选择部署模型,结合线性规划确定任务路由。
  • 在多任务基准上达到最优精度的97%以上,运行时间不足最优求解器的15%。
  • 支持边缘端批处理,适用于自动驾驶等并发任务场景。

资源受限的边缘设备对智能服务的需求日益增长,推动了跨终端、边缘服务器和云协同推理系统的发展。现有框架多聚焦于单任务、单模型场景,而真实应用(如自动驾驶、增强现实)需同时执行检测、分割、深度估计等多种任务。本文提出统一框架,联合决策在客户端与边缘服务器上部署哪些多任务模型(onload),以及如何在层级间路由请求(offload),以在内存、计算和通信约束下最大化整体推理准确率。将问题建模为混合整数规划,设计交替算法J3O:(i) 通过拉格朗日松弛的子模优化贪心选择onload模型;(ii) 利用带约束的线性规划确定最优offload策略。进一步扩展J3O以考虑边缘端批处理,在异构任务负载下仍保持可扩展性。实验表明,J3O在多任务基准上持续实现超过97%的最优准确率,运行时间低于最优求解器的15%。

原文摘要 · Abstract (English)

The growing demand for intelligent services on resource-constrained edge devices has spurred the development of collaborative inference systems that distribute workloads across end devices, edge servers, and the cloud. While most existing frameworks focus on single-task, single-model scenarios, many real-world applications (e.g., autonomous driving and augmented reality) require concurrent execution of diverse tasks including detection, segmentation, and depth estimation. In this work, we propose a unified framework to jointly decide which multi-task models to deploy (onload) at clients and edge servers, and how to route queries across the hierarchy (offload) to maximize overall inference accuracy under memory, compute, and communication constraints. We formulate this as a mixed-integer program and introduce J3O (Joint Optimization of Onloading and Offloading), an alternating algorithm that (i) greedily selects models to onload via Lagrangian-relaxed submodular optimization and (ii) determines optimal offloading via constrained linear programming. We further extend J3O to account for batching at the edge, maintaining scalability under heterogeneous task loads. Experiments show J3O consistently achieves over $97\%$ of the optimal accuracy while incurring less than $15\%$ of the runtime required by the optimal solver across multi-task benchmarks.

边缘计算多任务推理联合优化批处理

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。