On edge devices, data scarcity occurs as a common problem where transfer learning serves as a widely-suggested remedy. Nevertheless, transfer learning imposes a heavy computation burden to resource-constrained edge devices. Existing task allocation works usually assume all submitted tasks are equally important, leading to inefficient resource allocation at a task level when directly applied in Multi-task Transfer Learning (MTL). To address these issues, we first reveal that it is crucial to measure the impact of tasks on overall decision performance improvement and quantify \emph{task importance}. We then show that task allocation with task importance for MTL (TATIM) is a variant of the NP-complete Knapsack problem, where the complicated computation to solve this problem needs to be conducted repeatedly under varying contexts. To solve TATIM with high computational efficiency, we propose a Data-driven Cooperative Task Allocation (DCTA) approach. Finally, we evaluate the performance of DCTA by not only a trace-driven simulation, but also a new comprehensive real-world AIOps case study that bridges model and practice via a new architecture and main components design within the AIOps system. Extensive experiments show that our DCTA reduces 3.24 times of processing time, and saves 48.4\% energy consumption compared with the state-of-the-art when solving TATIM.
翻译:在边缘装置上,数据稀缺是一个常见问题,即转让学习是广泛推荐的补救办法,然而,转让学习给资源限制的边缘装置带来了沉重的计算负担;现有任务分配工作通常承担所有已提交的任务都同等重要,直接应用于多任务转移学习(MTL)时,导致在一个任务级别上资源配置效率低下,直接应用于多任务转移学习(MTL),为了解决这些问题,我们首先表明,衡量任务对总体决定性能改进的影响和量化\emph{mtask重要性至关重要}至关重要。然后,我们表明,对MTTL(TATIM)具有重要任务重要性的任务分配是NP-完整的Knapsack问题的变体,需要在不同背景下反复进行解决这一问题的复杂计算。为了以高计算效率解决TATIM问题,我们提议采用数据驱动的合作性任务分配办法。最后,我们评估DCTA的绩效,不仅要进行追溯力模拟,还要进行新的现实世界AIops案例研究,通过AIOPS系统的新架构和主要构件设计来连接模型和做法。