Advaed Siee ad Tehology eers Vol.78 (Mulrab 2014),.43-48 h://dx.doi.org/10.14257/asl.2014.78.08 Fuzzy Task Assige Model of Web Servies Sulier Su Jia 1,2,Peg Xiu-ya 1, *, Xu Yig 1,3, Wag Pei-lei 2, Ma Na-ji 4,2 1. College of Auoaio, Harbi Egieerig iversiy, Harbi; 2.Ceer of Iforaio ad Nework, Heilogjiag iversiy of Siee ad Tehology, Harbi; 3. College of Siee, Heilogjiag iversiy of Siee ad Tehology, Harbi; 4. College of Iforaio & Couiaio egieerig, Harbi Egieerig iversiy, Harbi; Eail: xygll@163.o,sj_1666@163.o Absra. I view of ollaboraive develoe eviroe web servies sulier i abiliy, os, ie, sulier relaios ad ooe relevae iforaio uder ueraiy robles. The fuzzy uli-objeive ask assige odel of web servies are buil i a ollaboraive develoe eviroe. sig u ses ad exesio riile o silify he fuzzy uli-objeive assige ode, we ge he soluio of silified assige odel via he eei ad siulaed-aealig algorih. Fially, he siulaio resuls verify he feasibiliy of he roosed ehod, whih a esure he suliers askig i suessive sofware roje i ollaboraive develoe eviroe. Keywords: ollaboraive develoe; fuzzy ask assige; exesio riile. 1 Iroduio I he roess of ollaboraive sofware develoe based o web servies, sofware desigers ad aagee ersoel will osider he ollaboraive develoe of web servies roviders. By givig full lay o he roviders aabiliy ad advaage of desig ad develoe, hey will esure he servies qualiy, redue he overall os of develoe ad eve shore he develoe yle[1],[2]. I sie of hose advaages, here are soe robles suh as how o assig asks for he suliers i he ollaboraive develoe ad how o sele sulier sieifially wih uerai iforaio. Therefore, i is eessary o u forward a sieifi ad reasoable ehod ad esablish a fuzzy ask assige odel for web servies uder he ollaboraive develoe eviroe. 1 * Corresodig auhor. Tel.:+86 451 82519403. E-ail address: xygll@163.o ISSN: 2287-1233 AST Coyrigh 2014 SERSC
Advaed Siee ad Tehology eers Vol.78 (Mulrab 2014) I view of he above robles, The fuzzy uli-objeive ask assige odel of web servies sulier is roosed i ollaboraive develoe eviroe, whih ee he suliers eed of high reliabiliy, low os ad shor ie i he roess of sofware roje develoe ad rovide he ask oiizaio assige for sofware develoe eerrises, whih a guaraee he ollaboraive develoe eviroe sofware suliers ivolved i he suessful oleio of he roje. I he roess of ileeaio i he odel, we silify he olex fuzzy uli-objeive roble by he ses ad he exesio riiles ad se u sigle objeive oiizaio odel deoosed wih geei ad siulaed-aealig algorih [6]. 2 Model Cosruio Assuig ha he sofware aker has a large sofware rojes deadig high reliabiliy, low os, he shores ie o arke. The arker will deoose he roje io several web servies ad hoose soe web servies suliers o ariiae i he roje develoe, i order o ake full use of heir ehology ad resoures. Assuig ha he roje deoosiio has bee oleed, he uber of ooes is, he uber of he web servies sulier ivolved i he sofware develoe is. There is a ie sequee i he web servies develoe roess, so ie roess develoe is w. i :he i web servies develoe asks, i 1.. ; j :he j he web servies suliers, j 1.. ; x :0-1 variables,he i web servies is assiged o he j sulier ; : he abiliy of j sulier develoe of i web servies,as a fuzzy uber rage is [0,1]; o :i he o develoe sequee,he j web servies suliers develoe he i WEB servies of he ie,as a fuzzy uber rage is [0,1]; i :he loges develoe ie of servies; q oi he i web : i he o develoe sequee,he sar ie of he i web servies, o 1.. w ; : he oss of j sulier develoe of i web servies,as a fuzzy uber rage is [0,1]; e :degree of iforaio deedee bewee he i web servies ad he k web servies,as a fuzzy uber rage is [0,1]; d j, f ( k ) :he oordiaio degree bewee he j sulier ad bear he k web servies sulier f ( k ),as a fuzzy uber rage is [0,1]; Durig he web servies sulier ollaboraive sofware develoe roess, i is esseial o deerie he ollaboraive workig ie of eah WEB servies sulier. Eah WEB servies oleio ie deeds o he hree ars: web servies sared ollaboraive ie, eah sulier o he WEB servies ad WEB servies bewee develoe ie. By usig he ehods eioed i he lieraure[3], here are 44 Coyrigh 2014 SERSC
Advaed Siee ad Tehology eers Vol.78 (Mulrab 2014) deedeies aog he web servies, so he ollaboraive ie sulier j required i he develoe of he web servies i a be exressed as: T o e ( j). d (1) f ( i ) j k 1 j, f ( k ) e idiaes he degree of iforaio deedee bewee he i web servies ad he k web servies, bu he web servies iforaio deedee is diffiul o rerese seifi quaiaive daa, so here are exressed by fuzzy ubers. d rereses he oordiaio degree bewee he i sulier ad he j j, f ( k ) sulier. Whe f ( k ) j, he oordiaio degree of u o 1. Eah sulier o he web servies develoe ie is exressed as. Aordig o he web o i servies of develoe ie ad eah sulier o he web servies, he j sulier o develo ollaboraive develoe ie of all web servies a be exressed as : w e T ( j ) ( ( q ) ( )). o a l o i o i d (2) f ( i ) j o 1 k 1 j, f ( k ) Beause of he exisee of iforaio deedee bewee differe web servies i he roess of web servies develoe, here is a roedure roble whe he web servies assig asks for suliers. The overall ie of sofware roje develoe eeds he oleio of eah web servies, so i ieviably deeds o he oal ie of suliers who ake he os develoe ie i ourre develoe roess[4],[5]. Therefore, sofware roje develoe ie shores is seekig a iial odel, exressed as: i ax ( T ( j ))( j 1.. ). (3) o a l Fuzzy ask assige roble of web servies sulier i ollaboraive develoe eviroe a be desribed as a fuzzy uli-objeive assige roble as follows: 1 2 ax ( x ). (4) i1 j1 i1 j1 i ( x ). (5) w e i a x ( ( ( ) ( ) ) 3 q x o i o i j1,.., d f ( i ) j o 1 k 1 j, f ( k ) o i o i o, i 1 i 1 s.. x 1, j 1,.., ; q q, o 1,.., w ; i 1,.., ; j 1,.., ; x 0 or 1, i 1,.., ; j 1,..,. (6) Coyrigh 2014 SERSC 45
Advaed Siee ad Tehology eers Vol.78 (Mulrab 2014) 3 Algorih Desig Aordig u ses ad exesio riile, we have deoosed he fuzzy uli-objeive ask assige odel io a liear goal rograig odel. MODE FMOAP_1: Z ax ( ( x ) ( x ) ( x )) s.. ( x ) i1 j1 a x ( ) x i i, ( x ) a x ( ) x i1 j1 a x i ( x ) w a x ( e ) a x ( ( ( ( ) ) ( ) ) ) q x o i o i j1,.., f ( i ) j o 1 k 1 ( d ) j, f ( k ) a x i x 1, j 1,.., ; o i o i o, i 1 j 1 q ( ) q, o 1,.., w; i 1,.., ; j 1,.., ; x 0 or 1, i 1,.., ; j 1,.., ; 1. (7a) MODE FMOAP_2: Z ax ( ( x ) ( x ) ( x )) s.. ( x ) i1 j1 ( ) x a x i i, ( x ) a x ( ) x i1 j1 a x i ( x ) w a x ( e ) a x ( ( ( ( ) ) ( ) ) ) q x o i o i j1,.., f ( i ) j o 1 k 1 ( d ) j, f ( k ) a x i x 1, j 1,.., ; o i o i o, i 1 j 1 q ( ) q, o 1,.., w ; i 1,.., ; j 1,.., ; x 0 or 1, i 1,.., ; j 1,.., ; 1. (7b) The assiges of web servies sulier i he ollaboraive develoe are ieraive, herefore i is eessary o sele suiable heurisi algorih. By usig he geei ad siulaed-aealig algorih o solve he ask assige odel, he basi roess of solvig algorih are as follows: 46 Coyrigh 2014 SERSC
Advaed Siee ad Tehology eers Vol.78 (Mulrab 2014) (1) Desribe he algorih araeers : he uber of web servies; : he uber of sulier; T:iiial eeraure; W:uaio rae; e: he uber of geeraio yle. (2) Algorih desriio 1 Code sig biary ode (0 rerese he sulier is o assiged, 1 rerese he sulier is assiged), he legh of he srig is he uber of web servies. 2 The iiial oulaio Radoly geeraig he required uber of oulaio, he legh of eah oulaio for he web servies uber is. The oulaio of odes are rereseed by biary, eah idividual i he oulaio rereses wheher he sulier should be assiged o olee he orresodig web servies. 3 Sele oeraio eeraig he offsrig grou fro he are grou, he radoly sele idividual of i ad j boh fro he are ad offsrig grou, he i ad j f ( i ) f ( j ) is oeiive io he ex geeraio of robabiliy for: e x ( ). T 4 Crossover oeraio The rado ar sruure of wo are idividual is relaed ad reorgaized ad he geeraes ew idividual by usig he uli-oi rossover oeraor. 5 Muaio oeraio The rado uber 0-1 ad he oariso bewee he ways of uaio, if he rado uber is less ha W, he seleed are oulaio by rado uaio o geerae ew oulaio. 4 Colusios Beause here is o erai releva iforaio of ooe suliers abiliy, os, ie, sulier relaios ad web servies i ollaboraive develoe eviroe, we u forward he fuzzy uli-objeive ask assige odel of web servies i his aer. I his way, we o oly realize he dead of high reliabiliy, low os ad shor ie of web servies i he roess of sofware develoe rojes, bu also rovide a ask oiizaio assige for sofware develoe oay. I he roess of solvig he odel oial soluio, we silify he olex fuzzy uli-objeive roble io a sigle objeive oiizaio roble usig se ad exesio of he riile. Fially, we ge he silified sigle objeive oiizaio odel wih he eei ad siulaed-aealig algorih. Akowledgees. The auhors wish o akowledge he fudig suor fro The Eduaio Deare of Heilogjiag rovie siee ad ehology researh rojes o. 12543064. Coyrigh 2014 SERSC 47
Advaed Siee ad Tehology eers Vol.78 (Mulrab 2014) Referees 1. Chi-Je i,e-pyg We,Pei-yi i,m.s.: Advaed sesiiviy aalysis of he fuzzy assige roble. Alied Sof Couig. 11(8), 5341-5349(2011). 2. Feyza Ara, M.S.: A fuzzy soluio aroah for uli objeive sulier seleio. Exer Syses wih Aliaio. 40(6), 947-952(2013). 3. ZHAN Wa-ju,I Wei,ZHAN Zi-jia, M.S.: Task assige for suliers ariiaio i ollaboraive rodu develoe. Couer Iegraed Maufaurig Sysyes.15 (6), 1231-1236(2009). 4. Che.H, M.S.:A fuzzy odel for exloiig qualiy fuio deloye. Maheaial ad Couer Modellig, 38 (5-6),559-570(2003). 5. Kao C, M.S.: Fuzzy effiiey easures i daa eveloe aalysis. Fuzzy Ses ad Syses.113 (3), 427-438(2000). 6. Zadeh A, M.S.: Fuzzy ses as a basis for a heory of ossibiliy. Fuzzy Ses ad Syses, 100(1),9-34(1999). 48 Coyrigh 2014 SERSC