Performance formula‐based optimal deployments of multilevel indices for service retrieval

There are many different index structures for service repositories, such as sequential index, inverted index, and multilevel indices that include three deployments. Different service sets maybe have different characteristics that may affect performance from different aspects. For a given service set, which index structure is the most optimal one? To address these issues, this paper analyses five indexing models and proposes expectation of traversed service count to estimate performance of service retrieval. Based on these expectation formulas, an optimal deployment method can be identified to maximize efficiency of service retrieval. Our experiments first validate correctness of the proposed formulas and then validate the effective of the optimal method.

[1]  Hai Zhuge,et al.  Probabilistic Resource Space Model for Managing Resources in Cyber-Physical Society , 2012, IEEE Transactions on Services Computing.

[2]  Soundar R. T. Kumara,et al.  Effective Web Service Composition in Diverse and Large-Scale Service Networks , 2008, IEEE Transactions on Services Computing.

[3]  MengChu Zhou,et al.  A Relational Taxonomy of Services for Large Scale Service Repositories , 2012, 2012 IEEE 19th International Conference on Web Services.

[4]  Mengchu Zhou,et al.  Automatic Web service composition based on Horn clauses and Petri nets , 2011, Expert Syst. Appl..

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

[6]  Ching-Seh Wu,et al.  Tree-based Search Algorithm for Web Service Composition in SaaS , 2012, 2012 Ninth International Conference on Information Technology - New Generations.

[7]  MengChu Zhou,et al.  A Multilevel Index Model to Expedite Web Service Discovery and Composition in Large-Scale Service Repositories , 2016, IEEE Transactions on Services Computing.

[8]  Ansuman Banerjee,et al.  A Scalable and Approximate Mechanism for Web Service Composition , 2015, 2015 IEEE International Conference on Web Services.

[9]  Joonho Kwon,et al.  Scalable and efficient web services composition based on a relational database , 2011, J. Syst. Softw..

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

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

[12]  Joonho Kwon,et al.  Non-redundant web services composition based on a two-phase algorithm , 2012, Data Knowl. Eng..

[13]  Yixin Yan,et al.  Automatic Service Composition Using AND/OR Graph , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.

[14]  Chang Guofeng.  A Web Service Discovery Approach for QoS-Aware Service Composition , 2012 .

[15]  Wolf-Tilo Balke,et al.  Highly Scalable Web Service Composition Using Binary Tree-Based Parallelization , 2010, 2010 IEEE International Conference on Web Services.

[16]  Haisheng Li,et al.  A Method of Semantic Web Service Automatic Composition Based on Genetic Algorithm , 2012 .

[17]  Paolo Traverso,et al.  Service-Oriented Computing: a Research Roadmap , 2008, Int. J. Cooperative Inf. Syst..

[18]  Alexander Schill,et al.  Advanced Approach to Web Service Composition , 2014, ACS.

[19]  V. S. Ananthanarayana,et al.  Dynamic Web Service Composition Based on Operation Flow Semantics , 2010, ICISTM.

[20]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[21]  Mike P. Papazoglou,et al.  Introduction: Service-oriented computing , 2003, CACM.

[22]  Changjun Jiang,et al.  An Adaptive Multilevel Indexing Method for Disaster Service Discovery , 2015, IEEE Transactions on Computers.

[23]  Hai Zhuge,et al.  Resource space model, OWL and database: Mapping and integration , 2008, TOIT.

[24]  Mazen Malek Shiaa,et al.  An Incremental Graph-based Approach to Automatic Service Composition , 2008, 2008 IEEE International Conference on Services Computing.

[25]  Jun Ma,et al.  An Efficient Approach to Web Services Discovery and Composition when Large Scale Services are Available , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).