METHOD FOR MANAGEMENT OF POLICY CONFLICT IN A POLICY CONTINUUM

• US 20080126287A1
• Filed: 11/03/2006
• Published: 05/29/2008
• Est. Priority Date: 11/03/2006
• Status: Abandoned Application

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Strassner, John C., Cox, Gregory W.
• Application Number:
  US11/556,276
• Publication Number:
  US 20080126287A1
• Time in Patent Office: Days
• US Class Current: 706/48
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation

Abstract

A method (1300) for manipulation of two sets of policies is described, wherein each set includes at least two related policies, and wherein each policy comprises a set of policy rules. The method includes identifying (1325) a possible conflict between a pair of policies comprising one policy in each of two sets of policies, marking (1330) the one policy in each of the two sets of policies to identify the possible conflict, and marking (1330) at least one other policy in one of the two sets of policies that is related to one of the marked policies in the two policy rules to identify at least one other possible conflict.

Claims

1. A method for manipulation of two sets of policies, each set comprising at least two related policies, and wherein each policy comprises a set of policy rules, the method comprising:

identifying a possible conflict between a pair of policies comprising one policy in each of two sets of policies;

marking each policy of the pair of policies in each of the two sets of policies to identify the possible conflict; and

marking at least one other policy in one of the two sets of policies that is related to one of the pair of marked policies to identify an inferred possible conflict

2. The method according to claim 1, wherein identifying a possible conflict comprises identifying a possible conflict between two policies that are not necessarily at a same level of a Policy Continuum.

3. The method according to claim 1, wherein the marking of at least one other policy comprises marking all of the other policies related by policy derivation in each of the two sets of policies to mark inferred possible conflicts.

4. The method according to claim 1, further comprising marking all of the other related policies of each of the two sets of policies that are at higher or lower levels of the respective policy set.

5. The method according to claim 4 further comprising identifying a highest conflict level, which is a highest Policy Continuum level at which actual conflict occurs.

6. The method according to claim 4, further comprising detecting all policies, of those policies that have been marked in the step of marking a possible conflict and in the step of marking at least one other possible conflict, that actually conflict.

7. The method according to claim 6 wherein identifying all policies of each of the two sets of policies which actually conflict is accomplished by a method comprising:

applying each of two policies under the same initial conditions;

when different states result from the step of applying, identifying the two policies as actually conflicting.

8. The method according to claim 6, further comprising:

splitting apart actually conflicting PolicyRules into multiple atomic PolicyStatements;

determining which pairs of PolicyStatements actually conflict for each pair of actually conflicting PolicyStatements; and

prioritizing which of the conflicting PolicyStatements should prevail in conflict resolution by computing for each PolicyStatement a weighted sum of the priorities of the PolicyDomain, PolicySubject, PolicyTarget, Policy Continuum Level, PolicyEvent clause, PolicyCondition clause, and PolicyAction wherein the weights reflect the relative importance of the PolicyDomain, PolicySubject, PolicyTarget, Policy Continuum Level, PolicyEvent clause, PolicyCondition clause, and PolicyAction.

9. The method according to claim 6 wherein detecting all policies of the two sets of policies that have an actual conflict occurs on a PolicyExecutionPoint and wherein marking at least one other policy of each of the two sets of policies to identify a highest level of actual conflict occurs by the PolicyExecutionPoint.

10. A method for handling conflicts in two sets of policies, each set comprising at least two related policies, and wherein each policy comprises a set of policy rules, the method comprising:

splitting apart actually conflicting PolicyRules into multiple atomic PolicyStatements;

determining which pairs of PolicyStatements actually conflict for each pair of actually conflicting PolicyStatements; and

prioritizing which of the conflicting PolicyStatements should prevail in conflict resolution by computing for each PolicyStatement a weighted sum of the priorities of the PolicyDomain, PolicySubject, PolicyTarget, Policy Continuum Level, PolicyEvent clause, PolicyCondition clause, and PolicyAction wherein the weights reflect the relative importance of the PolicyDomain, PolicySubject, PolicyTarget, Policy Continuum Level, PolicyEvent clause, PolicyCondition clause, and PolicyAction.