Weighted fuzzy clustering for capability-driven service aggregation

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.

[1]  Amit P. Sheth,et al.  A Faceted Classification Based Approach to Search and Rank Web APIs , 2008, 2008 IEEE International Conference on Web Services.

[2]  Moshe Kam,et al.  A noise-resistant fuzzy c means algorithm for clustering , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[3]  Jiang-She Zhang,et al.  Improved possibilistic C-means clustering algorithms , 2004, IEEE Trans. Fuzzy Syst..

[4]  Schahram Dustdar,et al.  Unifying Human and Software Services in Web-Scale Collaborations , 2008, IEEE Internet Computing.

[5]  John Zic,et al.  A Conflict Neighbouring Negotiation Algorithm for Resource Services in Dynamic Collaborations , 2008, 2008 IEEE International Conference on Services Computing.

[6]  Schahram Dustdar,et al.  Context-aware adaptive service mashups , 2009, 2009 IEEE Asia-Pacific Services Computing Conference (APSCC).

[7]  Reiko Heckel,et al.  Detection of conflicting functional requirements in a use case-driven approach: a static analysis technique based on graph transformation , 2002, ICSE '02.

[8]  Setsuo Ohsuga,et al.  INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES , 1977 .

[9]  Schahram Dustdar,et al.  Bootstrapping Performance and Dependability Attributes ofWeb Services , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[10]  Schahram Dustdar,et al.  Trust and Reputation Mining in Professional Virtual Communities , 2009, ICWE.

[11]  D. Greenwood,et al.  Autonomic Goal-Oriented Business Process Management , 2007, Third International Conference on Autonomic and Autonomous Systems (ICAS'07).

[12]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[13]  John Domingue,et al.  Toward the Next Wave of Services: Linked Services for the Web of Data , 2010, J. Univers. Comput. Sci..

[14]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[15]  Ah-Hwee Tan,et al.  On Quantitative Evaluation of Clustering Systems , 2003, Clustering and Information Retrieval.

[16]  Schahram Dustdar,et al.  Towards Composition as a Service - A Quality of Service Driven Approach , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[17]  Jacek M. Leski,et al.  Towards a robust fuzzy clustering , 2003, Fuzzy Sets Syst..

[18]  Tao Yu,et al.  Adaptive algorithms for finding replacement services in autonomic distributed business processes , 2005, Proceedings Autonomous Decentralized Systems, 2005. ISADS 2005..

[19]  G. Klyne,et al.  Composite Capability/Preference Profiles (CC/PP) : Structure and Vocabularies , 2001 .

[20]  E. Michael Maximilien,et al.  Self-Adjusting Trust and Selection for Web Services , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[21]  Richi Nayak,et al.  Ontology Mining for Personalized Web Information Gathering , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[22]  Shashi Shekhar,et al.  Clustering and Information Retrieval , 2011, Network Theory and Applications.

[23]  Zakaria Maamar,et al.  A context-based mediation approach to compose semantic Web services , 2007, TOIT.

[24]  M. Brian Blake,et al.  Predicting Service Mashup Candidates Using Enhanced Syntactical Message Management , 2008, 2008 IEEE International Conference on Services Computing.

[25]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[26]  Karl Aberer,et al.  QoS-Based Service Selection and Ranking with Trust and Reputation Management , 2005, OTM Conferences.

[27]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[28]  Dieter Fensel,et al.  WSMO-Lite Annotations for Web Services , 2008, ESWC.

[29]  Fabio Casati,et al.  Supporting the dynamic evolution of Web service protocols in service-oriented architectures , 2008, TWEB.

[30]  Jos de Bruijn,et al.  Web Service Modeling Ontology , 2005, Appl. Ontology.

[31]  Reiko Heckel,et al.  Detection of conflicting functional requirements in a use case-driven approach , 2002, Proceedings of the 24th International Conference on Software Engineering. ICSE 2002.

[32]  Richi Nayak,et al.  Web Service Discovery with additional Semantics and Clustering , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[33]  Vicenç Gómez,et al.  Statistical analysis of the social network and discussion threads in slashdot , 2008, WWW.

[34]  A. McBratney,et al.  A continuum approach to soil classification by modified fuzzy k‐means with extragrades , 1992 .

[35]  Schahram Dustdar,et al.  Web service clustering using multidimensional angles as proximity measures , 2009, TOIT.

[36]  Tomas Vitvar,et al.  hRESTS: An HTML Microformat for Describing RESTful Web Services , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[37]  John Domingue,et al.  An automated approach to Semantic Web Services Mediation , 2010, Service Oriented Computing and Applications.