A multi-criteria decision making heuristic for workflow scheduling in cloud computing environment

Springer Science and Business Media LLC - Tập 79 - Trang 243-264 - 2022
Célestin Tshimanga Kamanga1, Emmanuel Bugingo2,3, Simon Ntumba Badibanga1, Eugène Mbuyi Mukendi1
1Mathematics and Computer Sciences, University of Kinshasa, Kinshasa, Democratic Republic of Congo
2BIT, CBE, University of Rwanda, Huye, Rwanda
3School of Computing and IT, University of Kigali, Musanze, Rwanda

Tóm tắt

Cloud computing has long been recognized as the best way to execute and manage high-performance applications across a variety of domains. Yet, cloud computing service providers are offering to their users computing resources with various combinations of configurations and prices. Selecting a proper configuration setting for the optimization of both cost and makespan while running high-performance computing applications in a cloud computing environment remains a complex problem. This complexity comes from a variety of reasons, including the configurations and pricing of computer resources specified by providers, as well as the characteristics of user applications. To tackle this problem, we proposed a three-variant algorithm to assist users in scheduling their workflow applications on clouds to reduce the makespan and monetary costs. Extensive simulation tests with various experimental settings are used to assess the suggested algorithm.

Tài liệu tham khảo

Yakubu IZ, Musa ZA, Muhammed L, Ja’afaru B, Shittu F, Matinja ZI (2020) Service Level Agreement Violation Preventive Task Scheduling for Quality of Service Delivery in Cloud Computing Environment. 9th International Young Scientists Conference in Computational Science, YSC2020, 05–12 September 2020 178, 375–385 Yongxuan S, Junqiang C, Bo W, Chen M (2022) A three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing PeerJ Computer Science. Crossroads 8:e851 Zheng W, Qin Y, Bugingo E, Zhang D, Chen J (2018) Cost optimization for deadline-aware scheduling of big-data processing jobs on clouds. Future Gener Comput Syst 82:244–255 Zhou X, Zhang G, Sun J, Zhou J, Wei T, Hu S (2019) Minimizing cost and makespan for workflow scheduling in cloud using fuzzy dominance sort based HEFT Future generation computer systems. Crossroads 93:278–289 Zhou J, Wang T, Cong P, Pingping L, Wei T, Chen M (2019) Cost and makespan-aware workflow scheduling in hybrid clouds. J Syst Archit Crossroads 1000:101631 Fernandes F, Beserra D, Moreno ED, Schulze B, Pinto RCG (2016) A virtual machine scheduler based on CPU and I/O-bound features for energy-aware in high performance computing clouds Computers and Electrical Engineering. Crossroads 56:854–870 Zheng W, Emmanuel B, Wang C (2015) A randomized heuristic for stochastic workflow scheduling on heterogeneous systems. In Third International Conference on Advanced Cloud and Big Data, CBD 2015, Yangzhou, Jiangsu, China, October 30-Nov. 1, 2015. IEEE Computer Society, pp 88–95 Topcuoglu Haluk, Hariri Salim, Min-You Wu (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260–274 Zheng W, Qin Y, Emmanuel B, Zhang D, Chen J (2018) Cost optimization for deadline-aware scheduling of big-data processing jobs on clouds. Future Gener Comput Syst 82:244–255 Bugingo E, Zhang D, Zheng W (2020) Constrained energy-cost-aware workflow scheduling for cloud environment. In 13th IEEE International Conference on Cloud Computing, CLOUD 2020, Virtual Event, 18–24 October 2020. IEEE, pp 40–42 Pietri I, Sakellariou R (2014) Energy-aware workflow scheduling using frequency scaling. In 43rd International Conference on Parallel Processing Workshops, ICPPW 2014, Minneapolis, MN, USA, September 9–12, 2014. IEEE Computer Society, pp 104–113 Zhu X, Zha Y, Jiao P, Chen H (2016) Security-aware workflow scheduling with selective task duplication in clouds. In Proceedings of the 24th High Performance Computing Symposium, HPC ’16, San Diego, CA, USA. Society for Computer Simulation International Faragardi HR, Sedghpour MRS, Fazliahmadi S, Fahringer T, Rasouli N (2020) GRP-HEFT: a budget-constrained resource provisioning scheme for workflow scheduling in iaas clouds. IEEE Trans Parallel Distrib Syst 31(6):1239–1254 Zheng W, Sakellariou R (2011) Budget-deadline constrained workflow planning for admission control in market-oriented environments. In: Vanmechelen K, Altmann J, and Rana OF (eds), Economics of Grids, Clouds, Systems, and Services—8th International Workshop, GECON 2011, Paphos, Cyprus, December 5, 2011, Revised Selected Papers, volume 7150 of Lecture Notes in Computer Science. Springer, 2011, pp 105–119 Sakellariou R, Zhao H, Tsiakkouri E, Dikaiakos MD (2007) Scheduling workflows with budget constraints. In Integrated research in GRID computing. Springer, pp 189–202 Arunarani AR, Manjula D, Vijayan S (2017) Ffbat: a security and cost-aware workflow scheduling approach combining firefly and bat algorithms. Concurr Comput Pract Exp 29(24):4295 Rajkumar PV, Sandhu R (2018) Safety decidability for pre-authorization usage control with identifier attribute domains. IEEE Trans Dependable Secure Comput Crossroads 17(3):465–478 Durillo Barrionuevo JJ, Fard HM, Prodan R (2012) MOHEFT: a multi-objective list-based method for workflow scheduling. In 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings, CloudCom 2012, Taipei, Taiwan, December 3–6, 2012. IEEE Computer Society, pp 185–192 Pietri I, Sakellariou R (2015) Cost-efficient CPU provisioning for scientific workflows on clouds. In Altmann J, Silaghi GC, and Rana OF (eds), Economics of Grids, Clouds, Systems, and Services—12th International Conference, GECON 2015, Cluj-Napoca, Romania, September 15–17, 2015, Revised Selected Papers, volume 9512 of Lecture Notes in Computer Science. Springer, pp 49–64 Mukherjee P, Pattnaik PK, Swain T, Datta A (2019) Task scheduling algorithm based on multi criteria decision making method for cloud computing environment: TSABMCDMCCE. Open Comput Sci 9(1):279–291 Nayak SC, Tripathy C (2018) Deadline based task scheduling using multi-criteria decision-making in cloud environment. Ain Shams Eng J 9(4):3315–3324 Bugingo E, Zhang D, Chen Z, Zheng W (2021) Towards decomposition based multi-objective workflow scheduling for big data processing in clouds. Clust Comput 24(1):115–139 Genez TAL, Pietri I, Sakellariou R, Bittencourt LF, Madeira ERM (2015) A particle swarm optimization approach for workflow scheduling on cloud resources priced by CPU frequency. In Ioan R, Rana OF, Rajkumar B (eds), 8th IEEE/ACM International Conference on Utility and Cloud Computing, UCC 2015, Limassol, Cyprus, December 7–10, 2015. IEEE Computer Society, pp 237–241 Genez TA, Pietri I, Sakellariou R, Bittencourt LF, Madeira ER (2015) A particle swarm optimization approach for workflow scheduling on cloud resources priced by cpu frequency. In: Proceedings of the 8th International Conference on Utility and Cloud Computing. IEEE Press, pp 237–241 Manasrah AM, Ali HB (2018) Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wirel Commun Mob Comput Vinothina V, Sridaran R (2018) An approach for workflow scheduling in cloud using aco. In Big Data Analytics. Springer, pp 525–531 Zhou X, Zhang G, Sun J, Zhou J, Wei T, Shiyan H (2019) Minimizing cost and makespan for workflow scheduling in cloud using fuzzy dominance sort based HEFT. Future Gener Comput Syst 93:278–289 Juve G, Deelman E (2010) Scientific workflows and clouds. ACM Crossroads 16(3):14–18 Workflow Generator. https://confluence.pegasus.isi.edu/display/pegasus/Deprecated+Workflow+Generator