C=Oy=Wt Q|vD@t CtON?w ?}mQDsjie.journals.sharif.edu/article_21045_508348a7c9335b...u =DU ' h} Q W C} Q} O w `} =v Y | U Ovy t '2 / |xQ =t |xQwO Article C=Oy=Wt Q@|vD@t CtON?w ?}mQD

�1398

u=DUtR�

'h}QWC

}Q}Otw

`}=vY

|UOvyt

97�87

"X'2/

1|xQ=t

W'35

�1|xQ

wO

Ori

gina

lArt

icleC=Oy=Wt Q@|vD@t CtON?w ?}mQD

|Q@= Vv=}=Q |w} Q=vU QO u=Q@ Q=m�|QDmO |wHWv=O� u=} R=Q =[QOtLt

�O=DU=� �u=}LDi OtLtu=Q}= CavY w sra x=oWv=O '`}=vY |UOvyt xOmWv=O

sy=Qi =yCtON?w |x�=Q= |=Q@ |@U=vt Q=}U@ CYQi '|Q@= Vv=}=Q |Qw=:vi VQDUo =@QO xm OvDUy OwOLt OQmrta Q_v R= sy w O=OaD Q_v R= sy ,qwtat =yCtON?w "CU= xOWx@ xHwD =@ =yCtON?w u=}t R= |@}mQD KQ] l} uDi=} '|Q=m u=} QH l} s=Hv= |=Q@ xH}DvC}i}m |=y|oS} w Q}O=kt ,qwtat "CU= |QwQ[ C}i}m |=y|oS} w w Q@ Q=m |=yC}OwOLt'Ovm|t x@ QHD =Q =yu; Q@ Q=m xm |Q}O=kt =@ CtON |xOvvmsy=Qi \UwD xOW sqa= CtONu}= QO "OW Oy=wN ?U=vt=v |@}mQD KQ] l} |x�=Q= x@ QHvt Cw=iD u}= "CU= Cw=iDt

x=Q "CU= xOW x�=Q= CtON ?}mQD |xr�Ut pL |=Q@ u=Q@ Q=m C=Q_v Q@|vD@t |WwQ xr=kt"CU= xOW x�=Q= u; G}=Dv w |@=} RQ= |ak=w |}xO=O xawtHt |wQ Q@ |O=yvW}B pL

w QF-wt |@}mQD KQ] |x�=Q= x@ Ov=wD|t 'u=Q@ Q=m C=Q_v uDiQo Q_v QO OyO|t u=Wv =y|@=} RQ="OwW QHvt =Q=m

m [email protected]@iust.ac.ir

CQ=HD 'Q@ Q=m C=Q_v '|Q@= Vv=}=Q 'CtON?w ?}mQD 'CtON?w %|O}rm u=oS=w"|m}vwQDmr=

xtOkt "1Ov=wD|t =Q |Q=m xJ CtON l}� xm CU= u}= |xOvyOu=Wv |OQmrta |=y|oS} wl} OQmrta� xm Ovvm|tXNWtCtONC}i}m |=yQDt=Q=B xm|r=L QO &�OyO s=Hv==yCtON?w uOt; OwHw x@ OWQ V}=Ri= |iQ] R= �"CU= xvwoJ w Qw]J CtONhQ] R= "CU= xOQm O=H}= u=oOvvmsy=Qi u=}t =Q =yu; R= xO=iDU= |=Q@ |D@=kQ |xYQa|Q=Oyov |Q@= Vv=}=Q C=tON |xOvyOx�=Q= l} QDU@ QO xm |}=yCtON?w Qo}OxH}Dv QO &OvDUy OwOLt OQmrta Q_v R= xJ w O=OaD Q_v R= xJ ,qwtat OvwW|tu=}t R= CtON ?}mQD l} uDi=} |=Q@ VqD u} QDW}@ '|Q=m u=} QH l} s=Hv= |=Q@\w@ Qt |=yC}OwOLt |iQ] R= C=tON ?}mQD |=Q@ "CU= R=}v xOW x�=Q= C=tONCtON C}i}m |=y|oS} w Qo}O hQ] R= w OwW C}=aQ O}=@ Q@ Q=m |=y|OvtR=}v x@x@ Q=mw?Um KQ] |=QH= |=Q@ =yu=tR=U "OwW xv}y@ O}=@ |@}mQD CtON x@ \w@ QtKq]Y= x@ =} C=aq]= |Qw=:vi C=tON R= pmWDt |irDNt |Q=m |=yu=} QH |=QH=|Q@= CtON ?}mQD KQ] l} uOQm sy=Qi |=Q@ "OvQ=O R=}v OQivt C=tON R= |@}mQDxOt; OwHwx@ |OOaDt 4 C=tON u=oOvvm sy=Qi 'xOwRi= VRQ= |=Q=O w VN@C}=[Q'hOy u}= OwN xm OW Oy=wN pY=L 5MU=B u} QDy@ x@ uO}UQ =@ hOy u}= "CU=R= =Q |@}mQD |LQ] xm OW=@ xDW=O OwHw |}xOvvm?}mQD xm Ot; Oy=wN p�=v |v=tR|=y|OvtR=}v x@ xHwD =@� OQw; CUO x@ TQDUO QO |=yCtON?w QNDU= u=}tR= QF-wt w =Q=m CtON |@}mQD KQ] l} [2]"OyO s=Hv= =Q Q_v OQwt xi}_w w �|QDWtxOvvmCU=wNQO |=yC}OwOLt x@ xHwD =@ xv}y@?}mQD p=@vOx@ =yCtON?w u}= u=}t

"CU= CtON?w |xOvvmsy=Qi CtON C}i}m |tqa= |=y|oS} w wCqmWt R= |m} "CU= xOW x�=Q= |@ w C=tON ?}mQD |=Q@ |Dw=iDt |=yVwQ

|xQtRwQ |=yC}r=ai QO =Q |D=Q}}eD '|D=aq]= |xat=H x@ |DavY |xat=H R= OwQw|xat=HQO xm|}=yQ=mw?Um '=yC}r=aiu}= u=}t QO "CU= xOQm O=H}=|RwQt=|xat=H=} |m}vwQDmr=s=tD |}=yQ=mw?Um x@ p}O@D OvOW|t xQ=O= |DvU CQwYx@ |DavYCqt=aD =@ |@ w CtU x@ ?w =@ |DUO pt=aD R= CmQL "Ov=xOW |m}vwQDmr=xt}v|}xk@=U|@ |=yCYQi OQ}o|t s=Hv= =yCtON?w R= xO=iDU= =@ xm xOW|U} wvxt=vQ@Qw]x@ "CU= xOQm O=H}= \NQ@ 1x=ov@ =@ x=ov@ |=yQ=mw?Um |Q}opmW |=Q@ =Qw nQR@ |xv=mDl} OwHwt 2C=tON?}mQD |xr}Uwx@ xOwRi= VRQ= =@ C=tON X=N|L=Q] QO 3CtON Q@|vD@t|Q=tat Q}N=|=yp=U QO [1]"OQm Oy=wN O=H}= =Q Q=PoQ}F-=DCtON?w xDWPo |xyO QO "CU= xDiQo Q=Qk xHwD OQwt COWx@ |}xv=}=Q |=yQ=Ri=sQvxQ=mxty w QDl q=J |=y|Q=mty O=H}= |=Q@ =yu=tR=U |=Q@ =Q |Q}_v|@ |=yCYQi=@ xm OvDUy |Q=DNtOwN |Q=Ri=sQv |=yxv=t=U =yCtON?w "OQm sy=Qi Qo}Om} =@xOQDUo =@ "OvwW|t ?r] w |@=}u=mt 'd}r@D 'CvQDv}= QO u=W}=Dm} |v=Wv R= xO=iDU=Q=}U@ CYQi '|Q@= Vv=}=Q |}xO=O Rm =Qt `} QU OWQ w |Q@= Vv=}=Q |Qw=:vi uOW|OQmrta Kw]U =@ uwo =vwo w wvDt |=yCtON?w |x�=Q= w O=H}= |=Q@ |@U=vt

"O};|t O}OB Cw=iDt|=y|oS} w =@ sy CU= umtt OwW|t O=H}= xm |O}OH CtON l} ,qwtat"OwW d}r@D CtON C}i}m Ovv=t V=|OQmrta Q}e |=y|oS} w =@ sy w V=|OQmrta

pw�Ut xOvU} wv �"1397 7 3 VQ}PB '1397 6 10 x}LqY= '1396 9 14 Ci=} QO %M} Q=D

DOI:10.24200/J65.2018.7353.1827

