Based on PSO cloud computing server points location searching

Transcription

1 Iteratoa Worshop o Coud Coput ad Iforato Securty (CCIS 13) Based o PSO coud coput server pots ocato search Che Hua-sha Iforato Techooy Ceter Shaha Iteratoa Studes Uversty Shaha, cha, E-a: huasha@shsu.edu.c She jaje Coputer ceter of Schoo of Iforato Scece & Techooy East cha ora uversty Shaha, cha, E-a: @ecu.c Abstract: A to probe of how to optze the coud coput ocato, a proved PSO aorth s desed to hade ths probe, us the proved PSO aorth servers ocato ad coucato cost ca be optzed uder coud coput stuato. Thouh theoretca dervato, the correctess of proved PSO aorth s proofed. The correctess of theoretca dervato s aso verfed by the experet. Keyword: coud coput, partce swar optzato, coucato cost I Itroducto Wth the deveopet of the coud coput, ad ore ad ore appcato s upoad to the coud se, however the how to ocate the coud coput server ode rea a questo to debate. I the paper, a proved PSO aorth s preseted to hade ths probe. Thouh the theoretca devato, the correctess of the aorth s proofed. The correctess of the theoretca devato s verfed by the experet. The paper s orazed as foow: I secod secto of paper, the reated wor w troduced. I the thrd secto of paper proved PSO aorth w be preseted. The experet ad ts resut w appear forth secto. The ffth secto s the resut. II reated wor.1 coud coput Coud coput [1] s hot topc both research ad appcato deveopet. May paper dscus about ths topc []-[1], for exape soe paper are ore focus to the defto of the coud coput other are appcato estabsh ad the ode. It s true that the coud coput w becoe a coputer oraze for of ext eerato. The coud coput aso cost vary probe, for exape how to fd the resource optzato cost ad how to ae the fredy ferece the the coud stuato.. partce swar optzato Stadard PSO aorth s frst preseted by Keedy, Eberhart 1995 [13]. After stadard PSO aorth, there are a ot of proveet, ad severa appcato ad case have aready bee soved by the PSO aorth...1 the fucto of the stadard PSO aorth as: as: The posto ad veocty of swar as foow: X ( x 1, x,.., x D) (1 ) V (v1, v,..,vd) (1) The optzato vaue of the partce s ared p ( x x,..., x ) (), 1 The optzato vaue of the swar s ared p ( x1, x,.., x) (3) Each partce w chae posto ad veocty the every step based o the foow fucto: v x 1 1 v x c ( p v 1 1 x ) c ( p d x.. The descrpto of the stadard PSO aorth The step of stadard PSO aorth as foow: ) (4) Step 1: taze the swar cude the posto ad veocty Step : us the PSO aorth to fd the optzato vaue. partce( Step.1: fd the optzato vaue of each p ) ad optzato vaue of swar( p ). 13. The authors - Pubshed by Atats Press 341

2 Step.: update the posto ad veocty based o fucto 4. partce. Step.3: cacuate the taret fucto vaue of each Step.4: f step uber ber tha axu step uber or the optzato vaue s reached o to step 3,ese o to step.1. Step 3: Prt the optzato vaue The proved PSO aorth have bee preseted by vary papers [14]-[5], for exape how to cobe the PSO aorth wth SVM aorth wth optzato paraeters ad how to use dfferet d of proved PSO aorth to sove vary probes. III Iproved PSO aorth ad aorth's characters 3.1 The assupto ad defto of PSO aorth Assupto 1: The coucato cost s crease wth the dstace betwee the odes. Assupto : Oe coud server oy ca ocate severa dfferet pace whch s cose to each other. Assupto 3: The ceter data base ca coect a aets data after coucated wth a aets, ad oy after t coucate wth a aets. Assupto 4: Oe cty ca have severa dfferet server odes. Defto 1: the uber of server whch coucate wth ceter base each cty ode s caed as the coucato uber. Defto : the cty server ode whch s cosest to the ceter data base s caed as cosest dstace betwee cty ad partce ared as s j ar ( p ) (5) j s posto of cty ode j. p s partce. Defto 3 the varabe rae of the partce s caed as the partce rae. ared as j RP. Note: the partce rae shoud cude a the server ode of oe cty. Defto 4: the dstace betwee the cty server j ad the ceter data base s caed as the coucato eth betwee the cty server j ad the ceter data base, ared as: j j sd (6) j s the cty server j, sd the ceter data base. The u the coucato eth betwee the cty server j ad the ceter data base s caed the u coucato eth betwee cty ad data base, ared as sd (7) j 1 j s the cty server j, sd the ceter data base. Defto 5: the tota coucato eth s caed as the tota coucato eth, ared as j j 1 j1 1 s the tota dstace, j (8) s the coucato eth betwee the cty server j ad the ceter data base. The u vaue of tota coucato eth s caed as the u coucato eth. ared as M (9) 3. The descrpto of proved PSO aorth foow: The descrpto of proved PSO aorth as Step 1: taze the swar cude the posto ad veocty. Step : us PSO to fd the u su dstace of the Step.1: fd the optzato vaue of each partce ( p ) ad optzato vaue of swar( p ). Step.: update the posto ad veocty based o fucto 4. Step.3: chec a partce ocato, ad f the partce outse of reo fx t. partce. Step.4: cacuate the taret fucto vaue of each Step.5 f the step uber s ber tha axu step uber or the optzato vaue o to step 3,ese o 34

