A novel service selection based on resource-directive decomposition

  • Authors:

  • Dongming Jiang;Yuan Jiang;Wuping Xie;Zhen You

  • Affiliations:

  • State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China,Computer School, Wuhan University, China;School of Information Engineering, Nanchang University, Nanchang, China;State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China,Computer School, Wuhan University, China;State Key Laboratory of Software Engineering, Wuhan University, Wuhan, China,Computer School, Wuhan University, China

  • Venue:
  • WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since increasing services are deployed and published, service composition selection has became a crucial issue of Service-Oriented Computing (SOC). To address the issue, the paper proposed a novel selection algorithm based on the principle of divide and rule. We first construct a linear programming model to describe service selection problem; we then decompose the model into small subproblems by means of resource-directive decomposition technique. To obtain near-to-optimal resource allocation, we employ subgradient algorithm to search appropriate solution. To demonstrate our approach, we conducted a series of experiments to compare the performance of our approach with others.