Stochastic online learning for mobile edge computing: learning from changes

Qimei Cui, Zhenzhen Gong, Wei Ni, Yanzhao Hou, Xiang Chen, Xiaofeng Tao, Ping Zhang

Research output: Contribution to journalArticlepeer-review

77 Citations (Scopus)


ML has been increasingly adopted in wireless communications, with popular techniques, such as supervised, unsupervised, and reinforcement learning, applied to traffic classification, channel encoding/ decoding, and cognitive radio. This article discusses a different class of ML technique, stochastic online learning, and its promising applications to MEC. Based on stochastic gradient descent, stochastic online learning learns from the changes of dynamic systems (i.e., the gradient of the Lagrange multipliers) rather than training data, decouples tasks between time slots and edge devices, and asymptotically minimizes the time-averaged operational cost of MEC in a fully distributed fashion with the increase of the learning time. By taking the widely adopted big data analytic framework MapReduce as an example, numerical studies show that the network throughput can increase by eight times through adopting stochastic online learning as compared to existing offline implementations.

Original languageEnglish
Pages (from-to)63-69
Number of pages7
JournalIEEE Communications Magazine
Issue number3
Publication statusPublished - 1 Mar 2019
Externally publishedYes


Dive into the research topics of 'Stochastic online learning for mobile edge computing: learning from changes'. Together they form a unique fingerprint.

Cite this