System and method for deploying virtual machines in a...

Details System and method for deploying virtual machines in a... System and method for deploying virtual machines in a...

2011-03-08

2011-03-08

Lee, Philip C (Department: 2453)

Electrical computers and digital processing systems: multicomput

Computer network managing

C709S226000, C718S001000, C718S105000, C713S323000

Reexamination Certificate

active

07904540

ABSTRACT:
A system and method for planning placement of virtual machines VMs in a computing environment comprising a set of hosting machines HM. The method includes constructing a bipartite directed graph-based model that represents both a current and a target placement states, both including virtual machine nodes v in VM and nodes h in HM. Using a technique of graph pruning, the method iteratively generates a plan for achieving a desired target placement starting from the current placement without temporarily violating any policy or resource constraint. The application of the pruning algorithm to VM deployment automation necessarily defines a new model. The methodology employed safely manages concurrent changes in a datacenter, so that the environment can adjust faster to changing constraints. Furthermore, the present invention allows detection of migration cycles, caused by deadlocked combinations of capacity and policy constraints, and resolving them.

REFERENCES:
patent: 6990437 (2006-01-01), Abu El Ata
patent: 2005/0198244 (2005-09-01), Eilam et al.
patent: 2005/0204358 (2005-09-01), Hellerstein et al.
patent: 2006/0224550 (2006-10-01), Gopisetty et al.
patent: 2007/0094670 (2007-04-01), Graves
patent: 2009/0070771 (2009-03-01), Yuyitung et al.
patent: 2010/0161805 (2010-06-01), Yoshizawa et al.
patent: 2001319129 (2001-11-01), None
patent: WO 2007/143395 (2007-12-01), None

Affiliated with

Also associated with

Rating

System and method for deploying virtual machines in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for deploying virtual machines in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for deploying virtual machines in a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2653466