.png){kind=icon}
返回
Deadline and budget-constrained archimedes optimization algorithm for workflow scheduling in cloud
.png){kind=icon}
PRE
AI
DOI：10.1007/s10586-024-04702-1.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Cloud computing has revolutionized various domains over the past decade, providing accessible computational and storage resources at reduced costs. The exponential growth in data volumes and processing complexity, particularly due to the proliferation of IoT devices and applications across fields such as business, education, and agriculture, requires scalable computing resources and efficient processing. Workflow scheduling in cloud computing, an NP-hard optimization problem, involves allocating resources to tasks within a workflow and determining their execution sequence. Despite numerous heuristic, metaheuristic, and hybrid approaches, there remains a need for scheduling algorithms with lesser computational complexity to optimize makespan and cost efficiency, as well as ensure SLA compliance. This paper introduces a novel multi-objective metaheuristic solution, the Deadline and Budget constrained Archimedes Optimization Algorithm (ADB), which addresses workflow scheduling by optimizing makespan and cost while adhering to deadline and budget constraints. Extensive experiments on a well-known cloud simulation tool, Workflowsim, using scientific workflows demonstrate significant improvements in makespan (20%), cost (5%), resource utilization (15%), and energy consumption (9%). Performance observations on Pareto optimality metrics show that our approach has a higher hypervolume for 80% cases, it dominates state of the art by at least 83%, and the s-metric value of our approach is lower for 95% cases, alongside statistical validation using t-tests and ANOVA, confirming the efficacy of our method compared to state-of-the-art approaches.
Keyword:
Optimization techniques
Workflow scheduling
Metaheuristics
Pareto-optimality
Deadline
Budget
Cost-efficiency
Archimedes optimization algorithm
期刊
C
IF:
4.1
论文数:
5.1K
被引数:
7.5K
机构
引用论文
Hypercalcaemia and diffuse osteolytic lesions in the acute phase of myeloid splenomegaly高钙血症和多发性溶骨性病变在髓性脾肿大急性期
OAAI
OAAI分享收藏分享收藏Bacteriophages benefit from mobilizing pathogenicity islands encoding immune systems against competitors.png)
Cell
OAAI
CellIF0
OAAI分享收藏An Improved Hybrid Swarm Intelligence for Scheduling IoT Application Tasks in the Cloud一种改进的混合群智能在云中调度物联网应用任务
PREAI
分享收藏
查看更多内容