A New Optical Signal Routing Scheme for Linear. Lightwave Networks. Milan Kovacevic and Mario Gerla
|
|
- Lee Ward
- 5 years ago
- Views:
Transcription
1 New Optcal Sgnal Rutng Scheme fr Lnear Lghtwave Netwrs Mlan vacevc and Mar Gerla bstract In ths paper we prpse a new scheme fr ptcal sgnal rutng wthn Lnear Lghtwave Netwr (LLN) subnets. LLN s a recently prpsed ber ptc netwr whch perfrms nly lnear peratns n ptcal sgnals: pwer cmbnng, splttng and pssbly lnear ptcal amplcatn. LLN can be parttned nt several subnets where each subnet s a tree prvdng full bradcast amng all statns cnnected t t. We study the synchrnzatn prblem that exsts n these subnets whch prevents ecent mplementatn f tme dvsn multple access schemes fr sharng a cmmn bradcast medum. slutn t ths prblem s prpsed, based n a new ptcal sgnal rutng scheme, called rted rutng. The mpact f rted rutng n pwer lsses s analyzed, and an apprach fr mnmzng pwer lss n LLNs wth rted rutng s presented. It s shwn that when ln and excess lsses are small, rted rutng pwer budget can be made clse t the pwer budget yelded by the rgnal, shrtest path rutng scheme. It s als shwn that rted rutng pwer budget can be sgncantly mprved usng a sngle ptcal ampler. Intrductn It s antcpated that ne f the mar cnsumers f bandwdth n future ptcal MNs wll be vde dstrbutn and telecnferencng. Ths type f trac requres large bandwdth, and t must be dstrbuted t several (multcast) r even all (bradcast) netwr users. Therefre, the best canddates fr future MNs are thse archtectures whch can supprt multcast trac ecently. Netwrs that t ths categry are manly thse based n a bradcast star [] r a tree [] tplgy. These netwrs, hwever, have lmtatns n supprtng large numbers f statns. Snce each sgnal s bradcast t all statns, pwer lss ncreases wth the number f statns due t splttng. There s als a capacty lmtatn. The number f avalable wavelengths s lmted by the recever's tunng range t values frm tens t a hundred wavelengths, thus creatng a bttlenec when the number f statns s large []. esdes, relablty f thse tplges s als a prblem. sngle ln r nde falure dscnnects ne r mre statns frm the rest f the netwr. mparng a star and a tree tplgy, the tree s preferable wth respect t ber layut csts. In rder t establsh a star, t s necessary t nstall a ln frm each Ths research was supprted n part by a grant frm Mtsubsh Electrc. The paper was presented n part at the IEEE INFOOM ' cnference, Flrence, Italy, May. M. vacevc was wth the mputer Scence epartment, Unversty f alfrna, Ls ngeles, 00. He s nw wth the enter fr Telecmmuncatns Research, lumba Unversty, New Yr, NY 007. M. Gerla s wth the mputer Scence epartment, Unversty f alfrna, Ls ngeles, 00. nde t the central nde (n bth drectns). It s shwn n [] that fr a gven nde placement, the nstallatn cst (.e. the amunt f ber used) can be reduced sgncantly f a tree tplgy s chsen nstead f a star tplgy. nvel ber ptcs archtecture, called Lnear Lghtwave Netwr (LLN) [0] was recently prpsed t vercme the lmtatns f star and tree tplges and at the same tme explt the cst benets f tree tplges. LLN s based n a mesh tplgy, but t allws parttnng such a tplgy nt several subnets. Each subnet s a tree prvdng full bradcast amng all statns cnnected t t. y parttnng the netwr nt clusters, the pwer splttng lsses are reduced, and the same wavelength can be reused n dfferent subnets leadng t an ncrease n aggregate netwr capacty. LLN s als very rbust snce t can be dynamcally recngured n rder t vercme ln and/r nde falures. Prevus research n bradcast netwrs shws that gd perfrmance can be btaned f bth wavelength and tme dvsn multple access are used t share a cmmn bradcast medum []. Thus, we wuld le t apply the same multaccess scheme n LLN subnetwrs. Hwever, we wll shw that a mar bstacle t the mplementatn f a tme dvsn multaccess scheme n LLNs s represented by the dculty n synchrnzng the transmtters. nsequently, ths leads t an necent utlzatn f the shared medum. In ths paper we prpse a slutn t ths prblem usng a specal rutng scheme wthn each LLN subnet. The paper s rganzed as fllws. Sectn gves an vervew f the LLN archtecture. In Sectn the synchrnzatn prblem n LLN s descrbed. Sectn prpses a slutn t ths prblem. In Sectn the mpact f the prpsed slutn n budget s analyzed and an apprach fr pwer budget ptmzatn s presented. Sectn 6 cncludes the paper. Overvew f LLN The Lnear Lghtwave Netwr (LLN) [0,, ] s a recently prpsed lghtwave netwr archtecture. s ts name mples, LLN perfrms nly lnear peratns n ptcal sgnals: pwer cmbnng, splttng, and lnear (nnregeneratve) ptcal amplcatn. LLN cnssts f statns and ndes ntercnnected amng themselves va bdrectnal ber ptc lns. The ey cmpnent f LLN s a devce called Lnear vder-mbner (L) nstalled at each netwr nde. L s a multprt devce that
2 perfrms swtchng, splttng and multplexng f ptcal sgnals. L s, n fact, an electrcally cntrllable ptcal swtch wth addtnal features such as multcastng (an nput sgnal can be dstrbuted t several utputs) and multplexng (several nput sgnals can be cmbned n a sngle utput ln). Fgure shws a L wth fur pars f ncmng and utgng ber lns. Input lnes represent ncmng ptcal bers and utput lnes utgng bers. pwer transfer matrx: M 6 a a a a a a a a a where matrx element a represents the fractn f ptcal sgnal frm nput prt sent t utput prt. The matrx elements can be expressed as 7 L Fgure : Lnear vder-mbner a ; ; f; ; : : :; g () where represents the prtn f pwer frm nput prt splt t utput prt (thrugh the dvder stages), and the prtn f pwer frm nput prt cmbned nt utput prt (thrugh the cmbner stages). Nte that and must satsfy the fllwng sets f cnstrants: ; f; ; : : :; g () ; f; ; : : :; g () Pwer splttng and cmbnng n a L s llustrated n Fgure. δ δ δ δ σ σ σ σ Lnear vder-mbner f arbtrary sze can be bult usng drectnal cuplers wth adustable cuplng rat mplemented n T:LNbO technlgy [8]. Fgure llustrates mplementatn f a L usng these cuplers. We nte that the rst tw stages are "dvder" stages, and the last tw are "cmbner" stages. δ δ δ δ δ σ σ σ σ σ δ δ δ σ σ σ δ σ δ δ δ σ σ σ Fgure : Pwer splttng and cmbnng n a L Fgure : Implementatn f a L usng drectnal cuplers The L's swtchng functn s dened by a pwer transfer matrx. L wll have the fllwng LLN can have an arbtrary mesh physcal tplgy. Fgure shws a LLN wth sx statns (,,,, E and F ) and ve ndes (g, h,, and ). Each edge n the graph represents a bdrectnal ln,.e. t may be vewed as tw undrectnal ber lns gng n ppste drectns. y adustng the and parameters, arbtrary cnnectvty clusters can be created. Statns that cmmuncate amng themselves belng t the same cluster. Suppse that we
3 g h Fgure : LLN n a mesh tplgy have tw clusters: cluster wth statns,, and F and cluster wth statns, and E. The statns that belng t the same cluster frm a subnet that has a tree tplgy. The subnet tplgy must be a tree n rder t avd sgnal nterference that wuld happen f the same sgnal reaches ts destnatn travelng n multple paths. ls, clusters are dsnt by dentn. Therefre, derent subnets cannt share lns. In Fgure the dtted edges represent lns that are used by subnet and the bld edges lns used by subnet. Suppse nw that ln gh faled. Subnet can be recngured by changng the L pwer transfer matrces n rder t add lns h and. Smlarly, n the case f falure f ln h, subnet can be recngured by addng ln h. Ths example shws the ptental f LLNs n mprvng netwr fault tlerance. In the abve scheme there s a prblem f statns frm derent subnets wsh t cmmuncate wth each ther. One slutn s t merge these subnets nt ne. Ths s acceptable f the ttal number f statns n these subnetwrs s small. nther apprach s t ntercnnect these subnets wth anther wavelength, usng wavelength selectve Ls [0]. In ths paper we fcus n cmmuncatns wthn a LLN subnet, and d nt cnsder the ntercnnectn prblem. Therefre, we assume that a sngle wavelength s used. Hwever, ur prpsed strategy can als be extended t the multple wavelength case. In the rgnal LLN prpsal, the rutng f ptcal sgnals n a subnet s perfrmed usng shrtest path rutng, as llustrated n Fgure. If transmts, the rutng pattern n Fgure.a s fllwed. If transmts, the pattern shwn n Fgure.b s fllwed. In general, a separate bradcast tree s asscated wth each surce. Ls are cngured t supprt such dstnct bradcast trees. Fr example, the pwer transfer matrces fr the Ls at ndes e and f n the netwr shwn n Fgure have the fllwng values f the pwer dstrbutn at the Ls s unfrm (.e. the pwer frm each nput prt s splt equally amng all selected utput prts, and each utput prt receves equal F E prtn f the pwer frm all selected nput prts): M e M f a a a f a a a f a f a f a ff a a a e a a a e a e a e a ee TM synchrnzatn prblem ecause f the hgh data rate (up t several Gb/s) generally avalable n ber ptc channels, ptcal MNs belng t the categry f netwrs characterzed by a lw transmssn tme t prpagatn delay rat. In such netwrs, sharng the cmmuncatn medum n tme dman usng randm access technques s nt eectve. Therefre, a reservatn technque such as TM shuld be used n rder t acheve better channel ecency. Ths technque has prven t be eectve n ther bradcast netwrs such as fr nstance the satellte netwrs [7] (whch are nt ptcal but have cmparable transmssn t prpagatn tme rat), and has n fact been appled n sme recently prpsed lghtwave netwrs []. In TM, tme s dvded nt slts,.e., tme ntervals n whch a sngle statn s allwed t transmt a pacet. perd f several cnsecutve slts frms a frame. In star tplgy netwrs all transmssns are drected tward a central nde, frm whch they are then bradcast t all ndes. Synchrnzatn s requred t crdnate transmssns s that n tw transmssns verlap at the central nde. Ths can be acheved by determnng fr each nde the tme nstants when t can begn ts transmssn. y measurng the prpagatn delays frm each nde t the center t s pssble t schedule transmssns s that they arrve at the central nde at the desred tme. Thus, t s pssble t fully utlze each slt n the frame, achevng maxmum channel capacty. Hwever, synchrnzatn s much mre dcult t acheve n a LLN netwr than n a star netwr. What maes the synchrnzatn prblem dcult s the fact that n LLN there s n sngle synchrnzatn pnt, s that transmssns must be synchrnzed wth respect t nt ust a sngle (central) nde but several ndes. Furthermre, these synchrnzatn requrements may be cnctng, mang t mpssble t acheve the ptmal utlzatn f a shared channel. Fgure 6 llustrates the prblem. The netwr n the Fgure 6.a cnssts f the statns,, and ntercnnected amng themselves va the netwr ndes e and f. These statns and ndes, alng wth the lns ncdent n them, frm a tree. In ths example we assgn / f the ttal channel capacty t statns and t bradcast ther trac t all ther statns. The requrement fr bradcast cnnectns s mre restrctve than fr pnt-t-pnt cnnectns. It dctates that an ptcal sgnal must nt cllde wth anther sgnal anywhere n the netwr. We assume that slt sze s
4 e f e f (a) (b) Fgure : Shrtest path rutng ne tme unt, and that prpagatn delays are nrmalzed t slt sze. Fgure 6.a shws the tplgy f a netwr where ln labels represent nrmalzed prpagatn delays. The TM frame carres tw slts, ne slt each fr statns and. Let us assume that statn transmt at tmes ( 0; ; ; : : :). Statn 's slts arrve at nde e at tmes + : and at nde f at tmes + :6. In rder t have the transmssn arrvals frm and synchrnzed at e, statn shuld start ts transmssns at tmes ( + ) + :? : + :. On the ther hand, n rder t synchrnze the transmssn arrvals at nde f, shuld transmt at tmes ( + ) + :6? 0: + :7. Obvusly, we are nt able t satsfy bth requrements at the same tme, and therefre cannt avd transmssn cllsns. Fgure 6.b and 6.c shw the cases where the synchrnzatn s perfrmed wth respect t ndes e and f, respectvely. In bth cases cllsns ccur due t msalgnment f transmssn arrvals. In the rst case statn receves cllded transmssns and n the secnd case statn. In rder t avd cllsns t s necessary t ntrduce gaps between slts. In ths example, we need t nsert a gap f length 0.6, as shwn n Fgure 6.d whch wuld reduce channel utlzatn t 77%. The synchrnzatn prblem can be slved by reducng the frame t a sze that s equal t a cmmn dvsr f prpagatn delays, as stated by Stern []. Hwever, the requrement fr havng the frame sze dependent n the prpagatn delays s nt practcal. Frst f all, ths requrement may mae the frame sze t small fr any practcal applcatn. esdes, prpagatn delays may vary wth temperature changes, thus requrng cntnuus adustments n the frame sze. Furthermre, the prpagatn delays wll als change when tplgcal recnguratns ccur. There are ther appraches that can be taen t slve the synchrnzatn prblem. The slt sze can be chsen t be equal t the sum f the transmssn tme and the maxmum prpagatn delay between tw ndes. Ths allws a transmssn t dran ut f the netwr befre the next transmssn starts. The dsadvantage f ths scheme s a lw channel ecency. The ecency depends n the transmssn tme t maxmum prpagatn delay rat, transmts transmts receves receves transmts transmts receves receves transmts transmts receves receves e f Fgure 6: Synchrnzatn prblem n a tree tplgy netwr and may becme very pr n metrpltan area hgh-speed netwrs. nther apprach that can be appled t netwrs that use bth tme and wavelength dvsn multplexng s t ptmze netwr thrughput by apprprate schedulng []. Ths requres a cmplex schedulng algrthm whch s expensve t mplement. Stern [] als prpsed a smple assgnment prcedure, called Pseudrandm schedulng. Each nde s gven the pprtunty t transmt n a partcular channel at tmes dened by a (a) (b) (c) (d)
5 e f e f (a) (b) Fgure 7: Rted rutng predened pseudrandm sequence. The advantage f ths apprach s that the synchrnzatn s smpled, requrng each surce t be synchrnzed nly wth ts destnatn. Hwever, ths apprach has a relatvely lw ecency, arund 0%. ls, ths methd s nt well suted t bradcast/multcast trac. In general, the prevusly mentned appraches d nt acheve ptmal channel utlzatn. The mre ecency we want t btan, the mre cmplexty n synchrnzatn and schedulng we must ntrduce. Yet, the result wll nt be ptmal. slutn fr the TM synchrnzatn prblem Frm the prevus dscussn n TM synchrnzatn we bserved that the dculty wth general LLN netwrs s that they requre synchrnzng the arrvals f transmssns at derent ndes - a cndtn whch cannt be easly satsed. In the case f a star r a rted tree (such as Tree-net []), we nly need t synchrnze transmssns wth respect t ne nde,.e. the rt. Ths s easy t acheve, and yelds the maxmum utlzatn f the shared channel. The same dea can be appled t LLN. nde s selected t be the rt, and all ptcal sgnals, nstead f travelng n the shrtest paths, must g thrugh that rt nde befre reachng the destnatn(s). Ths rutng scheme we call rted rutng. Fgure 7 llustrates rted rutng. We may arbtrarly chse nde f t be the rt nde. If transmts, the rutng pattern n Fgure 7.a s fllwed. If transmts, the pattern shwn n Fgure 7.b s fllwed. The sgnal s bradcast t all statns, ncludng the statn rgnatng the sgnal. The statns can use ths "ech" sgnal as an acnwledgment f a successful transmssn (.e. n cllsn ccurred), r as a pwer reference t tune ther transmt pwer level, r as a tme reference t measure the rund-trp prpagatn delay (fr transmssn synchrnzatn). Thus, rted rutng s a smple and straghtfrward slutn f the TM synchrnzatn prblem. The statns need nly t synchrnze ther transmssns t nde f. y synchrnzng ther transmssns t f, statns and autmatcally acheve synchrnzatn at nde e, fr example. Fgure 8 shws transmssn schedulng fr the example frm Fgure 6 when rted rutng s used wth the rt at nde f. We see that all statns receve the transmssns wthut cllsns and there s n need t ntrduce any gaps between slts. Thus, we can practcally acheve 00% ecency f the TM channel. transmts transmts receves receves receves receves e Fgure 8: Synchrnzatn wth rted rutng Frm ths example we see that a transmssn frm t has t pass thrugh lns e, ef, fe and e n ts way t the destnatn. Ths s a lnger path than n the case f shrtest path rutng where the sgnal ges nly thrugh nde e befre reachng statn. Therefre, the prpagatn delay ncreases. ls, the pwer lss may ncrease. In rder t mplement ths scheme, the Lnear vders- mbners must be prperly cngured. In the example, the pwer transfer matrces fr ndes e and f, wth the unfrm pwer dstrbutn at the Ls, shuld have the f (a) (b)
6 fllwng values: M e M f a a a f a a a f a f a f a ff a a a e a a a e a e a e a ee Nte that all the elements f matrx M f have value. If the L at nde f were replaced by a star cupler the matrx elements wuld have value. Thus, nstead f attenuatng each sgnal by a factr f (due t pwer splttng), the L attenuates each sgnal tmes. Ths s a cnsequence f the requrement that pwer dstrbutn n Ls has t satsfy cnstrants (), () and (). ascally, t s the penalty we pay n rder t eny the recnguratn exblty f LLN. We further dscuss ths lmtatn f Ls n the next sectn. If all statns are at the same dstance frm the rt, the maxmum prpagatn delay n a LLN wth rted rutng s the same as n a LLN wth shrtest path rutng. If ths s nt the case, the delay ncreases when rted rutng s used. The actual ncrease depends n the netwr tplgy and the chce f the rt nde. It s shwn n ppendx that the maxmum prpagatn delay f rted rutng s at mst twce the maxmum prpagatn delay f shrtest path rutng f the degree f the rt s at least tw (.e., the rt has at least tw bdrectnal lns cnnected t t). ny nde n the netwr can be chsen as the central nde. One f the crtera fr chsng the center s t mnmze the average r the maxmum prpagatn delay. Ths can be dne by chsng the nde whse average r maxmum dstance frm all statns s mnmal. nther crtern fr chsng the rt nde s t mnmze pwer lsses. s t wll be shwn n the next sectn, the ptmal pwer budget des nt depend n the chce f the rt nde when ln and excess lsses are neglgble. When ln lss becmes the dmnant factr (as s the case n large metrpltan netwrs), mnmzng prpagatn delays wll als mnmze pwer lsses, snce bth prpagatn delay and ln lss are prprtnal t ln lengths. Pwer budget analyss The man lmtatn n the number f statns that can be supprted n an ptcal netwr s due t pwer lsses. The maxmum rat f the sgnal sent by a transmtter and the sgnal receved by a recever whch ensures sucent sgnalt-nse rat at the recever fr successful sgnal detectn represents the pwer margn. Wth current technlgy, fr example, t s pssble t supprt a data rate f Gb/s wth 0? errrs per bt wth -0dm receved pwer usng a slcn avalanche phtdde [6]. ssumng a 0dm laser surce, ths yelds a pwer margn f 0d r We need t ensure that the maxmum pwer lss between any tw statns, dened as pwer budget, des nt exceed the pwer margn. Therefre, the man cncern n the pwer budget analyss s t evaluate the maxmum pwer lss n a netwr, and t mnmze t whenever pssble. In addtn t pwer budget, the dynamc range s als an mprtant factr. Recever dynamc range can be dened as the dfference n pwer levels f the largest and the smallest sgnal that the recever can handle. Thus, we must ensure that the derence n the maxmum and the mnmum pwer lss between transmtters and the recever s smaller than the recever's dynamc range. In rted rutng the dynamc range prblem s easly reslved by requrng that each transmtter calbrate ts pwer s that ts wn ech pwer s equal t the pwer receved frm a reference statn. Snce all the sgnals are ruted thrugh the same rt, the calbratn wth the reference statn ensures that every statn receves the same pwer frm all surces []. Next, we analyze the pwer budget f a LLN wth rted rutng. There are fur factrs that cntrbute t the pwer lsses n ths netwr:. splttng lsses due t the splttng f ptcal pwer at a nde t several utgng lns,. ln lsses due t the attenuatn f an ptcal sgnal n a ber ptc ln,. excess lsses that ccur at ndes due t the mperfect cuplng f ncmng and utgng lns wth cuplers and. cmbnng lsses. The cmbnng lsses are the result f the L's lmtatn n multplexng ptcal sgnals. Ths lmtatn was frmulated n Sectn by the set f cnstrants () whch state the fact that t s nt pssble t buld a pwer cupler that cmbnes tw r mre uncrrelated nputs and delvers them t ts utput lsslessly []. Fr example, f we have a L and we want t cmbne the sgnals frm all ncmng lns ust t a sngle utgng ln, say r, deally we wuld le t have: a r a ; f; : : :; g 0; f; : : :; g; f; : : :; r? ; r + ; : : :; g that gves a r r Snce generally >, ths assgnment f the matrx cef- cents des nt gve a feasble slutn. In rder t have a feasble slutn, the pwer cmbnng frm an nput prt t utput prt r must be reduced tmes. Therefre? f ttal ncmng pwer wll be lst n ths L due t pwer cmbnng. In ths pwer budget analyss we are manly nterested n the eect f splttng and cmbnng lsses n ttal pwer lss. When the number f statns s large, these lsses are dmnant. Whle the excess and ln lsses can be further reduced wth technlgy advancements, the splttng and cmbnng lsses cannt be elmnated. Thus, we begn ur analyss studyng the deal case where excess and ln lsses d nt exst. Let us cnsder the pwer budget n a LLN wth rted rutng mplemented n the tplgy shwn n Fgure. We chse nde h t be the rt nde. We cnsder rst the deal case when pwer dstrbutn and multplexng at 6
7 N/... g h... N/ + N/ + Fgure : tree tplgy wth N statns and tw ndes Ls s unfrm. Ths means that that at nde g an equal prtn f pwer s cmbned frm each ln g t ln gh and an equal prtn f pwer s dstrbuted frm ln hg t each ln g where ; : : :; N. Lewse, at nde h an equal prtn f pwer frm each nput prt s dstrbuted t each utput prt. The maxmum pwer lss n ths netwr ccurs between the statns and where ; f; : : :; N g. sgnal frm statn after passng nde g s attenuated N tmes due t the cmbnng lsses. fter passng nde h, the sgnal n ln hg s attenuated ( N + ) tmes due t the pwer splttng and cmbnng at nde h. Fnally, the sgnal n ln g s agan attenuated N tmes due t pwer splttng at nde g. The ttal pwer lss f the sgnal sent frm statn t statn s N P [d] 0 lg 0 (( N + ) ( N ) ) 0 lg 0 (( N ) ) () If the shrtest path rutng s used, the maxmum pwer lss fr a LLN wth unfrm pwer dstrbutn at Ls ccurs between the statns and, where f; : : :; N g and f N + ; : : :; Ng. The sgnal s attenuated at each L ( N ) tmes due t splttng and cmbnng lsses. Thus, the maxmum pwer lss s P [d] 0 lg 0 (( N ) ( N ) ) 0 lg 0 (( N ) ) () Pwer budget can be reduced n LLN wth bth types f rutng f pwer dstrbutn and multplexng at each L s ptmzed rather than beng chsen as unfrm. We need t slve the fllwng ptmzatn prblem: etermne the pwer transfer matrces fr all ndes n the netwr, such that the maxmum pwer lss between any par f ndes s mnmal. Let us rst ntrduce the fllwng ntatn: N Ttal number f statns n the netwr. R Rt nde. r (l) Ln ncdent t nn-rt nde l (l) Number f lns ncdent t nde l. and n a path frm that nde t the rt. m (l) Nde r statn t whch nde l s cnnected va ln. n (l) Number f statns that can be reached frm nde l va ln. S (l) Lpt n(l) Lpt ut(l) E (l) l Set f statns that can be reached frm nde l va ln. Optmal rat between pwer transmtted by statn s S (l) and pwer at nput prt f nde l ( 6 r (l) ). Optmal rat between pwer at utput prt f nde l ( 6 r (l) ) and pwer receved by statn s S (l). Excess lss at nde l expressed as rat between ttal pwer enterng the nde and ttal pwer leavng the nde. Pwer lss n ln (; l). a (l) Pwer transfer matrx element fr nde l. Fr example, the netwr shwn n Fgure 0 has the fllwng parameters: N R d r (c) r (e) (c) (d) (e) m (c) m (c) m (c) d m (d) c m (d) e m (d) H m (e) d m (e) F m (e) G n (c) n (c) n (c) n (d) n (d) n (d) n (e) n (e) n (e) S (c) fg S (c) fg S (c) S (d) f; g S (d) ff; Gg S (d) ff; G; Hg fhg S (e) f; ; Hg S (e) ff g S (e) fgg E (e). ef. F e.. c E (c). E (d). eg de. G cd. c d. dh c. Fgure 0: netwr wth ve statns and three ndes The slutn fr the pwer budget ptmzatn prblem n a LLN wth rted rutng whch taes nt accunt all types f lsses s presented n ppendx. If the lns have the same lsses n bth drectns (e.g., ), t s shwn n the appendx that Lpt n(l) Lpt ut(l) Lpt (l). In such a case we have the fllwng result fr the ptmal pwer budget: where P [d] 0 lg 0 (E ( p m (l) H Lpt ) ) (6) 7
8 Lpt (l) ( pl P f p s a statn ( (p) ;6r (p) Lpt(p) )E(p) pl f p s a nde It s shwn n ppendx that when pwer dstrbutn s ptmal, pwer lss between any par f statns s the same. Ths practcally means that a recever wll receve sgnals n the same pwer level frm any transmttng statn (assumng that all statns transmt the same pwer). nversely, all statns receve the same pwer frm the same transmtter. Thus, the dynamc range requred by the recever n a LLN wth rted rutng and ptmal pwer dstrbutn s practcally zer. s an example, let us calculate the ptmal pwer budget fr the netwr shwn n Fgure 0. There we have: Lpt (c) c : Lpt (c) c : Lpt (e) ef : Lpt (e) eg : Lpt (d) (Lpt (c) + Lpt (c) )E(c) cd : Lpt (d) (Lpt (e) + Lpt (e) )E(e) de :6 Lpt (d) dh : P [d] 0 lg 0 (E (d) (Lpt (d) + Lpt (d) + Lpt (d) )) 0:0 Frm ths general slutn we can get a slutn fr the deal case. There we have E (l) l Lpt (l) n (l) Lpt and the ptmal pwer budget s P [d] 0 lg 0 N n N 0 lg 0 N + 0 lg 0 N (7) Ths s an nterestng result that shws that n the deal case the ptmal pwer budget des nt depend n the netwr tplgy nr n the chce f the rt nde. The ptmal pwer budget s determned nly by the number f statns n the netwr. ls, we can see that the cmbnng lsses cntrbute t the ttal pwer lss as much as the splttng lsses d. It s shwn n ppendx that the ptmal pwer budget n the deal case when shrtest path rutng s used s P [d] 0 lg 0 (N? ) 0 lg 0 (N? ) + 0 lg 0 (N? ) (8) The results fr the ptmal pwer budget fr bth rutng schemes are very smlar. The derence s that when rted rutng s used, a sgnal s splt amng N statns, and when shrtest path rutng s used, t s splt amng N? statns. Let us cnsder agan the netwr shwn n Fgure. The ptmal pwer budget fr ths LLN when rted rutng and shrtest path rutng are used s gven n expressns (7) and (8), respectvely. If we cmpare these results wth the pwer budget when pwer dstrbutn at Ls s unfrm, gven n expressns () and (), we can see that the pwer budget s reduced sgncantly by ptmzng the pwer dstrbutn. If we tae nt accunt the excess and ln lsses, and assume that all ndes have the same lss E and all lns have the same lss, we can shw frm expressn (6) that the maxmum pwer lss n the ptmzed LLN wth rted rutng s P [d] 0 lg 0 (E( N E + N ) ) 0 lg 0 (( N ) E ) f E Let us estmate nw the maxmum pwer lss n the LLN wth shrtest path rutng and ptmal pwer dstrbutn. We can determne a smple upper bund fr ths lss f we use the same pwer dstrbutn whch was ptmal fr the deal case (.e., subptmal pwer dstrbutn). In such a case the maxmum pwer lss s equal t the splttng and cmbnng lsses (whch are the same as n the deal case) ncreased by ln and excess lsses encuntered n the path between statns and where f; : : :; N g, f N + ; : : :; Ng. Thus, we have that the maxmum pwer lss n LLN wth shrtest path rutng and ptmal pwer dstrbutn s P [d] 0 lg 0 ((N? ) E ) Frm ths example we can mae the fllwng bservatns. Shrtest path rutng s generally better than rted rutng when the ln and/r excess lsses are dmnant. When the ln and excess lsses are small cmpared t the splttng and cmbnng lsses, the perfrmances f bth rutng schemes are almst the same. Wth a pwer margn f 0d we nd frm expressn (7) that t s pssble t supprt up t 00 statns n a LLN subnet wth rted rutng n the deal case. If t s necessary t supprt mre statns r f the excess and/r ln lsses are sgncant, ptcal amplcatn shuld be used. One pssblty s t nstall an ptcal ampler at each utput prt f each nde. In rder t cmpensate fr excess and ln lsses, the amplers wth a cnstant amplcatn gan can be used. Each ampler shuld have an amplcatn gan equal t the excess lsses wthn ts nde and t the lsses n ts utgng ln. These lsses are cnstant because they depend nly n the sze f a L (.e. n the number f drectnal cuplers wthn the L a sgnal has t pass gng frm an nput t an utput prt) and the ln length. If such amplers are used the pwer lss analyss fr LLN wth rted rutng n the deal case gves the exact slutns. ue t the smplcty f these slutns, the cmplexty f the netwr ptmzatn and management can be greatly reduced. If we want t use the amplcatn 8
9 t vercme the splttng and cmbnng lsses, the ampl- ers whse gan can be dynamcally cntrlled wuld be preferred because these lsses depend n the tplgy f a LLN subnet that can be changed dynamcally. Hwever, the nstallatn f an ptcal ampler per each ln wuld drastcally ncrease the netwr cst. nther, mre ecnmcal slutn that can be appled t LLNs wth rted rutng requres addng a sngle ptcal ampler. In ths scheme a sngle undrectnal ber ln s added t the rt nde mang a self-lp. Thus, ths scheme requres an addtnal nput and utput prt at the rt nde. The ptcal amplcatn s perfrmed nly at that ln usng the Erbum-dped ber ampler []. Fgure llustrates the scheme. Optcal sgnals cmng t the rt e Erbum ped Fber Fgure : Lp ln at the rt nde nde frm all ts nput lns (except frm the lp ln) are multplexed t the lp ln, where ptcal amplcatn s perfrmed. The ampled sgnal s then sent bac t the rt nde where t s dstrbuted t all ts utput lns (except t the lp ln). Ths rutng scheme s dened by the fllwng pwer transfer matrx fr the nde f when pwer dstrbutn and multplexng s unfrm: M f 6 a a a e a f a a a e a f a e a e a ee a ef a f a f a fe a ff 7 f The pwer budget ptmzatn fr ths scheme s cnsdered n ppendx. If the amplcatn gan at the lp ln s G[d], the ptmal pwer budget fr such a netwr s P [d] 0 lg 0 (E ( Lpt ))? G[d] () ;6r Prvded that G s hgh enugh t cmpensate the pwer lsses frm statns t the lp ln, we have the fllwng expressn fr the ptmal pwer budget P [d] 0 lg 0 (E ( Lpt )) (0) ;6r and fr the deal case P [d] 0 lg 0 N () Thus, nly splttng lsses are ncurred and pwer budget becmes equal t the pwer budget f the star netwr wth N statns. The number f statns can be ncreased up t 0000 whch shuld be sucent n mst cases. 6 nclusn In ths paper we prpsed a new scheme fr ptcal sgnal rutng n Lnear Lghtwave Netwrs, called rted rutng. Ths new scheme vercmes the TM synchrnzatn prblem that exsts n LLNs when shrtest path rutng s used. The rted rutng scheme, hwever, ncreases prpagatn delays and pwer lsses. The pwer budget ptmzatn prblem fr LLN wth rted rutng s presented and slved, and t s shwn that, when the excess and ln lsses are small cmpared t the splttng lsses, and when pwer dstrbutn s ptmzed, bth rutng schemes perfrm almst the same. Pssbltes f usng ptcal amplcatn n LLNs were als dscussed and t was shwn that the pwer budget f a LLN subnet that uses rted rutng can be sgncantly mprved usng a sngle ptcal ampler. ppendx Fact: The maxmum prpagatn delay f a LLN wth rted rutng s at mst twce the maxmum prpagatn delay f the same LLN wth shrtest path rutng prvded that the degree f the rt nde s at least tw. Prf: If the degree f the rt nde s at least tw, and the tplgy s a tree, at least ne par f statns has the shrtest path that ges thrugh the rt nde. In such a case the maxmum prpagatn delay frm a statn t the rt (r vce versa) cannt be larger than the maxmum prpagatn delay between statns cnnected by the shrtest paths. The maxmum prpagatn delay n a LLN wth rted rutng s twce the maxmum prpagatn delay between a statn and the rt. Therefre, the maxmum prpagatn delay n a LLN wth rted rutng s at mst twce the maxmum prpagatn delay between statns that are cnnected by the shrtest paths. ppendx In ths ppendx, we present a slutn fr the pwer budget ptmzatn prblem n a LLN wth rted rutng tang nt accunt all types f lsses. In a LLN wth rted rutng an ptcal sgnal sent by a statn s attenuated n ts way t the rt due t the cmbnng and excess lsses at the ndes and the ln lsses at the lns n the path frm the statn t the rt. ls, an ptcal sgnal cmng ut f the rt nde s attenuated due t the splttng and excess lsses at the ndes and the ln lsses at the lns n the path frm the rt t a statn. In rder t mnmze the maxmum pwer lss between any tw statns,.e. the pwer budget, we can parttn ths prblem nt three subprblems and slve them separately. We need t
10 . mnmze the maxmum pwer lss frm a statn n ts path t the rt nde,. mnmze the maxmum pwer lss frm the rt t a statn, and. gven the mnmzed lsses between statns and the rt, ptmze pwer dstrbutn /multplexng at the rt nde such that the maxmum pwer lss between any tw statns s mnmal. In rder t nd the pwer transfer matrx fr a nn-rt nde, we need t slve the rst tw prblems. In nn-rt nde l sgnals frm all ts nput lns (except frm ln r (l) ) are multplexed t utput ln r (l). ue t the lmtatn n cmbnng the pwer t utput prt r (l), nly a prtn f the pwer frm each f the nput lns s transferred t r (l). The sgnals cmng frm nput ln r (l) t nde l are dstrbuted t all ts utput lns except r (l). The maxmum lss f any sgnal transmtted by statn s mnmal at nput prt f nde l f the lss s the same fr each f the statns n S (l). The maxmum attenuatn f a sgnal frm utput prt f nde l at statn s S (l) s mnmal f splttng s perfrmed n such a way that each f the statns n S (l) receves an equal prtn f pwer. Usng these facts, we can derve the s S (l) expressns fr the ptmal pwer lss frm statn s S (l) t nput prt f nde l and frm utput prt f nde l t statn s S (l). Let p m (l) Lpt n(l) ( pl P f p s a statn ( (p) ;6r (p) Lptn(p) )E (p) () pl f p s a nde Lpt ut(l) ( lp P f p s a statn ( (p) ;6r (p) Lptut(p) )E (p) () lp f p s a nde In rder t acheve these pwer lsses, elements f the pwer transfer matrx fr each nn-rt nde l shuld have the fllwng values: a (l) a (l) Lpt ut(l) P ; r (l) ; 6 r (l) () (l) ; 6 Lptut(l) (l) Lpt n(l) P ; r (l) ; 6 r (l) () (l) ; 6 Lptn(l) (l) Fr the rt nde we have a (l) 0; r (l) (6) a (l) 0; ; 6 r(l) (7) Lpt ut P Lptut and a Lpt n P Lptn ; ; f; : : :; g (8) Let be the pwer lss between statns and expressed as rat between pwer transmtted by statn and pwer receved by statn. We have that Lpt n ( ( (a Lpt n )E )? E Lpt ut Lpt ut ); ; f; : : :; Ng () We see that s ndependent f and. Therefre, the pwer lss between any par f statns has the same value whch s n fact the pwer budget. The ptmal pwer budget (expressed n decbels) s thus P [d] 0 lg 0 P P 0 lg 0 (( Lptn )E ( Lptut )) (0) If the lns have the same lsses n bth drectns (e.g., ) we have frm () and () that Lpt n(l) Lpt ut(l) Lpt (l) () whch allws us t smplfy the frmula fr the ptmal pwer budget. In such a case we have P [d] 0 lg 0 (E ( ppendx Lpt ) ) () Fact: The ptmal pwer budget n a LLN wth shrtest path rutng n the deal case (wthut the ln and excess lsses) s P [d] 0 lg 0 (N? ) Prf: Let us cnsder the pwer lss n the shrtest path frm statn t statn as shwn n Fgure. The ndes n the path frm t are labeled g ; g ; : : :; g p where p s the number f ndes n the path. Fr each f these ndes we label the ncmng and the utgng prt n the path as and, respectvely. Let be the pwer lss n the path frm t. We have ( py l a (gl) )? When pwer dstrbutn s ptmal we have that (gl) n (gl) P (g l ) ;6 n(gl) n(gl) N? n (gl) 0
11 g g g p Fgure : Path between statns and and whch gves and (gl) N? n(g) n (g) Snce n (gl) P (g l ) ;6 n(gl) a (gl) n(gl) N? n(g) n (g) n (gl) N? n (gl) N? n (g) n (g) N? n (g) n (g) n(gl) N? n (gl) n (gl) N? n (gl) N? n (gl+) N? n(gp) n (gp) the expressn fr can be smpled. Thus, ecause n (g) N? n(g) n (g) n (gp), we have (N? ) N? n (gp) n (gp) N? n (gp) n (gp) Snce the pwer lsses are the same fr all pars f statns, we have the fllwng result fr the pwer budget P [d] 0 lg 0 0 lg 0 (N? ) () ppendx In ths appendx we cnsder the pwer ptmzatn n a LLN wth rted rutng that has a self-lp ln at the rt nde. n ptcal ampler wth amplcatn gan G[d] s nstalled at ths ln. Intrductn f the lp ln des nt change the ptmal pwer dstrbutn and multplexng at the nn-rt ndes. nsequently, the pwer transfer matrces fr the nn-rt ndes are als dened by the expressns (), (), (6) and (7). The ptmal pwer dstrbutn and multplexng at the rt nde s nw dne n the same manner as fr the nn-rt ndes. Thus, the elements f the pwer transfer matrx f the rt nde have the fllwng values: a a Lpt ut P ; r ; 6 r ; 6 Lptut () Lpt n P ; r ; 6 r ; 6 Lptn () a 0; r (6) a 0; ; 6 r (7) The ptmal pwer budget s P [d] 0 lg 0 ( E Lpt n E RR Lpt ut ) 0 lg 0 ((E Lpt ) RR ) (8) where RR represents the pwer lss at the lp ln. Snce amplcatn s perfrmed n the ln, ths lss s negatve (.e., G[d]?0 lg 0 RR ). Thus, we have P [d] 0 lg 0 (E References Lpt )? G[d] () [] rshna ala, Thmas E. Stern, and avta ala. lgrthms fr rutng n a lnear lghtwave netwr. In Prceedngs f IEEE INFOOM ', vlume, pages {, al Harbur, Flrda, prl.
12 [] Jseph. annster, Lug Fratta, and Mar Gerla. Tplgcal desgn f the wavelength-dvsn ptcal netwr. In Prceedngs f IEEE INFOOM '0, vlume, pages 00{0, San Francsc, alfrna, June 0. [] harles. racett. ense wavelength dvsn multplexng netwrs: Prncples and applcatns. IEEE Jurnal n Selected reas n mmuncatns, 8(6):8{6, ugust 0. [] Mar Gerla and Lug Fratta. Tree structured ber ptc MN's. IEEE Jurnal n Selected reas n mmuncatns, S-6(6):{, July 88. [] P.S. Henry. Hgh-capacty lghtwave lcal area netwrs. IEEE mmuncatns Magazne, 7(0):0{ 6, Octber 8. [6] Rbert J. Hss. Fber Optc mmuncatn esgn Handb. Prentce Hall, Englewd ls, New Jersey, 0. [7] Y. It, Y. Uran, T. Muratan, and M. Yamaguch. nalyss f a swtch matrx fr an SS/TM system. Prceedngs f the IEEE, 6(), March 77. [8] S.. rty and R.. lferness. Wavegude electrptc devces fr ptcal ber cmmuncatn. In S.E. Mller and I. amnw, edtrs, h. f Optcal Fber Telecmmuncatns II. cademc Press, 88. []. Naagawa, S. Nsh,. da, and E. Yneda. Trun and dstrbutn netwr applcatn f erbum-dped ber ampler. Jurnal f Lghtwave Technlgy, (), February. [0] Thmas E. Stern. Lnear lghtwave netwrs: Hw far they can g? In Prceedngs f GLOEOM '0, pages 866{87, San eg, alfrna, ecember 0. [] Thmas E. Stern. lnear lghtwave MN archtecture. In Guy Pulle, edtr, Hgh-apacty Lcal and Metrpltan rea Netwrs, pages 6{7. Sprnger- Verlag, erln, Germany,. He ned the Faculty f the UL mputer Scence epartment n 77. Hs research nterests cver the perfrmance evaluatn, desgn and cntrl f dstrbuted cmputer cmmuncatn systems and hgh speed cmputer netwrs (TM and ptcal netwrs). Mlan vacevc (M ') receved hs.s.e.e. and M.S.E.E. degrees frm the Schl f Electrcal Engnnerng, Unversty f elgrade, Yugslava n 8 and 87, respectvely, and M.S. and Ph.. degrees n mputer Scence frm the Unversty f alfrna, Ls ngeles n. Frm 8 t 87 he was a Research Engneer at the epartment f Electrncs and mputer Engneerng at Unversty f elgrade. In he was a Member f Techncal Sta at the dvanced mputng Systems mpany n Ls ngeles. In r. vacevc ned the enter fr Telecmmuncatns Research and the epartment f Electrcal Engneerng at lumba Unversty as sscate Research Scentst. Hs current research nterests nclude bradband (TM), wreless, and ptcal netwrs, and perfrmance analyss. Mar Gerla (M '7) was brn n Mlan, Italy. He receved a graduate degree n engneerng frm the Pltecnc d Mlan, n 66, and the M.S. and Ph.. degrees n engneerng frm UL n 70 and 7, respectvely.
Buck-Boost Converter
Buck - Bst Cnverter Buck-Bst cnverter s a dc-t-dc cnverter that has the capablty f steppng up r steppng dwn the utput vltage. n ther wrds, the utput vltage can be hgher r lwer than the nput (surce) vltage.
More informationCommon Emitter Configuration:
Hw wll measure the cmmn emtter mde nput, utput & transfer charactarstcs f a n-p-n transstr? Sketch the crcut dagram and charactarstcs. mmn mtter nfguratn: Fr the cmmn-emtter cnfguratn f Fg. 7.21a, the
More informationVi Gain 3. Homework In the circuit below: a) Determine the gain of this amplifier. b) Is it inverting or non-inverting?
Hmewrk 5. In the crcut belw: a) Determne the gan f ths amplfer. b) Is t nvertng r nnnvertng? 3 9 Ans: Treatng the () termnal f the pamp as a nde, we see that ts vltage s zer, snce the () termnal s at grund.
More informationME 3200 Mechatronics Laboratory. Lab Exercise 8: Operational Amplifiers
Intrductn ME 3200 Mechatrncs Labratry Lab Exercse 8: Operatnal Amplers In ths experment yu wll explre sme the basc prpertes peratnal amplers, better knwn as p-amps. These electrnc devces are very useul
More informationLecture 33: Rutherford s Formula, and Rocket Motion
Lecture 33: Rutherrd s Frula, and Rcket Mtn Fr gravty and the electrc rce, S we have: U( r) Nte that we can deterne r n by ndng the dstance at whch the ttal energy equals the eectve ptental Ths ntegral
More informationSuperannuation contributions tax ruling Tax deductibility of superannuation contributions
July 2011 Technical Bulletin Superannuatin cntributins tax ruling Tax deductibility f superannuatin cntributins Wh is impacted? As a result f tax ruling 2010/1 yur clients can n lnger claim a tax deductin
More informationRolling out Universal Credit
This statement is nt fr publicatin r bradcast befre 00:01 n FRIDAY 15 June 2018 HC 1123 2017-19 Reprts by the Cmptrller and Auditr General Rlling ut Universal Credit Universal Credit has taken significantly
More informationA Stable Control Strategy for Input-Series Output- Series Connected Boost half Bridge DC-DC Converter
TELKOMNIK Indnesan Jurnal f Electrcal Engneerng l., N., January 04, pp. 7 ~ 79 DOI: http://dx.d.rg/0.59/telkmnka..3098 7 Stable Cntrl Strategy fr Input-Seres Output- Seres Cnnected Bst half Brdge DC-DC
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationLecture # 22 Cost-Benefit Analysis
Lecture # 22 Cst-Benefit Analysis I. Intrductin t Cst-Benefit Analysis (CBA) Public fficials ften use cst-benefit analysis t decide whether a prject is wrthwhile. Cst-benefit analysis can be used t guide
More information$5,884 $16,351. Employer Health Benefits 2013 ANNUAL SURVEY. High-Deductible Health Plans with Savings Option. section
57% $16,351 Emplyer Health Benefits 2013 ANNUAL SURVEY High-Deductible Health Plans with Savings Optin sectin $5,4 2013 Sectin Eight: High-Deductible Health Plans with Savings Optin Changes in law ver
More informationLecture 2: Statistical process Control
Lecture 2: Statistical prcess Cntrl Definitin f statistical prcess cntrl: SPC is a statistical methd t evaluate the tendency f a prcess t g ut f cntrl. SPC is used in the industry t determine if a prduct
More informationLecture # Cost-Benefit Analysis
Lecture # 23 -- Cst-Benefit Analysis I. Intrductin t Cst-Benefit Analysis (CBA) Public fficials ften use cst-benefit analysis t decide whether a prject is wrthwhile. Cst-benefit analysis can be used t
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationAcademic and Administrative and Other Related Staff Annual Review
Academic and Administrative and Other Related Staff Annual Review Intrductin Heads f Cllege/Budget Centre (r nminated representative) have the pprtunity t cnsider and t make the fllwing recmmendatins fr
More informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More informationCredit risk models for credit default swap (CDS) and bond markets
!"!##$ ž 1 Credt rsk mdels fr credt default swap (CDS) and bnd markets CDS: Cntract t nsure aganst lsses due t the default f a certan reference entty (e.g. Bayer AG) CDS Buyer CDS Seller N Default pays
More informationRF SYSTEM DESIGN CONSIDERATIONS
ELE 665 (ESS), R SYSTEM DESIG COSIDERTIOS MSC TMU Recever Desg System Specs Stadards T p l g e s Trasmtter ~ ~ Trascever Buldg Blcks Duplexer lter L DC Up Cverters Hw d yu assg specfcats t each buldg blck?
More informationUCEA/ECU Age Discrimination Working Group Guidance. Age Discrimination Legislation Guidance Note 1: Pay and Benefits A UCEA Publication
UCEA/ECU Age Discriminatin Wrking Grup Guidance Age Discriminatin Legislatin 2006 Guidance Nte 1: Pay and Benefits A UCEA Publicatin Scpe f guidance This guidance nte addresses the implicatins f the Emplyment
More informationMaximizing Energy Revenues - Providing the Best Incentive to the Contract Operator
14th Nrth American Waste t Energy Cnference May 1-3, 2006, Tampa, Flrida USA NAWTEC14-3184 Maximizing Energy Revenues - Prviding the Best Incentive t the Cntract Operatr Anthny LRe, P.E., DEE, Principal
More informationEconomics 11. Caltech Spring Problem Set 4
Ecnmics 11 Caltech Spring 2010 Prblem Set 4 Hmewrk Plicy: Study Yu can study the hmewrk n yur wn r with a grup f fellw students. Yu shuld feel free t cnsult ntes, text bks and s frth. The quiz will be
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationLecture # Cost-Benefit Analysis
Lecture # 24 -- Cst-Benefit Analysis I. Steps t Cst-Benefit Analysis (cntinued) 4. Discunting The csts and benefits will ccur at different times. T cmpare them fairly, it is imprtant t discunt csts and
More informationLecture # Applications of Utility Maximization/Production
Lecture # 11 -- Applicatins f Utility Maximizatin/Prductin I. Examples: Incme and Substitutin Effects As an example f substitutin and incme effects, we lked at research n child labr and rice farms in Vietnam,
More informationAnnual Return Guidance
Annual Return Guidance Updated July 2018 Scttish Charity Regulatr Annual Return Guidance CONTENTS Pg 3. 1. INTRODUCTION Pg 4. 2. SECTION A Pg 8. 3. SECTION B Pg 11. 4. SECTION C 1. Intrductin What this
More informationYou can get help from government organizations that are not connected with us
2011 Evidence f Cverage fr Medi-Pak Advantage MA (PFFS) Chapter 9: What t d if yu have a prblem r cmplaint (cverage decisins, appeals, cmplaints) BACKGROUND SECTION 1 Intrductin Sectin 1.1 What t d if
More informationRamsey Million Partnership
Ramsey Millin Partnership General Pints GUIDANCE FOR APPLICATIONS FOR FUNDING GENERAL GRANTS POT 2019 (i) Opening Statement Yur grant applicatin must meet the criteria as established by the Big Lcal and
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationPerformance and affordability should be the key factors in deciding compensation payable to the executives.
Salient features f Recmmendatins f 2 nd Pay Revisin Cmmittee fr PSU Executives CPSEs be gruped int 5 Categries namely A+, A, B, C and D, based n the Ttal Incme, Size f Manpwer and Gegraphical spread f
More informationNEW APPROACH TO THEORY OF SIGMA-DELTA ANALOG-TO-DIGITAL CONVERTERS. Valeriy I. Didenko, Aleksander V. Ivanov, Aleksey V.
NEW APPROACH TO THEORY OF IGMA-DELTA ANALOG-TO-DIGITAL CONVERTER Valery I. Ddenko, Aleksander V. Ivanov, Aleksey V. Teplovodsky Department o Inormaton and Measurng Technques Moscow Power Engneerng Insttute
More informationBANK STATEMENT IMPORT (CSV FILE IMPORT)
BANK STATEMENT IMPORT (CSV FILE IMPORT) Befre yu start, yu need t setup the bank recnciliatin methd fr the bank accunt in Setup, Bank Accunts n the menu. Select the Recnciliatin Methd frm the drp dwn bx
More informationConfidence Intervals for One Population Mean. Part I
Cnfidence Intervals fr One Ppulatin Mean Part I Quick Overview Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics (e.g. sample mean) in rder t estimate parameters
More informationGeneral Equilibrium with Imperfect Competition
General Equlbrum wth Imperfect mpettn 99 General Equlbrum wth Imperfect mpettn In rder t examne prce-settng behavr, we need a mdel n whch frms make a nntrval chce abut prces erfect cmpettn cannt supprt
More informationDenver Public Schools. Financial Services. Full Time Ledger. Financial Services Manual
Denver Public Schls Financial Services Financial Services Manual Full Time Ledger Table f Cntents Intrductin... 3 Full Time Psitins Budget Develpment... 3 Full Time Ledger... 5 Ledger Frmat... 6 Ledger
More informationWEEK 1 WEEK 2 WEEK 3 WEEK 4 WEEK 5 WEEK 6 7,000 16,800 7,200 9,100 21,000 7,200 24,000 24,000 28,200 25,800 19,800 5,400
QUESTION ONE (a) Cash budget reveals the estimated cash balances fr each mnth tgether with receipts and payments estimated t be received and paid during the perid. Functins f a cash budget Ensure that
More informationFEDERAL CORPORATE TAX PROFESSOR STEVEN BANK UNIVERSITY OF CALIFORNIA LOS ANGELES SCHOOL OF LAW
FEDERAL CORPORATE TAX PROFESSOR STEVEN BANK UNIVERSITY OF CALIFORNIA LOS ANGELES SCHOOL OF LAW CHAPTER 1: DOUBLE TAXATION, DEBT VS. EQUITY A crpratin is treated as a taxable entity. This results in taxatin:
More informationCEIOPS Proposals for a Definition of Cross-Border Provision of Service under the Insurance Mediation Directive ("IMD")
CEIOPS-DOC-15/07 CEIOPS Prpsals fr a Definitin f Crss-Brder Prvisin f Service under the Insurance Mediatin Directive ("IMD") Purpse T respnd t the EIOPC 1 request t present an extensive analysis f different
More informationApproval Process and Arrangements for University Consultancy Work
Apprval Prcess and Arrangements fr University Cnsultancy Wrk 1 Intrductin Cnsultancy activities can be separated int tw types: thse undertaken in City s name (University cnsultancy) and thse undertaken
More informationLMA GUIDANCE: GDPR CORE USES INFORMATION NOTICE
LMA GUIDANCE: GDPR CORE USES INFORMATION NOTICE FEBRUARY 2018 NOTE: This guidance and the Lndn Market Cre Uses Infrmatin Ntice will be updated when the UK Data Prtectin Bill is enacted the Bill currently
More informationTaxAid. Your Personal Tax Account Filing Your Tax Return
TaxAid Yur Persnal Tax Accunt Filing Yur Tax Return The Persnal Tax Accunt (PTA) Yur persnal tax accunt allws yu t manage yur tax affairs with HMRC nline. It can be used fr a number f purpses including:
More informationRenewing an Insurance Policy
AGENTS, BROKERS Renewing an Insurance Plicy This renewal prcedure is designed t help representatives respect their bligatins when renewing an insurance plicy. Essentially, these bligatins are spelled ut
More informationTrustee Fiscal Year End Process (Rev. 05/24/2017)
Trustee Fiscal Year End Prcess 2017 LOCAL GOVERNMENT CORPORATION ALL RIGHTS RESERVED 1999-2017 Trustee Fiscal Year End Prcess This is a Summary f Events t help yu plan. It is nt a replacement fr the detailed
More informationInsurance Part 3 Two types of customers (different risks)
Department f Ecnmics, University f Califrnia, Davis Prfessr Giacm Bnann Ecn 103 Ecnmics f Uncertainty and Infrmatin Insurance Part 3 Tw types f custmers (different risks Suppse that there are tw types
More informationSettling Low Value Payments in Real Time: RT G S
Settling Lw Value Payments in Real Time: The experience f the Mexican RT G S Biliana Alexandrva Kabadjva Francisc Slís Rbleda Speaker: Biliana Alexandrva Kabadjva August 2010 * The views and cnclusins
More informationLecture # Costs of Production
I. Which Csts Matter? Lecture # 13 -- Csts f Prductin Having defined prductin, the next step in the firm's prblem is cst minimizatin. T begin, we discuss which csts ecnmists are cncerned with. Ecnmic csts
More informationMARITIME STATE AID GUIDELINES REVIEW QUALIFYING FINANCIAL INCOME
D. 3999/12 SF 5.110 EXECUTIVE SUMMARY MARITIME STATE AID GUIDELINES REVIEW QUALIFYING FINANCIAL INCOME This memrandum addresses the degree t which tnnage tax regimes shuld apply t incme derived frm financial
More informationEnding Your Membership in the Plan
Ending Yur Membership in the Plan Yu must be eligible fr a valid disenrllment perid. Yur cverage will end the first day f the mnth after we receive yur request t disenrll. When can yu end yur membership
More informationMATHEMATICS SAMPLE ASSESSMENT QUESTIONS WHAT YOU NEED TO KNOW BASED UPON THE END OF YEAR ASSESSMENTS...
MATHEMATICS SAMPLE ASSESSMENT QUESTIONS WHAT YOU NEED TO KNOW BASED UPON THE END OF YEAR ASSESSMENTS... PARCC PARCC stands fr the Partnership fr Assessment f Readiness fr Cllege and Careers. Mre than 15
More informationStartup for Fund Accounting
Startup fr Fund Accunting Setup........2 Preferences...2 Accunting Funds...2 Chart f Accunts....3 Accunts Payable...5 Credit Card Payable...5 Accunts Receivable...5 Beginning Balances...6 *** Since tax
More informationClearing arrangements
Rules Ntice Guidance Nte Dealer Member Rules Please distribute internally t: Internal Audit Legal and Cmpliance Operatins Regulatry Accunting Senir Management Cntact: Richard J. Crner Vice President, Member
More informationEarly Payment Offers (EPOs)
Early Payment Offers (EPOs) Agenda Abut Early Payment Offers Discunting explained FAQs Wh t cntact Abut Early Payment Offers (EPO) EPOs allw yu t be paid early in exchange fr a sliding scale discunt (calculated
More informationWhat Weight Watchers needs from the company: We need a Contact at your company to serve as a liaison with Weight Watchers. o
Thank yu fr yur interest in Weight Watchers and ur At Wrk Prgram! Weight Watchers is pleased t bring this cnvenient n-site meeting pprtunity t yur cmpany. The At Wrk Prgram is the same prgram that is delivered
More informationRisk Assessment Guide. Money Laundering and Terrorist Financing. November 24, Vassilios Sparakis. Head of
Risk Assessment Guide Mney Laundering and Terrrist Financing Nvember 24, 2014 Vassilis Sparakis Head f Special Unit fr the Preventin f Mney Laundering I. INTRODUCTION Organized crime and terrrism are glbal
More informationRISK INFORMATION CHURCHES CHURCH RISK MANAGEMENT
The infrmatin prvided in this paper is intended t assist church staff in develpment f suitable Risk Management prcesses. Intrductin t Risk Management Risk is the expsure t the pssibility f such things
More informationNATIONAL ENERGY REGULATOR
In the matter regarding NATIONAL ENERGY REGULATOR DETERMINATION OF THE MUNICIPAL TARIFF GUIDELINE FOR THE FINANCIAL YEAR 2015/16 AND THE REVISION OF MUNICIPAL TARIFF BENCHMARKS DECISION On 27 January 2015
More informationUniversity of Oregon Sponsored Projects Services T32 & IGERT Group Training Grant Charge Guidance. Guidance Purpose and Overview
University f Oregn Spnsred Prjects Services T32 & IGERT Grup Training Grant Charge Guidance Guidance Purpse and Overview The University f Oregn (UO) has been awarded multiple spnsred prjects with the intent
More informationFOUNDATIONS OF FINANCE BFC1001. Semester 1, 2017 Notes
FOUNDATIONS OF FINANCE BFC1001 Semester 1, 2017 Ntes Table f Cntents WHAT IS FINANCE?... - 1 - Investment and Fnancng Decsns... - 1 - Flw f Funds... - 1 - Fnancal Markets... - 3 - Rates f Return... - 3
More informationNumerical Analysis ECIV 3306 Chapter 6
The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationIA POSITION PAPER ON LAST LOOK
IA POSITION PAPER ON LAST LOOK The Investment Assciatin ( the IA ) represents UK investment managers and has ver 220 members wh cllectively manage mre than 6.9 trillin f behalf f clients in the UK and
More informationSpecifications. RE: Architecture Firm with Professional Team. Business Overview. Established for over 30 years with a 25% profit margin!
Business Overview RE: Architecture Firm with Prfessinal Team Established fr ver 30 years with a 25% prfit margin! Specificatins Price $1,450,000 Prfit Margin 25% Service Area Hustn & Dallas Revenue $1,668,433
More informationSchedule C Worksheet for Self-Employed Filers and Contractors tax year Part 1: Business Income and Expenses
Schedule C Wrksheet fr Self-Emplyed Filers and Cntractrs tax year 2017 This dcument will list and explain the infrmatin and dcumentatin that we will need in rder t file a tax return fr a self-emplyed persn,
More informationWhat Does Specialty Own Occupation Really Mean?
What Des Specialty Own Occupatin Really Mean? Plicy definitins are cnfusing, nt nly t dentists but als t many f the insurance prfessinals wh sell them. Belw we will try t prvide an understandable explanatin
More informationUnderstanding Loan Product Advisor s Determination of Total Monthly Debt for Conventional Loans
Understanding Lan Prduct Advisr s Determinatin f Ttal Mnthly As indicated in Freddie Mac s Single-Family Seller/Servicer Guide (Guide) Sectin 5401.2, the Brrwer's liabilities must be reflected n the Mrtgage
More informationRESEARCH FACT SHEET Tax Cuts and Jobs Act
RESEARCH FACT SHEET 2017 Tax Cuts and Jbs Act Abstract This analysis cntains statistical and research infrmatin prepared by the Research and Ecnmic Department at the CALIFORNIA ASSOCIATION OF REALTORS
More informationEconomics Chapter 12: ECONOMIC CHANGES AND CYCLES
Ecnmics Chapter 12: ECONOMIC CHANGES AND CYCLES SECTION 1 Inflatin and Deflatin What Is Inflatin? Inflatin is an in the level, r the average level f prices. Hw D We Measure Inflatin? If the price level
More informationReconstituting the Foundation Budget
Recnstituting the Fundatin Budget FY07 fundatin budgets reflect the first significant structural mdificatins since the riginal definitins f adequate spending levels were first develped in FY94. Althugh
More informationTutorial Exercises 4: Consumer Theory
FB 00 ECONOMCS Tutrial Exercises : Cnsumer Thery Essential readings: Chapter.. Draw the indifference curve fr gds A and B if they are (a) (b) Perfect Substitutes: N matter hw much f gds A and B the cnsumer
More informationFinancial Performance Ratios
Tpics in Accunting: Financial Perfrmance Ratis The NDH Grup, Ltd. The NDH Grup, Ltd. September, 2010 Overview & Objective The accmpanying definitins fr financial perfrmance ratis have been cnsidered fr
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationHOW TO RUN A MEETING
HOW TO RUN A MEETING Internatinal Assciatin f Fire Fighters Department f Educatin HAROLD A. SCHAITBERGER, GENERAL PRESIDENT VINCENT J. BOLLON, GENERAL SECRETARY-TREASURER 11/1/03 TABLE OF CONTENTS Intrductin...1
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationConfidence Intervals for One Population Mean
Cnfidence Intervals fr One Ppulatin Mean Chapter 8 Ala Abdelbaki Quick Overview Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters
More informationEC161 - Group Assignment with Individual Components
2011 2012 EC161 - Grup Assignment with Individual Cmpnents Egan, Jasn (11817875) Questin B Firini, Mayra Maia (11841746) Questin C Tzilalis, Antnis (11822308) Questin A Business Management with Finance
More information7J= TruckingOffice Trucking Management Software
7J= TruckingOffice Trucking Management Sftware ' Cntents What is IFTA?... 2 Why D We Need IFTA? I Already Pay Taxes... 4 Des IFTA Apply t Me?... 5 Hw t Register fr IFTA... 6 What s Next?... 7 Expiratin...
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationMEASURING IMPACT. Impact Evaluation Methods for Policy Makers - I. Bénédicte de la Brière The World Bank
MEASURING IMPACT Impact Evaluatin Methds fr Plicy Makers - I Bénédicte de la Brière The Wrld Bank These slides cnstitute supprting material t the Impact Evaluatin in Practice Handbk : Gertler, P. J.; Martinez,
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationSAPHEDRA project. Building a European Platform for evaluation of consequence models
SAPHEDRA prject Building a Eurpean Platfrm fr evaluatin f cnsequence mdels 2015-2016 Main Issues SAPHEDRA Aim f the prject Partners and structur f the prject Shrt descriptin f wrk packages and available
More informationTRID Rule Purchase For Applications dated on or after 10/3/2015
Fr Applicatins dated n r after 10/3/2015 This dcument prvides a brief verview f the TRID Rule s requirements and specifies the purchase requirements fr CMG Mrtgage, Inc., dba CMG Financial, (CMG). CMG
More informationWhich individual health insurance plan is best for you? A Guide to assist consumers with shopping for individual health insurance
Which individual health insurance plan is best fr yu? A Guide t assist cnsumers with shpping fr individual health insurance Shpping fr 2019 Health insurance can be cnfusing, and smetimes it s hard fr cnsumers
More informationACCT 101 LECTURE NOTES CH.
ACCT 101 LECTURE NOTES CH. 11 Crprate Reprting and Analysis Gals: 1) Be familiar with characteristics f a crpratin and with different surces f equity. 2) Be familiar with varius cmmn stck transactins,
More informationBUSINESS FIRMS Why Do Business Firms Exist?
BUSINESS FIRMS Why D Business Firms Exist? Ecnmics Chapter 7: Business Operatins A business firm is an rganizatin that uses resurces t prduce gds and services that are sld t cnsumers, ther firms, r the
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationBest Execution & Client Order Execution Policy. October P age 1 6. BE31/10/17 v1
Best Executin & Client Order Executin Plicy Octber 2017 BE31/10/17 v1 P age 1 6 Cntents 1. Backgrund... 3 2. Order placement... 3 3. Order executin factrs... 3 4. Order executin plicy... 3 5. Order executin
More informationAN ANALYTICAL MODEL OF BOND RISK DIFFERENTIALS: A COMMENT. Avery B. Cohan*
JOURNAL OF FINANCIAL AND QUANTITATIVE ANALYSIS June 1978 AN ANALYTICAL MODEL OF BOND RISK DIFFERENTIALS: A COMMENT Avery B. Chan* In a paper published in the December 1975 issue f this Jurnal, Bierman
More informationPS October 2007 Page 1
Nvember, 2007 Beijing, Peple s Republic f China ED 32 Additinal Field Test Reprts Overview f Field Test Results Intrductin An additinal field test reprt has been received frm the Ministry f finance f Estnia.
More informationUsing AFT and FSI Tools to Validate Components of Interest Rate Risk Models
Using AFT and FSI Tls t Validate Cmpnents f Interest Rate Risk Mdels Page 1 Agenda Validatin Tests f Prepayment Mdels Mdels applicable t securities Mdels applicable t prtfli lans Validatin Tests f Stchastic
More informationSETTING UP GRADEBOOK IN D2L
Taylr Institute fr Teaching and Learning Educatinal Develpment Unit OVERVIEW SETTING UP GRADEBOOK IN D2L This handut is a supplement t the tutrial vide lcated at: www.vime.cm/107951745 The fllwing 4 sectins
More informationTerminating an Employee in Accounts Business
Terminating an Emplyee in Accunts Business When wrkers leave the emply f the business, whether it is vluntary r invluntary, they will ften be entitled t a number f additinal payments abve their nrmal pay.
More informationNumber of women 0.15
. Grouped Data (a Mdponts Trmester (months Number o women Relatve Frequency Densty.5 [0, 3 40 40/400 = 0.60 0.60/3 = 0. 4.5 [3, 6 60 60/400 = 0.5 0.5/3 = 0.05 7.5 [6, 9 00 00/400 = 0.5 0.5/3 = 0.0833 0.60
More informationGUIDELINES FOR BIRAC-PATH (PATENTING & TECHNOLOGY TRANSFER FOR HARNESSING INNOVATIONS) AND BIRAC AS A FACILITATOR UNDER SIPP (START-UP INTELLECTUAL
GUIDELINES FOR BIRAC-PATH (PATENTING & TECHNOLOGY TRANSFER FOR HARNESSING INNOVATIONS) AND BIRAC AS A FACILITATOR UNDER SIPP (START-UP INTELLECTUAL PROPERTY PROTECTION) 1 GUIDELINES FOR BIRAC-PATH (PATENTING
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More information2. Enjoy making delicious, home-cooked meals your family will love by using the products, recipes and grocery lists in your meal kit.
Updated Octber 2017 Frequently Asked Questins OVERVIEW What is TS t Yu?» TS t Yu is meals and mre delivered t yur dr, autmatically. There are n cmmitments and as a member f TS t Yu, yu ll earn a 10% credit
More informationFramework for interim reporting
Framewrk fr interim reprting Prpsal by GAML Secretariat Glbal Alliance fr Mnitring Learning Furth meeting 28-29 Nvember 2017 Madrid, Spain GAML4/18 Headline 1 Overview 2 GAML4/18 Framewrk fr interim reprting
More informationThis consultation consists of 42 questions and typically takes less than 20 minutes to complete. Thank you very much for your participation.
Curry Cunty pinins Values and Beliefs Survey KITCHEN TABLE Leaders and cmmunity members in Curry Cunty wuld like t cnsult with residents abut their pinins, values, and beliefs abut cunty services and cunty
More information2013 SedonaOffice Users Conference
2013 SednaOffice Users Cnference Jb Setup Presented By: Carlyn Jhnsn This Page Intentinally Left Blank Page 2 f 26 Table f Cntents Jb Management Setup Basics... 4 G/L Accunts Setup... 5 Jb Management Setup
More informationFinancial Statement Analysis, (FIN-621)
Lessn-5 ACCOUNTING CYCLE/PROCESS (Cntinued) Preparing Balance Sheet frm Trial Balance: We have assumed that the first mnth i.e. July was taken up in setting up f the business and n business activity as
More information