Skip to main content
SpringerLink
Log in

Minimizing the Side Effect of Context Inconsistency Resolution for Ubiquitous Computing

  • Conference paper
Book cover Mobile and Ubiquitous Systems: Computing, Networking, and Services (MobiQuitous 2011)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  MATH  Google Scholar 

  3. 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)

    Google Scholar 

  4. Chomicki, J., Lobo, J., Naqvi, S.: Conflict Resolution Using Logic Programming. IEEE Trans. on Knowledge and Data Engineering 15(1), 244–249 (2003)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. Demsky, B., Rinard, M.C.: Goal-directed Reasoning for Specification-based Data Structure Repair. IEEE Trans. on Software Engineering 32(12), 931–951 (2006)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. Egyed, A.: Fixing Inconsistencies in UML Design Models. In: 29th Inter. Conf. on Software Engineering, Minneapolis, MN, USA, pp. 292–301 (May 2007)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Julien, C., Roman, G.C.: EgoSpaces: Facilitating Rapid Development of Context-aware Mobile Applications. IEEE Trans. on Software Engineering 32(5), 281–298 (2006)

    Article  Google Scholar 

  16. 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)

    Google Scholar 

  17. Kulkarni, D., Tripathi, A.: A Framework for Programming Robust Context-aware Applications. IEEE Trans. on Software Engineering 36(2), 184–197 (2010)

    Article  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. Ranganathan, A., Campbell, R.H.: An Infrastructure for Context-awareness Based on First Order Logic. Personal and Ubiquitous Computing 7, 353–364 (2003)

    Article  Google Scholar 

  21. Ranganathan, A., Campbell, R.H., Ravi, A., Mahajan, A.: ConChat: A Context-aware Chat Program. IEEE Pervasive Computing 1(3), 51–57 (2002)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China

    Chang Xu, Xiaoxing Ma, Chun Cao & Jian Lu

  2. Department of Computer Science and Technology, Nanjing University, Nanjing, Jiangsu, China

    Chang Xu, Xiaoxing Ma, Chun Cao & Jian Lu

Authors
  1. Chang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoxing Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chun Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Networking Lab-ISIN SUPSI-DTI, University of Applied Sciences of Southern Switzerland, Centro Galleria 2, 6928, Mano, Switzerland

    Alessandro Puiatti

  2. Department of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55, Odense, Denmark

    Tao Gu

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation