QoS Violation Probability Minimization in Federating Vehicular-Fogs With Cloud and Edge Systems
- 15 October 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 70 (12) , 13270-13280
Abstract
Due to the fact that most user equipments (UEs) do not have enough computation power, time-sensitive tasks should be offloaded to other computation resources. In such cases, a cloud is an ideal destination to which computation tasks can be offloaded because of its huge data processing power. However, the distance between a UE and the cloud may increase the latency of data transmission. At the same time, edges and vehicular-fogs (consisting of electric vehicles with computing resources) are closer to UEs and mostly remain under-utilized. To address this issue, a federated architecture with UEs, vehicular-fogs (parking lot fog and traffic intersection fog), edges, and cloud is proposed along with a probabilistic offloading strategy. The quality of service (QoS) violation probability can be minimized by finding the optimal offloading probabilities while satisfying the delay constraint through an optimal offloading probability estimation algorithm based on the subgradient method proposed in this paper. Our results show that the QoS violation probability and the average waiting time can be decreased by 10%-12% and 45%, respectively, for a federated architecture with two vehicular-fogs as compared to an architecture without any fogs. As offloading to edges and cloud has longer communication delays than offloading to vehicular-fogs, the offloading probabilities to the edges in the architecture with two vehicular-fogs in the case of heavy traffic are reduced by nearly 35% as compared to the architecture without any fogs.Keywords
Funding Information
- Ministry of Science and Technology, Taiwan (109-2221-E-011-104-MY3, 109-2221-E-011-118-MY2)
This publication has 23 references indexed in Scilit:
- Energy-Delay Tradeoff for Dynamic Offloading in Mobile-Edge Computing System With Energy Harvesting DevicesIEEE Transactions on Industrial Informatics, 2018
- Mobile-Edge Computation Offloading for Ultradense IoT NetworksIEEE Internet of Things Journal, 2018
- Offloading in Internet of Vehicles: A Fog-Enabled Real-Time Traffic Management SystemIEEE Transactions on Industrial Informatics, 2018
- Multiobjective Optimization for Computation Offloading in Fog ComputingIEEE Internet of Things Journal, 2017
- Vehicular Sensing Networks in a Smart City: Principles, Technologies and ApplicationsIEEE Wireless Communications, 2017
- Mobile Edge Computing: A Survey on Architecture and Computation OffloadingIEEE Communications Surveys & Tutorials, 2017
- Vehicular Fog Computing: A Viewpoint of Vehicles as the InfrastructuresIEEE Transactions on Vehicular Technology, 2016
- A survey of mobile cloud computing: architecture, applications, and approachesWireless Communications and Mobile Computing, 2011
- Intelligent Transportation SystemsIEEE Vehicular Technology Magazine, 2010
- Lectures on Modern Convex Optimization2001