Heuristic Min-conflicts Optimizing Technique for Load Balancing on Fog Computing

Abstract

Cloud is an on-demand centralized global internet service provider to the end-user. Cloud computing, however, faces problems like high latency and low degree of security and privacy. For low latency, better control of the system and high-security fogs are integrated in the architecture. The cloud-fog based architecture provides security, control of data, quick response and processing time. Recently one of the emerging research areas of Smart Grid (SG) is the integration of Internet-of-Things (IoTs) with SG services to improve its capability. IoTs are interrelated digital machines, objects, and computing devices which have the ability to transfer information over the internet without human interaction with the system. SG is a modern energy management grid for smart use of resources and to optimize Peak Average Ratio (PAR) of energy consumption. Cloud-fog based architecture is integrated with SG for efficient utilization of resources and better management of the system. In cloud-fog computing, the load balancer allocates requests of end-user to Virtual Machines (VMs). In this paper a load balancing scheduling algorithm is presented namely; Min-conflicts scheduling algorithm. The algorithm takes a heuristic approach to solve a Constraint Satisfaction Problem (CSP).