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.
- 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 Scholar
Digital Library
- Al-Oqily, I. and Karmouch, A. 2011. A decentralized self-organizing service composition for autonomic entities. ACM Trans. Auton. Adapt. Syst. 6, 1. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Fujii, K. and Suda, T. 2009. Semantics-based context-aware dynamic service composition. ACM Trans. Auton. Adapt. Syst. 4, 2. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Handte, M., Becker, C., and Rothermel, K. 2005. Peer-based automatic configuration of pervasive applications. J. Pervas. Comput. Comm. 1, 4.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Hang, C.-W. and Singh, M. P. 2011. Trustworthy service selection and composition. ACM Trans. Auton. Adapt. Syst. 6, 1. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Kalasapur, S., Kumar, M., and Shirazi, B. A. 2007. Dynamic service composition in pervasive computing. IEEE Trans. Parallel Distrib. Syst. 18, 907--918. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Mukhtar, H., Belad, D., and Bernard, G. 2011. Dynamic user task composition based on user preferences. ACM Trans. Auton. Adapt. Syst. 6, 1. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
Index Terms
Adaptive Composition of Distributed Pervasive Applications in Heterogeneous Environments
Recommendations
Context-aware pervasive service composition and its implementation
Incorporating service composition and pervasive computing into managing users' complex everyday activities calls for the Pervasive Service Composition paradigm for everyday life. In this paper, we propose the concept of Context-Aware Pervasive Service ...
Context-Aware Pervasive Service Composition
ISMS '10: Proceedings of the 2010 International Conference on Intelligent Systems, Modelling and SimulationIncorporating service composition and pervasive computing into managing user’s complex everyday activities envisions the paradigm of Pervasive Service Composition for everyday life. Context-Aware Pervasive Service Composition (CAPSC) enables a pervasive ...
Integration of Heterogeneous Context Resources in Ubiquitous Environments
SEAA '10: Proceedings of the 2010 36th EUROMICRO Conference on Software Engineering and Advanced ApplicationsUbiquitous environments provide families of context-aware applications that are capable of exploiting the user mobility as well as the device variability. Typically, these applications retrieve context information from local and remote providers and ...






Comments