Distributed client services based on execution of service attributes and data attributes by multiple nodes in resource groups

• US 8,195,742 B2
• Filed: 06/20/2011
• Issued: 06/05/2012
• Est. Priority Date: 02/10/2005
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Walker, Douglas Jay, Turner, Bryan C., Toebes, John
• Primary Examiner(s): Maung, Zarni
• Application Number:
  US13/164,152
• Publication Number:
  US 20110252078A1
• Time in Patent Office: 351 Days
• Field of Search: 709203-205, 709225-229, 709/250, 719/105
• US Class Current: 709/203
• CPC Class Codes: G06F 15/16 Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: G06F 15/173 using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
• CPC Class Codes: G06F 2209/5011 Pool
• CPC Class Codes: G06F 2209/505 Clust
• CPC Class Codes: G06F 9/5072 Grid computing

Abstract

A network provides distributed client services based on participation in respective resource groups by computing nodes, each resource group including a corresponding resource requirement for any computing node that joins the corresponding resource group for execution of the corresponding distributed client service. Each computing node, in response to determining its corresponding available node capacity, is configured for selectively creating and joining at least one new resource group for execution of a corresponding distributed client service having a corresponding resource requirement, and/or selectively joining at least one of the available resource groups, based on the corresponding available node capacity satisfying the corresponding resource requirement. Each distributed client service also includes service attributes that define parameters for execution of the distributed client service, and data attributes that define the attributes required for data to be used in the distributed client service.

Claims

1. A method comprising:

reserving, by a computing node, a first reserved capacity enabling the computing node to execute a first distributed computing service within a network, the first reserved capacity reserved from an available node capacity in the computing node and distinct from a second reserved capacity having been reserved by the computing node for execution by the computing node of a second distributed computing service within the network; and

joining by the computing node a first resource group and executing the first distributed computing service, the computing node having joined a second resource group for execution of the second distributed computing service;

the first resource group and the second resource group each having a corresponding resource requirement for providing the corresponding distributed computing service and a corresponding data attribute that defines service data to be used in providing the corresponding distributed computing service for a client; and

directing a client to one of the computing node or another computing node having joined the first resource group, for execution of the first distributed computing service for the client.

2. The method of claim 1, further comprising the computing node determining the resource requirement for the first distributed computing service based on sending a query to a directory service in the network and configured for providing identification of available resource groups and the respective resource requirements.

3. The method of claim 1, further comprising the computing node receiving the service data as replicated data based on notifying other computing nodes of the first resource group that the computing node has joined the first resource group.

4. The method of claim 1, further comprising the computing node executing the first distributed computing service based on replicating the corresponding service data among any other computing nodes belonging to the first resource group.

5. The method of claim 1, further comprising:

receiving by the computing node from the client a request for storage of client data received from the client;

replicating by the computing node the client data, as part of the first distributed computing service, among any other computing nodes belonging to the corresponding first resource group; and

creating for the client data, by the computing node, a locality control object that defines ownership of the client data for control of read/write access of the client data.

6. The method of claim 5, further comprising the computing node passing the locality control object for the client data to another one of the computing nodes belonging to the corresponding first resource group.

7. The method of claim 1, wherein the joining includes registering within the network with a directory service configured for identifying the first resource group as available for clients.

8. The method of claim 1, wherein the reserving includes the computing node adding a reserve entry specifying the first reserved capacity to a resource table in the computing node.

9. The method of claim 1, wherein the directing includes directing the client based on at least one of a service level agreement, a location of the client, network performance conditions, detected congestion conditions, authentication of a user of the client, or enforcement of a load balancing policy.

10. An apparatus comprising:

a resource group arbitration module configured for reserving a first reserved capacity enabling the apparatus to execute a first distributed computing service within a network, the apparatus implemented as a computing node within the network, the resource group arbitration module further configured for reserving the first reserved capacity from an available node capacity in the computing node, the resource group arbitration module further configured for reserving a second reserved capacity, distinct from the first reserved capacity, for execution by the computing node of a second distributing computing service within the network; and

computing node resources, including a processor unit and processor memory, configured for joining a first resource group and executing the first distributed computing service using the first reserved capacity, the computing node resources further configured for joining a second resource group for execution of the second distributed computing service using the second reserved capacity, the first resource group and the second resource group each having a corresponding resource requirement for providing the corresponding distributed computing service and a corresponding data attribute that defines service data to be used in providing the corresponding distributed computing service for a client, the second distributed computing service enabling the computing node to direct a client to one of the computing node or another computing node having joined the first resource group, for execution of the first distributed computing service for the client.

11. The apparatus of claim 10, wherein the resource group arbitration module is configured for determining the resource requirement for the first distributed computing service based on sending a query to a directory service in the network, the directory service configured for providing identification of available resource groups and the respective resource requirements.

12. The apparatus of claim 10, wherein the computing node is configured for receiving the service data as replicated data based on notifying other computing nodes of the first resource group that the computing node has joined the first resource group.

13. The apparatus of claim 10, wherein the computing node is configured for executing the first distributed computing service based on replicating the corresponding service data among any other computing nodes belonging to the first resource group.

14. The apparatus of claim 10, wherein the computing node is configured for:

receiving from the client a request for storage of client data received from the client;

replicating the client data, as part of the first distributed computing service, among any other computing nodes belonging to the corresponding first resource group; and

creating for the client data a locality control object that defines ownership of the client data for control of read/write access of the client data.

15. The apparatus of claim 14, wherein the computing node is configured for passing the locality control object for the client data to another one of the computing nodes belonging to the corresponding first resource group.

16. The apparatus of claim 10, wherein the computing node is configured for joining the first resource group based on notifying other computing nodes of the computing node having joined the first resource group.

17. The apparatus of claim 10, further comprising a resource table configured for storing a first reserve entry and a second reserve entry, the resource group arbitration module configured for reserving the first reserved capacity based on adding the first reserved capacity to the first reserve entry, the resource group arbitration module further configured for reserving the second reserved capacity based on adding the second reserved capacity to the second reserve entry.

18. The apparatus of claim 10, the computing node configured for directing the client, as part of the second distributed computing service, based on at least one of a service level agreement, a location of the client, network performance conditions, detected congestion conditions, authentication of a user of the client, or enforcement of a load balancing policy.

19. A non-transitory computer readable medium having stored thereon sequences of instructions for execution by a computing node having a processor unit, the sequences of instructions including instructions for:

reserving a first reserved capacity enabling the computing node to execute a first distributed computing service within a network, the first reserved capacity reserved from an available node capacity in the computing node and distinct from a second reserved capacity having been reserved by the computing node for execution by the computing node of a second distributed computing service within the network; and

joining a first resource group and executing the first distributed computing service, the computing node having joined a second resource group for execution of the second distributed computing service;

the first resource group and the second resource group each having a corresponding resource requirement for providing the corresponding distributed computing service and a corresponding data attribute that defines service data to be used in providing the corresponding distributed computing service for a client; and

directing a client to one of the computing node or another computing node having joined the first resource group, for execution of the first distributed computing service for the client.

20. The medium of claim 19, wherein the directing includes directing the client based on at least one of a service level agreement, a location of the client, network performance conditions, detected congestion conditions, authentication of a user of the client, or enforcement of a load balancing policy.