Relevance

Cloud computing is the use of computing resources such as hardware and software that are delivered as a service over a network. Cloud architecture

Virtualization
Virtualization is a computing technology that enables a single user to access multiple physical devices.

Cont..
Types of Cloud 1. Private 3. Hybrid 1. SaaS 2. Public 4. Communication 2. PaaS 3. IaaS

Types of Cloud Computing Cloud Computing Challenges: - Lack of information sharing - Assumption of homogeneous environment - Unpredictability of environment

Resource Allocation
Resource Allocation in cloud is the process of assigning available resources to the needed cloud applications over the internet.
The user makes a resource request that includes the number and the type of resource containers, the provider finds available resources to meet the request and rents them to the users, and then the user runs his application on the allocated resources. Resource allocation involves deciding what, how many, where, and when to make the resource available to the user. It is an optimization problem where limited amount of resources are to be allocated to certain number of competitive events/activities in order to achieve the most effective allotment of resources.

Problem Statement

M physical machines are available and their resource capacities given along memory, CPU and Network bandwidth dimensions.

There are N virtual machines to be placed. The requirements of these virtual machines are given along the dimensions of memory, CPU and network bandwidth.

Consideration
Criteria to avoid:[2] Resource contention Scarcity Resource fragmentation Over-provisioning Under-provisioning

Resource Allocation Policies

First-Come, First-Served FCFS-No-Wait (FCFS-NW): Shortest-Job First (SJF): FCFS-Multi-Queue:

Multi-objective Optimization for Resource Allocation

MOP is the process of simultaneously optimizing two or more conflicting objectives subject to certain constraints Objectives are often conflicting - Performance vs. price - Quality vs. Cost All real time problems are comes under Multi-objective optimization problems like product and process design, finance, aircraft design, the oil and gas industry, automobile design

what is an optimal solution for a multi-objective problem?

it is called a Pareto optimal solution if there exists no other feasible solution which would decrease some objectives (suppose a minimization problem) without causing a simultaneous increase in at least one other objective

About Work
In this work We will formalize Solve resource allocation problem Produce resource allocation solution by using multi-objective optimization.

Objectives Minimization of overall cost Minimization of Processing time Minimization of Conflicts Maximization of net profit Improving Efficiency Providing Compatibility

Requirement

Approximate expenditure Required :- Nil