基于搜索的上下文一致性错误处理

Search-based Automated Resolution of Context Inconsistency

近年来,随着智能设备的普及和传感技术的发展,上下文感知程序的应用越来越广泛。但是由于环境噪声难以预测和控制,程序所获得的上下文经常存在一致性错误。处理这类错误的方法很多,但大都忽视了两方面的问题:1)不同一致性约束之间存在相互干扰;2)处理这类错误的操作本身可能对程序的正常运行造成负面影响。以处理这两方面的问题为目标,提出了一种新的基于搜索的上下文一致性错误处理方法,亦即既设计出一个搜索空间来查找避免约束间相互干扰和对程序产生负面影响的解,又采用了一种增量式评估方案来加速搜索的效率。经实验评估,新方法能够在很短的时间内达到非常接近最优解的效果。

In recent years,with the popularization of intelligent equipment and the development of sensor technologies,context-aware applications keep emerging.However,contexts available for applications are prone to inconsistency due to unpredictable and uncontrollable environmental noises.There have been many techniques proposed for resolving such inconsistency.However,they largely overlook two aspects.First,inconsistency resolution for one constraint may lead to violation of another constraint（i.e.,constraint interfering）.Second,inconsistency resolution may affect application functionality or quality（i.e.,side effect）.So a novel search-based automated resolution technique for context inconsistency was proposed to address these two aspects.Efforts were paid to run the inconsistency resolution efficiently via incremental computing.Experiments show that the newtechnique can produce satisfactory resolution results with negligible time cost.