Mathematics in Engineering (Aug 2024)
A novel hybrid model for task scheduling based on particle swarm optimization and genetic algorithms
Abstract
Distributed real time system has developed into an outstanding computing platform for parallel, high-efficiency applications. A real time system is a kind of planning where tasks must be completed with accurate results within a predetermined amount of time. It is well known that obtaining an optimal assignment of tasks for more than three processors is an NP-hard problem. This article examines the issue of assigning tasks to processors in heterogeneous distributed systems with a view to reduce cost and response time of the system while maximizing system reliability. The proposed method is carried out in two phases, Phase Ⅰ provides a hybrid HPSOGAK, that is an integration of particle swarm optimization (PSO), genetic algorithm (GA), and k-means technique while Phase Ⅱ is based on GA. By updating cluster centroids with PSO and GA and then using them like initial centroids for the k-means algorithm to generate the task-clusters, HPSOGAK produces 'm' clusters of 'r' tasks, and then their assignment onto the appropriate processor is done by using GA. The performance of GA has been improved in this article by introducing new crossover and mutation operators, and the functionality of traditional PSO has been enhanced by combining it with GA. Numerous examples from various research articles are employed to evaluate the efficiency of the proposed technique, and the numerical results are contrasted with well-known existing models. The proposed method enhances PIR values by 22.64%, efficiency by 6.93%, and response times by 23.8 on average. The experimental results demonstrate that the suggested method outperforms all comparable approaches, leading to the achievement of superior results. The developed mechanism is acceptable for an erratic number of tasks and processors with both types of fuzzy and crisp time.
Keywords
