Service location management in computing systems

• US 10,476,948 B2
• Filed: 09/21/2016
• Issued: 11/12/2019
• Est. Priority Date: 09/21/2016
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Johnson, James
• Primary Examiner(s): Bayard, Djenane M
• Application Number:
  US15/272,275
• Publication Number:
  US 20180084038A1
• Time in Patent Office: 1,147 Days
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

Techniques for facilitating allocation of cloud services in cloud computing systems are disclosed herein. In one embodiment, a method can include transmitting a request to service controllers configured to manage corresponding cloud services deployable in the cloud computing system, the request including a set of cloud services to be deployed in the cloud computing system. The method can also include receiving, from each of the service controllers, a list of at least some of the computing facilities arranged in order of preference for deploying one or more corresponding cloud services. The method can further includes selecting one of the computing facilities from the multiple computing facilities for deploying the set of cloud services based on the preferences of the service controllers reflected in the received lists and instructing the service controllers to deploy the one or more corresponding cloud services to the selected one of the computing facilities.

Claims

1. A method of deploying cloud services in a cloud computing system having multiple computing facilities interconnected by a computer network, the method comprising:

receiving a service request for deploying an application in the cloud computing system, the application including multiple cloud services each manageable by a corresponding service controller in the cloud computing system, at least one service being deployable in more than one of the computing facilities; and

in response to receiving the service request,

querying the service controllers for a list of the computing facilities arranged in order of preference by each of the service controllers for deploying one or more corresponding cloud services associated with the application;

selecting a computing facility from the multiple computing facilities based on the preferences of the service controllers reflected in the lists of the computing facilities; and

instructing the service controllers to deploy the cloud services associated with the application to the selected computing facility.

2. The method of claim 1 wherein querying the service controllers includes:

transmitting a request containing data identifying the cloud services to be deployed by the individual service controllers; and

receiving, from the individual service controllers, the list of the computing facilities arranged in order of preference based on a profile of the individual computing facilities.

3. The method of claim 1 wherein:

receiving the service request includes receiving the service request identifying a co-location constraint between two or more of the cloud services; and

selecting the computing facility includes;

transmitting a bid request containing data identifying the cloud services to be deployed by the individual service controllers; and

receiving, from the individual service controllers, the list of the computing facilities arranged in order of preference based on at least one of an available capacity or a capability of the individual computing facilities and the co-location constraint between two or more of the cloud services.

4. The method of claim 1 wherein:

receiving the service request includes receiving the service request identifying a co-location constraint between two or more of the cloud services and a threshold degree to which the co-location constraint can be relaxed;

the selected computing facility is a first computing facility; and

selecting the computing facility includes relaxing the co-location constraint based on the threshold degree to select a second computing facility for deploying at least one of the cloud services associated with the application, the second computing facility being distinct from the first computing facility.

5. The method of claim 1 wherein selecting the computing facility includes:

aggregating the preferences in the lists from the service controllers to derive an overall preferred computing facility by all of the service controllers; and

selecting the computing facility includes selecting the overall preferred computing facility for deploying the cloud services of the application.

6. The method of claim 1 wherein:

each of the lists contains data representing a ranking of the computing facilities in order of preference;

selecting the computing facility includes;

for each list, assigning a numerical value to each of the computing facilities in the list based on the ranking of the corresponding computing facility;

summing the assigned numerical values for each computing facility to derive a total value for each of the computing facility; and

selecting a computing facility having the highest total value for deploying the cloud services associated with the application.

7. The method of claim 1 wherein selecting the computing facility includes filtering the lists of the computing facilities to eliminate one or more computing facilities not acceptable by at least one of the service controllers.

8. The method of claim 1 wherein:

the service controllers include a first service controller and a second service controller; and

selecting the computing facility includes applying a weighting factor to the list corresponding to the first service controller such that preference of the first service controller outweighs preference of the second service controller.

9. The method of claim 1, further comprising:

receiving a notice from one of the service controllers that a corresponding cloud service deployed to the selected computing facility is to be migrated to another one of the computing facilities; and

in response to receiving the notice,

querying the service controllers for a new list of the computing facilities arranged in order of preference by each of the service controllers for deploying one or more corresponding cloud services associated with the application;

selecting another computing facility from the multiple computing facilities based on the preferences of the service controllers reflected in the lists of the computing facilities; and

instructing the service controllers to migrate the cloud services associated with the application to the selected another computing facility.

10. A computing device, comprising:

a processor; and

a memory containing instructions executable by the processor to cause the processor to perform a process comprising;

