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.
An intelligent/cognitive model of task scheduling for IoT applications in cloud computing environment
Sayantani Basu,Marimuthu Karuppiah,K. Selvakumar,Kuan Ching Li,S. H. Islam,Mohammad Mehedi Hassan,Md. Zakirul Alam Bhuiyan
Published 2018 in Future generations computer systems
ABSTRACT
PUBLICATION RECORD
- Publication year
2018
- Venue
Future generations computer systems
- Publication date
2018-11-01
- Fields of study
Computer Science, Engineering, Environmental Science
- Identifiers
- External record
- Source metadata
Semantic Scholar
CITATION MAP
EXTRACTION MAP
CLAIMS
- No claims are published for this paper.
CONCEPTS
- No concepts are published for this paper.
REFERENCES
Showing 1-30 of 30 references · Page 1 of 1