"""u=Q@Q=

mC=Oy=

WtQ@|

vD@tCt

ON?w?

}mQD

"|Q@= |=yCtON?w ?}mQD w[wt =@ xOW x�=Q= Cq=kt O=OaD "1 pmW

"=yCtON?w sw@CU} R |=RH= \=@DQ= |xwLv "2 pmW

|@r=k x@ xm OQ=O\U=wl}CtON?w [4]"CU= xOW|L=Q] xm@W QDU@ QO|v}W=t�7p*="|O"T*="w}r@=O =@ X=N Qw]x@� CU= xOW K} QWD Ovm VR=OQB Ov=wD@ u}W=t xm�CU= xOW QQkt VD=L}[wD |xr}Uwx@ xm |WwQx@� CtON?w =@ Qo}O |=yxv=t=U|=yOQ=Ov=DU= Qo}O =@ 9p*="s*="Tm}= ?}DQD =@ 8|B"|D"|D"I*= R= xO=iDU= =@ ,qwtat

"OwW|t \@DQt ?w =@ \@DQt`}tHD w 11hWm 10'K}[wD |=yxYNWt R= Ov=CQ=@a CtON?w l} |=RH=[7]14u=U; <|W |UQDUO pmDwQB w [6]13CtON?w h}YwD u=@ R [5]12'|QU=QU15pwiDU*Q C=tON u}vJty "CU= xOW xOQw; 2 pmW QO =RH= u}= \=@DQ= |xwLvOvDUy u=U; <|W |UQDUO pmDwQB |=H x@ =yCtON?w CN=U |=Q@ |v} Ro}=H|=Q@ 16�C}r}O w C*o 'CU)B 'CwB� |B"|D"|D"I= pmDwQB |=yVwQ R= xm|Qw]x@|Q}_vsm CYQi |Q@= Vv=}=Q |Qw=:vi Qwy_ [8]"OwW|t xO=iDU= `@=vt x@ |UQDUOw '|OQmrta |=yC}r@=k Q_v R= xJ 'O=OaD Q_v R= xJ =yCtON?w V}=Ri= |=Q@ =QOvv=wD|t =yCtON?w xm ?}DQD u}O@ "CU= xOQm sy=Qi |i}m |=y|oS} w Q_v R= xJxQy@ C}=yv |Q@= Vv=}=Q |Qw=:vi sw@CU} R R= w OvwW QkDUt |Q@= Vv=}=Q \}Lt QO|=Q@ |QDU@ u=wvax@ |Q@= Vv=}=Q |Qw=:vi 'VN@ u}= |xt=O= QO 'wQu}= R= "OvQ@@ =Q

"OwW|t K} QWD j}kO Qw]x@ =yCtON?w jkLD

|Q@= Vv=}=Q "2"2OQ}o|t s=Hv= 17=yQ=RoQ=m |wQ Q@Vv=}=Q u; QO xmCU= O}OH|Qw=:vil} |Q@=Vv=}=Q=@ Ov=wD@ xm CU= |D}OwHwt Qy xv=}=Q R= Qw_vt� u=Q@ Q=m |xv=}=Q |wQ G}=Dv w �=yQ@=�|Qw=:vi w OQ=Ov=DU= |rt |xUU-wt h} QaD "OwW|t x�=Q= �Ovm Q=QkQ@ \=@DQ= Q}PB Q=m|UQDUO x@ uO}UQ |=Q@ |rOt R= CU= CQ=@a |Q@= Vv=}=Q R= �18|D"T*="|;"u*=�

|tqa= Q}O=kt uDiQo Q_v QO 'xv}W}B QO OwHwt C=tON |xOvvm?}mQD |=yxv=t=U|wU R= |tqa= Q}O=kt "CU= C=tON ?}mQD |=Q@ CtON |xOvyOx�=Q= |wU R=QO |=yxt=vQ@ O=OaD� CtON |xOvvmsy=Qi |rN=O \}=QW x@ =v@ CtON |xOvvmsy=QiQw_vt "Ovm Q}}eD Ov=wD|t '�xm@W |m} SwrwB wD\}=QW� |HQ=N w �Q=RoQ=m QO =QH= p=L|HQ=N \}=QW R= Qw_vt w CU=yxikw =} xOvR=OQB Q=@ p=Ft |=Q@ |rN=O \}=QW R="CU= �=y?=} Q}Ut uOW hPL/xi=[=� xm@W |m} SwrwB wD \}=QW Q}}eD p=Ft |=Q@|@}mQD KQ] xH}Dv QO w OvQ=Po|t Q}F-=D CtON |oS} w Q}O=kt |wQ Q@ \}=QW u}=|xOvvm?}mQD sDU}U =Q} R &Ow@ Oy=wNv |}=yv Q@ Q=m Q=_Dv= OQwt |LQ] =yCtON?w|=Q@ |WwQ xr=kt u}= QO "CU= xOQm ?}mQD |ak=wQ}e Q}O=kt =@ =Q C=tON 'C=tONsqa= CtON C}i}m |=y|oS} w Q@|vD@t xv}y@ x@ l}ORv CtON ?}mQD KQ] u}}aDxOW x�=Q= �C=tON u=oOvvmCi=} QO� u=Q@ Q=m C=Oy=Wt w xOvvmsy=Qi |wU R= xOW

"CU=xDN=OQBVywSB |xv}W}B x@ |Oa@VN@ QO xmCU= xvwo u}O@ xr=kt u}= |xt=O=|OOa G}=Dv 4 VN@ "OW Oy=wN K} QWD |O=yvW}B pOt 3 VN@ QO w OwW|tx�=Q= =Q u=Q@ Q=m C=Q_v R= pY=L |ak=w |}xO=O xawtHt |wQ Q@ V}=tR; R= pY=L

"OW Oy=wN x�=Q= |Ov@`tH w |Q}oxH}Dv 5 VN@ QO "OyO|t

VywSB |xv}W}B "2K} QWD =Q |WR}ov= |r=Ft 'xr�Ut QDy@ u=}@ Qw_vtx@ 'j}kLD |xv}W}B u=}@ R= p@k|}xawtHt Q=Ri=sQv u}= "O} Q}o@ Q_vQO =Q xv=N@=Dm C} Q}Ot Q=Ri=sQv l} "s}vm|t"OQ@|t xQy@ |irDNt |=yCtON?w R= =yu; s=Hv= |=Q@ xm OQ=O xOya Q@ =Q h}=_wxO=iDU= 6QDU}HQ s=v =@ |DtON?w R= xO=O x=o}=B QO =y?=Dm C@F |=Q@ p=Ft |=Q@CN=OQB sDU}U '?=Dm |x}YwD sDU}U '=y?=Dm |Ov@xk@] '?=Dm |wHDUH "Ovm|tl} xm OvDUy |i}=_w Qo}O R}v |QDWt =@ \=@DQ= C} Q}Ot sDU}U '|m}vwQDmr=KQ]t |=y|OvtR=}v |xawtHt uDW=O |=Q@ "OQ=O xOya Q@ xv=N@=Dm C} Q}Ot sDU}UQw] x@ s=OmQy xm s} Q=O |}=yCtON?w ?}mQD x@ R=}v �OW u=}@ xm |i}=_w� xOW|irDNt u=oOvvmsy=Qi |iQ] R= "OvQ=OxOya Q@ =Q Qwt= u}= R= |m} s=Hv= |xi}_w OQivt=Q Cw=iDt |i}m |=y|oS} w w u=Um} OQmrta =@ |}=yCtON?w xm OvQ=O OwHwOvJ =Q |QDWt =@ \=@DQ= C} Q}Ot x@ \w@ Qt CtON?w p=Ft |=Q@ "OvyO|t x�=Q=C}i}m |=y|oS} w =@ =t= u=Um} |xi}_w =yu; |xty xm OvyO|t x�=Q= xOvvmsy=Qi=Q �xQ}e w uOw@ TQDUO QO 'O=tDa= 'u=v}t]= C}r@=k 'xv} Ry pFt� Cw=iDt CtON=} C}=U |=Q@ |v=@ R}t CtON xm OvDUy |O=} R |=yu=@ R}t u}vJty "OvyO|t x�=Q=CtON C}i}m |=y|oS} w R}v =yu; xm OvyO|t x�=Q= =Q xO=O x=o}=B C} Q}Ot sDU}UOyO|t x�=Q= =Q u; xm |v=tR=U w |OQ@ Q=m |xt=vQ@ u}= C}kiwt "OvQ=O =Q Cw=iDtOQivt C=tON u}= u=}t R= CtON?w |xv}y@ ?}mQD KQ] l} uDi=} x@ xDU@=w ,qt=m

"CU=

CtON?w "1"2Ovv=wD|t xm |OQ@ Q=m |=ypwS=t 'h}YwDOwN '=imOwN OvDUy |D=tON =yCtON?w'=yp=U u}= QO "OvW=@ ?w QU=QU R=|@=}DUO w|v=wN=Qi p@=k w OvwW|@=}=H 'Ov@=} QWvCavY EL@ QO xJ w �1 pmW� |y=oWv=O EL@ QO xJ =yCtON?w |xRwL QOh} QaD xvwou}= u=wD|t =Q CtON?w [3]"CU= xDiQo s=Hv= |yHwD p@=k C=k}kLDu=}t R= Cqt=aD R= |v=@}DWB Qw_vtx@ xm CU= |Q=Ri=sQv sDU}U l} CtON?w %OQm

88

2/1|

xQ=tW'

35�1

|xQwO'

�1398

u=DUtR�

h}QW

C}Q}Ot

w`}=vY

|UOvyt "CU= CtON?w l} |=y|OwQw |xOvyOu=Wv I |xawtHt %1 h} QaD

I = finput1; input2; : : : ; inputng ; and 8 inputi(1 � i � n) is aweb service input

"CU= CtON?w l} |=y|HwQN |xOvyOu=Wv O |xawtHt %2 h} QaDo = foutput1; output2; : : : ; outputng ; and 8 outputi(1 � i � n) is aweb service output

|OwQw |}=DwO l} R= CU= xOW xO=O u=Wv ws =@ xm CtON?w l} %3 h} QaD"CU= xOW O=H}= |HwQN w

ws = web service i is a 2� tuple < I;O >

|xOvvmsy=Qi l} xm CU=yCtON?w R= |}xawtHt sp |xawtHt %4 h} QaD"OyO x�=Q= Ov=wD|t CtON

sp = fws1; ws2; : : : ; wsng ; and 8wsi(1 � i � n) is aweb servicewhich service

provider published to present

=@ xm OQ=O =Q CtON C}i}m |=yCiY R= |}xawtHt CtON?w Qy %5 h} QaD"CU= xOW xO=O u=Wv qos |xawtHt

qos = fq1; q2; : : : ; qpg ; and 8 qi (1 � i � p)is an advertisedQoS of awsi; wsi 2 sp|va}� OyO|t u=Wv =Q CtON?w l} s=Hv= |=yORt=v cws |xawtHt %6 h} QaD

"�OvDUy u=Um} |wor= w OQmrta |=Q=O xm =yCtON?w R= |}xawtHtcws = fwsi;1; wsi;2; : : : ; wsi;mg ; and 8wsi;j (1 � j � m)

is a candidate for wsi

xmCU=wNQOl} "CU= hI;O;C;W iCQwYx@CU=wN QOl}?r=k %7h} QaDs=OmQy "OwW|t h}=_w R= |}xawtHt x@ p}O@D OwW|t xO=O xOvvmCU=wNQO \UwDCU=wNQO l} x@ p}O@D w OwW|t j@]vt =yCtON?w R= |m} Q@ h}=_w u}= R=w CU= CU=wNQO l} |xOvyOu=Wv r |xawtHt "OwW|t |Q=m u=} QH Q@|vD@t

"CU= xi}_w l} |xOvyOu=Wv tr = ft1; t2; : : : ; tng ; and 8 ti (1 � i � k)

is awsi; so thatwsi 2 spxOW xO=O V}=tv C |xawtHt =@ xm CU= |}=yC}OwOLt =@ x=Qty Q@ Q=m CU=wNQO

"CU=c = fc1; c2; : : : ; cpg ; and 8 ciis constraint of user request r for each qi 2 qos

C}i}m |=y|OvtR=}v x@ xDU@=w =yuRw R= |}xawtHt W |xawtHt %8 h} QaD"CU= CtON

|xOW xDW=Po l =QDW= x@ |Wv=}=Q `@=vt R= |}xawtHt x@ u=U; w VQ=iU x@ =v@w '|OQ@ Q=m |=yxt=vQ@ '|R=UxQ}NP `@=vt '=yQ}PB Q=m '=yxm@W pFt� |Ov@ Qm}B p@=kCtON |xOvvmsy=Qi =@ pt=aD w VqD u} QDtm =@ w CaQU x@ Ovv=wD|t xm �=yCtON

"OvQ}o Q=Qk xO=iDU= OQwtxO=O u=Wv |D"T*="|;"u*= \UwD xOW x�=Q= |Q@= Vv=}=Q |Q=tat 3 pmW QOsy=Qi |Q=tat u}= QO xO=iDU= OQwt C=Lq]Y= h} Q=aD 1 pwOH QO w CU= xOW

"CU= xOt;

CtON ?}mQD |xr�Ut h} QaD "3"2|=yxir-wt "s} R=OQB|t |tUQ CQwYx@ CtON ?}mQD |xr�Ut u=}@ x@ VN@ u}= QOxOW xDiQo Q=m x@ w XNWt |[=} Q O=tv =@ CtON ?}mQD sw@CU} R QO hrDNt

"s} R=OQB|t s�qa u}= K} QWD x@ xt=O= QO "CU=

[9]"|D"T*="|;"u*= \UwD xOW x�=Q= |Q@= Vv=}=Q |Q=tat "3 pmW[9]"|D"T*="|;"u*= |Q=tat |=[a= "1 pwOH

h} QaD �Vkv� pt=a|=Q@ CtON uOQm sy=Qi pw�Ut xm |O=yv =} u=tR=U 'XNW xOvvmsy=QixOW sy=Qi CtON R= xO=iDU= x@ p}=tD xm |v=Um � `iv|P |=yhQ] Q@="�OvQ=O =Q

w OQ=O |Q=HD x]@=Q l} Q@= xOvvmsy=Qi =@ xm |v=tR=U =} XNW xOvvmhQYt"OQ@|t xQy@ V=xOWsy=Qi |Q@= |=yCtON R= Q@=

C=}rta 'Q@= |=yCtON |@=} RQ= x@ pkDUt Qw] x@ Ov=wD|t xm |OQi Q@= R}tt"OR=OQB@ Q@= |R=UxO=}B C}vt= w |}=Q=m '|D=aq]= sDU}U x@ \w@ Qt

|Q=QkQ@ w Q@= |=yCtON Ci=} QO w |}=Q=m 'xO=iDU= xm |O=yv |x]U=w"Ovm|t C} Q}Ot =Q Q@= xOvvmhQYt w xOvvmsy=Qi u}@ C=Qm =Pt Cqt=at

x@ xOvvmsy=Qi R= =Q Q@= |=yCtON p=kDv= w p=YD= xm |}xv=UQ Q@= pt=L"Ovm|t sy=Qi xOvvmhQYt

89

"""u=Q@Q=

