A Schedule of Duties in the Cloud Space Using a Modified Salp Swarm Algorithm

被引:3
作者
Jamali, Hossein [1 ]
Shill, Ponkoj Chandra [1 ]
Feil-Seifer, David [1 ]
Harris, Frederick C., Jr. [1 ]
Dascalu, Sergiu M. [1 ]
机构
[1] Univ Nevada, Dept Comp Sci & Engn, Reno, NV 89557 USA
来源
INTERNET OF THINGS. ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, IFIPIOT 2023, PT I | 2024年 / 683卷
基金
美国国家科学基金会;
关键词
Cloud Computing; Task Scheduling; Salp Swarm Algorithm;
D O I
10.1007/978-3-031-45878-1_5
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Cloud computing is a concept introduced in the information technology era, with the main components being the grid, distributed, and valuable computing. The cloud is being developed continuously and, naturally, comes up with many challenges, one of which is scheduling. A schedule or timeline is a mechanism used to optimize the time for performing a duty or set of duties. A scheduling process is accountable for choosing the best resources for performing a duty. The main goal of a scheduling algorithm is to improve the efficiency and quality of the service while at the same time ensuring the acceptability and effectiveness of the targets. The task scheduling problem is one of the most important NP-hard issues in the cloud domain and, so far, many techniques have been proposed as solutions, including using genetic algorithms (GAs), particle swarm optimization, (PSO), and ant colony optimization (ACO). To address this problem, in this paper one of the collective intelligence algorithms, called the Salp Swarm Algorithm (SSA), has been expanded, improved, and applied. The performance of the proposed algorithm has been compared with that of GAs, PSO, continuous ACO, and the basic SSA. The results show that our algorithm has generally higher performance than the other algorithms. For example, compared to the basic SSA, the proposed method has an average reduction of approximately 21% in makespan.
引用
收藏
页码:62 / 75
页数:14
相关论文
共 17 条
[1]  
[Anonymous], 2016, Indian J. Sci. Technol., DOI DOI 10.17485/IJST/2016/V9I37/102058
[2]  
Chen HK, 2013, 2013 NATIONAL CONFERENCE ON PARALLEL COMPUTING TECHNOLOGIES (PARCOMPTECH), DOI [10.1109/ParCompTech.2013.6621389, 10.1007/s11063-013-9318-5]
[3]  
Ghazipour F., 2016, Int. J. Comput. Appl. Technol. Res., V5, P20
[4]   A new method of Cloud-based Computation Model for Mobile Devices : Energy Consumption Optimization in Mobile-to-Mobile Computation Offloading [J].
Jamali, Hossein ;
Karimi, Abbas ;
Haghighizadeh, Mehdi .
PROCEEDINGS OF 2018 6TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND BROADBAND NETWORKING (ICCBN 2018), 2018, :32-37
[5]   Multi objective task scheduling algorithm based on SLA and processing time suitable for cloud environment [J].
Lavanya, M. ;
Shanthi, B. ;
Saravanan, S. .
COMPUTER COMMUNICATIONS, 2020, 151 :183-195
[6]   Cost-based job scheduling strategy in cloud computing environments [J].
Mansouri, N. ;
Javidi, M. M. .
DISTRIBUTED AND PARALLEL DATABASES, 2020, 38 (02) :365-400
[7]   Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing [J].
Mapetu, Jean Pepe Buanga ;
Chen, Zhen ;
Kong, Lingfu .
APPLIED INTELLIGENCE, 2019, 49 (09) :3308-3330
[8]   Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems [J].
Mirjalili, Seyedali ;
Gandomi, Amir H. ;
Mirjalili, Seyedeh Zahra ;
Saremi, Shahrzad ;
Faris, Hossam ;
Mirjalili, Seyed Mohammad .
ADVANCES IN ENGINEERING SOFTWARE, 2017, 114 :163-191
[9]  
Mosadegh E., 2021, arXiv, DOI 10.48550/arXiv.2109.04644
[10]  
Rajagopalan A., 2020, ADV DECISION SCI IMA, P678