Dynamic Resource Orchestration for Service Capability Maximization in Fog-Enabled Connected Vehicle Networks

Technological advances in fog computing are precipitating an evolution in conventional vehicle networks to a new paradigm called fog-enabled connected vehicle networks (FCVNs). FCVNs provide communication efficiency for ensuring safe transportation through the massive Internet of vehicles. In FCVNs, massive vehicles tend to associate with roadside units and high power nodes, which act as fog nodes (FNs), when they have a good channel quality and/or popular contents. This circumstance may lead to a load imbalance among the FNs. This problem significantly decreases the resource utilization efficiency and service capability of the networks. In this article, we propose a dynamic resource orchestration (DRO) scheme to harmonize resource allocation for connected vehicles by migrating the offloaded services among FNs. A graph-theoretic approach is utilized to transform the FCVN into a directed graph model, where the maximum resource reduction obtained by service migrations is considered the weight of the link between every two FNs. Subsequently, the maximum weight matching solution is used to determine optimal pairs of FNs for migrating services to maximize network resource utilization. Our simulation results reveal that the proposed DRO scheme achieves significant improvements in terms of service capability, throughput, and resource utilization efficiency as compared with existing algorithms.