Web services composition with redundancy consideration

Web services composition is a process of creating a new Web service from a set of available Web services. Semi-dynamic Web services composition in Service Oriented Architecture (SOA) consists of designing composition plan by service provider, and automation of Web service discovery and selection at runtime. This research paper describes redundant-free Web services composition in order to reduce execution time and overall cost of the composition process and also improve efficiency of the composition method. To fulfill the needs, this paper uses a linked list data structure called Composition List (CL) to select the ideal services. In addition, a hash table called Available Output Parameters (AOP) is used to find redundant Web services and reject them from Web services composition process.

[1]  Demian Antony D'Mello,et al.  Optimal Selection of Web Services for Efficient QoS Driven Web Service Compositions , 2011, ADCONS.

[2]  Joonho Kwon,et al.  Redundant-Free Web Services Composition Based on a Two-Phase Algorithm , 2008, 2008 IEEE International Conference on Web Services.

[3]  Yue-Shan Chang,et al.  A relaxable service selection algorithm for QoS-based web service composition , 2011, Inf. Softw. Technol..

[4]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[5]  Zhaohui Wu,et al.  Inverted Indexing for Composition-Oriented Service Discovery , 2007, IEEE International Conference on Web Services (ICWS 2007).

[6]  Mick Kerrigan,et al.  Web service selection mechanisms in the Web Service Execution Environment (WSMX) , 2006, SAC.

[7]  Gopal Gupta,et al.  Automatic Composition of SemanticWeb Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[8]  Eran Toch,et al.  Context-Based Matching and Ranking of Web Services for Composition , 2009, IEEE Transactions on Services Computing.

[9]  Ke Xu.  Web service QoS measure approach based on Bayesian networks , 2012, 2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering.

[10]  Kurt Geihs,et al.  Different Approaches to Semantic Web Service Composition , 2008, 2008 Third International Conference on Internet and Web Applications and Services.

[11]  Frédéric Le Mouël,et al.  A Survey on Service Composition Middleware in Pervasive Environments , 2009, ArXiv.

[12]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004 .

[13]  Soundar R. T. Kumara,et al.  Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm , 2007, Int. J. Web Serv. Res..

[14]  CreditCardType,et al.  Automatic Composition of Semantic Web Services , 2007 .

[15]  Lerina Aversano,et al.  An algorithm for Web service discovery through their composition , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[16]  Jong Myoung Ko,et al.  Quality-of-service oriented web service composition algorithm and planning architecture , 2008, J. Syst. Softw..

[17]  Brahim Medjahed,et al.  A Query Rewriting Approach for Web Service Composition , 2010, IEEE Transactions on Services Computing.

[18]  Yuhong Yan,et al.  An Efficient Syntactic Web Service Composition Algorithm Based on the Planning Graph Model , 2008, 2008 IEEE International Conference on Web Services.

[19]  Thomas Risse,et al.  Selecting skyline services for QoS-based web service composition , 2010, WWW '10.

[20]  Joonho Kwon,et al.  PSR : Pre-computing Solutions in RDBMS for FastWeb Services Composition Search , 2007, IEEE International Conference on Web Services (ICWS 2007).

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

[22]  Boi Faltings,et al.  Large scale, type-compatible service composition , 2004 .

[23]  Chi-Chun Lo,et al.  An evidence-based scheme for web service selection , 2011, Inf. Technol. Manag..