mC=Oy=

WtQ@|

vD@tCt

ON?w?

}mQD|D=}@}mQD |=ysD} Qwor= �pt=a Q@ |vD@t �

|awvYt Vwy |R} Qxt=vQ@ "1"4"2|xr�Ut l} |rmQw]x@ %CU= xvwou}= |awvYt Vwy |R} Qxt=vQ@ VwQ KQWu; QO xm OwW h} QaD (S; S0;G;A;�) |}=DGvB R= xO=iDU= =@ Ov=wD|t |R} Qxt=vQ@u=yH |x}rw= Cr=L S0 'CU= u=yH |=Q@ umtt |=yCr=L s=tD R= |}xawtHt S

sDU}U xm CU= u=yH hOy Cr=L |xOvyOu=Wv xm G � S 'OyO|t u=Wv =QR} Qxt=vQ@ |=ys=Ok= R= |}xawtHt A 'OUQ@ u; x@ Ovm|t VqD xOvvm|R} Qxt=vQ@OyO s=Hv= u=yH Qo}O Cr=L x@ Cr=L l} Q}}eD |=Q@ VqD QO Ov=wD|t xm CU=pta Qy |=QH= |=Q@ C=Q}F-=D w \QWV}B xm � � S � A� S p=kDv= |x]@=Q w|=yCr=L w x}rw= |=yCr=L G w S0 'CtON?w |xv}W}B QO "Ovm|t h} QaD =Q"Ov=xOW XNWt CtON?w |xOvyOCU=wNQO |=y|OvtR=}v QO xm OvDUy hOy`@=D |xOvyOu=Wv � O=tv "CU= TQDUO QO C=tON |xawtHt 'A |xawtHtpL |=Q@ |awvYt Vwy |R} Qxt=vQ@ R= [10]`HQt QO "CU= CtON Qy Cr=L Q}}eD|awvYt Vwy |R} Qxt=vQ@ OQm} wQ pmWt "CU= xOQ@ xQy@ CtON ?}mQD |xr�UtCQwY x@ =} w OQ}o|tv Q_v QO =Q CtON C}i}m |=yQDt=Q=B |rm x@ =} xm CU= u}=|}=yVwQ |wQ Q@ =t RmQtD xRwQt= xm|}=Hu; R= [11]"OvOv@|tv Q=m x@ =Q =yv; ?U=vtVwy Q@|vD@t |=yVwQ 'OvQ}o|t Q_v QO =Q CtON C}i}m |=y|oS} w xm CU=

"s}yO|t `=HQ= [12]|xr=kt x@ =yu; QwQt |=Q@ w s} Q}o|tv Q_v QO =Q |awvYth=Qo Q@|vD@t w l}Uqm |=ysD} Qwor= "2"4"2

xm OwW|t pY=L OQivt |=yCtON?w u=}t R= CtON ?}mQD OOaDt |=yKQ]u=wD|t =Q =yCtON?w ?}mQD |xr�Ut ?}DQD u}O@ "OvDUy xv}y@ =yu; R= |NQ@ =yvDOvv=t |}=OD@= w |t}Ok |=ysD} Qwor= R= |NQ@ "CUv=O |R=Uxv}y@ |xr�Ut l}pL =Q |R=Uxv}y@ x@ \w@ Qt p�=Ut Ovv=wD|t 23OL w xN=W w 22OQo?ka sD} Qwor=x@ uO}UQ |=Q@ =t= Ovvm|t u}t[D =Q xv}y@ ?=wH x@ uO}UQ =ysD} Qwor= u}= "Ovvm|t}Ok |=ysD} Qwor= R= xO=iDU= u}=Q@=v@ "OvQ=O |}=tv |v=tR |oO}J}B xv}y@ ?=wHpL |=Q@ Vv=Q=mty w Qri=m [13]"OQ=O u=W}=QH= u=tR Vy=m |=Q@ Ow@y@ w Q}}eD x@ R=}v|R=wt OLwxN=W sD} Qwor= l} �|Q=m u=} QH |R=Uxv}y@� CtON ?}mQD |xr�Ut|DWBxrwm |xr�Ut x@ =Q CtON ?}mQD |xr�Ut '|O=yvW}B VwQ [14]"Ov=xO=O x�=Q=xHwD =@ =Q 25'C}=[Q Q=}at u}vJty "CU= xOQm CW=ov 24|Oa@OvJ |}xv} RoOvJ=@ |r=wDt VwQ |xU}=kt x@ C}=yv QO "OQw;|t CUO x@ Q@ Q=m |=y|OvtR=}v x@uDiQo Q_v QO =@ xv}y@ ?}mQD KQ] ?=NDv= 'Qo}O |WwQ QO "OR=OQB|t |R=wt VwQ�pY=L |@}mQD KQ] |=Q@ |va}� =yDv= x@ =yDv= CQwYx@ CtON C}i}m |=y|oS} wx@ 'Q=OCyH h=Qo l} CQwYx@ xr�Ut uDiQo Q_v QO =@ TBU "CU= xDiQo s=Hv=Q@ R}v =Q OwN |O=yvW}B VwQ "CU= xDN=OQB Q}Ut u} QDx=Dwm uDi=} |xr�Ut pL

