Skip to main content
SpringerLink
Log in

System Completion Time Minimization with Edge Server Onboard Unmanned Vehicle

  • Conference paper
  • First Online:
Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2022)

Abstract

With the advantages of flexibility and powerful computing resources, edge servers mounted on unmanned vehicles (V-edge) have attracted significant interest in mobile edge computing (MEC). In this paper, we design an offloading scheme for vehicle-mounted edge rescue systems with the consideration of road limitations. In these systems, edge servers can receive data and process them while on the move. The objective is to minimize the completion time of tasks within the system under both time-varying communication and computation resource constraints. The formulated problem is decomposed into two subproblems, i.e., task completion time minimization within communities and V-edge travel time minimization between communities. For task completion time minimization, we propose an SQP-based iterative algorithm, which can generate feasible stopping points by using quadratic programming. V-edge travel time minimization problem can be converted to a TSP problem and thus can be solved by some existing methods. Finally, experiments are conducted to verify the usability of the proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Al-Hourani, A., Kandeepan, S., Lardner, S.: Optimal lap altitude for maximum coverage. IEEE Wirel. Commun. Let. 3(6), 569–572 (2014)

    Article  Google Scholar 

  2. Ashraf, M.W., Idrus, S.M., Iqbal, F., Butt, R.A., Faheem, M.: Disaster-resilient optical network survivability: a comprehensive survey. In: Photonics, vol. 5, p. 35. Multidisciplinary Digital Publishing Institute (2018)

    Google Scholar 

  3. Chen, C., et al.: Delay-optimized v2v-based computation offloading in urban vehicular edge computing and networks. IEEE Access 8, 18863–18873 (2020)

    Article  Google Scholar 

  4. Du, W., He, Q., Ji, Y., Cai, C., Zhao, X.: Optimal user migration upon server failures in edge computing environment. In: 2021 IEEE International Conference on Web Services (ICWS), pp. 272–281. IEEE (2021)

    Google Scholar 

  5. Faraci, G., Grasso, C., Schembra, G.: Fog in the clouds: UAVs to provide edge computing to IoT devices. ACM Trans. Internet Technol. (TOIT) 20(3), 1–26 (2020)

    Article  Google Scholar 

  6. Gill, P.E., Murray, W., Saunders, M.A., Wright, M.H.: Procedures for optimization problems with a mixture of bounds and general linear constraints. ACM Trans. Math. Softw. (TOMS) 10(3), 282–298 (1984)

    Article  MATH  Google Scholar 

  7. Hou, X., Ren, Z., Wang, J., Zheng, S., Zhang, H.: Latency and reliability oriented collaborative optimization for multi-UAV aided mobile edge computing system. In: IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 150–156. IEEE (2020)

    Google Scholar 

  8. Jeong, S., Simeone, O., Kang, J.: Mobile edge computing via a UAV-mounted cloudlet: optimization of bit allocation and path planning. IEEE Trans. Veh. Technol. 67(3), 2049–2063 (2017)

    Article  Google Scholar 

  9. Liu, D., Han, S., Yang, C., Zhang, Q.: Semi-dynamic user-specific clustering for downlink cloud radio access network. IEEE Trans. Veh. Technol. 65(4), 2063–2077 (2015)

    Article  Google Scholar 

  10. Liu, Y., Li, Y., Niu, Y., Jin, D.: Joint optimization of path planning and resource allocation in mobile edge computing. IEEE Trans. Mob. Comput. 19(9), 2129–2144 (2019)

    Article  Google Scholar 

  11. Lu, W., Shen, Y., Wang, T., Zhang, M., Jagadish, H.V., Du, X.: Fast failure recovery in vertex-centric distributed graph processing systems. IEEE Trans. Knowl. Data Eng. 31(4), 733–746 (2018)

    Article  Google Scholar 

  12. Meng, L., Lin, Y., Qing, S., Wenjing, F.: Research on generalized traveling salesman problem based on modified ant colony optimization. In: 2019 Chinese Control And Decision Conference (CCDC), pp. 4570–4574. IEEE (2019)

    Google Scholar 

  13. Mirjalili, S.: SCA: a sine cosine algorithm for solving optimization problems. Knowl. Based Syst. 96, 120–133 (2016)

    Article  Google Scholar 

  14. Ning, Z., et al.: 5g-enabled UAV-to-community offloading: Joint trajectory design and task scheduling. IEEE J. Sel. Areas Commun. 39, 3306–3320 (2021)

    Article  Google Scholar 

  15. Niu, Y., Liu, Y., Li, Y., Chen, X., Zhong, Z., Han, Z.: Device-to-device communications enabled energy efficient multicast scheduling in mmwave small cells. IEEE Trans. Commun. 66(3), 1093–1109 (2017)

    Article  Google Scholar 

  16. Powell, M.J.: The convergence of variable metric methods for nonlinearly constrained optimization calculations. In: Nonlinear Programming, vol. 3, pp. 27–63. Elsevier (1978)

    Google Scholar 

  17. Ren, J., Yu, G., Cai, Y., He, Y.: Latency optimization for resource allocation in mobile-edge computation offloading. IEEE Trans. Wirel. Commun. 17(8), 5506–5519 (2018)

    Article  Google Scholar 

  18. Ren, J., Yu, G., He, Y., Li, G.Y.: Collaborative cloud and edge computing for latency minimization. IEEE Trans. Veh. Technol. 68(5), 5031–5044 (2019)

    Article  Google Scholar 

  19. Sun, Y., Zhou, S., Xu, J.: EMM: energy-aware mobility management for mobile edge computing in ultra dense networks. IEEE J. Sel. Areas Commun. 35(11), 2637–2646 (2017)

    Article  Google Scholar 

  20. Wang, L., Luo, Z.: A simple SQP algorithm for constrained finite minimax problems. Sci. World J. 2014, 159754 (2014)

    Google Scholar 

  21. Zhao, H., Deng, S., Zhang, C., Du, W., He, Q., Yin, J.: A mobility-aware cross-edge computation offloading framework for partitionable applications. In: 2019 IEEE International Conference on Web Services (ICWS), pp. 193–200. IEEE (2019)

    Google Scholar 

  22. Zhou, T., Qin, D., Nie, X., Li, X., Li, C.: Energy-efficient computation offloading and resource management in ultradense heterogeneous networks. IEEE Trans. Veh. Technol. 70, 13101–13114 (2021)

    Article  Google Scholar 