receiving, via a computer network, a request for submission of preferences in deploying a cloud service in one of multiple computing facilities of a cloud computing system;

in response to receiving the request,

generating a list containing the computing facilities ranked based on a suitability for deploying the cloud service; and

transmitting, via the computer network, the generated list containing the ranked computing facilities;

receiving, via the computer network, an instruction to deploy the cloud service to one of the computing facilities in the transmitted list; and

in response to receiving the instruction, deploying the cloud service to the one of the computing facilities indicated in the instruction.

11. The computing device of claim 10 wherein generating the list containing the computing facilities includes generating the list containing the computing facilities based on an available capacity or a capability of the individual computing facilities for deploying the cloud service.

12. The computing device of claim 10 wherein receiving the instruction to deploy the cloud service includes receiving the instruction to deploy the cloud service to one of the computing facilities that is not a most preferred in the transmitted list.

13. The computing device of claim 10, further comprising:

detecting a failure in the one of the computing facilities to continue hosting the cloud service; and

in response to the detected failure, transmitting, via the computer network, a request to reinitiate a process to determine another computing facility for migrating the cloud service from the one of the computing facilities.

14. The computing device of claim 10, further comprising:

detecting a failure in the one of the computing facilities to continue hosting the cloud service; and

in response to the detected failure, transmitting, via the computer network, a request to reinitiate a process to determine another computing facility for migrating the cloud service from the one of the computing facilities and a new list containing ranked computing facilities without the one of the computing facilities.

15. The computing device of claim 10, further comprising:

detecting a failure in the one of the computing facilities to continue hosting the cloud service;

in response to the detected failure, transmitting, via the computer network, a request to reinitiate a process to determine another computing facility for migrating the cloud service from the one of the computing facilities;

receiving, via the computer network, another instruction to migrate the cloud service to another one of the computing facilities; and

in response to receiving the another instruction, migrating the cloud service from the one of the computing facilities to the another one of the computing facilities indicated in the another instruction.

16. The computing device of claim 10, further comprising:

while the cloud service is deployed normally on the one of the computing facilities,

receiving, via the computer network, another instruction to migrate the cloud service to another one of the computing facilities; and

in response to receiving the another instruction, migrating the cloud service from the one of the computing facilities to the another one of the computing facilities indicated in the another instruction.

17. A computing device for managing cloud services in a cloud computing system having multiple computing facilities interconnected by a computer network, the computing device comprising:

a processor; and

a memory containing instructions executable by the processor to cause the processor to perform a process comprising;

transmitting, via the computer network, a request to individual service controllers configured to manage corresponding cloud services deployable in the cloud computing system, the request including a set of cloud services to be deployed in the cloud computing system;

receiving, from each of the service controllers, a list of at least some of the computing facilities arranged in order of preference by each of the service controllers for deploying one or more corresponding cloud services in the set of cloud services;

selecting one of the computing facilities from the multiple computing facilities for deploying the set of cloud services based on the preferences of the service controllers reflected in the received lists; and

instructing, via the computer network, the service controllers to deploy the one or more corresponding cloud services to the selected one of the computing facilities.

18. The computing device of claim 17, further comprising:

receiving, via the computer network, a request from one of the service controllers requesting selection of another one of the computing facilities for deploying at least one of the cloud services; and

in response to receiving the request from one of the service controllers, transmitting, via the computer network, another request individually to all of the service controllers for a new list of computing facilities arranged in order of preference.

19. The computing device of claim 17 wherein the process further comprises:

receiving, via the computer network, a request from one of the service controllers requesting selection of another one of the computing facilities for deploying at least one of the cloud services; and

in response to receiving the request from one of the service controllers, transmitting, via the computer network, another request individually to all of the service controllers for another list of computing facilities arranged in order of preference;

receiving, from each of the service controllers, another list of at least some of the computing facilities arranged in order of preference by each of the service controllers for deploying one or more corresponding cloud services in the set of cloud services;

selecting another one of the computing facilities from the multiple computing facilities for deploying the set of cloud services based on the preferences of the service controllers reflected in the received lists; and

instructing, via the computer network, the service controller from which the request is received, to deploy the at least one cloud service to the selected another one of the computing facilities.

20. The computing device of claim 17 wherein selecting one of the computing facilities includes:

for each received list, assigning a numerical value to each of the computing facilities in the list based on a ranking of the corresponding computing facility;

summing the assigned numerical values for each computing facility to derive a total value for each of the computing facility; and

selecting the one of the computing facilities having the highest total value for deploying the set of cloud services.