Weighted fuzzy clustering for capability-driven service aggregation

  • Authors:
  • Christoph Dorn;Schahram Dustdar

  • Affiliations:
  • Institute for Software Research, University of California, Irvine, USA 92697-3455;Distributed Systems Group, Vienna University of Technology, Vienna, Austria 1040

  • Venue:
  • Service Oriented Computing and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Workflow design, mashup configuration, and composite service formation are examples where the capabilities of multiple simple services combined achieve a complex functionality. In this paper, we address the problem of limiting the number of required services that fulfill the required capabilities while exploiting the functional specialization of individual services. Our approach strikes a balance between finding one service that matches all required capabilities and having one service for each required capability. Specifically, we introduce a weighted fuzzy clustering algorithm that detects implicit service capability groups. The clustering algorithm considers capability importance and service fitness to support those capabilities. Evaluation based on a real-world data set successfully demonstrates the effectiveness of and applicability for service aggregation.