Hybrid genetic algorithm for task scheduling in distributed real-time system Online publication date: Mon, 21-Jan-2019
by Harendra Kumar; Nutan Kumari Chauhan; Pradeep Kumar Yadav
International Journal of Systems, Control and Communications (IJSCC), Vol. 10, No. 1, 2019
Abstract: A distributed real-time system consists of a set of heterogeneous processors located at possibly different sites and connected by a communication link. Task scheduling in distributed real-time system attracts the attention of the researcher in many disciplines. Many researchers have been developed the solution of task scheduling problem by using different types of technique. In this paper, a hybrid genetic algorithm (HGA) is developed which is a combination of k-means and genetic algorithm to form the clusters of tasks in an effort to minimise the communication costs. A genetic algorithm is also developed to schedule the formed clusters of tasks onto set of processors to minimise the execution costs. The results of the algorithm have been compared with various existing techniques. Experiment results shows that the proposed algorithm achieves better efficiency than other existing techniques.
Online publication date: Mon, 21-Jan-2019
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Systems, Control and Communications (IJSCC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com