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

Algorithm 6

Algorithm for backtracking detection and elimination of redundancies. BackTrackingDetectRedundancy(ResBrickWall, PresentResBrickId, CA).

Input:  () RBW ResBrickWall

     () current resource bricks PresentResBrickId

     () policy/rule combination algorithm CA

Output: RBW ResBrickWall where redundancies related to combining algorithms have been eliminated in a policy

()  foreach

()    BackTrackingDetectRedundancy(ResBrickWall, LowerResBrickId, CA)

()  UpperResBrickId = ResBrickWall.getUpperResBrickId(PresentResBrickId)

()  foreach [UpperResBrickId].List

()    foreach [PresentResBrickId].List

()      CA_DetectRedundancy(, , CA)