Q-learning and ACO hybridisation for real-time scheduling on heterogeneous distributed architectures
by Younes Hajoui; Omar Bouattane; Mohamed Youssfi; El Houssein Illoussamen
International Journal of Computational Science and Engineering (IJCSE), Vol. 20, No. 2, 2019

Abstract: In the intensive computation field, it is worth mentioning that extensive computing power and considerable storage capacity are needed by greedy applications. To reach the required processing power, multiple processing units should be linked to handling the distributed jobs. However, the heterogeneity of the associated resources/workers is to be considered during the tasks scheduling process. Our approach consists of combining Q-learning with ant colony optimisation (ACO) to solve the job scheduling problems on heterogeneous architectures. The proposed approach is implemented by using the mobile agent's systems. The obtained results from simulation demonstrated the effectiveness of the proposed hybridisation due to the considerable reduction of the overall execution time (makespan) and to the fast convergence observed after a small number of learning steps.

Online publication date: Fri, 29-Nov-2019

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
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 Computational Science and Engineering (IJCSE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your 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 subs@inderscience.com