A Graph-Based Approach for Contextual Service Loading in Pervasive Environments

  • Amira Ben Hamida
  • Frédéric Le Mouël
  • Stéphane Frénot
  • Mohamed Ben Ahmed
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5331)


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.


Dependency Graph Memory Size Service Descriptor Graph Node Pervasive Environment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Zdun, U., Hentrich, C., Van Der Aalst, W.M.P.: A survey of patterns for service-oriented architectures. International journal of Internet protocol technology 1, 132–143 (2006)CrossRefGoogle Scholar
  2. 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. 3.
    Hoareau, D., Mahéo, Y.: Middleware support for the deployment of ubiquitous software components. In: PUC conference (2008)Google Scholar
  4. 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. 5.
    Kichkaylo, T., Karamcheti, V.: Optimal Resource-Aware Deployment Planning for Component-based Distributed Applications. In: 13th IEEE ISHPDC (2004)Google Scholar
  6. 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. 7.
    Taconet, C., Putycz, E., Bernard, G.: Context-Aware Deployment for Mobile Users. In: 27th IEEE ICSAC conference (2003)Google Scholar
  8. 8.
    Poladian, V., Sousa, J., Garlan, D., Shaw, M.: Dynamic configuration of resource-aware services. In: 26th ICSE conference (2004)Google Scholar
  9. 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. 10.
    Kui, K., Wang, Z.: Software component models. In: IEEE TSE conference (2007)Google Scholar
  11. 11.
    Microsoft Corporation: Understanding UPnP: A white paper. Technical report, UPnP Forum (2000)Google Scholar
  12. 12.
    Kumaran, S.: Jini technology an overview. Prentice Hall PTR, Englewood Cliffs (2002)Google Scholar
  13. 13.
    Hamilton, G.: The javabeans specification. Sun Microsystems (1997)Google Scholar
  14. 14.
    Zahavi, R.: Entreprise application integration with corba component and web-based solutions. Johne Wiley & sons, Chichester (1999)Google Scholar
  15. 15.
    OSGi Alliance: Osgi-the dynamic module system for java (2008),
  16. 16.
    Iverson, W.: Real Web services. O’Reilly, Sebastopol (2004)Google Scholar
  17. 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. 18.
    Lacomme, P., Prins, C., Sevaux, M.: Algorithmes de graphes. Eyrolles (2003)Google Scholar
  19. 19.
    Felix: The Apache Felix Project (2008),
  20. 20.
    OBR: Obr Bundle Repository (2008),

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Amira Ben Hamida
    • 1
  • Frédéric Le Mouël
    • 1
  • Stéphane Frénot
    • 1
  • Mohamed Ben Ahmed
    • 1
  1. 1.INRIA Amazones, CITI Lab.INSA LyonVilleurbanne CedexFrance

Personalised recommendations