An Efficient Load Balancing Algorithm for P2P Systems

Size: px
Start display at page:

Download "An Efficient Load Balancing Algorithm for P2P Systems"

Transcription

1 648 JOURNA OF OMMUNIATIONS VO 6 NO 8 NOVEMBER An Effcn oad Balancng Algorm for PP Sym Kald Ragab ompur Scnc Dp ollg of ompur Scnc and Informaon Tcnology ofuf Saud Araba abdulawab@fudua Abrac Pr-o-Pr (PP nwor ar condrd o b mo mporan dvlopmn for conn drbuon and arng nfrarucur T qualy of rvc provdd by maory of PP ym quond oad balancng among pr crcal and a y callng T papr propo a load balancng algorm bad on ocac analy I addr ou-of-da problm a a rul of nod a cang durng load movmn among nod Ind Trm Pr-o-Pr Ovrlay Nwor load balancng I INTRODUTION In rcn yar dvlopmn of drbud ym pcally nrn a bn nfluncd avly by Pr-o-Pr (PP paradgm PP a cla of applcaon a a advanag of rourc g orag cycl conn uman prnc avalabl a dg of Inrn [] PP ym offr an alrnav o uc radonal cln-rvr ym for vral applcaon doman Ty av mrgd a an nrng oluon for conn drbuon arng and locang rourc ovr Inrn In PP ym vry nod (pr of ym ac a bo cln and rvr (rvan and provd par of ovrall rourc/nformaon avalabl from ym Eac nod ofn a dffrn rourc capabl (g procor orag and bandwd [] Tu rqurd a ac nod a a load proporonal o rourc capabl On accoun of dynamm naur of PP ym dffcul o nur a load unformly drbud acro ym In parcular papr condr a PP ym of M nod n wc nod on/lav and daa ny nrd/dld connuouly Smlarly o [3] [4] [5] papr aum nod and daa ny av bn agnd dnfr a con randomly Tu r a Θ(log M mbalanc facor n numbr of daa n ord a a nod Addonally mbalanc facor bcom mor wor f PP applcaon aoca manc w daa ny ID nc ID wll Manucrp rcvd Fbruary 5 ; rvd May 5 ; accpd July 5 T auor on lav olday from An Sam Unvry aro Egyp no b unformly drbud onqunly mporan o dgn mcanm a balanc ym load Tr ar wo dnc rag o drbu ym worload [6] Fr load balancng algorm a rv o qualz worload among nod Scond load arng algorm wc mply amp o aur a no nod dl wl ob a or nod ar wang for rvc oad balancng cnqu n PP ym ould b calabl and cop w larg z Ty ould plac or r-plac ard daa n opmally among nod wl mananng an ffcn ovrlay roung abl o rdrc qur o rg nod T communcaon dlay among pr gnfcanly alr pcd prformanc of load balancng cm Du o uc dlay nformaon a a parcular pr a abou or pr a any m dad and may no accuraly rprn currn a of or pr For am raon a load n o a rcpn pr arrv a a dlayd nan In man m owvr load a of rcpn pr may av condrably cangd from wa wa nown o ranmng pr a m of load ranfr T papr propo a ocac dynamc load balancng algorm a acl ou-of-da problm T rmandr of papr organzd a follow Scon wo nroduc a urvy for load balancng algorm Scon r po propod ocac load balancng modl and algorm Evaluaon of propod a bn dcud n con four Scon fv draw a concluon of papr II OAD BAANING SURVEY oad balancng problm of mappng and rmappng worload n drbud ym A oad Balancng Dgn oad balancng dgn drmn ow nod communca and mgra load for purpo of load balancng I mov worload from avly loadd nod (ndr o lgly loadd nod (rcvr o mprov ym ovrall prformanc [5] oad balancng dgn nclud four componn a can b clafd a follow [6] [7] Tranfr polcy: I dcd wr a nod n a uabl a o parcpa n a load ranfr; r AADEMY PUBISER do:434/cm

2 JOURNA OF OMMUNIATIONS VO 6 NO 8 NOVEMBER 649 rcvr or ndr ocaon polcy: Onc ranfr polcy dcd a a nod a rcvr or ndr T locaon polcy a rponbly o fnd a uabl ndr or rcvr Slcon polcy: Onc ranfr polcy dcd a a nod a ndr lcon polcy pcf wc load ould b ranfrrd I ould a no accoun vral facor uc a load ranfr co and lf m of proc a ould b largr an load ranfr m Informaon polcy: I dcd wn and ow o collc ym a nformaon oad balancng dgn ar cagorzd no ac and dynamc W a ac load balancng cm load ar card from ndr o rcvr roug drmnc pl Sac cm ar mpl o mplmn and ay o acv w lg ovrad [3] Ty prform prfcly n omognou ym wr all nod ar almo am and all load ar am a wll On or and dynamc load balancng cm ma dcon bad on currn au nformaon [5] Accordngly ranfr polcy a cran nod dcd o b a ndr or rcvr lcon polcy lc load o b ranfrrd T dynamc load balancng cm prform ffcnly wn nod av rognou load and rourc T ypcal arccur of dynamc load balancng cm can b clafd no cnralzd drbud and opologcal In a cnralzd cm a cnral rvr coordnaor rcv load rpor from or nod wl ovrloadd nod rqu coordnaor o fnd undrloadd nod [7] In drbud arccur ac nod a a global or paral vw of ym au onqunly ranfr polcy a ac nod can locally dcd o ranfr a load r ou from (ndr-nad or no (rcvr-nad [8] Tn locaon polcy a ac nod prob a lmd numbr of nod o fnd a uabl rcvr or ndr P Krugr [9] propod ymmrcally-nad adapv locaon polcy a u nformaon gard durng prvou arc n ordr o p rac of rcn a of ac nod n ym I fnd a uabl rcvr wn a avly-loadd nod w o nd a load ou and fnd a uabl ndr wn a lglyloadd nod w o rcv a load Fnally n a ym w larg numbr of nod a opologcal cm ould b ud [] I paron nod no group T load balanc prformd n ac group fr n a global load balanc among group wll b prformd owvr nod n rarccal arccur [] ar organzd no a r Innr nod gar au nformaon of ub-r Tn load balancng prformd lav o roo of r B PP oad Balancng oad balancng a crcal u for ffcn opraon of PP ym Rcnly aracd muc anon n rarc communy pcally n drbud ad abl (DT bad PP ym Nampac balancng rugglng o balanc load acro nod by nurng a ac nod rponbl for a balancd nampac T vald only undr aumpon of unform worload and unform nod capacy Orw r a Θ(log M mbalanc facor n numbr of obc ord a a nod To mga mbalanc wo cagor nod placmn and obc-placmn load balancng cnqu wr propod In nod placmn cnqu nod can b placd or rplacd n locaon w avy load For ampl a nod n Mrcury load balancng mcanm [7] abl o dc a lgly loadd rang and mov r f ovrloadd In obc placmn cnqu obc ar placd a lgly loadd nod r wn y ar nrd no ym [] or roug dynamc load balancng cm bad on vrual rvr (VS concp [8] wo plc dfnon and u for load balanc wa propod by Godfry al [9] and Rao al [] In [8] a vrual rvr rprn a pr n DT; a orag of daa m In addon roung a plac a vrual rvr lvl rar an a pycal nod lvl Eac pycal nod a a pool of VS a n n fgur oad balancng could b acvd by mgrang VS from avly loadd pycal nod o lgly loadd pycal nod On man advanag of ung VS for balancng load a approac do no rqur any cang o undrlyng DT In fac ranfr of a vrual rvr can b mplmnd mply a a pr lavng and pr onng ym In [] Rao al propod r mpl and ac load balancng cm: on-oon on-o-many and many-o-many Godfry al combn bo on-o-many and many-o-many cm and u m n dffrn cnaro [9] lurd VS cm prnd n [] a opmzd bac VS framwor o rduc ovrad nvolvd n VS framwor owvr VS canno b movd and rfor cm canno rpond o dynamc cang n nwor condon T papr focu on dgn and analy of PP load balancng algorm bad on ocac analy [3 4] and bad on VS concp [8] allng: PP oad Balancng oad balancng cnqu n PP ym ar facng callng comng from caracrc of ym Fr z of PP ym larg a man a calabl load balancng cnqu rqurd Scond dmlar o radonal ym nod of a PP ym ar no rplca and rqu canno b cud n any nod If nod av dad naccura nformaon abou a of or nod du o random communcaon dlay bwn nod n could rul n unncary prodc cang of load among m For ampl an ovrloadd nod rmov AADEMY PUBISER

3 65 JOURNA OF OMMUNIATIONS VO 6 NO 8 NOVEMBER om of vrual rvr owvr uc mpl dlon wll cau problm of load rang for rmovd vrual rvr may ma or nod ovrloadd onqunly papr propo a ocac PP load balancng algorm a appromaly drmn mnmum amoun of m o cang nod a from ovrloadd o undrloadd and vc-vra omparng a m w rqurd m o mgra vrual rvr nabl u o com o a carful dcon Accordngly propod algorm undoubdly avod load rang To b of auor nowldg r no any load balancng algorm for PP ym bad upon followng ocac analy III OAD SARING AGORITM A Modl T papr condr a PP ym conng of M pycal nod (pr dnod by P M Eac pr can b modld a a quung ym uc a M/M/ M/D/ c Eac pycal nod P a a capacy a corrpond o mamum amoun of load a can proc pr un of m Nod cra vrual rvr (VS wc on PP nwor Trfor can own mulpl nonconguou poron of DT dnfr pac Eac vrual rvr parcpa n DT a a ngl nry (g roung abl Morovr ac vrual rvr or daa m wo ID fall no rponbl rgon of DT dnfr pac A n n fg a nod P mg av n VS v v v n ; wr n VSz Eac v a load l ; (for n T load of pr P n a un of m l +l + +l n T ulzaon of a nod P / From prpcv of load balancng a vrual rvr rprn cran amoun of load (g load gnrad by rvng rqu of daa m wo ID fall no rponbl rgon [5] To avod flucuaon n worload nod ould opra blow r capacy If a nod fnd lf rcvng mor load an uppr arg load U ( ( / >U condr lf ovrloadd A nod P alo a load l an condrd o b undrloadd An ovrloadd nod no abl o or obc gvn o rou pac or carry ou compuaon dpndng on applcaon Dfnon A nod P n on of followng a a follow Undrload d f Q < S Normal f Q U Ovrloadd f U < Q larly a pac Q con of non-ngav ngr ub-dvdd no r don rgon [ [U] and (U corrpondng o undrloadd normal and ovrloadd a rpcvly oad rang a condon wn load balancng algorm ngagd n movng vrual rvr bac and for bwn nod Fgur Nod load pcfcaon A PP ym dfnd o b balancd f um of load of a pycal nod P mallr an or qual o arg load of nod for vry nod P M n ym Wn ym mbalancd goal of a load balancng algorm o mov VS from ovrloadd nod o undrloadd on w mnmum load ranfr ovrad T amoun of ovrload o b ranfrrd from ovrloadd nod P ; M a random varabl dnod by A gvn by Q U f Q > U A( p ma( Q U } Orw Smlarly amoun of undrload a can b accpd a undrloadd pr P ; M a random varabl dnod by B gvn by Q f Q < B ( p ma( Q } Orw Dfnon {Q( ; } b a aonary ocac proc w a pac conng of non-ngav ngr S and S b wo dnc non-ngav numbr T Fr Paag Tm (FPT bwn a S and S dnod by FPT(S S gvn by nf { ; Q( S Q( S } f S S FPT ( S S f S S I a random varabl wc maur mnmum amoun of m ndd o rac a S from a S W no a bcau am ocac proc Q( aonary ranlang abov vn by a fd amoun of m a no ffc upon probably drbuon of FPT(S S In fac a fr paag m from a S o a S can b dvdd no wo par namly fr ranon ou of a S (ay S followd by fr paag from S o S Aum a <; nc cang of a av un magnud n a br and da of load n FPT FPT + FPT < < ; + + -u FPT FPT ( Smlarly f > FPT FPT + < + > ( A aonary ocac proc a propry a on drbuon don no dpnd on m orgn T ocac proc {Q(; I} calld aonary f I and + I ( any pov ngr n {Q( Q( } and {Q( + Q( +} av am on drbuon [] AADEMY PUBISER

4 JOURNA OF OMMUNIATIONS VO 6 NO 8 NOVEMBER 65 ( P{FPT } and condrng a ummand n bo quaon ( and ( ar ndpndn Tu f w apply aplac ranformr for + ( ( n w can ow a: ( + ; < ( Upward (3 ( + ; > ( Downward (4 larly drbuon of fr paag m of un downward ndpndn of arng a wl drbuon of fr paag m of un upward dpnd upon arng a B oad Sarng Edg T am of con o udy FPT of ranon from normal a o ovrloadd ovrloadd o normal undrloadd o normal c For ac ranfr par FPT wll b compud o prdca fuur bavor of ranfr par bfor load ranfr ( vrual rvr mgraon dcon an Dfnon 3 [Q( R(] b a ranfr par w Q(X and R(Y wr X>U and Y< T oad Sarng Edg SE bwn Q and R a random varabl E(XY wc dfnd a follow: E(XY mn {FPT(XU FPT(Y} Wr FPT(XU fr paag m o mov from a X o a U and FPT(Y fr paag m o mov from a Y o a SE prod of m wn wc ovrloadd nod mu compl ranfrrng load o undrloadd nod bfor ovrloadd nod dnf a unncary o ranfr load or undrloadd nod bcom nlgbl o rcv a ranfrrd load Aum load ranfr m dnod by I m ndd o pacag and nd load ( la loadd vrual rvr a wll rla ovrload o n R Tu load ranfr mu b nad only f SE > Snc SE a random varabl w nd o formula ranfr crron n rm of probabl Aum probably a SE cd P{E(XY > } Trfor load ranfr mu b nad f P{E(XY > } larg T condraon ld o formulaon of a cla of rul o calld Quanl rul T quanl of a probably drbuon funcon dfnd a follow: Dfnon 4 F( b probably drbuon funcon of a non-ngav random varabl X << T - quanl of F a non-ngav ral numbr q afyng F ( q P{ X q } From dfnon 4 -quanl rul for load ranfr wa nroducd Dfnon 5 Gvn a ranfr par [Q( R(] and a load ranfr m Alo for << l q b -quanl of probably drbuon of SE bwn Q( and R( Tn load ranfr nad only f q > T propod algorm n papr u a -quanl rul bfor ranfrrng load and nur a P{E(XY } In gnral can b an 9 or larg T probably drbuon of random valu SE gvn a follow P ( ; X Y P{ E ( X Y } for Tu probably drbuon funcon of load arng dg SE bwn par Q( and R( gvn by P ( ; X Y [ F ( ; X U ] [ G ( ; Y ] Wr F(; XU and G(; Y ar probably drbuon of fr paag m from X o U and from Y o n quu {Q(} {R(} rpcvly Eac nod modld a M/M/ quu n wc proc arrv accordng o a Poon proc w man arrval ra n procd w ponnal rvc m [3 4] and w man rvc ra µ mma Aum conan br ra and da ra µµ µ n probably drbuon funcon + ( ( FPT + m a lap bfor cumulav numbr of da fr cd cumulav numbr of br wn X(+ Alo valu of + ( do no dpnd on X( [3 4] mma T aplac-sl ranform of probably drbuon funcon of fr paag m from a o a n an M/M/ quu + ( + 4µ (5 Aum a fr paag m FPT can b prd a FPT + f X ( + FPT S + FPT f X ( Wr S m of fr ranon Aum a ( P{FPT } a wll FPT can b upward or downward afr fr ranon S Ung orm 4-7 [3 4] ( can b prd a follow + µ + ( d+ µ ( ( d ( Tang aplac-sl ranform on bo d of quaon ( and u convoluon propry n followng quaon can b oband: + ( + Tu AADEMY PUBISER

5 65 JOURNA OF OMMUNIATIONS VO 6 NO 8 NOVEMBER S and ( + From lmma µµ and from quaon (4 + ; > Tu ( from quaon ( w oban followng quadrac quaon [ ( ] ( + ( (v Equaon (v a wo oluon w condr oluon wc af a ( + ( + 4µ for ral ( ; nc K + ( + [ ] 4µ orollary T dny funcon of fr paag m from a o a n an M/M/ quu / +µ µ / ( I µ (6 o For > m; wr I Modfd Bl funcon of ordr If quaon (5 bona fd aplac ranform aplac ranform of ( [3 and 4] From aplac ranform { c f ( } f ( + c ; ( c and w ( + ; So w can wr quaon (5 a w w 4µ [3 4] ( w Wl aplac ranformaon + + a { I ( a/ } [3] n w can ay a a numraor aplac ranform of / µ / I ( µ / ; u aplac ranform of quaon (5 So w av nc o ( µ ( µ / o ( I ( µ / µ / +µ ( I ; > mma 3 (Downward T probably drbuon of fr paag m form a o a n an M/M/ quu : n µ ( ; µ Γ ( n + n + n ( (7 Wr Γ ncompl Gama funcon Aum a modfd Bl funcon of ordr I ( n ( / 4 n ; n!( n +! S µ Tu I ( µ µ n n ( µ ; n!( n +! By ubu no quaon (6 w can compu dny funcon a follow: o ( µ n + n ( o ( µ ; n n!( n +! From dfnon of probably drbuon funcon w av and ( ( d ( d ( n + n Tu ( µ ( µ d + n n!( n! If w cang nfn um and ngral w g n ( µ + n ( d ; Γ( d n n!( n +! nc n µ ( ; µ Γ ( n + n + n ( mma 4 T probably dny funcon of fr paag m of M/M/ quu from a o a ( + ( r + no rvc µ and For ( + mplcy nc ; + nc FPT By compung nvr of aplac ranformaon w g: ( mma 5 (Upward T probably drbuon funcon of fr paag m of M/M/ quu from a o a ; < ( + (8 wr ( r r ; ar dnc roo of polynomal of dgr dfnd rcurvly a: D ( D ( ; D ( + D ( ( + D ( µ D ( ; alo for D ( ( + r D ( r In lmma 4 w av prov a + aplac ranformaon of probably drbuon of fr paag m of FPT Aum a + S + + µ µ µ + + AADEMY PUBISER

6 JOURNA OF OMMUNIATIONS VO 6 NO 8 NOVEMBER ( + + Bu + + ( nc FPT + K+ + ( + ( nc ( + ( + + [ µ ( ( ] Ung mamacal nducon w can prov a quaon ( afd for all I can b rwrn a rao of wo funcon N ( and D ( T funcon can b dfnd a follow: ( ( M ( µ Tu N ( > ; [ ( ] M ( ; Wr D ( a polynomal of dgr ; Tu quaon ( can b rwrn a follow: N( + µ Bu for gnral ranon from a o a : Tu w can oban aplac ranform of dny of upward ranon from a o a by canclng common rm from D ( dnomnaor and numraor from abov quaon From dfnon T [ ]( u T ( d ( D ( D ( I a rlaon funcon n wc numraor polynomal a dgr I wl dnomnaor polynomal a dgr (+ and ( < Tu w can pand no a fn um of paral fracon a follow: If for all and > n zro canno b a roo of ; and can b wrn n followng form: D ( ( + r ( + r ( + r wr r for all o ar roo of D ( nc can b wrn a + follow: ( + r Wr ; and ( + r r ( ( + ( + r Accordngly w can nvr aplac Tranform of abov quaon Bu ac rm n rg and d n form Wr α ar conan ( + α α Eac rm a nvr aplac ranformaon nc ( + ( r α Torm [Q( R(] b a ranfr par a con of M/M/ quu m b amoun of ovrload and n amoun of undrload Tn probably drbuon funcon of oad Sarng Edg (SE ( µ ( n m r P ( ; m n m µ Γ + m wr r ; ar roo of polynomal dfnd rcurvly a ; ; + ( + µ ; ; Alo for n ( + r r ( n + m T ranfr par a probably drbuon funcon P ( ; of SE; > U < wc dfnd by P ( ; [ F ( ; U ]]*[ G ( ; ] wr m amoun of ovrload (m -U and n amoun of undrload (n - n P ( ; m n [ F ( ; m] ]*[ G ( ; n ] for an M/M/ quu ca F(m and G( -n av bn drvd from 3 and 5 rpcvly nc n m r µ P ( ; m n m µ Γ( n + m + m Du o nfn numbr of rm n probably drbuon ( ; m n of SE n M/M/ followng P lmma wll drv a formula for SE a fn numbr of rm a follow mma 6 For a ranfr par [Q( R(] w an amoun of ovrload m and an amoun of undrload n Man oad Sarng Edg MSE(m n n MSE ( m n F ( r m r wr r r r ar conan dfnd n prvou orm Alo m + ( + 4µ Fm Snc P ( ; m n [ F( ; m] ] [ G( ; n ] w oban AADEMY PUBISER

7 654 JOURNA OF OMMUNIATIONS VO 6 NO 8 NOVEMBER MSE ( m n From lmma 5 w g n MSE ( m n P ( ; m n d [ F ( ; m] ] [ G( ; n ]d Bu aplac ranform T [ α q ]( r T [ q ]( + α [ F ( ; m ]d T [ q]( q( S S α r n d and n MSE ( m n F ( r m r onqunly a bn obrvd a for quung modl n wc ob arrval and procng ra ar ndpndn of quu z uc a M/M/ quu T drbuon of SE dpnd only on amoun of undrload and ovrload T followng algorm wll u numrc valu of gvn man load arng dg formula a bad upon followng m n µ µ q paramr Algorm T con nroduc propod load balancng algorm bad upon abov analy Prodcally vry T cond ac ovrloadd pr ranfr cd load o undrlaodd pr ( ndrnad algorm T algorm mpo a -quanl rul for ranfrrng load For ac par ( µ a corrpondng -quanl ould b drmnd wl mu b an 9 or larg T algorm own n followng cnaro: T ovrloadd nod S cra a uabl doman (group D from ngbor nod o pr S Eac nod blong o D af D {S ; P(FPT > 9 and } Wr rqurd communcaon dlay o nd a mag form nod S o S plu rqurd m o rply w load ranfr of cran vrual rvr from S o S Alo FPT fr paag m of nod S o ranfr from ovrloadd a o normal or undrloadd a D an ordrd w rpc o communcaon I mplmnd a an ordr lnd l Tu S nd a broadca mag o all nod blongng o doamn D Nod S mu rcv a rply from all nod blongng o D wn FPT m 3 Nod S lc an undrlaodd nod S D wr man load arng dg MSE bwn S and S f q > n ranfr load (vrual rvr from S o S Wr par and µ ar gvn m ndd o ranfr load l an or qual o A(S 9 or larg 4 Rpa p 3 for ac undrloadd nod S blongng o D wnvr FPT prod don run ou y oad_balanc(s T {// Evry prod T cond S cc load // ump abov uppr load U // I ould do followng ra(d S ; // cra doman of ngbor Wl ( q > do } {// rpa followng wn a prod IV EVAUATION T papr mplmn an vn-bad mulaon o valua propod load balancng algorm I u vral paramr a follow: dfaul numbr of vrual rvr pr nod ( numbr of nod (496 ym ulzaon (8 Obc arrval ra (Poon w man arrval m c avrag numbr of obc ( mllon and prodc load balancng prod (T6 cond T mulaon valua followng mrc oad Movmn Rao (MR dfnd a oal movmn co ncurrd du o load balancng dvdd by oal co of movng all obc n ym a onc In ca valu of MR nfr a balancr conum abou % of bandwd o nr obc T nod arrval ra modld by a Poon proc and lfm of a nod drawn from an ponnal drbuon T mulaon ran w wo nr-arrval m and 6 cond f ady-a numbr of nod n ym o 496 nod Fg plo MR mrc a a funcon of ym ulzaon o udy load movd by propod load balancng algorm a a fracon of load movd by undrlyng DT du o nod arrval and dparur Fg dmonra a load movd by propod load balancng algorm gnfcanly mallr an load movd by undrlyng DT pcally for mall ym ulzaon In addon fg ow a MR w nod nr-arrval m c largr an w nod nr-arrval m 6 c Fg 3 vrf prcpon a ncrang numbr of vrual rvr dcra condrably fracon of load movd by undrlyng DT Fg 4 dmonra a ncrang q Slc S D ; // lc from ordr D D D \ {S } If ( q > n ranfr_load(s S ; } ranfr_load (S S { If!(Ovrloadd n rurn; //Sndr-nad If (S VSz > n oo v S VS uc a: a Tranfr v o S wll no ovrlaod S b v la loadd vrual rvr a wll rla ovrload Falng a l v b mo loadd VS Rurn vrual rvr ragnmn } AADEMY PUBISER

8 JOURNA OF OMMUNIATIONS VO 6 NO 8 NOVEMBER 655 numbr of vrual rvr pr nod a load balanc a g ym ulzaon and gran ffcn load movmn du o low bandwd lo Fg 5 plo 9-quanl of load arng dg (SE w ym ulzaon wn ovrload 5 a ourc nod and undrload a dnaon nod I dmonra a 9-quanl of SE nd o b mallr a ym ulzaon ncra A n from fg 5 9quanl of SE 994m u load can b ranfrrd only f <994m In addon ncrang numbr of vrual rvr rduc gnfcanly 9quanl a lp n avodng load rang V ONUSION Fgur 4 Bandwd lo v ym ulzaon w dffrn numbr of vrual rvr pr nod oad balancng among pr crcal and a y callng n pr-o-pr ym T papr b a ocac analy a avod load rang and acl ou-of-da problm du o pr a cang durng load movmn (vrual rvr mgraon Tn propo a load balancng algorm bad on a ocac analy An ffcn mulaon a bn carrd ou a dmonra ffcvn of propod load balancng algorm Fgur 5 9-quanl of SE v ym ulzaon w dffrn numbr of vrual rvr pr nod REFERENES Fgur MR v ym ulzaon w wo nod arrval m Fgur 3 MR v numbr of vrual rvr w wo nod arrval m AADEMY PUBISER [] Sry Modrn PP Dfnon p://www opnppcom/pub/a/pp///4/rywappml [] S Sarou al A Maurmn udy of Pr-o-Pr arng ym Proc Mulmda ompung and Nworng onf (MMN [3] I Soca al ord: A calabl pr-o-pr looup rvc for Inrn Applcaon AM SIGOMM Augu pp 49-6 [4] Anony Rowron and Pr Drucl Pary: Scalabl drbud obc locaon and roung for larg-cal Pr-o-Pr ym n Proc Mddlwar [5] S Ranaamy al A Scalabl onn- Addrabl Nwor n Proc AM SIGOMM alforna USA [6] Dr I al Adapv load arng n omognou drbud ym IEEE Tran on Sof Eng Vol No 5 Sp 986 [7] A R Baramb al Mrcury: upporng calabl mul-arbu rang qur In Proc of onf on Applcaon Tcnolog Arccur and Proocol For ompur ommuncaon AM Nw Yor4 [8] Fran Dab al Wd-ara cooprav orag w FS Proc 8 AM Symp Oprang Sym Prncpl (SOSP pp -5 Oc [9] Godfry al oad balancng n dynamc rucurd PP ym Proc IEEE INFOOM 4 [] J Byr Smpl load balancng for drbud a abl Proc Of nd In Worop on Pr-o-pr ym (IPTPS 3 Fb 3

9 656 JOURNA OF OMMUNIATIONS VO 6 NO 8 NOVEMBER [] A Rao al oad balancng n rucurd PP ym Proc Of nd In Worop on Pr-o-pr ym (IPTPS 3 Fb 3 [] PBGodfry and I Soca rogny and oad balanc n drbud a abl Proc IEEE INFOOM 5 [3] J ao Kamda A dcompoon algorm for opmal ac load balancng n Tr rarcy nwor confguraon IEEE Tran On Paralll and Drbud Sym Vol 5 No5 994 [4] T aavan and JG Kul A aonomy of cdulng n gnral-purpo drbud compung ym IEEE Tran on Sofwar Engnrng vol 4 no pp 4-54 Fb 988 [5] N G Svarar al oad drbung for locally drbud ym ompur vol5 no pp33-44 Dc 99 [6] Gocn A Drbud Oprang Sym: T logcal dgn Addon-Wly 99 [7] S Zou A Trac-Drvn Smulaon Sudy of Dynamc oad Balancng IEEE Tranacon on Sofwar Engnrng vol 4 no 9 pp Sp 988 [8] D Eagr al A comparon of rcvr-nad and ndr-nad adapv load arng SIGMETRIS Prformanc Evaluaon Rvw 3 Aug 985 [9] P Krugr and N G Svarar Adapv locaon polc for global cdul IEEE Sof Eng Vol Jun 994 [] S Zou al Uopa: a load arng facly for larg rognou drbud compur ym Sofwar- Pracc and Eprnc Dc 993 pp [] S P Dandamud and K o A rarccal oad Sarng Polcy for Drbud Sym n Proc of 5 In Worop on Modlng Analy and Smulaon of ompur and Tlcommuncaon Sym MASOTS IEEE S Wangon D 997 [] yman Danl P Socac modl n opraon rarc vol I MGraw-ll Inc 98 [3] a obay Modlng and Analy: An Inroducon o ym prformanc valuaon modology Addon-Wdly 978 [4] a obay al Sym modlng and analy: foundaon of ym prformanc valuaon Prnc all 9 [5] Zu Y and u Y Effcn Promy-awar oad Balancng for DT-bad PP Sym IEEE Tran On Paralll and Drbud Sym Vol 6 No 4 5 Kald Ragab an aan profor a Dparmn of ompur Scnc ollg of ompur and Informaon Tcnology Kng Faal Unvry Saud Araba Morovr on lav aan profor of ompur Scnc a Dparmn of Mamac ompur Scnc dvon An Sam Unvry ond Dparmn of ompur Scnc Toyo Unvry n 5 a podocoral poon wa born n 968 and rcvd BSc MSc dgr n ompur Scnc from An Sam Unvry aro Egyp n rpcvly and PD dgr n ompur Scnc from Toyo Inu of Tcnology n 4 a word n An Sam Unvry aro Egyp n a aan lcurr a word a rarc cn n ompur Scnc Dp Tcncal Unvry of mnz Grmany n 999- rarc nr nclud auonomou dcnralzd ym Pr-o-Pr Sym Ovrlay Nwor oad Balancng Wb-rvc and applcaon-lvl mulca AADEMY PUBISER

Term Structure of Interest Rates: The Theories

Term Structure of Interest Rates: The Theories Handou 03 Econ 333 Abdul Munasb Trm Srucur of Inrs Ras: Th Thors Trm Srucur Facs Lookng a Fgur, w obsrv wo rm srucur facs Fac : Inrs ras for dffrn maurs nd o mov oghr ovr m Fac : Ylds on shor-rm bond mor

More information

Discrete-Time Scheduling under Real-Time Constraints

Discrete-Time Scheduling under Real-Time Constraints Dcr- chdulng undr Ral- onran Eduard rny Yuk Wang Moapha Aboulhad aboraor AO Dép d IRO Unvré d Monréal Dp EE oncorda Unvry Monréal Québc anada Abrac W nroduc a n hod for chdulng undr ral- conran ha uabl

More information

High Availability Cluster System for Local Disaster Recovery with Markov Modeling Approach

High Availability Cluster System for Local Disaster Recovery with Markov Modeling Approach IJCSI Inrnaonal Journal of Compur Sn Iu Vol. No. 9 ISSN (Onln): 9-78 ISSN (rn): 9-8 g Aalably Clur Sym for Loal Dar Rory w Marko Modlng Approa..Lwn and.n Unry of Compur Sud Yangon Myanmar Abra nd for g

More information

The Valuation of Futures Options for Emissions Allowances under the Term Structure of Stochastic Multi-factors

The Valuation of Futures Options for Emissions Allowances under the Term Structure of Stochastic Multi-factors WSEAS RASACIOS on SYSEMS Ka Chang Su-Shng Wang Png K Huang Yu-Rong Yu Zhn h Valuaon of Fuurs Opons for Emssons Allowancs undr h rm Srucur of Sochasc Mul-facors Ka Chang Su-Shng Wang Png KHuang Yu-rongYu

More information

Yuriy Alyeksyeyenkov 1

Yuriy Alyeksyeyenkov 1 Çanaa Ünvrss Fn-Eba Faüs Journa of Ars an Sns Sa : 9 / a s 8 Cauaon of Sgna Sours Coornas In D An D Spa ur Asnov Absra hos of auaons of oorna of sgna sours whh ar nassb an r masurmn of hr proprs s mpossb

More information

Operation Transform Formulae for the Generalized. Half Canonical Sine Transform

Operation Transform Formulae for the Generalized. Half Canonical Sine Transform Appl Mhmcl Scnc Vol 7 3 no 33-4 HIKARI L wwwm-hrcom Opron rnorm ormul or h nrl Hl Cnoncl Sn rnorm A S uh # n A V Joh * # ov Vrh Inu o Scnc n Humn Amrv M S In * Shnrll Khnlwl Coll Aol - 444 M S In luh@mlcom

More information

Self-rescue in quantitative risk analysis

Self-rescue in quantitative risk analysis Slf-rscu n quanav rsk analyss I.J.M. Trjssnaar- Buhr & I.M.E. Rabn & T. Wrsma & S.I. Wjnan TNO, Apldoorn, Th Nhrlands ABSTRACT: In quanav rsk analyss (QRA) mhods, h damag of oxc and fr ffcs o prsons s

More information

Pricing Freight Rate Options

Pricing Freight Rate Options Prcng rgh Ra Opon n Kokbakkr a Roar Adland b* gbørn ødal c a Agdr Unvry Collg rvcbox 4 4604 Kranand orway. Emal: n.kokbakkr@ha.no b Clarkon und anagmn Ld. 3 Lowr ham r London EC3R 6HE Und Kngdom. Emal:

More information

Online Load Balancing and Correlated Randomness

Online Load Balancing and Correlated Randomness Onln Load Balancng and Corrlatd Randomnss Sharayu Moharr, Sujay Sanghav Wrlss Ntworng and Communcatons Group (WNCG) Dpartmnt of Elctrcal & Computr Engnrng Th Unvrsty of Txas at Austn Austn, TX 787, USA

More information

PC Problems HelpDesk Service Agreement

PC Problems HelpDesk Service Agreement Enn SS 7 b aw f Un Sa & anaa an b nnana a I IS ILLEGL ND SRILY ROHIIED O DISRIUE, ULISH, OFFER FOR SLE, LIENSE OR SULIENSE, GIVE OR DISLOSE O NY OHER RY, HIS RODU IN HRD OY OR DIGIL FORM LL OFFENDERS WILL

More information

DATA MINING TECHNOLOGY IN PREDICTING THE CULTIVATED LAND DEMAND

DATA MINING TECHNOLOGY IN PREDICTING THE CULTIVATED LAND DEMAND DATA INING TECHNOLOGY IN REDICTING THE CULTIVATED LAND DEAND Lu Yaoln a, *, ao Zuohua a a School of Rsourc and Envronn Scnc, Wuhan Unvrsy, Chna, Wuhan - whzh@hoal.co KEY WORDS: Daa nng, Fuzzy Logc Thory,

More information

C o a t i a n P u b l i c D e b tm a n a g e m e n t a n d C h a l l e n g e s o f M a k e t D e v e l o p m e n t Z a g e bo 8 t h A p i l 2 0 1 1 h t t pdd w w wp i j fp h D p u b l i c2 d e b td S t

More information

Service Capacity Competition with Peak Arrivals and Delay Sensitive Customers

Service Capacity Competition with Peak Arrivals and Delay Sensitive Customers Submd o Managmn Scnc manuscrp Srvc Capacy Compon wh Pak Arrvals and Dlay Snsv Cusomrs Hayan Wang Oln Busnss School, Washngon Unvrsy n S. Lous, S. Lous, MO 6330,USA wangha@oln.wusl.du Tava Lnnon Olsn Oln

More information

Victims Compensation Claim Status of All Pending Claims and Claims Decided Within the Last Three Years

Victims Compensation Claim Status of All Pending Claims and Claims Decided Within the Last Three Years Claim#:021914-174 Initials: J.T. Last4SSN: 6996 DOB: 5/3/1970 Crime Date: 4/30/2013 Status: Claim is currently under review. Decision expected within 7 days Claim#:041715-334 Initials: M.S. Last4SSN: 2957

More information

QUALITY OF DYING AND DEATH QUESTIONNAIRE FOR NURSES VERSION 3.2A

QUALITY OF DYING AND DEATH QUESTIONNAIRE FOR NURSES VERSION 3.2A UNIVERSITY OF WASHINGTON SCHOOL OF MEDICINE QUALITY OF DYING AND DEATH QUESTIONNAIRE FOR NURSES VERSION 3.2A Plas rurn your compld qusionnair in h nclosd nvlop o: [Rurn Addrss] RNID PID Copyrigh by h Univrsiy

More information

The Beer-Bouguer-Lambert law. Concepts of extinction (scattering plus absorption) and emission. Schwarzschild s equation.

The Beer-Bouguer-Lambert law. Concepts of extinction (scattering plus absorption) and emission. Schwarzschild s equation. Lctur. Th Br-Bougur-Lambrt law. Concpt of xtncton cattrng plu aborpton and mon. Schwarzchld quaton. Objctv:. Th Br-Bougur-Lambrt law. Concpt of xtncton cattrng aborpton and mon. Optcal dpth.. A dffrntal

More information

A New Digital Signature Algorithm Similar to ELGamal Type

A New Digital Signature Algorithm Similar to ELGamal Type 320 JOURNAL OF SOFTWARE, VOL 5, NO 3, MARCH 2010 A Nw Dgal Sgnaur Algorhm Smlar o ELGamal Typ Hapng Chn Collg of Compur Scnc and Tchnology, Jln Unvrsy, Changchun, Chna E-mal: chnhp@jluducn Xuanjng Shn

More information

B I N G O B I N G O. Hf Cd Na Nb Lr. I Fl Fr Mo Si. Ho Bi Ce Eu Ac. Md Co P Pa Tc. Uut Rh K N. Sb At Md H. Bh Cm H Bi Es. Mo Uus Lu P F.

B I N G O B I N G O. Hf Cd Na Nb Lr. I Fl Fr Mo Si. Ho Bi Ce Eu Ac. Md Co P Pa Tc. Uut Rh K N. Sb At Md H. Bh Cm H Bi Es. Mo Uus Lu P F. Hf Cd Na Nb Lr Ho Bi Ce u Ac I Fl Fr Mo i Md Co P Pa Tc Uut Rh K N Dy Cl N Am b At Md H Y Bh Cm H Bi s Mo Uus Lu P F Cu Ar Ag Mg K Thomas Jefferson National Accelerator Facility - Office of cience ducation

More information

EuroFGI Workshop on IP QoS and Traffic Control TITOLO. A Receiver Side Approach for Real-Time Monitoring of IP Performance Metrics

EuroFGI Workshop on IP QoS and Traffic Control TITOLO. A Receiver Side Approach for Real-Time Monitoring of IP Performance Metrics EuroFGI Workhop on IP QoS n Trff Conrol TITOLO A Rvr S Approh for Rl-T Monorng of IP Prforn Mr TESI R. G. Grroppo, S. Gorno, F. Oppno, G. Pro Dp. of Inforon Engnrng Unvry of P 1 Lbon, Porugl, Dbr 6-7,

More information

Section 7.4: Exponential Growth and Decay

Section 7.4: Exponential Growth and Decay 1 Sction 7.4: Exponntial Growth and Dcay Practic HW from Stwart Txtbook (not to hand in) p. 532 # 1-17 odd In th nxt two ction, w xamin how population growth can b modld uing diffrntial quation. W tart

More information

1.- L a m e j o r o p c ió n e s c l o na r e l d i s co ( s e e x p li c a r á d es p u é s ).

1.- L a m e j o r o p c ió n e s c l o na r e l d i s co ( s e e x p li c a r á d es p u é s ). PROCEDIMIENTO DE RECUPERACION Y COPIAS DE SEGURIDAD DEL CORTAFUEGOS LINUX P ar a p od e r re c u p e ra r nu e s t r o c o rt a f u e go s an t e un d es a s t r e ( r ot u r a d e l di s c o o d e l a

More information

Cloud and Big Data Summer School, Stockholm, Aug., 2015 Jeffrey D. Ullman

Cloud and Big Data Summer School, Stockholm, Aug., 2015 Jeffrey D. Ullman Cloud and Big Data Summr Scool, Stockolm, Aug., 2015 Jffry D. Ullman Givn a st of points, wit a notion of distanc btwn points, group t points into som numbr of clustrs, so tat mmbrs of a clustr ar clos

More information

Campus Sustainability Assessment and Related Literature

Campus Sustainability Assessment and Related Literature Campus Sustainability Assessment and Related Literature An Annotated Bibliography and Resource Guide Andrew Nixon February 2002 Campus Sustainability Assessment Review Project Telephone: (616) 387-5626

More information

Taxes and the present value assessment of economic losses in personal injury litigation: Comment 1

Taxes and the present value assessment of economic losses in personal injury litigation: Comment 1 Taxs and h prsn valu assssmn of conomc losss n prsonal njury lgaon: Commn 1 Sco Glbr Economcs Dparmn Souhrn Illnos Unvrsy Carbondal Carbondal, IL 62901 -mal: glbrs@su.du, offc phon: (618) 453-5095 cll

More information

INFLUENCE OF DEBT FINANCING ON THE EFFECTIVENESS OF THE INVESTMENT PROJECT WITHIN THE MODIGLIANIMILLER THEORY

INFLUENCE OF DEBT FINANCING ON THE EFFECTIVENESS OF THE INVESTMENT PROJECT WITHIN THE MODIGLIANIMILLER THEORY VOUME 2, 2 NFUENCE OF DEBT FNANCNG ON THE EFFECTVENE OF THE NVETMENT PROJECT WTHN THE MODGANMER THEORY Pr Brusov, Taaa Flaova, Naal Orhova, Pavl Brusov, Nasa Brusova Fac Uvrsy ur h Govrm of h Russa Frao,

More information

A SOFTWARE RELIABILITY MODEL FOR CLOUD-BASED SOFTWARE REJUVENATION USING DYNAMIC FAULT TREES

A SOFTWARE RELIABILITY MODEL FOR CLOUD-BASED SOFTWARE REJUVENATION USING DYNAMIC FAULT TREES Inrnaional Journal of Sofwar Enginring and Knowldg Enginring World Scinific ublihing Company A SOTWARE RELIABILITY MODEL OR CLOUD-BASED SOTWARE REJUVENATION USING DYNAMIC AULT TREES JEAN RAME and AIING

More information

H ig h L e v e l O v e r v iew. S te p h a n M a rt in. S e n io r S y s te m A rc h i te ct

H ig h L e v e l O v e r v iew. S te p h a n M a rt in. S e n io r S y s te m A rc h i te ct H ig h L e v e l O v e r v iew S te p h a n M a rt in S e n io r S y s te m A rc h i te ct OPEN XCHANGE Architecture Overview A ge nda D es ig n G o als A rc h i te ct u re O ve rv i ew S c a l a b ili

More information

CEO Björn Ivroth. Oslo, 29 April 2015. Q1 2015 Presentation

CEO Björn Ivroth. Oslo, 29 April 2015. Q1 2015 Presentation CEO Björ Ivroh Oslo, 29 April 2015 2015 Prsaio Par I `15 Rpor o Highlighs o Group o Sgms o Fiac Par II Mark oulook Summary Appdix 2015 prsaio 2 Highlighs Lyg Bidco AS has acquird 88 % of h shars o No icludig

More information

Pedro M. Castro Iiro Harjunkoski Ignacio E. Grossmann. Lisbon, Portugal Ladenburg, Germany Pittsburgh, USA

Pedro M. Castro Iiro Harjunkoski Ignacio E. Grossmann. Lisbon, Portugal Ladenburg, Germany Pittsburgh, USA Pedro M. Casro Iro Harjunkosk Ignaco E. Grossmann Lsbon Porugal Ladenburg Germany Psburgh USA 1 Process operaons are ofen subjec o energy consrans Heang and coolng ules elecrcal power Avalably Prce Challengng

More information

is knowing the car market inside out.

is knowing the car market inside out. Exprts s knowng th car markt nsd out. Vokswagn Group Lasng s both a ft managmnt company and a dvson of Vokswagn Fnanca Srvcs (UK) Lmtd. Ths aows us to offr a comprhnsv rang of srvcs wth packags to sut

More information

UNDERSTANDING FLOW PROCESSING WITHIN THE CISCO ACE M ODULE Application de liv e r y pr odu cts can distr ib u te tr af f ic to applications and w e b se r v ice s u sing v ar y ing le v e ls of application

More information

A Formal Model for Data Flow Diagram Rules

A Formal Model for Data Flow Diagram Rules Volum No. MAY 0 ARPN Journal o Sytm and Sotwar 00- AJSS Journal. All rght rrvd htt://www.cntc-ournal.org A Formal Modl or Data Flow Dagram Rul Rozat Ibrahm Sow Yn Yn Dartmnt o Sotwar Engnrng Unvrty Tun

More information

Name Class Date TYPES OF ORGANISMS. Type Description Examples. Autotrophs Organisms that make their own food Plants

Name Class Date TYPES OF ORGANISMS. Type Description Examples. Autotrophs Organisms that make their own food Plants Nm Cl D C 8 Py Sc 8 1 Egy d Lf (g 201 203) T c xl w l g gy y d duc fd. I l dcb l f cmcl cmud ATP cllul cv. Au d H (g 201) 1. W d gy f fd glly cm fm? Egy m fd cm fm u. 2. Cml bl f y f gm. TYPES OF ORGANISMS

More information

ENGINEERING COMPUTATION BY ARTIFICIAL NEURAL NETWORKS. Explaining Neural Networks

ENGINEERING COMPUTATION BY ARTIFICIAL NEURAL NETWORKS. Explaining Neural Networks SRK oaz Poltcha Pozaa Ittut Mcha Stooa ul. Potroo 3, 6-965 Poza EGIEERIG COMPUAIO BY ARIFICIA EURA EWORKS Eplag ural tor ural tor ar copod o pl lt opratg paralll. h lt ar prd b bologcal rvou t. A atur,

More information

Capacity Planning. Operations Planning

Capacity Planning. Operations Planning Operaons Plannng Capacy Plannng Sales and Operaons Plannng Forecasng Capacy plannng Invenory opmzaon How much capacy assgned o each producon un? Realsc capacy esmaes Sraegc level Moderaely long me horzon

More information

Traffic Flow Analysis (2)

Traffic Flow Analysis (2) Traffic Flow Analysis () Statistical Proprtis. Flow rat distributions. Hadway distributions. Spd distributions by Dr. Gang-Ln Chang, Profssor Dirctor of Traffic safty and Oprations Lab. Univrsity of Maryland,

More information

ANALYSIS OF ORDER-UP-TO-LEVEL INVENTORY SYSTEMS WITH COMPOUND POISSON DEMAND

ANALYSIS OF ORDER-UP-TO-LEVEL INVENTORY SYSTEMS WITH COMPOUND POISSON DEMAND 8 th Intrnatonal Confrnc of Modlng and Smulaton - MOSIM - May -2, 2 - Hammamt - Tunsa Evaluaton and optmzaton of nnovatv producton systms of goods and srvcs ANALYSIS OF ORDER-UP-TO-LEVEL INVENTORY SYSTEMS

More information

Damon s Newark is hosting an October Charity Fest to help raise money for The Fallen Heroes and Big Brothers and Big Sisters of Licking County.

Damon s Newark is hosting an October Charity Fest to help raise money for The Fallen Heroes and Big Brothers and Big Sisters of Licking County. Rgarding: Ocobr Chariy Fs on Saurday Ocobr 15, 2011. Damon s Nwark is hosing an Ocobr Chariy Fs o hlp rais mony for Th and Big Brohrs and Big Sisrs of Licking Couny. Th purpos of BBBS is o organiz, undr

More information

PRESS RELEASE Sw y x e m b r a c e s En t e r p r i s e m a r k e t w i t h l a u n c h o f n e w I P t e l e p h o n y p o r t f o l i o t h r o u g h a s i n g l e c o m m o n p l a t f o r m - New offerings

More information

Ciascuncorsoincludeunacombinazionedigitescolastiche;duegiorni. interieduemezzegiornateselezionatetraleseguentidestinazioni:

Ciascuncorsoincludeunacombinazionedigitescolastiche;duegiorni. interieduemezzegiornateselezionatetraleseguentidestinazioni: Ognann 4 000g v an udn p v n n da70pa v ngna a B S c hp ud a I ng Ec c 8bun ag np c g B L c annab amacc 70d v naz na ànn c,chdannunapp un àd a nuvam c z da u mnddu an c vabb am magg num d a unz dgnnaz

More information

Future Trends in Airline Pricing, Yield. March 13, 2013

Future Trends in Airline Pricing, Yield. March 13, 2013 Future Trends in Airline Pricing, Yield Management, &AncillaryFees March 13, 2013 THE OPPORTUNITY IS NOW FOR CORPORATE TRAVEL MANAGEMENT BUT FIRST: YOU HAVE TO KNOCK DOWN BARRIERS! but it won t hurt much!

More information

NEW APPROACH FOR SOLVING SOFTWARE PROJECT SCHEDULING PROBLEM USING DIFFERENTIAL EVOLUTION ALGORITHM

NEW APPROACH FOR SOLVING SOFTWARE PROJECT SCHEDULING PROBLEM USING DIFFERENTIAL EVOLUTION ALGORITHM Inrnaonal Journal n Foundaons of Compur Scnc & Tchnology (IJFCST), Vol.5, No.1, January 2015 NEW APPROACH FOR SOLVING SOFTWARE PROJECT SCHEDULING PROBLEM USING DIFFERENTIAL EVOLUTION ALGORITHM Maghsoud

More information

tis, cis cunc - cunc - tis, cis tis, cis cunc - tis, func - def - def - tis, U func - def - func - tis, pa - tri pa - tri pa - tri tu - per - tu -

tis, cis cunc - cunc - tis, cis tis, cis cunc - tis, func - def - def - tis, U func - def - func - tis, pa - tri pa - tri pa - tri tu - per - tu - 1 B Ihsu dulcs cuncts [Supr 1] [Supr 2] Tnr B B B B - B - B - Ih - Ih - Ih - su su su cs cs cs cunc - cunc - cunc - Amns, Bblthèqu Cntl L Agn, ms 162 D, ff 2v-10 ts, ts, ts, E-tr - E-tr - E-tr - n p n

More information

Paper Technics Orientation Course in Papermaking 2009:

Paper Technics Orientation Course in Papermaking 2009: P P Otto Cou Pmkg 2009: g to mk u tt you ol o tgt P Wo ould ttd? Otto Cou Pmkg wll b of vlu to t followg gou of ol:- 1. P mll mloy, wo dl dtly wt t o of mkg d w to mov t udtdg of t o d t mll oto t bod

More information

Brussels, February 28th, 2013 WHAT IS

Brussels, February 28th, 2013 WHAT IS Brussls, Fbruary 28h, 2013 WHAT IS 1 OPEN SOURCE 2 CLOUD 3 SERVICES 4 BROKER 5 INTERMEDIATION AGGREGATION ARBITRAGE Cloud Srvics Brokr provids a singl consisn inrfac o mulipl diffring providrs, whhr h

More information

I n s t r u k c j a o b s ł u g i p r o g r a m u Program Finansowo-K się gowy w e r s j a 1. 1 p o d W i n d o w s. W y d a w n i c t w o " G I D E X " S Z C Z E C I N - m a j - 2 0 0 2 W y ł ą c z n

More information

Canada for Kids. You're unbearable! You're a LOONIE!

Canada for Kids. You're unbearable! You're a LOONIE! C f K Yu' ubearbl! Yu' LOONIE! D yu kw C 10 pvc 3. C 5 g: Alc C (Nwful, PEI, Nv Sc, Nw Buwck) Cl C (Qubc, O) T P (Mb, Skcw) W C (Alb, B.C.) T N (Yuk, NW T, Nuvu) C c l l g b wl c ff Al A c, cc Pcf. I c

More information

Sun Synchronous Orbits for the Earth Solar Power Satellite System

Sun Synchronous Orbits for the Earth Solar Power Satellite System Sun Synchrnus Orbts fr th Earth Sar Pwr Satt Systm Sm f th mst prmsng rbts fr th Earth Sar Pwr Systm ar crcuar Sun synchrnus rbts whch nvr ntr Earth's shaw. In ths rbts, gravty grant stabz "pwr twrs" w

More information

Control of Perceived Quality of Service in Multimedia Retrieval Services: Prediction-based mechanism vs. compensation buffers

Control of Perceived Quality of Service in Multimedia Retrieval Services: Prediction-based mechanism vs. compensation buffers 1 Control of Prcvd Qualty of Srvc n ultmda Rtrval Srvcs: Prdcton-basd mchansm vs. compnsaton buffrs Aurlo La Cort, Alfo Lombardo, Srgo Palazzo, Govann Schmbra Isttuto d Informatca Tlcomuncazon, Unvrsty

More information

Multi- item production inventory systems with budget constraints

Multi- item production inventory systems with budget constraints rodns of h s Inrnaonal Confrn on Manufaurn Ennrn Qualy and roduon Sysms Volum I Mul- m produon nvnory sysms wh bud onsrans ZAI.. AKI parmn of Sass & Opraons Rsarh Coll of Sn Kn Saud Unvrsy.O. ox 55Ryadh

More information

FORT WAYNE COMMUNITY SCHOOLS 12 00 SOUTH CLINTON STREET FORT WAYNE, IN 468 02 6:02 p.m. Ma r c h 2 3, 2 015 OFFICIAL P ROCEED ING S Ro l l Ca l l e a r d o f h o o l u e e o f t h e r t y m m u t y h o

More information

Learning & Development

Learning & Development Larg & Dvlopmt Offrg ad Proc Updat Octobr 29th, 2012 Roara Torra, L&D Global Soluto Archtct Copyrght 2012 E. I. du Pot d Nmour ad Compay. All rght rrvd. Th DuPot Oval Logo, DuPot, Th mracl of cc ad all

More information

Online Department Stores. What are we searching for?

Online Department Stores. What are we searching for? Online Department Stores What are we searching for? 2 3 CONTENTS Table of contents 02 Table of contents 03 Search 06 Fashion vs. footwear 04 A few key pieces 08 About SimilarWeb Stepping up the Competition

More information

JCUT-3030/6090/1212/1218/1325/1530

JCUT-3030/6090/1212/1218/1325/1530 JCUT CNC ROUTER/CNC WOODWORKING MACHINE JCUT-3030/6090/1212/1218/1325/1530 RZNC-0501 Users Guide Chapter I Characteristic 1. Totally independent from PC platform; 2. Directly read files from U Disk; 3.

More information

Summary of State Laws Related to Auto Insurance

Summary of State Laws Related to Auto Insurance Summary of State Laws Related to Auto Insurance Rate Filing Laws for (Prior Form Filing Approval, Use & Laws (Prior File, File & Use, Approval, Use No File, Flex & File, File & Rating) Use, No File) Fault

More information

Finite Dimensional Vector Spaces.

Finite Dimensional Vector Spaces. Lctur 5. Ft Dmsoal Vctor Spacs. To b rad to th musc of th group Spac by D.Maruay DEFINITION OF A LINEAR SPACE Dfto: a vctor spac s a st R togthr wth a oprato calld vctor addto ad aothr oprato calld scalar

More information

Fetch. Decode. Execute. Memory. PC update

Fetch. Decode. Execute. Memory. PC update nwpc PC Nw PC valm Mmory Mm. control rad writ Data mmory data out rmmovl ra, D(rB) Excut Bch CC ALU A vale ALU Addr ALU B Data vala ALU fun. valb dste dstm srca srcb dste dstm srca srcb Ftch Dcod Excut

More information

SDN- based Mobile Networking for Cellular Operators. Seil Jeon, Carlos Guimaraes, Rui L. Aguiar

SDN- based Mobile Networking for Cellular Operators. Seil Jeon, Carlos Guimaraes, Rui L. Aguiar SDN- based Mobile Networking for Cellular Operators Seil Jeon, Carlos Guimaraes, Rui L. Aguiar Background The data explosion currently we re facing with has a serious impact on current cellular networks

More information

Transient Voltage Suppressor SMBJ5.0 - SMBJ440CA

Transient Voltage Suppressor SMBJ5.0 - SMBJ440CA Features: Glass passivated junction Low incremental surge resistance, excellent clamping capability 600W peak pulse power capability with a 10/1,000μs waveform, repetition rate (duty cycle): 0.01% Very

More information

CHAPTER 4c. ROOTS OF EQUATIONS

CHAPTER 4c. ROOTS OF EQUATIONS CHAPTER c. ROOTS OF EQUATIONS A. J. Clark School o Enginring Dpartmnt o Civil and Environmntal Enginring by Dr. Ibrahim A. Aakka Spring 00 ENCE 03 - Computation Mthod in Civil Enginring II Dpartmnt o Civil

More information

Chapter 4: Thinking Like a Programmer

Chapter 4: Thinking Like a Programmer Cha 4: Thnkng Lk a Pga Pag 53 Cha 4: Thnkng Lk a Pga On f h had hng lan hw hnk lk a ga. A ga n cad by l bk cla b gw f whn an ndvdal. T bc a "gd" ga ak an f chnlgy, lf lanng, bac nllgnc, and a dv ca and

More information

Spline. Computer Graphics. B-splines. B-Splines (for basis splines) Generating a curve. Basis Functions. Lecture 14 Curves and Surfaces II

Spline. Computer Graphics. B-splines. B-Splines (for basis splines) Generating a curve. Basis Functions. Lecture 14 Curves and Surfaces II Lecure 4 Curves and Surfaces II Splne A long flexble srps of meal used by drafspersons o lay ou he surfaces of arplanes, cars and shps Ducks weghs aached o he splnes were used o pull he splne n dfferen

More information

Question 3: How do you find the relative extrema of a function?

Question 3: How do you find the relative extrema of a function? ustion 3: How do you find th rlativ trma of a function? Th stratgy for tracking th sign of th drivativ is usful for mor than dtrmining whr a function is incrasing or dcrasing. It is also usful for locating

More information

Exotic Options Pricing under Stochastic Volatility

Exotic Options Pricing under Stochastic Volatility Exoic Opion Pricing undr Sochaic olailiy Nabil AHANI Prliminary draf April 9h Do no quo Conac informaion: Nabil ahani HEC Monréal Canada Rarch Chair in Rik Managmn 3 Chmin d la Cô-Sain-Cahrin Monral Qubc

More information

Excel Invoice Format. SupplierWebsite - Excel Invoice Upload. Data Element Definition UCLA Supplier website (Rev. July 9, 2013)

Excel Invoice Format. SupplierWebsite - Excel Invoice Upload. Data Element Definition UCLA Supplier website (Rev. July 9, 2013) Excel Invoice Format Excel Column Name Cell Format Notes Campus* Supplier Number* Invoice Number* Order Number* Invoice Date* Total Invoice Amount* Total Sales Tax Amount* Discount Amount Discount Percent

More information

Scalable Mul*- Class Traffic Management in Data Center Backbone Networks

Scalable Mul*- Class Traffic Management in Data Center Backbone Networks Scalable Mul*- Class Traffic Management in Data Center Backbone Networks Amitabha Ghosh (UtopiaCompression) Sangtae Ha (Princeton) Edward Crabbe (Google) Jennifer Rexford (Princeton) Outline Mo*va*on Contribu*ons

More information

How Much Can Taxes Help Selfish Routing?

How Much Can Taxes Help Selfish Routing? How Much Can Taxe Help Selfih Rouing? Tim Roughgarden (Cornell) Join wih Richard Cole (NYU) and Yevgeniy Dodi (NYU) Selfih Rouing a direced graph G = (V,E) a ource and a deinaion one uni of raffic from

More information

Cumulative effects of idalopirdine, a 5-HT 6 antagonist in advanced development for the treatment of mild and moderate Alzheimer s disease

Cumulative effects of idalopirdine, a 5-HT 6 antagonist in advanced development for the treatment of mild and moderate Alzheimer s disease Cumulativ ffct of idalopirdin, a 5-HT 6 antagonit in advancd dvlopmnt for th tratmnt of mild and modrat Alzhimr dia Congrè National d unité d oin, d évaluation t d pri n charg Alzhimr (USPLAZ) productio

More information

A Place to Choose Quality, Affordable Health Insurance

A Place to Choose Quality, Affordable Health Insurance MI O A ʼ H A L HI U R A C X C H A G mp w n gm n n af a m ma k a h a b u h a m a M nn ha h n u an x hangw mp v mp nbyn u ag ng n u andha h a p v d p a g a unqua yanda dab y M nn a am w avv $1b nbyu ng hx

More information

Many quantities are transduced in a displacement and then in an electric signal (pressure, temperature, acceleration). Prof. B.

Many quantities are transduced in a displacement and then in an electric signal (pressure, temperature, acceleration). Prof. B. Displacmn snsors Many quaniis ar ransducd in a displacmn and hn in an lcric signal (prssur, mpraur, acclraion). Poniomrs Poniomrs i p p i o i p A poniomr is basd on a sliding conac moving on a rsisor.

More information

U.S. Department of Housing and Urban Development: Weekly Progress Report on Recovery Act Spending

U.S. Department of Housing and Urban Development: Weekly Progress Report on Recovery Act Spending U.S. Department of Housing and Urban Development: Weekly Progress Report on Recovery Act Spending by State and Program Report as of 3/7/2011 5:40:51 PM HUD's Weekly Recovery Act Progress Report: AK Grants

More information

File Interface Layout and Specifications

File Interface Layout and Specifications Intrfac Nam: Dirction: Frquncy: Vnor/Agncy: BNO_021 Lif Enrollmnt fil Outboun Montly Minnsota Lif 1 Documnt Control: 1.1 Rvision History: Vrsion No. Dat Autor Cang Rfrnc 1.2 Layout an Spcifications 1.2.1

More information

First A S E M R e c to rs C o n f e re n c e : A sia E u ro p e H ig h e r E d u c a tio n L e a d e rsh ip D ia l o g u e Fre ie U n iv e rsitä t, B e rl in O c to b e r 2 7-2 9 2 0 0 8 G p A G e e a

More information

d e f i n i c j i p o s t a w y, z w i z a n e j e s t t o m. i n. z t y m, i p o jі c i e t o

d e f i n i c j i p o s t a w y, z w i z a n e j e s t t o m. i n. z t y m, i p o jі c i e t o P o s t a w y s p o і e c z e t s t w a w o b e c o s у b n i e p e і n o s p r a w n y c h z e s z c z e g у l n y m u w z g lb d n i e n i e m o s у b z z e s p o і e m D o w n a T h e a t t i t uodf

More information

A multi-item production lot size inventory model with cycle dependent parameters

A multi-item production lot size inventory model with cycle dependent parameters INERNAIONA JOURNA OF MAHEMAICA MODE AND MEHOD IN APPIED CIENCE A mul-em producon lo ze nvenory model wh cycle dependen parameer Zad. Balkh, Abdelazz Foul Abrac-In h paper, a mul-em producon nvenory model

More information

Table 12: Availability Of Workers Compensation Insurance Through Homeowner s Insurance By Jurisdiction

Table 12: Availability Of Workers Compensation Insurance Through Homeowner s Insurance By Jurisdiction AL No 2 Yes No See footnote 2. AK No Yes No N/A AZ Yes Yes Yes No specific coverage or rate information available. AR No Yes No N/A CA Yes No No Section 11590 of the CA State Insurance Code mandates the

More information

Analysis of intelligent road network, paradigm shift and new applications

Analysis of intelligent road network, paradigm shift and new applications CONFERENCE ABOUT THE STATUS AND FUTURE OF THE EDUCATIONAL AND R&D SERVICES FOR THE VEHICLE INDUSTRY Analyss of nellgen road nework, paradgm shf and new applcaons Péer Tamás "Smarer Transpor" - IT for co-operave

More information

Cisco Security Agent (CSA) CSA je v í c eúčelo v ý s o f t w a r o v ý ná s t r o j, k t er ý lze p o už í t k v ynuc ení r ů zný c h b ezp ečno s t ní c h p o li t i k. CSA a na lyzuje c h o v á ní a

More information

Lecture 40 Induction. Review Inductors Self-induction RL circuits Energy stored in a Magnetic Field

Lecture 40 Induction. Review Inductors Self-induction RL circuits Energy stored in a Magnetic Field ecure 4 nducon evew nducors Self-nducon crcus nergy sored n a Magnec Feld 1 evew nducon end nergy Transfers mf Bv Mechancal energy ransform n elecrc and hen n hermal energy P Fv B v evew eformulaon of

More information

Collaboration in Public H e alth be tw e e n U niv e rs ity of H e id e lbe rg and U niv e rs ity of D ar e s S alaam How t h e c oop e r a t i on e m e r g e d Informal c ont ac t s from e arly 1 9

More information

5.4 Exponential Functions: Differentiation and Integration TOOTLIFTST:

5.4 Exponential Functions: Differentiation and Integration TOOTLIFTST: .4 Eponntial Functions: Diffrntiation an Intgration TOOTLIFTST: Eponntial functions ar of th form f ( ) Ab. W will, in this sction, look at a spcific typ of ponntial function whr th bas, b, is.78.... This

More information

Web Content Management System: Page Type Reference Guide

Web Content Management System: Page Type Reference Guide Wb Cnn Mnn : P T Rnc Gu Auu 2012 CM P T Rnc Gu CM P T Rnc Gu...3 W D I Cnc F H?...3 Gnc P...3 Nw H P...7 T Nw R H C P...7 Nw R P...8 Evn H P...10 Invu Evn P...11 H...13 I D P...14 D P...18 Qun n Anw H

More information

A Note on Approximating. the Normal Distribution Function

A Note on Approximating. the Normal Distribution Function Applid Mathmatical Scincs, Vol, 00, no 9, 45-49 A Not on Approimating th Normal Distribution Function K M Aludaat and M T Alodat Dpartmnt of Statistics Yarmouk Univrsity, Jordan Aludaatkm@hotmailcom and

More information

P r o f. d r. W. G u e d e n s L i c. M. R e y n d e r s D 2 Chemie o e l s t e l l i n g B e pal i n g v an d e c o n c e n t r at i e z u u r i n w i t t e w i j n d o o r u i t v o e r i n g v an e

More information

ERLANG C FORMULA AND ITS USE IN THE CALL CENTERS

ERLANG C FORMULA AND ITS USE IN THE CALL CENTERS IFORTIO D OUITIO TEHOLOGIES D SERVIES, VOL. 9, O., RH 2 7 ERLG FORUL D ITS USE I THE LL ETERS Er HROY., Tbor ISUTH., atj KVKY. Dpartmnt of Tlcommuncatons, Faculty of Elctrcal Engnrng and Informaton Tchnology,

More information

Econ 371: Answer Key for Problem Set 1 (Chapter 12-13)

Econ 371: Answer Key for Problem Set 1 (Chapter 12-13) con 37: Answr Ky for Problm St (Chaptr 2-3) Instructor: Kanda Naknoi Sptmbr 4, 2005. (2 points) Is it possibl for a country to hav a currnt account dficit at th sam tim and has a surplus in its balanc

More information

Jesus Performed Miracles

Jesus Performed Miracles F Jonl P Ju Pr Mircl ch f lo Al n fri r b f Li blo n of ick li on Po k r u yi li br o n o y o on y r v y o r b f ch rfriror n -ll cr r p r o y k li Tor n of o ll y r u o kn on r ch n L ch p Ju Hl Officil

More information

Opis przedmiotu zamówienia - zakres czynności Usługi sprzątania obiektów Gdyńskiego Centrum Sportu

Opis przedmiotu zamówienia - zakres czynności Usługi sprzątania obiektów Gdyńskiego Centrum Sportu O p i s p r z e d m i o t u z a m ó w i e n i a - z a k r e s c z y n n o c i f U s ł u i s p r z» t a n i a o b i e k t ó w G d y s k i e C eo n t r u m S p o r t us I S t a d i o n p i ł k a r s k i

More information

INDUSTRIAL TF1: 16 keys with LED 6AV1 902-0AA00 KEYBOARDS TF2: 20 keys with LED 6AV1 902-0AB00 6AV3 017-1NE30-0AX0 6AV3 503-1DB10 6AV3 505-1FB12

INDUSTRIAL TF1: 16 keys with LED 6AV1 902-0AA00 KEYBOARDS TF2: 20 keys with LED 6AV1 902-0AB00 6AV3 017-1NE30-0AX0 6AV3 503-1DB10 6AV3 505-1FB12 Siemens SIMATIC S5 SYSTEMS FOR CONTROL AND MONITORING OPERATOR PANELS INDUSTRIAL TF1: 16 keys with LED 6AV1 902-0AA00 KEYBOARDS TF2: 20 keys with LED 6AV1 902-0AB00 TF3: 24 keys with LED 6AV1 902-0AC00

More information

Sharp bounds for Sándor mean in terms of arithmetic, geometric and harmonic means

Sharp bounds for Sándor mean in terms of arithmetic, geometric and harmonic means Qian t al. Journal of Inqualitis and Applications (015) 015:1 DOI 10.1186/s1660-015-0741-1 R E S E A R C H Opn Accss Sharp bounds for Sándor man in trms of arithmtic, gomtric and harmonic mans Wi-Mao Qian

More information

Federation of State Boards of Physical Therapy Jurisdiction Licensure Reference Guide Topic: Continuing Competence

Federation of State Boards of Physical Therapy Jurisdiction Licensure Reference Guide Topic: Continuing Competence This document reports CEU (continuing education units) and CCU (continuing competence units) requirements for renewal. It describes: Number of CEUs/CCUs required for renewal Who approves continuing education

More information

Using dispatching rules for job shop scheduling with due date-based objectives

Using dispatching rules for job shop scheduling with due date-based objectives Usng sacng uls fo ob so sculng w u a-bas obcvs T. C. CHIANG * an L. C. FU Afflaon: D. Comu Scnc an Infomaon Engnng Naonal Tawan Unvsy Pos A: No. 1 Sc. 4 Roosvl Roa Ta Tawan 106 Emal: ccang@.og Pon: +886-918891498

More information

Child Care Resource Kit celebrate relationships!

Child Care Resource Kit celebrate relationships! K u R C d C b d k f Fu w y Pd by p! u R Cd C g d g b u d yu g p m d fu g f pg m g w Tk yu C g p D Ng kd pg u bk! T y g b fm dy m d md g g p By pvdg ud d ug yu u f D Ng Cg v, yu b pg up g u d g v bf W v

More information

by John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia

by John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia Studnt Nots Cost Volum Profit Analysis by John Donald, Lcturr, School of Accounting, Economics and Financ, Dakin Univrsity, Australia As mntiond in th last st of Studnt Nots, th ability to catgoris costs

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

TITLE POLICY ENDORSEMENTS BY STATE

TITLE POLICY ENDORSEMENTS BY STATE TITLE POLICY ENDORSEMENTS BY STATE State Endorsement ID Endorsement Description AK ARM ALTA 6 Adjustable (Variable) Rate AK BALLOON FNMA Balloon Endorsement AK CONDO ALTA 4 Condominium AK COPY FEE Copies

More information

GlasCraft Air Motor Repair Kits

GlasCraft Air Motor Repair Kits Parts GlasCraft ir Motor Repair Kits 30393B ENG For replacing wear items used on GlasCraft air motors. For professional use only. Not for use in explosive atmospheres. Models M-325, M-500-02, GC2267, GC2273

More information

Problem Set 6 Solutions

Problem Set 6 Solutions 6.04/18.06J Mathmatics for Computr Scic March 15, 005 Srii Dvadas ad Eric Lhma Problm St 6 Solutios Du: Moday, March 8 at 9 PM Problm 1. Sammy th Shar is a fiacial srvic providr who offrs loas o th followig

More information

Regional Electricity Forecasting

Regional Electricity Forecasting Regional Electricity Forecasting presented to Michigan Forum on Economic Regulatory Policy January 29, 2010 presented by Doug Gotham State Utility Forecasting Group State Utility Forecasting Group Began

More information

Unit 16 : Software Development Standards O b jec t ive T o p r o v id e a gu ide on ho w t o ac h iev e so f t wa r e p r o cess improvement through the use of software and systems engineering standards.

More information