HyEcoSec: Hybrid Cloud Economic and Secure Workflow Scheduling System
Article Sidebar
Main Article Content
Abstract
Scheduling scientific workflows in cloud environments is challenging due to the need to balance multiple objectives while satisfying various constraints. In this paper, we propose a Hybrid cloud Economic and Secure workflow scheduling system (HyEcoSec) designed to minimize makespan and cost while ensuring security and meeting budget and deadline constraints. HyEcoSec comprises two modules: a Security Compliance Module to manage user-defined security requirements, and a Scheduling Module integrating a static scheduler based on the Multi-Portions Slime Mould Algorithm (MPSMA) and a dynamic re-scheduler to handle runtime failures. MPSMA, an enhanced version of the Slime Mould Algorithm (SMA), balances makespan and cost using a modified Pareto approach under budget and deadline constraints. Performance evaluation using the WorkowSim demonstrates the effectiveness of HyEcoSec. Compared to baseline methods, MPSMA achieves a competitive execution time, reduces makespan by 26% and cost by 43%, and improves resource utilization by 22%. It ensures compliance with budget and deadline constraints in almost all cases, outperforming the compared algorithms. The integration of security services shows minimal cost and time impact, confirming HyEcoSec's suitability for secure environments. Furthermore, the dynamic re-scheduler enhances execution efficiency, reducing makespan by 61% and cost by 49% in failure scenarios.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
P. Mell and T. Grance, The NIST definition of cloud computing, 2011.
Z. Li et al., “A security and cost aware scheduling algorithm for heterogeneous tasks of scientific workflow in clouds,” Future Generation Computer Systems, vol. 65, pp. 140-152, 2016.
S. Kaur, P. Bagga, R. Hans and H. Kaur, “Quality of service aware workflow scheduling in cloud computing: A systematic review,” Arabian Journal for Science and Engineering, vol. 44, pp. 2867-2897, 2019.
M. Masdari, F. Salehi, M. Jalali and M. Bidaki, “A survey of PSO-based scheduling algorithms in cloud computing,” Journal of Network and Systems Management, vol. 25, pp. 122-158, 2017.
M. Adhikari, T. Amgoth and S. N. Srirama, “A survey on scheduling strategies for workflows in cloud environment and emerging trends,” ACM Computing Surveys (CSUR), vol. 52, no. 4, 2019.
Y. Wang, Y. Guo, Z. Guo, W. Liu and C. Yang, ”Securing the Intermediate Data of Scientific Workflows in Clouds With ACISO,” in IEEE Access, vol. 7, pp. 126603-126617, 2019.
W. Chen and E. Deelman, ”WorkflowSim: A toolkit for simulating scientific workflows in distributed environments,” 2012 IEEE 8th International Conference on E-Science, Chicago, IL, USA, pp. 1-8, 2012.
K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, ”A fast and elitist multiobjective genetic algorithm: NSGA-II,” in IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182197, April 2002.
C. A. Coello Coello and M. S. Lechuga, ”MOPSO: a proposal for multiple objective particle swarm optimization,” Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No.02TH8600), Honolulu, HI, USA, vol.2, pp. 1051-1056, 2002.
D. Angus and C. Woodward, “Multiple objective ant colony optimisation,” Swarm Intelligence, vol. 3, pp. 69-85, 2009.
M. Masdari, S. ValiKardan, Z. Shahi and S. I. Azar, “Towards workflow scheduling in cloud computing: A comprehensive analysis,” Journal of Network and Computer Applications, vol. 66, pp. 64-82, 2016.
L. F. Bittencourt and E. R. M. Madeira, “HCOC: A cost optimization algorithm for workflow scheduling in hybrid clouds,” Journal of Internet Services and Applications, vol. 2, pp. 207227, 2011.
J. Zhou, T. Wang, P. Cong, P. Lu, T. Wei and M. Chen, “Cost and makespan-aware workflow scheduling in hybrid clouds,” Journal of Systems Architecture, vol. 100, p. 101631, 2019.
P. Wang, Y. Lei, P. R. Agbedanu and Z. Zhang, “Makespan-Driven Workflow Scheduling in Clouds Using Immune-Based PSO Algorithm,” in IEEE Access, vol. 8, pp. 29281-29290, 2020.
A. Mohammadzadeh, M. Masdari, F. S. Gharehchopogh, and A. Jafarian, “A hybrid multiobjective metaheuristic optimization algorithm for scientific workflow scheduling,” Cluster Computing, vol. 24, pp. 1479-1503, 2021.
M. Alam, M. Shahid and S. Mustajab, “Security challenges for workflow allocation model in cloud computing environment: A comprehensive survey, framework, taxonomy, open issues, and future directions,” The Journal of Supercomputing, vol. 80, pp. 11491-11555, 2024.
L. Zeng, B. Veeravalli and X. Li, “SABA: A security-aware and budget-aware workflow scheduling strategy in clouds,” Journal of Parallel and Distributed Computing, vol. 75 , pp. 141-151, 2015.
R. Mart´ı and G. Reinelt, “Heuristic methods,” in The Linear Ordering Problem, Springer, pp. 17–40, 2011.
M. M. Lopez, E. Heymann and M. A. Senar, “Analysis of Dynamic Heuristics for Workflow Scheduling on Grid Systems,” 2006 Fifth International Symposium on Parallel and Distributed Computing, Timisoara, Romania, pp. 199-207, 2006.
H. M. Fard, R. Prodan, J. J. D. Barrionuevo and T. Fahringer, “A Multi-objective Approach for Workflow Scheduling in Heterogeneous Environments,” 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012), Ottawa, ON, Canada, pp. 300-309, 2012.
F. Abazari, M. Analoui, H. Takabi, and S. Fu, “MOWS: Multi-objective workflow scheduling in cloud computing based on heuristic algorithm,” Simulation Modelling Practice and Theory, vol. 93, pp. 119-132, 2019.
D. G. Maringer, Portfolio Management with Heuristic Optimization, Boston, MA: Springer US, 2005.
S. Pandey, L. Wu, S. M. Guru and R. Buyya, “A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments,” 2010 24th IEEE In499 ternational Conference on Advanced Information Networking and Applications, Perth, WA, Australia, pp. 400-407, 2010.
Z. -G. Chen et al., “Deadline Constrained Cloud Computing Resources Scheduling through an Ant Colony System Approach,” 2015 International Conference on Cloud Computing Research and Innovation (ICCCRI), Singapore, pp. 112119, 2015.
Q. Wu, F. Ishikawa, Q. Zhu, Y. Xia and J. Wen, “Deadline-Constrained Cost Optimization Approaches for Workflow Scheduling in Clouds,” in IEEE Transactions on Parallel and Distributed Systems, vol. 28, no. 12, pp. 3401-3412, 1 Dec. 2017.
A. G. Delavar and Y. Aryan, “HSGA: A hybrid heuristic algorithm for workflow scheduling in cloud systems,” Cluster Computing, vol. 17, pp. 129-137, 2014.
A. Belgacem and K. Beghdad-Bey, “Multiobjective workflow scheduling in cloud computing: Trade-off between makespan and cost,” Cluster Computing, vol. 25, pp.579-595, 2022.
N. Arora and R. K. Banyal, “A particle grey wolf hybrid algorithm for workflow scheduling in cloud computing,” Wireless Personal Communications, vol. 122, pp. 3313-3345, 2022.
S. Abdi, M. Ashjaei and S. Mubeen, “Deadlineconstrained security-aware workflow scheduling in hybrid cloud architecture,” Future Generation Computer Systems, vol. 162, p. 107466, 2025.
L. Cheng et al., “Cost-aware real-time job scheduling for hybrid cloud using deep reinforcement learning,” Neural Computing and Applications, vol. 34, pp. 18579-18593, 2022.
Z. Sun, H. Huang, Z. Li, C. Gu, R. Xie and B. Qian, “Efficient, economical and energy saving multi-workflow scheduling in hybrid cloud,” Expert Systems with Applications, vol. 228, p.120401, 2023.
National Institute of Standards and Technology (U.S.), “Standards for security categorization of federal information and information systems,” Washington, D.C., Tech. Rep. 199, 2004.
H. Chen, X. Zhu, D. Qiu, L. Liu and Z. Du, “Scheduling for Workflows with SecuritySensitive Intermediate Data by Selective Tasks Duplication in Clouds,” in IEEE Transactions on Parallel and Distributed Systems, vol. 28, no. 9, pp. 2674-2688, 1 Sept. 2017.
T. Xie and X. Qin, “Scheduling security-critical real-time applications on clusters,” in IEEE Transactions on Computers, vol. 55, no. 7, pp. 864-879, July 2006.
S. Hammouti, B. Yagoubi and S. A. Makhlouf, “Workflow security scheduling strategy in cloud computing,” in International Symposium on Modelling and Implementation of Complex Systems, Springer, pp. 48–61, 2020.
S. Hammouti, B. Yagoubi and S. Ahmed Makhlouf, “Parametric Scientific Workflow Scheduling Algorithm in Cloud Computing,” 2022 International Symposium on iNnovative Informatics of Biskra (ISNIB), Biskra, Algeria, pp. 1-6, 2022.
Amazon Web Services, “Data protection security pillar.” [Online]. Available: https://docs. aws.amazon.com/wellarchitected/latest/security-pillar/data-protection.html. [Accessed: Dec. 9, 2024].
S. Li, H. Chen, M. Wang, A. A. Heidari and S. Mirjalili, “Slime mould algorithm: A new method for stochastic optimization,” Future Generation Computer Systems, vol. 111, pp. 300323, 2020.
H. Chen, C. Li, M. Mafarja, A. A. Heidari, Y. Chen and Z. Cai, “Slime mould algorithm: A comprehensive review of recent variants and applications,” International Journal of Systems Science, vol. 54, no. 1, pp. 204–235, 2023.
F. S. Gharehchopogh, A. Ucan, T. Ibrikci, B. Arasteh and G. Isik, “Slime mould algorithm: A comprehensive survey of its variants and applications,” Archives of Computational Methods in Engineering, vol. 30, no. 4, pp. 2683–2723, 2023.
Y. Shen, C. Zhang, F. S. Gharehchopogh and S. Mirjalili, “An improved whale optimization algorithm based on multi-population evolution for global optimization and engineering design problems,” Expert Systems with Applications, vol. 215, p. 119269, 2023.
S. Mirjalili, S. M. Mirjalili and A. Hatamlou, “Multi-verse optimizer: A nature-inspired algorithm for global optimization,” Neural Computing and Applications, vol. 27, pp. 495-513, 2016.
L. Abualigah, A. Diabat, S. Mirjalili, M. Abd Elaziz and A. H. Gandomi, “The arithmetic optimization algorithm,” Computer Methods in Applied Mechanics and Engineering, vol. 376, p. 113609, 2021.
H. R. Tizhoosh, “Opposition-Based Learning: A New Scheme for Machine Intelligence,” International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06), Vienna, Austria, pp. 695-701, 2005.
S. Mahdavi, S. Rahnamayan and K. Deb, “Opposition based learning: A literature review,” Swarm and Evolutionary Computation, vol. 39, pp. 1-23, 2018.
S. Yassa, R. Chelouah, H. Kadima and B. Granado, “Multi-objective approach for energyaware workflow scheduling in cloud computing environments,” The Scientific World Journal, vol. 2013, no. 350934, 2013.
N. Gunantara, “A review of multi-objective optimization: Methods and its applications,” Cogent Engineering, vol. 5, no. 1, 2018.
T. Ozcelebi, “Multi-objective optimization for video streaming,” Ph.D. dissertation, Graduate School of Sciences and Engineering, Koc University, 2006.
R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. De Rose and R. Buyya, “CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms,” Software: Practice and Experience, vol. 41, no. 1, pp. 23–50, 2011.
G. Juve, A. Chervenak, E. Deelman, S. Bharathi, G. Mehta and K. Vahi, “Characterizing and profiling scientific workflows,” Future Generation Computer Systems, vol. 29, no. 3, pp. 682-92, 2013.
