Adaptive Learning-Based Task Offloading for Vehicular Edge Computing Systems
Open accessThe DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
Abstract
The vehicular edge computing system integrates the computing resources of vehicles, and provides computing services for other vehicles and pedestrians with task offloading. However, the vehicular task offloading environment is dynamic and uncertain, with fast varying network topologies, wireless channel states, and computing workloads. These uncertainties bring extra challenges to task offloading. In this paper, we consider the task offloading among vehicles, and propose a solution that enables vehicles to learn the offloading delay performance of their neighboring vehicles while offloading computation tasks. We design an adaptive learning based task offloading (ALTO) algorithm based on the multi-armed bandit theory, in order to minimize the average offloading delay. ALTO works in a distributed manner without requiring frequent state exchange, and is augmented with input-awareness and occurrence-awareness to adapt to the dynamic environment. The proposed algorithm is proved to have a sublinear learning regret. Extensive simulations are carried out under both synthetic scenario and realistic highway scenario, and results illustrate that the proposed algorithm achieves low delay performance, and decreases the average delay up to 30% compared with the existing upper confidence bound based learning algorithm.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Finite-time Analysis of the Multiarmed Bandit Problem
Auer, P., Cesa-Bianchi, N., & Fischer, P. (2002) · Machine Learning · doi:10.1023/a:1013689704352 · Cited by 6,033
A Survey on Mobile Edge Computing: The Communication Perspective
Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2745201 · Cited by 5,607
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
Efficient multi-user computation offloading for mobile-edge cloud computing
Chen, X., Jiao, L., Li, W., & Fu, X. (2016) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2015.2487344 · Cited by 2,675
Dedicated Short-Range Communications (DSRC) Standards in the United States
Kenney, J. B. (2011) · Proceedings of the IEEE · doi:10.1109/jproc.2011.2132790 · Cited by 2,366
A Survey on the Edge Computing for the Internet of Things
Yu, W., Liang, F., He, X., Hatcher, W. G., Lu, C., Lin, J., & Yang, X. (2018) · IEEE Access · doi:10.1109/access.2017.2778504 · Cited by 1,520 · cited 1×
“manage radio and computing resources to execute tasks, which has been widely investigated recently, see surveys [4]–[6] and technical papers [7]–[9].”
BackgroundEnergy-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
Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems
Bubeck, S. (2012) · now publishers, Inc. eBooks · doi:10.1561/9781601986276 · Cited by 1,404
Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems
Bubeck, S., & Cesa-Bianchi, N. (2012) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000024 · Cited by 1,295
Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel
Zhang, W., Wen, Y., Guan, K., Kilper, D., Luo, H., & Wu, D. O. (2013) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2013.072513.121842 · Cited by 863
Efficient hierarchical graph-based video segmentation
Grundmann, M., Kwatra, V., Han, M., & Essa, I. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539893 · Cited by 628
EMM: Energy-Aware Mobility Management for Mobile Edge Computing in Ultra Dense Networks
Sun, Y., Zhou, S., & Xu, J. (2017) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2017.2760160 · Cited by 420
Self-citationAVE: Autonomous Vehicular Edge Computing Framework with ACO-Based Scheduling
Feng, J., Liu, Z., Wu, C., & Ji, Y. (2017) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2017.2714704 · Cited by 330
VANET-cloud: a generic cloud computing model for vehicular Ad Hoc networks
Bitam, S., Mellouk, A., & Zeadally, S. (2015) · IEEE Wireless Communications · doi:10.1109/mwc.2015.7054724 · Cited by 321
Security, Privacy, and Fairness in Fog-Based Vehicular Crowdsensing
Ni, J., Zhang, A., Lin, X., & Shen, X. S. (2017) · IEEE Communications Magazine · doi:10.1109/mcom.2017.1600679 · Cited by 271
An SMDP-Based Resource Allocation in Vehicular Cloud Computing Systems
Zheng, K., Meng, H., Chatzimisios, P., Lei, L., & Shen, X. (2015) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2015.2482119 · Cited by 239
Cheng, X., Wang, C.-X., Ai, B., & Aggoune, H. (2014) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2013.2274618 · Cited by 182
Enabling Low-Latency Applications in Fog-Radio Access Networks
Shih, Y.-Y., Chung, W.-H., Pang, A.-C., Chiu, T.-C., & Wei, H.-Y. (2017) · IEEE Network · doi:10.1109/mnet.2016.1500279nm · Cited by 171
Vehicular Communication Networks in the Automated Driving Era
Zhang, S., Chen, J., Lyu, F., Cheng, N., Shi, W., & Shen, X. (2018) · IEEE Communications Magazine · doi:10.1109/mcom.2018.1701171 · Cited by 165
Auction-Based Resource Allocation for Sharing Cloudlets in Mobile Cloud Computing
Jin, A.-L., Song, W., & Zhuang, W. (2018) · IEEE Transactions on Emerging Topics in Computing · doi:10.1109/tetc.2015.2487865 · Cited by 161
Abdelhamid, S., Hassanein, H., & Takahara, G. (2015) · IEEE Network · doi:10.1109/mnet.2015.7018198 · Cited by 155
Learning-Based Task Offloading for Vehicular Cloud Computing Systems
Sun, Y., Guo, X., Zhou, S., Jiang, Z., Liu, X., & Niu, Z. (2018) · International Conference on Communications · doi:10.1109/icc.2018.8422661 · Cited by 117
Self-citationJiang, Z., Zhou, S., Guo, X., & Niu, Z. (2017) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2771473 · Cited by 98
Self-citationA Non-Stochastic Learning Approach to Energy Efficient Mobility Management
Shen, C., Tekin, C., & van der Schaar, M. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2612038 · Cited by 55
The Software-Defined Vehicular Cloud: A New Level of Sharing the Road
Jang, I., Choo, S., Kim, M., Pack, S., & Dán, G. (2017) · IEEE Vehicular Technology Magazine · doi:10.1109/mvt.2017.2665718 · Cited by 47
Cited by
Edge Computing with Artificial Intelligence: A Machine Learning Perspective
Hua, H., Li, Y., Wang, T., Dong, N., Li, W., & Cao, J. (2023) · ACM Computing Surveys · doi:10.1145/3555802 · Cited by 563
Liu, L., Zhao, M., Yu, M., Jan, M. A., Lan, D., & Taherkordi, A. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2022.3142566 · Cited by 303
Computation offloading in mobile edge computing networks: A survey
Feng, C., Han, P., Zhang, X., Yang, B., Liu, Y., & Guo, L. (2022) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2022.103366 · Cited by 284
UAV-Assisted Task Offloading in Vehicular Edge Computing Networks
Dai, X., Xiao, Z., Jiang, H., & Lui, J. C. S. (2024) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2023.3259394 · Cited by 284
Du, J., Yu, F. R., Lu, G., Wang, J., Jiang, J., & Chu, X. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3003449 · Cited by 278
Metadata
- Authors
- Sun, Y., Guo, X., Song, J., Zhou, S., Jiang, Z., Liu, X., & Niu, Z.
- Venue
- IEEE Transactions on Vehicular Technology
- Published
- 2019-04
- Volume
- 68
- Issue
- 4
- Pages
- 3061-3074
- ISSN
- 0018-9545 (ISSN-L)
- 1939-9359
- OpenAlex
- W2964221923
- Cited by
- 369
- References
- 25
- FWCI
- 25.89
- Type
- journal article
- Language
- en
- Open access
- green
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
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.