Hybrid PPSO Algorithm for Scheduling Complex Applications in IoT

Abstract

The Internet of Things (IoT) is boosting revolution in almost every aspect of our lives. It provides networking to connect things, applications, people, data with the help of Internet. It is widespread across multiple domains extending its roots from civil to defense sectors. Although it has deepened its roots, it has certain shortcomings associated with it such as limited storage space, limited processing capability, scheduling complex applications. Large complex applications are normally represented by workflows. A lot of workflow scheduling algorithms are prevailing but somehow each one is having certain issues associated with them. In this paper, we have presented a new workflow scheduling algorithm, i.e., PPSO which is a hybrid combination of heuristic technique, i.e., Predict Earliest Finish Time (PEFT) and meta-heuristic technique, i.e., Particle Swarm Optimization (PSO). The proposed approach is analyzed for different workflows on WorkflowSim simulator. The overall outcomes validates that it outperforms better than existing algorithms.