Joshi 2016
Joshi 2016
Service Selection
Shripad S. Joshi1, O.B.V. Ramanaiah2
Department of Computer Science and Engineering,
JNT University Hyderabad, Kukatpally, Hyderabad, India
1joshi@jntuh.ac.in
2obvramanaiah@jntuh.ac.in
Abstract - An exponential increase in the number of web value of the performance of the whole system according to
services over the last few years increases the importance of the user’s perspective.
service selection task for choosing the best among a group of web
services with similar functionalities. Most of the web service Most of the research work for web service selection has
selection approaches are service provider perspective based on been carried out using QoS based approaches in which only
non-functional properties such as performance, reliability etc. provider based QoS values are used for selection. But in real
(such attributes known as Quality of Service or QoS). But it has world scenario, users’ perspective in terms of feedback or
been observed that in any decision support issues in selection, experience of using the service plays a crucial factor in web
users’ feedback (known as Quality of Experience or QoE) plays a service selection. These approaches are based on the concept of
crucial role. In this paper, an integrated model has been proposed, QoE.
based on both QoE and QoS, where the best service selection is
made based not only on current QoS values of the services but In this paper, An approach has been proposed for web
also users’ past experience of using them. Further, the case study service selection based on both QoS and QoE. The approach
has been provided and the results have been analyzed by inducing selects the service not only based on current quality attributes
users’ ratings as a QoE factor along with QoS parameters. The of services but also considers the historical usage experience
results show that the proposed approach, augmented by user’s and performance perceived by the user. In this approach, online
feedback, improves the quality of selection. ratings reflecting user experience feedback on web services’
QoE attributes are considered. Further, the hypothetical
Keywords - Service selection, user review, quality of service, quality example of selection of Book Buy Service with our approach is
of experience, block nested loops, TOPSIS given. The results show that when users’ feedback is
considered, the ranking of web services gets changes. The
I. INTRODUCTION work in this paper shows the ranking order at different
scenarios like considering only QoS, only QoE, and
A. Overview considering different weightage to QoE and QoS.
Web Service became a popular technology that describes a
standardized way of integrating Web-based applications using The remainder of this paper is organized as follows: Section
the XML, SOAP, WSDL, and UDDI open standards over an II reviews the referred literature in related area. Section III
Internet protocol backbone. XML is used to tag the data, SOAP gives an overview of quality in web services. Section IV
is used to transfer the data, WSDL is used for describing the presents an overview of our approach along with a case study
services available and UDDI is used for listing what services and finally Section V concludes the paper and explores the
are available. A web service is a software component which future work.
supports interoperability machine-to-machine interaction over
a network. So, a Web service is used to make the application B. Contributions
platform and technology independent. • An integrated web service selection approach using
In the recent years, it has observed that there is a both QoE (users’ feedback) and QoS (provider
tremendous growth in the number of published web services. perspective) has been proposed.
The effect of this rapid growth put forth a requirement of • BNL (Block Nestd Loops) algorithm has been used to
choosing the best service among the discovered services, compute skyline services to reduce the search space for
having a mix of some low quality services. The functional selection mechanism.
requirements in user request may match with huge number of
services providing similar functionality. In such scenario, there • The TOPSIS method of multi-criteria decision making
is requirement of a different criteria for service selection. Non- (MCDM) approach is used for ranking.
functional attributes [1] (QoS attributes) can be exploited for
• The experimental results show that the proposed
further service selection among similar functionality services.
approach improves the quality of the selection process
Competition from providers is based mainly on Quality of by exploiting users’ feedback in the form of user
Service (QoS) values. There is a need of another differentiating ratings.
factor rather than QoS alone under the user’s perception. The
factor is known as Quality of Experience (QoE), a quantified
Wqoe Wqos
QoES Ranking Wqoe = Wqos = 0.5
Step 4 QoES Ranking
s8 s16 s9 s11 s6 s3
s8 s16 s9 s11 s6 s3
Fig. 1. The integrated approach based on QoE and QoS for Web Service Selection
integrated approach based on QoS and QoE for web service mentioned in this step is to give opportunity to user whether to
selection. give importance to the historical perspective i.e. QoE ranking
or current QoS by service provider i.e. QoS ranking. If user
The approach has the following steps as shown in the Fig. 1. mentions Wqoe = 0.5 and Wqos = 0.5 means the user wants to
give same importance to QoE and QoS ranking. The rank of
Step 1: Service Discovery - The discovered web services services in QoES ranking i.e. Rqoes (Wi), is calculated by the
are the selected services from service registry that meet the following formula:
user requirements by functional parameters. There may be
more number of services selected in this step.
Step 2: Filtering with Skyline Approach - The skyline Rqoes (WSi ) = Wqoe * Rqoe (Wi ) +Wqos * Rqos (Wi )
method is used on the selected services in step 1 to reduce the where Wqoe + Wqos = 1
number of candidate web services to be considered during the
selection process based on user constraints. It eliminates the
dominated web services and keep only dominant ones. where Rqoe (Wi) and Rqos (Wi) are ranks calculated by
QoE ranking and QoS ranking. Wqoe and Wqos , ( 0<= Wqoe
Step 3: QoE and QoS Ranking - The dominant web services <= 1 ) and ( 0<= Wqos <= 1 ), are the weightage given to the
obtained in step 2 are applied with the TOPSIS ranking historical perspective i.e. QoE ranking and current QoS by
algorithm based on QoE and QoS of the services. The QoE service provider i.e. QoS ranking respectively.
ranking gives the best services considering the user feedback or
experience and the QoS ranking gives the best services
exploiting the current QoS values of the services.
Step 4: The Integrated Approach - Depending on the
weights given to QoE ranking and QoS ranking, the QoES
ranking gives the best among all the services. The weights
TABLE II. DISCOVERED BOOK BUY SERVICES WITH QOE AND QOS ATTRIBUTES
QoS QoE
Service Response Price Reliability Availability Likelihood Usability Support
ID Time ($) (%) (%) to
(ms) Recommend
s1 9 60 11 67 5 3.2 4
s2 28 40 93 67 4.6 4.9 3.4
s3 95 19 59 68 3 4.2 3.2
s4 15 21 54 26 3.8 2.4 4
s5 19 40 53 61 2.6 2 5
s6 47 96 83 96 4 1 5
s7 7 63 16 17 5 1.4 4
s8 84 24 22 98 4.6 4.3 4
s9 94 75 12 19 3.4 4.5 5
s10 89 28 20 40 3.2 4.6 5
s11 74 86 19 77 4 3 4.6
s12 18 41 46 11 5 3.8 4.4
s13 45 36 64 38 4.3 2.6 5
s14 82 65 71 86 4.6 4 5
s15 38 47 55 85 4.4 4.2 4.6
s16 64 32 75 75 3.8 4.6 3
s17 21 35 12 84 3.9 3.4 3.8
s18 31 91 78 26 3.2 3.2 2.6
s19 41 52 43 16 4 4 4
s20 97 56 40 66 3 5 5
s21 16 52 98 67 4.7 5 4.2
s22 66 96 28 40 3.5 4.6 2.4
s23 73 77 53 71 4.9 3 2
s24 79 25 73 59 4.2 3.8 1
s25 35 59 71 91 2.4 2.6 3.5
s26 38 41 53 43 2 4 4.9
s27 74 76 77 74 1 2 4.2
s28 40 69 62 95 1.4 1.2 2.4
s29 17 40 60 80 4.3 3.6 4
S30 32 54 88 86 4 3.2 4.7
TABLE VI. SELECTED MINIMAL SET OF SERVICES FOR RANKING BY QOS AND QOE
QoS QoE
Service ID Response Price Reliability Availability Likelihood Usability Support
Time ($) (%) (%) to
(ms) Recommend
s1 9 60 11 67 5 3.2 4
s2 28 40 93 67 4.6 4.9 3.4
s3 95 19 59 68 3 4.2 3.2
s7 7 63 16 17 5 1.4 4
s12 18 41 46 11 5 3.8 4.4
s20 97 56 40 66 3 5 5
s21 16 52 98 67 4.7 5 4.2
4. QoES Ranking: Using the ranks calculated by QoS TABLE VIII. THE WEIGHTS GIVEN TO EACH ATTRIBUTES
OF QOE
Ranking and QoE Ranking, depending on the weightage given
to QoS (Wqos) and QoE (Wqoe), the final QoES ranks are QoE Likelihood to Usability Support
calculated by using formula given in Step 4. TABLE 11 shows Recommend
the QoES ranks for different values of (Wqoe, Wqos). From Weight 0.5 0.4 0.1
the Fig. 2, the conclusion can be made that the ranking is
affected when users’ historical experience is given more
weightage than the provider specific QoS. Service s2 is ranked
highest considering only provider perspective (QoS) while TABLE IX. RANKS CALCULATED BY QOS RANKING
service s21 is ranked highest in users’ feedback perspective. Service ID s1 s2 s3 s7 s12 s20 s21
Similar change of ranking can be seen in services s3 and s12.
Rank 0.23 0.77 0.61 0.21 0.45 0.30 0.69
Weight 0.1 0.4 0.4 0.1 Rank 0.62 0.86 0.53 0.39 0.73 0.61 0.91
TABLE XI. QOES RANKING FOR DIFFERENT VALUES OF WQOE AND WQOS
Weight (Wqoe,Wqos)
Service ID (0,1) (0.1,0.9) (0.2,0.8) (0.3,0.7) (0.4,0.6) (0.5,0.5) (0.6,0.4) (0.7,0.3) (0.8,0.2) (0.9,0.1) (1,0)
s1 0.23 0.269 0.308 0.347 0.386 0.425 0.464 0.503 0.542 0.581 0.62
s2 0.77 0.779 0.788 0.797 0.806 0.815 0.824 0.833 0.842 0.851 0.86
s3 0.61 0.602 0.594 0.586 0.578 0.57 0.562 0.554 0.546 0.538 0.53
s7 0.21 0.228 0.246 0.264 0.282 0.3 0.318 0.336 0.354 0.372 0.39
s12 0.45 0.478 0.506 0.534 0.562 0.59 0.618 0.646 0.674 0.702 0.73
s20 0.3 0.331 0.362 0.393 0.424 0.455 0.486 0.517 0.548 0.579 0.61
0.3 s7
0.2 s12
0.1 s20
0 s21
)
)
)
)
.9
.8
.7
.6
.5
.4
.3
.2
.1
,1
,0
,0
,0
,0
,0
,0
,0
,0
,0
,0
(0
(1
.1
.2
.3
.4
.5
.6
.7
.8
.9
(0
(0
(0
(0
(0
(0
(0
(0
(0
(Wqoe,Wqos)