What type of study is this?

This is a Experimental Study study.

October 13, 2025Open Access

Experimental Study of Optimization Algorithms for Resource Allocation in Cloud Computing

Key Points

Improving resource allocation significantly reduces makespan, enhancing efficiency in cloud computing workflows.
Increasing the number of virtual machines can reduce makespan, but this effect follows the law of diminishing returns.
Analyzing workflow size and structure is crucial for optimizing resource allocation in cloud environments.
This research employs several optimization algorithms, including heuristics and a genetic algorithm, to tackle the challenges of resource allocation.

Abstract

Cloud computing is essential for executing scientific workflows, offering scalable resources to process large volumes of data. However, efficient resource allocation remains a challenge due to fluctuations in demand and inadequate planning, which can increase makespan and thus energy consumption. In this context, infrastructure as a service is primarily used, allowing the rental of virtual machines with different characteristics. This study focuses on identifying the factors that influence the improvement of makespan for executing workflows from different disciplines and characteristics. The factors evaluated in this study are workfloF size, structure, and the number of virtual machines (VMs) required. The algorithms in this study consist of four heuristics and one metaheuristic, specifically a genetic algorithm (GA). Regarding the factors, the most relevant in CC is the number of VMs, where increasing the number of VMs reduces makespan to a certain extent, following the behavior described by the law of diminishing returns.

Read Full Paperexternally

AIに質問

Bookmark

View Full Paper