PRICING OF RESOURCES IN VIRTUAL MACHINE POOLS

• US 20130179289A1
• Filed: 01/09/2012
• Published: 07/11/2013
• Est. Priority Date: 01/09/2012
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: CALDER, BRADLEY GENE, WANG, JU, SANKARAN, SRIRAM, McNETT, MARVIN II, GUNDA, PRADEEP KUMAR, ZHANG, YANG, ANTONY, SHYAM, MANIVANNAN, KAVITHA, SKJOLSVOLD, ARILD E., KHATRI, HEMAL
• Application Number:
  US13/346,375
• Publication Number:
  US 20130179289A1
• Time in Patent Office: Days
• US Class Current: 705/26.3
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 30/0645 Rental transactions; Leasing transactions
• CPC Class Codes: G06Q 30/08 Auctions

Abstract

Systems and methods are provided for assigning resources in a cloud computing environment via a spot pricing process. The spot pricing process allows virtual machines to be assigned on a preemptible basis to pools based on bids associated with the pools. The bids can be used to determine a price for assignment of preemptible virtual machines. Preemptible virtual machines can then be assigned to pools based at least in part on the submitted bids in relation to the determined price.

Claims

1. A method for providing resources in a cloud computing environment, comprising:

receiving a first price for assignment of preemptible virtual machines;

assigning a plurality of preemptible virtual machines from one or more virtual machine clusters to a virtual machine pool based on the received first price and a first bid associated with the virtual machine pool;

performing one or more tasks on the assigned plurality of preemptible virtual machines;

receiving a second price for assignment of preemptible virtual machines;

assigning at least one preemptible virtual machine from the one or more virtual machine clusters and at least one preemptible virtual machine from an additional virtual machine cluster to the virtual machine pool based on the received second price and a second bid associated with the virtual machine pool; and

performing one or more tasks on the at least one preemptible virtual machine assigned from the additional machine cluster.

2. The method of claim 1, wherein virtual machines from the additional virtual machine cluster correspond to physical machines in a separate geographic location relative to physical machines corresponding to the one or more virtual machine clusters.

3. The method of claim 1, wherein each of the one or more virtual machine clusters correspond to physical machines in separate geographic locations relative to physical machines corresponding to other clusters in the one or more virtual machine clusters.

4. The method of claim 1, wherein the first bid associated with the virtual machine pool and the second bid associated with the virtual machine pool are the same.

5. The method of claim 1, wherein the one or more tasks are performed on the plurality of virtual machines for an assignment time period.

6. The method of claim 1, further comprising assigning at least one virtual machine from the one or more virtual machine clusters to a second virtual machine pool based on a request from the second virtual machine pool, the request including an affinity for a virtual machine cluster in the one or more virtual machine clusters, the assigning of the at least one preemptible virtual machine from an additional virtual machine cluster to the virtual machine pool being responsive to the assigning of at least one virtual machine from the one or more virtual machine clusters to a second virtual machine pool.

7. The method of claim 1, wherein the at least one virtual machine from the one or more virtual machine clusters assigned to the second virtual machine pool is a preemptible virtual machine.

8. The method of claim 1, further comprising:

aggregating bids corresponding to a plurality of virtual machine pools, each bid including a number of requested preemptible virtual machines;

determining a number of virtual machines available for assignment as preemptible virtual machines;

calculating a global spot price based on the aggregated bids, the global spot price being calculated so that the number of requested preemptible virtual machines included with bids greater than the global spot price is less than or equal to the determined number of virtual machines; and

distributing the calculated global spot price to the plurality of virtual machine pools as the price for assignment of preemptible virtual machines.

10. The computer-storage media of claim 7, wherein the first bid comprises a plurality of bid values, the second bid being less than at least one bid value of the first bid.

11. The computer-storage media of claim 7, wherein the first bid comprises a plurality of bid values and the second bid comprises a plurality of bid values, at least one bid value of the first bid being greater than at least one bid value of the second bid.

