The smart city is increasingly gaining worldwide attention. It has the potential to improve the quality of life in convenience, at work, and in safety, among many others utilizations. Nevertheless, some of the emerging applications in smart city are computation-intensive and time-sensitive, such as real-time vision processing applications used for public safety and the virtual reality classroom application. Both of them are hard to handle due to the quick turnaround requirements of ultra-short time and large amounts of computation that are necessary. Fortunately, the abundant resource of Internet of Vehicles (IoV) can help to address this issue and improve the development of the smart city. In this paper, we focus on the problem that how to schedule tasks for these computation-intensive and time-sensitive smart city applications with the assistance of IoV based on multi-server mobile edge computing (MEC). Task scheduling is a critical issue due to the limited computational power, storage, and energy of mobile devices. To handle tasksfrom the aforementioned applications in the shortest time, this paper introduces a cooperative strategy for IoV and formulates an optimization problem to minimize the completion time with a specified cost.Furthermore, we develop four evolving variants based on the alternating direction method of multipliers(ADMM) algorithm to solve the proposed problem: variable splitting (VS)-ADMM, Gauss-Seidel (GS)-ADMM, distributed Jacobi (DJ)-ADMM, and distributed improved Jacobi (DIJ)-ADMM algorithms. These algorithms incorporate an augmented Lagrangian function into the original objective function and divide the large problem into two sub-problems to iteratively solve each sub-problem. Theoretical analysis and simulation results show that the proposed algorithms have a better performance than the existing algorithms. In addition, the DIJ-ADMM algorithm demonstrates optimal performance, and it converges after approximately 10 iterations and improves the task completion time and offloaded tasks by 89% and 40%, respectively.
To View the Abstract Contents
Now it is Your Time to Shine.
Great careers Start Here.
We Guide you to Every Step
Success! You're Awesome
Thank you for filling out your information!
We’ve sent you an email with your Final Year Project PPT file download link at the email address you provided. Please enjoy, and let us know if there’s anything else we can help you with.
To know more details Call 900 31 31 555
The WISEN Team