arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2201.02840cs.NIcs.PF
收藏

用于移动分析的选择性边缘计算

Selective Edge Computing for Mobile Analytics

Apostolos Galanopoulos, George Iosifidis, Theodoros Salonidis, Douglas J. Leith

摘要:

越来越多的移动应用程序依赖于机器学习(ML)例程来分析数据。在用户设备上执行此类任务可以节省在远程云部署服务器上传输和处理大量数据所花费的能源。然而,由于存储器和计算限制,设备通常不能支持所需的资源密集型例程,并且不能准确地执行任务。在这项工作中,我们提出并评估了一个严格的选择性卸载框架,解决了资源受限系统中的边缘辅助分析问题。这些设备在本地执行任务,只有当它们预测性能会有显著提高时,才会将其外包给云服务器。我们考虑的实际情况下,卸载增益和资源成本是随时间变化的,并提出了一个在线优化算法,最大限度地提高服务性能,而不需要知道这些信息。我们的方法依赖于一个近似的对偶次梯度法结合原始平均计划,并在最小的假设下对系统的随机性。我们在无线测试平台中完全实现了所提出的算法,并使用最先进的图像识别应用程序评估其性能,发现显着的性能增益和成本节约。

英文摘要:

An increasing number of mobile applications rely on Machine Learning (ML) routines for analyzing data. Executing such tasks at the user devices saves the energy spent on transmitting and processing large data volumes at distant cloud-deployed servers. However, due to memory and computing limitations, the devices often cannot support the required resource-intensive routines and fail to accurately execute the tasks. In this work, we address the problem of edge-assisted analytics in resource-constrained systems by proposing and evaluating a rigorous selective offloading framework. The devices execute their tasks locally and outsource them to cloudlet servers only when they predict a significant performance improvement. We consider the practical scenario where the offloading gain and resource costs are time-varying; and propose an online optimization algorithm that maximizes the service performance without requiring to know this information. Our approach relies on an approximate dual subgradient method combined with a primal-averaging scheme, and works under minimal assumptions about the system stochasticity. We fully implement the proposed algorithm in a wireless testbed and evaluate its performance using a state-of-the-art image recognition application, finding significant performance gains and cost savings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