Towards Context Consistency by Concurrent Checking for Internetware Applications
Chang Xu,YePang Liu,S. C. Cheung,Chun Cao,Jian Lv
DOI: https://doi.org/10.1007/s11432-013-4907-5
2013-01-01
Science China Information Sciences
Abstract:Internetware applications are emerging and being widely used.They can adapt their behavior based on environmental contexts and deliver smart services.These contexts can be subject to various noises,which cause them to be inaccurate,incomplete,or even to conflict with each other.This is known as context inconsistency problem.Context inconsistency can trigger unexpected behavior to applications,and therefore should be prevented.One promising approach is to check contexts against consistency constraints so as to detect the occurrences of context inconsistency at runtime.Existing techniques have attempted different ways to improve the checking efficiency or effectiveness with different trade-offs in space overhead or communication cost.However,none of them has exploited multi-core computing capability to systematically improve the checking efficiency.In this paper,we propose a novel concurrent checking technique Con-C to efficiently detect inconsistencies in huge volumes of dynamic contexts.Con-C derives checking subtasks for each consistency constraint based on its structure and semantics.It achieves this in a fully automated way,and at the same time can guarantee its derived checking subtasks to be persistently balanced.We evaluated Con-C by controlled experiments through a large-scale real-world application.It reported promising results that Con-C improved the checking efficiency by extra 57.0%,in addition to what had been gained by incremental checking.