skip to main content
research-article

Energy-Efficient Computation Offloading for UAV-Assisted MEC: A Two-Stage Optimization Scheme

Authors Info & Claims
Published:15 October 2021Publication History
Skip Abstract Section

Abstract

In addition to the stationary mobile edge computing (MEC) servers, a few MEC surrogates that possess a certain mobility and computation capacity, e.g., flying unmanned aerial vehicles (UAVs) and private vehicles, have risen as powerful counterparts for service provision. In this article, we design a two-stage online scheduling scheme, targeting computation offloading in a UAV-assisted MEC system. On our stage-one formulation, an online scheduling framework is proposed for dynamic adjustment of mobile users' CPU frequency and their transmission power, aiming at producing a socially beneficial solution to users. But the major impediment during our investigation lies in that users might not unconditionally follow the scheduling decision released by servers as a result of their individual rationality. In this regard, we formulate each step of online scheduling on stage one into a non-cooperative game with potential competition over the limited radio resource. As a solution, a centralized online scheduling algorithm, called ONCCO, is proposed, which significantly promotes social benefit on the basis of the users' individual rationality. On our stage-two formulation, we are working towards the optimization of UAV computation resource provision, aiming at minimizing the energy consumption of UAVs during such a process, and correspondingly, another algorithm, called WS-UAV, is given as a solution. Finally, extensive experiments via numerical simulation are conducted for an evaluation purpose, by which we show that our proposed algorithms achieve satisfying performance enhancement in terms of energy conservation and sustainable service provision.

