APPLICATION PLACEMENT THROUGH MULTIPLE ALLOCATION DOMAIN AGENTS AND FLEXIBLE CLOUD SCHEDULER FRAMEWORK
First Claim
1. A method for operating a cloud computing system, the method comprising:
- receiving a user application request having one or more user specified objectives and allocation constraints, said user request specifying requirements for placing logical entities on physical entities in a computing infrastructure;
generating one or more bias weights based on said user specified objectives and allocation constraints;
computing a probability distribution using said bias weights, said bias weights increasing likelihood of generating an optimized placement solution;
generating, using said biased computed biased probability distribution, several sample placement solutions;
obtaining an optimized placement solution from said several sample solutions that satisfies all said user specified objectives and said user specified allocation constraints; and
dynamically reconfiguring the computing infrastructure by allocating the logical entities in the request to the physical entities based on said optimized placement solution,wherein a programmed process device performs one of said receiving, said bias weight generating, said computing, said sample placement solution generating, said obtaining, said optimizing and said reconfiguring.
1 Assignment
0 Petitions
Accused Products
Abstract
There are provided a method for operating a cloud computing infrastructure. In one embodiment, the method performs allocation domain modeling and provides a cloud scheduler framework that takes as input desired optimization objectives and the workload constraints and efficiently produces a placement solution that satisfies the constraints while optimizing the objectives in a way that adjusts itself depending on the objectives. As the objectives change, e.g., due to actions from system administrators or due to changes in business policies, the system optimizes itself accordingly and still produces efficient and optimized placement solutions. The method constructs an Allocation Domain (AD) that is a particular facet for allocating a logical entity to a physical entity. An AD is created using: variables, functional definitions (functions of variables), and a policy specification that includes a Boolean expression (of the functional definitions).
-
Citations
20 Claims
-
1. A method for operating a cloud computing system, the method comprising:
-
receiving a user application request having one or more user specified objectives and allocation constraints, said user request specifying requirements for placing logical entities on physical entities in a computing infrastructure; generating one or more bias weights based on said user specified objectives and allocation constraints; computing a probability distribution using said bias weights, said bias weights increasing likelihood of generating an optimized placement solution; generating, using said biased computed biased probability distribution, several sample placement solutions; obtaining an optimized placement solution from said several sample solutions that satisfies all said user specified objectives and said user specified allocation constraints; and dynamically reconfiguring the computing infrastructure by allocating the logical entities in the request to the physical entities based on said optimized placement solution, wherein a programmed process device performs one of said receiving, said bias weight generating, said computing, said sample placement solution generating, said obtaining, said optimizing and said reconfiguring. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for operating a cloud computing system, the method comprising:
-
receiving a user application request having one or more user specified objectives and allocation constraints, said request specifying requirements for placing logical entities (LE) on physical entities (PE) in a computing infrastructure; constructing an allocation domain (AD) corresponding to each received user specified allocation constraint, each AD representing a particular allocation of a LE to a PE in a sample placement solution in said computing infrastructure; dynamically creating an allocation policy specific to an allocation domain; and evaluating each said generated sample placement solutions against an allocation policy corresponding to each said one or more allocation domains for a particular received application request to ensure compliance of said allocated constraints in said cloud infrastructure, wherein a programmed process device performs one of said receiving, constructing, creating, and evaluating. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A method for operating a cloud computing system, the method comprising:
-
receiving a user application request having one or more user specified objectives and allocation constraints, said user request specifying requirements for placing logical entities on physical entities in a computing infrastructure; generating one or more bias weights based on said user specified objectives and allocation constraints; computing a probability distribution using said bias weights, said bias weights increasing likelihood of generating an optimized placement solution; generating, using said biased computed biased probability distribution, several sample placement solutions; evaluating, said several sample placement solutions, using an objective function based on a combination of said user objectives and allocation constraints, and obtaining said optimized placement solution based on said objective function evaluating that satisfies combined user specified objectives and said user specified allocation constraints given a current state of resources in said computing infrastructure; and iteratively repeating said probability distribution computing using said bias weights, said generating several placement solutions and said evaluating optimizing to obtain the optimized placement solution that satisfy said user objectives and constraints; and adjusting, at each iteration, said bias weights to generate more optimized sample placement solutions at each successive iteration; and dynamically reconfiguring the computing infrastructure by allocating the logical entities in the request to the physical entities based on an optimized placement solution, wherein a programmed process device performs one of said receiving, said bias weight generating, said computing, said sample placement solution generating, said obtaining, said iteratively repeating, said adjusting, and said reconfiguring. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification