Improving Resource Allocation Methods Based on Service Level Agreements in Cloud Computing Environments

Number of pages: 115 File Format: word File Code: 30462
Year: 2014 University Degree: Master's degree Category: IT Information Technology Engineering
  • Part of the Content
  • Contents & Resources
  • Summary of Improving Resource Allocation Methods Based on Service Level Agreements in Cloud Computing Environments

    Master thesis

    Information technology engineering

    Information systems management trend

    Abstract

    Cloud computing is a new computing model in which software, hardware, infrastructure, platform, data and other resources are provided to cloud users virtually and as a service, on demand and through the Internet by cloud providers. This model is based on pay-per-use, that is, users pay only for the resources they use. Among the topics raised in these environments, we can mention things such as security, resource management and scalability. Cloud environments provide countless resources to users, and users can reduce or increase the amount of resources they need, so resource management is one of the most important issues in cloud computing. Providing service in the cloud is based on a service level agreement (SLA). A service level agreement is a tool for meeting non-operational needs such as quality of service between cloud providers and users. In order to achieve SLA, providers must be able to schedule resources and deploy applications in ways that meet SLA goals and thereby achieve customer satisfaction. In case of violation of SLA, the provider must pay a fine to the user. Therefore, what is very important for providers is to resolve customer service quality issues in order to get more customers and reduce fines and increase profits. To meet SLA requirements, providers may want to set up a separate virtual machine (VM) for each request (static allocation), in this case, although the service level needs may be met, hardware resources are wasted, which ultimately leads to increased costs for the provider. To solve this problem, multi-tenancy methods were proposed, in which a VM can service several requests, but care must be taken to ensure that the SLA of different requests is met, and if methods can be provided that meet this importance, higher efficiency can be achieved (dynamic allocations). Therefore, in this research, a multi-tenant scheduling method based on SLA is proposed with the aim of efficiently deploying requests on VM. In this method, an SLA parameter called time limit and a parameter as priority for user requests and an SLA parameter called cost for the provider have been defined, and the results have been evaluated based on cost. The cost is the amount of fine that the provider pays for violating the SLA. Cloudsim tool has been used for implementation and to evaluate the proposed method (dynamic allocation: including migration, priority and SLA) it has been compared with two simple allocation methods (without considering migration, priority and SLA) and static allocation (without considering migration and respecting priority and SLA). The results show that in the proposed method, the cost is lower than the other two methods, because due to the consideration of priority and SLA, non-exclusivity of the VM by the request and the possibility of migration of requests, more requests reach the resources they need and can finish according to their deadline, and this means the effective deployment of requests in VMs and optimal use of resources.

    Keywords: cloud computing, virtual machine, resource allocation, service level agreement

    Chapter One

    Introduction

     

    1-1 Problem Definition

    Before the advent of computers, to find the required information, one had to physically refer to certain references, and this caused a lot of time and cost to be lost. With the spread of computers, the process of finding and using information became easier, and with the advent of the Internet and then web-based services, a valuable development was created in the field of information technology. With the development of information technology, there was a need to perform computing tasks anywhere and anytime, and there was also a need for organizations and individuals to be able to perform their heavy computing tasks - without having expensive hardware and software - through service services. Cloud computing[1] has been the latest response of information technology to these needs. Cloud computing is a contract that allows access to applications, hardware, software, data, platforms and infrastructure through the Internet and based on a payment model.Cloud computing is a contract that provides access to utilities, hardware, software, data, platform and infrastructure through the Internet and based on the payment model based on the amount of usage2, that is, in these environments, many services are virtualized and users request only the resources they need and only pay for them. Therefore, in these environments, there are three main factors that include the provider, user, and resources. The goal of this emerging computing paradigm is things such as scalability, availability, throughput, resource usefulness, resource management, and security, and it faces challenges to achieve these goals. With the increasing popularity of cloud computing, research centers and enterprises began to outsource their computing needs to cloud services. Clouds are typically very large-scale virtualized data centers 3 that host large numbers of servers. Although this virtualized infrastructure has many advantages, including scalability according to resource demand, there are still issues that prevent its widespread adoption. In practice, in order for these environments to achieve commercial success, it is necessary to provide better and more accurate service quality guarantees. These guarantees, which are documented as service level agreements, are very vital, because only then will users be confident in outsourcing their work to the clouds. Therefore, compliance with SLA5 objectives in order to obtain customer satisfaction and increase the provider's profit are considered important issues in these environments. Provisioning plays a key role in ensuring that cloud providers fulfill their commitments to users.  Providing resources effectively is a challenging issue in cloud computing environments due to the dynamic nature of requests and the need to support heterogeneous applications with different performance needs, in other words, the differences in nature between different workloads make it difficult to provide resources. There are various methods for sourcing, including methods based on service level agreements, market-oriented methods[2], law-based methods, and methods based on reducing energy consumption. Each of the aforementioned methods focuses on a specific issue, for example, the goal of methods based on reducing energy consumption - as the name suggests - is to provide algorithms that can reduce the amount of power consumption in the cloud [9-11] or the focus of market-oriented methods is to increase the provider's profit [3] and [18].               

                   It can be considered that the reduction of energy consumption and the increase of profit are considered as a kind of SLA. That is, these methods can also be considered as SLA-based methods, in which the SLA parameter is considered to reduce energy consumption in one and increase profit in the other. In many methods, parameters such as execution time [15-17], response time and completion time [25] and [28] are considered as SLA. What is important is that if the customer's desired goals are not met, he does not entrust the performance of his work to the cloud, and the provider must provide guarantees to obtain customer satisfaction. Therefore, in this research, resource allocation based on SLA has been investigated. If the SLA required by the users is met, the users will accept these environments more and entrust their work to the clouds with more confidence, and as a result, many expenses for the purchase of hardware, software and other equipment are removed from the organization's list of expenses, and instead of focusing on the purchase and adjustment of the required hardware, software, platform and infrastructure, the organizations focus on their strategic goals. A large number of users, providers need to provide different services in ways that meet the quality expectations of users, therefore it is very difficult to provide resources in the cloud, and the resource provider must calculate the best hardware/software configuration in order to guarantee QoS goals in order to maximize the usefulness and effectiveness of the environment. of QoS between the provider and the user) are provided. Achieving QoS is very important for SLA compliance, because the level of user satisfaction depends on the SLA compliance.

  • Contents & References of Improving Resource Allocation Methods Based on Service Level Agreements in Cloud Computing Environments

    List:

    Chapter One: Introduction

    1-1 Problem definition. 1

    1-2 importance of the topic and goals. 2

    1-3 thesis structure. 3

    Chapter two: Concept and definition of cloud computing

    2-1 Introduction to cloud computing. 4

    2-2 characteristics of cloud computing environments. 6

    2-3 elements of cloud computing. 8

    2-4 cloud architecture. 10

    2-5 service models in the cloud. 10

    2-6 types of clouds 12

    2-7 Advantages of cloud computing. 12

    8-2 Weaknesses of cloud computing. 13

    2-9 related technologies. 14

    2-10 First Cloud Providers. 15

    2-11 Some issues in cloud computing. 15

    2-12 Summary. 16

    Chapter three: Concept and definition of resource allocation

    3-1 Introduction. 17

    3-2 The concept of resource allocation. 17

    3-3 Resource Allocation Framework. 17

    3-3-1 Different layers of resource allocation framework. 20

    3-4 Resource allocation problems. 22

    3-5 resource allocation methods. 23

    3-5-1 resource allocation based on reducing energy consumption. 24

    3-5-3 resource allocation based on service level agreement. 27

    3-5-4 market-based resource allocation. 28

    3-6 Conclusion and future work. 28

    Chapter Four: Resource Allocation Based on Service Level Agreement

    4-1 Introduction. 29

    4-2 An overview of the concept of service level agreement. 29

    4-3 SLA components. 29

    4-4 Benefits of SLA. 32

    4-5 SLA management. 33

    4-6 SLA life cycle. 33

    4-7 SLA-based resource allocation in cloud computing environments. 35

    4-7-1 A review of studies conducted in the field of SLA-based resource allocation in cloud computing environments. 35

    4-8 Summary. 59

    Chapter Five: Proposed Scheduling Method

    5-1 Introduction. 56

    5-2 Proposed scheduling method. 56

    5-2-1 Description of the algorithm. 62

    5-3 Conclusion. 63

    Chapter Six: Implementation, Evaluation

    6-1 Introduction. 61

    6-2 cloud computing environment simulation tools. 66

    6-2-1 Aneka. 68

    6-2-2 CloudSim. 71

    6-3 Implementation of the proposed method. 76

    6-4 Evaluation of the proposed method. 82

    6-5 Conclusion. 86

    Chapter Seven: Conclusions and Suggestions

    7-1 Conclusion. 81

    7-2 suggestions. 88

    References. 88

     

    Source:

    [1] Michael A, Armando F, Rean G, Anthony D, Randy K, Andy K, Gunho L, David A, Ariel R, Ion S and Matei Z "Above the Clouds: A Berkeley View of Cloud Computing" February 10, 2009.

    [2] www.wikipedia.org.

    [3] Buyya R, Pandey S and Vecchiola C "Cloudbus Toolkit for Market-Oriented Cloud Computing" 2009.

    [4] Rahimi Risesh "Green Cloud Computing" Undergraduate Project 6-9, 1391.

    [5] Banerjee C, Kundu A, Bhaumik S, Sinha R and Babu R "Framework on Service based resource Selection in Cloud Computing" 2009.

    [6] Gulati A, Shanmuganathan G and Holler A "Cloud-Scale Resource Management: Challenges and techniques" 2010.

    [7] Yoo H, Cinyoung H, Kim S and Kim Y "An Ontology-based Resource Selection Service on Science Cloud" 2010.

    [8] Shubhangi D and Mehrotra S "Resource Allocation and Scheduling in the Cloud" 2009.

    [9] Minhquan D, Basmadjian R, DeMeer H, Lent R, Mahmoodi T, Sannelli D, Mezza F and Dupont C "Energy efficient resource allocation strategy for cloud data centers" 2011.

    [10] Beloglazov A and Buyya R "Energy Efficient Allocation of Virtual Machines in Cloud Data Centers" 2010.

    [11] R Basmadjian, N Ali, F niedermeier, H d Meer and G Giuliani "A Methodology to Predict Power Consumption for Data Centers" 2011.

    [12] Younge A, Laszewski G, Wang L, Lopez-Alarcon S and Carithers W "Efficient Resource Management for Cloud Computing Environments" 2011.

    [13] Chimakurthi L and Kumar M "Power Efficient Resource Allocation for Clouds Using Ant Colony Framework" 2011.

    [14] KaurGrewal R and KumarPateriya P "A Rule-based Approach for Effective Resource Provisioning in Hybrid Cloud Environment" 2010.

    [15] Buyya R, Kumar G and Calheiros N

    [15] Buyya R, Kumar G and Calheiros N "SLA-Oriented Resource Provisioning for Cloud Computing: Challenges, Architecture, and Solutions" International Conference on Cloud and Service Computing, 2011.

    [16] Vecchiola C, Calheiros N, Karunamoorthy D and Buyya R "Deadline-driven provisioning of resources for scientific applications in hybrid clouds with Aneka" 2012.

    [20] Wu L and Buyya R "Service Level Agreement (SLA) in Utility Computing System" 2010.

    [21] Ye L, Zhang H, Shi J and DuX "Verifying Cloud Service Level Agreement" 2012.

    [22] Brandic I, Emeakaroha V.C, Maurer M, Dustdar S, Acs S, Kertes A and Kecskemeti G "LAYSI: A layered approach for SLA-violation propagation in self-manageable cloud infrastructures" Proceedings of 34th Annual IEEE Computer Software and Applications ConferenceWorkshops, 366-370, 2010.

    [23] Bonvin N, Papaioannou G and Aberer K "Autonomic SLA-driven Provisioning for CloudApplications" 2009.

    [24] Emeakaroha V, Netto M, Calheiros R, Brandic I, Buyya R and Cesar A "Towards autonomic detection of SLA violations in Cloud infrastructures" 2011.

    [25] Emeakaroha V, Brandic I, Maurer M and Breskovic I "SLA-Aware Application Deployment and Resource Allocation in Clouds" 2012.

    [26] Hu Y, Wong J, Iszla G and Litoiu M "Resource Provisioning for Cloud Computing" 2011.

     

     

    [27] Wu L, Garg S.K and Buyya R "SLA-based admission control for a Software-as-a-Service provider in Cloud computing environments" Journal of Computer and System Sciences 78, 1280–1299, 2012.

    [28] Linlin W, Garg S.K and Buyya R "SLA-based Resource Allocation for Software as a Service Provider (SaaS) in Cloud Computing Environments" IEEE 2011.

    [29] Van H.N and Menaud J-M "SLA-aware virtual resource management for cloud infrastructures" 9th IEEE International Conference on Computer and Information Technology (CIT'09), Xiamen: China, 2009.

    [30] Garg S.K, Gopalaiyengar S.K and Buyya R "SLA-Based Resource Provisioning for Heterogeneous Workloads in a Virtualized Cloud Datacenter" 2011.

    [31] Das S, Kagan M and Crupnicoff D "Faster and Efficient VM Migrations forImproving SLA and ROI in Cloud Infrastructures" 2010.

    [32] Chawla Y and Bhonsle M "A Study on Scheduling Methods in Cloud Computing" International Journal of Emerging Trends and Technology in computer science (IJETTCS), 2012.

    [33] Kim H, Kang M, Kang S and Oh S "A Novel Adaptive Virtual Machine Deployment Algorithm for Cloud Copmuting" 2009.

    [34] Kuhn H.W "Hungarian Method for the Assignment Problem" Naval Research Logistics Quarterly, 2, 83—97, 1995.

    [35] Yeo C.C and Buyya R "Service Level Agreement based Allocation of Cluster Resources: Handling Penalty to Enhance Utility" 2009.

    [36] Calheiros R.N, Ranjan R and Buyya R "Virtual Machine Provisioning Based On Analytical Performance and QoS in Cloud Computing Environments" 2011.

    [37] Bhaskar R, Deepu S.R and Shylaja B.S "Dynamic Allocation Method for Efficient Load Balancing In Virtual Machines" for Cloud Computing Environments" 2012.

    [38] Emeakaroha V.C, Tiago C.F, Netto M, Brandic I and Cesar A.F "CASViD: Application Level Monitoring for SLA Violation Detection in Clouds" 2009.

    [39] Emeakaroha V.C, Brandic I, Maurer M and Breskovic I "SLA-Aware Application Deployment and Resource Allocation in Cloud" 2011.

    [40] Cucinotta T, Gogouvitis S and Kostanteli K "SLAs in Virtualized Cloud Computing Infrastructures with QOS Assurance" 2011.

Improving Resource Allocation Methods Based on Service Level Agreements in Cloud Computing Environments