Robust and Fault-Tolerant Fog Design and Dimensioning for Reliable Operation

Abstract

Internet of Things (IoT) applications depend on reliable external storage and processing such as cloud data centers. In response to high latency from cloud, fog computing has been introduced as a network of microdata centers closer to IoT devices that provides a geo-distributed low-latency response. Current contributions regarding design and dimensioning of fog infrastructures are developed to service a static set of IoT traffic and a reliable fog network. However, these designs are not fault tolerant. This article explores the implementation of reliable and fault-tolerant fog infrastructures via dynamically available fog nodes—standby nodes that activate when a nearby fog node fails. We formulate the design and dimensioning of dynamically available nodes as a set partitioning problem, which is solved via a mixed-integer linear program (MILP). This MILP formulation proves to be intractable; we therefore introduce a column generation approach to increase scalability with little loss to optimal design and dimensioning cost. Compared to other benchmark heuristic methods, our column generation approach yields reduced cost, with proportional solution time.