Professional Documents
Culture Documents
34 www.ijeart.com
A Reputation Management Policy Based on the User Credibility for Cloud Services
evaluation in user independent evaluation carried out by the the global reputation stored in the reputation center, LR is
experience of the users. So the reputation revision is the local reputation stored in the user's local storage, is a
necessary for the reputation evaluation. In order to encourage weight parameter.
users to participate in the evaluation, the dynamic incentive User will make the evaluation after having used the cloud
mechanism based on punishment is introduced. service. The user give the objective quantitative score
Service
register Cloud
according to the quality of service parameters and give the
subjective qualitative score according to their satisfaction.
Then the objective evaluation and the subjective evaluation
Recommend Global Initial
reputation reputation reputation will gather to form the LR , which will be upload to the
reputation center. SID,Si , Fi is defined as the index for the
Local Reputation User
reputation correction credibility
Reputation registered cloud service. SID is a specific service, the S i is
center
penalty-
Reputation Participation
incentive the number of times the index i of this service has reached
computing Degree
mechanism
the specified level and Fi is the number of times the index i
Service Service Information
User
of this service has not reached the specified level. In the
selection request feedback
evaluation, the satisfaction is marked as si 1 , while the not
Fig 1 Reputation evaluation model for cloud services
satisfaction is marked as f i 1 . And si fi 1 .
The model manages the reputation of cloud services, LR( SID) Fo (q1 , q2 ,, qn ) Fs (user ) (2)
service providers and users by the combination of reputation
computing, reputation revision and evaluation incentive, The Fo is a function which integrated related indicators
which made the distributed reputation evaluation model more qi for QoS. The Fs is a function to handle user satisfaction.
credible.
Definition 1. Rating Period (RP): it is defined as user‟s As is shown in formula (3).
1 n S s
several trading stages which contain at least one transaction
behavior.
Fo (q1 , q2 ,, qn ) ( i i )
n i 1 Si Fi 1
(3)
Definition 2. Rating Credibility (RC): it reflects the The global reputation are calculated by collecting all the
authenticity or accuracy of the evaluation submitted by the evaluation of the same service. In order to reflect the
user node. Its value is calculated based on the evaluation timeliness of reputation and reduce the impact of historical
behaviors within a fixed number of trading stages in the rating reputation, we introduce the exponential decay factor to
period, the higher the value of reputation, the more creditable increase the influence of real time service. As is shown in
the evaluation. formula (4):
Definition 3. Participation Degree (Pd): we define the Pd n
as follows: f ( LR ) i
SR is the reference of the service recommendation, GR is Sr ( sr1 , sr2 , , srn ) and objective evaluation sequence
35 www.ijeart.com
International Journal of Engineering and Advanced Research Technology (IJEART)
ISSN: 2454-9290, Volume-2, Issue-3, March 2016
similarity. The smaller the distance, the greater the similarity (service range,service quality,etc.)
and the higher the credibility of subjective evaluation. As is Participation Dynamic penalty-incentive
Rating Credibility
degree mechanism
shown in the formula (6).
Fig.2. Reputation evaluation incentive model
n
SORS sr or
2
i i
(6)
1
The core idea of the model is that discovering the
2) The subjective and majority rating similarity (SMRS). participation of user‟s evaluation and determining the punish
It is generally considered that the subjective evaluation of degree of the rating credibility based on the evaluation
most user nodes in the evaluation system is reasonable and behavior. The punishment dynamics will continue to adjust
reliable. Based on this, we use the k-means algorithm to dynamically, according to the historical evaluation behavior
R ri | i 1, 2, , n
and cumulative rating credibility of the user node. In order to
cluster the evaluation information obtain high quality recommended cloud service from
in a period of time. C j j 1, 2, , k indicates k class of
reputation center, users will actively maintain their own
evaluation credibility and actively participate in the
clustering, c j j 1, 2, ,k indicates the initial evaluation.
clustering center, the Euclidean distance between two data Pd is lower than Pdthreshold , enter the penalty period Time
1
cj
nj
x
xC j
(8) Fig.3.The incentive flow chart based on punishment
The core idea of k-means algorithm is to divide the data As is shown in Figure 3, when the participation degree of
object into different clusters by iteration, so as to make the the user node is lower than a certain threshold, then entering
objective function (formula (9)) minimal and the generated the penalty period and will accept a certain amount of time
clusters as compact and independent as possible. and frequency of continuous punishment. In the penalty
nj period, the user node must continuously and actively
E d x j , ci
k
(9) participate in the evaluation before the end of the penalty
i 1 j 1 period to return to normal period. i is a penalty count factor,
Then, we choose the center of the maximum cluster as the which indicates the number of stages in the penalty period.
majority rating (MR) value of R. The incentive mechanism determines the punishment
MR center max C j (10) dynamics of different evaluation behavior by adjusting
MR is used as a reference, and the Euclidean distance i .The value of i is related to the historical behavior
between the user subjective evaluation sequence Sr and MR is (participation degree, rating credibility, etc ) of user node i in
used to calculate the subjective and majority rating similarity the time window of the fixed w transaction before this
SMRS. As is shown in the formula (11): current transaction is evaluated. Its calculation method is
n shown in the formula (13).
SMRS sr mr
2
(11) 1
w k
i i Nk N N k l
i log N k RC i , k , l Pd i , k , l (13)
w 1 w j 1
1 j 1
k 1 k w
The smaller the value of SMRS which explains that the l 1
evaluation of this particular user is close to the evaluation of
most users, the higher the credibility of users. N k represents the number of transactions produced in the k
Finally, the calculation of the user‟s rating credibility is phase; Pd i , k , l represents the participation degree that the
shown in the formula (12): user node i finished the l transaction in the k stage
RC
2
arctan SORS SMRS
1
(12) and 0 Pd 1 ; RC i, k , l represents the rating credibility
that the user node i finished the l transaction in the k stage
0 RC 1 , 0 , 1 is the weight factor , and 0 RC 1 ; 0 1 represents the proportion
1. distinguish factor; 1 is the punishment intensity
C. Dynamic Penalty-incentive Mechanism Based on User factor, the smaller the value, the greater the penalty count
Credibility factor.
In order to solve the problem that users only use cloud The number n of remainder penalty phase in the penalty
services but not give evaluation actively, we introduce the period will be calculated according to a certain rule based on
36 www.ijeart.com
A Reputation Management Policy Based on the User Credibility for Cloud Services
the situation involved in the evaluation of the stage after the Else if Pd(i,k,l)<=Pd threshokd
end of each phase, as is shown in formula 14. ni t is the then RC(i,k,l)=RC(i,k,l-1)-RcD;
k=1; //the sign of the penalty period is 1
number of current remainder penalty phase in the penalty End while
period of user node i, ni t 1 is the number of the new While k=1 // Enter the penalty period
phase, r s is a random function, is a reference factor
// The dynamic calculation of the number of the
remainder phases in the penalty
and 0 1. Under normal circumstances, if the user node If Pd(i,k,l)<Pdthreshokd and ni(t)=0
in the penalty period participates in evaluation continuously then ni(t+1)=θi;
and actively, the number of remainder penalty phase will be Else if Pd(i,k,l)<=Pd(i,k,l-1) and ni(t)>0 then
reduced by 1. And the punishment will be end if n 0 . On ni(t+1)=max(θi, ni(t)+1);
the contrary, if the user‟s evaluation behavior is negative Else if Pd(i,k,l)>Pd(i,k,l-1) and ni(t)>0
then ni(t+1)= random(ni(t),ni(t)-1);
during the penalty period, the penalty count factor will be
Else ni(t+1)=0;
recalculated as is shown in formula (13). Obviously, the
End if
negative evaluation behavior in the penalty period will
If ni(t+1)=0
inevitably lead to the extension of the penalty period. To end
then k=0; // the sign of the normal period is 0
the penalty period, the user nodes must continue to participate End if
in the evaluation more. And, even if the user node actively //update the rating credibility
participates in the evaluation of the current stage, the RC(i,k,l)=RC(i,1,l)+RcA*(n i(0)- ni(t))/ni(0)
probability of reducing remainder penalty phase is only . End while
This makes the user nodes and cloud service providers can not //Submitted the rating credibility to the reputation
conspire to quickly end the penalty. center
i , ifPd i, k , l Pdthreshold , ni t 0 Send RC(i,k,l) to reputation center.
max i , ni t 1 , ifPd i, k , l Pd i, k , l 1 , ni t 0 End
ni t 1 ni t 1, ifPd i, k , l Pd i, k , l 1 , ni t 0, r s (14)
ni t , ifPd i, k , l Pd i, k , l 1 , ni t 0, r s IV. EXPERIMENTS AND ANALYSIS
0, otherwise
A. Reputation Evaluation Simulation Experiment
When k 0 , RC i , k , l indicates the credibility that the I We designed a „java‟ simulation program to simulate the
user node i finished the l transaction of the k stage in the behavior of the user's evaluation in the cloud environment,
penalty period. When k 0 , the user node is in the normal which is used to verify our proposed reputation revision
period. n 0 represents the initial number of stages for user
i
method. This system consists of 100 cloud services provided
by cloud service providers and 60 different types of users.
nodes i in the penalty period, n t represents the remainder
i Cloud services are divided into many categories according to
number of stages for user nodes i in the penalty period. As the function and configuration. The S represents cloud services,
rules of RC i , k , l are shown in the formula (15): and its reputation evaluation is divided into four categories:
normal, good, bad, and excellent. The U represents users, and
min RC i, k , l 1 ,1 , ifPd i, k , l Pd threshold , k 0 it is divided into three categories: preference evaluation,
RC i , k , l RC i , k , l 1 RcD, ifPd i , k , l Pd threshold , k 0 (15) objective evaluation and deviation evaluation.
n 0 ni t In order to reflect the user's type, the true quality of cloud
RC i,1,1 RcA i , ifk 0
ni 0 services is known for each consumer in the process of
is a very small credibility increment for user nodes in evaluation. According to the type of user they belong to, they
the normal period, RcD is a credibility penalty when the make different evaluation behavior. After each transaction,
the user should make a score of the cloud service. In order to
participation degree is lower than the threshold value
revise the abnormal reputation score, the reputation data were
Pd threshold . RcA is a credibility bonus when the user node extracted from the data in the cluster and revised after each
actively participated in evaluation in the penalty period. round.
Usually, RcA RcD . Obviously, if the evaluation behavior of In our experiments, the main validation of the two
the user node in the penalty period is negative, its rating hypotheses: 1) Calculating the user's credibility of evaluation
credibility will be reduced by stages. If the behavior is can improve the accuracy of the results of reputation
positive, the rating credibility will be gradually restored. The computing. 2) Introducing the evaluation incentive model can
pseudo code of the dynamic incentive mechanism based on effectively improve the enthusiasm of the user to participate
punishment is as follows: in the evaluation.
Begin Figure 4 shows the reputation value of each service after
// Get input parameters five round of the evaluation, and then these data are
Get(Pdthreshokd, Pd(i,k,l), RC(i,k,l),k ); aggregated to test the effectiveness of our proposed method.
While k=0 // update rating credibility in the normal Figure 5 shows the comparison for the accuracy of reputation
period value between having introduced the modified incentive and
If Pd(i,k,l)>Pdthreshokd without introducing the modified incentive.
then RC(i,k,l)=min(RC(i,k,l-1)+n,1);
37 www.ijeart.com
International Journal of Engineering and Advanced Research Technology (IJEART)
ISSN: 2454-9290, Volume-2, Issue-3, March 2016
100
introduced incentive mechanism
100
default nomal
value
60
40 40
20 20
0
0 20 40 60 80 100 0
0 1 2 3 4 5 6 7 8 9 10
service
time
0.6
38 www.ijeart.com
A Reputation Management Policy Based on the User Credibility for Cloud Services
39 www.ijeart.com