Stochastic Workload Scheduling for Uncoordinated Datacenter Clouds with Multiple QoS Constraints

Web service discovery (WSD) is the task of matchmaking a set of relevant web services. Quality of service (QoS) has recently been applied to represent non-functional properties of web services. Therefore, when those services provide the same functionality but have different QoS values, how to effectively filter out the services that cannot satisfy the QoS constraints and rank the remaining services is still an open research issue. In this paper, we propose an integrated approach that allows a service requester to specify a functionality request, multiple QoS constraints and their preferences, and our method discovers a set of the most appropriate ranked services with QoS utility aggregation. By conducting empirical experiments on simulated web services, we validate the feasibility of our service discovery approach. The running example shows that, our approach can find more appropriate services by the satisfiability of multiple QoS constraints and the ranking of aggregated QoS.

Cloud computing allows execution and deployment of different types of applications such as interactive databases or web-based services which require distinctive types of resources. These applications lease cloud resources for a considerably long period and usually occupy various resources to maintain a high quality of service (QoS) factor. On the other hand, general big data batch processing workloads are less QoS-sensitive and require massively parallel cloud resources for short period. Despite the elasticity feature of cloud computing, fine-scale characteristics of cloud-based applications may cause temporal low resource utilization in the cloud computing systems, while process-intensive highly utilized workload suffers from performance issues. Therefore, ability of utilization efficient scheduling of heterogeneous workload is one challenging issue for cloud owners. In this paper, addressing the heterogeneity issue impact on low utilization of cloud computing system, conjunct resource allocation scheme of cloud applications and processing jobs is presented to enhance the cloud utilization. The main idea behind this paper is to apply processing jobs and cloud applications jointly in a preemptive way. However, utilization efficient resource allocation requires exact modeling of workloads. So, first, a novel methodology to model the processing jobs and other cloud applications is proposed. Such jobs are modeled as a collection of parallel and sequential tasks in a Markovian process. This enables us to analyze and calculate the efficient resources required to serve the tasks. The next step makes use of the proposed model to develop a preemptive scheduling algorithm for the processing jobs in order to improve resource utilization and its associated costs in the cloud computing system. Accordingly, a preemption-based resource allocation architecture is proposed to effectively and efficiently utilize the idle reserved resources for the processing jobs in the cloud paradigms. Then, performance metrics such as service time for the processing jobs are investigated. The accuracy of the proposed analytical model and scheduling analysis is verified through simulations and experimental results. The simulation and experimental results also shed light on the achievable QoS level for the preemptively allocated processing jobs.

Cloud computing is a new computation technology that provides services to consumers and businesses. The main idea of Cloud computing is to present software and hardware services through the Internet to the users and organizations at all levels. In Cloud computing, the users pay for the services, which means a usage-based payment system is used in this technology. Using virtualization technology in computation resources enables the appropriate utilization of resources in cloud computing. One of the most significant challenging issues in virtualization technology is the placement of optimal virtual machines on physical machines in cloud data centers. The placement of virtual machines comprises a process wherein virtual machines are mapped onto physical machines in cloud data centers. Optimal deployment leads to the reduction in power consumption, optimal use of resources, traffic reduction in data centers, costs reduction, and efficiency enhancement of the data center in the cloud. The present article proposed a new approach using a combination of the Sine–Cosine Algorithm and Salp Swarm Algorithm as discrete multi-objective and chaotic functions for optimal virtual machine placement. The first goal of the proposed algorithm was to reduce the power consumption in cloud data centers by condensing the number of active physical machines. The second goal was to reduce the waste of resources and manage it by optimally virtual machine placement on physical machines in cloud data centers. The third objective was to minimize and reduce Service Level Agreement among the active physical machines in cloud data centers. The proposed method prevent the increase in the migration of virtual machines onto physical machines. Ultimately, the results obtained from the proposed algorithm were compared with those of previous akin algorithms in the literature, including First Fit, Virtual Machine Placement Ant Colony System, and Modified Best Fit Decreasing. The proposed scheme is tested using Amazon EC2 Instances and the result indicated that the proposed algorithm performs better than the existing algorithms for various performance metrics.

Elastic threshold-based admission control for QoS satisfaction with reward optimization for servicing multiple priority classes in wireless networks

Web service composition (WSC) is the task of combining a chain of connected single services together to create a more complex and value-added composite service. Quality of service (QoS) has been mostly applied to represent nonfunctional properties of web services and differentiate those with the same functionality. Many research has been done on QoS-aware service composition, as it significantly affects the quality of a composite service. However, existing methods are restricted to predefined workflows, which can incur a couple of limitations, including the lack of guarantee for the optimality on overall QoS and for the completeness of finding a composite service solution. In this paper, instead of predefining a workflow model for service composition, we propose a novel planning-based approach that can automatically convert a QoS-aware composition task to a planning problem with temporal and numerical features. Furthermore, we use state-of-the-art planners, including an existing one and a self-developed one, to handle complex temporal planning problems with logical reasoning and numerical optimization. Our approach can find a composite service graph with the optimal overall QoS value while satisfying multiple global QoS constraints. We implement a prototype system and conduct extensive experiments on large web service repositories. The experimental results show that our proposed approach largely outperforms existing ones in terms of solution quality and is efficient enough for practical deployment.