[16]"CU= xO=O s=Hv= [15] 26CU=D}O"w}r@=O"w}m |}xO=O |xawtHt |wQOQwNQ@ |R} Qxt=vQ@ |xr�Ut Ovv=t CtON ?}mQD |xr�Ut =@ =ypLx=Q |NQ@|v=wD=v w q=@ |=QH= |xv} Ry 'q=@ |oO}J}B =ypLx=Q R= CUO u}= ha[ "Ovvm|t|Q=mD@= sD} Qwor= R= [17] `HQt QO "CU= u=tRsy Qw]x@ =yCtON?w |=QH= QO|WywSB QO RQo} QOwQ "OwW|t xO=iDU= CtON ?}mQD KQ] uDi=} |=Q@ Q=DU="|=|=yQDt=Q=B uDiQo Q_v QO uwO@ pOt pL |=Q@ �Q=DU= "|=� |Q=mD@= sD} Qwor= R=|xawtHt R}v xOW xO=iDU= |}xO=O |xawtHt [18]"Ovm|t xO=iDU= CtON C}i}m?}mQD KQ] uDi=} |=Q@ Qo}O |WwQ QO [19]"CU= CtON?w |twta uRNt 8xr�Ut pL |=Q@ OLw xN=W VwQ R= 'CtON C}i}m |=y|oS} w R= x=o ; CtON

w = fw1; w2; : : : ; wpg ; and 8w (1 � i � p)isweight of qi 2 qos

?w R= CtON ?}mQD |=yKQ] s=tD |xOvyOu=Wv 'wsc xawtHt %9 h} QaD"CU=yCtON

wsc = fcs1; cs2; : : : ; cskg ; and 8 csi (1 � i � k)

is awsi;j ; so thatwsi;j 2 cwsh} QaD xvwou}= =QCtON?}mQD |xr�Ut u=wD|t q=@h} Q=aD x@ xHwD =@ %10h} QaD

%OQmMaximize [wsc1; wsc2; : : : ; wscs] ;

subject to user constraint inC

|=yC}OwOLt x@ xHwD =@ 'CtON?}mQD |=yKQ]u=}t R= xmCU=vatu}O@h} QaDu}=?}mQD KQ] �OwW|t xDiQo Q_v QO |R=Uxv}y@ Q=}at u=wvax@ xm � Q@ Q=mCtONC}i}m"OW xDN=OQB CtON ?}mQD |xr�Ut h} QaD x@ uwvm =D "OwW|t x�=Q= xv}y@ CtON?}mQD KQ] u}}aD QO xOW x�=Q= |=yVwQ 'OwHwt |xv}W}B QwQt =@ Oa@ VN@ QO

"OwW|t x�=Q= CtON

CtON ?}mQD KQ] u}}aD QO xOW x�=Q= |=yVwQ "4"2|tqa= CtON C}i}m Q}O=kt x@ xHwD =@ =yCtON?w ?}mQD w ?=NDv= '=ypLx=Q|@ w C=tON ?}mQD QO xm |}|oO}J}B &CU= C=tON |xOvvmsy=Qi \UwD =yu;TQDUO QO OwHwt |=yCtON O=OaD %OQ}o|t C-=Wv Q} R OQ=wt R= OQ=O OwHw|=Q@ =yCtON R= |t}_a uRNt l} w CU= V}=Ri= p=L QO COWx@ ?w QO19x_Lr QO Kq]Y= x@ Ovv=wD|t =yCtON?w "CU= xOQw; OwHw x@ =Q wHDUH=y|v=UQRwQx@ =D OW=@ QO=k O}=@ xOvvm?}mQD sDU}U u}=Q@=v@ &OvwW RwQ@ w xDN=UxOW RwQx@ C=aq]= x@ xHwD =@ =Q V=|Q}os}tYD w Ovm |}=U=vW =QH= p=L QO =QQy "OvwW O=H}= |irDNt |=yu=tR=U \UwD Ovv=wD|t =yCtON?w "OyO s=Hv=xDW=O OwN |=yCtON K} QWD |=Q@ |Dw=iDt |twyit |=ypOt Ov=wD|t u=tR=UVwQ l} =@ ?w |=yCtON |@=} RQ= w h} QaD |=Q@ OL=w u=@ R l} Ow@v w OW=@|=} wB w =DU}= O}rwD pOt wO |Q=m u=} QH VwQ QO "CU= |Qo}O |xr�Ut u=Um}|xOvyOCU=wNQO xm CU= |vat u=O@ u; |=DU}= |xvwtv "OQ=O OwHw |Q=m u=} QHsDU}U |R} Qxt=vQ@ wQW R= p@k |a=RDv= 20|Ov}=Qi pOt l} O}=@ xi}_w l}|=y|oDU@=w w h}=_w R= |}xawtHt |a=RDv= |Ov}=Qi pOt "Ovm O=H}= xOvvm?}mQD|wHDUH |=Q@ xm CU= wHwTQB |xQ=Ro l} pt=W xi}_w Qy "CU=yu; |}xO=O'Cr=L u}= QO "CU= xi}_w l} uOv=UQs=Hv= x@ |=Q@ |ak=w 21OQivt CtON?ws=Hv= xt=vQ@ \UwD Q=mOwN Qw]x@ OQivt CtON?w uOQm ?UDvt w ?=NDv= =yvD?=NDv= sy w |Ov}=Qi pOt sy =} wB CtON ?}mQD QO Qo}O hQ] R= "OQ}o|txm CU= u}= OvtR=}v xr�Ut u}= "OQ}o|t s=Hv= Q=mOwN Qw] x@ OQivt CtON?wC=L}HQD 'OQivt |=yCtON |oDU@=w pt=W =Q |}=yC}OwOLt xOvvmCU=wNQOQ} R |=yxDUO QO xOW x�=Q= |=yVwQ 'xr=kt u}= QO "Ovm XNWt xQ}e w Q@ Q=m

%OvwW|t |Ov@xk@]|awvYt Vwy |R} Qxt=vQ@ w |Q=m u=} QH �

h=Qo Q@|vD@t w l}Uqm |=ysD} Qwor= �

90

2/1|

xQ=tW'

35�1

|xQwO'

�1398

u=DUtR�

h}QW

C}Q}Ot

w`}=vY

|UOvyt

[25]"Q@= C=tON |Ov@xk@] "4 pmWO=OQ=Qk xm |Qw] x@ OR=OQB|t |} wDQ=B |xv}y@ CtON ?}mQD uDi=} x@ |i=WDm =

"OwW =[Q= CtON K]U|xr�Ut pL |=Q@ |@}mQD K}LY OOa |R} Qxt=vQ@ R= R}v Vv=Q=mty w Qri=mx@ =yCtON O=OaD Vy=m |=Q@ =Q Rv}t"|m sD} Qwor= w Ov=xOQ@ xQy@ CtON ?}mQD|xr�Ut x@ u; uOQm pOt |R=Uxv}y@ |xr�Ut pL |=yx=Q R= |m} [27]"Ov=xDU@ Q=m|}=yK}LY OOa s}tYD |=yQ}eDt 'OQm} wQ u}= QO "CU= K}LY |]N |R} Qxt=vQ@l} |=Q@ "OvyO|t x�=Q= =Q OQivt CtON l} ?=NDv= sOa =} ?=NDv= xm OvDUyxDiQo Q_v QO QiY xvQo = w l} 'OW=@ xOW ?=NDv= ij CtON Qo = Q=mw?Um KQ]ORt=v C=tON u=}t R= ORt=v CtON l} \ki xm OyO|t u=Wv 1 |x]@=Q "OwW|t

[28]"OwW|t ?=NDv= j |xi}_w s=Hv= |=Q@xi}_w l} |=Q@ ORt=v C=tON u=}t R= ORt=v CtON l} ?=NDv= %1 |x]@=Q

mjXi=1

xij = 1; xij 2 f0; 1g (1)

O=OaD V}=Ri= =@ "OvDUy ?U=vt lJwm |xR=Ov= =@ |r�=Ut |=Q@ =yVwQ xDUO u}=OwN |x@ wv x@ xm O@=}|t V}=Ri= s}tYD |=yQ}eDt O=OaD 'ORt=v |=yCtON?w"OwW|t OwW |UQQ@ O}=@ xm |]}=QW O=OaD w wHDUH |=[i V}=Ri= x@ QHvt|=yCtON?w w h}=_w O=OaD xm Q=mw?Um |=yOv}=Qi |=Q@ =yOQm} wQ u}= 'u}=Q@=v@Qo}O C}OwOLt "Ow@ Ovy=wNv VN@ QF= 'CU= O=} R h}=_w u}= s=Hv= |=Q@ ORt=vCQwYx@ O}=@ =yC}OwOLt sy w hOy `@=D sy xm CU= u}= |]N |R} Qxt=vQ@|xr�Ut pL |=Q@ R}v 32hwmQ=t |Q}os}tYD Ov}=Qi VwQ R= "OvwW h} QaD |]N=@ CtON ?}mQD |xr�Ut '|WywSB QO "CU= xOW xO=iDU= =yCtON?w ?}mQDxO=iDU= =@ w CU= xOW |R=UpOt hwmQ=t |Q}os}tYD Ov}=Qi VwQ R= xO=iDU=xOW pL |@}mQD CtON l} ?=NDv= |=Q@ 33|D} wkD |Q}oO=} |=yVwQ R=

[29]"CU=x@ QHvt u=Q@ Q=m C=Q_v uDiQov Q_v QO 'xOW s=Hv= |=yQ=m |UQQ@ x@ xHwD =@xt=O= QO 'u}=Q@=v@ "OW Oy=wN |ak=w \}Lt QO |OQ@ Q=mQ}e w |a=RDv= |rL x=Q |x�=Q="OW Oy=wN x�=Q= u=Q@ Q=m C=Q_v x@ xHwD =@ CtON ?}mQD |xr�Ut pL w |R=UpOt

xr�Ut pL w |R=UpOt VwQ "3l} QO CtON C}i}m |oS} w |=yQDt=Q=B R= |m} C=Q}}eD R= |}xvwtv 5 pmW QO

"CU= xOW xDN=OQB |O=yvW}B VwQ |@=} RQ= x@ |R=Ux}@W =@ w xOW xO=iDU=l} u=wvax@ CtON ?}mQD |xr�Ut '=yC}OwOLt uDiQo Q_v QO |=Q@ u}vJtyQO [20]"CU= xOW |R=UpOt xDi=}xaUwD h]avt C}OwOLt |=[Q= ?wJQ=JOQm} wQ R= |R=Ht u}W=t `@=vt X}YND |R=Uxv}y@ Qw_vtx@ '[21]Qo}O VywSBl} x@ xr�Ut� CU= xOW xO=iDU= |Q=mD@= sD} Qwor= l} w |]N |R} Qxt=vQ@"�CU= xOW |@=} RQ= |R=Ux}@W s=Hv= =@ w CW=ov |Oa@ wO |DWBxrwm |xr�UtCq=kt QO O};|t ?=UL x@ h=Qo R= |}xvwo xm R}v CNQO |xO=O Q=DN=U R=|=Q@ |rOt OwOLt Cr=L u}W=t R= xO=iDU= =@ 'wO w w�=@ "CU= xOW xO=iDU=x�=Q= CtON?w ?}mQD CNQO l} w C=tON u}@ |=y|oDU@=w uDiQo Q_v QO|atH |yOuRw R= xO=iDU= =@ 'xOW O=H}= Cq=L s=tD u}@ QO C}=yv QO [22]"OyO|t|}xO=O xawtHt R= xO=iDU= =@ sD} Qwor= u}= "Ovm|t =O}B =Q u; |xv}y@ 27xO=U|xr�Ut pL x@ 'Vv=Q=mty w nv=wy "CU= xOW |@=} RQ= xOW O}rwD w |R=Ux}@W[23]"Ov=xDN=OQB |R=U|R=Ht Q@|vD@t |Q@= Vv=}=Q \}Lt l} QO C=tON ?}mQD|=Q@ R}v =Q u; uOQm TQy w h=Qo Q@|vD@t |v}tND sD} Qwor= wO u}vJty =yv;|@=} RQ= '|iO=YD |=ypOt O}rwD w |R=Ux}@W =@ w x�=Q= CtON ?}mQD KQ] uDi=}

"Ov=xOQmpt=a Q@|vD@t "3"4"2

Ovm|t pta u=Q@ Q=m hQ] R= xm CU= Q=DNtOwNC}OwHwtl} |Q=Ri=sQv pt=al}[24]"Ovm|t XNWt =Q C}akwt l} xm CU= \@DQt C=aq]= xvwoQy 28|xv}tR w|wQ =D Ovvm|t xtr=mt OwN u=}=Dty =@ =ypt=a 'CtON ?}mQD Ov}=Qi |] QO=ypLx=Q R= |NQ@ QO "Ovvm ji=wD 'Ovvm CmQW Ov}=Qi QO CU= Q=Qk xm |}=yCtON?w"CU= xOW xO=iDU= CtON ?}mQD |xr�Ut pL |=Q@ pt=a Q@|vD@t |=ypOt R=Q@=Q@ QO |OU Ov=wD|t w[wt u}= xm OQ=O \}Lt pQDvm x@ R=}v =ypLx=Q xvwou}=

"OW=@ =ypLx=Q xvwou}= |Q}PBT=}kt|D=}@}mQD |=ysD} Qwor= "4"4"2

CU= u}= xr�Ut u}= RQ=@|oS} w wCU= |R=Uxv}y@ |xr�Utl}CtON?}mQD xr�Ut[13]"OQ=O sm u=tR QO|oQR@ Q=}U@ |wHDUH|=[i|UQQ@ x@ R=}v xH}Dv |x�=Q= |=Q@ xmVy=m QO |aU |D=@}mQD |=ysD} Qwor= R= xO=iDU= =@ =ypLx=Q R= |}xDUO wQu}= R=|}xDi=}xaUwD CtON C}i}m pOt |WywSB QO "OvQ=O xv}y@ l}ORv ?=wH uDi=} u=tRu}= QO [25]"CU= xOW x�=Q= |Q@= Vv=}=Q QO CtON C}i}m Q}O=kt |x@U=Lt |=Q@O=yvW}B |Q@= Vv=}=Q C=tON ?}mQD |=Q@ l}DvS sD} Qwor= Q@|vD@t OQm} wQ l} pOt=yCtON?w QO xmu}= hqNQ@CtON?}mQD xm Ovm|t u=}@VywSB u}= "CU= xOWQO OQ}o|t s=Hv= �|OQ@ Q=m |=yxt=vQ@ ?}mQD� |OQ@ Q=m |=yxt=vQ@ K]U QO \ki|=yxv=t=U Ovv=t� |OQ@ Q=m |=yxt=vQ@ K]U QO sy C=tON ?}mQD |Q@= Vv=}=Q|Wv=}=Q `@=vt K]U QO sy w �30powo |=yxt=vQ@ =} 29|QDWt =@ \=@DQ= C} Q}Ot|NQ@ "�4 pmW� OQ}o|t s=Hv= �CtON u=wvax@ QDU@ wCtON u=wvax@CN=UQ} R�%R= Ov=CQ=@a 'OwW xO=O Ow@y@ Ov=wD|t xm CU= xOW u=}@ xr=kt u}= QO xm |OQ=wt R==} wB |xt} QH `@=D l} uDiQo Q_v QO '=QH= u=tR QO CtON C}i}m Q}O=kt |x@U=LtQDy@ =Q sD} Qwor= |}=Q=m xm|Qw]x@ VyH w ?}mQD |=Q@ O}OH |=yQorta |x�=Q= w

"Ovm?wJQ=Jl}|WywSB QO "Ov=xDN=OQB ?wJQ=J|x�=Q= x@ R}v =ypLx=Q R=|}xDUOxOW x�=Q= 31CtON K]U O=OQ=Qk R= x=o ; CtON ?}mQD |=Q@ xiOyOvJ |R=Uxv}y@?}mQD |xr�Ut pL |=Q@ xiOyOvJ l}DvS sD} Qwor= R= VwQ u}= QO [26]"CU=Qw]x@ xOW xDiQo Q=m x@ |xiOyOvJ l}DvS sD} Qwor= "CU= xOW xDiQo xQy@ CtON

91

