Efficient policy conflict detection

• US 8,484,693 B2
• Filed: 04/27/2007
• Issued: 07/09/2013
• Est. Priority Date: 04/27/2007
• Status: Active Grant

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola Solutions, Inc.
• Inventors: Cox, Gregory W., Raymer, David L., Strassner, John C.
• Primary Examiner(s): Hoffman, Brandon
• Assistant Examiner(s): Lauzon, Thomas C
• Application Number:
  US11/741,141
• Publication Number:
  US 20080271111A1
• Time in Patent Office: 2,265 Days
• Field of Search: 726/1, 726/13
• US Class Current: 726/1
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

A method and computer program product for detecting a policy conflict in a managed system includes examining a plurality of policy rules for overlapping policy targets, in response to finding no overlapping policy targets, reporting that the policy rules do not conflict, and in response to finding overlapping policy targets, examining the plurality of policy rules for at least two rules having a same condition and a same event, and, in response to not finding at least two rules having a same condition and a same event, reporting that the policy rules do not conflict.

Claims

1. A method for detecting a policy conflict in a managed system, the method comprising:

performing a multiple-level policy conflict detection sequence comprising at least a first level analysis, a second level analysis, and a third level analysis, with each level analysis being less computationally complex than the next level, wherein the performing of the multiple-level policy conflict detection sequence comprises;

examining during the first level analysis, by a policy server computing system, a plurality of policy rules for overlapping policy targets;

in response to no policy target overlaps being determined, reporting, by the policy server computing system, that the plurality of policy rules do not conflict;

in response to determining that policy targets overlap, if a set of conditions and a set of events for the policy rules are not simultaneously satisfied, then reporting, by the policy server computing system, that there is no conflict in the plurality of policies;

in response to the conditions and events for the policy rules being simultaneously satisfied, the policy server computing system applying, during the second level analysis, the plurality of policy rules to at least one of a model or an actual instance of a real system and evaluating at least one resulting macro state to determine whether a policy conflict exists;

when the second level analysis fails to find a definite conflict in the plurality of policies, the policy server computing system applying, during the third level analysis, the plurality of policy rules to a system model and evaluating at least one resulting micro state to determine whether a policy conflict exists.

2. The method according to claim 1, wherein evaluating, during the second level analysis, the at least one resulting macro state to determine whether a policy conflict exists comprises:

comparing, by the policy server computing system, the one or more macro states that result from the applying of the plurality of policy rules; and

in response to determining a difference between the at least two macro states, reporting, by the policy server computing system, that the plurality of policy rules conflict.

3. The method according to claim 2, wherein evaluating, during the third level analysis, the at least one resulting micro state to determine whether a policy conflict exists comprises:

comparing, by the policy server computing system, the micro states that result from the applying of the policy rules; and

in response to determining a difference between the at least two micro states, reporting, by the policy server computing system, that the plurality of policy rules conflict.

4. The method according to claim 3 further comprising:

in response to determining that there is no difference between the at least two micro states, reporting, by the policy server computing system, that plurality of policy rules do not conflict.