Title :
Detecting Conflict Policy Rules with Concept Lattice
Author :
Jiao, Suyun ; Liu, Yanheng ; Qi, Xin ; Zhu, Yaoqiang ; Wang, Juan
Author_Institution :
Inst. of Comput. Sci. & Eng., Changchun Univ. of Technol., Changchun, China
Abstract :
Concept lattice was creatively used in policy based network management in this study. It takes much time for a conflict detection routine to search every rule in a policy rule set with conventional algorithms to see if conflict occurs before a new rule is added to the rule set. A novel conflict detection algorithm was proposed based on concept lattice to address this problem. The algorithm greatly increases efficiency of conflict detection. Performance analysis and simulation show that the proposed algorithm is effective.
Keywords :
formal specification; lattice theory; concept lattice; conflict detection algorithm; conflict policy rules; policy based network management; Algorithm design and analysis; Analytical models; Computer network management; Computer science; Detection algorithms; Educational institutions; Lattices; Object detection; Performance analysis; Technology management;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3692-7
Electronic_ISBN :
978-1-4244-3693-4
DOI :
10.1109/WICOM.2009.5302868
