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

• US 7,991,835 B2
• Filed: 05/18/2009
• Issued: 08/02/2011
• 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:
  US12/467,388
• Publication Number:
  US 20090287825A1
• Time in Patent Office: 806 Days
• Field of Search: 709/203, 709223-229, 709/250, 718/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.

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 for a client executed in the computing node.

5. The method of claim 1, further comprising:

detecting a change by the computing node in the resource requirement of the first resource group for execution of the first distributed computing service; and

the computing node leaving the first resource group and reclaiming the first reserved capacity.

6. 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.

7. The method of claim 1, wherein the joining includes the computing node notifying other computing nodes of the computing node having joined the first resource group.

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, further comprising the computing node avoiding joining a third resource group based on attributes of the third resource group relative to computing node attributes, in the computing node, specifying preferences for service types.

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.

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, further comprising an executable client application executed in the computing node, the computing node executing the first distributed computing service for the executable client application.

14. The apparatus of claim 10, wherein the resource group arbitration module is configured for:

detecting a change in the resource requirement of the first resource group for execution of the first distributed computing service; and

leaving the first resource group and reclaiming the first reserved capacity.

15. The apparatus of claim 10, wherein the resource group arbitration module is configured for joining the first resource group based on registering within the network with a directory service configured for identifying the first resource group as available for clients.

16. The apparatus of claim 10, wherein the resource group arbitration module 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 avoiding joining a third resource group based on attributes of the third resource group relative to computing node attributes, in the computing node, specifying preferences for service types.

19. An apparatus comprising:

means 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 first reserved capacity reserved from an available node capacity in the computing node and distinct from second reserved capacity having been reserved by the means for reserving 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 having joined 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.