Abstract | ||
---|---|---|
Internet of Things (IoT) is featured with its seamless connectivity of billions of smart devices, which offer different functionalities and serve various personalized tasks. To meet the task-specific requirements such as latency and privacy, the fog computing emerges to extend cloud computing services to the edge of the Internet backbone. This paper deals with
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">online fog computing</italic>
emerging in IoT, where the goal is to balance computation and communication at fog networks on-the-fly to minimize service latency. Due to heterogeneous devices and human participation in IoT, the online decisions here need to flexibly adapt to the temporally unpredictable user demands and availability of fog resources. By generalizing the classic online convex optimization (OCO) framework, the low-latency fog computing task is first formulated as an OCO problem involving both time-varying loss functions and time-varying constraints. These constraints are revealed after making decisions, and allow instantaneous violations yet they must be satisfied in the long term. Tailored for heterogeneous tasks in IoT, a “thing-adaptive” online saddle-point (TAOSP) scheme is developed, which automatically adjusts the stepsize to offer desirable
<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">task-specific</italic>
learning rates. It is established that without prior knowledge of the time-varying parameters, TAOSP simultaneously yields near-optimality and feasibility, provided that the best dynamic solutions vary slowly over time. Numerical tests corroborate that our novel approach outperforms the state-of-the-art in minimizing network latency. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/JIOT.2018.2860281 | IEEE Internet of Things Journal |
Keywords | Field | DocType |
Task analysis,Delays,Edge computing,Cloud computing,Internet of Things,Heuristic algorithms,Optimization | Edge computing,Task analysis,Computer science,Latency (engineering),Computer network,Mobile edge computing,Convex optimization,Cloud computing,Computation,Distributed computing,The Internet | Journal |
Volume | Issue | ISSN |
5 | 6 | 2327-4662 |
Citations | PageRank | References |
6 | 0.44 | 0 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tianyi Chen | 1 | 43 | 7.52 |
Qing Ling | 2 | 968 | 60.48 |
Yanning Shen | 3 | 78 | 9.32 |
Georgios B. Giannakis | 4 | 6 | 0.44 |