"""u=Q@Q=

mC=Oy=

WtQ@|

vD@tCt

ON?w?

}mQDs=Hv= |]QW w |R=wt '|@}DQD |=yCQwYx@ =yQ=m |Ov}=Qi pOt l} QO|@=} RQ= CtON ?}mQD u=tR QO |]QW CQ=@a '|]QW Cr=L QO [31]"OvQ}PB|t|m}� OwW|t u}}aD Q_v OQwt CtON s=Hv= sOa =} s=Hv= ?}DQDu}O@ w OwW|t?=aWv= p=tDL= xm OwW|t ZQi xvwou}= "�OwW|t =QH= xOW u}}aD |=yxN=W R=xm |}=yxN=W "OQ=O OwHw u; R= |@U=vt u}tND =} CU= XNWt =yx@aW R= s=OmQy\ki |R=wt |=yxN=W "OvwW|t =QH= sy |R=wt CQwYx@ OvDUy |R=wt CQwYx@xO=O s=Hv= =Q u=WQ=m |R=wt |=yxN=W s=tD xm OvwW|t pYDt Qo}Om} x@ |v=tR|Ov}=Qi pOt l} 8 pmW QO "�OW=@ xOW pt=m ?=aWv= Qy |=yQ=m s=Hv=� OvW=@xOW xO=O V}=tv |R=U|R=wt l} w |]QW ?=aWv= wO w xi}_w Ciy R= pmWDtOQmrta |x�=Q= |=Q@ CtON xDUOCiy C=tON pmW u}= QO xm O}vm xHwD "CU=xOt; sy=Qi �CU= 7 =D 1 R= i xm � ti |xi}_w |=QH= |=Q@ xOW xO=O CU=wNQOO=tv "OwW|t xO=O V}=tv T |xawtHt =@ h}=_w |xty R= |}xawtHt "CU=tk R= QDOwR� OW=@ sOkt tk xi}_w Q@ ti xm|DQwYQO OwW|t xO=iDU= ti ! tk

�"OQ}PB s=Hv=

CtON ?}mQD |xr�Ut pL |=Q@ |O=yvW}B VwQ "1"3n u}= s=Hv= |=Q@ "OvQ=O OwHw |Q=m u=} QH pOt QO xi}_w n O=OaD x@ s}vm|t ZQi|=Q@ CtON wv m� OvQ=O OwHw ORt=v CtON?w m 'xi}_w Qy |=R= x@ 'xi}_wMU=B u=tR Q=}at Q_v R= 'xi}_w Qy s=Hv= |=Q@ xOW x�=Q= C=tON "�xi}_w l} s=Hv=w �C=L}HQD� =y|OvtR=}v Q@ Q=m 'xi}_w l} s=Hv= |=Q@ "OvDUy Cw=iDt xv} Ry wu} QDtm =@ CtON ?}mQD l} w Ovm|t u=}@ =Q OwN CtON C}i}m |=yC}OwOLt

"OwW|t O=yvW}B w= x@ xv} Ry

hOy `@=D w h=Oy= |R=UpOt "2"3|=yQ}eDt R= |}xawtHt 'hOy `@=D %OQ=O |O}rm QYva xU |R=Uxv}y@ |xr�Ut Qy|}xawtHt |R=Uxv}y@ |xr�Ut l} MU=B "=yC}OwOLt R= |}xawtHt w s}tYD=Q =yC}OwOLt xmu}= uwO@ =Q hOy `@=D xm CU= s}tYD |=yQ}eDt |=Q@ Q}O=kt R=?}mQD |xr�Ut QO CU= umtt xmu}= x@ xHwD =@ "Ovvm|t xv}tm =} xv}W}@ Ovvm Zkvl} x@ p}O@D |R=Uxv}y@ |xr�Ut 'OW=@ xDW=O =Q |[k=vDt h=Oy= Q@ Q=m 'CtONhOy `@=D QO "OwW|t �xYN=WOvJ 'xQ=}atOvJ� xiOyOvJ |R=Uxv}y@ |xr�Utu=tR pFt Q@ Q=m Q_v OQwt CtON C}i}m |oS} w ?r=k QO u=Q@ Q=m C=Q_v QDt=Q=Bu}= Q@ ZQi 2 |x]@=Q QO "CU= xOW xOQw; CtON?w l} C}@ w@Lt =} MU=B'3 hOy `@=D QO p=Ft u=wvax@ "CU= (qj) QDt=Q=B C}@ wr]t u=R}t Uj(qj) xm CU=�pw= |=to}U� CtON |=QH= u=tR w xv} Ry Oy=wN|t CtON |xOvvmCU=wNQO

l} w |]QW ?=aWv= wO w xi}_w Ciy R= pmWDt |Ov}=Qi pOt "8 pmW[31]"|R=U|R=wt

"CU= xOW xO=O u=Wv xDa=U 2 |v=tR |xR=@ l} QO '�MU=B u=tR ,qFt� CtON?wQ=PoQF= =yCtON?w |@}mQD KQ] |x�=Q= QO C=Q}}eD u}= OwW|t xOy=Wt xm Qw]u=ty

"Ow@ Oy=wNOvm|t Ci=} QO Q@ Q=m xm |Q}O=kt =@ |tqa= Q}O=kt uOw@ Cw=iDt 'xH}Dv QO|wQ Q@ xH}Dv QO w u=Q@ Q=m |wU R= xOW Ci=} QO |@}mQD CtON |wQ Q@ Ov=wD|tOQwt QO Q@ Q=m 300 Q_v 7 pmW w 6 pmW QO "OQ=Po@ |ivt Q}F-=D u=Q@ Q=m C=Q_v

"CU= xOW xO=O u=Wv CtON?w l} MU=B u=tR |oS} w

2 |v=tR |xR=@ QO CtON?w l} x@ \w@ Qt MU=B u=tR QDt=Q=B Q=Okt "5 pmW[30]"xDa=U

"CtON?w l} x@ \w@ Qt MU=B u=tR QDt=Q=B |xQ=@ QO Q@ Q=m 300 C=Q_v "6 pmW

300 x=ov R= CtON?w l} x@ \w@ Qt MU=B u=tR QDt=Q=B Q=Okt |oOvm =QB "7 pmW"Q@ Q=m

92

2/1|

xQ=tW'

35�1

|xQwO'

�1398

u=DUtR�

h}QW

C}Q}Ot

w`}=vY

|UOvyt |@=} RQ= w |R=UxO=}B "4

|xQ=@ QO |D=L}[wD u}vJty "CU= xOW xDN=OQB xOW x�=Q= pOt pL x@VN@ u}= QO"CU= xOW xOQw; u=Q@ Q=m C=Q_v R= pY=L |ak=w |}xO=O |xawtHt

|}xO=O |xawtHt "1"4xOW xO=iDU= u=Q@ Q=m C=Oy=Wt x@ \w@ Qt |ak=w |}xO=O |xawtHt R= |@=} RQ= |=Q@|yOR=}Dt= x@ \w@ Qt C=aq]= "CU= KQW u}O@ xO=O xawtHt u}= |=RH= [32]"CU=Q@ Q=m 300 C=Q_v xm CU= 34srk-Q@ Q=m T} QD=t |}xO=O xawtHt u}= %u=Q@ Q=mQo}O VN@ "CU= �=yu; |yOQPo w MU=B u=tR |xQ=@ QO� CtON?w 500 |xQ=@ QOVN@ u}= "CU=yCtON?w w u=Q@ Q=m x@ \w@ Qt C=aq]= |}xO=O xawtHt u}=x�=Q= 3 pwOH w 2 pwOH QO C=aq]= u}= ?r=k "CU= Q@ Q=m 300 C=aq]= |w=L

"CU= xOW"CU= xOW x�=Q= 3 pwOH QO xOW sy=Qi xm sy |DtON ?w 500 C=aq]=

xOW xDiQo Q_v QO xi}_w 8 =@ |Q=m u=} QH l} |O=yvW}B pL x=Q |@=} RQ= |=Q@"CU= xOW xDiQo Q_v QO ORt=v CtON?w 40 =D 20 u}@ xi}_w Qy |=Q@ "CU=Cw=iD Qo}Om} =@ MU=B u=tR w xv} Ry QDt=Q=B wO QO =yCtON?w u}= R= s=Om Qy

"OvQ=O|}xi}_wl}miD x@ ORt=v |=yCtON?w |xv} Ry u=R}t 10 pmW w 9 pmW QO

"CU= xOW xOQw; 'OvyO s=Hv= Ovv=wD|t xm'CU= xOW xO=O V}=tv |oOvm =QB Q=Owtv ltm =@ 11 pmW QO xm Qw]u=ty

"CU= xOQm xO=iDU= CtON?w R= xm |Q@ Q=m QwWm w |B"|; "2 pwOHIP address of user country

12"108"127"138 United states

"OQ=O OwHw u; QO CtON?w xm |QwWm w CtON?w TQO; "3 pwOHWSDL address country name

http://ewave.no-Argentina

ip.com/ECallws/CinemaData.asmx?WSDL

"xi}_w l}miD x@ ORt=v |=yCtON?w |xv} Ry u=R}t "9 pmW

w C}kiwt MQv '|Q}PBTQDUO u=tRsy w xv}tm |O=yvW}B CtON ?}mQD KQ] QO =Q"Ovm xv}W}@ =Q �swO |=to}U� C}@ w@Lt

QDt=Q=B l} C}@ w@Lt u=R}t uOQw; CUO x@ %2 |x]@=Q

Uj(qj) =

8><>:qj�qminj

qmaxj �qminjif larger qjmore desireable

qmaxj �qjqmaxj �qminj

if smaller qjmore desireable(2)

hOy `@=D u=Rw= X}YND |xwLv %3 |x]@=QU(s) =

Xj2J

wj :Uj(qj)Xj2J

wj = 1

Min(Xj2X

(Qmaxj �Qi;jQmaxj �Qminj

� wj)

+Xj2 �X

(Qi;j �Qminj

Qmaxj �Qminj� wj)); J = X [ �X (3)

|}=QH= KQ] \UwD CtON C}i}m QDt=Q=B u}t=j |xOW `}tHD Q=Okt Qij Ctqa"CU= xOW |R=Up=tQv CtON C}i}m |oS} w u}t=j |=Q@ sy wj uRw "CU= s= i|=yKQ] |xty |=Q@CtONC}i}m Q}O=kt |xv}tm w xv}W}@Qmin wQmax CqtH

"CU= xOW O=yvW}B *Q=mw?Um Ov}=Qi umtt |}=QH=

xr�Ut |R=UpOt "3"3xi}_w n pt=W |Q=m u=} QH l} s=Hv= Qw_vtx@ CtON ?}mQD KQ] l} s=Hv= |=Q@4 |x]@=Q QO xOW KQ]t pOt s}v=wD|t 'xi}_w Qy |=R= x@ ORt=v CtON?w m wQO xv} Ry O}k =@ MU=B u=tR QDt=Q=B uOQm xv}tm hOy pOt u}= QO "s} Q}o@ Q_v QO =QCtON?w MU=B u=tR R= Q@ Q=m Q_v |xOvyOu=Wv RT QDt=Q=B "CU= xOW xDiQo Q_vCtON?w u; |xv} Ry R}v cost QDt=Q=B w �Q@ Q=m \UwD xOW x@ QHD MU=B u=tR�Q=JO Ov=wD|t CtON?w |xOvvmsy=Qi \UwD |tqa= Q}O=kt xmu}= x@ xHwD =@ "CU=QO x@ QHvt w OyO|t Vy=m =Q h=QLv= u}= pOt QO Q@ Q=m Q_v 'OwW h=QLv= w C=Q}}eD"OwW|t |ak=w |=}vO \}=QW uDiQo Q_v QO =@ Q@ Q=m |xOW x@ QHD Q}O=kt uDiQo Q_vKQ] QO ORt=v CtON?w ?=NDv= sOa =} ?=NDv= |xOvvmu}}aD x |} wOwO Q}eDt pOt

"CU= CtON ?}mQDCtON ?}mQD |xr�Ut |R=UpOt %4 |x]@=Q

MinZ =nXj=1

mXi=1

xij �RTij

s:tnXj=1

mXi=1

xij � costij < userConst

mXi=1

xij = 1; 1 � j � n

xij 2 f0; 1g (4)

?=NDv= u; Q_=vDt CtON?w xm |DQwY QO xOW xDiQo Q_v QO |} wOwO Q}eDtpOt u}= |xH}Dv "CW=O Oy=wN =Q QiY Q=Okt CQwYu}= Q}e QO w l} Q=Okt OwWx@ xHwD =@ xv}y@ |@}mQD KQ] |xOvyOu=Wv xm CU= l} w QiY R= pmWDt |Q=OQ@

"Ow@ Oy=wN u=Q@ Q=m C=Q_v

93

"""u=Q@Q=

