Flexible Computation Offloading at the Edge for Autonomous Drones with Uncertain Flight Times
Abstract: An ever increasing number of applications can employ aerial unmanned vehicles, or so-called drones, to perform different sensing and possibly also actuation tasks from the air. In some cases, the data that is captured at a given point has to be processed before moving to the next one. Drones can exploit nearby edge servers to offload the computation instead of performing it locally. However, doing this in a naive way can be suboptimal if servers have limited computing resources and drones have limited energy resources. In this paper, we propose a protocol and resource reservation scheme for each drone and edge server to decide, in a dynamic and fully decentralized way, whether to offload the computation and respectively whether to accept such an offloading requests, with the objective to evenly reduce the drones' mission times. We evaluate our approach through extensive simulation experiments, showing that it can significantly reduce the mission times compared to a no-offloading scenario by up to 26.2%, while outperforming an offloading schedule that has been computed offline by up to 7.4% as well as a purely opportunistic approach by up to 23.9%.
- G. Polychronis and S. Lalis, “Joint edge resource allocation and path planning for drones with energy constraints,” in International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (Mobiquitous). (to appear), 2022.
- J. Redmon and A. Farhadi, “Yolov3: An incremental improvement,” arXiv preprint arXiv:1804.02767, 2018.
- D. Merkel et al., “Docker: lightweight linux containers for consistent development and deployment,” Linux journal, vol. 2014, no. 239, 2014.
- B. Kim, H. Min, J. Heo, and J. Jung, “Dynamic computation offloading scheme for drone-based surveillance systems,” Sensors, vol. 18, no. 9, p. 2982, 2018.
- D. Chemodanov, C. Qu, O. Opeoluwa, S. Wang, and P. Calyam, “Policy-based function-centric computation offloading for real-time drone video analytics,” in 2019 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN). IEEE, 2019, pp. 1–6.
- G. L. Stavrinides and H. D. Karatza, “Orchestrating real-time iot workflows in a fog computing environment utilizing partial computations with end-to-end error propagation,” Cluster Computing, vol. 24, no. 4, pp. 3629–3650, 2021.
- ——, “Orchestrating bag-of-tasks applications with dynamically spawned tasks in a distributed environment,” in 2021 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS). IEEE, 2021, pp. 1–8.
- J. Chen, S. Chen, S. Luo, Q. Wang, B. Cao, and X. Li, “An intelligent task offloading algorithm (itoa) for uav edge computing network,” Digital Communications and Networks, vol. 6, no. 4, pp. 433–443, 2020.
- X.-Q. Pham, N. D. Man, N. D. T. Tri, N. Q. Thai, and E.-N. Huh, “A cost-and performance-effective approach for task scheduling based on collaboration between cloud and fog computing,” International Journal of Distributed Sensor Networks, vol. 13, no. 11, p. 1550147717742073, 2017.
- W. Tang, X. Zhao, W. Rafique, L. Qi, W. Dou, and Q. Ni, “An offloading method using decentralized p2p-enabled mobile edge servers in edge computing,” Journal of Systems Architecture, vol. 94, pp. 1–13, 2019.
- C. Dong and W. Wen, “Joint optimization for task offloading in edge computing: An evolutionary game approach,” Sensors, vol. 19, no. 3, p. 740, 2019.
- Q. Peng, C. Wu, Y. Xia, Y. Ma, X. Wang, and N. Jiang, “Dosra: A decentralized approach to online edge task scheduling and resource allocation,” IEEE Internet of Things Journal, vol. 9, no. 6, pp. 4677–4692, 2021.
- G. Polychronis and S. Lalis, “Safe optimistic path planning for autonomous drones under dynamic energy costs,” in 2021 IEEE International Intelligent Transportation Systems Conference (ITSC). IEEE, 2021, pp. 1927–1933.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.