Elimination of the Redundancy Related to Combining Algorithms to Improve the PDP Evaluation Performance

Algorithm 1

Detection and elimination algorithm for redundancy related to combining algorithms. Redundancy_DetectionAndElimination(PolicySet, CA).

Input: () PolicySet , where is a policy

    () policy/rule combination algorithm CA

Output: a policy set where the redundancy related to combining algorithms have been eliminated

() ResBrickWallInitialization(PolicySet)

() AddRuleToResBrickWall(, ResBrickWall, CA)

() BackTrackingDetectRedundancy(ResBrickWall, PresentResBrickId, CA)

() DetectRedundancyBetweenPolicies(, , CA)