research-article

Joint Offloading and Resource Allocation Based on UAV-Assisted Mobile Edge Computing

Authors:

Zhiwen ZengAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 18, Issue 3

Article No.: 36, Pages 1 - 21

https://doi.org/10.1145/3476512

Published: 18 April 2022 Publication History

Abstract

Due to the birth of various new Internet of Things devices, the rapid increase of users, and the limited coverage of infrastructure, computing resources will inevitably become insufficient. Therefore, we consider an unmanned aerial vehicle (UAV)–assisted mobile edge computing system with multiple users, an edge server, a remote cloud server, and an UAV. A UAV, as a relay node, can provide users with extensive communications and certain computing capabilities. Our proposed scheme aims to optimize the unloading decision of the tasks among all users and the allocation of computing and communication resources to minimize overall energy consumption and costs of computing and maximum delay. To solve the joint optimization problem, we propose an efficient USS algorithm, which includes a UAV position optimization algorithm, semi-qualitative relaxation method, and self-adaptive adjustment method. Our numerical results show that the proposed algorithm can significantly reduce the unloading cost of multi-user tasks compared with four other unloading decisions, such as traditional cloud computing, which uses only the edge server.

References

[1]

Andrew Park, Nura Jabagi, and Jan Kietzmann. 2021. The truth about 5G: It's not (only) about downloading movies faster! Business Horizons 64, 1 (2021), 19–28.

[2]

Ejaz Ahmed and Mubashir Husain Rehmani. 2017. Mobile edge computing: Opportunities, solutions, and challenges. Future Generation Computer Systems 70 (2017), 59--63.

Digital Library

[3]

Yong Zeng, Rui Zhang, and Teng Joon Lim. 2016. Wireless communications with unmanned aerial vehicles: Opportunities and challenges. IEEE Communications Magazine 54, 5 (2016), 36–42.

Digital Library

[4]

Zhang, Jiao, et al. 2018. Stochastic computation offloading and trajectory scheduling for UAV-assisted mobile edge computing. IEEE Internet of Things Journal 6, 2 (2018), 3688–3699.

[5]

F. Tang, Z. M. Fadlullah, N. Kato, F. Ono, and R. Miura. 2018. AC-POCA: Anticoordination game based partially overlapping channels assignment in combined UAV and D2D-based networks. IEEE Transactions on Vehicular Technology 67, 2, 1, (2018), 1672–1683.

[6]

Z. Luo, W. Ma, A. M. So, Y. Ye, and S. Zhang. 2010. Semidefinite relaxation of quadratic optimization problems. IEEE Signal Processing Magazine 27, 3 (2010), 20–34.

[7]

P. Zhao, H. Tian, C. Qin, and G. Nie. 2017. Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing. IEEE Access 5 (2017), 11255–11268.

[8]

X. Yang, X. Yu, H. Huang, and H. Zhu. 2019. Energy efficiency based joint computation offloading and resource allocation in multi-access MEC systems. IEEE Access 7 (2019), 117054–117062.

[9]

H. Wu, Y. Sun, and K. Wolter. 2020. Energy-efficient decision making for mobile cloud offloading. IEEE Transactions on Cloud Computing 8, 2 (2020), 570–584.

[10]

H. Wu and K. Wolter. 2018. Stochastic analysis of delayed mobile offloading in heterogeneous networks. IEEE Transactions on Mobile Computing 17, 2 (2018), 461–474.

Digital Library

[11]

Y. Liu. 2019. Exploiting NOMA for cooperative edge computing. IEEE Wireless Communications 26, 5 (2019), 99–103.

[12]

L. Liu, B. Sun, X. Tan, Y. S. Xiao, and D. H. K. Tsang. 2019. Energy-efficient resource allocation and channel assignment for NOMA-based mobile edge computing. IEEE Wireless Communications and Networking Conference (2019), Marrakesh, Morocco, 1–6.

Digital Library

[13]

M. Zeng and V. Fodor. 2018. Energy-efficient resource allocation for NOMA-assisted mobile edge computing. IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Bologna (2018), 1794–1799.

Digital Library

[14]

Z. Yang, J. Hou, and M. Shikh-Bahaei. 2018. Energy efficient resource allocation for mobile-edge computation networks with NOMA. IEEE Globecom Workshops (GC Wkshps), Abu Dhabi, United Arab Emirates (2018), 1–7.

[15]

Y. Pan, M. Chen, Z. Yang, N. Huang, and M. Shikh-Bahaei. 2019. Energy-efficient NOMA-based mobile edge computing offloading. IEEE Communications Letters 23, 2 (2019), 310–313.

[16]

