Abstract
Applications in ubiquitous computing adapt their behavior based on contexts. The adaptation can be faulty if the contexts are subject to inconsistency. Various techniques have been proposed to identify key contexts from inconsistencies. By removing these contexts, an application is expected to run with inconsistencies resolved. However, existing practice largely overlooks an application’s internal requirements on using these contexts for adaptation. It may lead to unexpected side effect from inconsistency resolution. This paper studies a novel way of resolving context inconsistency with the aim of minimizing such side effect for an application. We model and analyze the side effect for rule-based ubiquitous applications, and experimentally measure and compare it for various inconsistency resolution strategies. We confirm the significance of such side effect if not controlled, and present an efficient framework to minimize it during context inconsistency resolution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bu, Y., Gu, T., Tao, X., Li, J., Chen, S., Lu, J.: Managing Quality of Context in Pervasive Computing. In: 6th Inter. Conf. on Quality Software, Beijing, China, pp. 193–200 (October 2006)
Capra, L., Emmerich, W., Mascolo, C.: CARISMA: Context-aware Reflective Middleware System for Mobile Applications. IEEE Trans. on Software Engineering 29(10), 929–945 (2003)
Chen, C., Ye, C., Jacobsen, H.: Hybrid Context Inconsistency Resolution for Context-aware Services. In: IEEE Inter. Conf. on Pervasive Computing and Communications, Seattle, Washington, USA, pp. 10–19 (March 2011)
Chomicki, J., Lobo, J., Naqvi, S.: Conflict Resolution Using Logic Programming. IEEE Trans. on Knowledge and Data Engineering 15(1), 244–249 (2003)
Costa, P., et al.: The RUNES Middleware for Networked Embedded Systems and Its Application in a Disaster Management Scenario. In: 5th Annual IEEE Inter. Conf. on Pervasive Computing and Communications, White Plains, NY, USA, pp. 69–78 (March 2007)
Demsky, B., Rinard, M.C.: Goal-directed Reasoning for Specification-based Data Structure Repair. IEEE Trans. on Software Engineering 32(12), 931–951 (2006)
Deshpande, A., Guestrin, C., Madden, S.R.: Using Probabilistic Models for Data Management in Acquisitional Environments. In: 2nd Biennial Conf. on Innovative Data Systems Research, Asilomar, California, USA, Article 26, pp. 1–13 (January 2005)
Egyed, A.: Fixing Inconsistencies in UML Design Models. In: 29th Inter. Conf. on Software Engineering, Minneapolis, MN, USA, pp. 292–301 (May 2007)
Griswold, W.G., Boyer, R., Brown, S.W., Tan, M.T.: A Component Architecture for an Extensible, Highly Integrated Context-aware Computing Infrastructure. In: 25th Inter. Conf. on Software Engineering, Portland, USA, pp. 363–372 (May 2003)
Gu, T., Pung, H.K., Zhang, D.Q.: Toward an OSGi-based Infrastructure for Context-aware Applications. In: 2nd IEEE Inter. Conf. on Pervasive Computing and Communications, Orlando, Florida, USA, pp. 66–74 (March 2004)
Henricksen, K., Indulska, J.: A Software Engineering Framework for Context-aware Pervasive Computing. In: 2nd IEEE Conf. on Pervasive Computing and Communications, Orlando, Florida, USA, pp. 77–86 (March 2004)
Huang, Y., Ma, X., Cao, J., Tao, X., Lu, J.: Concurrent Event Detection for Asynchronous Consistency Checking of Pervasive Context. In: 7th Annual IEEE Inter. Conf. on Pervasive Computing and Communications, Galveston, Texas, USA, pp. 131–139 (March 2009)
Insuk, P., Lee, D., Hyun, S.J.: A Dynamic Context-conflict Management Scheme for Group-aware Ubiquitous Computing Environments. In: 29th Annual Inter. Computer Software and Applications Conf., Edinburgh, UK, pp. 359–364 (July 2005)
Jeffery, S.R., Garofalakis, M., Frankin, M.J.: Adaptive Cleaning for RFID Data Streams. In: 32nd Inter. Conf. on Very Large Data Bases, Seoul, Korea, pp. 163–174 (September 2006)
Julien, C., Roman, G.C.: EgoSpaces: Facilitating Rapid Development of Context-aware Mobile Applications. IEEE Trans. on Software Engineering 32(5), 281–298 (2006)
Khoussainova, N., Balazinska, M., Suciu, D.: Towards Correcting Input Data Errors Probabilistically Using Integrity Constraints. In: 5th Inter. ACM Workshop on Data Engineering for Wireless and Mobile Access, Chicago, Illinois, USA, pp. 43–50 (June 2006)
Kulkarni, D., Tripathi, A.: A Framework for Programming Robust Context-aware Applications. IEEE Trans. on Software Engineering 36(2), 184–197 (2010)
Nentwich, C., Emmerich, W., Finkelstein, A.: Consistency Management with Repair Actions. In: 25th Inter. Conf. on Software Engineering, Portland, USA, pp. 455–464 (May 2003)
Rajamani, V., Julien, C.: Blurring Snapshots: Temporal Inference of Missing and Uncertain Data. In: 8th Annual IEEE Inter. Conf. on Pervasive Computing and Communications, Mannheim, Germany, pp. 40–50 (March-April 2010)
Ranganathan, A., Campbell, R.H.: An Infrastructure for Context-awareness Based on First Order Logic. Personal and Ubiquitous Computing 7, 353–364 (2003)
Ranganathan, A., Campbell, R.H., Ravi, A., Mahajan, A.: ConChat: A Context-aware Chat Program. IEEE Pervasive Computing 1(3), 51–57 (2002)
Sama, M., Elbaum, S., Raimondi, F., Rosenblum, D.S., Wang, Z.: Context-aware Adaptive Applications: Fault Patterns and Their Automated Identification. IEEE Trans. on Software Engineering 36(5), 644–661 (2010)
Shin, C., Dey, A.K., Woo, W.: Mixed-initiative Conflict Resolution for Context-aware Applications. In: 10th Inter. Conf. on Ubiquitous Computing, Seoul, Korea, pp. 262–271 (2008)
Wu, Z.L., Li, C.H., Ng, J.K.Y., Leung, K.R.P.H.: Location Estimation via Support Vector Regression. IEEE Trans. on Mobile Computing 6(3), 311–321 (2007)
Xu, C., Cheung, S.C.: Inconsistency Detection and Resolution for Context-aware Middleware Support. In: Joint 10th European Software Engineering Conf. and 13th ACM SIGSOFT Symp. on the Foundations of Software Engineering, Lisbon, Portugal, pp. 336–345 (September 2005)
Xu, C., Cheung, S.C., Chan, W.K., Ye, C.: Heuristics-based Strategies for Resolving Context Inconsistencies in Pervasive Computing Applications. In: 28th Inter. Conf. on Distributed Computing Systems, Beijing, China, pp. 713–721 (June 2008)
Xu, C., Cheung, S.C., Chan, W.K., Ye, C.: On Impact-oriented Automatic Resolution of Pervasive Context Inconsistency. In: 6th Joint Meeting of the European Software Engineering Conf. and the ACM SIGSOFT Symp. on the Foundations of Software Engineering, Dubrovnik, Croatia, pp. 569–572 (September 2007)
Xu, C., Cheung, S.C., Chan, W.K., Ye, C.: Partial Constraint Checking for Context Consistency in Pervasive Computing. ACM Trans. on Software Engineering and Methodology 19(3), Article 9, 1–61 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Xu, C., Ma, X., Cao, C., Lu, J. (2012). Minimizing the Side Effect of Context Inconsistency Resolution for Ubiquitous Computing. In: Puiatti, A., Gu, T. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30973-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-30973-1_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30972-4
Online ISBN: 978-3-642-30973-1
eBook Packages: Computer ScienceComputer Science (R0)