12. The computer-storage media of claim 7, wherein the at least one unfulfilled virtual machine request remains unfulfilled for an assignment time period, and wherein at least one virtual machine from the second virtual machine cluster is not assigned during the assignment time period.

13. The computer-storage media of claim 7, further comprising:

aggregating bids corresponding to a plurality of virtual machine pools, each bid including a number of requested preemptible virtual machines;

determining a number of virtual machines available for assignment as preemptible virtual machines;

calculating a global spot price based on the aggregated bids, the global spot price being calculated so that the number of requested preemptible virtual machines included with bids greater than the global spot price is less than or equal to the determined number of virtual machines; and

distributing the calculated global spot price to the plurality of virtual machine pools as the price for assignment of preemptible virtual machines.

16. The method of claim 12, wherein assigning the plurality of virtual machines associated to one or more virtual machine pools as preemptible virtual machines comprises assigning the plurality of virtual machines for an assignment time period.

9. One or more computer-storage media storing computer-useable instructions that, when executed by a computing device, perform a method for providing resources in a cloud computing environment, comprising:

receiving a price for assignment of preemptible virtual machines;

assigning one or more preemptible virtual machines from a first virtual machine cluster to a first virtual machine pool based on the received price and a first bid associated with the first virtual machine pool, the first bid corresponding to a request for a plurality of preemptible virtual machines including an affinity for the first virtual machine cluster, wherein at least one virtual machine in the request for a plurality of preemptible virtual machines is unfulfilled after the assigning of virtual machines in the first virtual machine cluster;

assigning one or more preemptible virtual machines from a second virtual machine cluster to a second virtual machine pool based on the received price and a second bid associated with the second virtual machine pool, wherein at least one assigned virtual machine from the second virtual machine cluster is assigned to the second virtual machine pool based on a bid that is greater than the received price and less than the first bid associated with the first virtual machine pool; and

performing one or more tasks on the assigned preemptible virtual machines from the second virtual machine cluster in the second virtual machine pool.

14. A method for providing resources in a cloud computing environment, comprising:

receiving a price for assignment of preemptible virtual machines;

assigning a first plurality of preemptible virtual machines from one or more virtual machine clusters to a first virtual machine pool based on the received price and a first bid associated with the virtual machine pool;

assigning a second plurality of preemptible virtual machines from the one or more virtual machine clusters to a second virtual machine pool based on the received price and a second bid associated with the second virtual machine pool;

performing one or more tasks on the first plurality of preemptible virtual machines and on the second plurality of preemptible virtual machines;

receiving a request from the first virtual machine pool to increase the number of preemptible virtual machines, the increase request corresponding to a third bid associated with the first virtual machine pool, the third bid being greater than the second bid associated with the second virtual machine pool;

maintaining the assignment of the second plurality of virtual machines until the end of an assignment time period;

removing the assignment of at least one virtual machine from the second plurality of virtual machines from the second virtual machine pool; and

assigning the removed at least one virtual machine to the first virtual machine pool for a subsequent assignment time period.

15. The method of claim 14, wherein the first bid comprises a plurality of bid values and the second bid comprises a plurality of bid values, at least one bid value of the first bid being greater than at least one bid value of the second bid.

17. The method of claim 14, wherein assignment of preemptible virtual machines is performed at the beginning of an assignment time period, the price for assignment of preemptible virtual machines being received prior to the beginning of an assignment time period.

18. The method of claim 17, wherein the assignment time periods are consecutive.

19. The method of claim 17, wherein a day is divided into a plurality of assignment time periods, the assignment of preemptible virtual machines being performed for each assignment time period.

20. The method of claim 17, wherein the increase of the number of preemptible virtual machines is requested by the first virtual machine pool after the price for assignment of preemptible virtual machines is received but prior to the beginning of the subsequent assignment time period.