A Graph-Based Approach for Contextual Service Loading in Pervasive Environments
The pervasive computing paradigm promises great abilities whenever and wherever a user goes. However, as people are shifting from the desktop to more resource-constrained devices, issues due to scarce resources may appear preventing from the use of the available services and applications.
In this paper, we consider the adaptive deployment as a mainstream solution to suit service-oriented applications to different context constraints such as the users requirements, the hosts resources, the services properties and the surrounding environments.
We put forward a graph-based deployment approach for service-based applications so as to make these applications adaptable to the runtime contextual constraints. We introduce the AxSeL architecture, A conteXtual Service Loader in which services and their dependencies are represented as a bidimensional graph. The dependency graph is then coloured through a process taking into account the devices, services and users constraints. This process aims to choose to load or not a service according to its execution context.
A prototype based on Java and OSGi technologies is implemented in order to demonstrate and evaluate our approach.
KeywordsDependency Graph Memory Size Service Descriptor Graph Node Pervasive Environment
- 2.Carzaniga, A., Fuggetta, A., Hall, R.S., Heimbigner, D., Hoek, A., Wolf, A.L.: A characterization framework for software deployment technologies. Technical report, University of Colorado Department of Computer Science (1998)Google Scholar
- 3.Hoareau, D., Mahéo, Y.: Middleware support for the deployment of ubiquitous software components. In: PUC conference (2008)Google Scholar
- 4.Dearle, A., Kirby, G., McCarthy, A.: A Framework for Constraint-based Deployment and Autonomic Management of Distributed Applications. In: ICAC conference (2004)Google Scholar
- 5.Kichkaylo, T., Karamcheti, V.: Optimal Resource-Aware Deployment Planning for Component-based Distributed Applications. In: 13th IEEE ISHPDC (2004)Google Scholar
- 6.Kichkaylo, T., Ivan, A., Karamcheti, V.: Sekitei: An AI planner for Constrained Component Deployment in Wide-Area Networks. Technical report (2004)Google Scholar
- 7.Taconet, C., Putycz, E., Bernard, G.: Context-Aware Deployment for Mobile Users. In: 27th IEEE ICSAC conference (2003)Google Scholar
- 8.Poladian, V., Sousa, J., Garlan, D., Shaw, M.: Dynamic configuration of resource-aware services. In: 26th ICSE conference (2004)Google Scholar
- 9.Mili, H., Elkharraz, A., Mcheick, H.: Understanding separation of concerns. In: Workshop on Early Aspects - Aspect Oriented Software Development Lancaster, UK (2004)Google Scholar
- 10.Kui, K., Wang, Z.: Software component models. In: IEEE TSE conference (2007)Google Scholar
- 11.Microsoft Corporation: Understanding UPnP: A white paper. Technical report, UPnP Forum (2000)Google Scholar
- 12.Kumaran, S.: Jini technology an overview. Prentice Hall PTR, Englewood Cliffs (2002)Google Scholar
- 13.Hamilton, G.: The javabeans specification. Sun Microsystems (1997)Google Scholar
- 14.Zahavi, R.: Entreprise application integration with corba component and web-based solutions. Johne Wiley & sons, Chichester (1999)Google Scholar
- 15.OSGi Alliance: Osgi-the dynamic module system for java (2008), http://www.osgi.org/
- 16.Iverson, W.: Real Web services. O’Reilly, Sebastopol (2004)Google Scholar
- 17.Dey, A., Salber, D., Abowd, G.: A conceptual framework and a toolkit for supporting the rapid prototyping of context-aware applications. In: HCI conference (2001)Google Scholar
- 18.Lacomme, P., Prins, C., Sevaux, M.: Algorithmes de graphes. Eyrolles (2003)Google Scholar
- 19.Felix: The Apache Felix Project (2008), http://cwiki.apache.org/FELIX/index.html
- 20.OBR: Obr Bundle Repository (2008), http://www.osgi.org/Repository/HomePage