Download references

Acknowledgement

This work is supported by the National Natural Science Key Foundation of China grant No. 62032016 and No. 61832014, and the National Natural Science Foundation of China grant No. 62102281.

Author information

Authors and Affiliations

  1. College of Intelligence and Computing, Tianjin University, Tianjin, China

    Wen Peng, Hongyue Wu, Shizhan Chen, Lei Dong & Zhiyong Feng

  2. Beijing Key Laboratory On Integration and Analysis of Large-Scale Stream Data, North China University of Technology, Beijing, China

    Zhuofeng Zhao

Authors
  1. Wen Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongyue Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shizhan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhuofeng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhiyong Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shizhan Chen .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. Xi’an Jiaotong-Liverpool University, Suzhou, China

    Xinheng Wang

  3. Zhejiang University City College, Hangzhou, China

    Wei Wei

  4. London South Bank University, London, UK

    Tasos Dagiuklas

Rights and permissions

Reprints and permissions

Copyright information

© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Peng, W., Wu, H., Chen, S., Dong, L., Zhao, Z., Feng, Z. (2022). System Completion Time Minimization with Edge Server Onboard Unmanned Vehicle. In: Gao, H., Wang, X., Wei, W., Dagiuklas, T. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 460 . Springer, Cham. https://doi.org/10.1007/978-3-031-24383-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-24383-7_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-24382-0

  • Online ISBN: 978-3-031-24383-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation