A New Task Scheduling Algorithm for Maximizing the Distributed Systems Efficiency

task scheduling is essential to obtain high performance in distributed computing environment. Achieving a better makespan is a key issue in designing and development of task scheduling algorithms. Several algorithms have been proposed for homogeneous and heterogeneous distributed computing systems. In this paper, we proposed a new static scheduling algorithm called Leveled DAG Prioritized Task (LDPT) to efficiently schedule tasks on homogeneous distributed computing systems. LDPT aims to improve the efficiency of the system by minimizing the schedule length. Keywordsscheduling; Homogeneous distributed computing systems; Precedence constrained parallel applications; Directed Acyclic Graph.

[1]  Boontee Kruatrachue,et al.  Grain size determination for parallel processing , 1988, IEEE Software.

[2]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[3]  Hesham El-Rewini,et al.  Scheduling Parallel Program Tasks onto Arbitrary Target Machines , 1990, J. Parallel Distributed Comput..

[4]  Ehsan Ullah Munir,et al.  PEGA: A Performance Effective Genetic Algorithm for Task Scheduling in Heterogeneous Systems , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[5]  R. Eswari,et al.  Path-Based Heuristic Task Scheduling Algorithm for Heterogeneous Distributed Computing Systems , 2010, 2010 International Conference on Advances in Recent Technologies in Communication and Computing.

[6]  Manuel Prieto,et al.  Survey of Energy-Cognizant Scheduling Techniques , 2013, IEEE Transactions on Parallel and Distributed Systems.

[7]  Edward A. Lee,et al.  A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures , 1993, IEEE Trans. Parallel Distributed Syst..

[8]  Panos M. Pardalos,et al.  Randomization methods in algorithm design : DIMACS workshop, December 12-14, 1997 , 1999 .

[9]  Ranjit Rajak.  A Novel Approach for Task Scheduling in Multiprocessor System , 2012 .

[10]  W. Nasri,et al.  A new DAG scheduling algorithm for heterogeneous platforms , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[11]  Maziar Goudarzi,et al.  Energy-aware scheduling algorithm for precedence-constrained parallel tasks of network-intensive applications in a distributed homogeneous environment , 2013, ICCKE 2013.

[12]  Kenli Li,et al.  List scheduling with duplication for heterogeneous computing systems , 2010, J. Parallel Distributed Comput..

[13]  Frank D. Anger,et al.  Scheduling Precedence Graphs in Systems with Interprocessor Communication Times , 1989, SIAM J. Comput..

[14]  Rizos Sakellariou,et al.  DAG Scheduling Using a Lookahead Variant of the Heterogeneous Earliest Finish Time Algorithm , 2010, 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing.

[15]  Y.-K. Kwok,et al.  Static scheduling algorithms for allocating directed task graphs to multiprocessors , 1999, CSUR.