mC=Oy=

WtQ@|

vD@tCt

ON?w?

}mQD"xOW x�=Q= VwQ |O=yvW}B |=yCtON?w "4 pwOHTotal T8 T7 T6 T5 T4 T3 T2 T115 03 9 57 1 19 0 88 0 20 1 26 0 58 1 02 0 34 Rt

2913 940 498 271 296 280 107 373 148 cost

x�=Q= Q@ Q=m x@ =yCtON?w R= |}xawtHt R= pmWDt |xv}y@ |Q=m u=} QH C}=yvl} QO w |R=UxO=}B 2013 |xNUv ?rDt Q=Ri=sQv QO O} wri sD} Qwor= "OwW|tC}=@=o}o 1 sQ w RDQy=o}o 1 7 |xOvR=OQB =@ |B"Tm}= RwOv} w pt=asDU}U =@xv=}=Q?=wH u=wD@ =D CU= xDiQ}PB CQwY |}xvwox@ xr�Ut |Q=PoOm "CU= xOW =QH=pL x=Q "OQw; CUO x@ Q}Ut u} QDx=Dwm uDi=} |xr�Ut l} ?r=k QO =Q xr�UtQYva Qy xm CU= |Q}os}tYD Q=OQ@ l} CQwYx@ 'sD} Qwor= \UwD xOW x�=Q=CtON ?}mQD |}=yv KQ] QO CtON?w OwHw sOa=} OwHw |xOvyOu=Wv u;

"CU=|O=yvW}B pL x=Q\UwDCtON?}mQD |=Q@ xOt;CUO x@ |xH}Dv 4 pwOH QOw u=tR u} QDtm '|O=yvW}B sD} Qwor= OwW|t xOy=Wt xm Qw]u=ty "CU= xOW x�=Q=RT pwOH u}= QO "CU= xO=O '|DU=wNQO |Q=m u=} QH s=Hv= |=Q@ =Q xv} Ry u} QDtm�T8 =D T1� |xi}_w s=Hv= |=Q@ xOW ?=NDv= CtON?w MU=B u=tR |xOvyOu=WvxOW ?=NDv= CtON?w |xv} Ry |xOvyOu=Wv R}v Cost CtUk "CU= Q_v OQwt

"CU= Q_v OQwt |xi}_w s=Hv= |=Q@

|O=yvW}B VwQ |xU}=kt "3"4|=[Q= |oS} w |=Q=O '=yVwQ Q}=U =@ xU}=kt QO xr=kt u}= |O=yvW}B VwQ|iQat '|tD} Qwor= |=yxaUwD '|:tm x@ |i}m |=yR=}v p}O@D 'Q@ Q=m |=y|OvtR=}vC}i}m |[=} Q pOt l} |x�=Q= 35'|Q=Po XN=W w xO=O |R=UxQ}NP Q=DN=UQO "CU= O}OH |=yQ=DN=U w =y?wJQ=J |x�=Q= 'Ot;QO |R=Uxv}W}@ 'CtONu}= QO "CU= xOW s=Hv= =yVwQ Q}=U =@ |O=yvW}B VwQ |xU}=kt 5 pwOHCQwY x@ CtON ?}mQD xr=Ut xm Ovm|t u=}@ '|OvtR=}v wv uwDU 'pwOHC=Oy=Wt uwDU u}vJty "CU= xOW xDiQo Q_v QO xiOy OvJ =} xiOy lD|oS} w u}= R= u}W}B |=ypLx=Q R= s=Om I}y xm CU= u}= xOvyO u=Wv 'Q@=m- Ctqa w |oS} w uDW=O |=vat x@ + Ctqa pwOH u}= QO "Ov=xOQ@v xQy@xm CU= u; |=vat x@ R}v * Ctqa "CU= x]w@ Qt |oS} w uDW=Ov |=vat x@QO Qo}OCQ=@ax@ w CU= xOWv C@LY |O=yvW}B pLx=Q QO |oS} w u}= |xQ=@ QO|aU pwOH |=ypNOt QO u}vJty "CU= xOW xDiQo xO}O=v Q_v OQwt pLx=QxOQw; x]w@ Qt pLx=Q |=Q@ =y|oS} w R= |NQ@ |xQ=@ QO |D=L}[wD CU= xOW

"OwW

|Q}oxH}Dv "5"OW xDN=OQB |Q@= Vv=}=Q |w} Q=vU QO C=tON ?}mQD |xr�Ut x@ xr=kt u}= QOR= ,=@r=e xv}W}B QO OwHwt |=ysD} Qwor= '|@ w C=tON ?}mQD |xr�Ut pL |=Q@C=tON?}mQD Qw_vtx@ C=tON u=oOvvmsy=Qi |wU R= |tqa=CtONC}i}m Q}O=ktxOy=Wt Q@ Q=m xJu; R= Ov=wD|t Q}O=kt u}= xmu}= x@ xHwD =@ "Ovvm|t xO=iDU=u=Q@ Q=m C=Oy=Wt R= xO=iDU= x@ xr=kt u}= O=yvW}B xH}Dv QO 'OW=@ Cw=iDt 'Ovm|t

"xi}_w l}miD x@ ORt=v |=yCtON?w MU=B u=tR u=R}t "10 pmW

"xi}_w l}miD x@ ORt=v |=yCtON?w |xv} Ry u=R}t |oOvm =QB "11 pmW

w Cw=iDt ORt=v CtON?w Qy �xv} Ry Q=Okt pmW u}= QO� CtON |oS} w Q}O=kts}DUy |}xv}y@ C=tON ?}mQD KQ] p=@vOx@ xH}Dv QO "CU= |O=} R |oOvm =QB |=Q=O

"OyO s=Hv= MU=B u=tR u} QDtm w xv} Ry u} QDtm QO =Q |Q=m u=} QH u}= xm

|R=UxO=}B "2"4u=} QH ?}mQD |=Q@ |R=Uxv}y@ |xr�Ut pL Qw_vtx@ |tD} Qwor= VN@ u}= QOO}m -=D w |O=yvW}B pOt x@ xHwD =@ CtON C}i}m |=y|oS} w Q@|vD@t |Q=mx�=Q= 'OwW|t QF-wt w =Q=m |@}mQD KQ] l} |x�=Q= Ea=@ xm u=Q@ Q=m C=Q_v Q@"CU= xOW xOQ@ xQy@ 'p=WQ=w-O} wri sD} Qwor= R= 'pOt pL |=Q@ "OW Oy=wNQ=OuRw h=Qo l} QO Q}Ut u} QDx=Dwm uDi=} sD} Qwor= l} 'p=WQ=w-O} wri sD} Qwor=R= xO=iDU= |xv} Ry Q}O=kt =@ MU=B T} QD=t 'sD} Qwor= u}= s=o u}rw= QO "CU=T} QD=t 'Oa@ |=y s=o QO "CU= xOW |yOQ=Okt xi}_w Qy |=Q@ CtON?w QyQO w |v=UQ RwQ@ 'u} Ro}=H |=yCtON?w R= xO=iDU= xv} Ry |xU}=kt =@ MU=B

94

2/1|

xQ=tW'

35�1

|xQwO'

�1398

u=DUtR�

h}QW

C}Q}Ot

w`}=vY

|UOvyt "|O=yvW}B VwQ =@ xv}W}B QO OwHwt |=yVwQ |xU}=kt "5 pwOH

VwQ pL VwQ wv C=Oy=Wt p=U xQ=tW|@=} RQ= |OvtR=}v Q@ Q=m x�=Q= `HQt|xU}=kt OL w xN=W � � 2009 [14]=@ pL |QU VwQ |R=wt|R=wt VwQ

QWS

uDi=}

� � 2011 [16]

Dataset

u} QDx=DwmQO Q}Uth=Qo

Q=OCyH

� Q=DU="|= � � 2011 [17]

xawtHt Q=DU="|= � � 2012 [18][19]|}xO=O

s=Hv=w xN=W VwQ

� � 2012 [20]

|R=Ux}@WOL

|=[Q= =@C}OwOLt

s=Hv= xr�Ut X}YND � 2012 [21]

|R=Ux}@W |DWBxrwm |R=Ht u}W=t|Oa@ wO

xawtHtxO=O Q=DN=U � � 2012 [22]

|}xO=OCNQOw |R=Ux}@W

xOW O}rwD

w |R=Ux}@W sD} Qwor=

� � 2013 [23]O}rwD |v}tND

|=ypOt Q@ |vD@t|iO=YD TQy w h=Qo

u; uOQm|w} Q=vU sD} Qwor=

'MU=B u=tR� 2011 [25]|iO=YD l}DvS

