发明名称 一种上下文感知计算中的冲突消解方法
摘要 一种上下文感知计算中的冲突消解方法,该方法计算每个策略的选择中心,并计算发生冲突的每个策略在当前上下文环境下的偏移度。通过比较策略之间的偏移度值选择执行策略,从而解决冲突的问题。为了避免上下文环境在小范围内频繁变化造成策略抖动的问题,算法还引入持久系数对偏移度计算进行了修正。
申请公布号 CN101446907B 申请公布日期 2011.06.01
申请号 CN200810236559.9 申请日期 2008.12.31
申请人 西安交通大学 发明人 齐勇;郗旻;牛玉洁;侯迪;李明;何晖
分类号 G06F9/46(2006.01)I 主分类号 G06F9/46(2006.01)I
代理机构 西安通大专利代理有限责任公司 61200 代理人 张震国
主权项 1.一种上下文感知计算中的冲突消解方法,其特征在于:1)针对每一种选择策略,根据<img file="FSB00000354121600011.GIF" wi="591" he="107" />计算其策略选择中心,其中entry_i为环境声明条目,1<=i<=m;2)获取当前上下文数值;3)如果上下文数值为数值型,则转步骤4),否则转步骤5);4)计算当前上下文数值与每个策略的差值,命名为偏移度值,转步骤6);5)根据Pos函数及Count函数,计算偏移度数值,转步骤6);其中,Pos函数:R*Entry->N,给出一个值在一个条目的可能值列表中的位置;Count函数:Entry->N,给出策略中一个条目所包含的限定值个数;6)记录两个策略的偏移度数值,作为下一次计算持久系数的依据;7)根据上次记录的偏移度数值,计算此次持久系数persistence=persistence+(pastOffset2-pastOffset1)/pastOffset1其中persistence为持久系数数值,pastOffset1和pastOffset2为上一次记录的偏移度数值;8)根据持久系数计算新的偏移度数值;所说的持久系数是一个介于0和1之间的实数,随着互相冲突的若干策略的偏移度值变化而变化,并将影响加入偏移度计算结果中,以下是持久系数以及调整偏移度值的计算公式:此次计算的策略1的偏移度offset1=offset(value,policy1);此次计算的策略2的偏移度offset2=offset(value,policy2);根据上一次计算的策略1和策略2的偏移度计算持久性系数persistence=persistence+(pastOffset2-pastOffset1)/pastOffset1,其中pastOffset1和pastOffset2分别是上一次计算的策略1和策略2的偏移度;如果persistence<0,则persistence=0;如果pastOffset1<pastOffset2,则pastOffset1=offset1;pastOffset2=offset2;offset1=offset1*(1-persistence);否则pastOffset1=offset1;pastOffset2=offset2;offset2=offset2*(1-persistence);9)根据新得到的两个策略所对应的偏移度数值选择执行策略;10)执行选定的策略。
地址 710049 陕西省西安市咸宁路28号