Home // SERVICE COMPUTATION 2013, The Fifth International Conferences on Advanced Service Computing // View article
Authors:
Lianyong Qi
Xiaona Xia
Jiancheng Ni
Chunmei Ma
Yanxue Luo
Keywords: web service composition; QoS; Decomposition; mixed integer programming
Abstract:
Web service composition (WSC), has been considered as a promising way for integrating various distributed computing resources for complex application requirements. However, for a QoS-aware WSC problem with large composition structure, much computation time is necessary to determine the QoS-optimal composite solution, which challenges the service composition applications in large-scale collaboration environment. In view of this challenge, a Decomposition-based service Composition Method, named DCM, is introduced in this paper. Firstly, the proposed DCM method decomposes the large-scale composition structure into many small-scale composition segments, through mixed integer programming. Then for each small-scale composition segment, find a QoS-optimal composite solution with less time cost. Through experiments, we demonstrate that the execution efficiency of DCM outperforms the present service composition methods, especially for the WSC problems with large-scale composition structure.
Pages: 81 to 86
Copyright: Copyright (c) IARIA, 2013
Publication date: May 27, 2013
Published in: conference
ISSN: 2308-3549
ISBN: 978-1-61208-270-7
Location: Valencia, Spain
Dates: from May 27, 2013 to June 1, 2013