Harnessing Bandit Online Learning to Low-Latency Fog Computing
The DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Abstract
This paper focuses on the online fog computing tasks in the Internet-of-Things (IoT), where online decisions must flexibly adapt to the changing user preferences (loss functions), and the temporally unpredictable availability of resources (constraints). Tailored for such human-in-the-loop systems where the loss functions are hard to model, a family of bandit online saddle-point (BanSP) schemes are developed, which adaptively adjust the online operations based on (possibly multiple) bandit feedback of the loss functions, and the changing environment. Performance here is assessed by: i) dynamic regret that generalizes the widely used static regret; and, ii) fit that captures the accumulated amount of constraint violations. Specifically, BanSP is proved to simultaneously yield sub-linear dynamic regret and fit, provided that the best dynamic solutions vary slowly over time. Numerical tests on fog computing tasks corroborate that BanSP offers desired performance under such limited information.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“At this background, large state and action spaces in the whole offloading problem make the conventional learning algorithms [245] [256] [247] infeasible actually.”
From Convergence of Edge Computing and Deep Learning: A Comprehensive Survey (2020) · cites this paper as [256]
Citations
Cites
Mobile Edge Computing: A Survey on Architecture and Computation Offloading
Mach, P., & Becvar, Z. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2682318 · Cited by 3,258
Weik, M. H. (2000) · Computer Science and Communications Dictionary · doi:10.1007/1-4020-0613-6_12436 · Cited by 2,570
Fog and IoT: An Overview of Research Opportunities
Chiang, M., & Zhang, T. (2016) · IEEE Internet of Things Journal · doi:10.1109/jiot.2016.2584538 · Cited by 2,362 · cited 2×
“From the network design vantage point, fog is viewed as a promising architecture for IoT that distributes computation and communication closer to the IoT users, along the cloud-to-things continuum [2, 3].”
Background(2003) · Cited by 1,733
Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading
You, C., Huang, K., Chae, H., & Kim, B.-H. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2016.2633522 · Cited by 1,503
Joint Offloading and Computing Optimization in Wireless Powered Mobile-Edge Computing Systems
Wang, F., Xu, J., Wang, X., & Cui, S. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2785305 · Cited by 922
Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing
Sardellitti, S., Scutari, G., & Barbarossa, S. (2015) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2015.2448520 · Cited by 891
Logarithmic regret algorithms for online convex optimization
Hazan, E., Agarwal, A., & Kale, S. (2007) · Machine Learning · doi:10.1007/s10994-007-5016-8 · Cited by 828 · cited 1×
“Regarding the data arrival rate bt , it is generated according to bt = q sin(πt/96) + ν t , with q and ν t uniformly distributed over [40, 50] and [45, 55] for n ∈ N\{1, 2, 3} ⋃ {4, 5}, and q ∈ [32, 40], ν t ∈ [36, 44], n ∈ {1, 2, 3}, and q ∈ [20, 25], ν t ∈ [22.”
Random Gradient-Free Minimization of Convex Functions
Nesterov, Y., & Spokoiny, V. (2017) · Foundations of Computational Mathematics · doi:10.1007/s10208-015-9296-2 · Cited by 822 · cited 2×
“The key idea behind BCO is to construct (possibly stochastic) gradient estimates using the limited function value information [15, 20].”
BackgroundOnline convex optimization in the bandit setting: gradient descent without a gradient
Flaxman, A. D., Kalai, A. T., & McMahan, H. B. (2004) · arXiv (Cornell University) · doi:10.48550/arxiv.cs/0408007 · Cited by 546
Research works printed but not linked: 1
- chen, 2017, Online learning for “thing-adaptive” fog computing in IoT, Proc of ASILOMAR
Cited by
Convergence of Edge Computing and Deep Learning: A Comprehensive Survey
Wang, X., Han, Y., Leung, V. C. M., Niyato, D., Yan, X., & Chen, X. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2970550 · Cited by 1,498
“At this background, large state and action spaces in the whole offloading problem make the conventional learning algorithms [245], [256], [247] infeasible actually.”
BackgroundBandit Convex Optimization for Scalable and Dynamic IoT Management
Chen, T., & Giannakis, G. B. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2839563 · Cited by 139
“This paper was presented in part at the International Conference on Acoustics, Speech and Signal Processing, Calgary, AB, Canada, April 2018 [1].”
BackgroundSelf-citationThe Online Saddle Point Problem and Online Convex Optimization with Knapsacks
Cardoso, A. R., Wang, H., & Xu, H. (2024) · Mathematics of Operations Research · doi:10.1287/moor.2018.0330 · Cited by 28
“Motivated by an application in low-latency fog computing, [24] consider a problem similar to that in [43] however there is bandit feedback in the loss function.”
MethodCentralized and Collaborative RL-Based Resource Allocation in Virtualized Dynamic Fog Computing
Mseddi, A., Jaafar, W., Elbiaze, H., & Ajib, W. (2023) · IEEE Internet of Things Journal · doi:10.1109/jiot.2023.3283143 · Cited by 22
“These solutions were mainly developed for cloud computing [8], [9], [10], and only recently, its use in FC platforms is explored [11], [12], [13], [14], [15], [16], [17], [18], [19], [20].”
BackgroundBandit Learning-Based Distributed Computation in Fog Computing Networks: A Survey
Tran‐Dang, H., Kwon, G.-H., & Kim, D. (2023) · IEEE Access · doi:10.1109/access.2023.3314889 · Cited by 8
Metadata
- Authors
- Chen, T., & Giannakis, G. B.
- Affiliations
- University of Minnesota (US)
- Venue
- 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
- Publisher
- IEEE
- Published
- 2018-04
- Pages
- 6418-6422
- ISSN
- 1520-6149 (ISSN-L)
- OpenAlex
- W2890535477
- Cited by
- 8
- References
- 26
- Citations by year
- 2024: 1 · 2023: 3 · 2020: 2 · 2018: 2
- FWCI
- 1.48
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- IEEE International Conference on Acoustics Speech and Signal Processing (publishedVersion)
- Topics
- Social Sciences › Decision Sciences › Management Science and Operations Research › Advanced Bandit Algorithms Research
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Mathematics › Theoretical Computer Science › Optimization and Search Problems
- Keywords
- Internet of Things, dynamic regret, constraint violation, human-in-the-loop systems, low-latency computing, resource constraints
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Harnessing Bandit Online Learning to Low-Latency Fog Computing. https://app.cochat.ai/papers/10.1109/icassp.2018.8461641
- The paper
- Chen, T., & Giannakis, G. B. (2018). Harnessing Bandit Online Learning to Low-Latency Fog Computing. 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). https://doi.org/10.1109/icassp.2018.8461641
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.