Composition of services in pervasive environments: A Divide and Conquer approach

Abstract

Abstract-In pervasive environments, availability and reliability of a service cannot always be guaranteed. In such environments, automatic and dynamic mechanisms are required to compose services or compensate for a service that becomes unavailable during the runtime. Most of the existing works on services composition do not provide sufficient support for automatic service provisioning in pervasive environments. We propose a Divide and Conquer algorithm that can be used at the service runtime to repeatedly divide a service composition request into several simpler sub-requests. The algorithm repeats until for each sub-request we find at least one atomic service that meets the requirements of that sub-request. The identified atomic services can then be used to create a composite service. We discuss the technical details of our approach and show evaluation results based on a set of composite service requests. The results show that our proposed method performs effectively in decomposing a composite service requests to a number of sub-requests and finding and matching service components that can fulfill the service composition request.

Exploring the Effectiveness of Service Decomposition in Fog Computing Architecture for the Internet of Things

“…All of these require knowledge and an awareness of the resources available on edge devices as well as constraints related to the services that run on such nodes. While automated service composition for Web services and for pervasive computing environments has been studied extensively [15], existing approaches do not focus on the costs related to time and reliability [16], while also ignoring service constraints or the data computation capabilities of the devices [17]. Thus, there is a need for adapting the service composition approach for IoT domains by considering all the aspects (computation time, reliability and constraints).…”

Coordination of Ubiquitous Devices in Pervasive Environments: A Proposal Based on WS-CDL

“…Si pensamos que cada dispositivo ubicuo en un ambiente pervasivo es proveedor, o consumidor de un servicio, la coordinación de dispositivos parece encajar perfectamente con la composición de servicios. Sin embargo, en contextos tales como el de Internet de las cosas (IoT de las siglas del inglés Internet of Things), donde los servicios son dinámicos, móviles, menos fiables y dependientes del dispositivo, los mecanismos de composición establecidos para servicios web no son directamente aplicables[16].Por otra parte, la composición en ambientes pervasivos, como es el caso de las redes de sensores, dispositivos wearables, etc., necesita hacer frente a las distintas contingencias que pueden ocurrir con estos elementos, sin descuidar la heterogeneidad de los mismos. No debemos olvidar, que los dispositivos en mención tienen distintas limitantes como son la cantidad de memoria disponible, la durabilidad de la batería, la disponibilidad de acuerdo a la red del lugar donde se encuentre en un momento determinado.…”