Experimental Study of Optimization Algorithms for Resource Allocation in Cloud Computing

Priority in task scheduling and resource allocation for cloud computing has attracted significant attention from the research community. However, traditional scheduling algorithms often lack the ability to differentiate between tasks with varying levels of importance. This limitation presents a challenge when cloud servers must handle diverse tasks with distinct priority classes and strict quality of service requirements. To address these challenges in cloud computing environments, particularly within the infrastructure of service models, we propose a novel, self-adaptive, multiclass priority algorithm with VM clustering for resource allocation. This algorithm implements a four-tiered prioritization system to optimize key objectives, including makespan and energy consumption, while simultaneously optimizing resource utilization, degree of imbalance, and waiting time. Additionally, we propose a resource prioritization and load-balancing model based on the clustering technique. The proposed work was validated through multiple simulations using the CloudSim simulator, comparing its performance against well-known task scheduling algorithms. The simulation results and analysis demonstrate that the proposed algorithm effectively optimizes makespan and energy consumption. Specifically, our work achieved percentage improvements ranging from +0.97% to +26.80% in makespan and +3.68% to +49.49% in energy consumption while also improving other performance metrics, including throughput, resource utilization, and load balancing. This novel model demonstrably enhances task scheduling and resource allocation efficiency, particularly in complex scenarios with tight deadlines and multiclass priorities.

Free to read on publisher's website Utilizing dynamic resource allocation for load balancing is considered as an important optimization process in cloud computing. In order to achieve maximum resource efficiency and scalability in a speedy manner this process is concerned with multiple objectives for an effective distribution of loads among virtual machines. In this realm,exploring new algorithms, as well as development of novel algorithms, is highly desired for technological advancement and continued progress in resource allocation application in cloud computing. Accordingly, this paper explores the application of two relatively new optimization algorithms and further proposes a hybrid algorithm for load balancing which can contribute well in maximizing the throughput of the cloud provider's network. The proposed algorithm is a hybrid of teaching-learning-based optimization algorithm (TLBO) and grey wolves optimization algorithm (GW). The hybrid algorithm performs more efficiently than utilizing every single one of these algorithms. Furthermore, it well balances the priorities and effectively considers load balancing based on time, cost, and avoidance of local optimum traps, which consequently leads to minimal amount of waiting time. To evaluate the effectiveness of the proposed algorithm, a comparison with the TLBO and GW algorithms is conducted and the experimental results are presented.

Cloud computing is an Internet-based computing and network model, which provides a market for sharing computing and storage resources. To motivate the cloud providers, the allocation of resources and their pricing becomes one of the challenges in this market. In this situation, designing auction-based mechanisms for cloud resource allocation have attracted a wide interest. Most of prior works focus on designing strategy-proof (a.k.a. truthful) cloud auction mechanisms to eliminate market manipulation. Strategy-proof auctions ensure that no bidders can improve their utilities by untruthful bidding. However, these strategy-proof auctions are fragile when false-name-bids are allowed. This is a new type of cheating where a bidder can gain profit by submitting bids using multiple fictitious names, and it is easy to form in cloud environment. Therefore, a new series of auction mechanisms are needed to guarantee the false-name-proofness. To tackle this issue, in this paper, we designed CACC, a combinatorial auction for resource allocation in Cloud Computing. To address the heterogeneity of cloud resource, the combinatorial auction model is adopted. We show CACC is both strategy-proof and false-name-proof. Moreover, CACC is computationally efficient. Through simulation experiments, we show that CACC is effective and efficient.

The applications that are being installed and run on the mobile devices need a platform of services offered on-demand and be reliable. These services are promised by cloud computing, where resource allocation plays a major role in providing the services and delivering the quality of service (QoS) to the cloud users. The task of provisioning the resources to the cloud users becomes challenging considering the proliferation in the number of users using the cloud on every day basis. The users in this context of proliferation can be considered as mobile nodes that need faster access to communicate among different devices and services. In this paper, the resource allocation on cloud is considered as a game between the clients or the users of the cloud submitting their tasks onto the cloud. Further, a utility maximisation approach as a game theoretic model for an efficient resource allocation in cloud computing is explored in this paper.

