[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3472634.3474067acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesacm-turcConference Proceedingsconference-collections
research-article

Edge Computing Task Offloading Method for Load Balancing and Delay Optimization

Published: 02 October 2021 Publication History

Abstract

With the increasing popularity of mobile applications, the task quality of service requirements can be effectively guaranteed by offloading the computing tasks of mobile devices to the edge servers. However, it is difficult for the existing schemes to effectively consider both task quality assurance and network load balancing. Therefore, this paper proposes an edge computing task offloading method based on deep reinforcement learning. Firstly, considering the time delay of task queuing and the time delay of computation, a load balancing model is designed to measure the load balancing degree of network computing resource. Then, a task offloading optimization model is constructed for the time delay and load balancing. Second, the problem is transformed into a Markov decision process, and a task offloading algorithm based on deep deterministic strategy gradient is designed. The simulation results show that the proposed method can effectively reduce the delay and improve the load balancing.

References

[1]
J. Zhao, Q. Li, Y. Gong and K. Zhang, "Computation Offloading and Resource Allocation for Cloud Assisted Mobile Edge Computing in Vehicular Networks," in IEEE Transactions on Vehicular Technology, vol. 68, no. 8, pp. 7944-7956, Aug. 2019.
[2]
H. Guo and J. Liu, "Collaborative Computation Offloading for Multiaccess Edge Computing Over Fiber–Wireless Networks," in IEEE Transactions on Vehicular Technology, vol. 67, no. 5, pp. 4514-4526, May 2018.
[3]
Y. Wang, "A Game-Based Computation Offloading Method in Vehicular Multiaccess Edge Computing Networks," in IEEE Internet of Things Journal, vol. 7, no. 6, pp. 4987-4996, June 2020.
[4]
F. Zhou and R. Q. Hu, "Computation Efficiency Maximization in Wireless-Powered Mobile Edge Computing Networks," in IEEE Transactions on Wireless Communications, vol. 19, no. 5, pp. 3170-3184, May 2020.
[5]
Z. Hong, H. Huang, S. Guo, W. Chen and Z. Zheng, "QoS-Aware Cooperative Computation Offloading for Robot Swarms in Cloud Robotics," in IEEE Transactions on Vehicular Technology, vol. 68, no. 4, pp. 4027-4041, April 2019.
[6]
F. Wang, J. Xu and Z. Ding, "Multi-Antenna NOMA for Computation Offloading in Multiuser Mobile Edge Computing Systems," in IEEE Transactions on Communications, vol. 67, no. 3, pp. 2450-2463, March 2019.
[7]
B. Cao, Y. X. Li, L. Zhang, When internet of things meets blockchain: Challenges in distributed consensus, IEEE Netw., vol. 33, no. 6, pp. 133–139, 2019.
[8]
Min M, Xiao L, Chen Y, Learning-Based Computation Offloading for IoT Devices with Energy Harvesting[J]. IEEE Transactions on Vehicular Technology, 2019, 68(2):1930-1941.
[9]
Liu L, Chang Z, Guo X, Multiobjective Optimization for Computation Offloading in Fog Computing[J]. IEEE Internet of Things Journal, 2017.
[10]
Zhao Z, Bu S, Zhao T, On the Design of Computation Offloading in Fog Radio Access Networks[J]. IEEE Transactions on Vehicular Technology, 2019, PP (99):1-1.
[11]
Du J, Zhao L, Feng J, Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems with Min-Max Fairness Guarantee[J]. IEEE Transactions on Communications, 2018, 66(4):1594-1608.
[12]
Liu Y, Yu F R, Li X, Distributed Resource Allocation and Computation Offloading in Fog and Cloud Networks With Non-Orthogonal Multiple Access[J]. IEEE Transactions on Vehicular Technology, 2018, 67(12):12137-12151.
[13]
Wen W, Cui Y, Quek T Q S, Joint Optimal Software Caching, Computation Offloading and Communications Resource Allocation for Mobile Edge Computing[J]. IEEE Transactions on Vehicular Technology, 2020, 69(7):7879-7894.
[14]
Zhao H, Wang Y, Sun R. Task Proactive Caching Based Computation Offloading and Resource Allocation in Mobile-Edge Computing Systems[C]// 2018:232-237.
[15]
Peng M, Yan S, Zhang K, Fog Computing based Radio Access Networks: Issues and Challenges[J]. IEEE Network, 2015, 30(4):46-53.
[16]
Mao Y, Zhang J, Letaief K B. Joint Task Offloading Scheduling and Transmit Power Allocation for Mobile-Edge Computing Systems[J]. 2017.
[17]
Cao B, Xia S, Han J, A Distributed Game Methodology for Crowdsensing in Uncertain Wireless Scenario[J]. IEEE Transactions on Mobile Computing, 2019:1-1.
[18]
Liu B, Liu C, Peng M. Resource Allocation for Energy-Efficient EC in NOMA-Enabled Massive IoT Networks[J]. IEEE Journal on Selected Areas in Communications, 2020, PP (99):1-1.
[19]
Huang L, Bi S, Zhang Y J A. Deep Reinforcement Learning for Online Offloading in Wireless Powered Mobile-Edge Computing Networks[J]. 2018.
[20]
Liu Y, Yu H, Xie S, Deep Reinforcement Learning for Offloading and Resource Allocation in Vehicle Edge Computing and Networks[J]. IEEE Transactions on Vehicular Technology, 2019, PP (99):1-1.
[21]
Alperen Gündogan, H. Murat Gürsu, Pauli V, Distributed Resource Allocation with Multi-Agent Deep Reinforcement Learning for 5G-V2V Communication[J]. 2020.

Cited By

View all
  • (2023)Energy allocation and task scheduling in edge devices based on forecast solar energy with meteorological informationJournal of Parallel and Distributed Computing10.1016/j.jpdc.2023.03.005177:C(171-181)Online publication date: 1-Jul-2023

Index Terms

  1. Edge Computing Task Offloading Method for Load Balancing and Delay Optimization
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        ACM TURC '21: Proceedings of the ACM Turing Award Celebration Conference - China
        July 2021
        284 pages
        ISBN:9781450385671
        DOI:10.1145/3472634
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 02 October 2021

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Delay
        2. Edge computing
        3. Load balancing
        4. Reinforcement learning
        5. Task offloading

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Funding Sources

        Conference

        ACM TURC 2021

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)42
        • Downloads (Last 6 weeks)7
        Reflects downloads up to 24 Dec 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2023)Energy allocation and task scheduling in edge devices based on forecast solar energy with meteorological informationJournal of Parallel and Distributed Computing10.1016/j.jpdc.2023.03.005177:C(171-181)Online publication date: 1-Jul-2023

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format.

        HTML Format

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media