MLRTS: multi-level real-time scheduling algorithm for load balancing in fog computing environment

Cloud computing is an innovative technology which is based on the internet to preserve large applications. It is warehoused as a shared data over one platform. In addition, it offers better services to clients who belong to different organizations. In spite of the maximum utilization of computational resources provided by the cloud computing with lower cost, it suffers from specific restrictions. These restrictions are encountered through the load balancing of data in the cloud data centers. These restrictions are represented in the less bandwidth utilization, resource limitations, fault tolerance and security etc. In order to overcome these limitations, new computing model called Fog Computing is presented. It aims to offer the required service of the sensitive data to end users without delaying. The function of the fog computing is similar to the cloud computing with two preferred advantages. The first one is that it is placed more near to the end users to introduce its service in less time. Secondly, it is more valuable for streaming the real time applications, sensor networks, IOT which need high speed and reliable internet connection. In this paper, a novel load balancing algorithm has been proposed over a novel architectural model in the Fog Computing environment. The proposed model aims to serve the real-time tasks within their deadline. In addition, it serves the different soft tasks without starving. The soft tasks are classified according to the execution time and the priority levels. In addition, they are served according to their waiting time and priority-level. Furthermore, the proposed algorithm is employed to maximize the throughput, the resources and the network utilization and preserving the data consistency with less complexity to accomplish the end users demand.