A Multi-Objective Based Scheduling Framework for Effective Resource Utilization in Cloud Computing

被引:6
作者
Reddy, Pillareddy Vamsheedhar [1 ]
Reddy, Karri Ganesh [1 ]
机构
[1] VIT AP Univ, Sch Comp Sci & Engn, Amaravathi 522237, India
关键词
Task analysis; Cloud computing; Heuristic algorithms; Processor scheduling; Resource management; Dynamic scheduling; Computational modeling; Crow swarm optimization; linear scaling; Manhattan distance; partitioning around medoid; recurrent neural network; workflow scheduling; WORKFLOW MANAGEMENT; ALGORITHM; SYSTEM;
D O I
10.1109/ACCESS.2023.3266294
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud computing is a promising platform for running massive workflow applications based on a pay-per-use model. In cloud computing, the reduction of energy consumption and providing security to workflow scheduling are the key research areas. The primary focus of the existing algorithms, viz., particle swarm optimization (PSO), crow Search optimization (CSO) and other non-metaheuristic algorithms like Round Robbin (RR), SJF, Min-Min, Min-Max etc., is based on the execution time and cost of the workflow applications as a budget constraint. However, these algorithms failed to adequately determine energy consumption, resource utilization, and security in workflow scheduling. To address this issue, a multi-objective scheduling framework is proposed. In this paper, the framework performs dynamic workflow scheduling using universal unique identification- Blake (UUID-Blake), Manhattan Distance-Partition around algorithm (MD-PAM), Linear Scaling-Crow Search Optimization (LS-CSO), Anova-Recurrent Neural Network. The implementation of this framework was achieved in three phases (Phase 1, Phase 2, and Phase 3). Phase 1 is about user registration and authentication using UUID-Blake, which enhances security by allowing legitimate users into the cloud environment. Phase 2 deals with clustering and resource monitoring using MD-PAM and A-RNN, to reduce makespan the similar tasks are clustered using task length and maximize the resource utilization by predicting the resource availability. Phase 3 deals with the scheduling of dynamic workflows using LS-CSO by selecting suitable virtual machines. We have considered the heterogeneous computing scheduling problem (HCSP) and grid workload archive (GWA)-T-12 Bitbrains datasets for comparing our proposed framework with existing works. Based on the result analysis, the proposed LS-SCO outperformed when compared with the algorithms CSO, PSO and RR has achieved better performance.
引用
收藏
页码:37178 / 37193
页数:16
相关论文
共 41 条
[1]   MOWS: Multi-objective workflow scheduling in cloud computing based on heuristic algorithm [J].
Abazari, Farzaneh ;
Analoui, Morteza ;
Takabi, Hassan ;
Fu, Song .
SIMULATION MODELLING PRACTICE AND THEORY, 2019, 93 :119-132
[2]  
[Anonymous], HCSP
[3]  
[Anonymous], GWA T 12 BITBR
[4]   A cloud resource management framework for multiple online scientific workflows using cooperative reinforcement learning agents [J].
Asghari, Ali ;
Sohrabi, Mohammad Karim ;
Yaghmaee, Farzin .
COMPUTER NETWORKS, 2020, 179
[5]   A hybrid genetic algorithm for scientific workflow scheduling in cloud environment [J].
Aziza, Hatem ;
Krichen, Saoussen .
NEURAL COMPUTING & APPLICATIONS, 2020, 32 (18) :15263-15278
[6]   Multi-objective workflow scheduling in cloud computing: trade-off between makespan and cost [J].
Belgacem, Ali ;
Beghdad-Bey, Kadda .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (01) :579-595
[7]   BTS: Resource capacity estimate for time-targeted science workflows [J].
Byun, Eun-Kyu ;
Kee, Yang-Suk ;
Kim, Jin-Soo ;
Deelman, Ewa ;
Maeng, Seungryoul .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2011, 71 (06) :848-862
[8]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[9]   TOPSIS inspired cost-efficient concurrent workflow scheduling algorithm in cloud [J].
Chakravarthi, K. Kalyan ;
Shyamala, L. ;
Vaidehi, V. .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (06) :2359-2369
[10]   Adaptive Resource Allocation and Consolidation for Scientific Workflow Scheduling in Multi-Cloud Environments [J].
Chen, Zheyi ;
Lin, Kai ;
Lin, Bing ;
Chen, Xing ;
Zheng, Xianghan ;
Rong, Chunming .
IEEE ACCESS, 2020, 8 :190173-190183