Vehicular Fog Computing (VFC) is a natural extension of Fog Computing (FC) in Intelligent Transportation Systems (ITS). It is an emerging computing model that leverages latency aware and energy aware application deployment in ITS. However, due to heterogeneity, scale and dynamicity of vehicular networks (VN), deployment of VFC is a challenging task. In this paper, we propose a multi-objective optimization model towards minimizing the response time and energy consumption of VFC applications. Using the concepts of probability and queuing theory, we propose an efficient offloading scheme for the fog computing nodes (FCN) used in VFC architecture. The optimization model is then solved using a modified differential evolution (MDE) algorithm. Extensive experimentations performed on real-world vehicular trace of Shenzhen, reveals the superiority of proposed VFC framework over generic cloud platforms.
NingZ., HuangJ. and WangX., Vehicular fog computing: Enabling real-time traffic management for smart cities, IEEE Wirel Commun26(1) (2019), 87–93.
2.
SaleemY., CrespiN., RehmaniM.H. and Copeland.R., Internet of things-aided Smart Grid: technologies, architectures, applications, prototypes, and future research directions, IEEE Access7 (2019), 62962–63003.
3.
BitamS. and Mellouk.A., Its-cloud: Cloud computing for intelligent transportation system. In 2012 IEEE global communications conference (GLOBECOM), pp. 2054–2059. IEEE, 2012.
4.
HussainM.M. and BegM.M., Fog Computing for Internet of Things (IoT)-Aided Smart Grid Architectures, Big Data and cognitive computing3(1) (2019), 8.
5.
KaiwartyaO., AbdullahA.H., CaoY., AltameemA., PrasadM., LinC.-T. and LiuX., Internet of vehicles: Motivation, layered architecture, network model, challenges, and future aspects, IEEE Access4 (2016), 5356–5373.
6.
SarkarS., SubarnaC. and SudipM., Assessment of the Suitability of Fog Computing in the Context of Internet of Things, IEEE Transactions on Cloud Computing6(1) (2015), 46–59.
7.
KennethP., GaneshL. and Van RenesseR., Running smart grid control software on cloud computing architectures, In Workshop Computational Needs for the Next Generation Electric Grid, Cornell University, pp. 1–33, 2011.
8.
HussainM.M., AlamM.S. and BegM.M.S., Fog Computing Model for Evolving Smart Transportation Applications, In Fog and Edge Computing: Principles and Paradigms, Edited by Rajkumar Buyya, WILEY, 2019, pp. 347–372.
9.
HouX., YongL., ChenM., WuD., JinD. and ChenS., Vehicular fog computing: A viewpoint of vehicles as the infrastructures, IEEE Transactions on Vehicular Technology65(6) (2016), 3860–3873.
10.
HussainM.M. and BegM.M. S., Using Vehicles as Fog Infrastructures for Transportation Cyber-Physical Systems (T-CPS), International Journal of Software Science and Computational Intelligence (IJSSCI)11(1) (2019), Article 4.
11.
Van SteenM. and TanenbaumA.S., Distributed systems principles and paradigms, Network2 (2002), 28.
12.
HussainM.M., AlamM.S. and BegM.M.S., Feasibility of fog computing in smart grid architectures, In Proceedings of 2nd International Conference on Communication, Computing and Networking, pp. 999–1010. Springer, Singapore, 2019.
13.
YangG.Y., DongZ.Y. and Po WongK., A modified differential evolution algorithm with fitness sharing for power system planning, IEEE Transactions on Power Systems23(2) (2008), 514–522.
14.
HussainM.M., AlamM.S., BegM.M.S. and LaskarS.H., Big Data Analytics Platforms for Electric Vehicle Integration in Transport Oriented Smart Cities, International Journal of Digital Crime and Forensics (IJDCF)11(3) (2019), Article 2. IGI Global.
15.
WangG., LiW., ZhangJ., GeY., FuZ., ZhangF., WangY. and ZhangD., sharedCharging: Data-Driven Shared Charging for Large-Scale Heterogeneous Electric Vehicle Fleets, Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies3(3) (2019), 108.
16.
HussainM.M., AlamM.S. and BegM.M.S., Vehicular Fog Computing-Planning and Design, Procedia Computer Science133 (2019), Elsevier.
17.
HuangC., LuR. and ChooK.-K.R., Vehicular fog computing: architecture, use case, and security and forensic challenges, IEEE Communications Magazine55(11) (2017), 105–111.
18.
TruongN.B., LeeG.M. and Ghamri-DoudaneY., Software defined networking-based vehicular adhoc network with fog computing, In 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), pp. 1202–1207. IEEE, 2015.
19.
ChenX., JiaoL., LiW. and FuX., Efficient multi-user computation offloading for mobile-edge cloud computing, IEEE/ACM Transactions on Networking24(5) (2015), 2795–2808.
20.
WenY., ZhangW. and LuoH., Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones. In 2012 Proceedings Ieee Infocom, pp. 2716–2720. IEEE, 2012.
21.
BeraldiR., AbderrahmenM. and AlnuweiriH., Cooperative load balancing scheme for edge computing resources, In 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC), pp. 94–100. IEEE, 2017.
22.
FrickerC., GuilleminF., RobertP. and ThompsonG., Analysis of an offloading scheme for data centers in the framework of fog computing, ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS)1(4) (2016), 16.
AlberJ., Exact Algorithms for NP Hard Problems on Networks: Design, Analysis, and Implementation, PhD diss., University of Tübingen, Germany, 2002.
25.
KrishnaveniN. and SivakumarG., Survey on dynamic resource allocation strategy in cloud computing environment, International Journal of Computer Applications Technology and Research2(6) (2013), 731–737.
26.
WoegingerG.J., Exact algorithms for NP-hard problems: A survey, In Combinatorial optimization–eureka, you shrink!, pp. 185–207. Springer, Berlin, Heidelberg, 2003.
27.
MarioJ.-P.H. and ChristianE., Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues, In Proceedings of the 8th annual international conference on Mobile computing and networking, pp. 172–182. ACM, 2002.
