Heuristic-Based Resource Allocation for Internet of Things in Gateway Centric Multi-layer Fog Computing

Abstract

AbstractThe Internet of Things (IoT) is a revolutionary technology which has been rapidly adopted due to its potential benefits. The IoT-enabled cyber physical system has entirely changed the operation and maintenance of many domains like industrial manufacturing, transport, health care and environment monitoring. These Internet-connected smart devices have posed many challenges to cloud and fog computing. The trending cloud computing technology is ineffective in solving the issues related to latency, network congestion, security and network downtime. To address these issues, fog computing has evolved as a promising solution which utilizes the intermediate network devices like gateway, routers and access points to offload the computational task from IoT devices. There is a lot of scope for IoT resource management in collaboration with multi-layer fog computing. In this paper, we propose a novel resource allocation method for IoT in multi-layer fog computing using an online bin packing method. The resource blocks made available in edge, fog and cloud environments are modelled as bins, and computational tasks are allocated based on available resources. The proposed heuristic-based resource allocation for Internet of Things in Gateway Centric Multi-layer Fog Computing (GCMFC) algorithm extensively utilizes the resources within the network edge devices or gateway. The experiment results show that the proposed algorithm reduces network latency and bandwidth compared to cloud and general fog computing.KeywordsInternet of ThingsResource allocationFog computingGateway