Abstract
In this paper, we study the joint optimization of task allocation and charging scheduling of mobile charging vehicles (MCVs) for parked-vehicle-assisted edge computing networks. In the proposed model, a group of electric vehicles (EVs) that have been parked for a long time must be recharged to their expected energy level within a specified time frame. Meanwhile, an optimal set of parked vehicles (PVs) is selected to compute a machine learning task utilizing their hardware resources and local data while satisfying the task’s training performance requirements. Within the calculated time window, an MCV is dispatched to provide power replenishment to the PVs. By jointly deciding the task allocation and MCV charging sequence, the proposed model seeks to minimize the total energy consumption of the parked vehicular network, which includes the PV computation and MCV traveling consumption, subject to the PVs’ expected energy level, task target utility and time window. To address this joint optimization problem, a marginal-product-based algorithm is designed, where a deep reinforcement learning method is integrated to solve the MCV scheduling problem. Simulation results demonstrate that the proposed method can efficiently solve the problem and outperform the compared algorithms in terms of energy consumption.
This work is supported by the National Natural Science Foundation of China under grant No. 62171218.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, H., Su, Z., Hui, Y., Hui, H.: Dynamic charging optimization for mobile charging stations in internet of things. IEEE Access 6, 53509–53520 (2018)
Wang, H., Wang, R., Xu, H., Kun, Z., Yi, C., Niyato, D.: Multi-objective mobile charging scheduling on the internet of electric vehicles: a DRL approach, pp. 01–06 (2021)
Posner, J., Tseng, L., Aloqaily, M., Jararweh, Y.: Federated learning in vehicular networks: opportunities and solutions. IEEE Network 35(2), 152–159 (2021)
Nour, B., Cherkaoui, S., Mlika, Z.: Federated learning and proactive computation reuse at the edge of smart homes. IEEE Transactions on Network Science and Engineering (2021)
Cheng, Z., Min, M., Liwang, M., Gao, Z., Huang, L.: Joint client selection and task assignment for multi-task federated learning in MEC networks, pp. 1–6 (2021)
Xu, B., Xia, W., Zhang, J., Sun, X., Zhu, H.: Dynamic client association for energy-aware hierarchical federated learning, pp. 1–6 (2021)
Luo, S., Chen, X., Wu, Q., Zhou, Z., Yu, S.: HFEL: joint edge association and resource allocation for cost-efficient hierarchical federated edge learning. IEEE Trans. Wireless Commun. 19(10), 6535–6548 (2020)
Nazari, M., Oroojlooy, A., Snyder, L., Takác, M.: Reinforcement learning for solving the vehicle routing problem. In: Advances in neural information processing systems 31 (2018)
Bello, I., Pham, H., Le, Q.V., Norouzi, M., Bengio, S.: Neural combinatorial optimization with reinforcement learning. arXiv preprint arXiv:1611.09940 (2016)
Wu, T., et al.: Joint sensor selection and energy allocation for tasks-driven mobile charging in wireless rechargeable sensor networks. IEEE Internet Things J. 7(12), 11505–11523 (2020). https://doi.org/10.1109/JIOT.2020.3019451
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, W., Wang, R., Yi, C., Zhu, K. (2022). Joint Optimization of Computation Task Allocation and Mobile Charging Scheduling in Parked-Vehicle-Assisted Edge Computing Networks. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13473. Springer, Cham. https://doi.org/10.1007/978-3-031-19211-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-031-19211-1_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19210-4
Online ISBN: 978-3-031-19211-1
eBook Packages: Computer ScienceComputer Science (R0)