3 to step.1. whch Step.6:search the pot whch s se of se Step 3: prt the resut server ode Fro step.1 to step.4, the process of proveet PSO aorth s as sae as the stadard PSO aorth. The a dfferece betwee the proveet PSO 3.3 The character of proved PSO aorth Theore 1: f every seected ode s cosest to the ceter data base the tota coucato w becoe the u coucato eth. If the tota coucato u coucato eth, accord to the fucto 9 ad fucto 8: M ad because a the j the u vaue of fucto equa to: 1 j1 1 1 j1 1 j depedet wth each other, j 1 j1 1 So f ad oy f a the the coucato eth betwee the cty server j ad the ceter data base s u, the optzato vaue w be reached. Iferece 1: f the proveet PSO ca fd the cose pot every cty the u tota coucato eth w be foud. As the theore 1 f a the u coucato eth betwee cty ad data base s reached, the u tota coucato eth w be foud, so f a the u coucato eth s foud by PSO aorth, the u tota coucato eth. tota coucato eth w be Theore : f the partce rae s sa eouh, the tota coucato eth w chae a tte betwee dfferet rouds of experet. If the the partce rae s sa eouh that oe sty oo e oe pot copar wth the dstace betwee j the ctys s very sa ad oo e a pot. So the dstace dfferet betwee the dfferet experet roud w be cose. Iferece : f the partce rae s sa eouh, the tota coucato eth crease wth coucato uber, t s cose to drect rato. Accord to the theore, f the partce rae s sa eouh that the dfferet betwee the experet roud w be very sa. So f the coucato uber s, t s equa to te experet of search cosest cty aet pot to the ceter data base. 1 j1 1 w1 w1 1 j1 1 w1 w eth, w jw jw jw s the w roud of the tota coucato s coucato eth betwee the cty server j ad the ceter data base roud w ad The... 1 s roud tota coucato eth. So the tota eth of the coucato eth s cose to the su of te of the tota eth of coucato eth whe coucato uber s 1. ad w1 So the theore s proofed w1... IV 4.1 The experet data Experet The data atera of ths experet s coe fro 343

4 ad the experet data s estabshed as foows: Step1: seect severa dfferet severa data-sets of TSP fro the TSP database, ad use oe pot represets a server ode of the coud. The data-set represets oe cty. Step: each ode pus a offset whch far ber tha the coordate of dataset s ode coordate, ad ae sure the sae dataset ode hav sae offset. Step3: ae sure a dataset s far away fro each other, or o to step. Step 4: set the ocato of ceter data base. The seected dataset ad offset as foows: Tabe1 data of experece Coud Dataset Coordate The TSP ae offset eth 1 e51 (,) 46 e51 (,) 46 3 e76 (1,1) e11 (,5) 69 5 e51 (,) 46 6 e51 (5,) 46 As tabe 1 shows the a cty s created by 3 dfferet data sets, ad offset s far arer tha TSP eth. The coordate of the ceter data base s ocato s (16, 1) ad (6, 7). 4. The experet resut Fure 1 shows the ode of cty ad ceter base ocato Fure show the proved PSO aorth resut of uder stuato oe server ode each cty. the dstace of the coucato x 14 1 tota dstace of coucato eth betwee experet roud experet uber Fure Tota dstace of coucato eth betwee experet roud ceter base1 ceter base The fure shows the tota coucato eth betwee roud ubers. The coucato eth betwee the dfferet experet roud s cose to each other because the stabty of proved PSO aorth ad the reo s ft for the experet whch fts theore. Fure 3 shows the reatoshp betwee the coucato uber ad the coucato eth. 15 x 14 the reatoshp betwee the coucato uber ad coucato eth ceter base 1 ceter base 5 15 the ode ocato of the coud cty 1 cty cty 3 cty 4 cty 5 cty 6 ceter base1 ceter base the coucato eth 1 5 y x Fure 1 the ode ocato of the coud Fure 1 shows the ode of the experet ad the two ceter base. The reaso why the cty 1oos e oe pot s that se dstace of cty s far saer tha the dstace betwee the cty uber of each cty coucato ode Fure 3 the reatoshp betwee the coucato uber ad coucato eth Fure 3 show the reatoshp betwee coucato ode uber of each cty ad the tota coucato. The fure shows the coucato eth wth the crease of the ode uber of each cty, ad t s aost e to be drect rato whch s fts wth ferece. 344

