Routing Strategies for IP Networks
|
|
- Gertrude Blair
- 7 years ago
- Views:
Transcription
1 - 1 - Routing Stratgis for IP Ntworks Authors : W. Bn-Amur, N. Michl, B. Liau Contributors : J. Gffard, E. Gourdin Franc Tlcom R&D ru du Général Lclrc F Issy-Ls-Moulinaux Cdx 9 (walid.bnamur,jrom.gffard,ric.gourdin,nicolas.michl,brnard.liau)@franctlcom.com Abstract This work addrsss th problm of static routing complxity and prformanc for bst ffort traffic in a data ntwork and mor spcifically an Intrnt ntwork running an IGP (Intrior Gatway protocol), and MPLS if ncssary. W first giv a short prsntation of th various routing stratgis (singl-path and multi-path) and thir possibl ralization in an IP intra domain ntwork. W thn brifly introduc th problm of th prformanc masurmnt of a routing pattrn. W also dfin th complxity of a routing pattrn as th numbr of MPLS tunnls ndd for its ralization. W show how th numbr of MPLS tunnls that ar ndd to nhanc an IGP routing stratgy can b minimizd. W compar diffrnt routing stratgis in IP ntworks from th two points of viw: complxity and prformanc. W thn propos two off-lin Traffic Enginring mthodologis for IP intra-domain ntwork: th first on is basd on an IGP/MPLS architctur; th scond on is basd only on th IGP routing using an optimizd load balancing schm. Th algorithms usd to comput th IGP mtric and to optimiz th routing pattrns ar also brifly dscribd. Kywords Intrnt Ntworks, Routing Stratgis, Routing Prformanc, Administrativ Mtric, Traffic Enginring, IGP, MPLS, Algorithms.
2 - 2-1 Introduction Traffic routing within a tlcommunication ntwork dfins how th traffic matrix is mappd on th ntwork topology. Routing mchanisms ar thus idntifid as an ssntial fatur in th control of th ntwork prformanc [Awduch_1]. Th routing mchanisms involvd allow to assign th ntwork capacitis, mor or lss fficintly, to th dmands. Th routing choic has a dirct impact on th xistnc and location of congstion within th ntwork. A high lvl of congstion may dcras th grad of srvic (call blocking, incrasd dlays, packt losss, tc). Routing mchanisms within an IP ntwork may induc som rstrictions on th path choic rlatd to th path slction algorithm. Th problm occurs mor spcifically in th cas of a IP ntworks running an IGP (Intrior Gatway Protocol) routing protocol. In this cas, th routs driv from vry simpl routing algorithms (shortst path calculations) which offr only limitd control ovr th routing paths. This oftn lads to a sub-optimal utilization of th ntwork rsourcs. Today svral nw mchanisms ar proposd to incras th routing control and to optimiz th ntwork prformanc, and among thm MPLS. Howvr such mchanisms also introduc som complxity in th ntwork managmnt. W try to analyz th compromis btwn routing prformanc and complxity. W propos two off-lin Traffic Enginring mthodologis: th first on is basd on an IGP/MPLS architctur; th scond on is basd only on th IGP routing using an optimizd load balancing schm. 2 Organization of th papr W introduc various (static) routing stratgis (singl-path and multi-path routing stratgis) and dscrib how thy can b spcifically ralizd in an IP intra domain ntwork (Sction 3). W thn prsnt som of th routing prformanc critria that can b optimizd (Sction 4). W also introduc th complxity of an IP routing stratgy as th numbr of MPLS tunnls ndd. Th prformanc and complxity of various IP routing stratgis ar thn compard according to th most havily loadd link critrion (Sction 5). Som classs of fficint routings stratgis ar slctd from ths comparisons and two off-lin Traffic Enginring mthodologis ar drivd (Sction 6). Sction 7 is dvotd to th algorithms usd in th contxt of prformanc optimization. 3 Som static routing pattrns W first nd th following dfinitions: Ntwork topology: w assum that w can rprsnt th ntwork topology as a simpl non orintd graph that is rprsntd by its nods and dgs. Multipl paralll links ar rprsntd by a uniqu dg btwn th nods. Not that in MPLS Traffic Enginring although n paralll links can b announcd as a singl bundld link [Komplla], in ordr to us all links capacity, n paralll LSPs must b stlishd (unlss a solution basd on LSP hirarchy is usd [Komplla_2]). For IGP routing s ECMP blow. Routing pattrn: for a givn ntwork topology, w dfin a routing pattrn as a st of (possibly multipl) dirctd routs btwn pairs of nods in th ntwork. If thr is at last on rout in ach dirction btwn ach pair of nods, th routing pattrn is fully mshd.
3 - 3 - Various static routing pattrns ar introducd hr with thir possibl ralization in an IP intradomain ntwork. W also focus on som spcific IP routing stratgis basd on th modification of th IGP routing with ER-LSP (Explicit Routd Ll Switchd Path) cratd with MPLS. In th squl th trms ER-LSP, tunnl, and MPLS tunnl ar indiffrntly usd. 3.1 Singl-path routing pattrns In a singl-path routing pattrn thr is at most on rout btwn ach pair of nods. W can distinguish symmtric singl-path routing pattrns if th paths btwn A and B and B and A us th sam dgs for all pair of nods (A,B). Singl-path routing pattrns may b dividd in th following intrsting sub-classs: Shortst path routings pattrns: if thr xists a mtric (a st of pairs of valus, on for ach dirction, on th dgs of th ntwork) such that all paths of th routing pattrn ar a shortst path btwn th nd-points according to that mtric. A spcial cas is whn all shortst paths ar also uniqu (uniqu shortst path). Classical intra domain routing protocols (OSPF, IS-IS) ar basd on such shortst path calculations. Administrativ mtric valus ar rlatd to th systm intrfacs: btwn two routrs a diffrnt mtric valu can b affctd to ach intrfac of a sam link. Rsulting routing pattrns can thus b symmtric or not. Routing pattrn satisfying Routing pattrn not satisfying th sub-optimality condition th sub-optimality condition Figur 1 : Th sub-optimality condition Routing pattrns satisfying a sub-optimality (SO) proprty: two givn paths having two points in common satisfy th sub-optimality condition if thy shar th sam sub-path btwn ths two points (Figur 1). Not that this sub-optimality condition xcluds traffic load balancing and load distribution which aims to divid at an intrmdiat nod th traffic toward th sam dstination on svral distinct paths. Not also that routing pattrns satisfying th SO condition ar ncssarily symmtric. Routing pattrns basd on uniqu shortst paths satisfy th sub-optimality condition whn th mtric valus ar th sam on th two intrfacs of a link. Th contrary is fals [Bn- Amur&Gourdin_1]. Dstination-basd singl-path routing: any packt is forwardd through th ntwork using th dstination addrss. Obviously, shortst path routing and sub-optimal routing ar also basd on dstination. Howvr, this class of routing pattrns is largr. In fact, this is quivalnt to stlishing a spanning tr for ach dstination. Th dstination trs can b compltly indpndnt. Gnral singl-path routing pattrns without constraints: th whol traffic dmand btwn an origin-dstination pair is routd through a singl path without any additional constraint.
4 - 4 - In an IP ntwork running a classical IGP routing protocol, only shortst path routing pattrns can b ralizd. Othr singl-path routing pattrns can b ralizd with th xplicit routing functionality nld by MPLS (strict ER-LSP). As an ER-LSP is always unidirctional, symmtric or dirctional routing pattrns can b ralizd. Whn th routing pattrn is fully mshd, th total numbr of ER-LSP to crat is qual to n*(n-1) whr n is th numbr of nods. In th squl, for th sak of simplicity of th study, w focus our attntion on symmtric singl-path routing pattrns only. Not that for oprational rasons this proprty is oftn rquird by ntwork oprators. On rason is to limit th complxity of managmnt of th ntwork. Anothr rason is to prvnt to hav a routing path up in on dirction whil th rturn routing path is down du to a link failur. With symmtric routing pattrns, routing paths in both dirctions ar simultanously up or down in cas of link failur. 3.2 Multi-path routing pattrns In a multi-path routing pattrn, traffic btwn two nods can b forwardd among svral distinct paths. In IP ntworks, load sharing can b achivd at an intrmdiat nod in multipl ways: on a packt pr packt basis, or with a hashing function valuatd from th information rad in th packt hadr, tc. A hashing function basd on th origin and dstination can achiv sufficint granularity in a cor ntwork. An IGP routing protocol can provid multipl qual cost paths btwn which load sharing can b implmntd. Bcaus thr is no information in currnt IGP routing protocols out traffic loading on distant links, tchniqus hav bn utilizd to divid traffic somwhat vnly among th availl paths. Thos tchniqus ar rfrrd to as Equal Cost MultiPath (ECMP). A classical utilization of ECMP is to assign th sam mtric to paralll links btwn two routrs so that all thos links will b usd to forward traffic. This is thus quivalnt to singl-path routing in our topology modl whr w considr multipl paralll links as a uniqu (aggrgatd) link. Anothr tchniqu, Optimizd MultiPath (OMP) [OSPF-OMP], tris to adjust th load balancing paramtrs at ach nod in function of th ntwork load. This rquirs significant chang to th IGP bcaus dynamic information is ndd in ach routr out link loads in th ntwork. This proposition was nvr implmntd; E C D 1 3 B F G A Load Balancing paramtrs at nod B for dstination A: - Dst=A,Intrfac=E,60% -Dst=A,Intrfac=F,30% -Dst=A,Intrfac=G,10% H Figur 2: Gnral ECMP Gnral ECMP: instad of splitting th traffic vnly btwn th shortst paths, w can split it in any arbitrary way. In fact, it is vry asy to s that whn no particular routing constraints ar addd (numbr of hops for xampl), th link loads of any multi-path routing pattrn can b
5 - 5 - rproducd by a routing stratgy whr forwarding is basd only on dstination. That is to say, a nod B who hav to rout a packt to A, will randomly choos a path (an intrfac) using only th dstination addrss. In othr trms, if a crtain proportion of th traffic dmands from C to A and from D to A, us B as an intrmdiat nod, thn this traffic will b split in th sam way btwn B and A whatvr th origin (C or D) (Figur 2). W will show in Sction 7 how a multi-path routing can b transformd into a shortst path routing. With MPLS, svral tunnls can b opnd btwn a pair of nods and traffic can b arbitrarily shard among thm; 3.3 Spcific routing pattrns in IP ntworks Th ralization of th routing pattrns mntiond ov is basd ithr on th IGP routing or on administrativly configurd TE tunnls. Both mchanisms can b intgratd : th IGP routing can b modifid to tak into account TE tunnls. Thr diffrnt modls can b idntifid: in th first two modls, only th path slction procss of th IGP in a nod is modifid taking into account th TE tunnls originating at this nod, in th third modl TE tunnls ar advrtisd by th IGP protocol. «Basic IGP Shortcut : if a packt arrivs in a routr whr originats a tunnl with rmot xtrmity th dstination of th packt, thn th packt is forwardd to th dstination. Othrwis th packt follows th classical IGP routing; «IGP Shortcut» : in this modl proposd at th IETF [Smit], th shortst path calculation in th routrs rmains unchangd but th dtrmination of th nxt hop is modifid in th following way: if a tunnl originats in th routr with its xtrmity blonging to th shortst path, thn th packt will b forwardd in this tunnl; Advrtis tunnls into th IGP : in this modl implmntd by som manufacturrs, tunnls ar advrtisd in th IGP and usd in th shortst path calculations as virtual intrfacs. Dpnding on implmntation dtails and in particular on th tunnls mtric assignmnt, many diffrnt options ar possibl in th path slction procss. Thy giv mor flxibility to th currnt IGP routing protocols: th rsulting routing pattrns will not ncssarily b shortst paths, nor satisfy th SO condition nor vn b dstination basd. 4 Routing prformanc critria for bst ffort IP traffic W considr static routing pattrns and bst ffort traffic controlld by TCP. Th prformanc of routing pattrns can b viwd from th usr s point of viw or from th ntwork s point of viw. This distinction is introducd in [Awduch_2] whr traffic orintd prformanc and rsourc orintd prformanc objctivs ar dfind: Traffic orintd prformanc: th quality of srvic prcivd by nd usrs is mainly dtrmind by th (random) duration of a documnt transfr (Wb pag, -mail, FTP fil, tc). Sinc th sourc traffic rats ar ractiv to th ntwork load (TCP bhavior), th quality of srvic will dpnd on th link loads across th path; Rsourc orintd prformanc: from th oprator s point of viw, th objctiv is to minimiz rsourc utilization (link capacity). Anothr objctiv can b th robustnss of th traffic rpartition against traffic fluctuations. Th first objctiv implis that a routing pattrn must b found such that anothr routing cannot b found with a lowr load on ach link and with a strictly lowr load for at last on link. Such a routing pattrn is said to b non dominatd Th scond objctiv can b partially addrssd by looking for a routing pattrn that minimizs th maximum
6 - 6 - link load: such a routing pattrn will b l to cop with th maximal traffic incras (with th assumption of a homognous traffic incras across all origin-dstination dmands) For th sak of computational tractility, a simpl prformanc critrium is rquird: it should b only rlatd to th dg loads and capacitis, but indpndnt on th ntwork topology and on th ffctivly usd routing paths. Notations: W considr a ntwork dfind by its st of dgs L and a givn static routing pattrn. Lt C l b th capacity of dg l and A l b th avrag traffic load carrid through this dg (this load ffctivly dpnds on th routs within th ntwork). Th avrag load of dg l is dfind as ρ l = Al Cl. A routing pattrn is said to b fasibl if ρl 1 for any dg. Critria basd on th dg loads: It sms natural to try to maximiz a concav dcrasing functions of th dg loads as for instanc: 1 ( 1 ) 1 α ρl, α 0, α 1 (1) 1 α l L This function was proposd and studid in [Mo&Warland] and [Bonald&Massoulié]. L l. 1 α Whn α is clos to 1, th function (1) is quivalnt to + log( 1 ρ ) Thrfor, for 1 α =, critrion (1) can b xtndd and rplacd by log ( 1 ρ ) l L l. A routing is said to b optimal if it is l to carry th whol traffic flow minimizing critrion (1). An intrprtation can b proposd for som valus of α : α = 0 minimizs th avrag dg load. This is a simpl critrion but w wouldn t rcommnd it bcaus it is unl to diffrntiat two links with rspctiv loads of 0% and 100% and two links 50 % loadd (contrarily to th cas α > 0, th function is not strictly concav); α = 1 maximizs log ( 1 ρl ), quivalntly th gomtric man of ( 1 ρ l ); α = 2 minimizs 1 ( 1 ρl ), quivalntly th harmonic man of ( 1 ρ l ); α = corrsponds to a «min-max» critrion. On is succssivly intrstd in minimizing first th maximum load, thn th scond maximum load, and so on. Th highr th valu of α is, th mor attntion is paid to th most havily loadd dg. Critria basd on th dg rsidual capacitis: It is also possibl to rplac in (1) th dg load by th rsidual capacity C ( 1 ρ ) functions of th following typ can thus b considrd: 1 ( ( 1 )) 1 α C 1, 0, 1 l ρl α α (2) α l L l Objctiv l
7 - 7 - Intrprtations similar as for critria (1) can b proposd. Th highr th valu of α is, th mor attntion is paid to th dg with th lowst rsidual capacity. Not that a routing pattrn achiving th optimum valu for on of th critria dscribd ov is a non-dominatd solution. Th choic of a prformanc objctiv can b drivn by th natur of th studid ntwork, backbon or accss ntwork. Considring a backbon ntwork, th customr bit rat is gnrally boundd by th accss rat (or th rat of th Wb srvr) which is small compard to th dg capacitis. Th traffic orintd prformanc critria ar thus lss crucial than th ntwork orintd prformanc ons. A critria rlatd to th most havily loadd dg sms rlvant in th cas of static routing whn th ntwork is unl to adapt itslf automatically to traffic fluctuations. Th most havily loadd dg critrion is on of th most oftn usd critria to valuat th prformanc of backbon ntworks. 5 Comparison of static routing pattrns Th following static routing stratgis ar compard (listd in a dcrasing ordr of flxibility): Multi-path symmtric routing; Singl-path symmtric routing; Singl-path symmtric routing with constraint of sub-optimality; Uniqu symmtric shortst path routing; Minimum hop (symmtric) routing. In th squl, it is implicit that all routing pattrns considrd ar symmtric. W bliv som of th rsults can b xtndd to asymmtric routing pattrns but this is lft for furthr study. Rmind that for any multi-path routing pattrn, it is possibl to find a dstination basd multipath routing schm that achivs th sam load links (s Sction 3.2). This routing schm can b implmntd using a gnralizd ECMP tchniqu. Dfinitions : 1) for a givn routing stratgy and a givn ntwork topology, w call routing st of a routing stratgy th st of all routing pattrns that can b achivd with this routing stratgy; 2) for a givn routing stratgy, a givn ntwork topology, and a givn prformanc critrion, w call prformanc of a routing stratgy th bst prformanc of all routing pattrns that can b achivd with this routing stratgy. W first dfin th notion of complxity of a routing stratgy in an IP ntwork. W thn try to analyz th various routing pattrns that can b achivd with th ov routing stratgis and th associatd complxity. Finally w compar th prformanc of ths routing stratgis. 5.1 Complxity of th ralization of a routing pattrn in IP ntworks Th IGP routing protocol has som advantags: its simplicity, scalility, automatd and distributd implmntation. Morovr IGP routing has alrady provn its robustnss and rsilinc. A disadvantag of using MPLS xplicit routs is th administrativ burdn and potntial for human inducd rrors from using this approach on a larg scal [Michl&al]. Ntwork oprators thus might want to minimiz th total numbr of MPLS tunnls cratd in th ntwork. W dfin th complxity of a routing pattrn as th numbr of tunnls that ar ndd for its ralization in an IP ntwork.
8 Scnarios Svral scnarios (topology and traffic matrix) hav bn slctd in ordr to compar th diffrnt routing stratgis. Som of thm hav bn studid by C. Villamizar [Villamizar_1, Villamizar_2] in th valuation of OMP approachs and th othrs hav bn xtractd from ral cas world ntworks. Th scnarios usd by Curtis Villamizar ar availl on his Wb sit along with th rsults of his simulations [Villamizar_2]. Nods Edgs Msh dgr Dmands OMP_10_ OMP_20_ OMP_50_ Ths scnarios ar dfind by a ntwork topology (obtaind by random gnration) along with capacity on th dgs and a traffic matrix. Edgs ar symmtric but may hav a diffrnt capacity in ach dirction. Th traffic matrix is orintd. Th two following scnarios xtractd from ral cas ntworks hav also bn studid: Scnario FT_1 : 9 nods 20 dgs and 35 symmtric dmands; Scnario FT_2 : 26 nods 39 dgs and 154 symmtric dmands. 5.3 Comparison of routing sts: siz and complxity In what follows, w try to answr th following qustions: what is th rlativ siz of th routing sts of ach routing stratgy? What is th complxity of ralization of th corrsponding routing pattrns in an IP ntwork? Shortst path routing W first introduc som dfinitions: 1) A singl path and a mtric ar compatibl if th path is a uniqu shortst path according to th mtric. A mtric is compatibl with a singl-path routing pattrn if all paths ar compatibl with th mtric. In Sction 7, w addrss th cas whr th constraint of uniqunss of a shortst path is rlaxd; 2) A routing pattrn is compatibl if thr xists a mtric compatibl with all paths in th routing pattrn; 3) For a givn singl-path routing pattrn th numbr of compatibl paths is dfind as th maximal numbr of paths of a compatibl sub-routing pattrn (a subst of paths of th routing pattrn). A first stp in this routing stratgy analysis is to masur th difficulty to find compatibl mtrics for a givn routing pattrn.. For diffrnt ntwork topologis, w hav randomly gnratd 100 fully mshd singl-path routing pattrns and 100 fully mshd singl-path routing pattrns satisfying th suboptimality condition. In ach cas a compatibl mtric has bn sarchd using a linar programming mthod dscribd in [Bn-Amur&Gourdin_1] and [Bn-Amur&Liau] (s Sction7).
9 - 9 - W rmind that a routing pattrn that is not satisfying th sub-optimality condition is nvr compatibl [Bn-Amur&Gourdin_1]. Numbr of compatibl routing pattrns Gnral singlpath routing pattrn sub-optimality compliant routing pattrn Prcntag of compatibl paths (in cas of non compatibl routing pattrn) Gnral singlpath routing pattrn sub-optimality compliant routing pattrn OMP_10_29 0 % 51 % 35 % 95 % OMP_20_51 0 % 2 % 29 % 88 % OMP_50_101 0 % 0 % 33 % 69 % Although a limitd numbr of topologis has bn tstd, w can draw th following trnds from ths rsults: Gnral singl-path routing pattrns: it sms difficult to find a compatibl mtric for gnral singl-path routing pattrns (not a singl cas in our tsts). Th routing st of singl-path routing stratgy is thus much largr than th routing st of th uniqu shortst path routing stratgy. Howvr it is possibl to find a mtric compatibl with at last a significant sub-routing pattrn: in avrag 30 % of th paths whatvr th siz of th ntwork; Sub-optimality compliant routing pattrns: in a significant numbr of cass it is possibl to find a compatibl mtric. Th siz of th routing st of th sub-optimality compliant routing stratgy sms to b vry clos to th siz of th routing st of th uniqu shortst path routing stratgy for (vry) small ntworks (scnario OMP_10_29). As th siz of th ntwork incrass (a fw dozn of nods), th siz of th routing st of th sub-optimality compliant routing stratgy sms to b again much biggr than th siz of th routing st of th uniqu shortst path routing stratgy (scnario OMP_20_51 and OMP_50_101). Howvr th prcntag of compatibl routing paths is highr than for th gnral routing pattrns (mor than 70 %) although it sms to dcras with th siz of th ntwork. Ths rsults dpnd on th studid topologis. For xampl, for a ring ntwork th routing st of th sub-optimality compliant routing stratgy is qual to th routing st of th uniqu shortst path routing stratgy [Bn-Amur&Gourdin_1]. It is likly that th rsults dpnd on th dgr of connctivity of th ntwork. Othr rlvant topologis for IP ntworks ar undr study Singl-path routing with mtrics and tunnls W hav sn that a gnral singl-path routing pattrn is not oftn compatibl. It is possibl to raliz such routing pattrns in an IP ntwork using strict xplicit routing, for xampl by crating two ER-LPS pr path, on in ach dirction. This rquirs n*(n-1) MPLS tunnls in th ntwork (if th routing pattrn is fully mshd). Th routing complxity is thus dirctly rlatd to th numbr of dmands.
10 Howvr in th cas of sub-optimality compliant routing pattrns, it is oftn possibl to find a mtric compatibl with a larg prcntag of th paths in th routing pattrn. Th qustion is now th following : is it possibl to rproduc th rmaining non-compatibl paths with th IGP routing modifid with a limitd numbr of MPLS tunnls? W considr th IGP Shortcut modl of intgration of th IGP routing with th MPLS tunnls (Sction 3.3). For ach rmaining path not compatibl with th mtric, th two corrsponding ER-LSP ar cratd (on in ach dirction). Th modifid IGP routing will thus rout th traffic along th corrct paths for ths routing paths not compatibl with th mtric. Howvr thos tunnls can modify th routs found by th modifid IGP for th paths that ar compatibl with th mtric. It is asy to show th following rsult : if th initial routing pattrn satisfis th sub-optimality condition, thn th tunnls cratd as dscribd ov do not modify th IGP routing for th paths that wr compatibl with th mtric. Thus, in th cas whr th routing pattrn satisfis th sub-optimality condition, it can b ralizd by an IGP routing protocol modifid by som tunnls. Th numbr of pairs of tunnls (on in ach dirction) ndd is qual to th numbr of paths in th routing pattrn minus th numbr of compatibl paths. Howvr in som cass, it may b possibl to crat lss tunnls bcaus a pair of tunnls may modify mor than on shortst path into th corrct routing path (s Sction 7.1.2) Complxity of th routing pattrns W considr all routing pattrns (including singl-path and multi-path routing pattrns) and thir ralization in IP ntworks. Som of thm can b rproducd without any MPLS tunnls (i.. using only th IGP routing), som othrs rquir th cration of a limitd numbr of MPLS tunnls (IGP routing modifid with som MPLS tunnls) and th last routing pattrns rquir a larg numbr of MPLS tunnls (in th ordr of th numbr of paths in th routing pattrn). Basd on th rsults ov, w can rprsnt on Figur 3 a comparison of th complxity of diffrnt routing pattrns. Figur 3: Complxity of various routing pattrns W can s that a larg numbr of routing pattrns (much largr than th numbr of routing pattrns that can b achivd with th IGP routing only) can b achivd with a rasonl complxity
11 (with a limitd numbr of tunnls). Th natural qustion that ariss is th following: what lvl of prformanc can b achivd with ach lvl of complxity? 5.4 Comparison of prformanc Th prformanc critria considrd in this Sction concrns th ntwork ility to support traffic incrass. It is masurd by th maximum dg load (Sction 4) Optimization A diffrnt optimization problm has to b solvd for ach routing stratgy. Som of thm ar NP-hard and cannot b solvd xactly: in ths cass a huristic has bn usd. As a consqunc, th comparison of th routing stratgy prformanc may b affctd by th accuracy of ths huristics. Th routing optimization procdurs w hav usd ar dscribd blow: Multi-path routings: a linar programming (xact solution); Singl-path routings: a huristic (a branch and cut algorithm) basd on linar programming which also provids an uppr bound on th optimal solution [Gffard]. Only symmtric problms can b solvd with this tool (consquntly not th Villamizar scnarios 1 ); Singl-path with constraint of sub-optimality: an xact solution (basd on a linar programming) is undr study [Bn-Amur&Gourdin_2]. Uniqu shortst path: a simulatd annaling huristic [Bn-Amur&al]. Mor dtails out ths optimization algorithms ar givn in Sction Rsults Tl 1 summarizs th main rsults of our tsts. In ordr to undrstand this tl, not that : A rsult markd with a * mans that th solution valu is optimal; Rsults in bold charactrs wr obtaind by Villamizar and ar dirctly rportd from his Wb sit [Villamizar_2]: rsults for MPLS-OMP ar usd for th multi-path routing stratgy and th singl-path routing stratgy (rsults ar obtaind with a simpl grdy huristic). Rsults Multi-path Singl-path Minimum Hop Routing Uniqu Shortst Path OMP_10_ (MPLS-OMP) OMP_20_ (MPLS-OMP) OMP_50_ (MPLS-OMP) FT_9 0.78* 0.79* FT_ * 0.66* Tl 1 : Prformanc of diffrnt routing stratgis Th following commnts can b drivd : 1 Rsults for th Villamizar scnarios ar dirctly rportd from his Wb sit [Villamizar_2].
12 Singl-path vrsus multi-path routing: in th cas of scnarios FT_9 and FT_26, th proposd solution is optimal and th prformanc of both routing stratgis is vry clos. Th rsult is quit diffrnt in th cas of Villamizar scnarios. Th singl path constraint dcrass th prformanc (out 30 %). Not that in th lattr cas th optimization huristic usd is vry simpl and w hav no guaranty on th quality of th solution. Rsults sm to dpnd highly on th ntwork topology and on th traffic matrix. Not that it is asy to build scnarios for which th prformanc of th singl-path routing stratgy is arbitrarily wors than th prformanc of th multi-path routing stratgy (blow is an xampl of a topology on which a singl-path routing stratgy will prform vry badly compard to a multi path routing stratgy bcaus it is not possibl to balanc th traffic from O to D on th n paralll paths). Howvr in an oprational prspctiv, th worst cas is not rlvant, only th avrag cas ovr ralistic topologis; D n I n*1 Shortst path routing vrsus minimum hop routing: th comparison btwn uniqu shortst path routing and minimum hop routing stratgis illustrats th significant impact of a wis slction of th mtric valus. Th choic of a dfault valu (in th minimum hop routing stratgy, th dg mtric valu is systmatically st to on) may induc a vry poor prformanc compard to th prformanc achivl with an optimizd mtric (in th studid scnarios, th rlativ prformanc drop from 25 % up to 200 %); Singl-path routing vrsus uniqu shortst path routing: Not that for th Villamizar scnarios, th prformanc achivd with uniqu shortst path stratgy is somtims bttr than with a lss constraind singl-path routing stratgy. It only mans that, in th cas of singl-path routing optimization, th huristic is not accurat nough to rach a valu clos to th optimum. This may b of som importanc, bcaus such huristics ar quit oftn usd, vn in oprational ntwork configuration tools; In th cas of FT_9 and FT_26 scnarios, th optimal prformanc of th singl-path routing stratgy is found. For th smallr ntwork (FT_9), th prformanc that can b achivd with th uniqu shortst path stratgy is vry clos to this valu. Howvr for scnario FT_26, th bst prformanc that can b achivd with th uniqu shortst path stratgy is 30 % worst than this valu. Furthr tsts ar ndd to invstigat whthr th gap incrass with th siz of th ntwork (numbr of dgs) Prformanc improvmnt with MPLS tunnls Th siz of th routing st for th uniqu shortst path routing stratgy modifid with a fw MPLS tunnls if much largr than th siz of th routing st for th uniqu shortst path routing stratgy. A natural qustion thn follows : is it possibl to significantly improv th prformanc of uniqu shortst path routing by adding a fw MPLS tunnls? O
13 W suppos that th IGP routing is modifid by th MPLS tunnls according to th «IGP Shortcut» intgration modl (Sction 3.3). For xampl, if w considr scnario OMP_10_29, th bst prformanc achivd with th uniqu shortst path routing stratgy is By looking at th routing paths, w not that 3 links hav th maximum load of 85 %. W hav idntifid 3 pairs of MPLS tunnls that lad to a modifid routing pattrn whr th most havily loadd link hav a load of 77 %. By crating a fw MPLS tunnls, it is in som cass possibl to raliz a nw routing pattrn with a significantly improvd prformanc. An important point to mntion hr is that th rsulting routing pattrn dos not ncssarily satisfy th sub-optimality condition. This mans that it is possibl to achiv som kind of load distribution whr two dmands may b routd on two paths with two nods in common but using a distinct path btwn th 2 nods (Figur 4). A RAG D A D C G RAG C G TAG B RBG E F B RBG E F Figur 4 : shortst path routing pattrn modifid by a TE tunnl thrby achiving load balancing Finally, not that it is not clar which of th thr diffrnt modls of intgration of th IGP routing with MPLS tunnls is th most intrsting. Th first on, howvr, may add mor complxity bcaus on tunnl can b usd by only a limitd numbr of dmands. 6 «Off-lin» Traffic Enginring mthodologis Basd on th rsults of Sction 5, w can propos off-lin «Traffic Enginring» mthodologis. Th objctiv is to improv th prformanc of th ntwork in trms of rsourc utilization. Two diffrnt mthodologis ar dscribd: th first on using MPLS, th othr on rlying on th IGP routing only but and using a gnralizd ECMP tchniqu. In both cass, a singl class of (bst ffort) traffic is considrd. It is also assumd that a rprsntativ nd-to-nd traffic matrix btwn th ntwork nods can b masurd or stimatd. 6.1 An MPLS basd off-lin Traffic Enginring mthodology Th following assumptions ar mad: MPLS is dployd in th ntwork and it is possibl to crat xplicitly routd MPLS tunnls (ER-LSP); Th IGP routing is modifid to tak into account th MPLS tunnls in th dtrmination of th nxt hop according to th IGP Shortcut modl (Sction 3.3).
14 - 14 -? Routing Pattrn SO compliant Find wights (Linar program) Optimiz prformanc with SO Optimiz prformanc with USP Othr linar constraints (x: wights that cannot b changd) {wights} {Routs satisfid} {Routs not satisfid} {ER-LSP} 1 Gnrat ER_LSP Long/Mdium Trm Improv Prformanc (Huristic) {ER-LSP} 2 Numbr max of ER- LSP Mdium/Short Trm Figur 4: Off lin Traffic Enginring mthodology Th mthodology is dpictd on Figur 4. It involvs th following stps: Stp 1) First optimiz in an off-lin procdur th routing pattrn according to th prformanc critria chosn (for xampl, try to minimiz th load of th havist loadd link) allowing ithr all sub-optimality compliant singl-path routing pattrns or uniqu shortst paths routing pattrns only. Th output is a singl-path routing pattrn satisfying th sub-optimality condition; Stp 2) Sarch a mtric compatibl with a numbr of paths in this routing pattrn qual to th numbr of compatibl paths of th routing pattrn. This stp can also includ som xtra constraints providd that thy can b xprssd using a linar formulation (for xampl, qualitis or inqualitis vrifid by th mtric valus, minimizing th valu changs from an xisting mtric st); Stp 3) If th mtric obtaind in Stp 2) is not compatibl with th ntir routing pattrn obtaind in Stp 1), crat th ncssary MPLS tunnls (ER-LSP) in ordr to rproduc compltly th routing pattrn obtaind in Stp 1) (Sction 5.3.2); Stp 4) Thn try to improv th routing prformanc of th solution obtaind in Stp 3) by adding a fw MPLS tunnls : it is ncssary in this stp to find a tradoff btwn th numbr of tunnls cratd and th gain in prformanc. W can idntify two diffrnt parts in this mthodology. Th first on (Stps 1 through 3) implis th modification of administrativ mtric valus of th IGP in th ntwork. This opration is not dsirl too oftn. This typ of action can b considrd in a mdium or long trm basis. Th scond part of th mthodology only attmpts to crat (or modify) MPLS tunnls in ordr to improv th routing prformanc. Th tunnl cration and th rsulting modification of th routing pattrn (calculatd by th modifid IGP) ar simpl and fast oprations (compard to th IGP convrgnc). This can b considrd as a short trm action. On of th advantags of this TE mthodology is to rly as much as possibl on th IGP routing which has alrady provn its scalility, rliility and which is automatd. Th administrativ mtric valus ar changd whn ndd in ordr to optimiz th routing prformanc of th nominal routing pattrn. Th us of MPLS tunnls nls th ntwork oprator to significantly improv th routing
15 prformanc in rspons to vnts in th ntwork (transint chang of traffic profil tc.) whil limiting th numbr of MPLS tunnls which limits th complxity of managmnt. 6.2 An ECMP basd off-lin Traffic Enginring mthodology W assum that th routrs ar l to split th traffic through diffrnt qual cost paths (s Sction 3.2). Th load splitting paramtrs hav to b administrativly configurd. Th mthodology involvs th following stps: Stp 1) First comput off-lin a multi-path routing pattrn optimizing th prformanc critria chosn (for xampl, try to minimiz th load of th havist loadd link). This is gnrally asy to achiv (s Sction 7.2); Stp 2) Dtrmin th dstination basd multi-path routing pattrn that achivs th sam load links. In othr words, dtrmin th adquat load balancing paramtrs at ach intrmdiat nod and for ach dstination so that th rsulting hop-by-hop routing achivs th sam link loads (s Sction3.2); Stp 3) Comput a mtric compatibl with this routing pattrn (s Sction 7.1.3). W not that with this mthodology, both IGP mtrics and load balancing paramtrs must b administrativly configurd. Th opration of modification of administrativ mtric valus of th IGP in th ntwork can b considrd in a mdium or long trm basis. Th opration of modifying load balancing paramtrs howvr dos not hav any convrgnc consqunc. This could b don on a mor frqunt basis in rspons to vnts in th ntwork (transint chang of traffic profil tc.). 7 Algorithms for traffic nginring In this Sction w brifly prsnt som of th algorithms usd to addrss th problms that aris in th contxt of traffic nginring as dscribd ov. Du to spac limitation, it is not possibl to giv in this papr ithr th proofs or th whol dtails of th algorithms. Howvr, this Sction is slfcontaind and can b undrstood asily. 7.1 Compatibl mtrics This Sction is dvotd to mthods usd to comput a st of dg mtrics compatibl with a st of routing paths Uniqu Shortst Paths First lt us focus on th cas of uniqu shortst paths. As said in Sction 3, th sub-optimality condition (Figur 1) of th routing paths is a ncssary condition to find a st of compatibl mtrics. Lt G=(V,E) b th graph associatd with th ntwork. Th st of nod pairs of G for which a routing path R is givn is dnotd by K. In othr trms, w assum that a path R(a,b) is givn for ach (, ) K. If c and d ar such that c R( a, b) and d R( c, b), thn R(c,d) is assumd to b th subpath of R(a,b) linking c to d (by sub-optimality). S(a,b) is dfind as th st of paths btwn a and b which ar diffrnt to R(a,b). Th mtric is dnotd by( m ). A gnral linar modl that can b usd to find mtrics is th following: E
16 Find ( m ) E Subjct to: LP1 m = y ; ( a, b) K R ( a, b ) m 1 + y ; ( a, b ) K, p S ( a, b ) p m 0; E ( ) This linar program can b solvd by gnralizd linar programming. An quivalnt polynomial formulation can also b givn [Bn-Amur&Gourdin_1][Bn-Amur&Liau]. If a solution is found, th mtric givn by LP 1 is compatibl with th routing paths: vry path R(a,b) is a uniqu shortst path, according to this mtric, btwn a and b. Not that many particular constraints can b addd to LP 1 : - All th mtric valus must b largr than 1; - W may also want som links to hav qual mtrics; - Th routing paths usd during failurs ar also givn in advanc (thy must b shortst paths in th rsulting graph obtaind aftr th failur); - Th mtrics may b rquird to b intgr. LP1 can also b solvd considring various kinds of objctiv functions: minimiz th maximum mtric, th sum of mtrics, or any linar function of th varils tc. Not that LP 1 dos not always hav a solution. Said anothr way, th sub-optimality condition is a ncssary but not always a sufficint condition to find a mtric. Som othr ncssary conditions ar proposd in [Bn-Amur&Gourdin_1]. Howvr, w showd that th sub-optimality is sufficint for som graphs such as cycls, cactus tc. In th cas whr thr is no fasibl solution, an intrsting particular formulation of LP 1 is th on maximizing th numbr of dmands whos routing paths ar uniqu shortst paths (or quivalntly that maximizs th numbr of compatibl paths): ( LP ) 2 Maximiz ε (a,b) K Subjct to: m = y ; ( a, b) K R ( a, b ) m ε + y ; ( a, b) K, p S ( a, b) p m 0; E 0 ε 1; ( a, b) K LP 2 always has a solution. It is also asy to show that th varilsε, obtaind by solving LP 2, will b qual to 1 and 0. Said anothr way, LP 2 givs xactly th dmands that can b satisfid (in trms of uniqu shortst path constraint). Th objctiv function of LP 2 can also b mor gnral.
17 Singl-path routing with mtrics and tunnls Whn a compatibl mtric cannot b found (bcaus th routing pattrn is not compatibl or bcaus xtra constraints hav bn addd to th linar program), th routing pattrn can b rproducd by introducing a fw tunnls in ordr to modify th IGP routing according to th IGP Shortcut modl (Sction 5.3.2). In ordr to minimiz th numbr of MPLS tunnls that nd to b addd a linar formulation slightly diffrnt from LP 2 can b usd. Instad of considring all th paths of S(a,b), w considr only th st N(a,b) of paths that ar nod disjoint with R(a,b). Th program solvd is th following. ( MIP ) 3 M inimiz th numbr of tunnls = t (a,b) K Subjct to: m = y ; ( a, b) K R ( a, b ) m 1 ε + y ; ( a, b) K, p N ( a, b) p 0 m M ; E ε 0; ( a, b) K ε t ; ( a, b) K 1 + R ( a, b) M t { 0,1 }; ( a, b) K W assum in MIP 3 that th mtric valus ar boundd by a maximum valu M. W also us R(a,b) to dnot th numbr of hop of rout R(a,b). Th varil t indicats if it is ncssary to crat a tunnl btwn a and b. Not that a tunnl is cratd only if thr is a path disjoint with R(a,b) having a cost lss or qual to th cost of R(a,b). In th othr cass, vn if R(a,b) is not a uniqu shortst path, w do not nd a tunnl btwn a and b bcaus som othr intrmdiat tunnls will b cratd and usd by th dmand (a,b) ( IGP Shortcut modl). MIP 3 can b rplacd by othr asir linar programs that giv a good approximation of th numbr of tunnls (without th uppr bound M): ( LP ) 4 M inimiz ε (a,b) K Subjct to: m = y ; ( a, b) K R ( a, b ) m 1 ε + y ; ( a, b) K, p N ( a, b) p 0 m ; E 0 0 ε 1; ( a, b) K
18 Multi-path routing pattrn W assum that a st of paths R 1 (a,b), R 2 (a,b),,is givn btwn ach pair of vrtics (, ) K. W would lik to comput a mtric such that all ths paths ar shortst paths. Lt C(a,b) b th st of paths btwn a and b diffrnt from th givn routing paths R 1 (a,b), R 2 (a,b),. Obviously, a null mtric is a solution of th problm. Howvr, for practical rasons, w want to minimiz th numbr of links with a null mtric valu. This is formulatd blow: ( LP ) 5 Minimiz ε E Subjct to: m = y; (, ) K, Ri(, ) Ri ( a, b) m y; ( a, b) K, p C( a, b) p m 1 ε ; E 0 ε 1; E Th optimal solution of LP 5 is ncssarily intgr: varils ε will b qual to 0 or 1. Rcall that any optimal multi-path routing without particular routing constaints (such as lngth constraints), can b sn as an optimal routing basd only on dstination. As LP 5 provids a mtric which is compatibl with any multi-path routing, w can dduc that it is possibl to optimiz th ntwork prformanc only by using a modifid ECMP mchanism (Sction 3.2). Said anothr way, first w hav to comput an optimal multiflow optimizing th prformanc critrion (for xampl th maximum load). Thn, w can dtrmin th load balanc cofficints by vry simpl calculations and transform th multiflow into a multi-path routing basd only on dstinations. Finally, w comput th dg mtrics solving LP 5 (or any othr variation of LP 5 ). 7.2 Optimization algorithms Routing prformanc optimization is oftn a non trivial problm. Adquat modls and mthods hav to b dvlopd to addrss ach spcific problm. Oftn an xact rsolution will not b possibl in a rasonl computational tim bcaus som problms ar NP-hard. In such cass fficint huristics hav to b found. Not that th difficulty of th optimization problm associatd with a givn routing stratgy can b a dcision critrion for an oprational application. W prsnt brifly in this Sction th diffrnt problms and how thy can b addrssd Multi-path routing stratgis Whn multi-path routing is considrd, th problm may b asy to solv. For xampl, if th optimization critrion is th maximum load or any linar function dpnding on dg loads, thn th problm is polynomial (classical multiflow problm). Morovr, it is asy to intgrat som additional constraints. For xampl on can rstrict th problm to paths with limitd numbr hops tc. Multiflow problms ar vry classical. Howvr, som simpl and important rsults ar not vry known. Suppos for xampl that w would lik to minimiz th maximum load. It is vry asy o show that w can find an optimal solution such that th numbr of usd paths is lowr than th numbr of
19 dmands plus th numbr of dgs. This mans that many dmands in an optimal solution will b singlpath routd Singl-path routing stratgis For gnral singl-path optimization problms, w us th tool dscribd in [Gffard]. This tool is basd on a branch&cut algorithm. Th singl-path routing with sub-optimality condition was studid in [Bn-Amur&Gourdin_2]. Th algorithm usd to comput a mtric satisfying th sub-optimality condition is basd on a cutting plan algorithm. To impos th sub-optimality condition, w dfin two nw sts of 0-1varils: r k E and r k v for ach traffic dmand k, ach vrtx v and ach dg. Th sub-optimality condition can b writtn in th following way: r r + r 1,, ac, c Many valid inqualitis hav bn introducd to acclrat th algorithm of [Bn- Amur&Gourdin_2]. Finally, th optimization problms corrsponding to shortst path routing stratgis hav bn solvd using som local sarch algorithms (s [Bn-Amur&al] and [Michl&al]). Th advantags of this mthod ar, first its flxibility: it can b usd for diffrnt kinds of optimization critrion and can intgrat various constraints rlatd to quality of srvic. Scond it can solv larg siz problms. Th main principl of ths algorithms consists in changing th mtric of som dgs and r-computing th routing paths at ach itration. Som survivility constraints and th multi-hour bhavior of th traffic hav bn considrd in [Bn-Amur]. Othr huristics hav bn proposd in [Pioro&al] and [Thorup&al]. 8 Conclusion To summariz, w dscrib nw intra-domain routing mchanisms in IP ntwork and how thy can improv routing flxibility and prformanc in IP ntworks. Basd on som numrical rsults, w thn propos two diffrnt off-lin Traffic Enginring mthodologis that illustrat two possibl volutions of IP routing in intra-domain ntworks. Ncssary algorithms to implmnt thos mthodologis ar also shortly prsntd. A) MPLS BASED TRAFFIC ENGINEERING METHODOLOGY A nw mchanism lik MPLS tunnls xplicit routing givs mor control ovr routing in IP ntworks. Various routing stratgis for bst ffort traffic using this nw functionality can b considrd and all possibl routing pattrns can b ralizd in IP intra domain ntwork. Ths routing stratgis giv mor or lss flxibl control ovr th routing of th traffic but should also b compard in trms of complxity, scalility and robustnss. Th comparison of th prformanc of ths diffrnt routing stratgis with th critria of th havist loadd link shows that : Th diffrnc in trms of routing prformanc of th diffrnt routing stratgy sms to strongly dpnd on th siz and topology of th studid ntworks (which is not vry surprising). It is thus important to focus on rlvant topologis for IP ntworks;
20 Whatvr th routing stratgy considrd, optimization has an important consqunc on th routing prformanc. This is spcially tru for th stratgy of uniqu shortst path routing according to an administrativ mtric: a wis choic of th mtric can significantly improv th routing prformanc; A routing stratgy that prmits to raliz much mor various routing pattrns can not ncssarily achiv a significantly bttr prformanc. A uniqu shortst path routing stratgy prforms vry wll in gnral and somtims clos to th optimum achivl with singl-path or vn multi-path routing stratgis; Th us of xplicitly routd MPLS tunnls can improv th prformanc of routing. W show howvr that it is not ncssary to rly only on xplicit routing (which rquirs a larg numbr of tunnls), but that mixd routing stratgis basd on IGP routing and MPLS tunnls can produc vry intrsting routing pattrns in trms of prformanc. W giv an algorithm minimizing th numbr of MPLS tunnls that nd to b addd to rproduc a givn singl-path routing pattrn; Basd on thos rsults, an off-lin Traffic Enginring mthodology is proposd. It is basd on an optimization of th IGP routing (by a wis choic of th administrativ mtrics) nhancd by th us of a limitd numbr of xplicitly routd MPLS tunnls. Advantags of such a Traffic Enginring systm would b to bnfit from th highly provn robustnss of th IGP routing whil improving th prformanc and ractivity of th routing control in trms of rsourc utilization with a limitd addd oprational complxity. B) ECMP BASED TRAFFIC ENGINEERING METHODOLOGY W assum that routrs ar l to split th traffic towards on dstination on multipl paths according to som administrativly dfind load balancing paramtrs. It is thn possibl to rproduc th sam (optimal) link loads in th ntwork as thos rsulting from any givn (optimal) multi-path routing pattrn. This dos not rquir any MPLS tunnls. Howvr MPLS can intgrat various typs of routing constraints allowing to implmnt spcific routing stratgis and QoS policis. 9 Rfrncs [Awduch_1] A framwork for Intrnt Traffic Enginring, draft-itf-twg-framwork-02.txt, D. Awduch t al., July [Awduch_2] MPLS and Traffic Enginring in IP Ntworks, D. Awduch (UUNET), IEEE Communications Magazin, Dcmbr [Bn-Amur&al] Dsigning Intrnt ntworks, W. Bn Amur, E. Gourdin, B. Liau and N. Michl, in Proc. DRCN 2000, "Rlil Ntworks for th Information Ag", pp 56-61, Munich, April 2000 [Bn-Amur&Gourdin_1] Intrnt routing and rlatd topology issus, W. Bn Amur, E. Gourdin, submittd to SIAM journal of discrt mathmatics (2000). [Bn-Amur&Gourdin_2] An xact mthod to optimiz IP ntworks. W. Bn-Amur and E. Gourdin, submittd (2000). [Bn-Amur&Liau] Computing Intrnt routing mtrics, W. Bn Amur and B. Liau, Annals of tlcommunications, Mars/April N56, pag , [Bn-Amur] Multi-hour dsign of survivl Intrnt ntworks, W. Bn-Amur, Submittd to Tlcommunications Systms, 2000
21 [Gffard] A 0-1 modl for singly routd traffic in tlcommunication ntworks. J. Gffard. Annals of Tlcommunications. March/April N56, pags , [Komplla] Link bundling in MPLS Traffic Enginring, draft-komplla-mpls-bundl-04.txt, K. Komplla, Y. Rkhtr, L. Brgr, Mai 2000 [Komplla_2] LSP hirarchy with MPLS TE, draft-komplla-lsp-hirarchy-00.txt, K. Komplla, Y. Rkhtr, Dcmbr 2000 [Li] MPLS and th Evolving Intrnt Architctur, Tony Li, IEEE Communications Magazin, Dcmbr [MATE] MATE : MPLS Adaptiv Traffic Enginring, draft-widjaja-mpls-mat-01.txt, I. Widjaja, A. Elwalid, Octobr [Michl&al] Optimizing administrativ wights for fficint singl-path routing, W. Bn-Amur, E. Gourdin, B. Liau and N. Michl, In Proc of Ntworks [ [Mo&Walrand] Fair End-to-End Window-Basd Congstion Control, J. Mo and J. Walrand, IEEE/ACM Transactions on Ntworking, Vol. 8, NO. 5, OCTOBER [OSPF-OMP] OSPF Optimizd Multipath (OSPF-OMP), C. Villamizar (UUNET), draft-itf-ospfomp-00.txt, March [Pioro&al] On OSPF rlatd ntwork optimisation problms, M. Pioro, A. Harmatos, J. Juttnr, P. Gajowniczk and S. Kozdrowski, IFIP ATM IP 2000, Ilkly, July 2000 [Smit] Calculating IGP routs ovr Traffic Enginring tunnls, draft-hsmit-mpls-igp-spf-00.txt, Naiming Shn, Hnk Smit, Jun [Thorup&al] Intrnt Traffic Enginring by Optimizing OSPF Wights, Brnard Fortz, Mikkl Thorup, INFOCOMM [Villamizar_1] MPLS Optimizd Multipath, C. Villamizar (UUNET), draft-villamizar-mpls-omp- 01.txt, Fbruary [Villamizar_2] C. Villamizar Wb sit:
by John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia
Studnt Nots Cost Volum Profit Analysis by John Donald, Lcturr, School of Accounting, Economics and Financ, Dakin Univrsity, Australia As mntiond in th last st of Studnt Nots, th ability to catgoris costs
More informationQUANTITATIVE METHODS CLASSES WEEK SEVEN
QUANTITATIVE METHODS CLASSES WEEK SEVEN Th rgrssion modls studid in prvious classs assum that th rspons variabl is quantitativ. Oftn, howvr, w wish to study social procsss that lad to two diffrnt outcoms.
More informationAdverse Selection and Moral Hazard in a Model With 2 States of the World
Advrs Slction and Moral Hazard in a Modl With 2 Stats of th World A modl of a risky situation with two discrt stats of th world has th advantag that it can b natly rprsntd using indiffrnc curv diagrams,
More informationArchitecture of the proposed standard
Architctur of th proposd standard Introduction Th goal of th nw standardisation projct is th dvlopmnt of a standard dscribing building srvics (.g.hvac) product catalogus basd on th xprincs mad with th
More informationQuestion 3: How do you find the relative extrema of a function?
ustion 3: How do you find th rlativ trma of a function? Th stratgy for tracking th sign of th drivativ is usful for mor than dtrmining whr a function is incrasing or dcrasing. It is also usful for locating
More informationCPS 220 Theory of Computation REGULAR LANGUAGES. Regular expressions
CPS 22 Thory of Computation REGULAR LANGUAGES Rgular xprssions Lik mathmatical xprssion (5+3) * 4. Rgular xprssion ar built using rgular oprations. (By th way, rgular xprssions show up in various languags:
More informationParallel and Distributed Programming. Performance Metrics
Paralll and Distributd Programming Prformanc! wo main goals to b achivd with th dsign of aralll alications ar:! Prformanc: th caacity to rduc th tim to solv th roblm whn th comuting rsourcs incras;! Scalability:
More informationForeign Exchange Markets and Exchange Rates
Microconomics Topic 1: Explain why xchang rats indicat th pric of intrnational currncis and how xchang rats ar dtrmind by supply and dmand for currncis in intrnational markts. Rfrnc: Grgory Mankiw s Principls
More informationC H A P T E R 1 Writing Reports with SAS
C H A P T E R 1 Writing Rports with SAS Prsnting information in a way that s undrstood by th audinc is fundamntally important to anyon s job. Onc you collct your data and undrstand its structur, you nd
More informationLecture 3: Diffusion: Fick s first law
Lctur 3: Diffusion: Fick s first law Today s topics What is diffusion? What drivs diffusion to occur? Undrstand why diffusion can surprisingly occur against th concntration gradint? Larn how to dduc th
More informationEFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS
25 Vol. 3 () January-March, pp.37-5/tripathi EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS *Shilpa Tripathi Dpartmnt of Chmical Enginring, Indor Institut
More informationThe example is taken from Sect. 1.2 of Vol. 1 of the CPN book.
Rsourc Allocation Abstract This is a small toy xampl which is wll-suitd as a first introduction to Cnts. Th CN modl is dscribd in grat dtail, xplaining th basic concpts of C-nts. Hnc, it can b rad by popl
More informationBasis risk. When speaking about forward or futures contracts, basis risk is the market
Basis risk Whn spaking about forward or futurs contracts, basis risk is th markt risk mismatch btwn a position in th spot asst and th corrsponding futurs contract. Mor broadly spaking, basis risk (also
More informationEcon 371: Answer Key for Problem Set 1 (Chapter 12-13)
con 37: Answr Ky for Problm St (Chaptr 2-3) Instructor: Kanda Naknoi Sptmbr 4, 2005. (2 points) Is it possibl for a country to hav a currnt account dficit at th sam tim and has a surplus in its balanc
More informationA Note on Approximating. the Normal Distribution Function
Applid Mathmatical Scincs, Vol, 00, no 9, 45-49 A Not on Approimating th Normal Distribution Function K M Aludaat and M T Alodat Dpartmnt of Statistics Yarmouk Univrsity, Jordan Aludaatkm@hotmailcom and
More information(Analytic Formula for the European Normal Black Scholes Formula)
(Analytic Formula for th Europan Normal Black Schols Formula) by Kazuhiro Iwasawa Dcmbr 2, 2001 In this short summary papr, a brif summary of Black Schols typ formula for Normal modl will b givn. Usually
More informationContinuity Cloud Virtual Firewall Guide
Cloud Virtual Firwall Guid uh6 Vrsion 1.0 Octobr 2015 Foldr BDR Guid for Vam Pag 1 of 36 Cloud Virtual Firwall Guid CONTENTS INTRODUCTION... 3 ACCESSING THE VIRTUAL FIREWALL... 4 HYPER-V/VIRTUALBOX CONTINUITY
More informationME 612 Metal Forming and Theory of Plasticity. 6. Strain
Mtal Forming and Thory of Plasticity -mail: azsnalp@gyt.du.tr Makin Mühndisliği Bölümü Gbz Yüksk Tknoloji Enstitüsü 6.1. Uniaxial Strain Figur 6.1 Dfinition of th uniaxial strain (a) Tnsil and (b) Comprssiv.
More information81-1-ISD Economic Considerations of Heat Transfer on Sheet Metal Duct
Air Handling Systms Enginring & chnical Bulltin 81-1-ISD Economic Considrations of Hat ransfr on Sht Mtal Duct Othr bulltins hav dmonstratd th nd to add insulation to cooling/hating ducts in ordr to achiv
More information5 2 index. e e. Prime numbers. Prime factors and factor trees. Powers. worked example 10. base. power
Prim numbrs W giv spcial nams to numbrs dpnding on how many factors thy hav. A prim numbr has xactly two factors: itslf and 1. A composit numbr has mor than two factors. 1 is a spcial numbr nithr prim
More informationIncomplete 2-Port Vector Network Analyzer Calibration Methods
Incomplt -Port Vctor Ntwork nalyzr Calibration Mthods. Hnz, N. Tmpon, G. Monastrios, H. ilva 4 RF Mtrology Laboratory Instituto Nacional d Tcnología Industrial (INTI) Bunos irs, rgntina ahnz@inti.gov.ar
More informationVersion 1.0. General Certificate of Education (A-level) January 2012. Mathematics MPC3. (Specification 6360) Pure Core 3. Final.
Vrsion.0 Gnral Crtificat of Education (A-lvl) January 0 Mathmatics MPC (Spcification 660) Pur Cor Final Mark Schm Mark schms ar prpard by th Principal Eaminr and considrd, togthr with th rlvant qustions,
More informationWORKERS' COMPENSATION ANALYST, 1774 SENIOR WORKERS' COMPENSATION ANALYST, 1769
08-16-85 WORKERS' COMPENSATION ANALYST, 1774 SENIOR WORKERS' COMPENSATION ANALYST, 1769 Summary of Dutis : Dtrmins City accptanc of workrs' compnsation cass for injurd mploys; authorizs appropriat tratmnt
More informationKey Management System Framework for Cloud Storage Singa Suparman, Eng Pin Kwang Temasek Polytechnic {singas,engpk}@tp.edu.sg
Ky Managmnt Systm Framwork for Cloud Storag Singa Suparman, Eng Pin Kwang Tmask Polytchnic {singas,ngpk}@tp.du.sg Abstract In cloud storag, data ar oftn movd from on cloud storag srvic to anothr. Mor frquntly
More informationConstraint-Based Analysis of Gene Deletion in a Metabolic Network
Constraint-Basd Analysis of Gn Dltion in a Mtabolic Ntwork Abdlhalim Larhlimi and Alxandr Bockmayr DFG-Rsarch Cntr Mathon, FB Mathmatik und Informatik, Fri Univrsität Brlin, Arnimall, 3, 14195 Brlin, Grmany
More informationTraffic Flow Analysis (2)
Traffic Flow Analysis () Statistical Proprtis. Flow rat distributions. Hadway distributions. Spd distributions by Dr. Gang-Ln Chang, Profssor Dirctor of Traffic safty and Oprations Lab. Univrsity of Maryland,
More informationPerformance Evaluation
Prformanc Evaluation ( ) Contnts lists availabl at ScincDirct Prformanc Evaluation journal hompag: www.lsvir.com/locat/pva Modling Bay-lik rputation systms: Analysis, charactrization and insuranc mchanism
More informationUpper Bounding the Price of Anarchy in Atomic Splittable Selfish Routing
Uppr Bounding th Pric of Anarchy in Atomic Splittabl Slfish Routing Kamyar Khodamoradi 1, Mhrdad Mahdavi, and Mohammad Ghodsi 3 1 Sharif Univrsity of Tchnology, Thran, Iran, khodamoradi@c.sharif.du Sharif
More informationLecture 20: Emitter Follower and Differential Amplifiers
Whits, EE 3 Lctur 0 Pag of 8 Lctur 0: Emittr Followr and Diffrntial Amplifirs Th nxt two amplifir circuits w will discuss ar ry important to lctrical nginring in gnral, and to th NorCal 40A spcifically.
More informationUser-Perceived Quality of Service in Hybrid Broadcast and Telecommunication Networks
Usr-Prcivd Quality of Srvic in Hybrid Broadcast and Tlcommunication Ntworks Michal Galtzka Fraunhofr Institut for Intgratd Circuits Branch Lab Dsign Automation, Drsdn, Grmany Michal.Galtzka@as.iis.fhg.d
More informationNew Basis Functions. Section 8. Complex Fourier Series
Nw Basis Functions Sction 8 Complx Fourir Sris Th complx Fourir sris is prsntd first with priod 2, thn with gnral priod. Th connction with th ral-valud Fourir sris is xplaind and formula ar givn for convrting
More informationAbstract. Introduction. Statistical Approach for Analyzing Cell Phone Handoff Behavior. Volume 3, Issue 1, 2009
Volum 3, Issu 1, 29 Statistical Approach for Analyzing Cll Phon Handoff Bhavior Shalini Saxna, Florida Atlantic Univrsity, Boca Raton, FL, shalinisaxna1@gmail.com Sad A. Rajput, Farquhar Collg of Arts
More informationSTATEMENT OF INSOLVENCY PRACTICE 3.2
STATEMENT OF INSOLVENCY PRACTICE 3.2 COMPANY VOLUNTARY ARRANGEMENTS INTRODUCTION 1 A Company Voluntary Arrangmnt (CVA) is a statutory contract twn a company and its crditors undr which an insolvncy practitionr
More informationFree ACA SOLUTION (IRS 1094&1095 Reporting)
Fr ACA SOLUTION (IRS 1094&1095 Rporting) Th Insuranc Exchang (301) 279-1062 ACA Srvics Transmit IRS Form 1094 -C for mployrs Print & mail IRS Form 1095-C to mploys HR Assist 360 will gnrat th 1095 s for
More informationCategory 7: Employee Commuting
7 Catgory 7: Employ Commuting Catgory dscription This catgory includs missions from th transportation of mploys 4 btwn thir homs and thir worksits. Emissions from mploy commuting may aris from: Automobil
More informationFactorials! Stirling s formula
Author s not: This articl may us idas you havn t larnd yt, and might sm ovrly complicatd. It is not. Undrstanding Stirling s formula is not for th faint of hart, and rquirs concntrating on a sustaind mathmatical
More informationIntroduction to Finite Element Modeling
Introduction to Finit Elmnt Modling Enginring analysis of mchanical systms hav bn addrssd by driving diffrntial quations rlating th variabls of through basic physical principls such as quilibrium, consrvation
More informationSPECIAL VOWEL SOUNDS
SPECIAL VOWEL SOUNDS Plas consult th appropriat supplmnt for th corrsponding computr softwar lsson. Rfr to th 42 Sounds Postr for ach of th Spcial Vowl Sounds. TEACHER INFORMATION: Spcial Vowl Sounds (SVS)
More informationSci.Int.(Lahore),26(1),131-138,2014 ISSN 1013-5316; CODEN: SINTE 8 131
Sci.Int.(Lahor),26(1),131-138,214 ISSN 113-5316; CODEN: SINTE 8 131 REQUIREMENT CHANGE MANAGEMENT IN AGILE OFFSHORE DEVELOPMENT (RCMAOD) 1 Suhail Kazi, 2 Muhammad Salman Bashir, 3 Muhammad Munwar Iqbal,
More informationPolicies for Simultaneous Estimation and Optimization
Policis for Simultanous Estimation and Optimization Migul Sousa Lobo Stphn Boyd Abstract Policis for th joint idntification and control of uncrtain systms ar prsntd h discussion focuss on th cas of a multipl
More informationA Project Management framework for Software Implementation Planning and Management
PPM02 A Projct Managmnt framwork for Softwar Implmntation Planning and Managmnt Kith Lancastr Lancastr Stratgis Kith.Lancastr@LancastrStratgis.com Th goal of introducing nw tchnologis into your company
More informationPlanning and Managing Copper Cable Maintenance through Cost- Benefit Modeling
Planning and Managing Coppr Cabl Maintnanc through Cost- Bnfit Modling Jason W. Rup U S WEST Advancd Tchnologis Bouldr Ky Words: Maintnanc, Managmnt Stratgy, Rhabilitation, Cost-bnfit Analysis, Rliability
More informationThe Constrained Ski-Rental Problem and its Application to Online Cloud Cost Optimization
3 Procdings IEEE INFOCOM Th Constraind Ski-Rntal Problm and its Application to Onlin Cloud Cost Optimization Ali Khanafr, Murali Kodialam, and Krishna P. N. Puttaswam Coordinatd Scinc Laborator, Univrsit
More informationA Multi-Heuristic GA for Schedule Repair in Precast Plant Production
From: ICAPS-03 Procdings. Copyright 2003, AAAI (www.aaai.org). All rights rsrvd. A Multi-Huristic GA for Schdul Rpair in Prcast Plant Production Wng-Tat Chan* and Tan Hng W** *Associat Profssor, Dpartmnt
More informationCPU. Rasterization. Per Vertex Operations & Primitive Assembly. Polynomial Evaluator. Frame Buffer. Per Fragment. Display List.
Elmntary Rndring Elmntary rastr algorithms for fast rndring Gomtric Primitivs Lin procssing Polygon procssing Managing OpnGL Stat OpnGL uffrs OpnGL Gomtric Primitivs ll gomtric primitivs ar spcifid by
More informationHardware Modules of the RSA Algorithm
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 11, No. 1, Fbruary 2014, 121-131 UDC: 004.3`142:621.394.14 DOI: 10.2298/SJEE140114011S Hardwar Moduls of th RSA Algorithm Vlibor Škobić 1, Branko Dokić 1,
More informationJune 2012. Enprise Rent. Enprise 1.1.6. Author: Document Version: Product: Product Version: SAP Version: 8.81.100 8.8
Jun 22 Enpris Rnt Author: Documnt Vrsion: Product: Product Vrsion: SAP Vrsion: Enpris Enpris Rnt 88 88 Enpris Rnt 22 Enpris Solutions All rights rsrvd No parts of this work may b rproducd in any form or
More informationImportant Information Call Through... 8 Internet Telephony... 6 two PBX systems... 10 Internet Calls... 3 Internet Telephony... 2
Installation and Opration Intrnt Tlphony Adaptr Aurswald Box Indx C I R 884264 03 02/05 Call Duration, maximum...10 Call Through...7 Call Transportation...7 Calls Call Through...7 Intrnt Tlphony...3 two
More informationThe international Internet site of the geoviticulture MCC system Le site Internet international du système CCM géoviticole
Th intrnational Intrnt sit of th goviticultur MCC systm L sit Intrnt intrnational du systèm CCM géoviticol Flávio BELLO FIALHO 1 and Jorg TONIETTO 1 1 Rsarchr, Embrapa Uva Vinho, Caixa Postal 130, 95700-000
More informationEnforcing Fine-grained Authorization Policies for Java Mobile Agents
Enforcing Fin-graind Authorization Policis for Java Mobil Agnts Giovanni Russllo Changyu Dong Narankr Dulay Dpartmnt of Computing Imprial Collg London South Knsington London, SW7 2AZ, UK {g.russllo, changyu.dong,
More informationRural and Remote Broadband Access: Issues and Solutions in Australia
Rural and Rmot Broadband Accss: Issus and Solutions in Australia Dr Tony Warrn Group Managr Rgulatory Stratgy Tlstra Corp Pag 1 Tlstra in confidnc Ovrviw Australia s gographical siz and population dnsity
More informationKeywords Cloud Computing, Service level agreement, cloud provider, business level policies, performance objectives.
Volum 3, Issu 6, Jun 2013 ISSN: 2277 128X Intrnational Journal of Advancd Rsarch in Computr Scinc and Softwar Enginring Rsarch Papr Availabl onlin at: wwwijarcsscom Dynamic Ranking and Slction of Cloud
More informationSOFTWARE ENGINEERING AND APPLIED CRYPTOGRAPHY IN CLOUD COMPUTING AND BIG DATA
Intrnational Journal on Tchnical and Physical Problms of Enginring (IJTPE) Publishd by Intrnational Organization of IOTPE ISSN 077-358 IJTPE Journal www.iotp.com ijtp@iotp.com Sptmbr 015 Issu 4 Volum 7
More informationCombinatorial Analysis of Network Security
Combinatorial Analysis of Ntwork Scurity Stvn Nol a, Brian O Brry a, Charls Hutchinson a, Sushil Jajodia a, Lynn Kuthan b, and Andy Nguyn b a Gorg Mason Univrsity Cntr for Scur Information Systms b Dfns
More informationLG has introduced the NeON 2, with newly developed Cello Technology which improves performance and reliability. Up to 320W 300W
Cllo Tchnology LG has introducd th NON 2, with nwly dvlopd Cllo Tchnology which improvs prformanc and rliability. Up to 320W 300W Cllo Tchnology Cll Connction Elctrically Low Loss Low Strss Optical Absorption
More informationDevelopment of Financial Management Reporting in MPLS
1 Dvlopmnt of Financial Managmnt Rporting in MPLS 1. Aim Our currnt financial rports ar structurd to dlivr an ovrall financial pictur of th dpartmnt in it s ntirty, and thr is no attmpt to provid ithr
More informationFundamentals: NATURE OF HEAT, TEMPERATURE, AND ENERGY
Fundamntals: NATURE OF HEAT, TEMPERATURE, AND ENERGY DEFINITIONS: Quantum Mchanics study of individual intractions within atoms and molculs of particl associatd with occupid quantum stat of a singl particl
More informationFACULTY SALARIES FALL 2004. NKU CUPA Data Compared To Published National Data
FACULTY SALARIES FALL 2004 NKU CUPA Data Compard To Publishd National Data May 2005 Fall 2004 NKU Faculty Salaris Compard To Fall 2004 Publishd CUPA Data In th fall 2004 Northrn Kntucky Univrsity was among
More informationITIL & Service Predictability/Modeling. 2006 Plexent
ITIL & Srvic Prdictability/Modling 1 2 Plxnt Th Company 2001 Foundd Plxnt basd on an Expandd ITIL Architctur, CMMI, ISO, and BS15000 - itdna 2003 Launchd itdna Srvic Offring 2003 John Groom, past Dirctor
More informationExpert-Mediated Search
Exprt-Mdiatd Sarch Mnal Chhabra Rnsslar Polytchnic Inst. Dpt. of Computr Scinc Troy, NY, USA chhabm@cs.rpi.du Sanmay Das Rnsslar Polytchnic Inst. Dpt. of Computr Scinc Troy, NY, USA sanmay@cs.rpi.du David
More informationDeveloping Software Bug Prediction Models Using Various Software Metrics as the Bug Indicators
Dvloping Softwar Bug Prdiction Modls Using Various Softwar Mtrics as th Bug Indicators Varuna Gupta Rsarch Scholar, Christ Univrsity, Bangalor Dr. N. Ganshan Dirctor, RICM, Bangalor Dr. Tarun K. Singhal
More informationA Secure Web Services for Location Based Services in Wireless Networks*
A Scur Wb Srvics for Location Basd Srvics in Wirlss Ntworks* Minsoo L 1, Jintak Kim 1, Shyun Park 1, Jail L 2 and Sokla L 21 1 School of Elctrical and Elctronics Enginring, Chung-Ang Univrsity, 221, HukSuk-Dong,
More informationAn Adaptive Clustering MAP Algorithm to Filter Speckle in Multilook SAR Images
An Adaptiv Clustring MAP Algorithm to Filtr Spckl in Multilook SAR Imags FÁTIMA N. S. MEDEIROS 1,3 NELSON D. A. MASCARENHAS LUCIANO DA F. COSTA 1 1 Cybrntic Vision Group IFSC -Univrsity of São Paulo Caia
More informationSharp bounds for Sándor mean in terms of arithmetic, geometric and harmonic means
Qian t al. Journal of Inqualitis and Applications (015) 015:1 DOI 10.1186/s1660-015-0741-1 R E S E A R C H Opn Accss Sharp bounds for Sándor man in trms of arithmtic, gomtric and harmonic mans Wi-Mao Qian
More informationthe so-called KOBOS system. 1 with the exception of a very small group of the most active stocks which also trade continuously through
Liquidity and Information-Basd Trading on th Ordr Drivn Capital Markt: Th Cas of th Pragu tock Exchang Libor 1ÀPH³HN Cntr for Economic Rsarch and Graduat Education, Charls Univrsity and Th Economic Institut
More informationPrecise Memory Leak Detection for Java Software Using Container Profiling
Distinguishd Papr Prcis Mmory Lak Dtction for Java Softwar Using Containr Profiling Guoqing Xu Atanas Rountv Dpartmnt of Computr Scinc and Enginring Ohio Stat Univrsity {xug,rountv}@cs.ohio-stat.du ABSTRACT
More informationDefining Retirement Success for Defined Contribution Plan Sponsors: Begin with the End in Mind
Dfining Rtirmnt Succss for Dfind Contribution Plan Sponsors: Bgin with th End in Mind David Blanchtt, CFA, CFP, AIFA Had of Rtirmnt Rsarch Morningstar Invstmnt Managmnt david.blanchtt@morningstar.com Nathan
More informationCookie Policy- May 5, 2014
Cooki Policy- May 5, 2014 Us of Cookis on Sizmk Wbsits This Cooki Disclosur applis only to us of cookis on corporat wbsits (www.sizmk.com and rlatd rgional wbsits) publishd by Sizmk Inc. and its affiliats
More informationCHAPTER 4c. ROOTS OF EQUATIONS
CHAPTER c. ROOTS OF EQUATIONS A. J. Clark School o Enginring Dpartmnt o Civil and Environmntal Enginring by Dr. Ibrahim A. Aakka Spring 00 ENCE 03 - Computation Mthod in Civil Enginring II Dpartmnt o Civil
More informationMathematics. Mathematics 3. hsn.uk.net. Higher HSN23000
hsn uknt Highr Mathmatics UNIT Mathmatics HSN000 This documnt was producd spcially for th HSNuknt wbsit, and w rquir that any copis or drivativ works attribut th work to Highr Still Nots For mor dtails
More informationSPREAD OPTION VALUATION AND THE FAST FOURIER TRANSFORM
RESEARCH PAPERS IN MANAGEMENT STUDIES SPREAD OPTION VALUATION AND THE FAST FOURIER TRANSFORM M.A.H. Dmpstr & S.S.G. Hong WP 26/2000 Th Judg Institut of Managmnt Trumpington Strt Cambridg CB2 1AG Ths paprs
More informationGold versus stock investment: An econometric analysis
Intrnational Journal of Dvlopmnt and Sustainability Onlin ISSN: 268-8662 www.isdsnt.com/ijds Volum Numbr, Jun 202, Pag -7 ISDS Articl ID: IJDS20300 Gold vrsus stock invstmnt: An conomtric analysis Martin
More informationEVALUATING EFFICIENCY OF SERVICE SUPPLY CHAIN USING DEA (CASE STUDY: AIR AGENCY)
Indian Journal Fundamntal and Applid Lif Scincs ISSN: 22 64 (Onlin) An Opn Accss, Onlin Intrnational Journal Availabl at www.cibtch.org/sp.d/jls/20/0/jls.htm 20 Vol. (S), pp. 466-47/Shams and Ghafouripour
More informationAnalyzing the Economic Efficiency of ebaylike Online Reputation Reporting Mechanisms
A rsarch and ducation initiativ at th MIT Sloan School of Managmnt Analyzing th Economic Efficincy of Baylik Onlin Rputation Rporting Mchanisms Papr Chrysanthos Dllarocas July For mor information, plas
More informationI. INTRODUCTION. Figure 1, The Input Display II. DESIGN PROCEDURE
Ballast Dsign Softwar Ptr Grn, Snior ighting Systms Enginr, Intrnational Rctifir, ighting Group, 101S Spulvda Boulvard, El Sgundo, CA, 9045-438 as prsntd at PCIM Europ 0 Abstract: W hav dvlopd a Windows
More informationGlobal Sourcing: lessons from lean companies to improve supply chain performances
3 rd Intrnational Confrnc on Industrial Enginring and Industrial Managmnt XIII Congrso d Ingniría d Organización Barclona-Trrassa, Sptmbr 2nd-4th 2009 Global Sourcing: lssons from lan companis to improv
More informationFar Field Estimations and Simulation Model Creation from Cable Bundle Scans
Far Fild Estimations and Simulation Modl Cration from Cabl Bundl Scans D. Rinas, S. Nidzwidz, S. Fri Dortmund Univrsity of Tchnology Dortmund, Grmany dnis.rinas@tu-dortmund.d stphan.fri@tu-dortmund.d Abstract
More informationCategory 11: Use of Sold Products
11 Catgory 11: Us of Sold Products Catgory dscription T his catgory includs missions from th us of goods and srvics sold by th rporting company in th rporting yar. A rporting company s scop 3 missions
More informationElectronic Commerce. and. Competitive First-Degree Price Discrimination
Elctronic Commrc and Comptitiv First-Dgr Pric Discrimination David Ulph* and Nir Vulkan ** Fbruary 000 * ESRC Cntr for Economic arning and Social Evolution (ESE), Dpartmnt of Economics, Univrsity Collg
More informationIHE IT Infrastructure (ITI) Technical Framework Supplement. Cross-Enterprise Document Workflow (XDW) Trial Implementation
Intgrating th Halthcar Entrpris 5 IHE IT Infrastructur (ITI) Tchnical Framwork Supplmnt 10 Cross-Entrpris Documnt Workflow (XDW) 15 Trial Implmntation 20 Dat: Octobr 13, 2014 Author: IHE ITI Tchnical Committ
More informationCisco Data Virtualization
Cisco Data Virtualization Big Data Eco-systm Discussion with Bloor Group Bob Ev, David Bsmr July 2014 Cisco Data Virtualization Backgroundr Cisco Data Virtualization is agil data intgration softwar that
More informationAP Calculus AB 2008 Scoring Guidelines
AP Calculus AB 8 Scoring Guidlins Th Collg Board: Conncting Studnts to Collg Succss Th Collg Board is a not-for-profit mmbrship association whos mission is to connct studnts to collg succss and opportunity.
More informationBudget Optimization in Search-Based Advertising Auctions
Budgt Optimization in Sarch-Basd Advrtising Auctions ABSTRACT Jon Fldman Googl, Inc. Nw York, NY jonfld@googl.com Martin Pál Googl, Inc. Nw York, NY mpal@googl.com Intrnt sarch companis sll advrtismnt
More informationUse a high-level conceptual data model (ER Model). Identify objects of interest (entities) and relationships between these objects
Chaptr 3: Entity Rlationship Modl Databas Dsign Procss Us a high-lvl concptual data modl (ER Modl). Idntify objcts of intrst (ntitis) and rlationships btwn ths objcts Idntify constraints (conditions) End
More informationA Loadable Task Execution Recorder for Hierarchical Scheduling in Linux
A Loadabl Task Excution Rcordr for Hirarchical Schduling in Linux Mikal Åsbrg and Thomas Nolt MRTC/Mälardaln Univrsity PO Box 883, SE-721 23, Västrås, Swdn {mikalasbrg,thomasnolt@mdhs Shinpi Kato Carngi
More informationEssays on Adverse Selection and Moral Hazard in Insurance Market
Gorgia Stat Univrsity ScholarWorks @ Gorgia Stat Univrsity Risk Managmnt and Insuranc Dissrtations Dpartmnt of Risk Managmnt and Insuranc 8--00 Essays on Advrs Slction and Moral Hazard in Insuranc Markt
More informationhttp://www.wwnorton.com/chemistry/tutorials/ch14.htm Repulsive Force
ctivation nrgis http://www.wwnorton.com/chmistry/tutorials/ch14.htm (back to collision thory...) Potntial and Kintic nrgy during a collision + + ngativly chargd lctron cloud Rpulsiv Forc ngativly chargd
More informationRemember you can apply online. It s quick and easy. Go to www.gov.uk/advancedlearningloans. Title. Forename(s) Surname. Sex. Male Date of birth D
24+ Advancd Larning Loan Application form Rmmbr you can apply onlin. It s quick and asy. Go to www.gov.uk/advancdlarningloans About this form Complt this form if: you r studying an ligibl cours at an approvd
More informationAnalyzing Failures of a Semi-Structured Supercomputer Log File Efficiently by Using PIG on Hadoop
Intrnational Journal of Computr Scinc and Enginring Opn Accss Rsarch Papr Volum-2, Issu-1 E-ISSN: 2347-2693 Analyzing Failurs of a Smi-Structurd Suprcomputr Log Fil Efficintly by Using PIG on Hadoop Madhuri
More informationREPORT' Meeting Date: April 19,201 2 Audit Committee
REPORT' Mting Dat: April 19,201 2 Audit Committ For Information DATE: March 21,2012 REPORT TITLE: FROM: Paul Wallis, CMA, CIA, CISA, Dirctor, Intrnal Audit OBJECTIVE To inform Audit Committ of th rsults
More informationProjections - 3D Viewing. Overview Lecture 4. Projection - 3D viewing. Projections. Projections Parallel Perspective
Ovrviw Lctur 4 Projctions - 3D Viwing Projctions Paralll Prspctiv 3D Viw Volum 3D Viwing Transformation Camra Modl - Assignmnt 2 OFF fils 3D mor compl than 2D On mor dimnsion Displa dvic still 2D Analog
More informationNimble Storage Exchange 2010 40,000-Mailbox Resiliency Storage Solution
Nimbl Storag Exchang 2010 40,0-Mailbox Rsilincy Storag Solution Tstd with: ESRP Storag Vrsion 3.0 Tst dat: July 10, 2012 Ovrviw This documnt provids information on Nimbl Storag's storag solution for Microsoft
More informationAn Broad outline of Redundant Array of Inexpensive Disks Shaifali Shrivastava 1 Department of Computer Science and Engineering AITR, Indore
Intrnational Journal of mrging Tchnology and dvancd nginring Wbsit: www.ijta.com (ISSN 2250-2459, Volum 2, Issu 4, pril 2012) n road outlin of Rdundant rray of Inxpnsiv isks Shaifali Shrivastava 1 partmnt
More informationA Theoretical Model of Public Response to the Homeland Security Advisory System
A Thortical Modl of Public Rspons to th Homland Scurity Advisory Systm Amy (Wnxuan) Ding Dpartmnt of Information and Dcision Scincs Univrsity of Illinois Chicago, IL 60607 wxding@uicdu Using a diffrntial
More informationGOAL SETTING AND PERSONAL MISSION STATEMENT
Prsonal Dvlopmnt Track Sction 4 GOAL SETTING AND PERSONAL MISSION STATEMENT Ky Points 1 Dfining a Vision 2 Writing a Prsonal Mission Statmnt 3 Writing SMART Goals to Support a Vision and Mission If you
More informationCloud and Big Data Summer School, Stockholm, Aug., 2015 Jeffrey D. Ullman
Cloud and Big Data Summr Scool, Stockolm, Aug., 2015 Jffry D. Ullman Givn a st of points, wit a notion of distanc btwn points, group t points into som numbr of clustrs, so tat mmbrs of a clustr ar clos
More information