arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.10387cs.DCcs.LGstat.ML
收藏

OL4EL:资源受限的异构边缘上的边缘-云协同学习的在线学习

OL4EL: Online Learning for Edge-cloud Collaborative Learning on Heterogeneous Edges with Resource Constraints

Xi’an Jiaotong University(西安交通大学);Imperial College London(帝国理工学院)

Qing Han, Shusen Yang, Xuebin Ren, Cong Zhao, Jingqi Zhang, Xinyu Yang

摘要:

网络边缘的分布式机器学习(ML)是一种很有前途的范例,可以保护网络带宽和数据提供者的隐私。然而,边缘服务器(或边缘)上的异构和有限的计算和通信资源对分布式ML提出了巨大的挑战,并形成了边缘学习(即边缘-云协作机器学习)的新范式。在这篇文章中,我们提出了一个新的框架的“学习学习”的有效边缘学习(EL)的异构边缘资源约束。我们首先将协作策略的动态确定(即在协作学习过程中在边缘服务器上分配局部迭代和在云上分配全局聚合)建模为在线优化问题,以实现EL性能和边缘服务器资源消耗之间的权衡。然后,我们提出了一个在线学习的EL(OL 4 EL)框架的基础上,有限的多臂土匪模型。OL 4 EL支持同步和异步学习模式,可用于监督和无监督学习任务。为了评估OL 4 EL的性能,我们进行了真实世界的测试平台实验和基于Docker容器的广泛模拟,其中支持向量机和K-means都被视为用例。实验结果表明,OL 4 EL在学习性能和资源消耗之间的权衡方面明显优于最先进的EL和其他协作ML方法。

英文摘要:

Distributed machine learning (ML) at network edge is a promising paradigm that can preserve both network bandwidth and privacy of data providers. However, heterogeneous and limited computation and communication resources on edge servers (or edges) pose great challenges on distributed ML and formulate a new paradigm of Edge Learning (i.e. edge-cloud collaborative machine learning). In this article, we propose a novel framework of 'learning to learn' for effective Edge Learning (EL) on heterogeneous edges with resource constraints. We first model the dynamic determination of collaboration strategy (i.e. the allocation of local iterations at edge servers and global aggregations on the Cloud during collaborative learning process) as an online optimization problem to achieve the tradeoff between the performance of EL and the resource consumption of edge servers. Then, we propose an Online Learning for EL (OL4EL) framework based on the budget-limited multi-armed bandit model. OL4EL supports both synchronous and asynchronous learning patterns, and can be used for both supervised and unsupervised learning tasks. To evaluate the performance of OL4EL, we conducted both real-world testbed experiments and extensive simulations based on docker containers, where both Support Vector Machine and K-means were considered as use cases. Experimental results demonstrate that OL4EL significantly outperforms state-of-the-art EL and other collaborative ML approaches in terms of the trade-off between learning performance and resource consumption.

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

↑