收稿日期: 2008唱10唱11; 修回日期: 2008唱11唱24 基金项目: 国家自然科学基金资助项目(60702071)
作者简介:李 鑫 (1973唱) , 男 ( 土 家 族) , 湖北 利 川 人, 博 士 研究 生,主 要研 究 方 向 为 知 识 工 程 和 逻 辑编 程 ( lixin.hblc @ gmail.com ) ; 李 凡
(1972唱) ,男,江苏南通人,副教授,博士,主要研究方向为数据挖掘和中文信息处理;刘启和 (1973唱),男,重庆开县人,副教授,博士,主要研究方向
为人工智能和中文信息处理.
利 用 基 数 约 束 规 则 编 程 消 解 ECA 策 略 冲 突
倡
李 鑫, 李 凡, 刘启和
(电子科技大学 计算机科学与工程学院, 成都 610054)
摘 要: 为实现 ECA 策略冲突的自动、灵活消解,提出一种利用基数约束规则编程的新方法。 基数约束规则编
程是一种基于稳态模型语义的非单调逻辑编程技术,具有解决组合及其优化问题的良好性质。 先后完成了 ECA
策略的逻辑编程表示、用于检测和防止冲突的行动约束定义、具有组合特征的冲突性质分析和用于冲突消解的
基数约束规则程序建立。 该方法不仅具有逻辑严谨、自动化程度高和结构层次分明等优点,更重要的是,还扩展
了被消解冲突的域。
关键词: 事件—条件—动作策略; 基数约束规则编程; 冲突消解; 行动约束; 稳态模型
中图分类号: TP181; TP182 文献标志码: A 文章编号: 1001唱3695(2009)07唱2543唱04
doi:10.3969 /j.issn.1001唱3695.2009.07.041
ECA policy conflict resolution by utilizing cardinality
constraint rule programming
LI Xin, LI Fan, LIU Qi唱he
( School of Computer Science & Engineering, University of Electronic Science & Technology of China, Chengdu 610054, China)
Abstract: For realizing to automatically and flexibly resolve ECA policy conflict, this paper proposed a novel method which
utilized cardinality constraint programming.The cardinality constraint programming was a kind of nonmonotonic logic program唱
ming technology with the stable model semantics, and it had the merits of solving combinational and combinational optimization
problems.This paper successively accomplished the logic programming representation for ECA policy, the definition of action
constraint which was used to detect and prevent conflict, the analysis for the conflict with the combinational character, the cre唱
ation of cardinality constraint rule program which was used to resolve conflict.This method has the merits of logical precise唱
ness, high automatization and definite hierarchy.More importantly, it expands the domain of resolved conflict.
Key words: ECA(event唱condition唱action) policy; cardinality constraint rule(CCR) programming; conflict resolution; action
constraint; stable model
随着策略在计算机管理中的广泛应用,如分布式系统管
理、数据库系统管理、安全与访问控制、Web 服务及其组合等,
有关其冲突的研究也愈来愈受到重视
[1 ~3]
。
利用基数约束规则(CCR)编程技术
[4,5]
,提出了一种消解
ECA 策略冲突的新方法。 CCR 是权约束规则(weight constraint
rule)
[4,5]
的一种特殊形式,该类编程基于一种重要的非单调逻
辑编程
[6]
模型语义———稳态模型语义
[7,8]
,并扩展了经典稳态
模型编程技术。 特别是 CCR 程序的稳态模型不仅能够有效克
服析取逻辑程序的极小海布南模型( minimal Herbrand mod唱
el)
[9,10]
的限制,而且其编程技术还提供了可靠的模型优化途
径,使得 CCR 编程非常适合解决组合及其优化问题。 现今的
CCR 编程原型系统是由芬兰赫尔辛基技术大学开发的 SMOD唱
ELS
[11]
。
本文方法不但具有 Chomicki 等人
[12]
提出的冲突消解方法
的优点,如逻辑严谨、自动化程度高和结构层次分明等,而且能
够有效地消解 Chomicki 方法不能够消解的一类冲突,即具有
组合特征的策略冲突。
1 ECA 策略逻辑编程表示
1畅1 语法与语义
ECA 策略 P 是一个由形如式(1) 的规则组成的有限集。
对该规则的解释为:如果 k 个事件 e
1
,…,e
k
并发且满足条件 C
时,则执行行动 a。 其中:& 是逻辑合取操作符;条件 C 通过 &
联结条 件判 断符构成,且 条件 判断符为 “ =” “ ≠” “ ≤” 和
“≥”。
e
1
&…& e
k
causes a if C,k≥1 (1)
如果两个或多个事件发生在同一系统时间段中,则这些事
件被看做是并发的。 所以对事件的并发判断取决于系统的起
始时间以及系统时间段的粒度。 称由所有并发事件形成的事
件实例集合为段事件集。 进一步,策略 P 为响应一个段事件
集而触发的所有行动实例构成段行动集。
定义 1 ECA 策略 P 的语义是变换 π
p
:Epochs(P)
→
Ac唱
tionSet(P)。 其中:Epochs(P)和 ActionSet(P) 分别是由所有段
事件集和段行动集构成的集合。
第 26 卷第 7 期
2009 年 7 月
计 算 机 应 用 研 究
Application Research of Computers
Vol.26 No.7
Jul.2009