Virtual Machine (VM) allocation for multiple tenants is an important and challenging problem to provide efficient infrastructure services in cloud data centers. Tenants run applications on their allocated VMs, and the network distance between a tenant's VMs may considerably impact the tenant's Quality of Service (QoS). In this study, we define and formulate the multi-tenant VM allocation problem in cloud data centers, considering the VM requirements of different tenants, and introducing the allocation goal of minimizing the sum of the VMs' network diameters of all tenants. Then, we propose a Layered Progressive resource allocation algorithm for multi-tenant cloud data centers based on the Multiple Knapsack Problem (LP-MKP). The LP-MKP algorithm uses a multi-stage layered progressive method for multi-tenant VM allocation and efficiently handles unprocessed tenants at each stage. This reduces resource fragmentation in cloud data centers, decreases the differences in the QoS among tenants, and improves tenants' overall QoS in cloud data centers. We perform experiments to evaluate the LP-MKP algorithm and demonstrate that it can provide significant gains over other allocation algorithms.

Smart mobile devices (SMDs) are integral for running advanced applications that demand significant computing resources and quick response time, e.g., immersive gaming and advanced image editing. However, SMDs often face constraints in computational capacity and battery duration, restricting their ability to process these tasks instantaneously. Cloud computing can circumvent these limitations by computation offloading, but cloud data centers (CDCs) are often deployed at long distances from users, which results in longer computational latency. To address the latency issue, the incorporation of small base stations (SBSs) in the vicinity of the user provides services with high bandwidth and low latency. The primary challenge lies in balancing the economics of the system consisting of different SMDs, SBSs, and a CDC, i.e., minimizing cost while still meeting the latency requirements of applications. In this work, a cost-minimized computation offloading framework is formulated and solved by a two-stage optimization algorithm named Lévy flight and Simulated Annealing-based Grey wolf optimizer (LSAG). The optimal edge selection strategy is defined in the first stage for dealing with the case of several available SBSs. The second stage coordinates task scheduling and optimizes the allocation of resources among SMDs, SBSs, and CDC. LSAG integrates the extended search property of Lévy flight and the individual selection strategy of simulated annealing in the grey wolf optimizer, which reduces the risk of falling into local optima and finds the global optimum. Experimental results of executing real-life tasks show that LSAG outperforms its state-of-the-art peers in terms of cost and speed of convergence.

Per-user pricing is possible with cloud computing, a relatively new technology. It provides remote testing and commissioning services through the web, and it utilizes virtualization to make available computing resources. In order to host and store firm data, cloud computing relies on data centers. Data centers are made up of networked computers, cables, power supplies, and other components. Cloud data centers have always had to prioritise high performance over energy efficiency. The biggest obstacle is finding a happy medium between system performance and energy consumption, namely, lowering energy use without compromising system performance or service quality. These results were obtained using the PlanetLab dataset. In order to implement the strategy we recommend, it is crucial to get a complete picture of how energy is being consumed in the cloud. Using proper optimization criteria and guided by energy consumption models, this article offers the Capsule Significance Level of Energy Consumption (CSLEC) pattern, which demonstrates how to conserve more energy in cloud data centers. Capsule optimization's prediction phase F1-score of 96.7 percent and 97 percent data accuracy allow for more precise projections of future value.

The article examines the importance of container migration within the context of container placement tasks in cloud data centers. Cloud computing offers organizations significant benefits such as flexibility, scalability, and reduced costs for equipment, energy, and maintenance. Cloud providers face the challenge of not only efficiently placing containers initially but also dynamically reallocating them, along with virtual machines, in response to changing demands and workloads. This necessitates the development and application of migration algorithms. The study analyzes how migration is a critical component for ensuring optimal resource use, maintaining high service availability, and reducing service level agreement (SLA) violations. The research aims to enhance the productivity of cloud data centers in the task of container placement by utilizing container mi-gration algorithms. This objective is driven by the need for cloud providers to use their resources effectively to provide higher quality service and maintain competitive pricing. The use of migrations prevents overloading or underloading of servers and virtual machines, which is especially impor-tant in the highly dynamic environment of cloud computing. The research developed a hybrid mi-gration algorithm that includes the migration of both containers and virtual machines. Mathemati-cal aspects of the container placement task are described, and the migration algorithm is detailed. Experiments showed that implementing this algorithm reduces operational costs by 24% compared to traditional methods that do not use migration, and by 9% compared to less flexible migration strategies. There was also a demonstrated reduction in SLA violation times by 40%, indicating im-provements in service quality and reliability of cloud services. The conclusions of this study confirm that container and virtual machine migration is necessary for effective management of dynamic re-sources in cloud data centers in the context of container placement tasks.

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.

