A Review of Dynamic Scheduling Algorithms for Homogeneous and Heterogeneous Systems

The dynamic scheduling algorithms are widely used to evaluate the performance of homogeneous and heterogeneous systems in terms of QoS parameters such as scheduling length, execution time, load imbalance factor and many more. Over the time, many dynamic scheduling policies were introduced which are designed to achieve their goal such as efficient utilization of process elements, minimization of resources idleness, or determining the total execution time. In this paper, we analyzed different aspects in dynamic scheduling algorithm and numerous issues in various levels of the homogeneous and heterogeneous systems.

[1]  David J. Evans,et al.  Dynamic Load Balancing Using Task-Transfer Probabilities , 1993, Parallel Comput..

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

[3]  Alan Burns,et al.  Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems , 2010, Real-Time Systems.

[4]  Mahfooz Alam,et al.  A Comparative Study of Interconnection Network , 2015 .

[5]  Masaharu Munetomo,et al.  A genetic approach to dynamic load balancing in a distributed computing system , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[6]  Sriram Krishnamoorthy,et al.  Fault-Tolerant Dynamic Task Graph Scheduling , 2014, SC14: International Conference for High Performance Computing, Networking, Storage and Analysis.

[7]  Mahfooz Alam,et al.  A Survey of Static Scheduling Algorithm for Distributed Computing System , 2015 .

[8]  D. I. George Amalarethinam,et al.  A new DAG based Dynamic Task Scheduling Algorithm (DYTAS) for Multiprocessor Systems , 2011 .

[9]  S. N. Sivanandam,et al.  Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization , 2009 .

[10]  Wang Yi,et al.  New Response Time Bounds for Fixed Priority Multiprocessor Scheduling , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[11]  Jie Liu,et al.  Scheduling Functionally Heterogeneous Systems with Utilization Balancing , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[12]  Albert Y. Zomaya,et al.  Observations on Using Genetic Algorithms for Dynamic Load-Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[13]  Abdus Samad,et al.  A novel multiprocessor architecture for massively parallel system , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[14]  Wang Yi,et al.  Improving the response time analysis of global fixed-priority multiprocessor scheduling , 2014, 2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications.

[15]  P. P. Chakrabarti,et al.  Online Scheduling of Dynamic Task Graphs with Communication and Contention for Multiprocessors , 2012, IEEE Transactions on Parallel and Distributed Systems.

[16]  Hakan Aydin,et al.  Fixed-priority global scheduling for mixed-criticality real-time systems , 2014, Int. J. Embed. Syst..

[17]  Amanpreet Kaur,et al.  Implementation of Dynamic Level Scheduling Algorithm using Genetic Operators , 2013 .

[18]  Sanjoy K. Baruah,et al.  Load-based schedulability analysis of certifiable mixed-criticality systems , 2010, EMSOFT '10.

[19]  Roger L. Wainwright,et al.  Dynamic scheduling of computer tasks using genetic algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[20]  Abdus Samad,et al.  Linear Crossed Cube (LCQ): A New Interconnection Network Topology for Massively Parallel System , 2015 .