Infrastructure deployment and optimization of fog network based on MicroDC and LRPON integration

This paper investigates the issue of infrastructure deployment and optimization (IDO) for Fog network. The Fog network is a new networking paradigm for distributed Micro data center (MicroDC) by using long-reach passive optical network (LRPON) to support delay-sensitive bandwidth-intensive residential, enterprise, and wireless backhaul services. The IDO problem aims at achieving a cost-effective Fog network design in which the deployment cost, power awareness, optical link degradation factors and resource of fog devices are jointly considered in a single optimization framework. An efficient heuristic algorithm named Fast Backward Linking (FBL) is developed to obtain a near-optimal solution for the large scale Fog network. Numerical analyses have validated the feasibility and scalability of the proposed FBL algorithm and the experiment results demonstrate that FBL can significantly outperform Gurobi in terms of efficiency.