This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
|
|
- Felicia Cain
- 6 years ago
- Views:
Transcription
1 This article appeared i a jural published by Elsevier The attached cpy is furished t the authr fr iteral -cmmercial research ad educati use, icludig fr istructi at the authrs istituti ad sharig with clleagues Other uses, icludig reprducti ad distributi, r sellig r licesig cpies, r pstig t persal, istitutial r third party websites are prhibited I mst cases authrs are permitted t pst their versi f the article (eg i Wrd r Tex frm) t their persal website r istitutial repsitry Authrs requirig further ifrmati regardig Elsevier s archivig ad mauscript plicies are ecuraged t visit:
2 Cmputer Cmmuicatis 33 (21) Ctets lists available at ScieceDirect Cmputer Cmmuicatis jural hmepage: wwwelseviercm/lcate/cmcm Badwidth allcati with a particle swarm meta-heuristic fr etheret passive ptical etwrks U Gi J a, Alice E Smith b, * a Departmet f Idustrial ad Maagemet Egieerig, Su M Uiversity, Asa, Chugam , Republic f Krea b Departmet f Idustrial ad Systems Egieerig, Aubur Uiversity, Aubur, AL , USA article if abstract Article histry: Received 25 July 27 Received i revised frm 23 Octber 29 Accepted 27 Octber 29 Available lie 1 vember 29 Keywrds: Etheret Passive Optical etwrk Badwidth allcati Thrughput Weighted fairess Particle Swarm Optimizati (PSO) This paper csiders the badwidth allcati prblem fr a Etheret Passive Optical etwrk (EPO) A EPO is e f the best ptis fr high-speed access etwrks This paper frmulates the ptimal badwidth allcati prblem with a aalytical mdel t maximize thrughput ad weighted fairess simultaeusly First, the ptimal sluti uder certai cditis is characterized The, tw heuristic algrithms are devised which ptimize the allcati prblem uder geeral cditis Oe heuristic is a straightfrward cstructive e while the e use the Particle Swarm Optimizati (PSO) meta-heuristic, the first kw applicati f PSO t the EPO badwidth allcati prblem The heuristics are tested ad cmpared with previusly published results The cmputatial experiece shws that ur algrithms are bth effective ad efficiet i allcatig badwidth a EPO Ó 29 Elsevier BV All rights reserved 1 Itrducti This paper csiders the badwidth allcati prblem a Etheret Passive Optical etwrk (EPO), where there is e cmm fiber cectig several access pits which share the badwidth f the fiber T prvide service, tw types f passive cmpets are used Oe is the Optical Lie Termial (OLT) ad the ther is the Optical etwrk Uit (OU) The OLT prvides cecti betwee the backbe ad access etwrks at a cetral ffice, ad the OLT allcates the cmm badwidth accrdig t requested demads frm the cected access pits The requests fr badwidth ccur frm OUs lcated the access side f the etwrk The OU has buffer memry fr icmig traffic frm custmers ad fr utgig traffic t the OLT, ad csiders the trasmissi pririty f the packets waitig i the buffers T trasmit the traffic frm OLT t OU, OLT bradcasts the traffic ad the each OU receives the packets Hwever, chaels must be classified fr trasmissi f the packets frm OUs t a OLT sice there are may OUs ad there are cflicts whe OUs try t trasmit packets simultaeusly EPO uses the Time Divisi Multiple Access (TDMA) methd t reslve cflicts The badwidth allcati prblem is t fid a mechaism fr sharig the cmm badwidth withut cflict * Crrespdig authr Tel: addresses: ugj@sumackr (UG J), smithae@auburedu (AE Smith) May studies have bee published hw t allcate the cmm badwidth t the OUs Fr example, Kramer et al [1] ad Bai et al [2] develped badwidth allcati algrithms f iterleaved pllig with adaptive cycle time (IPACT), ad Kramer et al [3] develped a tw-stage buffer mechaism t reduce the light-pealty prblem f IPACT Assi et al [4] suggested a Ehaced Dyamic Badwidth Allcati (EDBA) algrithm A et al [5] develped a Hybrid Slt-Size/Rate (HSSR) algrithm, ad Yag et al [6] preseted a burst pllig algrithm fr badwidth allcati A gd survey these methds is give by Zheg ad Muftah [7] These papers all address fidig gd heuristic slutis with respect t sme specific measure such as thrughput, fairess r delay time Fr example, Bai et al [2] develped a weighted-based badwidth algrithm (W-DBA) t imprve fairess, delay time ad lik utilizati W-DBA assigs the excess badwidth t each OU prprtially t each relative weight The authrs shwed that W-DBA is superir t ather published algrithm (M-DBA) fr radmly geerated asymmetric traffic Our paper frmulates the allcati prblem as a liear mathematical e ad develps badwidth allcati algrithms which maximize thrughput ad weighted fairess simultaeusly Characterizig the ptimal allcati uder certai cditis is e gal f this paper The ther gal is t develp a effective ptimizer t the prblem uder geeral cditis This paper is structured as fllws: Secti 2 describes ad frmulates the badwidth allcati prblem The badwidth allcati prblem is characterized, ad tw heuristic algrithms are develped i /$ - see frt matter Ó 29 Elsevier BV All rights reserved di:1116/jcmcm29119
3 UG J, AE Smith / Cmputer Cmmuicatis 33 (21) Secti 3 These algrithms guaratee a ptimal sluti uder a specific cditi derived i Secti 3 Secti 4 carries ut a umber f umerical tests t evaluate the prpsed algrithms by csiderig thrughput, fairess, ad cmputati time Fially, Secti 5 ctais ccludig remarks 2 Prblem descripti This secti defies the badwidth allcati prblem i detail Let us defie sme tati fr the frmulati : umber f custmers (OUs) r i : demad f OU i measured i bits per secd, i ¼ 1; 2; ; w i : weight f OU i fr the fairess metric C: capacity f fiber (bits per secd) X i : prprti f allcated badwidth t demad f custmer i, 6 X i 6 1 fr all i Accrdig t the Multi-Pit Ctrl Prtcl (MPCP) f EPO [8], the OLT allcates badwidth ad determies time f trasmissi t OUs accrdig t their requests fr i g The allcati is perfrmed peridically durig each cycle time, ad each OU trasmits the packets waitig i its buffer frward t the OLT as a predetermied amut ad time f trasmissi alg the cmm lik T trasmit packets, setup is required betwee each trasmissi fr laser /ff ad guardig ifrmati, but this is idepedet f the OU type ad size f trasmissi ad ca be igred The time durati t trasmit a uit packet als depeds the distace betwee the OLT ad the OU Hwever, we ca set the uit time t 1 fr all OUs fr simplicity withut lss f geerality Due t the capacity restricti C the cmm lik, ly sme waitig packets i each buffer will be serviced at the curret cycle The remaiig will be serviced durig succeedig cycles Each OU has e chace t trasmit its packets at each cycle Therefre, we ca mdel the prblem by csiderig just e cycle There are several classes f service (CS) packets i a OU Each OU i has a weight w i t represet its CS accrdig t the Service Level Agreemet (SLA) EPO is required t utilize its capacity as much as pssible ad t prvide fair service Our paper csiders the badwidth allcati prblem t maximize utilizati (thrughput) ad weighted fairess simultaeusly The badwidth allcati prblem is frmulated as fllwig:!,! 2," # max X X r i X i X i w i X ðx i =w i Þ 2 ð1þ s:t: X r i X i 6 C 6 X i 6 1; i ¼ 1; 2; ; ð3þ Our aim is t fid the ptimal fx i g which maximizes the bjective fucti value f Eq (1) subject t Eqs (2) ad (3) The first term f Eq (1) represets thrughput, ad the remaiig terms represet fairess, where the fairess is a weighted variat f Jai s equalweight versi [9] T maximize thrughput, P r ix i, we eed t icrease the value f X i as much as pssible If we set the value f X i =w i as evely as pssible, the the fairess term P i X w i 2 h P ðx i=w i Þ 2 ð2þ i becmes clse t its maximum value f 1 Eq (2) implies that the ttal amut f assiged badwidth cat be larger tha the capacity C The decisi variable X i represets the prprti f demad allcated by OLT We ca btai the allcated badwidth r i X i fr OU i by slvig the badwidth allcati prblem 3 Badwidth allcati algrithms This secti frmulates the ptimal allcati t maximize thrughput ad fairess We first csider the prblem characterizati uder certai situatis 31 Prblem characterizati First, as a special case, if all weights f OUs are idetical, the ptimal allcati is determied as defied i Prpsiti 1 Prpsiti 1 If w i ¼ w fr all i, the ptimal allcati is X i ¼ mi C P r i; 1 fr all i ad its ptimal bjective value is mi P r i; C Prf If w i ¼ w fr all i, thrughput is maximized whe X i ¼ 1 fr all i ad fairess is maximized whe X i ¼ X fr all i, where X detesa cstat We ca easily shw the ptimal value f X is mi C P r i; 1 ad its bjective value is mi P r i; C This cmpletes the prf h If the weights f all OUs are idetical, we ca easily btai the ptimal sluti such that the bjective value is C whe X i ¼ C P r i fr all i if P r i P C, ad is P r i whe X i ¼ 1 fr all i therwise Hwever, if the weights are t idetical, it is t straightfrward t fid the ptimal sluti Fr the remaider f the paper, we will csider ly the geeral weight prblem Fr the geeral prblem, let Y ¼ mi C P w ir i ; P r P i w ir i be the ttal amut f required badwidth divided by the ttal weighted amut f required badwidth, where Y is determied by the requested badwidth fr i g The relatiship amg Y ; P r i ad C is derived as fllws Lemma 1 If Y 6 mi 16i6 f1=w i g, the P r i P C h Prf It is ticed that Y P ½mi 16i6 f1=w i gš mi C P i r i; 1 Therefre, if Y 6 mi 16i6 f1=w i g, the C P r i 6 1 This cmpletes the prf h P Accrdig t Lemma 1, it is true that if r i < C the Y > mi 16i6 f1=w i g Hwever, the iverse f Lemma 1 is t true Fr example, csider a EPO system with lik capacity f C Suppse that there are tw OUs with demad f ðr 1 ; r 2 Þ¼ð1; 6Þ Assume that their weights are ðw 1 ; w 2 Þ¼ð1; 2Þ The, Y ¼ C=22 > mi 16i6 f1=w i g¼:5 ad P r i ¼ 16 P C if the capacity C has a value f 11 6 C 6 16 Therefre, we use the relatiship Y 6 mi 16i6 f1=w i g istead f P r i P C fr frmulatis f the ptimal sluti Prpsiti 2 If Y 6 mi 16i6 f1=w i g, the ptimal allcati is btaied as X i ¼ w i Y ad has the ptimal bjective value f C Prf By Lemma 1, if Y 6 mi 16i6 f1=w i g the P r i P C Therefre, the thrughput term f Eq (1) has maximal value C at P X i r ix i ¼ C ad the remaiig terms f Eq (1) have the maximal value f 1 whe X i =w i ¼ Y 1 fr all i, where Y 1 is a cstat Fr the sluti f P r ix i ¼ C, let us substitute w i Y 1 fr X i ad simplify the equati; the we btai the result f Y 1 ¼ C P w ir i which equals Y by Lemma 1 The sluti fx i g als satisfies Eq (3) sice Y 6 mi 16i6 f1=w i g Fr the sluti f X i ¼ w i Y, the bjective value becmes C sice P r i P C by Lemma 1 This cmpletes the prf h
4 528 UG J, AE Smith / Cmputer Cmmuicatis 33 (21) OLT X1=2/61 X2=4/61 X3=6/61 Fr example, csider a EPO system with C ¼ 2 (Fig 1) Suppse that there are three OUs with demad f ðr 1 ; r 2 ; r 3 Þ¼ð1; 6; 16Þ at the begiig f a cycle Assume that their weights are ðw 1 ; w 2 ; w 3 Þ¼ð1; 2; 3Þ The, Y ¼ mi C P w ir i ; P r P i w i r i g¼mif2=61;23=61g¼ 2= 61 < mi 16i6 f1=w i g¼1=3 ad thus P r i ¼ 23 > C ¼ 2 Therefre, the ptimal allcati is btaied as X 1 ¼ w 1 Y ¼ 2=61; X 2 ¼ w 1 Y ¼ sð2þð2=61þ¼4=61, ad X 3 ¼ 6=61 by Prpsiti 2 Hwever, if Y > mi 16i6 f1=w i g, a glbal search mechaism is required t slve the prblem Fr example, csider a EPO system with C = 2 Suppse that there are three OUs with demad f ðr 1 ; r 2 ; r 3 Þ¼ð1; 6; 8Þ s that P r i ¼ 24 > C Assume that their weights are ðw 1 ; w 2 ; w 3 Þ¼ð1; 2; 3Þ The, Y ¼ mi C P w ir i ; P r P i w ir i ¼ mif2=46; 24=46g ¼ 2=46 > mi 16i6 f1=w i g¼1=3 I this case, the result f Prpsiti 2 such that X 3 ¼ 6=46 des t guaratee feasibility 32 Sluti algrithms C= Eq (1) is t ccave with respect t decisi variable X i Therefre, we eed a apprach which ca accmmdate this This secti develps tw heuristic algrithms First, we develp a heuristic algrithm based up the frmulati f the ptimal sluti Csiderig each bjective idividually, there are tw feasible slutis with maximum thrughput r maximum fairess, deted as S1 ad S2: Sluti S1: X i ¼ w i mi Y ; mif1=w i g ð4þ 16i6 (, ) X Sluti S2: X i ¼ mi C r i ; 1 fr all i OU 1 OU 3 OU 2 (w1=1) r1=1 (w2=2) r2=6 (w3=3) r3=16 traffic flw directi Fig 1 Example EPO system Sice slutis S1 ad S2 are feasible as shw by Prpsiti 3, the better e is a lwer bud t ur prblem We w devise a heuristic algrithm called H1 Heuristic algrithm H1: Select the sluti with the higher bjective value betwee S1 ad S2 Prpsiti 3 Algrithm H1 guaratees a ptimal sluti fr the badwidth allcati prblem satisfyig the relatiship f Y 6 mi 16i6 f1=w i g Prf T shw the feasibility f S1, we ca classify the prblem it tw classes f Y 6 mi 16i6 f1=w i g ad Y > mi 16i6 f1=w i g First, if Y 6 mi 16i6 f1=w i g, S1 has the value f X i ¼ w i Y The sluti X i satisfies 6 X i 6 1 fr all i ad P r ix i 6 C sice Y ¼ mi C P w ir i ; P r P i w ir i by defiiti Secd, if Y > mi 16i6 f1=w i g, the the resultig sluti f S1 becmes ð5þ X i ¼ w i ðmi 16i6 f1=w i gþ which satisfies the relatiship f 6 X i 6 1 fr all i, ad P r ix i ¼ mi 16i6 f1=w i g P w ir i < Y P w ir i ¼ mi C; P r i 6 C Similarly, we ca shw the feasibility f S2 by classifyig the prblem it tw cases f C P r i 6 1 ad C P r i > 1 If C P r i 6 1, the sluti becmes X i ¼ C P r i fr all i which has the relatiship f 6 X i 6 1 fr all i, ad P r ix i ¼ C Otherwise, X i ¼ 1 fr all i, ad the sluti leads t the relatiship f P r ix i ¼ P r i 6 C by the precditi f this case T csider ptimality, te that H1 always selects S1 as its sluti sice sluti S1 has the bjective value f mi P r i; C whe Y 6 mi 16i6 f1=w i gify 6 mi 16i6 f1=w i g, the sluti S1 f X i ¼ w i Y is the ptimal sluti by Prpsiti 2 This cmpletes the prf h Hwever, as a example fr H1, csider tw OUs with ðr 1 ; r 2 Þ¼ð1; 6Þ ad ðw 1 ; w 2 Þ¼ð1; 2Þ a lik with capacity C=15 The, Y ¼ mif15=22; 16=22g > mi 16i6 f1=w i g¼ :5, ad sluti S1 is X i ¼ w i ðmi fy ; mi 16i6 f1=w i ggþ; ðx 1 ; X 2 Þ¼ð:5; 1Þ with its bjective fucti value 11, ad sluti S2 is X i ¼ mi C P r i; 1 ¼ 15=16 fr all i ad has bjective value f 1395 Therefre, the sluti f H1 is S2, which has the larger bjective fucti value But we cat guaratee ptimality f sluti S2 sice the prblem des t satisfy the cditi Y 6 mi 16i6 f1=w i g f Prpsiti 3, ad there are ther better slutis such as ðx 1 ; X 2 Þ¼ð:9; 1Þ which has the bjective fucti value f T address the shrtcmigs f H1, we develp ather heuristic algrithm usig slutis S1 ad S2 This paper uses Particle Swarm Optimizati (PSO) fr the secd heuristic algrithm sice PSO is a effective ad cmputatially speedy glbal ptimizati techique fr multi-mdal ptimizati prblems i the real umber dmai [1,11] The PSO is a glbal ptimizati heuristic ispired by ature, i this case by bird flckig ad fishig schlig The uique aspect f this heuristic is that it balaces idividual (particle) kwledge with grup (swarm) kwledge The PSO use a ppulati called a swarm which is cmpsed f multiple particles The PSO cducts search by mvig the particles accrdig t a velcity vectr which establishes the search gradiet fr each particle This vectr is set by idividual kwledge (where the particle s best lcati has bee) ad grup kwledge (where the swarm s best lcati has bee) usig the cgiti ad scial cefficiets, respectively The best sluti fud by the swarm at the ed f the search iteratis is retured as the ptimal sluti This paper uses M particles X 1 ; X 2 ; ; X j ; ; X M, where each particle X j is cmpsed f variables X j ¼ X j 1 ; Xj 2 ; ; Xj; ; i Xj ; j ¼ 1; 2; ; M Fr ur prblem, X j i detes the allcated prprti f badwidth fr the jth particle f OU i Heuristic algrithm H2 Step 1 Set iitial values f the parameters icludig particle swarm size, iertia weight (w), cgiti ad scial weights ðc1; C2Þ, ad maximum iteratis ði max Þ f the PSO Read the prblem data f the badwidth requiremet r i ad weight w i fr each OU i; i ¼ 1; 2; ; Radmly geerate M particles fx j g as a iitial ppulati, j ¼ 1; 2; ; M where each particle j has terms Let k ¼ 1 Step 2 Fr each particle j, calculate its fitess F j usig Eq (7) ad fid the persal best particle fr each, pbest j i ; i ¼ 1; 2; ; ; j ¼ 1; 2; ; M, that is, the best
5 UG J, AE Smith / Cmputer Cmmuicatis 33 (21) sluti that a give particle has idetified ver the search Fr the first iterati, the persal best is the iitial sluti f particle j Step 3 Fid glbal best particle, gbest i ; i ¼ 1; 2; ; ver all M persal best particles Step 4 Update the allcated prprti X j i f each particle such that X j ¼ i Xj þ V j ; i i i ¼ 1; 2; ; ; j ¼ 1; 2; ; M where V j ¼ w V j þ i i C1ðR1Þ pbestj i Xj i þ C2ðR2Þ gbest i X j i fr give parameters w; C1 ad C2, ad radm umbers R1 ad R2 geerated frm the uifrm distributi dmai [,1] Let the velcity V j i have V mi 6 V j 6 V i max by settig V j ¼ V i mi if V j < V i mi, ad V j ¼ V i max if V j > V i max Additially, let X j ¼ X i mi if X j < X i mi, ad X j ¼ X i max if X j > X i max Step 5 Repeat Steps 2 4 by lettig k ¼ k þ 1 util k > I max Step 6 Fid the best feasible sluti (satisfyig Eqs (2) ad (3)) If the sluti f Step 3 is feasible, the select it as the best sluti Otherwise, take the last gbest i which is feasible Fr Step 1, this paper uses the values i Table 1 fr the parameters Dg et al [12] recmmeded usig 2 4 particles fr cmpsiti a swarm Our test results shw that the value f Eq (1) is ly slightly affected by the swarm size s we use 2 particles t reduce cmputatial time We select slutis S1 ad S2 f Eqs (4) ad (5) as tw particles f the iitial swarm (termed seedig the swarm) Sice algrithm H2 uses S1 ad S2 as particles, H2 als guaratees a ptimal allcati whe Y 6 mi 16i6 f1=w i g by Prpsiti 3 This paper uses C1=C2 = 2 fr Step 4 The iertia weight w is kw t have a rle i the perfrmace f PSO Elbeltagi et al [1] used a liear decreasig fucti the dmai f [4,12] which we use als: w ¼ W max ðw max W mi ÞðITERÞ=I max Table 1 Parameters fr the cmputatial experimets Parameter Value umber f particles (M) 2 (icludig S1 ad S2) C1, C2 2 Iertia weight (w) W max ðw max W mi ÞðITERÞ=I max W mi ; W max W mi ¼ :4; W max ¼ 1:2 umber f iteratis ði maxþ 5 V mi ; V max V mi ¼ 1; V max ¼ 1 X mi ; X max X mi ¼ ; X max ¼ 1 umber f OUs () 16, 32, 64 Lik capacity (C) 1 Mbps Badwidth requiremet f each (mea, 19 2 ) OU ðr i Þ Offered lad 1 1% (symmetric lad) i icremets f 1% 6 1% (asymmetric lad) i icremets f 5% Weight f each OU ðw i Þ U [1,6] umber f prblems 2 ð6þ where W max ¼ 1:2; W mi ¼ :4, ad ITER represets the umber f iteratis perfrmed The maximum umber f iteratis deted as I max is 5 accrdig t the result f [12] althugh ur results shw that the value f I max has ly a slight effect Eq (1) Sme slutis f Step 1 may t be feasible We remedy this by the fllwig three steps First, we let X j i ¼ X mi if X j i < X mi ad X j i ¼ X max if X j i > X max at Step 4, where X mi ¼ ad X max ¼ 1 sice the decisi variables fx i g must satisfy Eq (3) Secd, we let V j i ¼ V mi if V j i < V mi, ad V j i ¼ V max if V j i > V max at Step 4, where we set V mi ¼ 1 ad V max ¼ 1 Third, we let the fitess fucti F j f Step 2 have a pealty term fr ifeasible slutis as fllws:!! 2," # F j ¼ X X r i X j i X j i,w i X 2 X j =w i i ( ) max ; X r i X j C i ð7þ Yiqig et al [13] ted that the perfrmace f a pealty fucti methd was satisfactry whe a ptimizati prblem is t highly cstraied, which is true here Hwever, eve thugh these steps are used t fid a feasible sluti, the resultat slutis may t be feasible S, Step 6 is added t select a best feasible sluti as the fial PSO sluti The verall prcedure f H2 is give i Fig 2 4 Cmputatial experiece Start Read C,, r i, w i, i=1,2,, Calculate S1 ad S2 usig Eq(4) ad Eq(5) Calculate S1 ad S2 usig Eq(1) ad use the larger as the sluti f H1 Read w, C1, C2, M, I max Geerate radm M-2 particles ad add S1 ad S2 t make M iitial particles Set k=1 Calculate fitess usig Eq(7) ad fid pbest j ad gbest, j=1,2,, M Update particles usig Step 4 f H2 ad set k= k+1 k>i max Yes Select gbest as the sluti f H2 Stp Fig 2 Flwchart f H2 Fr the evaluati f H1 ad H2, we csider a EPO system with 32 OUs usig a cmm fiber f 1 Mbps speed as described i the lwer part f Table 1 This prblem is take frm Bai et al [2] T csider differet umbers f OUs, we the develped prblems with = 16 ad 64 We assume that the icmig traffic the EPO system is cmpsed f 2% f Expedited Frwardig (EF), 4% f Assured Frwardig (AF), ad 4% f Best Effrt (BE) traffic, where the size f the EF traffic is 7 bytes, ad each size f the AF ad BE traffic is uifrm bytes [2] If we suppse that the size f a packet is distributed accrdig t a uifrm distributi ad there are may packets, we ca use the rmal distributi with a stadard deviati 19 Mbps as a apprximate distributi f iput traffic We csider bth symmetric ad asymmetric traffic Symmetric traffic csists f geeratig balaced traffic i each OU fr a ffered lad f 1 1% Asymmetric traffic is balaced except fr e OU, where that OU makes a ffered lad f 6 1% ad the ther -1 OUs maitai traffic f 6% lad Each OU has its class f service accrdig t a SLA This paper csiders six classes f service [14] The classes are radmly geerated frm a discrete uifrm (DU) distributi the dmai f [1,6] Fr each cmbiati f parameters, we devised 2 radmly geerated prblems havig Y > mi 16i6 f1=w i g ad slved them with H1, H2 ad the methd f Bai et al [2] usig cde i Micrsft vi-
6 53 UG J, AE Smith / Cmputer Cmmuicatis 33 (21) sual studi C++ a PC (Itel Petium 14 GHz) Bai et al [2] csidered ly asymmetric traffic with their algrithm W-DBA ad use a weight w i fr each OU isice W-DBA is a superir perfrmig methd, we use it fr cmputatial cmparis We select mea deviati as the perfrmace measure where mea deviati is the prprti f imprvemet i the bjective fucti value equati (1) ver the H1 sluti Sice H2 tries t imprve the result f H1, a larger mea deviati implies a mre imprved sluti Hwever, the mea deviati will be zer if the prblem istace beig csidered satisfies the relatiship Y 6 mi 16i6 f1=w i g sice bth H1 ad H2 guaratee a ptimal sluti i this case The test results are give i Figs 3 6, where Figs 3 ad 4 shw the mea deviati f H2 ad W-DBA frm H1 The figures shw the deviati the y-axis ad the percet ffered lad the x- axis Fig 4 shws that the mea deviati f H2 des t decrease with the ffered lad ad H2 imprves the result f H1 up t abut 4% Fr asymmetric traffic, the imprvemet becmes larger as the ffered lad icreases Therefre, the PSO f H2 is effective i allcatig badwidth ad imprves up the sigle bjective H1 Whe we csider the results frm [2], H1 is much better tha that f Bai et al s W-DBA fr all data sets except fr symmetric traffic with 1% ffered lad (3125 Mbps) This ca be verified i Figs 5 ad 6, where we calculated the thrughput ad fairess value part f Eq (1) fr varyig percetages f maximum ffered lad Each pit i Figs 5 ad 6 display a pair f fairess ad thrughput values fr a give ffered lad The pit fr each ptimizati methd clsest t the x-axis (that is, the smallest y value) is fr the lwest ffered lad Sice ur bjective is t maximize bth fairess ad thrughput, the ideal pit f these graphs lies at the upper right crer (maximum fairess ad maximum thrughput) Fr asymmetric traffic, H2 dmiates W-DBA Fr symmetric traffic, this is true except fr the maximum ffered lad W-DBA tries t imprve fairess by assigig the excess badwidth t verladed OUs as fairly as pssible, thus the algrithm des well asymmetric traffic with a small umber f extrardiary (verladed) OUs Hwever, ur heuristics assig badwidth fairly fr all OUs icludig uder laded es Furthermre, fr symmetric traffic W-DBA leads t mre verladed OUs because W-DBA ca assig badwidth t a OU exceedig its requiremet while ur heuristics d t assig mre badwidth tha a OU requires Thus, the fairess f W-DBA decreases as the ffered lad icreases sice the umber f verladed OUs icreases Hwever, after a pit, the fairess icreases agai with lad because the amut f excess badwidth is much smaller The iflexi pit at 5% (15625 Mbps) ffered lad i Figs 4 ad 6 shws the pheme f W-DBA fr symmetric traffic (which was t studied i the rigial paper [2]) As expected i bth graphs, H2 has less fairess tha H1 (which maximizes fairess) hwever, H2 s thrughput is higher mea deviati (%) ffered lad (%) Fig 4 Mea deviati fr symmetric traffic H2 W-DBA Fig 5 Mea thrughput ad fairess fr asymmetric traffic at differet ffered lad amuts where the pit clsest t the x-axis fr each series is the lwest ffered lad 2 mea deviati (%) H2 W-DBA ffered lad (%) Fig 3 Mea deviati fr asymmetric traffic Fig 6 Mea thrughput ad fairess fr symmetric traffic at differet ffered lad amuts where the pit clsest t the x-axis fr each series is the lwest ffered lad We ext csidered the effect f umber f OU s Figs 7 ad 8 shw the perfrmace f H2 relative t H1 accrdig t the umber f OUs, = 16,32,64 I all cases H2 imprved ver H1 ad the imprvemets were especially sigificat as the ffered lad icreased fr asymmetric traffic Fr cmputatial effrt, it is difficult t make a defiitive assessmet Certaily, H2, a iterative meta-heuristic, takes mre CPU time tha either H1 r the W-DBA algrithm H2 raged frm 119 CPU secds t 126 CPU secds fr each prblem with
7 UG J, AE Smith / Cmputer Cmmuicatis 33 (21) Mea relative deviati (%) = 32 a Itel Petium 14 GHz PC S, H2 is very fast ad wuld be viable i the ear real time wrld f EPO badwidth allcati 5 Cclusis =16 =32 = Offered lad (%) Fig 7 Mea relative deviati f H2 cmpared with H1 asymmetric traffic where the pit clsest t the x-axis fr each series is the lwest ffered lad Mea relative deviati (%) Offered lad (%) =16 =32 =64 Fig 8 Mea relative deviati f H2 cmpared with H1 symmetric traffic where the pit clsest t the x-axis fr each series is the lwest ffered lad This paper csiders a EPO system which uses a fiber fr each directi f traffic A efficiet badwidth allcati methd is required t use the cmm fiber This paper frmulates the badwidth allcati prblem t maximize thrughput ad weighted fairess simultaeusly The ptimal allcati is characterized, ad tw heuristic algrithms are desiged based up the characterizati The first algrithm is a very fast heuristic e, which is ptimal uder certai restricted cditis, ad the secd e is a PSO meta-heuristic This is the first kw applicati f PSO t the EPO badwidth allcati prblem We test bth heuristics ad cmpare t recet results frm the literature The results shw that the heuristic algrithms perfrm well ver a rage f prblem istaces ad types (symmetric versus asymmetric ad differet lad values ad varyig umbers f OU s) The PSO early dmiates a stadard methd frm the literature (W-DBA frm [2]) Eve thugh this paper csiders the multiplicative bjective fucti frm f thrughput ad fairess, ther frms such as thrughput plus fairess culd be als slved with ur algrithms by mdifyig Eq (7) f the PSO As ather aveue f research, fr a give amut f allcated badwidth t each OU, the sequecig rule f Weighted Shrtest Prcessig Time (WSPT) culd be used t reduce delay time But, badwidth allcati ad schedulig f packets eed t be csidered simultaeusly, which is cmplicated Refereces [1] G Kramer, BG Mukherjee, G Pesavet, IPACT: a dyamic prtcl fr a Etheret PO (E-PO), IEEE Cmmuicatis Magazie (22) 74 8 [2] X Bai, A Shami, C Assi, O the fairess f dyamic badwidth allcati schemes i Etheret passive ptical etwrks, Cmputer Cmmuicatis 29 (26) [3] G Kramer, B Mukherjee, S Dixit, Y Ye, R Hirth, Supprtig differetiated classes f service i Etheret passive ptical etwrks, Jural f Optical etwrkig 1 (22) [4] CM Assi, Y Ye, S Dixit, MA Ali, Dyamic badwidth allcati fr quality-fservice ver Etheret POs, IEEE Jural Selected Areas i Cmmuicatis 21 (23) [5] F-T A, H Bae, Y-L Hsueh, KS Kim, MS Rgge, LG Kazvsky, A ew media access ctrl prtcl guarateeig fairess amg users i Etheret-based passive ptical etwrks, IEEE Optical Fiber Cmmuicatis 11 (23) [6] Y-M Yag, J-M h, P Mahalik, K Kim, B-H Ah, A traffic-class burstpllig based delta DBA scheme fr QS i distributed EPOs, Cmputer Stadards & Iterfaces 28 (26) [7] J Zheg, HT Muftah, Media access ctrl fr Etheret passive ptical etwrks: a verview, IEEE Cmmuicatis Magazie (25) [8] G Kramer, Etheret Passive Optical etwrks, McGraw-Hill, ew Yrk, 25 [9] R Jai, A Durresi, G Babic, Thrughput fairess idex: a explaati, i: ATM Frum, 1999 Available frm: <http//wwwcsehi-stateedu/~jai/atmf/a99-45html> [1] E Elbeltagi, T Hegazy, D Griers, Cmparis amg five evlutiary-based ptimizati algrithms, Advaced Egieerig Ifrmatics 19 (25) [11] F va de Bergh, AP Egelbrecht, A study f particle swarm ptimizati particle trajectries, Ifrmati Sciece 17 (26) [12] Y Dg, J Tag, B Xu, D Wag, A applicati f swarm ptimizati t liear prgrammig, Cmputers ad Mathematics with Applicatis 49 (25) [13] L Yiqig, Y Xigag, L Ygjia, A Imprved PSO Algrithm fr Slvig cvex LP/MILP Prblems with Equality Cstraits, Cmputers ad Chemical Egieerig, 26 Available frm: < [14] ITU-T Y1541, etwrk Perfrmace Objectives fr IP-based Services, Iteratial Telecmmuicatis Ui, 22
Multi-objective Programming Approach for. Fuzzy Linear Programming Problems
Applied Mathematical Scieces Vl. 7 03. 37 8-87 HIKARI Ltd www.m-hikari.cm Multi-bective Prgrammig Apprach fr Fuzzy Liear Prgrammig Prblems P. Padia Departmet f Mathematics Schl f Advaced Scieces VIT Uiversity
More informationFourier Method for Solving Transportation. Problems with Mixed Constraints
It. J. Ctemp. Math. Scieces, Vl. 5, 200,. 28, 385-395 Furier Methd fr Slvig Trasprtati Prblems with Mixed Cstraits P. Padia ad G. Nataraja Departmet f Mathematics, Schl f Advaced Scieces V I T Uiversity,
More informationENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]
ENGI 441 Cetral Limit Therem Page 11-01 Cetral Limit Therem [Navidi, secti 4.11; Devre sectis 5.3-5.4] If X i is t rmally distributed, but E X i, V X i ad is large (apprximately 30 r mre), the, t a gd
More informationA New Method for Finding an Optimal Solution. of Fully Interval Integer Transportation Problems
Applied Matheatical Scieces, Vl. 4, 200,. 37, 89-830 A New Methd fr Fidig a Optial Sluti f Fully Iterval Iteger Trasprtati Prbles P. Padia ad G. Nataraja Departet f Matheatics, Schl f Advaced Scieces,
More informationA Study on Estimation of Lifetime Distribution with Covariates Under Misspecification
Prceedigs f the Wrld Cgress Egieerig ad Cmputer Sciece 2015 Vl II, Octber 21-23, 2015, Sa Fracisc, USA A Study Estimati f Lifetime Distributi with Cvariates Uder Misspecificati Masahir Ykyama, Member,
More informationENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]
ENGI 441 Cetral Limit Therem Page 11-01 Cetral Limit Therem [Navidi, secti 4.11; Devre sectis 5.3-5.4] If X i is t rmally distributed, but E X i, V X i ad is large (apprximately 30 r mre), the, t a gd
More informationAxial Temperature Distribution in W-Tailored Optical Fibers
Axial Temperature Distributi i W-Tailred Optical ibers Mhamed I. Shehata (m.ismail34@yah.cm), Mustafa H. Aly(drmsaly@gmail.cm) OSA Member, ad M. B. Saleh (Basheer@aast.edu) Arab Academy fr Sciece, Techlgy
More informationD.S.G. POLLOCK: TOPICS IN TIME-SERIES ANALYSIS STATISTICAL FOURIER ANALYSIS
STATISTICAL FOURIER ANALYSIS The Furier Represetati f a Sequece Accrdig t the basic result f Furier aalysis, it is always pssible t apprximate a arbitrary aalytic fucti defied ver a fiite iterval f the
More informationChapter 3.1: Polynomial Functions
Ntes 3.1: Ply Fucs Chapter 3.1: Plymial Fuctis I Algebra I ad Algebra II, yu ecutered sme very famus plymial fuctis. I this secti, yu will meet may ther members f the plymial family, what sets them apart
More informationSolutions. Definitions pertaining to solutions
Slutis Defiitis pertaiig t slutis Slute is the substace that is disslved. It is usually preset i the smaller amut. Slvet is the substace that des the disslvig. It is usually preset i the larger amut. Slubility
More informationMATH Midterm Examination Victor Matveev October 26, 2016
MATH 33- Midterm Examiati Victr Matveev Octber 6, 6. (5pts, mi) Suppse f(x) equals si x the iterval < x < (=), ad is a eve peridic extesi f this fucti t the rest f the real lie. Fid the csie series fr
More informationIntermediate Division Solutions
Itermediate Divisi Slutis 1. Cmpute the largest 4-digit umber f the frm ABBA which is exactly divisible by 7. Sluti ABBA 1000A + 100B +10B+A 1001A + 110B 1001 is divisible by 7 (1001 7 143), s 1001A is
More informationGrade 3 Mathematics Course Syllabus Prince George s County Public Schools
Ctet Grade 3 Mathematics Curse Syllabus Price Gerge s Cuty Public Schls Prerequisites: Ne Curse Descripti: I Grade 3, istructial time shuld fcus fur critical areas: (1) develpig uderstadig f multiplicati
More informationActive redundancy allocation in systems. R. Romera; J. Valdés; R. Zequeira*
Wrkig Paper -6 (3) Statistics ad Ecmetrics Series March Departamet de Estadística y Ecmetría Uiversidad Carls III de Madrid Calle Madrid, 6 893 Getafe (Spai) Fax (34) 9 64-98-49 Active redudacy allcati
More informationBIO752: Advanced Methods in Biostatistics, II TERM 2, 2010 T. A. Louis. BIO 752: MIDTERM EXAMINATION: ANSWERS 30 November 2010
BIO752: Advaced Methds i Bistatistics, II TERM 2, 2010 T. A. Luis BIO 752: MIDTERM EXAMINATION: ANSWERS 30 Nvember 2010 Questi #1 (15 pits): Let X ad Y be radm variables with a jit distributi ad assume
More information5.1 Two-Step Conditional Density Estimator
5.1 Tw-Step Cditial Desity Estimatr We ca write y = g(x) + e where g(x) is the cditial mea fucti ad e is the regressi errr. Let f e (e j x) be the cditial desity f e give X = x: The the cditial desity
More informationSuper-efficiency Models, Part II
Super-efficiec Mdels, Part II Emilia Niskae The 4th f Nvember S steemiaalsi Ctets. Etesis t Variable Returs-t-Scale (0.4) S steemiaalsi Radial Super-efficiec Case Prblems with Radial Super-efficiec Case
More informationThe Excel FFT Function v1.1 P. T. Debevec February 12, The discrete Fourier transform may be used to identify periodic structures in time ht.
The Excel FFT Fucti v P T Debevec February 2, 26 The discrete Furier trasfrm may be used t idetify peridic structures i time ht series data Suppse that a physical prcess is represeted by the fucti f time,
More informationDistributed Trajectory Generation for Cooperative Multi-Arm Robots via Virtual Force Interactions
862 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART B: CYBERNETICS, VOL. 27, NO. 5, OCTOBER 1997 Distributed Trajectry Geerati fr Cperative Multi-Arm Rbts via Virtual Frce Iteractis Tshi Tsuji,
More informationQuantum Mechanics for Scientists and Engineers. David Miller
Quatum Mechaics fr Scietists ad Egieers David Miller Time-depedet perturbati thery Time-depedet perturbati thery Time-depedet perturbati basics Time-depedet perturbati thery Fr time-depedet prblems csider
More informationAuthor. Introduction. Author. o Asmir Tobudic. ISE 599 Computational Modeling of Expressive Performance
ISE 599 Cmputatial Mdelig f Expressive Perfrmace Playig Mzart by Aalgy: Learig Multi-level Timig ad Dyamics Strategies by Gerhard Widmer ad Asmir Tbudic Preseted by Tsug-Ha (Rbert) Chiag April 5, 2006
More information[1 & α(t & T 1. ' ρ 1
NAME 89.304 - IGNEOUS & METAMORPHIC PETROLOGY DENSITY & VISCOSITY OF MAGMAS I. Desity The desity (mass/vlume) f a magma is a imprtat parameter which plays a rle i a umber f aspects f magma behavir ad evluti.
More informationare specified , are linearly independent Otherwise, they are linearly dependent, and one is expressed by a linear combination of the others
Chater 3. Higher Order Liear ODEs Kreyszig by YHLee;4; 3-3. Hmgeeus Liear ODEs The stadard frm f the th rder liear ODE ( ) ( ) = : hmgeeus if r( ) = y y y y r Hmgeeus Liear ODE: Suersiti Pricile, Geeral
More informationMarkov processes and the Kolmogorov equations
Chapter 6 Markv prcesses ad the Klmgrv equatis 6. Stchastic Differetial Equatis Csider the stchastic differetial equati: dx(t) =a(t X(t)) dt + (t X(t)) db(t): (SDE) Here a(t x) ad (t x) are give fuctis,
More informationMean residual life of coherent systems consisting of multiple types of dependent components
Mea residual life f cheret systems csistig f multiple types f depedet cmpets Serka Eryilmaz, Frak P.A. Cle y ad Tahai Cle-Maturi z February 20, 208 Abstract Mea residual life is a useful dyamic characteristic
More informationFourier Series & Fourier Transforms
Experimet 1 Furier Series & Furier Trasfrms MATLAB Simulati Objectives Furier aalysis plays a imprtat rle i cmmuicati thery. The mai bjectives f this experimet are: 1) T gai a gd uderstadig ad practice
More informationLecture 21: Signal Subspaces and Sparsity
ECE 830 Fall 00 Statistical Sigal Prcessig istructr: R. Nwak Lecture : Sigal Subspaces ad Sparsity Sigal Subspaces ad Sparsity Recall the classical liear sigal mdel: X = H + w, w N(0, where S = H, is a
More informationThe Molecular Diffusion of Heat and Mass from Two Spheres
Iteratial Jural f Mder Studies i Mechaical Egieerig (IJMSME) Vlume 4, Issue 1, 018, PP 4-8 ISSN 454-9711 (Olie) DOI: http://dx.di.rg/10.0431/454-9711.0401004 www.arcjurals.rg The Mlecular Diffusi f Heat
More informationCh. 1 Introduction to Estimation 1/15
Ch. Itrducti t stimati /5 ample stimati Prblem: DSB R S f M f s f f f ; f, φ m tcsπf t + φ t f lectrics dds ise wt usually white BPF & mp t s t + w t st. lg. f & φ X udi mp cs π f + φ t Oscillatr w/ f
More informationReview for cumulative test
Hrs Math 3 review prblems Jauary, 01 cumulative: Chapters 1- page 1 Review fr cumulative test O Mday, Jauary 7, Hrs Math 3 will have a curse-wide cumulative test cverig Chapters 1-. Yu ca expect the test
More informationAP Statistics Notes Unit Eight: Introduction to Inference
AP Statistics Ntes Uit Eight: Itrducti t Iferece Syllabus Objectives: 4.1 The studet will estimate ppulati parameters ad margis f errrs fr meas. 4.2 The studet will discuss the prperties f pit estimatrs,
More informationPortfolio Performance Evaluation in a Modified Mean-Variance-Skewness Framework with Negative Data
Available lie at http://idea.srbiau.ac.ir It. J. Data Evelpmet Aalysis (ISSN 345-458X) Vl., N.3, Year 04 Article ID IJDEA-003,3 pages Research Article Iteratial Jural f Data Evelpmet Aalysis Sciece ad
More informationSound Absorption Characteristics of Membrane- Based Sound Absorbers
Purdue e-pubs Publicatis f the Ray W. Schl f Mechaical Egieerig 8-28-2003 Sud Absrpti Characteristics f Membrae- Based Sud Absrbers J Stuart Blt, blt@purdue.edu Jih Sg Fllw this ad additial wrks at: http://dcs.lib.purdue.edu/herrick
More informationDesign and Implementation of Cosine Transforms Employing a CORDIC Processor
C16 1 Desig ad Implemetati f Csie Trasfrms Emplyig a CORDIC Prcessr Sharaf El-Di El-Nahas, Ammar Mttie Al Hsaiy, Magdy M. Saeb Arab Academy fr Sciece ad Techlgy, Schl f Egieerig, Alexadria, EGYPT ABSTRACT
More informationClaude Elysée Lobry Université de Nice, Faculté des Sciences, parc Valrose, NICE, France.
CHAOS AND CELLULAR AUTOMATA Claude Elysée Lbry Uiversité de Nice, Faculté des Scieces, parc Valrse, 06000 NICE, Frace. Keywrds: Chas, bifurcati, cellularautmata, cmputersimulatis, dyamical system, ifectius
More information, the random variable. and a sample size over the y-values 0:1:10.
Lecture 3 (4//9) 000 HW PROBLEM 3(5pts) The estimatr i (c) f PROBLEM, p 000, where { } ~ iid bimial(,, is 000 e f the mst ppular statistics It is the estimatr f the ppulati prprti I PROBLEM we used simulatis
More informationStudy of Energy Eigenvalues of Three Dimensional. Quantum Wires with Variable Cross Section
Adv. Studies Ther. Phys. Vl. 3 009. 5 3-0 Study f Eergy Eigevalues f Three Dimesial Quatum Wires with Variale Crss Secti M.. Sltai Erde Msa Departmet f physics Islamic Aad Uiversity Share-ey rach Ira alrevahidi@yah.cm
More informationEnergy xxx (2011) 1e10. Contents lists available at ScienceDirect. Energy. journal homepage:
Eergy xxx (2011) 1e10 Ctets lists available at ScieceDirect Eergy jural hmepage: www.elsevier.cm/lcate/eergy Multi-bjective ptimizati f HVAC system with a evlutiary cmputati algrithm Adrew Kusiak *, Fa
More informationUnifying the Derivations for. the Akaike and Corrected Akaike. Information Criteria. from Statistics & Probability Letters,
Uifyig the Derivatis fr the Akaike ad Crrected Akaike Ifrmati Criteria frm Statistics & Prbability Letters, Vlume 33, 1997, pages 201{208. by Jseph E. Cavaaugh Departmet f Statistics, Uiversity f Missuri,
More informationComparative analysis of bayesian control chart estimation and conventional multivariate control chart
America Jural f Theretical ad Applied Statistics 3; ( : 7- ublished lie Jauary, 3 (http://www.sciecepublishiggrup.cm//atas di:.648/.atas.3. Cmparative aalysis f bayesia ctrl chart estimati ad cvetial multivariate
More informationK [f(t)] 2 [ (st) /2 K A GENERALIZED MEIJER TRANSFORMATION. Ku(z) ()x) t -)-I e. K(z) r( + ) () (t 2 I) -1/2 e -zt dt, G. L. N. RAO L.
Iterat. J. Math. & Math. Scl. Vl. 8 N. 2 (1985) 359-365 359 A GENERALIZED MEIJER TRANSFORMATION G. L. N. RAO Departmet f Mathematics Jamshedpur C-perative Cllege f the Rachi Uiversity Jamshedpur, Idia
More informationCopyright 1978, by the author(s). All rights reserved.
Cpyright 1978, by the authr(s). All rights reserved. Permissi t make digital r hard cpies f all r part f this wrk fr persal r classrm use is grated withut fee prvided that cpies are t made r distributed
More informationPhysical Chemistry Laboratory I CHEM 445 Experiment 2 Partial Molar Volume (Revised, 01/13/03)
Physical Chemistry Labratry I CHEM 445 Experimet Partial Mlar lume (Revised, 0/3/03) lume is, t a gd apprximati, a additive prperty. Certaily this apprximati is used i preparig slutis whse ccetratis are
More informationALE 26. Equilibria for Cell Reactions. What happens to the cell potential as the reaction proceeds over time?
Name Chem 163 Secti: Team Number: AL 26. quilibria fr Cell Reactis (Referece: 21.4 Silberberg 5 th editi) What happes t the ptetial as the reacti prceeds ver time? The Mdel: Basis fr the Nerst quati Previusly,
More informationx 2 x 3 x b 0, then a, b, c log x 1 log z log x log y 1 logb log a dy 4. dx As tangent is perpendicular to the x axis, slope
The agle betwee the tagets draw t the parabla y = frm the pit (-,) 5 9 6 Here give pit lies the directri, hece the agle betwee the tagets frm that pit right agle Ratig :EASY The umber f values f c such
More informationDeclarative approach to cyclic steady state space refinement: periodic process scheduling
It J Adv Mauf Techl DOI 10.1007/s00170-013-4760-0 ORIGINAL ARTICLE Declarative apprach t cyclic steady state space refiemet: peridic prcess schedulig Grzegrz Bcewicz Zbigiew A. Baaszak Received: 16 April
More informationExamination No. 3 - Tuesday, Nov. 15
NAME (lease rit) SOLUTIONS ECE 35 - DEVICE ELECTRONICS Fall Semester 005 Examiati N 3 - Tuesday, Nv 5 3 4 5 The time fr examiati is hr 5 mi Studets are allwed t use 3 sheets f tes Please shw yur wrk, artial
More informationStudy in Cylindrical Coordinates of the Heat Transfer Through a Tow Material-Thermal Impedance
Research ural f Applied Scieces, Egieerig ad echlgy (): 9-63, 3 ISSN: 4-749; e-issn: 4-7467 Maxwell Scietific Orgaiati, 3 Submitted: uly 4, Accepted: September 8, Published: May, 3 Study i Cylidrical Crdiates
More informationA Hartree-Fock Calculation of the Water Molecule
Chemistry 460 Fall 2017 Dr. Jea M. Stadard Nvember 29, 2017 A Hartree-Fck Calculati f the Water Mlecule Itrducti A example Hartree-Fck calculati f the water mlecule will be preseted. I this case, the water
More informationMatching a Distribution by Matching Quantiles Estimation
Jural f the America Statistical Assciati ISSN: 0162-1459 (Prit) 1537-274X (Olie) Jural hmepage: http://www.tadflie.cm/li/uasa20 Matchig a Distributi by Matchig Quatiles Estimati Niklas Sgurpuls, Qiwei
More informationIJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 2 Issue 12, December
IJISET - Iteratial Jural f Ivative Sciece, Egieerig & Techlgy, Vl Issue, December 5 wwwijisetcm ISSN 48 7968 Psirmal ad * Pararmal mpsiti Operatrs the Fc Space Abstract Dr N Sivamai Departmet f athematics,
More informationMATHEMATICS 9740/01 Paper 1 14 Sep hours
Cadidate Name: Class: JC PRELIMINARY EXAM Higher MATHEMATICS 9740/0 Paper 4 Sep 06 3 hurs Additial Materials: Cver page Aswer papers List f Frmulae (MF5) READ THESE INSTRUCTIONS FIRST Write yur full ame
More informationPipe Networks - Hardy Cross Method Page 1. Pipe Networks
Pie Netwrks - Hardy Crss etd Page Pie Netwrks Itrducti A ie etwrk is a itercected set f ies likig e r mre surces t e r mre demad (delivery) its, ad ca ivlve ay umber f ies i series, bracig ies, ad arallel
More informationAn S-type upper bound for the largest singular value of nonnegative rectangular tensors
Ope Mat. 06 4 95 933 Ope Matematics Ope Access Researc Article Jiaxig Za* ad Caili Sag A S-type upper bud r te largest sigular value egative rectagular tesrs DOI 0.55/mat-06-0085 Received August 3, 06
More informationCold mirror based on High-Low-High refractive index dielectric materials
Cld mirrr based High-Lw-High refractive idex dielectric materials V.V. Elyuti.A. Butt S.N. Khia Samara Natial Research Uiversity 34 skvske Shsse 443086 Samara Russia Image Prcessig Systems Istitute Brach
More informationBC Calculus Review Sheet. converges. Use the integral: L 1
BC Clculus Review Sheet Whe yu see the wrds.. Fid the re f the uuded regi represeted y the itegrl (smetimes f ( ) clled hriztl imprper itegrl).. Fid the re f differet uuded regi uder f() frm (,], where
More informationThe generation of successive approximation methods for Markov decision processes by using stopping times
The geerati f successive apprximati methds fr Markv decisi prcesses by usig stppig times Citati fr published versi (APA): va Nue, J. A. E. E., & Wessels, J. (1976). The geerati f successive apprximati
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationEvery gas consists of a large number of small particles called molecules moving with very high velocities in all possible directions.
Kietic thery f gases ( Kietic thery was develped by Berlli, Jle, Clasis, axwell ad Bltzma etc. ad represets dyamic particle r micrscpic mdel fr differet gases sice it thrws light the behir f the particles
More informationEuropean Journal of Operational Research
Eurpea Jural f Operatial Research 232 (2014) 4 4 Ctets lists available at ScieceDirect Eurpea Jural f Operatial Research jural hmepage www.elsevier.cm/lcate/ejr Discrete Optimizati A aalytical cmparis
More informationFrequency-Domain Study of Lock Range of Injection-Locked Non- Harmonic Oscillators
0 teratial Cferece mage Visi ad Cmputig CVC 0 PCST vl. 50 0 0 ACST Press Sigapre DO: 0.776/PCST.0.V50.6 Frequecy-Dmai Study f Lck Rage f jecti-lcked N- armic Oscillatrs Yushi Zhu ad Fei Yua Departmet f
More informationAligning Anatomy Ontologies in the Ontology Alignment Evaluation Initiative
Aligig Aatmy Otlgies i the Otlgy Aligmet Evaluati Iitiative Patrick Lambrix, Qiag Liu, He Ta Departmet f Cmputer ad Ifrmati Sciece Liköpigs uiversitet 581 83 Liköpig, Swede Abstract I recet years may tlgies
More informationWEST VIRGINIA UNIVERSITY
WEST VIRGINIA UNIVERSITY PLASMA PHYSICS GROUP INTERNAL REPORT PL - 045 Mea Optical epth ad Optical Escape Factr fr Helium Trasitis i Helic Plasmas R.F. Bivi Nvember 000 Revised March 00 TABLE OF CONTENT.0
More informationEfficient Processing of Continuous Reverse k Nearest Neighbor on Moving Objects in Road Networks
Iteratial Jural f Ge-Ifrmati Article Efficiet Prcessig f Ctiuus Reverse k Nearest Neighbr Mvig Objects i Rad Netwrks Muhammad Attique, Hyug-Ju Ch, Rize Ji ad Tae-Su Chug, * Departmet f Cmputer Egieerig,
More informationSolutions to Midterm II. of the following equation consistent with the boundary condition stated u. y u x y
Sltis t Midterm II Prblem : (pts) Fid the mst geeral slti ( f the fllwig eqati csistet with the bdary cditi stated y 3 y the lie y () Slti : Sice the system () is liear the slti is give as a sperpsiti
More informationElectrostatics. . where,.(1.1) Maxwell Eqn. Total Charge. Two point charges r 12 distance apart in space
Maxwell Eq. E ρ Electrstatics e. where,.(.) first term is the permittivity i vacuum 8.854x0 C /Nm secd term is electrical field stregth, frce/charge, v/m r N/C third term is the charge desity, C/m 3 E
More informationMotor Stability. Plateau and Mesa Burning
Mtr Stability Recall mass cservati fr steady erati ( =cstat) m eit m b b r b s r m icr m eit Is this cditi (it) stable? ly if rmally use.3
More informationESWW-2. Israeli semi-underground great plastic scintillation multidirectional muon telescope (ISRAMUTE) for space weather monitoring and forecasting
ESWW-2 Israeli semi-udergrud great plastic scitillati multidirectial mu telescpe (ISRAMUTE) fr space weather mitrig ad frecastig L.I. Drma a,b, L.A. Pustil'ik a, A. Sterlieb a, I.G. Zukerma a (a) Israel
More informationMODIFIED LEAKY DELAYED LMS ALGORITHM FOR IMPERFECT ESTIMATE SYSTEM DELAY
5th Eurpea Sigal Prcessig Cferece (EUSIPCO 7), Pza, Plad, September 3-7, 7, cpyright by EURASIP MOIFIE LEAKY ELAYE LMS ALGORIHM FOR IMPERFEC ESIMAE SYSEM ELAY Jua R. V. López, Orlad J. bias, ad Rui Seara
More informationWavelet Video with Unequal Error Protection Codes in W-CDMA System and Fading Channels
Wavelet Vide with Uequal Errr Prtecti Cdes i W-CDMA System ad Fadig Chaels MINH HUNG LE ad RANJITH LIYANA-PATHIRANA Schl f Egieerig ad Idustrial Desig Cllege f Sciece, Techlgy ad Evirmet Uiversity f Wester
More informationFirst-Principles Modelling of Electrospraying, and the Effects of Dissipation in Electrospray Thrusters
First-Priciples Mdellig f Electrsprayig, ad the Effects f Dissipati i Electrspray Thrusters IEPC-7-49 Preseted at the 35th Iteratial Electric Prpulsi Cferece Gergia Istitute f Techlgy Atlata, Gergia USA
More informationSeismic Performance of Symmetrical and Asymmetrical Buildings with Heavy Loads
Seismic Perfrmace f Symmetrical ad al Buildigs with Heavy Lads Md. Jaweed Jilai Kha, Seshadri Sekhar ad Bellam Sivarama Krisha Prasad esearch Schlar, Departmet f Civil gieerig esearch, Gitam Uiversity,
More informationPartial-Sum Queries in OLAP Data Cubes Using Covering Codes
326 IEEE TRANSACTIONS ON COMPUTERS, VOL. 47, NO. 2, DECEMBER 998 Partial-Sum Queries i OLAP Data Cubes Usig Cverig Cdes Chig-Tie H, Member, IEEE, Jehshua Bruck, Seir Member, IEEE, ad Rakesh Agrawal, Seir
More informationRates and Mechanisms of Chemical Reactions
Rates ad Mechaisms f Chemical Reactis Why sme rxs prceed very fast ad thers require days, mths r eve years t prduce a detectable amt f prduct? H (g) + F (g) HF (g) (very fast) 3 H (g) + N (g) NH 3 (g)
More informationUNIVERSITY OF TECHNOLOGY. Department of Mathematics PROBABILITY THEORY, STATISTICS AND OPERATIONS RESEARCH GROUP. Memorandum COSOR 76-10
EI~~HOVEN UNIVERSITY OF TECHNOLOGY Departmet f Mathematics PROBABILITY THEORY, STATISTICS AND OPERATIONS RESEARCH GROUP Memradum COSOR 76-10 O a class f embedded Markv prcesses ad recurrece by F.H. Sims
More informationDirectional Duality Theory
Suther Illiis Uiversity Carbdale OpeSIUC Discussi Papers Departmet f Ecmics 2004 Directial Duality Thery Daiel Primt Suther Illiis Uiversity Carbdale Rlf Fare Oreg State Uiversity Fllw this ad additial
More informationFunction representation of a noncommutative uniform algebra
Fucti represetati f a cmmutative uifrm algebra Krzysztf Jarsz Abstract. We cstruct a Gelfad type represetati f a real cmmutative Baach algebra A satisfyig f 2 = kfk 2, fr all f 2 A:. Itrducti A uifrm algebra
More informationIdentical Particles. We would like to move from the quantum theory of hydrogen to that for the rest of the periodic table
We wuld like t ve fr the quatu thery f hydrge t that fr the rest f the peridic table Oe electr at t ultielectr ats This is cplicated by the iteracti f the electrs with each ther ad by the fact that the
More informationChapter 4. Problem Solutions
Chapter 4. Prblem Slutis. The great majrity f alpha particles pass thrugh gases ad thi metal fils with deflectis. T what cclusi abut atmic structure des this bservati lead? The fact that mst particles
More information5.80 Small-Molecule Spectroscopy and Dynamics
MIT OpeCurseWare http://cw.mit.edu 5.8 Small-Mlecule Spectrscpy ad Dyamics Fall 8 Fr ifrmati abut citig these materials r ur Terms f Use, visit: http://cw.mit.edu/terms. 5.8 Lecture #33 Fall, 8 Page f
More informationAnalysis of pressure wave dynamics in fuel rail system
It. Jl. f Multiphysics Vlume Number 3 8 3 Aalysis f pressure wave dyamics i fuel rail system Basem Alzahabi ad Keith Schulz Ketterig Uiversity Siemes Autmtive ABSTRACT A mdel f a amplified cmm rail fuel
More informationAn epsilon-based measure of efficiency in DEA revisited -A third pole of technical efficiency-
GRIPS Plicy Ifrmati Ceter Discussi Paper : 09-2 A epsil-based measure f efficiecy i DEA revisited -A third ple f techical efficiecy- Karu Te Natial Graduate Istitute fr Plicy Studies 7-22- Rppgi, Miat-ku,
More informationAn Investigation of Stratified Jackknife Estimators Using Simulated Establishment Data Under an Unequal Probability Sample Design
Secti Survey Research Methds SM 9 A Ivestigati f Stratified ackkife Estimatrs Usig Simulated Establishmet Data Uder a Uequal Prbability Sample Desig Abstract Plip Steel, Victria McNerey, h Slata Csiderig
More informationChristensen, Mads Græsbøll; Vera-Candeas, Pedro; Somasundaram, Samuel D.; Jakobsson, Andreas
Dwladed frm vb.aau.dk : April 12, 2019 Aalbrg Uiversitet Rbust Subspace-based Fudametal Frequecy Estimati Christese, Mads Græsbøll; Vera-Cadeas, Pedr; Smasudaram, Samuel D.; Jakbss, Adreas Published i:
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationHIGH-DIMENSIONAL data are common in many scientific
IEEE RANSACIONS ON KNOWLEDGE AND DAA ENGINEERING, VOL. 20, NO. 10, OCOBER 2008 1311 Kerel Ucrrelated ad Regularized Discrimiat Aalysis: A heretical ad Cmputatial Study Shuiwag Ji ad Jiepig Ye, Member,
More informationThe Acoustical Physics of a Standing Wave Tube
UIUC Physics 93POM/Physics 406POM The Physics f Music/Physics f Musical Istrumets The Acustical Physics f a Stadig Wave Tube A typical cylidrical-shaped stadig wave tube (SWT) {aa impedace tube} f legth
More informationProbabilistic linguistic TODIM approach for multiple attribute decision-making
Graul. Cmput. (07) : 4 DOI 0.007/s4066-07-0047-4 ORIGINAL PAPER Prbabilistic liguistic TODIM apprach fr multiple attribute decisi-makig Peide Liu Xili Yu Received: 9 April 07 / Accepted: 5 July 07 / Published
More informationREGRESSION (Physics 1210 Notes, Partial Modified Appendix A)
REGRESSION (Physics 0 Notes, Partial Modified Appedix A) HOW TO PERFORM A LINEAR REGRESSION Cosider the followig data poits ad their graph (Table I ad Figure ): X Y 0 3 5 3 7 4 9 5 Table : Example Data
More informationExperimental and Theoretical Investigations of PAN Molecular Weight Increase in Precipitation Polymerization as a Function of H 2 O/DMSO Ratio
Carb Letters Vl., N. March 00 pp. -7 Experimetal ad Theretical Ivestigatis f PAN Mlecular Weight Icrease i Precipitati Plymerizati as a ucti f H O/DMSO Rati Jig Zhag, egjig Bu, Ygqiag Dai, Liwei Xue, Zhixia
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationA Simplified Nonlinear Generalized Maxwell Model for Predicting the Time Dependent Behavior of Viscoelastic Materials
Wrld Jural f Mechaics, 20,, 58-67 di:0.4236/wj.20.302 Published Olie Jue 20 (http://www.scirp.rg/jural/wj) A Siplified Nliear Geeralized Maxwell Mdel fr Predictig the Tie Depedet Behavir f Viscelastic
More informationON FREE RING EXTENSIONS OF DEGREE N
I terat. J. Math. & Mah. Sci. Vl. 4 N. 4 (1981) 703-709 703 ON FREE RING EXTENSIONS OF DEGREE N GEORGE SZETO Mathematics Departmet Bradley Uiversity Peria, Illiis 61625 U.S.A. (Received Jue 25, 1980) ABSTRACT.
More informationChapter 5. Root Locus Techniques
Chapter 5 Rt Lcu Techique Itrducti Sytem perfrmace ad tability dt determied dby cled-lp l ple Typical cled-lp feedback ctrl ytem G Ope-lp TF KG H Zer -, - Ple 0, -, - K Lcati f ple eaily fud Variati f
More informationLecture 18. MSMPR Crystallization Model
ecture 18. MSMPR Crystalliati Mdel MSMPR Crystalliati Mdel Crystal-Ppulati alace - Number f crystals - Cumulative umber f crystals - Predmiat crystal sie - Grwth rate MSMPR Crystalliati Mdel Mixed-suspesi,
More informationOPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES
OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES Peter M. Maurer Why Hashig is θ(). As i biary search, hashig assumes that keys are stored i a array which is idexed by a iteger. However, hashig attempts to bypass
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationOptimal Location of Fast Charging Station on Residential Distribution Grid
Iteratial Jural f Ivati, Maagemet ad Teclgy, Vl. 3, N. 6, December 0 Optimal Lcati f Fast Cargig Stati Residetial Distributi Grid Prarcai Prattaasa, Member, IACSIT, ad Npbr Leepreca Abstract Te ppulati
More information8.0 Negative Bias Temperature Instability (NBTI)
EE650R: Reliability Physics f Naelectric Devices Lecture 8: Negative Bias Temerature Istability Date: Se 27 2006 Class Ntes: Vijay Rawat Reviewed by: Saakshi Gagwal 8.0 Negative Bias Temerature Istability
More informationKinetics of Complex Reactions
Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet
More information