Skip to main content
SpringerLink
Log in

A survey of service composition in ambient intelligence environments

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

This article presents a comparative review of systems performing service composition in Ambient Intelligence Environments. Such environments should comply to ubiquitous or pervasive computing guidelines by sensing the user needs or wishes and offering intuitive human-computer interaction and a comfortable non-intrusive experience. To achieve this goal service orientation is widely used and tightly linked with AmI systems. Some of these employ the Web Service technology, which involves well-defined web technologies and standards that facilitate interoperable machine to machine interaction. Other systems regard services of different technologies (e.g. UPnP, OSGi etc) or generally as abstractions of various actions. Service operations are sometimes implemented as software based functions or actions over hardware equipment (e.g. UPnP players). However, a single service satisfies an atomic only user need, so services need to be composed (i.e. combined), in order to provide the usually requested complex tasks. Since manual service composition is obviously a hassle for the user, ambient systems struggle to automate this process by applying various methods. The approaches that have been adopted during the last years vary widely in many aspects, like domain of application, modeling of services, composition method, knowledge representation and interfaces. This work presents a comparative view of these approaches revealing similarities and differences, while providing additional information.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abowd GD, Dey AK, Brown PJ, Davies N, Smith M, Steggles P (1999) Towards a better understanding of context and context-awareness. HUC, pp 304–307

  • Beauche S, Poizat P (2008) Automated service composition with adaptive planning. In: Bouguettaya A, Krueger I, Margaria T (eds) ICSOC 2008. LNCS, vol 5364. Springer, Heidelberg, pp 530–537

    Google Scholar 

  • Bellur U, Narendra NC (2005) Towards service orientation in pervasive computing systems. Int Conf Inf Technol Coding Comput 2: 289–295

    Google Scholar 

  • Bertoli P, Kazhamiakin R, Paolucci M, Pistore M, Raik H, Wagner M (2009) Continuous orchestration of web services via planning. ICAPS

  • Bottaro A, Bourcier J, Escoffier C, Lalanda P (2007) Autonomic context-aware service composition. In: 2nd IEEE international conference on pervasive services

  • Carey K, Lewis D, Higel S, Wade V (2004) Adaptive composite service plans for ubiquitous computing. In: 2nd International workshop on managing ubiquitous communications and services (MUCS 2004)

  • Chakraborty D (2004) Service discovery and composition in pervasive environments. Thesis

  • Chakraborty D, Joshi A, Finin T, Yesha Y (2005) Service composition for mobile environments. J Mob Netw Appl Spec Issue Mob Serv 10(4): 435–451

    Article  Google Scholar 

  • Chantzara M, Anagnostou M, Sykas E (2006) Designing a quality-aware discovery mechanism for acquiring context information. In: Proceedings of the 20th international conference on advanced information networking and applications, vol 1 (6), AINA’06. IEEE Computer Society, Washington

  • Cottenier T, Elrad T (2005) Adaptive embedded services for pervasive computing. In: Workshop on building software for pervasive computing—ACM SIGPLAN conference on object-oriented programming, systems, languages, and applications

  • Davidyuk O, Selek I, Duran JI, Riekki J (2008) Algorithms for composing pervasive applications. Int J Softw Eng Appl 2(2): 71–94

    Google Scholar 

  • Davidyuk O, Georgantas N, Issarny V, Riekki J (2010) Dans: MEDUSA: middleware for end-user composition of ubiquitous applications. In: IGI Global (ed) Handbook of research on ambient intelligence and smart environments: trends and perspectives

  • Hesselman C, Tokmakoff A, Pawar P, Iacobs S (2006) Discovery and composition of services for context-aware systems. In: Proceedings of the 1st IEEE European conference on smart sensing and context. Springer, Berlin, pp 67–81

  • Iacob SM, Almeida JPA, Iacob ME (2008) Optimized dynamic semantic composition of services. SAC, pp 2286–2292

  • Ibrahim N, Le Mouël F, Frénot S (2009) MySIM: a spontaneous service integration middleware for pervasive environments. In: ACM international conference on pervasive services (ICPS). London, England

  • Ibrahim N, Le Mouël F (2009) A survey on service composition middleware in pervasive environments. Int J Comput Sci Issues (IJCSI), 1:1–12 (Special Issue on Pervasive Computing)

  • Kaefer G, Schmid R, Prochart G, Weiss R (2006) Framework for dynamic resource-constrained service composition for mobile ad hoc networks. In: UBICOMP, workshop on system support for ubiquitous computing

  • Kalofonos DN, Reynolds FD (2006) Task-driven end-user programming of smart spaces using mobile devices. Published in Nokia Research Center technical report (NRC-TR-2006-001)

  • Khosrowshahi BS, Graham P (2009) Component placement and location for a dynamic software composition system. C3S2E, pp 127–130

  • Lagesse B, Kumar M, Wright M (2010) ReSCo: a middleware component for reliable service composition in pervasive systems. In: PerCom workshops, pp 486–491

  • Lee SY, Lee JY, Lee BI (2006) Service composition techniques using data mining for ubiquitous computing environments. Int J Comput Sci Netw Secur 6(9): 110–117

    Google Scholar 

  • Lee WLC, Ko S, Lee S, Helal A (2007) Context-aware service composition for mobile network environments. In: 4th International conference on ubiquitous intelligence and computing (UIC2007)

  • Maamar Z, Mostefaoui SK, Yahyaoui H (2005) Toward an agent-based and context-oriented approach for web services composition. IEEE Trans Knowledge Data Eng 17(5): 686–697

    Article  Google Scholar 

  • Mabrouk NB, Beauche S, Kuznetsova E, Georgantas N, Issarny V (2009) QoS-aware service composition in dynamic service oriented environments. Middleware, pp 123–142

  • Maffioletti S (2006) UBIDEV a homogeneous service framework for pervasive computing environments. Thesis

  • Masuoka R, Parsia B, Labrou Y (2003) Task computing—the semantic web meets pervasive computing. In: International semantic web conference, pp 866–881

  • Messer A, Kunjithapatham A, Sheshagiri M, Song H, Kumar P, Nguyen P, Yi KH (2006) InterPlay: a middleware for seamless device integration and task orchestration in a networked home. In: Proceedings of the annual IEEE international conference on pervasive computing PerCom’06. IEEE Computer Society, Washington, pp 296–307

  • Mingkhwan A, Fergus P, Abuelma’atti O, Merabti M, Askwith B, Hanneghan MB (2006) Dynamic service composition in home appliance networks. Multimed Tools Appl 29(3): 257–284

    Article  Google Scholar 

  • Mishra RB, Kumar S (2011) Semantic web reasoners and languages. Artif Intell Rev 35(4): 339–368

    Article  Google Scholar 

  • Mokhtar SB, Georgantas N, Issarny V (2006) Cocoa: conversation-based service composition in pervasive computing environments. In: Proceedings of the IEEE international conference on pervasive services

  • Mokhtar SB (2007) Semantic middleware for service-oriented pervasive computing. Doctoral dissertation, University of Paris 6, Paris, France

  • Mostefaoui SK, Tafat-Bouzid A, Hirsbrunner B (2003) Using context information for service discovery and composition. In: Proceedings of the fifth international conference on information integration and web-based applications and services

  • Nakazawa J, Yura J, Tokuda H (2004) Galaxy: a service shaping approach for addressing the hidden service problem. In: Proceedings of the 2nd IEEE workshop on software technologies for future embedded and ubiquitous systems, pp 35–39

  • Ni Q, Sloman M (2005) An ontology-enabled service oriented architecture for pervasive computing. In: Proceedings of ITCC (2)′, pp 797–798

  • Paluska JM, Pham H, Saif U, Chau G, Terman C, Ward S (2008) Structured decomposition of adaptive applications. Pervasive Mob Comput 4(6): 791–806

    Article  Google Scholar 

  • Park JH, Kang JH (2011) Intelligent service processing in common USN middleware. Artif Intell Rev 35(1): 37–51

    Article  MathSciNet  Google Scholar 

  • Pourreza H, Graham P (2006) On the fly service composition for local interaction environments. In: IEEE international conference on pervasive computing and communications workshops. IEEE Computer Society, p 393

  • Preuveneers D, Van den Bergh J, Wagelaar D, Georges A, Rigole P, Clerckx T, Berbers Y, Coninx K, Jonckers V, De Bosschere K (2004) Towards an extensible context ontology for ambient intelligence EUSAI. pp 148–159

  • Preuveneers D, Berbers Y (2005) Automated context-driven composition of pervasive services to alleviate non-functional concerns. Int J Comput Inf Sci 3(2): 19–28

    Google Scholar 

  • Qasem A, Heflin J, Mu noz-Avila H (2004) Efficient source discovery and service composition for ubiquitous computing environments

  • Qiu L, Shi Z, Lin F (2006) Context optimization of ai planning for services composition. In: ICEBE ′06: proceedings of the IEEE international conference on e-business engineering, pp 610–617

  • Ranganathan A, McGrath RE, Campbell RH, Mickunas MD (2003) Ontologies in a pervasive computing environment. In: Workshop on ontologies and distributed systems (part of the 18’th international joint conference on artificial intelligence (IJCAI 2003)), Acapulco, Mexico

  • Ranganathan A, Campbell RH (2004) Pervasive autonomic computing based on planning. In: Proceedings of the IEEE international conference on autonomic computing ICAC’04. IEEE Computer Society, Washington, pp 80–87

  • Robinson J, Wakeman I, Owen T (2004) Scooby: middleware for service composition in pervasive computing. Middleware for Pervasive and ad-hoc computing. pp 161–166

  • Rouvoy R, Barone P, Ding Y, Eliassen F, Hallsteinsen S, Lorenzo J, Mamelli A, Scholz U et al (2009) MUSIC: middleware support for self-adaptation in ubiquitous and service-oriented environments. In: Cheng BH (eds) Software engineering for self-adaptive systems. Lecture notes in computer science, vol 5525. Springer, Berlin, pp 164–182

    Google Scholar 

  • Salomie I, Chifu VR, Harsa I (2008) Towards automated web service composition with fluent calculus and domain ontologies. IIWAS 2008, pp 201–207

  • Santofimia MJ, Moya F, Villanueva FJ, Villa D, Lopez JC (2008) An agent-based approach towards automatic service composition in ambient intelligence. Artif Intell Rev 29(3–4): 265–276

    Article  Google Scholar 

  • Santofimia MJ, Fahlman SE, del Toro X, Moya F, Lopez HJ (2011) A semantic model for actions and events in ambient intelligence. Eng Appl Artif Intell. doi:10.1016/j.engappai.2011.05.008

  • Sheshagiri M, Sadeh NM, Gandon F (2004) Using semantic web services for context-aware mobile applications. In: 2nd International conference on mobile systems (MobiSys 2004), applications, and services—workshop on context awareness

  • Sousa JP, Poladian V, Garlan D, Schmerl B, Shaw M (2006) Task-based adaptation for ubiquitous computing. IEEE Trans Syst Man Cybern Part C Appl Rev, Spec Issue Eng Autonomic Syst 36(3): 328–340

    Article  Google Scholar 

  • Takemoto M, Oh-ishi T, Iwata T, Yamato Y, Tanaka Y, Shinno K, Tokumoto S, Shimamoto N (2004) A service-composition and service-emergence framework for ubiquitous-computing environments. In: Proceedings of international symposium on applications and the internet, SAINT’04-W. IEEE Computer Society, Washington, pp 313–318

  • Thomson G, Bianco S, Mokhtar SB, Georgantas N, Issarny V (2008) Amigo aware services, communications in computer and information science, 1, vol 11. Constructing ambient intelligence part 7, pp 385–390

  • Urbieta A, Barrutieta G, Parra J, Uribarren A (2008) A survey of dynamic service composition approaches for ambient systems. In: Proceedings of the 2008 Ambi-Sys workshop on Software Organisation and MonIToring of ambient systems

  • Vallée M, Ramparany F, Vercouter L (2005) Dynamic service composition in ambient intelligence environments: a multi-agent approach. In: First workshop on YR-SOC

  • Vukovic M, Robinson P (2004) Adaptive, planning based, web service composition for context awareness. In: 2nd International conference on pervasive computing

  • Vukovic M, Kotsovinos E, Robinson P (2007) An architecture for rapid, on-demand service composition. Serv Oriented Comput Appl 1(4): 197–212

    Article  Google Scholar 

  • Weiser M (1999) The computer for the 21st century. ACM SIGMOBILE Mob Comput Commun Rev 3(3): 3–11. doi:10.1145/329124.329126

    Article  Google Scholar 

  • Wisner P, Kalofonos DN (2007) A framework for end-user programming of smart homes using mobile devices. In: Proceedings of the 4th IEEE consumer communications and networking conference CCNC’07. IEEE Computer Society, Washington, pp 716–721

  • Yokohata Y, Yamato Y, Takemoto M, Sunaga H (2006) Service composition architecture for programmability and flexibility in ubiquitous communication networks. In: SAINT workshops. pp 142–145

Download references

Author information

Authors and Affiliations

  1. Aristotle University of Thessaloniki, Thessaloniki, Greece

    Thanos G. Stavropoulos, Dimitris Vrakas & Ioannis Vlahavas

  2. International Hellenic University, Thessaloniki, Greece

    Thanos G. Stavropoulos & Ioannis Vlahavas

Authors
  1. Thanos G. Stavropoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dimitris Vrakas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ioannis Vlahavas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thanos G. Stavropoulos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stavropoulos, T.G., Vrakas, D. & Vlahavas, I. A survey of service composition in ambient intelligence environments. Artif Intell Rev 40, 247–270 (2013). https://doi.org/10.1007/s10462-011-9283-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-011-9283-1

Keywords

Search

Navigation