Abstract
In this paper, various conventional approaches are studied for the task scheduling, precedence–resource constrained, load balancing, and multiprocessor scheduling problems. In parallel machines the sequence of dependent execution setup time for the minimization of makespan in scheduling problems and prepared a concise review. Multiprocessor scheduling is an NP-hard problem, whereas scheduling algorithm schedules the tasks which may or may not be dependent on each other. There are several traditional approaches existing for processor scheduling such as modified critical path (MCP), dominant sequence clustering (DSC), and priority-based multichromosome (PMC). While using these approaches, we achieve partial solutions in less than the minimum computing time. In this paper, an innovative multiprocessor scheduling technique that is inspired by evolutionary techniques has been embodied.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
AI Na’mneh RA, Darabkh KA (2013) A new genetic-based algorithm for scheduling static tasks in homogeneous parallel systems. In: International conference on robotics, biomimetics, intelligent computational systems (ROBIONETICS) Yogyakarta, Indonesia, Nov 2013
Wu, Yu H, Jin S, Lin K-C, Schiavone G (2004) An incremental genetic algorithm approach to multiprocessors scheduling. IEEE Trans Parallel Distrib Syst 15(9):824–834
Jianer C, Chung-Yee L (1999) General multiprocessor task scheduling. Wiley, Hoboken
Apostolos G, Tao Y (1992) A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors. J Parallel Distrib Comput
Yuming X, Kenli L, Tung Truong K, Meikang Q (2012) A multiple priority queueing genetic algorithm for task scheduling on heterogeneous computing systems. In: IEEE 14th international conference on high-performance computing and communications 2012
Shih-Tang L, Ruey-Maw C, Yueh-Min H, Chung-Lun W (2007) Multiprocessor system scheduling with precedence and resource constraints using an enhanced ant colony system. Elsevier Ltd
Hadi lotfii A, Broumandnia A, Shahriar A (2010) Task graph scheduling in multiprocessor systems using a coarse grained genetic algorithm. In: IEEE 2nd international conference on computer technology and development (ICCTD 2010)
Yan K, Zhenchao Z, Pengwu C (2011) An activity-based genetic algorithm approach to multiprocessor scheduling. In: IEEE seventh international conference on natural computation
ReaKook H, Mitsuo G, Hiroshi K (2006) A performance evaluation of multiprocessor scheduling with genetic algorithm. ReaKook Hwang et al./Asia Pac Manag Rev 11(2):67–72
Shih T, Ruey MC, Yueh-Min H, Chung-Lun W (2007) Multiprocessor system scheduling with precedence and resource constraints using an enhanced ant colony system. Elsevier Ltd
Ravreet K, Gurvinder S (2012) Genetic algorithm solution for scheduling jobs in multiprocessor environment. IEEE
Jahanshahi M, Meybodi MR, Dehghan M (2009) A new approach for task scheduling in distributed systems using learning automata. In: Proceedings of the IEEE international conference on automation and logistics Shenyang, China, Aug 2009
Hadi L, Ali B, Shahriar L (2010) Task graph scheduling in multiprocessor systems using a coarse grained genetic algorithm. In: IEEE 2nd international conference on computer technology and development (ICCTD 2010)
Rami A, Khalid A (2013) A new genetic-based algorithm for scheduling static tasks in homogeneous parallel systems. In: IEEE international conference on robotics, biomimetics, intelligent computational systems (ROBIONETICS) Yogyakarta, Indonesia, Nov 25–27, 2013
Ricardo C, Afonso F, Pascal R (1999) Scheduling multiprocessor tasks with genetic algorithms. IEEE Trans Parallel Distrib Syst 10(8) (Aug 1999)
Rashid M, Deniz D (2016) A multi-population based parallel genetic algorithm for multiprocessor task scheduling with communication costs. In: IEEE symposium on computers and communication (ISCC)
Ghafarian T, Deldari H, Mohammad R (2009) Multiprocessor scheduling with evolving cellular automata based on ant colony optimization. In: IEEE proceedings of the 14th international CSI computer conference (CSICC’09), 2009
Kumar A et al (2014) Aco and Ga based fault-tolerant scheduling of real-time tasks on multiprocessor systems—a comparative study. IEEE
Savas_ Balin (2010) Non-identical parallel machine scheduling using genetic algorithm. Elsevier Ltd
Kwok Y, Ahmad I (1999) Static scheduling algorithm for allocating directed task graph to multiprocessors. ACM Comput Surv 31(4) (Dec 1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Priya, A., Sahana, S.K. (2019). A Survey on Multiprocessor Scheduling Using Evolutionary Technique. In: Nath, V., Mandal, J. (eds) Nanoelectronics, Circuits and Communication Systems . Lecture Notes in Electrical Engineering, vol 511. Springer, Singapore. https://doi.org/10.1007/978-981-13-0776-8_14
Download citation
DOI: https://doi.org/10.1007/978-981-13-0776-8_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0775-1
Online ISBN: 978-981-13-0776-8
eBook Packages: EngineeringEngineering (R0)