Multi-source and Multi-target Node Selection in Energy-Efficient Fog Computing Model

In the fog computing model to realize the IoT, each fog node supports application processes to calculate output data on input data received from a fog node and sends the output data to another fog node. In our previous studies, types of the TBFC (Tree-Based Fog Computing) models are proposed to reduce the electric energy consumption and execution time of fog nodes and servers and to be tolerant of node faults. In the TBFC models, the tree structure of fog nodes is not changed even if some fog node is overloaded and underloaded. In this paper, we consider the DNFC (Dynamic Network-based Fog Computing) model. Here, there is one or more than one possible target fog node for each fog node and also one or more than one possible source node for each target node. A pair of a source node and target node which exchange data have to be selected. In this paper, we propose an MSMT (Multi-Source and Multi-Target node selection) protocol among multiple source and target nodes. Here, a pair of a source node and a target node are selected so that the total energy consumption of the nodes can be reduced. In the evaluation, we show the total energy consumption and total execution time by target nodes can be more reduced in the MSMT protocol.