Open Access

ARTICLE

A Distributed ADMM Approach for Collaborative Regression Learning in Edge Computing

by Yangyang Li, Xue Wang, Weiwei Fang, Feng Xue, Hao Jin, Yi Zhang, Xianwei Li

1 Innovation Center & Mobile Internet Development and Research Center, China Academy of Electronics and Information Technology, Beijing, 100041, China.
2 School of Computer and Information Technology, Beijing Jiaotong University, Beijing, 100044, China.
3 Global Information and Telecommunication Institute, Waseda University, Tokyo 169-0051, Japan.

* Corresponding Author: Weiwei Fang. Email: .

Computers, Materials & Continua 2019, 59(2), 493-508. https://doi.org/10.32604/cmc.2019.05178

Abstract

With the recent proliferation of Internet-of-Things (IoT), enormous amount of data are produced by wireless sensors and connected devices at the edge of network. Conventional cloud computing raises serious concerns on communication latency, bandwidth cost, and data privacy. To address these issues, edge computing has been introduced as a new paradigm that allows computation and analysis to be performed in close proximity with data sources. In this paper, we study how to conduct regression analysis when the training samples are kept private at source devices. Specifically, we consider the lasso regression model that has been widely adopted for prediction and forecasting based on information gathered from sensors. By adopting the Alternating Direction Method of Multipliers (ADMM), we decompose the original regression problem into a set of subproblems, each of which can be solved by an IoT device using its local data information. During the iterative solving process, the participating device only needs to provide some intermediate results to the edge server for lasso training. Extensive experiments based on two datasets are conducted to demonstrate the efficacy and efficiency of our proposed scheme.

---

Keywords

---

Citations