Review on Different Metaheuristic Techniques for Parallel Computing

Authors

  • Ms. Davinderjit Kaur Department of Computer Engineering and Technology Guru Nanak Dev University Amritsar, India.
  • Amit chabbra Department of Computer Engineering and Technology Guru Nanak Dev University Amritsar, India.

Keywords:

Parallel Computing, Multi-Clusterss, Co-Allocation, Meta-Heuristics

Abstract

This paper represents the parallel computing as a kind of computation in which many computations or the running of processes are carried out simultaneously as well as scheduling and resource allocation to optimize performance criteria in multi-cluster heterogeneous environments is known for NP-hard problems. Multi-cluster environments are commonly represented as a substitution to high-performance computing for solving large-scale optimization problems. The review has shown the various meta heuristic techniques which has proved their usefulness to find the optimal schedules in large-scale distributed environments. It also shows the comparison of Meta heuristic techniques which evaluates the real workload trace as well as shows the advantages and disadvantages with respect to other well-known techniques discussed in the literature.

References

1. Thriuvady D, Ernst A T, Singh G. Parallel ant colony optimization for resource constrained job scheduling. Springer 2014.
2. Piotr Swistalski. Scheduling parallel batch jobs in grids with evolutionary Metaheuristics. Springer 2014.
3. Makhlouf, Ahmed S, Yagoubi B. Resources Co- allocation Strategies in Grid Computing. CIIA. 2011.
4. Randall, Marcus, Lewis A. A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing 2002; 62(9): 1421-1432.
5. Huang, Kuo-Chan, Kuan-Po Lai. Processor allocation policies for reducing resource fragmentation in multicluster grid and cloud environments. Computer Symposium (ICS), 2010 International. IEEE, 2010.
6. Sabin G, Kettimuthu R, Rajan A et al. Scheduling of parallel jobs in a heterogeneous multisite environment. Workshop on Job Scheduling Strategies for Parallel Processing. Springer Berlin Heidelberg, 2003.
7. Eloi G, Lerida JL, Guirado F et al. Blacklist muti-objective genetic algorithm for energy saving in heterogeneous environments. The Journal of Supercomputing 2016; 1-16.
8. Eloi G, Lerida JL, Guirado F et al. Particle Swarm Optimization Scheduling for Energy Saving in Cluster Computing Heterogeneous Environments. Future Internet of Things and Cloud Workshops (FiCloudW), IEEE International Conference on. IEEE, 2016.
9. Eloi G, Lerida JL, Guirado F et al. Slowdown-Guided Genetic Algorithm for Job Scheduling in Federated Environments. International Conference on Nature of Computation and Communication. Springer International Publishing. 2014.
10. Blanco H, Guirado F, Lérida JL. MIP model scheduling for multi-clusters. In European Conference on Parallel Processing Springer Berlin Heidelberg. 2012; 196-206.
11. Bolaji ALA, Khader AT, Al-Betar et al. Artificial bee colony algorithm, its variants and applications: A survey. Journal of Theoretical & Applied Information Technology 2013; 47(2).
12. Acosta A, Corujo R, Blanco V et al. Dynamic load balancing on heterogeneous multicore/multiGPU systems. High Performance Computing and Simulation (HPCS), 2010 International Conference on. IEEE, 2010.
13. Makhlouf, Ahmed S, Yagoubi B. Resources Co-allocation Strategies in Grid Computing. CIIA. 2011.
14. Huang, Kuo-Chan, Kuan-Po Lai. Processor allocation policies for reducing resource fragmentation in multicluster grid and cloud environments. Computer Symposium (ICS), 2010 International. IEEE, 2010.
15. Sabin G, Kettimuthu R, Rajan A et al. Scheduling of parallel jobs in a heterogeneous multi-site environment.” Workshop on Job Scheduling Strategies for Parallel Processing. Springer Berlin Heidelberg, 2003.
16. Alejandro A. Dynamic load balancing on heterogeneous multicore/multiGPU systems. High Performance Computing and Simulation (HPCS), 2010 International Conference on. IEEE, 2010.
17. Ernst andreas T, Singh G. Lagrangian particle swarm optimization for a resource constrained machine scheduling problem. 2012 IEEE Congress on Evolutionary Computation. IEEE, 2012.
18. Ying, Kuo-Ching, Shih-Wei Lin. Unrelated parallel machines scheduling with sequence and machinedependent setup times and due date constraints. International Journal of Innovative Computing, Information and Control 2012; 8(5) 3279-3297.
19. Blanco H, Lérida JL, Guirado F et al. Multiple Job Allocation in Multicluster System.
20. Fister Jr, Iztok, Fister D, Iztok Fister. A comprehensive review of cuckoo search: variants and hybrids. International Journal of Mathematical Modelling and Numerical Optimisation 2013; 4(4): 387-409.
21. Kalra, Mala, Singh S. A review of metaheuristic scheduling techniques in cloud computing. Egyptian Informatics Journal 2015; 16(3): 275-295.

Published

2018-12-25