FFBAT: A security and cost-aware workflow scheduling approach combining firefly and bat algorithms

被引:23
作者
Arunarani, A. R. [1 ]
Manjula, D. [1 ]
Sugumaran, Vijayan [2 ]
机构
[1] Anna Univ India, Dept Comp Sci & Engn, Madras, Tamil Nadu, India
[2] Oakland Univ, Dept Decis & Informat Sci, Rochester, MI 48063 USA
关键词
Bat algorithm; computational cost; Firefly algorithm; risk rate; security; workflow scheduling; CLOUD;
D O I
10.1002/cpe.4295
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Cloud computing is distributed computing on a large scale driven by practical and effective operations, in which a pay-per-use framework provides dynamic scaling in response to the needs of workflow applications. Many existing cloud computing environments do not effectively employ security measures to counter security threats in task scheduling. To improve the scheduling system, we include security service to the scheduling process. However, adding security services to applications inevitably causes overhead in terms of computation time. The tradeoff between achieving high computing performance and providing the desired level of security protection imposes a big challenge for task scheduling. To solve this problem, we propose a security and cost aware scheduling algorithm for heterogeneous tasks in scientific workflow executed in a cloud. Our proposed algorithm is based on the hybrid optimization approach, which combines Firefly and Bat algorithms. The coding strategy is to minimize the total execution cost while meeting the deadline and risk rate constraints. The proposed system uses a multi-objective function, and the results indicate that our algorithm always outperforms the traditional algorithms.
引用
收藏
页数:13
相关论文
共 50 条
[31]   An improved Caledonian crow learning algorithm based on ring topology for security-aware workflow scheduling in cloud computing [J].
B. Mohammad Hasani Zade ;
M. M. Javidi ;
N. Mansouri .
Peer-to-Peer Networking and Applications, 2023, 16 :2929-2984
[32]   Cost Aware Task Scheduling And Core Mapping on Network-on-Chip topology using Firefly Algorithm [J].
Umamaheswari, S. ;
Kirthiga, Indu K. ;
Abinaya, B. S. ;
Ashwin, D. .
2013 INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2013, :657-662
[33]   Security-Aware Cost Optimized Dynamic Service Function Chain Scheduling [J].
Dubba, Sudha ;
Killi, Balaprakasa Rao .
JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2025, 33 (01)
[34]   Cost and makespan aware workflow scheduling in IaaS clouds using hybrid spider monkey optimization [J].
Rizvi, Naela ;
Dharavath, Ramesh ;
Edla, Damodar Reddy .
SIMULATION MODELLING PRACTICE AND THEORY, 2021, 110
[35]   A Deadline-Constrained and Cost-Minimized approach for Workflow scheduling in IaaS clouds [J].
Chen, Keke ;
Wang, Yang ;
Zhang, Lei ;
Xie, Gangzhi .
2022 IEEE 6TH ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2022, :1080-1085
[36]   A hyper-heuristic cost optimisation approach for Scientific Workflow Scheduling in cloud computing [J].
Alkhanak, Ehab Nabiel ;
Lee, Sai Peck .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 86 :480-506
[37]   A divide and conquer approach to deadline constrained cost-optimization workflow scheduling for the cloud [J].
Khojasteh Toussi, Ghazaleh ;
Naghibzadeh, Mahmoud .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (03) :1711-1733
[38]   A divide and conquer approach to deadline constrained cost-optimization workflow scheduling for the cloud [J].
Ghazaleh Khojasteh Toussi ;
Mahmoud Naghibzadeh .
Cluster Computing, 2021, 24 :1711-1733
[39]   Security, Reliability, Cost, and Energy-Aware Scheduling of Real-Time Workflows in Compute-Continuum Environments [J].
Taghinezhad-Niar, Ahmad ;
Taheri, Javid .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2024, 12 (03) :954-965
[40]   A Novel Probabilistic-Performance-Aware Approach to Multi-workflow Scheduling in the Edge Computing Environment [J].
Ma, Yuyin ;
Yang, Ruilong ;
Peng, Yiqiao ;
Long, Mei ;
Sun, Xiaoning ;
Zheng, Wanbo ;
Li, Xiaobo ;
Ma, Yong .
COLLABORATIVE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, COLLABORATECOM 2020, PT I, 2021, 349 :640-655