A Pattern-Recognition-Based Algorithm and Case Study for Clustering and Selecting Business Services

Positioned as the backbone of service asset management console, a service registry has to enable real-time and offline service selection in an effective manner. This paper presents an analytic algorithm that is used to guide the architectural design of service exploration in a service registry. Service assets are proposed to be framed into a well-established categorical structure based on pattern recognition algorithm. This design aims to provide systematic methodology and enablement architecture for analyzing, clustering, and adapting heterogeneous services for dynamic application integration. The exploitation of pattern recognition algorithm maps a large amount of services into a manageable feature space, which consists of attributes that are related to static description and dynamic features, such as historical QoS and service-level agreement. The proposed architecture and associated service exploration methodology have been integrated into an industry strength service-oriented architecture solution design platform. We also present a case study using the developed platform to illustrate the proposed algorithm for business service clustering and selection.

[1]  Marina Meila,et al.  Comparing subspace clusterings , 2006, IEEE Transactions on Knowledge and Data Engineering.

[2]  Carole A. Goble,et al.  Automatic Annotation of Web Services Based on Workflow Definitions , 2006, International Semantic Web Conference.

[3]  Hui Xiong,et al.  K-means clustering versus validation measures: a data distribution perspective , 2006, KDD '06.

[4]  Huan Liu,et al.  Efficient Feature Selection via Analysis of Relevance and Redundancy , 2004, J. Mach. Learn. Res..

[5]  Aristidis Likas,et al.  Bayesian feature and model selection for Gaussian mixture models , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Hye-Young Paik,et al.  Toward self-organizing service communities , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Thomas Neubauer,et al.  Extending business process management to determine efficient IT investments , 2007, SAC '07.

[8]  Huan Liu,et al.  Toward integrating feature selection algorithms for classification and clustering , 2005, IEEE Transactions on Knowledge and Data Engineering.

[9]  Zaher Dawy,et al.  Gene mapping and marker clustering using Shannon's mutual information , 2006, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[10]  Luc Moreau,et al.  Exposing UDDI Service Descriptions and Their Metadata Annotations as WS-Resources , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[11]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[12]  Jayanta Basak,et al.  Active Evaluation and Ranking of Multiple-Attribute Items Using Feedforward Neural Networks , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Liang-Jie Zhang,et al.  Pattern Recognition Based Adaptive Categorization Technique and Solution for Services Selection , 2007, The 2nd IEEE Asia-Pacific Service Computing Conference (APSCC 2007).

[14]  Panagiotis Louridas Orchestrating Web Services with BPEL , 2008, IEEE Software.

[15]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[16]  Charles A. Desoer,et al.  Linear System Theory: The State Space Approach , 2008 .

[17]  Jian Yu,et al.  General C-Means Clustering Model , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Liang-Jie Zhang,et al.  SOMA-ME: A platform for the model-driven design of SOA solutions , 2008, IBM Syst. J..

[19]  Carl K. Chang,et al.  Stochastic Modeling Study for Competitive Web Services Market , 2007, IEEE International Conference on Web Services (ICWS 2007).

[20]  Carl K. Chang,et al.  An Efficient Service Discovery Algorithm for Counting Bloom Filter-Based Service Registry , 2009, 2009 IEEE International Conference on Web Services.

[21]  Patrik D'haeseleer,et al.  Genetic network inference: from co-expression clustering to reverse engineering , 2000, Bioinform..

[22]  Liang-Jie Zhang,et al.  XML-based Advanced UDDI Search Mechanism for B2B Integration , 2002, WECWIS.

[23]  Jothy Rosenberg,et al.  Securing Web Services with WS-Security: Demystifying WS-Security, WS-Policy, SAML, XML Signature, and XML Encryption , 2004 .

[24]  Zengyou He,et al.  k-ANMI: A mutual information based clustering algorithm for categorical data , 2005, Inf. Fusion.

[25]  Liang-Jie Zhang,et al.  S3: A Service-Oriented Reference Architecture , 2007, IT Professional.

[26]  Chih-Ping Wei,et al.  A Clustering-Based Approach for Integrating Document-Category Hierarchies , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[27]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[28]  Heiko Ludwig,et al.  The WSLA Framework: Specifying and Monitoring Service Level Agreements for Web Services , 2003, Journal of Network and Systems Management.

[29]  Yukikazu Nakamoto,et al.  Adaptive Resource Allocation Control for Fair QoS Management , 2007, IEEE Transactions on Computers.

[30]  Yi Huang,et al.  Building web services for scientific grid applications , 2006, IBM J. Res. Dev..

[31]  Mark Perry,et al.  SLA Negotiation System Design Based on Business Rules , 2008, 2008 IEEE International Conference on Services Computing.

[32]  Chonggun Kim,et al.  The Number of Necessary Nodes for Ad Hoc Network Areas , 2007 .

[33]  David G. Stork,et al.  Pattern Classification , 1973 .

[34]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[35]  Asit Dan,et al.  Web services on demand: WSLA-driven automated management , 2004, IBM Syst. J..

[36]  William N. Robinson,et al.  Monitoring Web service requirements , 2003, Proceedings. 11th IEEE International Requirements Engineering Conference, 2003..

[37]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[38]  Liang-Jie Zhang,et al.  Variation-Oriented Analysis for SOA Solution Design , 2007, IEEE International Conference on Services Computing (SCC 2007).

[39]  Ali Arsanjani,et al.  SOMA: A method for developing service-oriented solutions , 2008, IBM Syst. J..

[40]  Carlo Ghezzi,et al.  Supporting Cooperative Software Processes in a Decentralized and Nomadic World , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[41]  Fred Engel,et al.  The role of service level agreements in the internet service provider industry , 1999, Int. J. Netw. Manag..

[42]  Vijay K. Vaishnavi,et al.  Clustering of LDAP directory schemas to facilitate information resources interoperability across organizations , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[43]  Amit P. Sheth,et al.  Discovery of Web services in a federated registry environment , 2004 .

[44]  Frank Nielsen,et al.  On weighting clustering , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Leon N. Cooper,et al.  Improving nearest neighbor rule with a simple adaptive distance measure , 2007, Pattern Recognit. Lett..

[46]  Frank Leymann,et al.  Web services and business process management , 2002, IBM Syst. J..

[47]  Keith W. Hipel,et al.  Using a Benchmark in Case-Based Multiple-Criteria Ranking , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[48]  François Jammes,et al.  Service-oriented paradigms in industrial automation , 2005, IEEE Transactions on Industrial Informatics.

[49]  Maria Luisa Villani,et al.  QoS-aware replanning of composite Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[50]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

[51]  Wei-Ying Ma,et al.  Multitype Features Coselection for Web Document Clustering , 2006, IEEE Trans. Knowl. Data Eng..

[52]  LerouxD.,et al.  Rational software architect , 2006 .

[53]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[54]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[55]  Liang-Jie Zhang,et al.  Requirements Driven Dynamic Services Composition for Web Services and Grid Solutions , 2004, Journal of Grid Computing.

[56]  Danilo Ardagna,et al.  Global and local QoS constraints guarantee in Web service selection , 2005, IEEE International Conference on Web Services (ICWS'05).

[57]  Naresh Apte,et al.  UDDI: Building Registry-based Web Services Solutions , 2002 .