With the rapid growth of abundant Web services on the World Wide Web, designing effective approaches for Web service selection, which satisfy service consumers’ customized quality of service (QoS) requirement, has become a fundamental problem for the application of composed Web service. To address this problem, we propose, in this paper, a new algorithm, called Mixed Intelligent Optimization Algorithm (MIOA). MIOA optimizes service selection with multiple QoS constraints by taking advantage of both Maximum Entropy Method and Social Cognitive Optimization theory. Furthermore, Chaos method is also integrated into MIOA to improve the existing social cognitive optimization algorithm. Extensive analysis and simulations have been conducted. Our experimental results show that MIOA effectively selects high-quality service, and its convergence is also improved. Key words: Web service, quality of service, service selection.

Cloud computing has become biggest buzz in the computer era these days. It runs entire operating systems on the cloud and do everything on cloud to store data off-site. Cloud computing is primarily based on grid computing, but it’s a new computational model. Cloud computing has emerged into a new opportunity to further enhance way of hosting data centre and provide services. The primary substance of cloud computing is to deal the computing power, storage, different sort of stages and services which assigned to the external users on demand through the internet. Task scheduling in cloud computing is vital role optimisation and effective dynamic resource allocation for load balancing. In cloud, the issue focused is under utilisation and over utilisation of the resources to distribute workload of multiple network links for example, when cloud clients try to access and send request to the same cloud server while the other cloud server remain idle at that moment, leads to the unbalanced of workload on cloud data centers. Thus, load balancing is to assign tasks to the individual cloud data centers of the shared system so that no single cloud data centers is overloaded or under loaded. A Hybrid approach of Honey Bee (HB) and Particle Swarm Optimisation (PSO) load balancing algorithm is combined in order to get effective response time. The proposed hybrid algorithm has been experimented by using CloudSim simulator. The result shows that the hybrid load balancing algorithm improves the cloud system performance by reducing the response time compared to the Honey Bee (HB) and Particle Swarm Optimisation (PSO) load balancing algorithm. Â

ABSTRACTTwo of the most essential elements of cloud resource management systems are resource management as well as scheduling. Due to the heterogeneity of resources, their interdependencies, and the unpredictable nature of load in a cloud environment, cloud Resource Scheduling (RS) is the most important issue to handle effectively. One of the most challenging tasks in cloud computing is RS, where resources must be assigned to the necessary tasks or jobs in accordance with the necessary Quality of Service (QoS) of the cloud applications. This study suggests a unique method for scheduling cloud resources based on a virtual data center and machine learning model. The genetic reinforcement kernel swarm optimization methodology and cloud data centers are deployed here. The suggested network analysis aims to balance energy usage and SLA. The suggested framework is assessed by doing experiments on the Google Cluster dataset, Planet Lab, and Bitbrains VM traces, as well as three real‐world workload datasets. Execution cost, Execution time, Makespan, Energy consumption, Resource utilization, and Scalability are factors that were examined here. The proposed framework is superior to several performance indicators compared to state‐of‐the‐art techniques. The project's methodology addresses the issues of load imbalance and excessive migration expenses.

Cloud computing, which uses a pay as you go model is the most widely adopted IT infrastructure model by most of the users now. As the Cloud is growing, energy efficiency is a major concern in the Cloud Data center. Most of the Cloud providers are providing the services through their Service Level Agreement (SLA) mainly focusing on the Quality of Service provided. But not all the machines are 100% utilized. The knowledge base of the same from different clients can be monitored, catalogued and this information can be effectively used to manage and re-negotiate the services offered. This work presents a SLA catalogue based model to effectively utilize the Cloud recourses based on the frequency and bandwidth parameters of SLA. The SLA catalogue and resources are frequently monitored and the underutilized recourses are sent to idle state or switched off. This not only ensures optimal resource utilization but also maintain the quality of service.

Cloud computing has been a cost-efficient paradigm for deploying various applications in datacenters in recent years. Therefore, efficient provisioning for virtual data center (VDC) requests from different service providers (SPs) over physical data centers plays a vital role in improving the quality of service (QoS) and reducing the operational cost of SPs. Therefore, a significant attention has been paid for the VDC provisioning problem. However, few approaches have been proposed for the problem of reliable VDC embedding across multiple data centers, as most of them only consider the problem of VDC mapping within a single data center. In this paper, we study the problem of QoS-aware VDC provisioning across multiple data centers, such that the total bandwidth consumption in the inter-data center backbone network is minimized while satisfying the reliability requirement of each VDC request. We formulate this problem as a mathematical optimization problem by using integer linear programming (ILP) and propose an efficient heuristic algorithm called reliable VDC embedding (RVDCE) algorithm to solve this NP-hard problem. The simulation results show that the proposed algorithm performs better in terms of blocking ratio, CPU resource consumption, and bandwidth consumption of backbone network than the existing solution. In addition, this paper has also incorporated integrated security to minimize security vulnerabilities seen in other similar approaches. Apart from demonstrating how to resolve security challenges in our VDC proposal, cost calculations have been implemented to demonstrate the robustness, resiliency, validity, and effectiveness of the VDC provisioning solution for cloud computing.