University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Composition of Services in Pervasive Environments: A Divide and Conquer Approach

Cassar, Gilbert, Barnaghi, Payam, Wang, Wei, De, Suparna and Moessnek, Klaus (2013) Composition of Services in Pervasive Environments: A Divide and Conquer Approach In: IEEE Symposium on Computers and Communications, 7th July 2013 - 10th July 2013, Split, Croatia.

Composition_of_Services_in_Pervasive_Environments_(Camera_Ready).pdf - Accepted version Manuscript

Download (444kB)


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.

Item Type: Conference or Workshop Item (Conference Paper)
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Communication Systems Research
Authors :
Date : July 2013
Additional Information : This is an author's version of a paper accepted for publication in the proceedings of the 18th IEEE Symposium on Computers and Communications. © 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Depositing User : Gilbert Cassar
Date Deposited : 27 Aug 2013 15:49
Last Modified : 06 Jul 2019 05:12

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800