Location: A Feature for Service Selection in the Era of Big Data

This paper introduces a service selection model with the service location considered. The location of a service represents its position in the network, which determines the transmission cost of calling this service in the composite service. The more concentrated the invoking services are, the less transmission time the composite service costs. On the other hand, the more and more popular big data processing services, which need to transfer mass data as input, make the effect much more obvious than ever before. Therefore, it is necessary to introduce service location as a basic feature in service selection. The definition and membership functions of service location are presented in this paper. After that, the optimal service selection problem is represented as an optimization problem under some reasonable assumptions. A shortest-path based algorithm is proposed to solve this optimization problem. At last, the case of railway detection is studied for better understanding of our model.

[1]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[2]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[3]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[4]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

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

[6]  Munindar P. Singh,et al.  A DAML-based repository for QoS-aware semantic Web service selection , 2004 .

[7]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[8]  Munindar P. Singh,et al.  A DAML-based repository for QoS-aware semantic Web service selection , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

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

[10]  Tao Yu,et al.  Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints , 2005, ICSOC.

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

[12]  Eyhab Al-Masri,et al.  Discovering the best web service , 2007, WWW '07.

[13]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[14]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[15]  Zhang Guang-quan A Model for Web Service Discovery with QoS Constraint , 2011 .

[16]  Djamal Benslimane,et al.  WS-Sky: An Efficient and Flexible Framework for QoS-Aware Web Service Selection , 2012, 2012 IEEE Ninth International Conference on Services Computing.

[17]  Toru Ishida,et al.  User-Centered QoS Computation for Web Service Selection , 2012, 2012 IEEE 19th International Conference on Web Services.

[18]  Mingdong Tang,et al.  Location-Aware Collaborative Filtering for QoS-Based Service Recommendation , 2012, 2012 IEEE 19th International Conference on Web Services.

[19]  Toru Ishida,et al.  Dynamic Service Selection Based on Context-Aware QoS , 2012, 2012 IEEE Ninth International Conference on Services Computing.

[20]  Djamal Benslimane,et al.  Selecting Skyline Web Services from Uncertain QoS , 2012, 2012 IEEE Ninth International Conference on Services Computing.