J. Zhang, W. Xia, F. Yan, and L. Shen. 2018. Joint computation offloading and resource allocation optimization in heterogeneous networks with mobile edge computing. IEEE Access 6 (2018), 19324–19337.

[17]

M. Chen, B. Liang, and M. Dong. 2020. Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point. IEEE INFOCOM 2017—IEEE Conference on Computer Communications, Atlanta, GA (2020), 1–9.

[18]

M. Chen, M. Dong, and B. Liang. 2018. Resource sharing of a computing access point for multi-user mobile cloud offloading with delay constraints. IEEE Transactions on Mobile Computing 17, 12, 1(2018), 2868–2881.

Digital Library

[19]

Q. Hu, Y. Cai, G. Yu, Z. Qin, M. Zhao, and G. Y. Li. 2019. Joint offloading and trajectory design for UAV-enabled mobile edge computing systems. IEEE Internet of Things Journal 6, 2 (2019), 1879–1892.

[20]

W. Chen, B. Liu, H. Huang, S. Guo, and Z. Zheng. 2019. When UAV swarm meets edge-cloud computing: The QoS perspective. IEEE Network 33, 2 (2019), 36–43.

[21]

L. Fan, W. Yan, X. Chen, Z. Chen, and Q. Shi. 2019. An energy efficient design for UAV communication with mobile edge computing. China Communications 16, 1 (2019), 26–36.

[22]

S. Jeong, O. Simeone, and J. Kang. 2018. Mobile edge computing via a UAV-mounted cloudlet: Optimization of bit allocation and path planning. IEEE Transactions on Vehicular Technology 67, 3 (2018), 2049–2063.

[23]

Z. Yang, C. Pan, K. Wang, and M. Shikh-Bahaei. 2019. Energy efficient resource allocation in UAV-enabled mobile edge computing networks. IEEE Transactions on Wireless Communications 18, 9 (2019), 4576–4589.

[24]

Y. Du, K. Wang, K. Yang, and G. Zhang. 2018. Energy-efficient resource allocation in UAV based MEC system for IoT devices. IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates (2018), 1–6.

Digital Library

[25]

X. Hu, K. K. Wong, K. Yang, et al. UAV-assisted relaying and edge computing: Scheduling and trajectory optimization[J]. arXiv:1812.02658, 2018.

[26]

G. Wu, Y. Miao, Y. Zhang, et al. 2020. Energy efficient for UAV-enabled mobile edge computing networks: Intelligent task prediction and offloading. Computer Communications 150 (2020), 556--562.

[27]

E. Meskar, T. D. Todd, D. Zhao, et al. 2016. Energy aware offloading for competing users on a shared communication channel. IEEE Transactions on Mobile Computing 16, 1 (2016), 87--96.

[28]

Aaron Wyner. 1974. Recent results in the Shannon theory. IEEE Transactions on Information Theory 20, 1 (1974), 2–10.

Digital Library

[29]

F. Tang, Y. Kawamoto, N. Kato, and J. Liu. 2020. Future intelligent and secure vehicular network toward 6G: Machine-learning approaches. Proceedings of the IEEE 108, 2 (2020), 292–307. DOI:

[30]

M. Grant, S. Boyd, and Y. Ye. 2009. CVX: MATLAB software for disciplined convex programming. 2009. [Online]. Retrieved March 9, 2022 from http://cvxr.com/cvx/.

[31]

Y. Nesterov, A. Nemirovskii, and Y. Ye. 1994. Interior-Point Polynomial Algorithms in Convex Programming. Philadelphia, PA: SIAM.

[32]

Antti P. Miettinen and Jukka K. Nurminen. 2010. Energy efficiency of mobile clients in cloud computing. HotCloud 10, 4–4 (2010), 19.

Cited By

Zhang RZhao XLi YZheng SMa RTian MXue YWang YGuan H(2024)Privacy-Aware Offloading Strategy via Self-Supervised Feature Mapping in the End-Edge-Cloud SystemACM Transactions on Sensor Networks10.1145/3685931Online publication date: 2-Aug-2024
https://doi.org/10.1145/3685931
Roy K(2024)Multimodal Score Fusion with Sparse Low-rank Bilinear Pooling for Egocentric Hand Action RecognitionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/365604420:7(1-22)Online publication date: 16-May-2024
https://dl.acm.org/doi/10.1145/3656044
Sun HHe XXu JPeng Y(2024)SIM-OFE: Structure Information Mining and Object-Aware Feature Enhancement for Fine-Grained Visual CategorizationIEEE Transactions on Image Processing10.1109/TIP.2024.345978833(5312-5326)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TIP.2024.3459788
Show More Cited By

Index Terms

