Abstract

In a cloud computing environment, it is not easy to schedule various Internet of Things (IoT) application tasks due to the heterogeneity characterises of IoT. Efficient scheduling and load balancing of IoT applications is important to minimize the total execution time(makespan) while adhering to constraints like task dependencies. In this paper, a cognitive or intelligent model of bio-inspired approach is used to find the optimal solution of task scheduling for IoT applications in a heterogeneous multiprocessor cloud environment. Natural selection of genes and evolutionary foraging traits has proved that only the fittest species survive in nature. In this case, a fit schedule is considered as one which is efficient and follows the task ordering in the multiprocessor environment. A hybrid algorithm GAACO combining Genetic Algorithm (GA) and Ant Colony Optimization (ACO) has been used to select only the best combination of tasks at each stage. This unique combination of GA and ACO used ensures the appropriate convergence and optimality when GAACO is developed. Scheduling using GAACO is not pre-emptive and it is assumed that one task can be assigned to one processor. When tested on various sizes of task graphs and different number of processors, GAACO has proved to be competent with the conventional approaches of using GA and ACO in the heterogeneous multiprocessor environment.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.