×

Ranking service units to provide and protect highly available services using the Nway redundancy model

  • US 8,719,835 B2
  • Filed: 05/16/2012
  • Issued: 05/06/2014
  • Est. Priority Date: 06/07/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method, stored in a memory and executing on a processor, for providing configuration for High Availability (HA) of a Service, said method comprising:

  • assigning roles to a plurality of Service Units (SUs) associated with a plurality of Service Instances (SIs) in a system configured to use an Nway redundancy model, wherein said Nway redundancy model is defined such that an SU can simultaneously be assigned an active role for one or more of said plurality of SIs, a standby role for one or more of said plurality of SIs, a backup active role for one or more of the plurality of Sis, and a backup standby role for one or more of the plurality of SIs, wherein the assigning is performed in a manner which enables a balanced distribution of SI load during runtime of the system both before and after a failure of one of the plurality of SUs;

    configuring said plurality of SUs for redundant operation based on said assigned roles; and

    wherein said assigning further comprises;

    calculating an active role load, a backup active role load and a backup standby role load for each of said plurality of SUs wherein said calculating is constrained such that a sum of said active role load, said backup active role load and said backup standby role load for any one of said plurality of SUs is less than or equal to the backup standby role load of a corresponding SU;

    calculating a standby role load range for each of said plurality of SUs; and

    calculating a backup assignment role load for each of said plurality of SUs wherein said backup assignment role load is a constraint such that a sum of said active role load, said backup active role load and said backup standby role load for all SUs for which said each of said plurality of SUs is assigned is less than or equal to said backup assignment role load.

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