skip to main content
research-article

Adaptive Composition of Distributed Pervasive Applications in Heterogeneous Environments

Published:01 July 2013Publication History
Skip Abstract Section

Abstract

Complex pervasive applications need to be distributed for two main reasons: due to the typical resource restrictions of mobile devices, and to use local services to interact with the immediate environment. To set up such an application, the distributed components require spontaneous composition. Since dynamics in the environment and device failures may imply the unavailability of components and devices at any time, finding, maintaining, and adapting such a composition is a nontrivial task. Moreover, the speed of such a configuration process directly influences the user since in the event of a configuration, the user has to wait. In this article, we introduce configuration algorithms for homogeneous and heterogeneous environments. We discuss a comprehensive approach to pervasive application configuration that adapts to the characteristics of the environment: It chooses the most efficient configuration method for the given environment to minimize the configuration latency. Moreover, we propose a new scheme for caching and reusing partial application configurations. This scheme reduces the configuration latency even further such that a configuration can be executed without notable disturbance of the user.

References

  1. Aitenbichler, E., Kangasharju, J., and Mühlhäuser, M. 2007. MundoCore: A light-weight infrastructure for pervasive computing. Pervas. Mobile Comput. 3, 4, 332--361. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Al-Oqily, I. and Karmouch, A. 2011. A decentralized self-organizing service composition for autonomic entities. ACM Trans. Auton. Adapt. Syst. 6, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bahn, H., Koh, K., Min, S. L., and Noh, S. H. 2002. Efficient replacement of nonuniform objects in web caches. IEEE Comput. 35, 6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Basagni, S. 1999. Distributed clustering for ad hoc networks. In Proceedings of the 4th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN’99). 310--315. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Becker, C., Schiele, G., Gubbels, H., and Rothermel, K. 2003. BASE - A micro-broker-based middleware for pervasive computing. In Proceedings of the IEEE Annual Conference on Pervasive Computing and Communications (PerCom’03). 443--451. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Becker, C., Handte, M., Schiele, G., and Rothermel, K. 2004. PCOM - A component system for pervasive computing. In Proceedings of the 2nd IEEE Annual Conference on Pervasive Computing and Communications (PerCom’04). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Bourcier, J., Diaconescu, A., Lalanda, P., and McCann, J. A. 2011. AutoHome: An autonomic management framework for pervasive home applications. ACM Trans. Auton. Adapt. Syst. 6, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Clinch, S., Harkes, J., Friday, A., Davies, N., and Satyanarayanan, M. 2012. How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users. In Proceedings of the IEEE Annual Conference on Pervasive Computing and Communications (PerCom’12). 122--127.Google ScholarGoogle Scholar
  9. Costa, P., Coulson, G., Gold, R., Lad, M., Mascolo, C., Mottola, L., Picco, G. P., Sivaharan, T., Weerasinghe, N., and Zachariadis, S. 2007. The runes middleware for networked embedded systems and its application in a disaster management scenario. In Proceedings of the IEEE Annual Conference on Pervasive Computing and Communications (PerCom’07). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Davidyuk, O., Georgantas, N., Issarny, V., and Riekki, J. 2010. MEDUSA: Middleware for end-user composition of ubiquitous applications. In Handbook of Research on Ambient Intelligence and Smart Environments.Google ScholarGoogle Scholar
  11. Dey, A. K., Sohn, T., Streng, S., and Kodama, J. 2006. iCAP: Interactive prototyping of context-aware applications. In Proceedings of the IEEE Annual Conference on Pervasive Computing and Communications (PerCom’06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Dürr, F. and Rothermel, K. 2008. An adaptive overlay network for world-wide geographic messaging. In Proceedings of the 22nd International Conference on Advanced Information Networking and Applications. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Fujii, K. and Suda, T. 2009. Semantics-based context-aware dynamic service composition. ACM Trans. Auton. Adapt. Syst. 4, 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Grau, A., Herrmann, K., and Rothermel, K. 2009. Efficient and scalable network emulation using adaptive virtual time. In Proceedings of the 18th International Conference on Computer Communications and Networks (ICCCN’09). 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Handte, M., Becker, C., and Rothermel, K. 2005. Peer-based automatic configuration of pervasive applications. J. Pervas. Comput. Comm. 1, 4.Google ScholarGoogle Scholar
  16. Handte, M., Herrmann, K., Schiele, G., Becker, C., and Rothermel, K. 2006a. Automatic reactive adaptation of pervasive applications. In Proceedings of the IEEE International Conference on Pervasive Services (ICPS’06). IEEE Computer Society, 214--222.Google ScholarGoogle Scholar
  17. Handte, M., Urbanski, S., Becker, C., Reinhardt, P., Engel, M., and Smith, M. 2006b. 3PC/MarNET pervasive presenter. In Proceedings of the 4th IEEE International Conference on Pervasive Computing and Communications (PerCom’06) Demos.Google ScholarGoogle Scholar
  18. Handte, M., Herrmann, K., Schiele, G., and Becker, C. 2007. Supporting pluggable configuration algorithms in pcom. In Proceedings of the 5th Annual IEEE International Conference on Pervasive Computing and Communications Workshop. IEEE Computer Society, 472--476. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Handte, M., Schiele, G., Majuntke, V., Becker, C., and Marrón, P. J. 2012. 3PC: System support for adaptive peer-to-peer pervasive computing. ACM Trans. Auton. Adapt. Syst. 7, 1, 10:1--10:19. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Hang, C.-W. and Singh, M. P. 2011. Trustworthy service selection and composition. ACM Trans. Auton. Adapt. Syst. 6, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Helal, S., Mann, W., El-Zabadani, H., King, J., Kaddoura, Y., and Jansen, E. 2005. The gator tech smart house: A programmable pervasive space. IEEE Comput. 38, 3, 50--60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Kalasapur, S., Kumar, M., and Shirazi, B. A. 2007. Dynamic service composition in pervasive computing. IEEE Trans. Parallel Distrib. Syst. 18, 907--918. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Karagiannis, T., Le Boudec, J.-Y., and Vojnović, M. 2007. Power law and exponential decay of inter contact times between mobile devices. In Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking (MobiCom’07). 183--194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Lecue, F. and Mehandjiev, N. 2011. Seeking quality of web service composition in a semantic dimension. IEEE Trans. Knowl. Data Engin. 23, 942--959. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Lee, D., Choi, J., Kim, J., Noh, S., Min, S., Cho, Y., and Kim, C. 2001. LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies. IEEE Trans. Comput. 50, 12, 1352--1361. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Majuntke, V., Schiele, G., Spohrer, K., Handte, M., and Becker, C. 2010. A coordination framework for pervasive applications in multi-user environments. In Proceedings of the 6th International Conference on Intelligent Environments (IE’10). IEEE Computer Society, 178--184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Mukhtar, H., Belad, D., and Bernard, G. 2011. Dynamic user task composition based on user preferences. ACM Trans. Auton. Adapt. Syst. 6, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Newman, M., Elliott, A., and Smith, T. 2008. Providing an integrated user experience of networked media, devices, and services through end-user composition. In Proceedings of the 6th International Conference on Pervasive Computing. Springer. 213--227. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Pering, T., Want, R., Rosario, B., Sud, S., and Lyons, K. 2009. Enabling pervasive collaboration with platform composition. In Proceedings of the 7th International Conference on Pervasive Computing. Springer, 184--201. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Poladian, V., Sousa, J. P., Garlan, D., and Shaw, M. 2004. Dynamic configuration of resource-aware services. In Proceedings of the 26th International Conference on Software Engineering (ICSE’04). IEEE Computer Society, 604--613. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Ranganathan, A., Chetan, S., Al-Muhtadi, J., Campbell, R., and Mickunas, M. 2005. Olympus: A high-level programming model for pervasive computing environments. In Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications (PerCom’05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Román, M., Hess, C., Cerqueira, R., Ranganathan, A., Campbell, R., and Nahrstedt, K. 2002. Gaia: A middleware infrastructure to enable active spaces. IEEE Pervas. Comput. 6, 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Schuhmann, S., Herrmann, K., and Rothermel, K. 2008a. A framework for adapting the distribution of automatic application configuration. In Proceedings of the ACM International Conference on Pervasive Services (ICPS’08). 163--172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Schuhmann, S., Herrmann, K., and Rothermel, K. 2008b. Direct backtracking: An advanced adaptation algorithm for pervasive applications. In Proceedings of the 21st International Conference on Architecture of Computing Systems (ARCS’08). Springer, 53--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Schuhmann, S., Herrmann, K., and Rothermel, K. 2010. Efficient resource-aware hybrid configuration of distributed pervasive applications. In Proceedings of the 8th International Conference on Pervasive Computing. 373--390. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Truong, K. N., Huang, E. M., and Abowd, G. D. 2004. CAMP: A magnetic poetry interface for end-user programming of capture applications for the home. In Proceedings of the 6th International Conference on Ubiquitous Computing (UbiComp’04).Google ScholarGoogle Scholar
  37. Whitman, C., Reid, C., von Klemperer, J., Radoff, J., and Roy, A. 2008. New songdo city -- The making of a new green city. In Proceedings of the 8th World Congress Council on Tall Buildings and Urban Habitat (CTBUH’08).Google ScholarGoogle Scholar
  38. Yokoo, M., Durfee, E. H., Ishida, T., and Kuwabara, K. 1998. The distributed constraint satisfaction problem: Formalization and algorithms. IEEE Trans. Knowl. Data Engin. 10, 5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Zambonelli, F. and Viroli, M. 2011. A survey on nature-inspired metaphors for pervasive service ecosystems. Int. J. Pervas. Comput. Comm. 7, 3, 186--204.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Adaptive Composition of Distributed Pervasive Applications in Heterogeneous Environments

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!