The cloud provider plays a major role especially providing resources such as computing power for the cloud subscriber to deploy their applications on multiple platforms anywhere; anytime. Hence the cloud users still having problem for resource management in receiving the guaranteed computing resources on time. This will impact the service time and the service level agreements for various users in multiple applications. Therefore there is a need for a new resolution to resolve this problem. This survey paper conducts a study in resource allocation and monitoring in the cloud computing environment. We describe cloud computing and its properties, research issues in resource management mainly in resource allocation and monitoring and finally solutions approach for resource allocation and monitoring. It is believed that this paper would benefit both cloud users and researchers for further knowledge on resource management in cloud computing. On the other hand, the resources on the cloud are pooled in order to serve multiple subscribers. The provider use multi-tenancy model where the resources (physical and virtual) are reassigned dynamically based on the tenant requirement (5). The assigning of the resources will be based on the lease and SLA agreement, whereby different clients will need more or less amount of virtual resources. Subsequently, the growth of demands for cloud services is bringing more challenge for the provider to provide the resources to the client subscriber. Therefore, in this paper we provide a review on cloud computing which focus on resource management: allocation and monitoring. Our methodologies for this review are as follows:  We provide a cloud computing taxonomy covers the cloud definitions, characteristics and deployment models.  We then analyze the literatures and discuss about resource management, the process and the elements.  We then concentrate literatures on resource allocation and monitoring. We derived the problems, challenge and the approach solution for resource allocation and monitoring in the cloud. This paper organizes as follows: Section II introduces an overview of Cloud Computing, Section III discuss about resource management and its processes, Section IV discuss about related work with resource management in the cloud, section, Section V describes about approach solution to resource allocation and monitoring and, finally Section VI concludes the paper.

Efficient and intelligent resource allocation remains a fundamental challenge in cloud computing due to the dynamic, heterogeneous, and high-dimensional nature of cloud environments. This chapter presents an adaptive hybrid optimization framework that integrates Swarm Intelligence (SI) algorithms with Deep Q Learning (DQL) to address the complexity of real-time decision-making in large-scale cloud systems. The proposed architecture leverages the global exploration capabilities of swarm-based models and the policy-learning strengths of reinforcement learning to enable adaptive and SLA-aware resource management. By combining collective search behavior with neural network-driven policy refinement, the hybrid system dynamically allocates computational resources, minimizes latency, and optimizes long-term performance under varying workload conditions. Extensive analysis demonstrates that the model efficiently navigates high-dimensional state spaces, balances exploration and exploitation, and improves convergence speed while reducing SLA violations. The chapter also includes complexity analysis and performance evaluations, confirming the scalability and responsiveness of the hybrid framework in distributed cloud infrastructures. This work contributes to the development of nextgeneration autonomous systems for cloud optimization by bridging bio-inspired computation and deep learning.

On‐demand resource management is a key characteristic of cloud computing. Cloud providers should support the computational resource sharing in a fair way to ensure that no user gets much better resources than others. Another goal is to improve the resource utilization by minimizing the resource fragmentation when mapping virtual machines to physical servers. The focus of this paper is the proposal of a game theoretic resources allocation algorithm that considers the fairness among users and the resources utilization for both. The experiments with an FUGA implementation on an 8‐node server cluster show the optimality of this algorithm in keeping fairness by comparing with the evaluation of the Hadoop scheduler. The simulations based on Google workload trace demonstrate that the algorithm is able to reduce resource wastage and achieve a better resource utilization rate than other allocation mechanisms.

Mobile cloud computing is growing rapidly because its device (i.e., smart phone) is becoming one of the main processing devices for users nowadays. Due to the limitation of resources such as battery life time, CPU and memory capacity, etc., a mobile device cannot satisfy some applications which usually demand more resources than it can afford. To alleviate this, the mobile device should collaborate with external resources to increase its capacity. In order to address these problems, we introduce a collaboration of thin-thick clients which enhances thin client capacities. We further propose a strategy to optimize the data distribution, especially big data in cloud computing. Moreover, we present an algorithm to allocate resources to meet service level agreement (SLA) and conduct simulations to evaluate our approach. Our results evaluation shows that our approach can improve resource allocation efficiency and has better performance than existing approaches.KeywordsCloud computingData distributionThinThick clientResource allocation

Organizations need to understand the importance of resource allocation and traffic forecasting for cloud computing more than ever because of the increasing demand for online services, data storage and remote work, which makes it challenging to estimate traffic and distribute resources. In cloud computing, there is still opportunity for increasing the model's forecast accuracy. The more accurate the traffic flow, the better the resource allocation. Therefore, this study investigate the adequate data analytic frameworks for managing cloud computing resource allocation in the organisation, According to the findings, six technique were used just for prediction, while one was utilized solely for resource allocation. In this sense, cloud computing resource allocation and prediction may be achieved by combining several techniques.this paper contributes the review to identify adequate data analytic frameworks for managing cloud computing resource allocation.

Cloud computing is internet-based computing era. The resources that are provided by cloud computing is easily accessible by the cloud clients when they are demanding. The infrastructure of cloud computing is dynamic in nature and resources are optimally allocated. These resources shared in cloud computing, like any other paradigm resource management is main issue in cloud computing. It is very challenging to provide all demanding resources, as the number of available shared-resources are increasing. This paper reviews sharing of resources (like servers, applications and data) over cloud and consider techniques to make adaptive algorithms for management of resources in cloud computing.

