Intelligent optimization for multiprocessor systems: hybrid algorithmic strategies for scheduling and load balancing

References

• Akbari, M., Rashidi, H., & Alizadeh, S. H. (2017). An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems. Engineering Applications of Artificial Intelligence, 61, 35–46. https://doi.org/10.1016/j.engappai.2017.02.013
   Web of Science ®Google Scholar
• Asghari, A., Sohrabi, M. K., & Yaghmaee, F. (2021). Task scheduling, resource provisioning, and load balancing on scientific workflows using parallel SARSA reinforcement learning agents and genetic algorithm. The Journal of Supercomputing, 77(3), 2800–2828. https://doi.org/10.1007/s11227-020-03364-1
   Web of Science ®Google Scholar
• Bose, A., Biswas, T., & Kuila, P. (2019). A novel genetic algorithm based scheduling for multi-core systems. Smart innovations in communication and computational sciences (pp. 45–54). Springer.
   Google Scholar
• Casas, I., Taheri, J., Ranjan, R., Wang, L., & Zomaya, A. Y. (2018). GA-ETI: An enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments. Journal of Computational Science, 26, 318–331. https://doi.org/10.1016/j.jocs.2016.08.007
   Web of Science ®Google Scholar
• Hwang, K. (1993). Advanced computer architecture: Parallelism, scalability. Programmability, McGraw-Hill, Inc.
   Google Scholar
• Hwang, K., & Briggs, F. A. (2002). Computer architecture and parallel processing. McGraw-Hill, Inc.
   Google Scholar
• Ilavarasan, E., & Ambidurai, P. (2015). Genetic algorithm for task scheduling on distributed heterogeneous computing system. Engineering Applications, 3(4), 1–8. https://www.praiseworthyprize.org/jsm/index.php?journal=irea&page=article&op=view&path%5B%5D=0306r
   Google Scholar
• Izadkhah, H. (2019). Learning based genetic algorithm for task graph. scheduling. Applied Computational Intelligence and Soft Computing, 2019, 1–15. https://doi.org/10.1155/2019/6543957
   Web of Science ®Google Scholar
• Jiang, Y. (2016). A survey of task allocation and load balancing in distributed systems. IEEE Transactions on Parallel and Distributed Systems, 27(2), 585–599. https://doi.org/10.1109/TPDS.2015.2407900
   Web of Science ®Google Scholar
• Konar, D., Sharma, K., Sarogi, V., & Bhattacharyya, S. (2018). A multi-objective quantum-inspired genetic algorithm (Mo- QIGA) for real-time tasks scheduling in multiprocessor environment. Procedia Computer Science, 131, 591–599. https://doi.org/10.1016/j.procs.2018.04.301
   Google Scholar
• Kumar, M., Sharma, S. C., Goel, A., & Singh, S. P. (2019). A comprehensive survey for scheduling techniques in cloud computing. Journal of Network and Computer Applications, 143, 1–33. https://doi.org/10.1016/j.jnca.2019.06.006
   Web of Science ®Google Scholar
• Loftus, J. C., Perez, A. A., & Sih, A. (2021). Task syndromes: Linking personality and task allocation in social animal groups. Behavioral Ecology, 32(1), 1–17. https://doi.org/10.1093/beheco/araa083
   PubMed Web of Science ®Google Scholar
• Mandal, G., Dam, S., Dasgupta, K., & Dutta, P. (2018). Load balancing strategy in cloud computing using simulated annealing. Proceedings of the International Conference on Computational Intelligence, Communications, and Business Analytics. pp: 67–81 Analytics DOI:10.1007/978-981-13-8578-0_6.
   Google Scholar
• Markatos, E. P., & LeBlanc, T. J. (1994). Using processor affinity in loop scheduling on shared-memory multiprocessors. IEEE Transactions Parallel and Distributed Systems, 5(4), 370–400.
   Web of Science ®Google Scholar
• Pan, S., Qiao, J., Jiang, J., Huang, J., & Zhang, L. (2017). Distributed resource scheduling algorithm based on hybrid genetic algorithm. Proceedings of the International Conference on Computing Intelligence and Information System (CIIS).
   Google Scholar
• Polychronopoulos, C. D., & Kuck, D. (1987). Guided self-scheduling: A practical scheduling scheme for parallel super computers. IEEE Transactions on Computers, C-36(12), 1425–1439. https://doi.org/10.1109/TC.1987.5009495
   Web of Science ®Google Scholar
• Samad, A., Siddiqui, J., & Ahmad, Z. (2016). Task allocation on linearly extensible multiprocessor system. International Journal of Applied Information Systems, 10(5), 1–5. https://doi.org/10.5120/ijais2016451480
   Google Scholar
• Samad, A., Siddiqui, J., & Khan, Z. A. (2016). Properties and performance of cube-based multiprocessor architectures. International Journal of Applied Evolutionary Computation, 7(1), 63–78. https://doi.org/10.4018/IJAEC.2016010105
   Google Scholar
• Silberschatz, G. (2003). Operating system concepts (6th ed.) Addison-Wesley Publishing Company.
   Google Scholar
• Singh, K., Alam, M., & Kumar, S. (2015). A survey of static scheduling algorithm for distributed computing system. International Journal of Computer Applications, 129(2), 25–30. https://doi.org/10.5120/ijca2015906828
   Google Scholar
• Singh, S., & Chana, I. (2016). A survey on resource scheduling in cloud computing: Issues and challenges. Journal of Grid Computing, 14(2), 217–264. https://doi.org/10.1007/s10723-015-9359-2
   Web of Science ®Google Scholar
• Singh, J., & Singh, G. (2012). Improved task scheduling on parallel system using genetic algorithm. International Journal of Computer Applications, 39(17), 17–22. https://doi.org/10.5120/4912-7449
   Google Scholar
• Sulaiman, M., Halim, Z., Lebbah, M., Waqas, M., & Tu, S. (2021). An evolutionary computing-based efficient hybrid task scheduling approach for heterogeneous computing environment. Journal of Grid Computing, 19(1), 1–31. https://doi.org/10.1007/s10723-021-09552-4
   Web of Science ®Google Scholar
• Tanenbaum, A. S. (2003). Computer networks (4th ed.). Prentice Hall.
   Google Scholar
• Tyagi, R., & Gupta, S. K. (2018). A survey on scheduling algorithms for parallel and distributed systems. Silicon photonics & high performance computing. Springer.
   Google Scholar
• Yan, Y., Jin, C., & Zhang, X. (1997). A datively scheduling parallel loops in distributed shared-memory system. IEEE Transactions Parallel and Distributed Systems, 8(1), 70–81.
   Web of Science ®Google Scholar