'xv} RyxOW O}rwD |Q}PBTQDUO

C}@ w@Lt w

s=Hv= sD} Qwor= 'xiOyOvJ� 2012 [26]

'|R=Ux}@W l}DvS K]U O=OQ=Qk|=yxO=O xiOyOvJ CtONxOW O}rwD

95

"""u=Q@Q=

mC=Oy=

WtQ@|

vD@tCt

ON?w?

}mQD"5 pwOH|xt=O=VwQ pL VwQ wv C=Oy=Wt p=U xQ=tW|@=} RQ= |OvtR=}v Q@ Q=m x�=Q= `HQt

�

|R} Qxt=vQ@

� � 2012 [27]

K}LYOOa|@}mQD|=v@tQ@|=yxO=O|}xJN} Q=D

�

Ov}=Qi

� � 2012 [29]

|Q}os}tYD'hwmQ=t|=yVwQ|Q}oO=}|D} wkD

xawtHt|R} Qxt=vQ@

xiOyOvJ � 2016 [30][19]|}xO=O

l} w |]NsD} Qwor=|Q=mD@=

�Q=DU="|=�

xawtHt sD} Qwor=xiOyOvJ � 2017 VwQ|ak=w |}xO=O � O} wri

|O=yvW}B[32]

|}xO=O Q=DN=Uh=Qo

VwQ xm O=O u=Wv 'CU= u=Q@ Q=m C=Q_v pY=L xm |ak=w |}xO=O xawtHt |wQxDW=O =yCtON?w ?}mQD |xr�Ut pL |=Q@ =Q sRq |WN@ QF= Ov=wD|t |O=yvW}B

"OW=@

P=ND= =@ =D OW VqD xr=kt u}= QO "CU= xv}y@ CtON ?}mQD KQ] u}}aD QO=yMU=B C}i}m ^=Lr R= xJ '|}x_Lqt p@=k Ow@y@ 'xOW O=yvW}B |=y|Qw;wvQ@ |@=} RQ= "OwW O=H}= CtON ?}mQD |xr�Ut QO 'pL u=tR ^=Lr R= xJ w

=yCWwv=B1. business to business (B2B)2. service composition3. service oriented architecture (SOA)4. service providers5. best responcse6. register7. WSDL8. HTTP9. XML10. description11. discovery12. universal description, discovery and integration speci�cation

(UDDI)13. web services description language (WSDL)14. simple object access protocol (SOAP)15. restful16. put, post, get, delete

17. server18. nist19. on the y20. process model21. atomic22. backtracking23. branch-and-bound24. multidimensional multi-choice knapsack problem (MMKP)25. happiness26. QWS dataset27. simple additive weighting (SAW)28. context29. CRM applications30. google apps31. SLA-aware32. markov decision process33. reinforcement rearning techniques34. user-Item35. indexing

96

2/1|

xQ=tW'

35�1

|xQwO'

�1398

u=DUtR�

h}QW

C}Q}Ot

w`}=vY

|UOvyt �References� `@=vt

1. Zeng, L., Benatallah, B., Ngu, A.H.H. and et al. \Qos-aware middleware for web services composition", IEEETrans. Software Engineering, 30(5), pp. 311-327 (2004).

2. Jula, A., Othman, Z. and Sundararajan, E. \Imperialistcompetitive algorithm with PROCLUS classi�er for ser-vice time optimization in cloud computing service com-position", Expert Syst. Appl, 42(1), pp. 135-145 (2015).

3. Rao, J. and Su, X. \A survey of automated web ser-vice composition methods", Semanic Web Service. WebProcess Composition, pp. 43-54 (2005).

4. Booth, D., Haas, H., McCabe, F. and et.al, Web ser-vices architecture-W3C working group note 11 february(2004). World Wide Web Consortium, article availablefrom: http://www. w3. org/TR/ws-arch, 13.

5. Bellwood T, Clement L, Ehnebuske, D. and et.al. UDDIVersion 3.0. Published speci�cation, Oasis, Jul 19;5:16-8(2002).

6. Chinnici, R. and et al. \Web services description lan-guage (WSDL) version 2.0 part 2: Adjuncts", W3C Rec-ommendation 6 (2007).

7. Gudgin, M., Hadley, M., Mendelsohn, N. and et.al.SOAP Version 1.2. W3C recommendation, 24(12),(2003).

8. Melorose, J., Perroy, R. and Careas, S. \Architecturalstyles and the design of network-based software archi-tectures", University Of California, IRVINE (2000).

9. Bohn, R.B., Messina, J., Liu, F. and et al. \NIST cloudcomputing reference architecture", Proc. - 2011 IEEEWorld Congr. Serv. Serv. pp. 594-596 (2011).

10. Oh, S.C., Lee, D. and Kumara, S.R. \E�ective webservice composition in diverse and large-scale servicenetworks", IEEE Transactions on Services Computing,1(1), pp. 15-32 (2008).

11. Rosenberg, F., Celikovic, P., Michlmayr, A. and et al. \Astochastic programming approach for QoS-aware servicecomposition", Eighth IEEE Int. Symp. Clust. Comput.Grid, pp. 226-233 (2008).

12. Peer, J. \Web Service Composition as AI Planning - aSurvey", Language (Baltim)., no. March, pp. 63 (2005).

13. Jula, A., Sundararajan, E. and Othman, Z. \Cloud com-puting service composition: a systematic literature re-view", Expert Syst. Appl., 41(8), pp. 3809-3824 (2014).

14. Ko er, K., Ul Haq, I. and Schikuta, E. \A parallel branchand bound algorithm for work ow QoS optimization",Proc. Int. Conf. Parallel Process., pp. 478-485 (2009).

15. Al-Masri, Q. H. M. E. \The qws dataset", [Online].Available: http://www.uoguelph.ca/qmahmoud/qws/index.html/.

16. Liu, H., Zheng, Z., Zhang, W. and et al. \A global graph-based approach for transaction and QoS-aware servicecomposition", KSII Trans. Internet Inf. Syst., 5(7), pp.1252-1273 (2011).

17. Rodriguez-Mier, P., Mucientes, M. and Lama, M. \Au-tomatic web service composition with a heuristic-basedsearch algorithm", Proc. - IEEE 9th Int. Conf. WebServ. ICWS 2011, pp. 81-88 (2011).

18. Rodriguez-Mier, P., Mucientes, M., Vidal, J.C. and etal. \An optimal and complete algorithm for automaticweb service composition", Int. J. Web Serv. Res, 9(2),pp. 1-20 (2012).

19. Bansal, A., Blake, M.B., Kona, S. and et al. \WSC-08: continuing the web services challenge", Proc. - 10thIEEE Jt. Conf. E-Commerce Technol. 5th Enterp. Com-put. E-Commerce E-Services, CEC 2008 EEE 2008, pp.351-354 (2008).

20. Liu, M., Wang, M., Shen, W. and et al. \A quality of ser-vice (QoS)-aware execution plan selection approach fora service composition process", Futur. Gener. Comput.Syst, 28(7), pp. 1080-1089 (2012).

21. Hossain, M.S., Hassan, M.M., Al Qurishi, M. and et al.\Resource allocation for service composition in cloud-based video surveillance platform", Proc. 2012 IEEE Int.Conf. Multimed. Expo Work. ICMEW 2012, pp. 408-412(2012).

22. Bao, H. and Dou, W., \A QoS-aware service selectionmethod for cloud service composition", IEEE 26th Int.Parallel Distrib. Process. Symp. Work. PhD Forum, pp.2254-2261 (2012).

23. Huang, J., Liu, Y., Yu, R. and et al. \Modelingand algorithms for qos-aware service composition invirtualization-based cloud computing", IEICE Trans.Commun., 96(1), pp. 10-19 (2013).

24. Maamar, Z., Mostefaoui, S.K. and Yahyaoui. H. \Towardan agent-based and context-oriented approach for Webservices composition", IEEE Trans. Knowl. Data Eng.,17(5), pp. 686-697 (2005).

25. Ye, Z., Zhou, X. and Bouguettaya, A. \Genetic algorithmbased QoS-aware service compositions in cloud comput-ing", pp. 321-334 (2011).

26. Wada, H. and Suzuki, J. \A multiobjective optimizationframework for SLA-Aware service composition", Serv.Comput. IEEE . . . , pp. 1-14 (2012).

27. Yong, Z., Wei, L., Junzhou, L. and et al. \A novel two-phase approach for QoS-aware service composition basedon history records", Proc. - 2012 5th IEEE Int. Conf.Serv. Comput. Appl. SOCA (2012).

28. Moghaddam, M. and Davis, J. G., \Service selection inweb service composition: A comparative review of exist-ing approaches", In Web Services Foundations, pp. 321-346, Springer, New York, NY, (2014).

29. Jungmann, A. and Kleinjohann, B. \Towards the appli-cation of reinforcement learning techniques for quality-based service selection in automated service composi-tion", Proc. - 2012 IEEE 9th Int. Conf. Serv. Comput.SCC 2012, pp. 701-702 (2012).

30. Chattopadhyay, S. and Banerjee, A. \QSCAS: QoSaware web service composition algorithms with stochas-tic parameters", 2016 IEEE Int. Conf. Web Serv., 2 pp.388-395 (2016).

31. Ramacher, R., M�onch, L. \Robust multi-criteria servicecomposition in Information Systems", Bise, 6(3), pp.141-151 (2014).

32. Zheng, Z., Wu, X., Zhang, Y. and et al. \QoS rank-ing prediction for cloud services", IEEE Transactions onParallel and Distributed Systems, 24(6), pp. 1213-1222(2013).

97