Joint Road Side Units Selection and Resource Allocation in Vehicular Edge Computing
- 12 October 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 70 (12) , 13190-13204
Abstract
With powerful storage and computation capability, vehicular edge computing is considered as a promising paradigm to enhance the safety and quality-of-service of vehicles in intelligent transportation systems. In this work, we investigate a joint road side units (RSUs) selection and resource allocation problem, with the objective of minimizing the total task offloading delay subject to the bandwidth and computation resources constraints, in non-collaborative and collaborative RSU scenarios. For the former, as the formulated problem is a mixed-integer nonlinear programming problem, we re-formulate the original problem into a convex one and then decompose it into a distributed manner. By utilizing the alternating direction method of multipliers, we propose a joint RSUs selection and resource allocation (JRSRA) algorithm. For the collaborative RSU scenarios, we transform the problem into a convex optimization problem by linearization, and propose a joint resource allocation based branch and bound (JRABB) algorithm to solve the total task offloading delay minimization problem. Simulation results show that the proposed JRSRA and JRABB algorithms can reduce the total task offloading delay compared with other benchmark methods.Keywords
Funding Information
- National Natural Science Foundation of China (61861002, 61971030, 62061009)
- Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing (GXKL06200121, GXKL06200102)
- Innovation Project of GUET Graduate Education (2018YJCX39)
- Guangxi Innovation-Driven Development Project (GuikeAA21077008)
- Natural Science Foundation of Guangxi Province (2020GXNSFBA297078)
This publication has 42 references indexed in Scilit:
- Advanced Dynamic Channel Access Strategy in Spectrum Sharing 5G SystemsIEEE Wireless Communications, 2017
- Software Defined Space-Air-Ground Integrated Vehicular Networks: Challenges and SolutionsIEEE Communications Magazine, 2017
- Optimal delay constrained offloading for vehicular edge computing networks2017
- Vehicular delay-tolerant networks for smart grid data management using mobile edge computingIEEE Communications Magazine, 2016
- Maximum-Utility Scheduling for Multimedia Transmission in Drive-Thru InternetIEEE Transactions on Vehicular Technology, 2015
- Vehicular WiFi offloading: Challenges and solutionsVehicular Communications, 2014
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Convex Optimization2004
- Performance analysis of the IEEE 802.11 distributed coordination functionIEEE Journal on Selected Areas in Communications, 2000
- An Automatic Method of Solving Discrete Programming ProblemsEconometrica, 1960