Joint Offloading and Resource Allocation Based on UAV-Assisted Mobile Edge Computing
1. Mathematics of computing
  1. Mathematical analysis
    1. Nonlinear equations
2. Networks
  1. Network services

Recommendations

Modelling Task Offloading Mobile Edge Computing
ICCDE '22: Proceedings of the 2022 8th International Conference on Computing and Data Engineering

With the rapid growth of mobile devices (such as smart phones and IoT devices) and the upcoming 5G era, it has been considered that edge computing will play a significant role, which together with the Cloud server forms the Mobile Edge Computing (MEC) ...
Scheduling of graph neural network and Markov based UAV mobile edge computing networks
Abstract
With the rapid advancement of communication technology, unmanned aerial vehicles (UAVs) have gained significant attention. The incorporation of UAVs in mobile edge computing (MEC) systems has proven to be a viable method for improving ...
Joint computation offloading and resource allocation for NOMA-based multi-access mobile edge computing systems
Abstract
Due to explosive growth of computation-intensive applications, multi-access mobile edge computing (MEC) has been proposed as an efficient technology to relieve the burden on mobile users by offloading computation tasks to MEC servers. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 18, Issue 3

August 2022

480 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/3531537

Editor:
Yunhao Liu
Tsinghua University, China

Issue’s Table of Contents

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

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 18 April 2022

Online AM: 09 March 2022

Accepted: 01 July 2021

Revised: 01 June 2021

Received: 01 March 2021

Published in TOSN Volume 18, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Refereed

Funding Sources

Natural Science Foundation of Hunan Province, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
1,357
Total Downloads

Downloads (Last 12 months)269
Downloads (Last 6 weeks)13

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang RZhao XLi YZheng SMa RTian MXue YWang YGuan H(2024)Privacy-Aware Offloading Strategy via Self-Supervised Feature Mapping in the End-Edge-Cloud SystemACM Transactions on Sensor Networks10.1145/3685931Online publication date: 2-Aug-2024
https://doi.org/10.1145/3685931
Roy K(2024)Multimodal Score Fusion with Sparse Low-rank Bilinear Pooling for Egocentric Hand Action RecognitionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/365604420:7(1-22)Online publication date: 16-May-2024
https://dl.acm.org/doi/10.1145/3656044
Sun HHe XXu JPeng Y(2024)SIM-OFE: Structure Information Mining and Object-Aware Feature Enhancement for Fine-Grained Visual CategorizationIEEE Transactions on Image Processing10.1109/TIP.2024.345978833(5312-5326)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TIP.2024.3459788
Xie MChang ZLi HMin G(2024)BASUV: A Blockchain-Enabled UAV Authentication Scheme for Internet of VehiclesIEEE Transactions on Information Forensics and Security10.1109/TIFS.2024.346584719(9055-9069)Online publication date: 2024
https://doi.org/10.1109/TIFS.2024.3465847
Liao ZYuan CZheng BTang X(2024)An Adaptive Deployment Scheme of Unmanned Aerial Vehicles in Dynamic Vehicle Networking for Complete OffloadingIEEE Internet of Things Journal10.1109/JIOT.2024.338541411:13(23509-23520)Online publication date: 1-Jul-2024
https://doi.org/10.1109/JIOT.2024.3385414
Wang WZhang YLiu QWang TJia W(2024)Edge-Intelligence-Based Computation Offloading Technology for Distributed Internet of Unmanned Aerial VehiclesIEEE Internet of Things Journal10.1109/JIOT.2024.338389611:12(20948-20957)Online publication date: 15-Jun-2024
https://doi.org/10.1109/JIOT.2024.3383896
Chen XTan JKang LTang FZhao MKato N(2024)Frequency Selective Surface Toward 6G Communication Systems: A Contemporary SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2024.336925026:3(1635-1675)Online publication date: 23-Feb-2024
https://dl.acm.org/doi/10.1109/COMST.2024.3369250
Abbasi AHadi M(2024)Optimizing UAV computation offloading via MEC with deep deterministic policy gradientTransactions on Emerging Telecommunications Technologies10.1002/ett.487435:1Online publication date: 15-Jan-2024
https://dl.acm.org/doi/10.1002/ett.4874
Xia XFattah SBabar M(2023)A Survey on UAV-Enabled Edge Computing: Resource Management PerspectiveACM Computing Surveys10.1145/362656656:3(1-36)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3626566
Shen ZJin JTan CTagami AWang SLi QZheng QYuan J(2023)A Survey of Next-generation Computing Technologies in Space-air-ground Integrated NetworksACM Computing Surveys10.1145/360601856:1(1-40)Online publication date: 28-Aug-2023
https://dl.acm.org/doi/10.1145/3606018
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View full text|Download PDF

View Issue’s Table of Contents