![](/images/graphics-bg.png)
Policy Decomposition for Evaluation Performance Improvement of PDP
Joint Authors
Zhang, Li-Yong
Chen, Ping
Wang, Xian-Qing
Li, Sun-De
Deng, Fan
Xu, Hui
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-05-07
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
In conventional centralized authorization models, the evaluation performance of policy decision point (PDP) decreases obviously with the growing numbers of rules embodied in a policy.
Aiming to improve the evaluation performance of PDP, a distributed policy evaluation engine called XDPEE is presented.
In this engine, the unicity of PDP in the centralized authorization model is changed by increasing the number of PDPs.
A policy should be decomposed into multiple subpolicies each with fewer rules by using a decomposition method, which can have the advantage of balancing the cost of subpolicies deployed to each PDP.
Policy decomposition is the key problem of the evaluation performance improvement of PDPs.
A greedy algorithm with O(nlgn) time complexity for policy decomposition is constructed.
In experiments, the policy of the LMS, VMS, and ASMS in real applications is decomposed separately into multiple subpolicies based on the greedy algorithm.
Policy decomposition guarantees that the cost of subpolicies deployed to each PDP is equal or approximately equal.
Experimental results show that (1) the method of policy decomposition improves the evaluation performance of PDPs effectively and that (2) the evaluation time of PDPs reduces with the growing numbers of PDPs.
American Psychological Association (APA)
Deng, Fan& Chen, Ping& Zhang, Li-Yong& Wang, Xian-Qing& Li, Sun-De& Xu, Hui. 2014. Policy Decomposition for Evaluation Performance Improvement of PDP. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-484919
Modern Language Association (MLA)
Deng, Fan…[et al.]. Policy Decomposition for Evaluation Performance Improvement of PDP. Mathematical Problems in Engineering No. 2014 (2014), pp.1-14.
https://search.emarefa.net/detail/BIM-484919
American Medical Association (AMA)
Deng, Fan& Chen, Ping& Zhang, Li-Yong& Wang, Xian-Qing& Li, Sun-De& Xu, Hui. Policy Decomposition for Evaluation Performance Improvement of PDP. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-484919
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-484919