Task Scheduling Algorithm Based on Improved Firework Algorithm in Fog Computing

Abstract

As an emerging computing model close to the end-user, fog computing can move tasks from the cloud to the fog device to process, and make up for the lack of cloud computing in terms of mobile support, delay and location-aware. Due to the less computing resources and weak processing ability of fog devices, the lightweight computing has been the primary choice, higher requirements are imposed for time and load. Therefore, in the Cloud-fog computing architecture, a new task scheduling method(I-FASC) is proposed for the characteristics of tasks and resources, including an improved firework algorithm (I-FA) is proposed by introducing the explosion radius detection mechanism of fireworks. By two sets of experiments show this method can better reduce the processing time of the task and ensure better overall load balancing of fog devices in a cloud-fog computing system.