Optimizing the Utility Function-Based Self-adaptive Behavior of Context-Aware Systems Using User Feedback

  • Konstantinos Kakousis
  • Nearchos Paspallis
  • George A. Papadopoulos
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5331)


The vision of ubiquitous computing is about numerous devices embedded in our every-day environment, designed to serve humans in a non-obtrusive manner while minimizing the required user attention. These devices are expected to seamlessly monitor context changes and adapt their behavior and functionality to maximize the user benefit. However, designing the self-adaptive logic of such systems is far from trivial. This paper discusses a utility function-based approach for specifying the adaptive behavior of component-based context-aware systems. Although this approach allows for completely autonomous self-adaptive behavior, it also leverages potential user feedback by adjusting and optimizing its behavior. It is argued that this approach provides significant improvement to the adaptive behavior of a system while maintaining the required user attention to a minimum. At the same time, it keeps the complexity involved in the development of such context-aware, self-adaptive applications to a reasonably low level.


Context-aware Self-adaptation Utility functions User feedback 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Geihs, K., Barone, P., Eliassen, F., Floch, J., Fricke, R., Gjorven, E., Hallsteinsen, S., Horn, G., Khan, M.U., Mamelli, A., Papadopoulos, G.A., Paspallis, N., Reichle, R., Stav, E.: A Comprehensive Solution for Application-Level Adaptation. Software – Practice and Experience Journal (to appear, 2008)Google Scholar
  2. 2.
    Self-adapting applications for Mobile Users in Ubiquitous Computing environments (MUSIC) (accessed on Wednesday) (August 20, 2008),
  3. 3.
    Paspallis, N., Kakousis, K., Papadopoulos, G.A.: A Multi-dimensional Model Enabling Autonomic Reasoning for Context-aware Pervasive Applications. In: The Workshop for Human Control of Ubiquitous Systems (HUCUBIS 2008) in conjunction with the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (Mobiquitous 2008), Trinity College Dublin, Ireland. ACM Press, New York (to appear, 2008) (accepted for publication)Google Scholar
  4. 4.
    Dey, A.K.: Understanding and Using Context. Personal Ubiquitous Computing 5(1), 4–7 (2001)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Padovitz, A., Loke, S.W., Zaslavsky, A.: Towards a theory of context spaces. In: Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004, March 14-17, pp. 38–42 (2004)Google Scholar
  6. 6.
    Zaslavsky, A.: Adaptability and Interfaces: Key to Efficient Pervasive Computing. In: NSF Workshop series on Context-Aware Mobile Database Management, Brown University, Providence, January 24-25 (2002)Google Scholar
  7. 7.
    McKinley, P.K., Sadjadi, S.M., Kasten, E.P., Cheng, B.H.C.: Composing Adaptive Software. IEEE Computer 37(7), 56–64 (2004)CrossRefGoogle Scholar
  8. 8.
    Paspallis, N., Papadopoulos, G.A.: An Approach for Developing Adaptive, Mobile Applications with Separation of Concerns. In: 30th International Computer Software and Applications Conference (COMPSAC 2006), Chicago, USA, vol. 1, pp. 299–306. IEEE Computer Society Press, Los Alamitos (2006)CrossRefGoogle Scholar
  9. 9.
    Floch, J., Hallsteinsen, S., Stav, E., Eliassen, F., Lund, K., Gjorven, E.: Using Architecture Models for Runtime Adaptability. IEEE Software 23(2), 62–70 (2006)CrossRefGoogle Scholar
  10. 10.
    Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific (1999) ISBN 1-886529-00-0Google Scholar
  11. 11.
    Chong, E.K.P., Zak, S.H.: An Introduction to Optimization, 2nd edn. John Wiley & Sons Pvt. Ltd, Chichester (August 2001)zbMATHGoogle Scholar
  12. 12.
    Kokar, M.M., Baclawski, K., Eracar, Y.A.: Control Theory-based Foundations of Self-Controlling Software. IEEE Intelligent Systems and Their Applications 14(3), 37–45 (1999)CrossRefGoogle Scholar
  13. 13.
    Aksit, M., Choukair, Z.: Dynamic, Adaptive and Reconfigurable Systems Overview and Prospective Vision. In: 23rd International Conference on Distributed Computing Systems Workshops, pp. 84–89 (2003)Google Scholar
  14. 14.
    Ranganathan, A., Campbell, R.H.: A Middleware for Context-Aware Agents in Ubiquitous Computing Environments. In: Endler, M., Schmidt, D.C. (eds.) Middleware 2003. LNCS, vol. 2672, p. 998. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  15. 15.
    Alpaydın, E.: Introduction to Machine Learning (Adaptive Computation and Machine Learning). MIT Press, Cambridge (2004) ISBN 0262012111 zbMATHGoogle Scholar
  16. 16.
    O’Connor, N., Cunningham, R., Cahill, V.: Self-Adapting Context Definition. In: First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007, July 9-11, pp. 336–339 (2007)Google Scholar
  17. 17.
    Walsh, W.E., Tesauro, G., Kephart, J.O., Das, R.: Utility functions in Autonomic Systems. In: International Conference on Autonomic Computing (ICAC), New York, NY, USA, May 17-18, pp. 70–77. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  18. 18.
    Alia, M., Eide, V.S.W., Paspallis, N., Eliassen, F., Hallsteinsen, S., Papadopoulos, G.A.: A Utility-based Adaptivity Model for Mobile Applications. In: 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW 2007), Niagara Falls, Ontario, Canada, May 21-23, pp. 556–563. IEEE Computer Society Press, Los Alamitos (2007)Google Scholar
  19. 19.
    Kephart, J.O.: Research Challenges of Autonomic Computing. In: Inverardi, P., Jazayeri, M. (eds.) ICSE 2005. LNCS, vol. 4309, pp. 15–22. Springer, Heidelberg (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Konstantinos Kakousis
    • 1
  • Nearchos Paspallis
    • 1
  • George A. Papadopoulos
    • 1
  1. 1.Department of Computer ScienceUniversity of CyprusNicosiaCyprus

Personalised recommendations