[发明专利]一种上下文感知计算中的冲突消解方法

说明书

技术领域

本发明涉及一种上下文感知计算的方法，具体涉及一种上下文感知计算中的冲突消解方法。

背景技术

包括掌上电脑、移动电话、PDA等移动设备已经越来越多地进入人们的生活。为了向用户提供更高的服务质量，适应这些移动设备的应用应该是上下文感知的，它能够在不受用户干预的情况下根据用户的上下文信息调整应用的操作。这需要应用定时的获取、更新上下文信息，根据这些信息决定应用的执行策略。研究人员通过多种途径解决这一问题，提出了一系列的解决方法，包括Want等人的Active Badge Location System，context toolkit以及gaia等。

在这些开发面向上下文应用的方法中，一个重要的思路是将不同环境下不同的执行代码分离到多个程序片断中，在程序运行时根据当前执行环境动态选择需要的代码片断。这种方法可以有效地增加应用开发的灵活性，达到适应环境变化的目的。包括Cop，Olympas在内的很多编程模型给出了将不同环境下的代码分离在多个片断的方法，但是仍有一个问题需要解决，那就是在定义不同环境下的执行代码时，需要对环境加以界定(例如，指定温度的范围或者用户所处的位置范围等等)。由于定义不同环境的出发点不同，很有可能出现冲突的情况(CRISMA)，一旦冲突产生，则系统无法按照用户需求选择正确的执行代码完成操作。因此，发生冲突时的选择算法成为一个必须解决的问题。

发明内容

本发明的目的在于克服上述现有技术的缺点，提供了一种结合环境因素优先级别，计算当前上下文环境对每种判别条件偏移度，并根据偏移度大小选择相应的执行策略的上下文感知计算中的冲突消解方法。

为达到上述目的，本发明采用的技术方案是：

1、一种上下文感知计算中的冲突消解方法，其特征在于：

1)针对每一种选择策略，根据计算其策略选择中心，其中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)执行选定的策略。

2、根据权利要求1所述的上下文感知计算中的冲突消解方法，其特征在于：所说的数值型偏移度值的计算步骤如下：