References

  1. Xiaowen Cao, Jie Xu, and Rui Zhang. 2018. Mobile edge computing for cellular-connected UAV: Computation offloading and trajectory optimization. In 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC). IEEE, 1–5.Google ScholarGoogle ScholarCross RefCross Ref
  2. Arcangelo Castiglione, Francesco Palmieri, Ugo Fiore, Aniello Castiglione, and Alfredo De Santis. 2015. Modeling energy-efficient secure communications in multi-mode wireless mobile devices. J. Comput. System Sci. 81, 8 (2015), 1464–1478. DOI:https://doi.org/10.1016/j.jcss.2014.12.022 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Castiglione, A. D. Santis, A. Castiglione, F. Palmieri, and U. Fiore. 2013. An energy-aware framework for reliable and secure end-to-end ubiquitous data communications. In 2013 5th International Conference on Intelligent Networking and Collaborative Systems. 157–165. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Luca Caviglione and Alessio Merlo. 2012. The energy impact of security mechanisms in modern mobile devices. Network Security (2012), 2, 11–14. DOI:https://doi.org/10.1016/S1353-4858(12)70015-6Google ScholarGoogle Scholar
  5. Weiwei Chen, Dong Wang, and Keqin Li. 2018. Multi-user multi-task computation offloading in green mobile edge cloud computing. IEEE Transactions on Services Computing (2018).Google ScholarGoogle Scholar
  6. Xu Chen. 2015. Decentralized computation offloading game for mobile cloud computing. IEEE Transactions on Parallel and Distributed Systems 26, 4 (2015), 974–983.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Xu Chen, Lei Jiao, Wenzhong Li, and Xiaoming Fu. 2016. Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Transactions on Networking 24, 5 (2016), 2795–2808. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Fen Cheng, Shun Zhang, Zan Li, Yunfei Chen, Nan Zhao, F. Richard Yu, and Victor C. M. Leung. 2018. UAV trajectory optimization for data offloading at the edge of multiple cells. IEEE Transactions on Vehicular Technology 67, 7 (2018), 6732–6736.Google ScholarGoogle ScholarCross RefCross Ref
  9. Seongah Jeong, Osvaldo Simeone, and Joonhyuk 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.Google ScholarGoogle ScholarCross RefCross Ref
  10. Keqin Li. 2018. A game theoretic approach to computation offloading strategy optimization for non-cooperative users in mobile edge computing. IEEE Transactions on Sustainable Computing (2018).Google ScholarGoogle Scholar
  11. R. Li, Z. Zhou, X. Chen, and Q. Ling. 2019. Resource Price-Aware Offloading for Edge-Cloud Collaboration: A Two-Timescale Online Control Approach. IEEE Transactions on Cloud Computing (2019), 1–1. DOI:https://doi.org/10.1109/TCC.2019.2937928Google ScholarGoogle Scholar
  12. John D. C. Little and Stephen C. Graves. 2008. Little's law. In Building Intuition. Springer, 81–100.Google ScholarGoogle Scholar
  13. Alessio Merlo, Mauro Migliardi, and Luca Caviglione. 2015. A survey on energy-aware security mechanisms. Pervasive and Mobile Computing 24 (2015), 77–90. DOI:https://doi.org/10.1016/j.pmcj.2015.05.005Special Issue on Secure Ubiquitous Computing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Mohamed-Ayoub Messous, Amel Arfaoui, Ahmed Alioua, and Sidi-Mohammed Senouci. 2017. A sequential game approach for computation-offloading in an UAV network. In GLOBECOM 2017-2017 IEEE Global Communications Conference. IEEE, 1–7.Google ScholarGoogle ScholarCross RefCross Ref
  15. Mohamed-Ayoub Messous, Hichem Sedjelmaci, Noureddin Houari, and Sidi-Mohammed Senouci. 2017. Computation offloading game for an UAV network in mobile edge computing. In 2017 IEEE International Conference on Communications (ICC). IEEE, 1–6.Google ScholarGoogle ScholarCross RefCross Ref
  16. Mohamed-Ayoub Messous, Sidi-Mohammed Senouci, Hichem Sedjelmaci, and Soumaya Cherkaoui. 2019. A game theory based efficient computation offloading in an uav network. IEEE Transactions on Vehicular Technology 68, 5 (2019), 4964–4974.Google ScholarGoogle ScholarCross RefCross Ref
  17. Michael J. Neely. 2010. Stochastic network optimization with application to communication and queueing systems. Synthesis Lectures on Communication Networks 3, 1 (2010), 1–211. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Lingjun Pu, Xu Chen, Guoqiang Mao, Qinyi Xie, and Jingdong Xu. 2019. Chimera: An Energy-Efficient and Deadline-Aware Hybrid Edge Computing Framework for Vehicular Crowdsensing Applications. IEEE Internet of Things Journal 6, 1 (Feb. 2019), 84–99. DOI:https://doi.org/10.1109/JIOT.2018.2872436Google ScholarGoogle ScholarCross RefCross Ref
  19. J. Ben Rosen. 1964. Existence and uniqueness of equilibrium points for concave n-person games. (1964).Google ScholarGoogle Scholar
  20. Xinhou Wang, Kezhi Wang, Song Wu, Sheng Di, Hai Jin, Kun Yang, and Shumao Ou. 2018. Dynamic resource scheduling in mobile edge cloud with cloud radio access network. IEEE Transactions on Parallel and Distributed Systems 29, 11 (2018), 2429–2445.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Yanting Wang, Min Sheng, Xijun Wang, Liang Wang, and Jiandong Li. 2016. Mobile-edge computing: Partial computation offloading using dynamic voltage scaling. IEEE Transactions on Communications 64, 10 (2016), 4268–4282.Google ScholarGoogle Scholar
  22. Qingqing Wu, Yong Zeng, and Rui Zhang. 2018. Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Transactions on Wireless Communications 17, 3 (2018), 2109–2121.Google ScholarGoogle ScholarCross RefCross Ref
  23. Hui Xia, Ligang He, Bin Wang, Cheng Chang, Xie Han, and Carsten Maple. 2018. Developing Offloading-enabled Application Development Frameworks for Android Mobile Devices. In 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS). IEEE, 416–421.Google ScholarGoogle Scholar
  24. Changsheng You, Kaibin Huang, Hyukjin Chae, and Byoung-Hoon Kim. 2017. Energy-efficient resource allocation for mobile-edge computation offloading. IEEE Transactions on Wireless Communications 16, 3 (2017), 1397–1411. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Jiao Zhang, Li Zhou, Qi Tang, Edith C.-H. Ngai, Xiping Hu, Haitao Zhao, and Jibo Wei. 2018. Stochastic computation offloading and trajectory scheduling for UAV-assisted mobile edge computing. IEEE Internet of Things Journal 6, 2 (2018), 3688–3699.Google ScholarGoogle ScholarCross RefCross Ref
  26. Kaiyuan Zhang, Xiaolin Gui, Dewang Ren, and Defu Li. 2020. Energy-latency tradeoff for computation offloading in UAV-assisted multi-accessedge computing System. IEEE Internet of Things Journal (2020).Google ScholarGoogle Scholar
  27. Fuhui Zhou, Yongpeng Wu, Rose Qingyang Hu, and Yi Qian. 2018. Computation rate maximization in UAV-enabled wireless-powered mobile-edge computing systems. IEEE Journal on Selected Areas in Communications 36, 9 (2018), 1927–1941.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Zhi Zhou and Xu Chen. 2019. On-demand Privacy Preservation for Cost-Efficient Edge Intelligence Model Training. In Provable Security, Ron Steinfeld and Tsz Hon Yuen (Eds.). Vol. 11821. Springer International Publishing, Cham, 321–329. DOI:https://doi.org/10.1007/978-3-030-31919-9_19Google ScholarGoogle Scholar

Index Terms

  1. Energy-Efficient Computation Offloading for UAV-Assisted MEC: A Two-Stage Optimization Scheme

        Recommendations

        Comments

        Login options

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

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!