GEOGRAPHIC CO-LOCATION SERVICE FOR CLOUD COMPUTING

• US 20100312809A1
• Filed: 06/05/2009
• Published: 12/09/2010
• Est. Priority Date: 06/05/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Dhaneshwar, Vikram, Krishnan, Sriram, Calder, Bradley Gene, Wang, Ju, McKelvie, Samuel James, Yang, Zhe
• Granted Patent: US 10,127,295 B2
• Time in Patent Office: Days
• US Class Current: 707/912
• 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;

identifying a geo-domain in which to physically store an account, wherein the account is associated with the affinity group;

identifying a stamp of the geo-domain; and

storing the account in the stamp.

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 one or more allocation constraints are used, in part, to identify the geo-domain.

8. The method of claim 1, wherein the account is at least one of a storage account for storing data used in association with the hosted service or a computation account for storing code of the hosted service.

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

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

11. The method of claim 10,

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.

12. The method of claim 11, 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.

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

14. A system for geographically organizing the storage of data and hosted services in a distributed computing environment, the system comprising:

a co-location determination device having a processor and memory for identifying a first geo-domain to store the data and a second geo-domain to store the hosted service;

a geo-domain having a processor and memory that stores an account in a data store having one or more stamps;

a computation location device having a processor and memory that provides a computation location service;

a storage location device having a processor and memory that provides a storage location service; and

a network in communication with the co-location determination device, the geo-domain, the computation location device, and the storage location device.

15. The system of claim 14, wherein the co-location determination device identifies the geo-domain based, in part, on one or more constraints associated with an affinity group to which the data and hosted service are associated.

16. The system of claim 14, wherein the co-location determination device identifies a geo-domain for storing the hosted service in a computation account and for storing the data in a storage account.

17. The system of claim 14, wherein the computation location service identifies a particular computation stamp of the one or more stamps to be used for storing the hosted service.

18. The system of claim 14, wherein the storage location service load balances one or more storage accounts across one or more storage stamps of the geo-domain.

19. The system of claim 14, wherein the storage location service identifies a particular storage stamp of the one or more stamps to be used for storing the data.

20. One or more computer storage media having computer-executable instructions embodied thereon for performing a method for organizing the storage of data and hosted services in a distributed computing environment, the method comprising:

receiving a request to create an affinity group, wherein the affinity group will have at least one storage account and at least one computation account;

receiving a request to add a storage account and a computation account to the affinity group;

determining a geo-domain for physically storing the storage account and the computation account, wherein the geo-domain is determined by a co-location determination device;

the co-location determination device utilizes information to determine the geo-domain is to be used for physically storing the storage account and the computation account, the information includes;

information provided by one or more computation location services,

information provided by one or more storage location services, and

one or more allocation constraints associated with the affinity group;

selecting the geo-domain for storing the storage account and the computation account;

determining, at a computation location service, a stamp within the geo-domain for storing the computation account; and

determining, at a storage location service of the geo-domain, a stamp within the geo-domain for storing the storage account.