A multi-criteria decision making heuristic for workflow scheduling in cloud computing environment
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