A DISTRIBUTED ALGORITHM FOR MULTIPATH COMPUTATION
|
|
- Paula Bell
- 6 years ago
- Views:
Transcription
1 A DISTRIBUTED ALGORITHM FOR MULTIPATH COMPUTATION SRINIVAS VUTUKURY Computer Scences Deprtment Unversty of Clforn Snt Cruz, CA J.J. GARCIA-LUNA-ACEVES Computer Engneerng Deprtment Unversty of Clforn Snt Cruz, Clforn Networng n Securty Center Sun Mcrosystems Lortores Plo Alto, Clforn Astrct Toy s Internet routng protocols ether prove sngle pth etween ech source-estnton pr, or multple pths of equl length. Furthermore, the pths prove y RIP n OSPF re not free of loops urng tmes of networ trnston. Sngle-pth routng lgorthms re nherently slow n responng to congeston n temporry trffc ursts; consequently, the elys experence y pcets n these networs re fr from optml. Recently, we evelope frmewor for esgnng routng lgorthms tht offer ner-optml elys; ey component n ths frmewor conssts of usng fst responsve routng protocol tht uls multpths for ech estnton n the computer networ, such tht they re loop-free t ll tmes. Ths pper stues the performnce of MPATH (multpth routng lgorthm) y smulton n compres t gnst the performnce of other stte-ofthe-rt routng lgorthms. I. INTRODUCTION The elys experence n the networs tht use routng lgorthms such s RIP[10] n EIGRP[1] re fr from optml, ecuse these lgorthms prove only sngle pth etween ech source-estnton pr for pcet forwrng. OSPF[14] llows router to choose from more thn one pth to the sme estnton only when multple pths of mnmum cost ext, whch mens the full connectvty of the networ s stll not use for pcet forwrng. To relze mnmum-ely routng[4], the pcet forwrng tles must represent recte-cyclc grph nste of tree, wth the estnton s the sn noe. Recently, we escre prctcl frmewor to otn ner-optml elys [21] n ynmc networs. A ey component of ths frmewor s fst responsve routng lgorthm tht computes multple pth etween ech sourceestnton pr, such tht they nee not ll hve the sme length n re loop-free t every nstnt n stey stte s well s urng networ trnstons. By lo-lncng trffc over these multple pths, congeston cn e reuce n elys cn e sgnfcntly ecrese. Unfortuntely, most routng lgorthms o not ul loop-free multple pths. In [8], we performe lo-lncng over loop-free multpth compute usng the stnce-vector routng lgorthm Ths wor ws supporte n prt y the Defense Avnce Reserch Projects Agency (DARPA) uner grnts F n F C DASM [22], n reuces elys rmtclly. In [21], we presente the frst ln-stte lgorthm tht computes loopfree multpths n use t to mplement the ner-optml frmewor. Recently, we ntrouce new loop-free multpth routng lgorthm clle MPATH [19] n prove ts correctness n nlyze ts complexty. In ths pper, we contnue the stuy of MPATH y comprng ts control messge overhe n convergence tme through smultons wth two other routng lgorthms. The pper s orgnze s follows. Secton II escres the MPATH routng lgorthm. Secton III gves survey of vrous lgorthms n proves comprtve stuy wth respect to MPATH. The smulton results n comprsons re presente n Secton IV. Secton V proves conclung remrs. II. MPATH ROUTING ALGORITHM Ths secton llustrtes the mn concepts n the routng lgorthm MPATH. For etle forml escrpton, correctness proofs n nlyss, the reer s referre to [19] n [21]. The sc pproch conssts of noes frst computng shortest stnces to estntons n then usng the stnces long wth certn constrnts (whch we cll loopfree nvrnts) to otn loop-free routng grph for ech estnton. Let N represent the noes n the networ n N e the set of neghors of n rtrry noe, nletsj enote the set of next-hop choces (or successors) t noe for forwrng pcets estne to noe j. Then the gol of MPATH s to mntn the routng grph enote y the ln set SG j = f(m; n)jn 2 Sj m ; m 2 N g n presence of chngng ln costs, such tht t s recte cyclc grph t every nstnt. In contrst, the successor sets n OSPF s efne s S j = f 2 N j D j + l = D j g,whered j n D j re the shortest stnces of noes n to j, nl s cost of ln (; ). In sngle-pth routng protocols (e.g., RIP n EIGRP), the set Sj s restrcte to t most one memer, nctng tht the routng grph SG j s sn-tree roote t j. The ey e s to generlze the shortest-pth trees to shortest-multpths; thts,s j = f 2 N jd j + l = D j g
2 s extene to Sj = f 2 N jdj < Dj g. Fg. 1(A) shows n exmple of networ wth shortest-pth tree for c n Fg. 1(B) n the shortest-multpth n Fg. 1(C). For ulng shortest multpths, we requre strute lgorthm to compute shortest stnces for ech sourceestnton prs. Though there re mny lgorthms for shortest-pth computton, we present new shortest-pth lgorthm. In ln-stte lgorthms such s OSPF, ech router stores n forwrs costs of ll lns n the networ. It ws shown n LVA [6] n MPDA [21] tht t s suffcent for ech noe to store the costs of only those lns tht re on the shortest pth tree. Smlrly n MPATH, noe stores costs of lns on ts shortest pth tree n copy of ech neghor s shortest-pth tree. However, nste of communctng ln costs rectly s n MPDA, noes n MPATH exchnge stnces to estntons long wth the ress of the secon-to-lst, or preecessor, noe on the shortest pth to the estnton le n LPA [7]. MPATH trnsltes ths nformton to ln costs n nternlly wors wth lns rther thn stnces, n when chnges to topologes hve to e reporte, the nternlly represente topology s trnslte c to stnces n preecessors. In Fg.1(B), for exmple, s the preecessor noe on the shortest pth from to c. Usng stnces n preecessors for ll noes,, c n, the complete tree cn e esly constructe t the recevng neghor. Fg. 2 shows nformton mntne t two rtrry jcent noes n. T s the shortest pth tree of noe n T s the copy of the shortest pth tree T of neghor. Smlrly t, T s copy of the tree T.The sc strute shortest-pth lgorthm s smple n s s follows. Ech noe repetely executes the followng two steps untl there re no more chnges to ts shortest-pth tree T. 1. Construct the noe s shortest pth tree T from the costs of the jcent lns n the shortestpth trees T reporte y the neghors 2 N. 2. Report the new shortest pth tree T to ll ts neghors usng stnces n preecessor nformton. Note tht noe lwys hs the current cost of the jcent ln costs n step (1). However, the noe hs no wy to vlte the costs of non-jcent lns reporte y the neghors. Therefore, the noe trusts the ln-cost reporte y neghor s long s t s not n jcent ln n oes not conflct wth the cost reporte y nother neghor for the sme ln. If two neghors report the cost of the sme ln whch re fferent, the noe must resolve the conflct n choose the cost t consers most ccurte. The followng conflct resoluton rule s use. If two or more neghors report conflctng nformton regrng the sme ln, then the noe must eleve the neghor tht offers the shortest stnce to the he of the noe c 1 (A) c (B) Fg. 1. Shortest-pth tree n Shortest multpth Fg. (2) vsully llustrtes the resoluton rule. Assume the ln (m; n) sreportey two neghors p n q wth fferent ln costs. Then the cost of the ln (m; n) reporte y p s use to upte the mn tle f the stnce D p m + l p s less thn D q m + l q. The remrle fct s tht ths greey pproch to ln-cost vlton s suffcent for purgng outte ln nformton from the networ. We generlze tht rule to lns of ny costs n pply t n the context of propgtng prtl topologes. After mergng ll the neghor trees nto composte grph, the shortest-pth lgorthm s run on the grph to otn the tree T. The proof tht the topology T t ech noe converges to the correct shortestpth tree s presente n [21]. Smlr resoluton rule s use n SPTA[2] n the context of unt ln costs n rocstng complete topology. It s not necessry to report the complete tree s step (2) nctes; only chnges to the shortest-pth tree nee to e reporte s escre n MPDA [21]. p q Tp p m n q Tq m n T T T Fg. 2. Noe nformton Loop-free Invrnts Constructng the set Sj = fjdj < Dj ; 2 N g s not strght forwr. The vlue Dj s not n noe s locl memory. It s vlue communcte (rectly or nrectly) y the neghor n store n the locl vrle Dj n the tree T. Accorngly, noe cn only compute Sj = fjdj < D j ; 2 N g. However, ecuse of non-zero propgton elys, the vlues of Dj n D j cn e nconsstent urng networ trnstons. Smlrly, the copy of stnce Dj t neghor, D j, cn e nconsstent wth Dj except n stey-stte. In stey-stte, ssume tht c (C) T neghor s usng s successor for estnton j. Then Dj = Dj >D j = Dj.LetD j ncrese to vlue greter
3 thn Dj ue to networ event. Noe shoul now use s successor, ut ng n the successor set Sj wthout restrnt woul result n loop. Therefore, the neghor must frst remove from ts successor set efore cn put n ts successor set. Ths requres neghor-to-neghor synchronzton. Noe frst reports ts new stnce to the neghor n cn to ts successor set only fter cnowleges the new stnce n removes from ts successor set. To ccomplsh ths, we use new vrle FDj, clle the fesle stnce, to compute the successor sets. FDj closely follows the vlue of Dj whle lwys stsfyng the followng loop-free nvrnts. FD j(t)» D j(t) 2 N S j(t) = f j D j(t) <FD j(t)g Whenever Dj ncreses neghor-to-neghor synchronztonsusesothtfdj s ncrese to D j only fter the copy of Dj s properly upte t the neghors. It s prove n [19] tht the LFI contons ensure loop-freeom of the successor grphs SG j t ll tmes. The lgorthm MPATH ensures tht t convergence FDj = Dj = Dj for ll n j n 2 N, whch mples tht the routng grph t convergence s the requre shortest-multpth. III. COMPARISON WITH OTHER ALGORITHMS A. Dstnce-vector lgorthms RIP[10] s se on the Dstrute Bellmn-For (DBF) lgorthm for computng the shortest-pths to estntons. In networs tht use RIP, noes exchnge only stnces to estntons n hve no nowlege of the networ topology, n ue to lc of ths nformton they suffer from the nfmous countng-to-nfnty prolem[2]. Severl technques hve een propose to tcle ths prolem. DUAL[5], whch s the lgorthm use n EIGRP [1], uses ffusng computtons [3]. In ton to DUAL, severl lgorthms se on stnce vectors hve een propose tht use ffusng computton to overcome the countng-to-nfnty prolem of DBF [17], [13], [12], [22]. Jffe n Moss[12] llow noes to prtcpte n multple ffusng computton of the sme estnton, whch requres use of unoune counters. In contrst, DUAL restrcts noe to prtcpte n only one ffusng computton t ny one tme for ny estnton. All these routng lgorthms prove only one loop-free pth to the estnton. Zumen n Grc-Lun-Aceves [22] presente DASM, whch s the frst stnce-vector lgorthm tht proves loop-free multpths. DASM s shown to perform etter thn DUAL, whch ws prevously the est stnce-vector lgorthm. All the lgorthms mentone ove use ffusng computtons tht potentlly spn the whole networ. In contrst, MPATH uses only sngle-hop synchronzton,.e., noe nees xto synchronze only wth ts neghors. It s nterestng to see how these synchronzton mechnsms nfluence the convergence tmes. For ths reson, we chose DASM s the cnte routng lgorthm se on stnce vectors wth whh to compre MPATH. B. Ln-stte lgorthms In ln-stte lgorthms, full topology nformton s flooe through the networ. When peroc uptes re me s n the cse of ner-optml routng, the overhe s very hgh. Routng protocols se on topology-rocst (e.g., [18], [15] ) ncur too much communcton overhe, whch forces the networ mnstrtors to prtton the networ nto res connecte y cone. Ths mes OSPF complex n terms of router confgurton requre. A couple of routng lgorthms hve een propose tht operte usng prtl topology nformton (LVA [6],ALP [9]) to elmnte the mn lmtton of topology-rocst lgorthms. In the ove ln-stte lgorthms noes stngush new n ol ln nformton usng sequence numers, whch re not only n e overhe ut lso requre to e reset o occsons. Inste of sequence numers, MPATH uses novel upte rule to stngush ol n new nformton. Le the ln-stte lgorthms MPATH s free from count-to-nfnty prolem. In OSPF, multple equl-cost pths re compute to ech estnton f they exst. However, these pths re not loop-free urng networ trnstons, n even f short-lve, these loops my cuse ncorrect ln-cost mesurements. In contrst, MPATH mntns multple pths tht nee not e of equl cost n whch re loop-free t every nstnt. Severl strute shortest-pth lgorthms [11], [16], [7] hve een propose tht use the stnce n secon-to-lst hop to estntons s the routng nformton exchnge mong noes. These lgorthms re often clle pth-fnng lgorthms or source-trcng lgorthms. Though they exchnge stnces le the stnce-vector lgorthms, they re n to ln-stte lgorthms ecuse they nternlly mntn pth nformton otne usng the preecessor nformton; stnce-vector lgorthm hve no nowlege of networ topology. These lgorthms elmnte DBF s countng to nfnty prolem usng the pth nformton. Some of them [7] re more effcent tht ny of the routng lgorthms se on ln-stte nformton propose to te. Furthermore, LPA [7] s loop-free t every nstnt, ut proves only one pth. MPATH s the frst pth-fnng lgorthm tht uls multple loop-free pths. As n LPA, the synchronzton n MPATH s gere towrs provng loop-free pths. IV. SIMULATION RESULTS The smultons compre the control overhe n convergence tmes of MPATH, topology rocst n DASM. The reson for choosng topology rocst s tht t s the
4 pproch use n OSPF, for whch commercl mplementtons exst n t proves multple pths of equl length. Its convergence tme s frly constnt n epens on the meter of the networ. Ielly, MPATH shoul pproch the convergence tmes of topology rocst, tht s, the extr tme neee to enforce loop-freeom shoul e neglgle. We expect MPATH to hve fr less messge overhe, ecuse of ts relnce on only prtl topology nformton. On the other hn, DASM s the only pror stncevector routng lgorthm tht proves loop-free multpths to ech estnton, n hs een shown to e more effcent thn DUAL, whch s use n EIGRP. DASM cheves loop-freeom through ffusng computtons tht spn the whole networ. In contrst, MPATH uses only neghor-toneghor synchronzton. It s nterestng to see how convergence tmes re effecte y the synchronzton mechnsms. Also, t s not ovous how the control messge overhes of DASM n MPATH compre. The performnce metrcs use for comprson re the control messge overhe n the convergence tmes. The smultor s n event-rven rel-tme smultor clle CPT. Smultons re performe on the CAIRN topology, whch ws lso use n [20]. The topology s flt n we o not use re ggregtons n the smultons. There s no reson to eleve tht the presence of res woul fvor one routng lgorthm over others. Two types of events re trggere n the networ: lnsttus chnges n ln-cost chnges. Ln flures n ln recovery events re clssfe s ln-sttus chnges. In prctce, lns n noes re hghly relle n chnge sttus much less frequently thn ln costs whch re functon of the trffc on the ln. We o not smulte noe flures ecuse of the prolems resultng ue to loss of sequence numers y the noes, whch only effect the functonng of topology rocst here. Specl reset protocols tht scover sequence numers shoul e mplemente for topology rocstng se on sequence numers. We lso restrct ln-sttus chnges to sngle chnge; tht s, only one ln flure or ln recovery cn occur t ny tme urng the mesurement ntervl. Becuse the lns n noes n the networ re hghly relle, smultneous multple topologcl chnges re much less lely to occur n t s resonle to ssume tht tles converge etween topologcl chnges. However, ln costs of multple lns cn chnge smultneously n repetely efore the tles converge to the ltest costs. Ths s the cse when ner-optml ely routng of [21] s use, n whch the ln costs re peroclly mesure n reporte. For these resons, we smulte only sngle ln-sttus chnges n multple ln-cost chnges. Ln-sttus chnges: Ech ln n turn s me to fl n then recover, n the control messge overhe n convergence tmes re mesure n ech cse. The worst-cse n the verges of control messge overhe n convergence tmes for ln flures n ln recoveres re gven n Tle 1. Fgs. (3)-(6) gve the performnce fgures for ech event. For revty, the performnce curves for topology rocst re lele TOPB. For ln flures n recoveres MPATH hs lower verge messge overhe thn TOPB, whch s ue to the use of prtl topologes n MPATH, compre to full topologes n TOPB. However, MPATH ncurs hgher worst-cse messge overhe thn TOPB, ecuse of the synchronzton use n MPATH to prove loop-freeom. MPATH hs lrger overhe (n ytes) thn DASM uner ln recoveres, ecuse nether nvoes synchronzton, ut MPATH exchnges preecessor nformton n ton to stnces. However, DASM requres more messges uner ln-flures ecuse of the multhop synchronzton tht DASM uses. The sme rgument cn e pple for the convergence tmes. TABLE 1 Control messges (ytes) Worst-cse Avg St-ev Ln flures TOPB DASM MPATH Ln recoveres TOPB DASM MPATH Ln-cost chnges TOPB DASM MPATH Convergence tmes (ms) Worst-cse Avg St-ev Ln flures TOPB DASM MPATH Ln recoveres TOPB DASM MPATH Ln-cost chnges TOPB DASM MPATH Multple ln-cost chnges: When ner-optml routng frmewor s mplemente, multple lns chnge costs. To stuy the protocol overhe uner such scenros, multple smultneous ln costs re chnge n the performnce s mesure. Ln costs re chosen rnomly wthn rnge. The verge messge overhe n convergence tmes re shown n the Tle 1. MPATH hs lower worst-cse n verge messge overhe thn TOPB n DASM. MPATH hs lower worst-cse n verge convergence tme thn DASM. The verge convergence tme for MPATH s lso
5 0 MESSAGE LOAD IN BYTES TIME IN MILLISECONDS MESSAGE LOAD IN BYTES TIME IN MILLISECONDS Fg. 3. Ln flures. Messge overhe Fg. 4. Ln flures. Convergence tmes Fg. 5. Ln recoveres. Messge overhe Fg. 6. Ln recoveres. Convergence tmes lower thn TOPB. Only n the cse of worst-cse convergence tme, MPATH showe hgher vlue thn n TOPB, whch s gn ue to synchronzton use n MPATH. V. CONCLUDING REMARKS The performnce of new loop-free multpth routng lgorthm clle MPATH [19] s compre wth two stte-ofthe-rt routng lgorthms. The lgorthm hs low control messge overhe ecuse of ts relnce on reportng only prtl topology nformton. By vrtue of ts one-hop synchronzton, the convergence tmes of the lgorthm re etter thn those of stnce-vector routng lgorthms tht use ffusng computton tht potentlly spn the entre networ. The multple successors t noe me vlle y the lgorthm cn e use for trffc lo-lncng n cn prove vlule n the nternet for hnlng congeston n mnmzng elys. REFERENCES [1] R. Alrghtson, J.J. Grc-Lun-Aceves, n J. Boyle. EIGRP-A Fst Routng Protocol Bse on Dstnce Vectors. Proc. Networl/Interop 94, My [2] D. Berses n R. Gllger. Dt Networs. Prentce-Hll, [3] E.W.Djstr n C.S.Scholten. Termnton Detecton for Dffusng Computtons. Informton Processng Letters, 11:1 4, August [4] R. G. Gllger. A Mnmum Dely Routng Algorthm Usng Dstrute Computton. IEEE Trns. Commun., 25:73 84, Jnury [5] J.J. Grc-Lun-Aceves. Loop-Free Routng Usng Dffusng Computtons. IEEE/ACM Trns. Networng, 1: , Ferury [6] J.J. Grc-Lun-Aceves n J. Behrens. Dstrute, sclle routng se on vectors of ln sttes. IEEE Journl on Selecte Ares n Communctons, Octoer [7] J.J. Grc-Lun-Aceves n S. Murthy. A pth-fnng lgorthm for loop-free routng. IEEE/ACM Trns. Networng, Ferury [8] J.J. Grc-Lun-Aceves, S. Vutuury, n W. Zumen. A Prctcl Approch to Mnmzng Delys n the Internet Routng Protocols. ICC 99, [9] J.J. Grc-Lun-Aceves n M. Spohn. Sclle ln-stte nternet routng. Proc. Interntonl Conference on Networ Protocols, Octoer [10] C. Henrc. Routng Informton Protocol. RFC, 1058, june [11] P. A. Humlet. Another Aptve Dstrute Shortest Pth Algorthm. IEEE Trns. Commun., 39: , June 91. [12] J. M. Jffe n F. H. Moss. A Responsve Dstrute Routng Algorthm for Computer Networs. IEEE Trns. Commun., 30: , July [13] P. M. Merln n A. Segll. A Flsfe Dstrute Routng Protocol. IEEE Trns. Commun., 27: , Septemer [14] J. Moy. OSPF Verson 2. RFC, 1247, August [15] R. Perlmn. Fult-tolernt rocst of routng nformton. Computer Networs n ISDN, 7, [16] B. Rjgopln n M. Fmn. A Responsve Dstrute Shortest- Pth Routng Algorthm wth Autonomous Systems. Internetworng: Reserch n Experence, 2:51 69, Mrch [17] A. Segll. Optml strute routng for vrtul lne-swtche t networs. IEEE Trns. Commun., 27: , Jnury [18] J. Spnell n R. Gllger. Event Drven Topology Brocst wthout Sequence Numers. IEEE Trns. Commun., 37: , [19] S. Vutuury n J.J. Grc-Lun-Aceves. An lgorthm for multpth computton usng stnce-vectors wth preecessor nformton. Proc. of ICCCN, Oct [20] S. Vutuury n J.J. Grc-Lun-Aceves. A Sclle Archtecture for Provng Determnstc Gurntees. Proc. of ICCCN, Oct [21] S. Vutuury n J.J. Grc-Lun-Aceves. A Smple Approxmton to Mnmum Dely Routng. Proc. of ACM SIGCOMM, Sept [22] W. T. Zumen n J.J. Grc-Lun-Aceves. Loop-Free Multpth Routng Usng Generlze Dffusng Computtons. Proc. IEEE IN- FOCOM, Mrch 1998.
Sinusoidal Steady State Analysis
CHAPTER 8 Snusodl Stedy Stte Anlyss 8.1. Generl Approch In the prevous chpter, we hve lerned tht the stedy-stte response of crcut to snusodl nputs cn e otned y usng phsors. In ths chpter, we present mny
More informationEnergy Efficient Session Key Establishment in Wireless Sensor Networks
Energy Effcent Sesson ey Estlshment n Wreless Sensor Networks Y Cheng nd Dhrm P. Agrwl OBR Center for Dstruted nd Mole Computng, Deprtment of ECECS Unversty of Cncnnt, Cncnnt, OH 45 {chengyg, dp}@ececs.uc.edu
More informationMath Circles Finite Automata Question Sheet 3 (Solutions)
Mth Circles Finite Automt Question Sheet 3 (Solutions) Nickols Rollick nrollick@uwterloo.c Novemer 2, 28 Note: These solutions my give you the nswers to ll the prolems, ut they usully won t tell you how
More informationSimplified Algorithm and Hardware Implementation for the (24, 12, 8) Extended Golay Soft Decoder Up to 4 Errors
The Interntonl Arb Journl of Informton Technology, Vol., No., Mrch 04 Smplfed Algorthm nd Hrdwre Implementton for the (4,, 8 Extended Goly Soft Decoder Up to 4 Errors Dongfu Xe College of Mechncl nd Electrcl
More informationBnB-ADOPT + with Several Soft Arc Consistency Levels
BnB-ADOPT + wth Severl Soft Arc Consstency Levels Ptrc Guterrez nd Pedro Meseguer Astrct. Dstruted constrnt optmzton prolems cn e solved y BnB-ADOPT +, dstruted synchronous serch lgorthm. In the centrlzed
More informationMAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES
MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES Romn V. Tyshchuk Informtion Systems Deprtment, AMI corportion, Donetsk, Ukrine E-mil: rt_science@hotmil.com 1 INTRODUCTION During the considertion
More informationAn Optimal Method for Using Multiple Gateways in Cellular IP Networks
Bond Unversty epublctons@bond Informton Technology ppers Bond Busness School Aprl 2004 An Optml Method for Usng Multple Gtewys n ellulr IP Networks Zheng d Wu Bond Unversty, Zheng_D_Wu@bond.edu.u Follow
More informationPerformance Evaluation of Survivable Multifiber WDM Networks
erformnce Evluton of Survvble ultfber WD Networks Yunqu Luo nd Nrwn Ansr Advnced Networkng Lbortory Deprtment of Electrcl nd Computer Engneerng New Jersey Intute of Technology Unvery Heghts, Newrk, NJ
More informationMixed CMOS PTL Adders
Anis do XXVI Congresso d SBC WCOMPA l I Workshop de Computção e Aplicções 14 20 de julho de 2006 Cmpo Grnde, MS Mixed CMOS PTL Adders Déor Mott, Reginldo d N. Tvres Engenhri em Sistems Digitis Universidde
More informationKirchhoff s Rules. Kirchhoff s Laws. Kirchhoff s Rules. Kirchhoff s Laws. Practice. Understanding SPH4UW. Kirchhoff s Voltage Rule (KVR):
SPH4UW Kirchhoff s ules Kirchhoff s oltge ule (K): Sum of voltge drops round loop is zero. Kirchhoff s Lws Kirchhoff s Current ule (KC): Current going in equls current coming out. Kirchhoff s ules etween
More informationRegular languages can be expressed as regular expressions.
Regulr lnguges cn e expressed s regulr expressions. A generl nondeterministic finite utomton (GNFA) is kind of NFA such tht: There is unique strt stte nd is unique ccept stte. Every pir of nodes re connected
More informationLATEST CALIBRATION OF GLONASS P-CODE TIME RECEIVERS
LATEST CALIBRATION OF GLONASS P-CODE TIME RECEIVERS A. Fos 1, J. Nwroci 2, nd W. Lewndowsi 3 1 Spce Reserch Centre of Polish Acdemy of Sciences, ul. Brtyc 18A, 00-716 Wrsw, Polnd; E-mil: fos@c.ww.pl; Tel.:
More informationStudent Book SERIES. Fractions. Name
D Student Book Nme Series D Contents Topic Introducing frctions (pp. ) modelling frctions frctions of collection compring nd ordering frctions frction ingo pply Dte completed / / / / / / / / Topic Types
More informationMulti-beam antennas in a broadband wireless access system
Multi-em ntenns in rodnd wireless ccess system Ulrik Engström, Mrtin Johnsson, nders Derneryd nd jörn Johnnisson ntenn Reserch Center Ericsson Reserch Ericsson SE-4 84 Mölndl Sweden E-mil: ulrik.engstrom@ericsson.com,
More informationSolutions to exercise 1 in ETS052 Computer Communication
Solutions to exercise in TS52 Computer Communiction 23 Septemer, 23 If it occupies millisecond = 3 seconds, then second is occupied y 3 = 3 its = kps. kps If it occupies 2 microseconds = 2 6 seconds, then
More informationAlgorithms for Memory Hierarchies Lecture 14
Algorithms for emory Hierrchies Lecture 4 Lecturer: Nodri Sitchinv Scribe: ichel Hmnn Prllelism nd Cche Obliviousness The combintion of prllelism nd cche obliviousness is n ongoing topic of reserch, in
More informationSemi-quantum private comparison protocol under an. almost-dishonest third party
Sem-quntum prvte comprson protocol under n lmost-dshonest thrd prty Wen-Hn Chou Tzonelh Hwng nd Jun Gu Deprtment of Computer Scence nd nformton Engneerng Ntonl Cheng Kung Unversty No. Unversty Rd. Tnn
More information2005 Journal of Software. . Ad hoc ), ) A Delay Oriented Adaptive Routing Protocol for Mobile Ad hoc Networks
-985/5/6(9)66 5 Journal of Software Vol6, No9 A hoc,,,+,,,, (, 37) ( ), 37) A Delay Orente Aaptve Routng Protocol for Moble A hoc Networks XIE Fe,, ZHANG Xn-Mng,+, GUO Ja-Feng,, CHEN Guo-Lang, (Department
More informationCHAPTER 2 LITERATURE STUDY
CHAPTER LITERATURE STUDY. Introduction Multipliction involves two bsic opertions: the genertion of the prtil products nd their ccumultion. Therefore, there re two possible wys to speed up the multipliction:
More informationPerformance Evaluation of an Optical Packet Scheduling Switch
Performnce Evluton of n Optcl Pcket Schedulng Swtch Kyrkos Vlchos, memer IEEE, Kyrk Seklou nd Emmnuel Vrvrgos Reserch Acdemc Computer echnology Insttute, RA-CI, Unversty of Ptrs, GR-26500, RIO, Ptrs, Greece,
More informationABB STOTZ-KONTAKT. ABB i-bus EIB Current Module SM/S Intelligent Installation Systems. User Manual SM/S In = 16 A AC Un = 230 V AC
User Mnul ntelligent nstlltion Systems A B 1 2 3 4 5 6 7 8 30 ma 30 ma n = AC Un = 230 V AC 30 ma 9 10 11 12 C ABB STOTZ-KONTAKT Appliction Softwre Current Vlue Threshold/1 Contents Pge 1 Device Chrcteristics...
More informationSequential Logic (2) Synchronous vs Asynchronous Sequential Circuit. Clock Signal. Synchronous Sequential Circuits. FSM Overview 9/10/12
9//2 Sequentil (2) ENGG5 st Semester, 22 Dr. Hden So Deprtment of Electricl nd Electronic Engineering http://www.eee.hku.hk/~engg5 Snchronous vs Asnchronous Sequentil Circuit This Course snchronous Sequentil
More informationMETHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN. Inventor: Brian L. Baskin
METHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN Inventor: Brin L. Bskin 1 ABSTRACT The present invention encompsses method of loction comprising: using plurlity of signl trnsceivers to receive one or
More informationResearch on error compensation and measurement technology in robot flexible measurement
Reserch on error compenston n mesurement technology n robot flexble mesurement Yong-Je Ren, J-Gu Zhu, Xue-You Yng, Sheng-u Ye Stte Key Lbortory of Precson Mesurng Technology n Instruments Tnjn Unversty,
More informationData Attribute Reduction using Binary Conversion
Fengmng M. Chng Dt Attrute Reducton usng Bnry Converson FENGMING M. CHANG Deprtment of Informton Scence nd Applctons As Unversty Wufeng, Tchung 4354 Twn pperss@gml.com Astrct: - Whle lernng wth dt hvng
More information(1) Primary Trigonometric Ratios (SOH CAH TOA): Given a right triangle OPQ with acute angle, we have the following trig ratios: ADJ
Tringles nd Trigonometry Prepred y: S diyy Hendrikson Nme: Dte: Suppose we were sked to solve the following tringles: Notie tht eh tringle hs missing informtion, whih inludes side lengths nd ngles. When
More information458 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 1, JANUARY 2016
458 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 1, JANUARY 2016 Generlzed Cross-Lyer Desgns for Generc Hlf-Duplex Multcrrer Wreless Networks Wth Frequency-Reuse Rozt Rshtch, Student Member,
More informationStudent Book SERIES. Patterns and Algebra. Name
E Student Book 3 + 7 5 + 5 Nme Contents Series E Topic Ptterns nd functions (pp. ) identifying nd creting ptterns skip counting completing nd descriing ptterns predicting repeting ptterns predicting growing
More informationBirka B22: threaded in variation
Tblet Weving: 4-Hole Ptterns Stringcrfter The chrt, fining your wy roun the pttern, n suggestions for viking style bris for rnks in the Drchenwl Acemy of Defence You will nee: 22 crs 1 repet 88 Thres:
More informationExperiment 3: The research of Thevenin theorem
Experiment 3: The reserch of Thevenin theorem 1. Purpose ) Vlidte Thevenin theorem; ) Mster the methods to mesure the equivlent prmeters of liner twoterminl ctive. c) Study the conditions of the mximum
More informationThe Discussion of this exercise covers the following points:
Exercise 4 Bttery Chrging Methods EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the different chrging methods nd chrge-control techniques commonly used when chrging Ni-MI
More informationExercise 1-1. The Sine Wave EXERCISE OBJECTIVE DISCUSSION OUTLINE. Relationship between a rotating phasor and a sine wave DISCUSSION
Exercise 1-1 The Sine Wve EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the notion of sine wve nd how it cn be expressed s phsor rotting round the center of circle. You
More information& Y Connected resistors, Light emitting diode.
& Y Connected resistors, Light emitting diode. Experiment # 02 Ojectives: To get some hndson experience with the physicl instruments. To investigte the equivlent resistors, nd Y connected resistors, nd
More informationSOLVING TRIANGLES USING THE SINE AND COSINE RULES
Mthemtics Revision Guides - Solving Generl Tringles - Sine nd Cosine Rules Pge 1 of 17 M.K. HOME TUITION Mthemtics Revision Guides Level: GCSE Higher Tier SOLVING TRIANGLES USING THE SINE AND COSINE RULES
More information10.4 AREAS AND LENGTHS IN POLAR COORDINATES
65 CHAPTER PARAMETRIC EQUATINS AND PLAR CRDINATES.4 AREAS AND LENGTHS IN PLAR CRDINATES In this section we develop the formul for the re of region whose oundry is given y polr eqution. We need to use the
More informationLecture 20. Intro to line integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Lecture 2 Intro to line integrls Dn Nichols nichols@mth.umss.edu MATH 233, Spring 218 University of Msschusetts April 12, 218 (2) onservtive vector fields We wnt to determine if F P (x, y), Q(x, y) is
More informationEnergy Harvesting Two-Way Channels With Decoding and Processing Costs
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, VOL., NO., MARCH 07 3 Energy Hrvesting Two-Wy Chnnels With Decoding nd Processing Costs Ahmed Arf, Student Member, IEEE, Abdulrhmn Bknin, Student
More informationCONSTRUCTING MINIMAL ADJACENT DOMINATING SETS IN SEMIGRAPHS FOR CLUSTERING IN WIRELESS NETWORKS
CONSTRUCTING MINIMAL ADJACENT DOMINATING SETS IN SEMIGRAPHS FOR CLUSTERING IN WIRELESS NETWORKS S. Srvnn 1, R. Poovzhk 2 nd N. R. Shnker 3 1 Deprtment of Mthemtcs, R.M.D. Engneerng College, Kvrpett, Tml
More informationA Development of Earthing-Resistance-Estimation Instrument
A Development of Erthing-Resistnce-Estimtion Instrument HITOSHI KIJIMA Abstrct: - Whenever erth construction work is done, the implnted number nd depth of electrodes hve to be estimted in order to obtin
More informationCOVERAGE HOLES RECOVERY ALGORITHM BASED ON NODES BALANCE DISTANCE OF UNDERWATER WIRELESS SENSOR NETWORK
INTENATIONAL JOUNAL ON SMAT SENSING AND INTELLIGENT SYSTEMS VOL. 7, NO. 4, DECEMBE 2014 COVEAGE HOLES ECOVEY ALGOITHM BASED ON NODES BALANCE DISTANCE OF UNDEWATE WIELESS SENSO NETWOK Hengchng Jng College
More informationJoanna Towler, Roading Engineer, Professional Services, NZTA National Office Dave Bates, Operations Manager, NZTA National Office
. TECHNICA MEMOANDM To Cc repred By Endorsed By NZTA Network Mngement Consultnts nd Contrctors NZTA egionl Opertions Mngers nd Are Mngers Dve Btes, Opertions Mnger, NZTA Ntionl Office Jonn Towler, oding
More informationRough Set Approach for Categorical Data Clustering 1
Interntonl Journl of Dtbse Theory nd Applcton Vol., No., Mrch, Rough Set Approch for Ctegorcl Dt Clusterng Tutut Herwn*, Rozd Ghzl, Iwn Tr Ryd Ynto, nd Mustf Mt Ders Deprtment of Mthemtcs Educton nversts
More informationThe Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center
Resource Overview Quntile Mesure: Skill or Concept: 300Q Model the concept of ddition for sums to 10. (QT N 36) Model the concept of sutrction using numers less thn or equl to 10. (QT N 37) Write ddition
More informationSoftware Pipelining for the Pegasus IR
Softwre Ppelnng for the Pegsus IR Cod Hrtwg chrtwg@cs.cmu.edu Ele Krevt ekrevt@cs.cmu.edu Abstrct Modern processors, especll VLIW processors, often hve the blt to eecute multple nstructons smultneousl.
More informationFrancis Gaspalou Second edition of February 10, 2012 (First edition on January 28, 2012) HOW MANY SQUARES ARE THERE, Mr TARRY?
Frncis Gslou Second edition of Ferury 10, 2012 (First edition on Jnury 28, 2012) HOW MANY SQUARES ARE THERE, Mr TARRY? ABSTRACT In this er, I enumerte ll the 8x8 imgic sures given y the Trry s ttern. This
More informationIMPACT OF AIRPORT NOISE REGULATIONS ON NETWORK TOPOLOGY AND DIRECT OPERATING COSTS OF AIRLINES
27 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES IMPACT OF AIRPORT NOISE REGULATIONS ON NETWORK TOPOLOGY AND DIRECT OPERATING COSTS OF AIRLINES Prksh N. Dksht*, Dnel A. DeLurents*, nd Wllm A.
More informationTranslate and Classify Conic Sections
TEKS 9.6 A.5.A, A.5.B, A.5.D, A.5.E Trnslte nd Clssif Conic Sections Before You grphed nd wrote equtions of conic sections. Now You will trnslte conic sections. Wh? So ou cn model motion, s in E. 49. Ke
More informationDirect Current Circuits. Chapter Outline Electromotive Force 28.2 Resistors in Series and in Parallel 28.3 Kirchhoff s Rules 28.
P U Z Z L E R If ll these pplinces were operting t one time, circuit reker would proly e tripped, preventing potentilly dngerous sitution. Wht cuses circuit reker to trip when too mny electricl devices
More informationGeometric quantities for polar curves
Roerto s Notes on Integrl Clculus Chpter 5: Bsic pplictions of integrtion Section 10 Geometric quntities for polr curves Wht you need to know lredy: How to use integrls to compute res nd lengths of regions
More informationOpen Access A Novel Parallel Current-sharing Control Method of Switch Power Supply
Send Orders for Reprints to reprints@enthmscience.e 170 The Open Electricl & Electronic Engineering Journl, 2014, 8, 170-177 Open Access A Novel Prllel Current-shring Control Method of Switch Power Supply
More informationMATH 118 PROBLEM SET 6
MATH 118 PROBLEM SET 6 WASEEM LUTFI, GABRIEL MATSON, AND AMY PIRCHER Section 1 #16: Show tht if is qudrtic residue modulo m, nd b 1 (mod m, then b is lso qudrtic residue Then rove tht the roduct of the
More informationOn the Description of Communications Between Software Components with UML
On the Description of Communictions Between Softwre Components with UML Zhiwei An Dennis Peters Fculty of Engineering nd Applied Science Memoril University of Newfoundlnd St. John s NL A1B 3X5 zhiwei@engr.mun.c
More informationWeb-based Remote Human Pulse Monitoring System with Intelligent Data Analysis for Home Healthcare
We-sed Remote Humn Pulse Montorng System wth Intellgent Dt Anlyss for Home Helthcre Chh-Mng Chen Grdute Insttute of Lrry, Informton nd Archvl Studes, Ntonl Chengch Unversty, Tpe 6, Twn, R.O.C. chencm@nccu.edu.tw
More information(1) Non-linear system
Liner vs. non-liner systems in impednce mesurements I INTRODUCTION Electrochemicl Impednce Spectroscopy (EIS) is n interesting tool devoted to the study of liner systems. However, electrochemicl systems
More informationProbability and Statistics P(A) Mathletics Instant Workbooks. Copyright
Proility nd Sttistis Student Book - Series K- P(A) Mthletis Instnt Workooks Copyright Student Book - Series K Contents Topis Topi - Review of simple proility Topi - Tree digrms Topi - Proility trees Topi
More information1 tray of toffee 1 bar of toffee. 10 In the decimal number, 0 7, the 7 refers to 7 tenths or
Chpter 3 Deciml Numers Do you know wht DECIMAL is? In chpter, we delt with units, s, 0 s nd 00 s. When you tke single unit nd divide it into (or 0 or 00) its, wht we then hve re deciml frctions of whole
More informationMEASURE THE CHARACTERISTIC CURVES RELEVANT TO AN NPN TRANSISTOR
Electricity Electronics Bipolr Trnsistors MEASURE THE HARATERISTI URVES RELEVANT TO AN NPN TRANSISTOR Mesure the input chrcteristic, i.e. the bse current IB s function of the bse emitter voltge UBE. Mesure
More informationFixation-Image Charts
Fxton-Imge Chrts Kuno Kurzhls, Mrcel Hlwtsch, Mchel Burch, Dnel Weskopf Unversty of Stuttgrt P rc p nt1 2 1 P rc p nt2 3 P rc p nt3 P rc p nt4 c F x ons equenc e Col orl eg end c 1 2 3 4 4 c Fgure 1: Fxton-mge
More informationCS 135: Computer Architecture I. Boolean Algebra. Basic Logic Gates
Bsic Logic Gtes : Computer Architecture I Boolen Algebr Instructor: Prof. Bhgi Nrhri Dept. of Computer Science Course URL: www.ses.gwu.edu/~bhgiweb/cs35/ Digitl Logic Circuits We sw how we cn build the
More informationPatterns and Algebra
Student Book Series D Mthletis Instnt Workooks Copyright Series D Contents Topi Ptterns nd funtions identifying nd reting ptterns skip ounting ompleting nd desriing ptterns numer ptterns in tles growing
More informationPhasor Representation of Sinusoidal Signals
Phasor Representaton of Snusodal Sgnals COSC 44: Dgtal Communcatons Instructor: Dr. Amr Asf Department of Computer Scence and Engneerng York Unversty Handout # 6: Bandpass odulaton Usng Euler dentty e
More informationFirst Round Solutions Grades 4, 5, and 6
First Round Solutions Grdes 4, 5, nd 1) There re four bsic rectngles not mde up of smller ones There re three more rectngles mde up of two smller ones ech, two rectngles mde up of three smller ones ech,
More informationi S1 V IN i C1 i N i C2 i S2
ENGINEERING FOR RURAL DEVELOPMENT Jelgv, 0.-.05.05. VOLTAGE BALANCE CONTROL OF TWO-LEVEL DC-DC CONVERTER Ksprs Krocs, Ugs Srmels, Vesturs Brzs Insttute of Physcl Energetcs; Rg Techncl Unversty kselt@nbox.lv
More informationKnowledge Unit Relation Recognition Based on Markov Logic Networks
JOURNAL OF NETWORKS, VOL. 9, NO. 9, SEPTEMBER 2014 2417 Knowledge Unt Relton Recognton Bsed on Mrkov Logc Networks We Wng 1, 2, We We 2, Je Hu 2, Juntng Ye 1, nd Qnghu Zheng 1 1. School of Electronc nd
More informationMitigation of Harmonics by Shunt Active Power Filter using Synchronous Detection Method
Interntonl Journl of Engneerng Trends nd Technology (IJETT Volume 4 Issue 6- June 013 Mtgton of Hrmoncs y Shunt Acte Power Flter usng Synchronous Detecton Method A.Surmny S #1, M.Bhn * # Electrcl nd Electroncs
More information5 October 2015 Stereo Cross-feed Network for Headphones 1 of 12 Copyright 2015 Peter H. Lehmann. All Rights Reserved.
5 Octoer 05 Stereo Cross-feed Network for Hedphones of Copyrght 05 Peter H. ehmnn. All ghts eserved. The Dlemm The vst mjorty of stereo recordngs re engneered for reproducton wth pr of left nd rght chnnel
More informationA New Algorithm to Compute Alternate Paths in Reliable OSPF (ROSPF)
A New Algorithm to Compute Alternte Pths in Relile OSPF (ROSPF) Jin Pu *, Eric Mnning, Gholmli C. Shoj, Annd Srinivsn ** PANDA Group, Computer Science Deprtment University of Victori Victori, BC, Cnd Astrct
More informationDigital Transmission
Dgtal Transmsson Most modern communcaton systems are dgtal, meanng that the transmtted normaton sgnal carres bts and symbols rather than an analog sgnal. The eect o C/N rato ncrease or decrease on dgtal
More informationA Control Strategy Based on UTT and ISCT for 3P4W UPQC
Interntonl Journl of Electrcl nd Electroncs Engneerng 5: 011 A Control Strtegy Bsed on UTT nd ISCT for P4W UPQC Ysh Pl, A.Swrup, nd Bhm Sngh Astrct Ths pper presents noel control strtegy of threephse four-wre
More informationINSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad
Hll Ticket No Question Pper Code: AEC009 INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigl, Hyderd - 500 043 MODEL QUESTION PAPER Four Yer B.Tech V Semester End Exmintions, Novemer - 2018 Regultions:
More informationPre-distortion Linearization for 64-QAM Modulation in Ka-Band Satellite Link
IJCSNS Interntonl Journl of Computer Scence nd Network Securty, VOL.8 No.8, August 008 47 Pre-dstorton Lnerzton for 64-QAM Modulton n K-Bnd Stellte Lnk P. Sojood Srdrood,, G.R. solt nd P. Prvnd Summry
More informationAquauno Select MINUTES. (duration) FREQUENCY LED. OFF 8h AQUAUNO SELECT 5 MIN FREQUENCY. the timer is being programmed;
Aquuno Select Pg. INSTALLATION. Attch the timer to cold wter tp, following these simple instructions. Do not instll the timer in pit or vlve ox, elow ground level or indoors. Do not use the timer with
More informationSection 16.3 Double Integrals over General Regions
Section 6.3 Double Integrls over Generl egions Not ever region is rectngle In the lst two sections we considered the problem of integrting function of two vribles over rectngle. This sitution however is
More informationEfficient Large Integers Arithmetic by Adopting Squaring and Complement Recoding Techniques
The th Worshop on Combnatoral Mathematcs and Computaton Theory Effcent Large Integers Arthmetc by Adoptng Squarng and Complement Recodng Technques Cha-Long Wu*, Der-Chyuan Lou, and Te-Jen Chang *Department
More informationDesign of a Pipelined DSP Microprocessor MUN DSP2000
Design of Pipeline DSP icroprocessor N DSP2000 Cheng Li, Lu io, Qiyo Yu, P.Gillr n R.Venktesn Fculty of Engineering n Applie Science emoril niversity of Newfounln St. John s, NF, Cn A1B 3 E-mil: {licheng,
More informationAn Improved Weighted Centroid Localization Algorithm
Internatonal Journal of Future Generaton Communcaton an Networng Vol.6, No.5 (203), pp.45-52 http://x.o.org/0.4257/fgcn.203.6.5.05 An Improve Weghte Centro Localzaton Algorthm L Bn, Dou Zheng*, Nng Yu
More informationDataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1)
The slides contin revisited mterils from: Peter Mrwedel, TU Dortmund Lothr Thiele, ETH Zurich Frnk Vhid, University of liforni, Riverside Dtflow Lnguge Model Drsticlly different wy of looking t computtion:
More informationArea-Time Efficient Digit-Serial-Serial Two s Complement Multiplier
Are-Time Efficient Digit-Seril-Seril Two s Complement Multiplier Essm Elsyed nd Htem M. El-Boghddi Computer Engineering Deprtment, Ciro University, Egypt Astrct - Multipliction is n importnt primitive
More informationSpiral Tilings with C-curves
Spirl Tilings with -curves Using ombintorics to Augment Trdition hris K. Plmer 19 North Albny Avenue hicgo, Illinois, 0 chris@shdowfolds.com www.shdowfolds.com Abstrct Spirl tilings used by rtisns through
More informationInterference Cancellation Method without Feedback Amount for Three Users Interference Channel
Open Access Librry Journl 07, Volume, e57 ISSN Online: -97 ISSN Print: -9705 Interference Cncelltion Method without Feedbc Amount for Three Users Interference Chnnel Xini Tin, otin Zhng, Wenie Ji School
More informationUtility-based Routing
Utlty-based Routng Je Wu Dept. of Computer and Informaton Scences Temple Unversty Roadmap Introducton Why Another Routng Scheme Utlty-Based Routng Implementatons Extensons Some Fnal Thoughts 2 . Introducton
More informationStudy on SLT calibration method of 2-port waveguide DUT
Interntionl Conference on Advnced Electronic cience nd Technology (AET 206) tudy on LT clibrtion method of 2-port wveguide DUT Wenqing Luo, Anyong Hu, Ki Liu nd Xi Chen chool of Electronics nd Informtion
More informationExperiment 8 Series DC Motor (II)
Ojectives To control the speed of loded series dc motor y chnging rmture voltge. To control the speed of loded series dc motor y dding resistnce in prllel with the rmture circuit. To control the speed
More informationA Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results
AMERICAN JOURNAL OF UNDERGRADUATE RESEARCH VOL. 1 NO. () A Comparson of Two Equvalent Real Formulatons for Complex-Valued Lnear Systems Part : Results Abnta Munankarmy and Mchael A. Heroux Department of
More informationCAL. NX15 DUO-DISPLAY QUARTZ
L. NX15 UO-ISPLY QURTZ l nlogue time disply l igitl time nd clendr l hronogrph l Tchymeter l t recll function l lrm l Illuminting light (Electroluminescent pnel) ENGLISH Illuminting light (TIME/LENR mode
More informationSuperposition, Thevenin and Norton. Superposition
Superposton, Thevenn nd Norton OUTINE Superposton Thevenn Equvlent Crcut Norton Equvlent Crcut Mxmum Power Theorem ecture 6, 9/1/05 Redng Chpter.6-.8 ecture 6, Slde 1 Superposton A lner crcut s one constructed
More informationDynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University
Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout
More information9.4. ; 65. A family of curves has polar equations. ; 66. The astronomer Giovanni Cassini ( ) studied the family of curves with polar equations
54 CHAPTER 9 PARAMETRIC EQUATINS AND PLAR CRDINATES 49. r, 5. r sin 3, 5 54 Find the points on the given curve where the tngent line is horizontl or verticl. 5. r 3 cos 5. r e 53. r cos 54. r sin 55. Show
More informationOptimal Toll Locations and Levels in Congestion Pricing Schemes: a Case Study of Stockholm
Optml Toll Loctons nd Levels n Congeston Prcng Schemes: Cse Study of Stockholm Jokm Ekström, Leond Engelson nd Cls Rydergren Lnköpng Unversty Post Prnt N.B.: When ctng ths work, cte the orgnl rtcle. Ths
More informationFigure 2.14: Illustration of spatial frequency in image data. a) original image, f(x,y), b) plot of f(x) for the transect across image at the arrow.
CEE 615: DIGITL IMGE PROCESSING Topic 2: The Digitl Imge 2-1 Fourier Trnsform full escription of the istribution of sptil frequencies in n imge is given by the twoimensionl Fourier trnsform of the imge.
More informationNetwork Theorems. Objectives 9.1 INTRODUCTION 9.2 SUPERPOSITION THEOREM
M09_BOYL3605_13_S_C09.indd Pge 359 24/11/14 1:59 PM f403 /204/PH01893/9780133923605_BOYLSTAD/BOYLSTAD_NTRO_CRCUT_ANALYSS13_S_978013... Network Theorems Ojectives Become fmilir with the superposition theorem
More informationOn The Study of Establishing a Responsive Infrastructure for a Massively Multiplayer On-Line Game
Assocton for Informton Systems AIS Electronc Lbrry (AISeL) AMCIS 2009 Proceedngs Amercs Conference on Informton Systems (AMCIS) 2009 On The Study of Estblshng Responsve Infrstructure for Mssvely Multplyer
More informationReview: Our Approach 2. CSC310 Information Theory
CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages
More informationA Multi-Agent Solution to Distribution System Management by Considering Distributed Generators
Pge of 0 IEEE PES Trnsctons on Power Systems 0 0 0 0 0 0 A Mult-Agent Soluton to Dstrbuton System Mngement by Consderng Dstrbuted Genertors Abstrct A trdtonl dstrbuton networ crres electrcty from centrl
More informationAdaptive System Control with PID Neural Networks
Adaptve System Control wth PID Neural Networs F. Shahra a, M.A. Fanae b, A.R. Aromandzadeh a a Department of Chemcal Engneerng, Unversty of Sstan and Baluchestan, Zahedan, Iran. b Department of Chemcal
More informationUE Centric Coordinated Beamforming in Multi-cell MU-MIMO Systems
UE Centrc Coordnted Bemformng n Mult-cell MU-MIMO Systems Jlng L Yngxue L InterDgtl Communctons LLC Melvlle NY 11747 USA e-ml: jlng.l@nterdgtl.com yngxue.l@nterdgtl.com Astrct User Equpment (UE) centrc
More informationA Novel Control Method for Input Output Harmonic Elimination of the PWM Boost Type Rectifier Under Unbalanced Operating Conditions
A Novel Control Method for nput Output Hrmonc Elmnton of the PWM Boost Type Rectfer Under Unblnced Opertng Condtons A. V. Stnkovc T. A. Lpo Electrcl nd Computer Engneerng Clevelnd Stte Unversty Deprtment
More informationSoftware for the automatic scaling of critical frequency f 0 F2 and MUF(3000)F2 from ionograms applied at the Ionospheric Observatory of Gibilmanna
ANNALS OF GEOPHYSICS, VOL. 47, N. 6, Decemer 2004 Softwre for the utomtic scling of criticl frequency f 0 F2 nd MUF(3000)F2 from ionogrms pplied t the Ionospheric Oservtory of Giilmnn Michel Pezzopne nd
More informationDesign and implementation of a high-speed bit-serial SFQ adder based on the binary decision diagram
INSTITUTE OFPHYSICS PUBLISHING Supercond. Sci. Technol. 16 (23) 1497 152 SUPERCONDUCTORSCIENCE AND TECHNOLOGY PII: S953-248(3)67111-3 Design nd implementtion of high-speed it-seril SFQ dder sed on the
More informationLecture 16: Four Quadrant operation of DC Drive (or) TYPE E Four Quadrant chopper Fed Drive: Operation
Lecture 16: Four Qudrnt opertion of DC Drive (or) TYPE E Four Qudrnt chopper Fed Drive: Opertion The rmture current I is either positive or negtive (flow in to or wy from rmture) the rmture voltge is lso
More information