5 V cocuso The proveet PSO aorth s preseted to hade the probe of coud coput server pots ocato. Thouh theoretca dervato, the correctess of the aorth. The correctess of the theoretca dervato s verfed by the experet. Referece [1] M. Arbrust, A. Fox, R. Grffth. A vew of coud coput. Coucatos of the ac. Vo. 53, ss. 4, apr 1, pp [] D. Nur, R. Wos, C. Grzeorczy. The eucayptus ope-source coud-coput syste. custer coput ad the r, 9. ccr '9. 9th pp [3] L. youseff, M. Butrco, D. D. Sva. Toward a ufed otooy of coud coput. Gr coput evroets worshop, 8. ce '8 pp. 1-1 [4] qa wa, u re, wej ou. Prvacy-preserv pubc audt for data storae securty coud coput.foco, 1 proceeds eee. pp. 1-9 [5] L. Wa, G. Laszews, A. Youe. Coud coput: a perspectve study.ew eerato coput. Vo. 8, ss., 1, pp [6] M. D. D. Assução, A. D. Costazo. Evauat the cost-beeft of us coud coput to exted the capacty of custers. Hp '9 proceeds of the 18th ac teratoa syposu o hh perforace dstrbuted coput pp [7] K. Kuar, Y. H. Lu. Coud coput for obe users: ca offoad coputato save eery?. Coputer. Vo. 43, ss. 4, 1, pp [8]. Suta.coud coput for educato: a ew daw?. Iteratoa joura of forato aaeet 1. pp [9] H. Taab, J. B.d. Josh,.-j. Ah. Securty ad prvacy chaees coud coput evroets. Ieee securty ad prvacy. Vo. 8, ss. 6, 1, pp [1] S. Subash, V. Kavtha. A survey o securty ssues servce devery odes ofcouoput. Joura of etwor ad coputer appcatos. Vo , pp. 1 1 [11] Q. Zha, L. Che, R. Boutaba. Coud coput: state-of-the-art ad research chaees. Joura of teret servces ad appcatos. 1, vo. 1, ss. 1. pp [1] Q. Wa, C. Wa, K. Re, W. J. Lo, J. L. Eab pubc audtabty ad data dyacs for storae securty coud coput. Ieee trasactos o parae ad dstrbuted systes, vo., o. 5, ay 11 pp [13] eedy j, eberhart r c. Partce swar optzato[c]//proceeds of eee teratoa coferece o eura etwors.pscataway ew jersey : sttute of eectrca ad eectrocs eeers,c. 1995: [14] M. Mada, A. Muhopadhyay. A utobjectve pso-based approach for etfy o-redudat ee arers fro croarray ee expresso data. Coput, coucato ad appcatos (ccca). pp. 1-6 [15] b. Lu,. Wa, ad y. H. J. A effectve pso-based eetc aorth for fow shop schedu. Ieee trasactos o systes, a, ad cyberetcs part b: cyberetcs, vo. 37, ss. 1, feb. 7. pp [16]. Messerscht, a. P. Eebrech. Lear to pay aes us a pso-based copettve ear approach. Evoutoary coputato, vo. 8, ss. 3, ju. 4. pp [17] K. W. Chau. appcato of a pso-based eura etwor aayss of outcoes of costructo cas. Autoato costructo. vo. 16, 7, pp [18] Mohaed Ahed Mohades. Mode oba soar radato us Partce Swar Optzato (PSO). Soar Eery. vo. 86, ss. 11, ov. 1, pp [19] J. Yu, S. Wa,. X. Evov artfca eura etwors us a proved pso ad dpso. Neurocoput. vo. 71, 8, pp [] C.-L. Hua, J.-F. Du. A dstrbuted pso sv hybr syste wth feature seecto ad paraeter optzato. Apped soft coput. vo. 8, ss. 4, septeber 8, pp [1] M. Mada, A. Muhopadhyay. A utobjectve PSO-based approach for etfy o-redudat ee arers fro croarray ee expresso data. Coput. Coucato ad Appcatos (ICCCA). pp. 1-6 [] Archaa Saraa,Rab Kuar Mahapatrab,Sba Prasada Parah.DEPSO ad PSO-QI dta fter des. Expert Systes wth Appcatos. Vo. 38, Iss. 9, Sep. 11.pp [3] J. L. Feradez-Martıez, E. G.-Gozao Stochastc Stabty Aayss of the Lear Cotuous ad Dscrete PSO Modes. Evoutoary Coputato. Vo. 15, Iss. 3,Ju. 11. pp [4].A. Sara a, R. K. Mahapatra b, S. Prasada Parah. DEPSO ad PSO-QI dta fter des. Expert Systes wth Appcatos. Vo. 38, 11. pp [5] A. Chadera,A. Chatterjeec, P. Sarrya,. A ew soca ad oetu copoet adaptve PSO aorth for ae seetato. Expert Systes wth Appcatos. Expert Systes wth Appcatos. Vo. 38, 11. pp