Joint Task and Resource Allocation for Mobile Edge Learning

被引:4
作者
Abutuleb, Amr [1 ]
Sorour, Sameh [2 ]
Hassanein, Hossam S. [2 ]
机构
[1] Queens Univ, Dept Elect & Comp Engn, Kingston, ON, Canada
[2] Queens Univ, Sch Comp, Kingston, ON, Canada
来源
2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM) | 2020年
关键词
Distributed Learning; Federated learning; Parallelized Learning; Wireless Resource Allocation;
D O I
10.1109/GLOBECOM42002.2020.9322399
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The exploding increase in the number of connected devices and growing sixes of their generated data gave more opportunities for distributed learning to dominate fast data analytic's in mobile edge environments. In this work, we aim to jointly optimize the allocation of learning tasks and wireless resources in such environments with the aim of maximizing the number of local training cycles each device executes within a given time constraint, which was shown to achieve a faster convergence to the desired learning accuracy. This joint problem is formulated as a non-linear constrained integer-linear problem, which is proven to be NP-hard. The problem is then simplified into a simpler form by deducing the optimal solution for some parameters. We then employ numerical solvers to efficiently solve this simplified problem. Simulation results show gains up to 166% and 250% compared to the task allocation only and the resource allocation only techniques, respectively.
引用
收藏
页数:6
相关论文
共 18 条
  • [1] [Anonymous], 2012, FDN COMPUTER AIDED P
  • [2] [Anonymous], 2018, IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)
  • [3] [Anonymous], 2019, Cooperative sgd: A unified framework for the design and analysis of communication-efficient sgd algorithms
  • [4] Arjevani Y., 2015, ADV NEURAL INFORM PR, P1756
  • [5] Cai X., 2020, D2D ENABLED DATA SHA
  • [6] Chen Mingqing, 2019, ARXIV190907972
  • [7] Dean J., 2012, LARGE DEEP NETWORKS, P1
  • [8] Mini-Batch Semi-Stochastic Gradient Descent in the Proximal Setting
    Konecny, Jakub
    Liu, Jie
    Richtarik, Peter
    Takac, Martin
    [J]. IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2016, 10 (02) : 242 - 255
  • [9] Gradient-based learning applied to document recognition
    Lecun, Y
    Bottou, L
    Bengio, Y
    Haffner, P
    [J]. PROCEEDINGS OF THE IEEE, 1998, 86 (11) : 2278 - 2324
  • [10] Longa Bryan, 2016, D YOU CALCULATE SIZE