An improved Monte Carlo Tree Search approach to workflow scheduling

References

• Arabnejad, H., & Barbosa, J. G. (2014). List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Transactions on Parallel and Distributed Systems, 25(3), 682–694. https://doi.org/10.1109/tpds.2013.57
   Web of Science ®Google Scholar
• Browne, C. B., Powley, E., Whitehouse, D., Lucas, S. M., Cowling, P. I., Rohlfshagen, P., Tavener, S., Perez, D., Samothrakis, S., & Colton, S. (2012). A survey of Monte Carlo tree search methods. IEEE Transactions on Computational Intelligence and AI in Games, 4(1), 1–43. https://doi.org/10.1109/TCIAIG.2012.2186810
   Web of Science ®Google Scholar
• Calheiros, R. N., Ranjan, R., Beloglazov, A., De Rose, C. A., & Buyya, R. (2011). Cloudsim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 41(1), 23–50. https://doi.org/10.1002/spe.995
   Web of Science ®Google Scholar
• Chaslot, G. M. J. B., de Jong, S., Saito, J. T., & Uiterwijk, J. W. H. M. (2006). Monte-Carlo tree search in production management problems. In P. Y. Schobbens, W. Vanhoof, & G. Schwanen (Eds.), BNAIC’06: Proceedings of the 18th Belgium-Netherlands Conference on Artificial Intelligence (pp. 91–98). University of Namur.
   Google Scholar
• Chen, K.-F., & Huang, K.-C. (2019, July). Workload- and resource-aware list-based workflow scheduling. National Taichung University of Education. http://ntcuir.ntcu.edu.tw/handle/987654321/14490
   Google Scholar
• Chen, W. (2015). WorkflowSim: A toolkit for simulating scientific workflows in distributed environments [Computer software]. https://github.com/WorkflowSim/WorkflowSim-1.0
   Google Scholar
• Chen, W., & Deelman, E. (2012). WorkflowSim: A toolkit for simulating scientific workflows in distributed environments. 2012 IEEE 8th International Conference on E-Science. https://doi.org/10.1109/escience.2012.6404430
   Google Scholar
• Djigal, H., Feng, J., & Lu, J. (2019). Task scheduling for heterogeneous computing using a predict cost matrix. Proceedings of the 48th International Conference on Parallel Processing: Workshops. https://doi.org/10.1145/3339186.3339206
   Google Scholar
• Djigal, H., Feng, J., Lu, J., & Ge, J. (2021). IPPTS: An efficient algorithm for scientific workflow scheduling in heterogeneous computing systems. IEEE Transactions on Parallel and Distributed Systems, 32(5), 1057–1071. https://doi.org/10.1109/tpds.2020.3041829
   Web of Science ®Google Scholar
• Hu, B., Cao, Z., & Zhou, M. (2021). Energy-minimized scheduling of real-time parallel workflows on heterogeneous Distributed computing systems. IEEE Transactions on Services Computing. https://doi.org/10.1109/TSC.2021.3054754,
   Google Scholar
• Juve, G. (2014). Synthetic Workflow Generators [Computer software]. https://github.com/pegasus-isi/WorkflowGenerator
   Google Scholar
• Keshanchi, B., Souri, A., & Navimipour, N. J. (2017). An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing. Journal of Systems and Software, 124, 1–21. https://doi.org/10.1016/j.jss.2016.07.006
   Web of Science ®Google Scholar
• Kocsis, L., & Szepesvári, C. (2006). Bandit based Monte-Carlo planning. Machine Learning: ECML, 2006, 282–293. https://doi.org/10.1007/11871842_29
   Google Scholar
• Li, H., Wang, B., Yuan, Y., Zhou, M., Fan, Y., & Xia, Y. (2021). Scoring and dynamic hierarchy-based NSGA-II for Multiobjective workflow scheduling in the cloud. IEEE Transactions on Automation Science and Engineering, 1–12. https://doi.org/10.1109/TASE.2021.3054501
   Google Scholar
• Liu, K., Wu, Z., Wu, Q., & Cheng, Y. (2019, December). Smart DAG task scheduling with efficient pruning-based MCTS method. In 2019 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom) (pp. 348–355). IEEE. https://doi.org/10.1109/ispa-bdcloud-sustaincom-socialcom48970.2019.00058
   Google Scholar
• Sardaraz, M., & Tahir, M. (2020). A parallel multi-objective genetic algorithm for scheduling scientific workflows in cloud computing. International Journal of Distributed Sensor Networks, 16(8). https://doi.org/10.1177/1550147720949142
   Google Scholar
• Sinnen, O. (2007). Task scheduling. In Task scheduling for parallel systems (Vol. 60, pp. 74–107). John Wiley & Sons. https://doi.org/10.1002/0470121173
   Google Scholar
• Srinivas, M., & Patnaik, L. M. (1994). Genetic algorithms: A survey. Computer, 27(6), 17–26. https://doi.org/10.1109/2.294849
   Web of Science ®Google Scholar
• Suter, F. (2015). DAGGEN: A synthetic task graph generator. https://github.com/frs69wq/daggen
   Google Scholar
• Topcuoglu, H., Hariri, S., & Wu, M.-Y. (2002). Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 13(3), 260–274. https://doi.org/10.1109/71.993206
   Web of Science ®Google Scholar
• Wang, Y., & Zuo, X. (2021). An effective Cloud Workflow scheduling approach combining PSO and idle time slot-aware rules. IEEE/CAA Journal of Automatica Sinica, 8(5), 1079–1094. https://doi.org/10.1109/JAS.2021.1003982
   Google Scholar
• Wu, Q., Zhou, M. C., Zhu, Q., Xia, Y., & Wen, J. (2020). MOELS: Multiobjective evolutionary list scheduling for Cloud Workflows. IEEE Transactions on Automation Science and Engineering, 17(1), 166–176. https://doi.org/10.1109/TASE.2019.2918691
   Web of Science ®Google Scholar
• Xie, G., Li, R., & Li, K. (2015). Heterogeneity-driven end-to-end synchronized scheduling for precedence constrained tasks and messages on networked embedded systems. Journal of Parallel and Distributed Computing, 83, 1–12. https://doi.org/10.1016/j.jpdc.2015.04.005
   Web of Science ®Google Scholar
• Xu, Y., Li, K., Hu, J., & Keqin, L. (2014). A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Information Sciences, 270, 255–287. https://doi.org/10.1016/j.ins.2014.02.122
   Web of Science ®Google Scholar
• Yadav, A. M., Tripathi, K. N., & Sharma, S. C. (2021). An enhanced multi-objective fireworks algorithm for task scheduling in fog computing environment. Cluster Computing, https://doi.org/10.1007/s10586-021-03481-3
   Google Scholar
• Yadav, A. M., Tripathi, K. N., & Sharma, S. C. (2022). A bi-objective task scheduling approach in fog computing using hybrid fireworks algorithm. The Journal of Supercomputing, 78(3), 4236–4260. https://doi.org/10.1007/s11227-021-04018-6
   Web of Science ®Google Scholar