This paper presents a critical evaluation of current network resource allocation strategies and their possible applicability in Cloud Computing Environment which is expected to gain a prominent profile in the Future Internet. This research attempts to focus towards network awareness and consistent optimization of network resource allocation strategies and identifies the issues which need further investigation by the research community. A framework for network resource allocation in Cloud Computing, based on tailored active measurements, has also been proposed. The main conclusion is that network topology, traffic considerations, changing optimality criteria along with dynamic user requirements will play a dominant role in determining future Internet application architectures and protocols and in shaping resource allocation and management strategies in vital applications like Cloud Computing.

The crowd-creation space is a manifestation of the development of innovation theory to a certain stage. With the creation of the crowd-creation space, the problem of optimizing the resource allocation of the crowd-creation space has become a research hotspot. The emergence of cloud computing provides a new idea for solving the problem of resource allocation. Common cloud computing resource allocation algorithms include genetic algorithms, simulated annealing algorithms, and ant colony algorithms. These algorithms have their obvious shortcomings, which are not conducive to solving the problem of optimal resource allocation for crowd-creation space computing. Based on this, this paper proposes an In the cloud computing environment, the algorithm for optimizing resource allocation for crowd-creation space computing adopts a combination of genetic algorithm and ant colony algorithm and optimizes it by citing some mechanisms of simulated annealing algorithm. The algorithm in this paper is an improved genetic ant colony algorithm (HGAACO). In this paper, the feasibility of the algorithm is verified through experiments. The experimental results show that with 20 tasks, the ant colony algorithm task allocation time is 93ms, the genetic ant colony algorithm time is 90ms, and the improved algorithm task allocation time proposed in this paper is 74ms, obviously superior. The algorithm proposed in this paper has a certain reference value for solving the creative space computing optimization resource allocation.

Cloud computing(CC) delivers multiple services to users by processing complex tasks through internet connections to serve as a dynamic, dependable, and flexible computing solution. With the increased Internet speed, the user demands to perform many tasks through computing provided by cloud virtual machines (VMs) created in heterogeneous servers. The complexity of cloud computing(CC) increases through the diversity of servers and the increased demand for resources to perform more tasks, which makes the cloud data center(CDC) unbalanced in load. Therefore, future cloud systems will require more effective resource management(RM) methods to balance load and improve Quality of Service (QoS). This paper proposes KMPPVM-DRM, a dynamic clustering and scheduling approach for VM resource allocation(RA) based on the KMeans++ algorithm. VMs are clustered into three groups (high, medium, low) according to their real-time normalized CPU and RAM weights, using weighting parameters α = 0.6 and β = 0.4. Tasks are categorized into three levels based on length and mapped to appropriate VM clusters. Within each cluster, a Utilization-Level Comparator (ULC) dynamically selects the optimal VM for task execution. The experimental results were conducted using CloudSim, with 5 and 10 VMs and task counts ranging from 1000 to 10000. The proposed model was compared with PSO, ACO, and DBSCAN algorithms using execution time, average start time, and average finish time. Results show that with 10 VMs, the proposed model achieved a harmonic mean execution time of 886.72 ms, compared to 4102.99 ms (PSO), 4672.25 ms (ACO), and 3071.51 ms (DBSCAN). It also attained the lowest harmonic mean start and finish times of 166.41 ms and 167.19 ms, respectively. Relative reduction in execution time against DBSCAN ranged from 69.90% to 71.52%, with start and finish time improvements between 52.65% and 81.51%.To ensure statistical reliability, a paired t-test confirmed that the performance improvements were statistically significant (p < 0.05) across all task sizes. The findings confirm that KMPPVM-DRM enhances resource allocation(RA) efficiency and scheduling effectiveness, maintaining balanced loads even with limited resources (e.g., only 5 VMs) and outperforming PSO, ACO, and DBSCAN in all tested scenarios.

Cloud computing is a cutting-edge technology with enormous commercial and enterprise potential. Apps and related data can be accessed from any location thanks to clouds. Companies can drastically lower the cost of their infrastructure by renting resources from the cloud for storage and other processing needs. They can also use pay-as-you-go application access available to the entire firm. Therefore, obtaining licenses for specific products is not necessary. However, allocating resources as efficiently as possible is one of the main challenges in cloud computing. Because the model is unique, resource allocation is done to lower its expenses. Meeting application and customer requirements and consumer needs presents additional issues in resource allocation. This study provides a detailed discussion of several resource allocation systems, security threats, and the difficulties they face. This work is anticipated to help researchers and cloud users overcome obstacles.

Energy-efficient resource allocation in cloud infrastructure using L3F-MGA and E-ANFIS