Geographic co-location service for cloud computing

• US 10,127,295 B2
• Filed: 06/05/2009
• Issued: 11/13/2018
• Est. Priority Date: 06/05/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Calder, Bradley Gene, Dhaneshwar, Vikram, Krishnan, Sriram, Wang, Ju, McKelvie, Samuel James, Yang, Zhe
• Primary Examiner(s): Syed, Farhan
• Application Number:
  US12/479,195
• Publication Number:
  US 20100312809A1
• Time in Patent Office: 3,448 Days
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 9/5072 Grid computing

Abstract

Embodiments of the present invention relate to systems, methods, and computer storage media for geographically organizing the storage of data and hosted services in a distributed computing environment. An allocation constraint is utilized to identify and select a geo-region in which an affinity group that is comprised of a hosted service and/or data is to be physically stored. Additionally, a geo-domain within the geo-region is identified for hosting the hosted service and/or data of the affinity group. A stamp, such as a storage stamp or a computation stamp, is identified on the geo-domain for storing the hosted service and/or the data. The hosted service is stored in an identified computation stamp and the data is stored in an identified storage stamp. In an additional exemplary embodiment, the identification of a geo-domain involves analyzing resource information related to potential geo-domains within a geo-region.

Claims

1. A method utilizing a computing processor and memory for geographically organizing the storage of data and hosted services in a distributed computing environment, the method comprising:

receiving one or more allocation constraints for an affinity group, the affinity group being a grouping of storage accounts and computation accounts with an assigned affinity;

identifying, based in part on the one or more allocation constraints and a weighted coin-toss accounting for a worst-case capacity of resources at different geo-domains, a geo-domain for access to an account from the geo-domain and for physical storage of the account, the account being associated with the affinity group, the account comprising a storage account for storing data used in association with the hosted service and a computation account for storing code of the hosted service;

identifying a stamp of the geo-domain; and

storing the account in the stamp,

wherein the worst-case capacity of resources is defined as a maximum resource load to which a given geo-domain would experience when all currently stored accounts at the geo-domain maximize a measured resource.

2. The method of claim 1, wherein the one or more allocation constraints include an allocation constraint that is a preferred geo-region.

3. The method of claim 1, wherein identifying the geo-domain includes analyzing available resources in one or more geo-domains of a geo-region.

4. The method of claim 1, wherein identifying the geo-domain includes identifying resources currently used by the affinity group.

5. The method of claim 1 further comprises generating a co-location graph, wherein the co-location graph consists of vertices representing one or more geo-domains and edges between the vertices representing resource costs between two geo-domains.

6. The method of claim 1, wherein the identifying a geo-domain is performed by a co-location determination device.

7. The method of claim 1, wherein the stamp is two or more stamps.

8. The method of claim 1, wherein identifying a geo-domain further comprises identifying a first geo-domain in which to physically store the storage account and identifying a second geo-domain in which to physically store the computation account.

9. The method of claim 8,

wherein identifying a stamp of the geo-domain comprises identifying a storage stamp of the first geo-domain and identifying a computation stamp of the second geo-domain;

and

wherein storing the account at the geo-domain comprises storing the storage account in the storage stamp and storing the computation account in the computation stamp.

10. The method of claim 9, wherein identifying the computation stamp uses a computation location service to identify the computation stamp within the geo-domain and wherein identifying the storage stamp uses a storage location service to identify the storage stamp within the geo-domain.

11. The method of claim 9, wherein the storage stamp and the computation stamp are the same stamp.

12. The method of claim 1, wherein the worst-case capacity of resources is a measure of availability capacity at a geo-domain of at least one resource selected from:

computing resources,

storage resources,

network resources, or

memory resource.