×

System and method for dependent failure-aware allocation of distributed data-processing systems

  • US 8,122,281 B2
  • Filed: 04/13/2007
  • Issued: 02/21/2012
  • Est. Priority Date: 04/13/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method for allocating distributed processing systems, comprising:

  • inputting an application graph having component descriptions and connections between the components in a distributed processing system;

    determining an importance of each component;

    inputting capacity of groups representing units of available processing capacity and failure characteristics associated with the units; and

    assigning components based on importance and resource requirements, to a plurality of resource groups based on the capacity of the resource groups where failure characteristics of each resource group permit simultaneous failure, such that in the event of a failure, an output value is attainable,wherein assigning components includes continuously selecting an unassigned component with a highest importance that is directly connected to an already-assigned component in the application graph.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×