Online learning for "thing-adaptive" Fog Computing in IoT

Tianyi Chen, Yanning Shen, Qing Ling, Georgios B Giannakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

The present paper deals with online convex optimization involving time-varying loss functions and time-varying constraints. The constraints are revealed after making decisions, and allow instantaneous violations yet they must be satisfied in the long term. This setting fits nicely emerging online tasks such as fog computing, where online decisions need to flexibly adapt to the temporally unpredictable availability of resources. Tailored for heterogeneous systems such as those involved in the Internet of Things (IoT), a 'thing-adaptive' online saddle-point (TAOSP) scheme is developed, which automatically adjusts the stepsize to offer desirable task-specific learning rates. Performance here is assessed by: i) dynamic regret that generalizes the widely used static regret; and, ii) dynamic fit that captures the accumulated amount of constraint violations. Specifically, TAOSP is proved to simultaneously yield sub-linear dynamic regret and fit, provided that the best dynamic solutions vary slowly over time. Numerical tests in fog offloading tasks corroborate that our TAOSP approach outperforms the state of the art in speeding up computations.

Original languageEnglish (US)
Title of host publicationConference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
EditorsMichael B. Matthews
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages664-668
Number of pages5
ISBN (Electronic)9781538618233
DOIs
StatePublished - Apr 10 2018
Event51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017 - Pacific Grove, United States
Duration: Oct 29 2017Nov 1 2017

Publication series

NameConference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
Volume2017-October

Other

Other51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
CountryUnited States
CityPacific Grove
Period10/29/1711/1/17

Bibliographical note

Funding Information:
Work in this paper was supported by NSF 1509040, 1508993, 1509005, NSF China 61573331, NSF Anhui 1608085QF130, and CAS-XDA06011203.

Publisher Copyright:
© 2017 IEEE.

Keywords

  • Internet of Things
  • Online learning
  • convex optimization
  • mobile edge computing
  • saddle-point method

Fingerprint Dive into the research topics of 'Online learning for "thing-adaptive" Fog Computing in IoT'. Together they form a unique fingerprint.

Cite this