A Survey on ANN Based Task Scheduling Strategies in Heterogeneous Distributed Computing Systems

Authors

  • Altaf Hussain COMSATS Institute of Information Technology, Wah Cantt
  • Faisal Azam COMSATS Institute of Information Technology, Wah Cantt
  • Muhammad Sharif COMSATS Institute of Information Technology, Wah Cantt
  • Mussarat Yasmin COMSATS Institute of Information Technology, Wah Cantt
  • Sajjad Mohsin COMSATS Institute of Information Technology, Wah Cantt

DOI:

https://doi.org/10.3126/njst.v16i1.14359

Keywords:

artificial neural networks, DAGs, high speed networks, NP Complete problem, scheduling

Abstract

Heterogeneous Distributed Computing Systems (HeDCS) efficiently utilize the heterogeneity of diverse computational resources which are interlinked through high speed networks for executing a group of computing intensive applications. Directed acyclic graphs (DAGs) are usually used to represent these parallel applications with varied computational requirements and constraints. The optimal scheduling of the given set of precedence constrained tasks to available resources is a core concern in HeDCS and is known to be NP Complete problem. Non deterministic nature of application programs and heterogeneous environment are the main challenges in designing, implementing and analyzing phases of task scheduling techniques. A myriad of heuristic and meta-heuristic approaches have been proposed in the literature to solve this complex problem. The basic purpose of this study is to cover ANN based task scheduling strategies in the distributed computing environment perspective. Further existing scheduling heuristics could be classified in a new state of art classification including the description of frequently used parameters in the mentioned scheduling strategies. The flexible and powerful nature of ANN for identifying the data patterns, underlying time and other constraints and learning capabilities have shown to be a promising candidate among other heuristics.

Nepal Journal of Science and Technology Vol. 16, No.1 (2015) pp. 69-78

Downloads

Download data is not yet available.
Abstract
4930
PDF
1349

Downloads

Published

2016-01-18

How to Cite

Hussain, A., Azam, F., Sharif, M., Yasmin, M., & Mohsin, S. (2016). A Survey on ANN Based Task Scheduling Strategies in Heterogeneous Distributed Computing Systems. Nepal Journal of Science and Technology, 16(1), 69–78. https://doi.org/10.3126/njst.v16i1.14359

Issue

Section

Articles