article

A survey of service composition in ambient intelligence environments

Authors:

Thanos G. Stavropoulos,

Dimitris Vrakas,

Ioannis VlahavasAuthors Info & Claims

Artificial Intelligence Review, Volume 40, Issue 3

Pages 247 - 270

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

Published: 01 October 2013 Publication History

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.

References

[1]

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.

[2]

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.

[3]

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

[4]

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

[5]

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

[6]

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).

[7]

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

[8]

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.

Digital Library

[9]

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.

[10]

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.

[11]

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

[12]

Davidyuk O, Georgantas N, IssarnyV, 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.

[13]

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.

[14]

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

[15]

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.

[16]

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).

[17]

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.

[18]

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).

[19]

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

[20]

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

[21]

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.

[22]

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).

[23]

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.

Digital Library

[24]

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

[25]

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

[26]

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

[27]

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.

[28]

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.

Digital Library

[29]

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

Digital Library

[30]

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.

[31]

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

[32]

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.

[33]

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.

[34]

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

[35]

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.

Digital Library

[36]

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

Digital Library

[37]

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.

[38]

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.

[39]

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.

[40]

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

[41]

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.

[42]

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.

[43]

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.

[44]

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.

[45]

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

[46]

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

[47]

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.

Digital Library

[48]

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.

[49]

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.

[50]

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.

Digital Library

[51]

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.

[52]

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.

[53]

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.

[54]

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.

[55]

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

[56]

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

[57]

Weiser M (1999) The computer for the 21st century. ACM SIGMOBILE Mob Comput Commun Rev 3(3): 3-11.

Digital Library

[58]

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.

[59]

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.

Cited By

Namoun ATufail ANawaz WBenRhouma OAlshanqiti A(2023)A Systematic Literature Review on Service Composition for People with DisabilitiesComputational Intelligence and Neuroscience10.1155/2023/59345482023Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1155/2023/5934548
Romero O(2019)Cognitively-Inspired Agent-Based Service Composition for Mobile and Pervasive ComputingArtificial Intelligence and Mobile Services – AIMS 201910.1007/978-3-030-23367-9_8(101-117)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1007/978-3-030-23367-9_8
Qian WPeng XSun JYu YNuseibeh BZhao WRosu GDi Penta MNguyen T(2017)O2O service composition with social collaborationProceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering10.5555/3155562.3155621(451-461)Online publication date: 30-Oct-2017
https://dl.acm.org/doi/10.5555/3155562.3155621
Show More Cited By

Index Terms

A survey of service composition in ambient intelligence environments

Index terms have been assigned to the content through auto-classification.

Recommendations

Automatic service composition with heterogeneous service-oriented architectures
ICOST'10: Proceedings of the Aging friendly technology for health and independence, and 8th international conference on Smart homes and health telematics

Service-Oriented Architecture is widely used to program pervasive spaces such as Smart Homes because of its capabilities to handle dynamic and heterogeneous environments. It is often the case that the services required are designed and implemented using ...
Architecting ambient intelligence systems
HCC '08: Proceedings of the 3rd ACM international workshop on Human-centered computing

Ambient Intelligence (AmI) systems refer to ubiquitous computing with focus on human experiences. The AmI ideas are based on the premise that if environment around individuals can be personalized for the current needs of an individual, then the lives ...
A survey of dynamic service composition approaches for ambient systems
SOMITAS '08: Proceedings of the 2008 Ambi-Sys workshop on Software Organisation and MonIToring of Ambient Systems

Ambient systems are populated by autonomous devices interconnected to one another that supply a variety of functionality that is eventually used by the users. One of the biggest challenges in this research area is to establish automatic mechanisms to ...

Comments

Information & Contributors

Information

Published In

cover image Artificial Intelligence Review

Artificial Intelligence Review Volume 40, Issue 3

Oct 2013

164 pages

ISSN:0269-2821

Issue’s Table of Contents

Copyright © Copyright © 2013 Springer Science+Business Media Dordrecht.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 October 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Namoun ATufail ANawaz WBenRhouma OAlshanqiti A(2023)A Systematic Literature Review on Service Composition for People with DisabilitiesComputational Intelligence and Neuroscience10.1155/2023/59345482023Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1155/2023/5934548
Romero O(2019)Cognitively-Inspired Agent-Based Service Composition for Mobile and Pervasive ComputingArtificial Intelligence and Mobile Services – AIMS 201910.1007/978-3-030-23367-9_8(101-117)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1007/978-3-030-23367-9_8
Qian WPeng XSun JYu YNuseibeh BZhao WRosu GDi Penta MNguyen T(2017)O2O service composition with social collaborationProceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering10.5555/3155562.3155621(451-461)Online publication date: 30-Oct-2017
https://dl.acm.org/doi/10.5555/3155562.3155621
Tomlein MGrønbæk K(2017)A visual programming approach based on domain ontologies for configuring industrial IoT installationsProceedings of the Seventh International Conference on the Internet of Things10.1145/3131542.3131552(1-9)Online publication date: 22-Oct-2017
https://dl.acm.org/doi/10.1145/3131542.3131552
Georgievski IAiello M(2016)Automated Planning for Ubiquitous ComputingACM Computing Surveys10.1145/300429449:4(1-46)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/3004294
Rodríguez GSoria ÁCampo M(2016)Artificial intelligence in service-oriented software designEngineering Applications of Artificial Intelligence10.1016/j.engappai.2016.03.00953:C(86-104)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1016/j.engappai.2016.03.009
Carolis BFerilli SRedavid D(2015)Incremental Learning of Daily Routines as Workflows in a Smart Home EnvironmentACM Transactions on Interactive Intelligent Systems10.1145/26750634:4(1-23)Online publication date: 28-Jan-2015
https://dl.acm.org/doi/10.1145/2675063

View Options

View options

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents