Efficient Multi-user Service Selection Based on the Transportation Problem

Modern service selection in a cloud has to consider multiple requests to various service classes by multiple users. Taking into account quality-of-service requirements such as response time, throughput, and reliability, as well as the processing capacities of the service instances, we devise an efficient algorithm for minimum-cost mapping of mutually independent requests to the corresponding service instances. The solution is based on reduction to transportation problems for which we compare the optimal and a suboptimal but faster solution, investigating the tradeoff. In comparison to the alternative service selection models, the evaluation results confirm the efficiency and scalability of the proposed approach(es).

[1]  Danilo Ardagna,et al.  Global and Local QoS Guarantee in Web Service Selection , 2005, Business Process Management Workshops.

[2]  J. Leon Zhao,et al.  Service Selection for Composition with QoS Correlations , 2016, IEEE Transactions on Services Computing.

[3]  Zhaohui Wu,et al.  Mobility-Enabled Service Selection for Composite Services , 2016, IEEE Transactions on Services Computing.

[4]  Michael J. Todd,et al.  Mathematical programming , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[5]  Lei Wang,et al.  Effective BigData-Space Service Selection over Trust and Heterogeneous QoS Preferences , 2018, IEEE Transactions on Services Computing.

[6]  Mingdong Tang,et al.  Web Service Selection for Resolving Conflicting Service Requests , 2011, 2011 IEEE International Conference on Web Services.

[7]  San-Yih Hwang,et al.  Service Selection for Web Services with Probabilistic QoS , 2015, IEEE Transactions on Services Computing.

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

[9]  Vincenzo Piuri,et al.  Dependability certification of services: a model-based approach , 2013, Computing.

[10]  Patrick Martin,et al.  Reputation-Enhanced QoS-based Web Services Discovery , 2007, IEEE International Conference on Web Services (ICWS 2007).

[11]  Xiaoyong Du,et al.  QoS-Aware Service Selection Using an Incentive Mechanism , 2019, IEEE Transactions on Services Computing.

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

[13]  Vincenzo Grassi,et al.  Flow-Based Service Selection forWeb Service Composition Supporting Multiple QoS Classes , 2007, IEEE International Conference on Web Services (ICWS 2007).

[14]  Ching-Hsien Hsu,et al.  Multi-user web service selection based on multi-QoS prediction , 2014, Inf. Syst. Frontiers.

[15]  Haiyan Wang,et al.  Interval Number Based Service Selection for Multi-users' Requirements , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[16]  Claude Godart,et al.  A Multi-criteria Based Approach for Web Service Selection Using Quality of Service (QoS) , 2015, 2015 IEEE International Conference on Services Computing.

[17]  Hua Jin,et al.  A Hybrid Service Selection Approach for Multi-user Requests , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[18]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

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

[20]  Zibin Zheng,et al.  WS-DREAM: A distributed reliability assessment Mechanism for Web Services , 2008, 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC (DSN).

[21]  Tao Yu,et al.  Service Selection Algorithms for Web Services with End-to-End QoS Constraints , 2004, CEC.

[22]  Hamdy A. Taha,et al.  Operations Research: An Introduction (8th Edition) , 2006 .

[23]  Xumin Liu,et al.  Personalized Decision-Strategy based Web Service Selection using a Learning-to-Rank Algorithm , 2015, IEEE Transactions on Services Computing.

[24]  Qiang He,et al.  QoS-Aware Service Recommendation for Multi-tenant SaaS on the Cloud , 2015, 2015 IEEE International Conference on Services Computing.

[25]  Han-Gyu Ko,et al.  Adaptive Service Selection According to the Service Density in Multiple Qos Aspects , 2016, IEEE Transactions on Services Computing.

[26]  Marin Silic,et al.  Prediction of Atomic Web Services Reliability for QoS-Aware Recommendation , 2015, IEEE Transactions on Services Computing.

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

[28]  Ivo Krka,et al.  Scalable and Accurate Prediction of Availability of Atomic Web Services , 2014, IEEE Transactions on Services Computing.

[29]  Hai Jin,et al.  Quality-Aware Service Selection for Service-Based Systems Based on Iterative Multi-Attribute Combinatorial Auction , 2014, IEEE Transactions on Software Engineering.

[30]  Wayne L. Winston.  Operations research: applications and algorithms / Wayne L. Winston , 2004 .

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

[32]  Ying Chen,et al.  A Partial Selection Methodology for Efficient QoS-Aware Service Composition , 2015, IEEE Transactions on Services Computing.

[33]  Boi Faltings,et al.  Multi-Objective Quality-Driven Service Selection—A Fully Polynomial Time Approximation Scheme , 2014, IEEE Transactions on Software Engineering.

[34]  Zibin Zheng,et al.  QoS-Aware Web Service Recommendation by Collaborative Filtering , 2011, IEEE Transactions on Services Computing.

[35]  Marin Silic,et al.  Prediction of atomic web services reliability based on k-means clustering , 2013, ESEC/FSE 2013.