Computing and Information Systems - Theses

Permanent URI for this collection

Search Results

Now showing 1 - 2 of 2
  • Item
    Thumbnail Image
    QoS-aware and semantic-based service coordination for multi-Cloud environments
    VAHID DASTJERDI, AMIR ( 2013)
    The advantages of Cloud computing, such as cost effectiveness and ease of management, encourage companies to adapt its services. However, In a Multi-Cloud environment, the wide range of Cloud services and user specific requirements make it difficult to select the best composition of services. An automated approach is required to deal with all phases of service coordination including discovery, negotiation, selection, composition, and monitoring. To simplify the process of Cloud migration, this thesis proposes an effective architecture to provide automated QoS-aware deployment of virtual appliances on Cloud service providers. The architecture takes advantage of ontology-based discovery to semantically match user requirements to Cloud services. Then, it applies a set of negotiation, selection, and optimization strategies to pick up the best available services from the list of discovered services. Finally, this thesis shows how monitoring services have to be described, deployed (discovered and ranked), and executed to enforce accurate penalties. The key contributions of this thesis are: 1. An ontology-based Cloud service discovery is proposed that works based on modelling virtual units into Semantic Web services. This helps users to deploy their appliances on the fittest providers when providers and users are not using the same notation to describe their services and requirements. 2. A scalable methodology to create an aggregated repository of services in Web Service Modeling Ontology (WSMO) from service advertisements available in XML. 3. A negotiation strategy that acquires user preferences and provider’s resource utilization status and utilizes time-dependent tactic along with statistical methods to maximize the profit of Cloud providers while adhering to deadline constraints of users and verifying reliability of providers’ offers. The proposed negotiation strategy is tested to show how our approach helps Cloud providers to increase their profits. 4. A QoS criteria model for selection of virtual appliances and units in Cloud computing. In addition, two different selection approaches, genetic-based and Forward-checking-based backtracking (FCBB), are proposed to help users deploying net-work of appliances on Clouds based on their preferences. 5. A ranking system for Cloud service composition that let users express their preferences conveniently using high-level linguistic terms. The system utilizes evolutionary multi-objective optimization, and a fuzzy inference system to precisely capture the preferences for the ranking purpose. 6. An approach to help non-expert users with limited or no knowledge on legal and virtual appliance image format compatibility to deploy their services flawlessly. For this purpose, Cloud services are enriched with experts knowledge (from lawyers, software engineers, system administrators, etc). The knowledgebase then is used in a scalable algorithm for reasoning that identifies whether a set of Cloud service consisting of virtual appliance and units are compatible or not. 7. A semantic SLA template that can be used as a goal for discovery of necessary monitoring services. In addition, SLA dependencies are modeled using WSMO to build a knowledgebase that is exploited to eliminate the effects of SLA failure cascading on violation detection.
  • Item
    Thumbnail Image
    Energy-efficient management of virtual machines in data centers for cloud computing
    BELOGLAZOV, ANTON ( 2013)
    Cloud computing has revolutionized the information technology industry by enabling elastic on-demand provisioning of computing resources. The proliferation of Cloud computing has resulted in the establishment of large-scale data centers around the world containing thousands of compute nodes. However, Cloud data centers consume enormous amounts of electrical energy resulting in high operating costs and carbon dioxide emissions. In 2010, energy consumption by data centers worldwide was estimated to be between 1.1% and 1.5% of the global electricity use and is expected to grow further. This thesis presents novel techniques, models, algorithms, and software for distributed dynamic consolidation of Virtual Machines (VMs) in Cloud data centers. The goal is to improve the utilization of computing resources and reduce energy consumption under workload independent quality of service constraints. Dynamic VM consolidation leverages fine-grained fluctuations in the application workloads and continuously reallocates VMs using live migration to minimize the number of active physical nodes. Energy consumption is reduced by dynamically deactivating and reactivating physical nodes to meet the current resource demand. The proposed approach is distributed, scalable, and efficient in managing the energy-performance trade-off. The key contributions are: - Competitive analysis of dynamic VM consolidation algorithms and proofs of the competitive ratios of optimal online deterministic algorithms for the formulated single VM migration and dynamic VM consolidation problems. - A distributed approach to energy-efficient dynamic VM consolidation and several novel heuristics following the proposed approach, which lead to a significant reduction in energy consumption with a limited performance impact, as evaluated by a simulation study using real workload traces. - An optimal offline algorithm for the host overload detection problem, as well as a novel Markov chain model that allows a derivation of an optimal randomized control policy under an explicitly specified QoS goal for any known stationary workload and a given state configuration in the online setting. - A heuristically adapted host overload detection algorithm for handling unknown non-stationary workloads. The algorithm leads to approximately 88% of the mean inter-migration time produced by the optimal offline algorithm. - An open source implementation of a software framework for distributed dynamic VM consolidation called OpenStack Neat. The framework can be applied in both further research on dynamic VM consolidation, and real OpenStack Cloud deployments to improve the utilization of resources and reduce energy consumption.