A Novel Approach to Applications Deployment with Multiple Interdenpendent Tasks in a Hybrid Three-Layer Vehicular Computing Environment.

Yanmao Zhou,Wei,Yunni Xia,Ning Jiang,Xingli Zhong,Xiaodong Fu,Peng Chen
DOI: https://doi.org/10.1109/smc52423.2021.9659035
2021-01-01
Abstract:Recently, the vehicular edge computing (VEC) paradigm becoming an emerging solution for offloading computation-intensive tasks in the vehicular environment. However, pure edge resources can be limited and insufficient when vehicles and users are in great numbers. Thus, intelligent and efficient task deployment strategies for hybrid and layered edge infrastructures are in high need. In this paper, we propose a novel deployment approach for vehicular applications with multiple interdependent tasks in a hybrid three-layer edge computing infrastructure. We consider that each application can be divided into multiple interdependent tasks, and tasks can be deployed to different layers for execution. We propose an efficient multiple tasks deploying algorithm (MTDA) for yielding high-quality deployment solutions through prioritizing applications for meeting deadline constraints and tasks for meeting dependency constraints and simulative results clearly demonstrate that our proposed method outperforms traditional ones in terms of average application completion time and deadline meeting rate.
What problem does this paper attempt to address?