A Fresh Look at Inter-Domain Route Aggregation
|
|
- Clifton Anthony
- 7 years ago
- Views:
Transcription
1 The 31s Annual IEEE Inernaional Conference on Compuer Communicaions: Mini-Conference A Fresh Look a Iner-Domain Roue Aggregaion João Luís Sobrinho Insiuo de Telecomunicações Insiuo Superior Técnico joao.sobrinho@lx.i.p Franck Le IBM T. J. Wason Research fle@us.ibm.com Absrac We presen hree roue aggregaion sraegies o scale he Inerne s iner-domain rouing sysem. These sraegies resul from a keen undersanding on how he cusomer-provider, peer-peer rouing policies propagae roues belonging o long prefixes in relaion o how hey propagae roues belonging o shorer prefixes ha cover he long ones. The firs sraegy, Coordinaed Roue Suppression, requires coordinaion beween he Auonomous Sysems (ASs) of he Inerne, and we presen a proocol o perform such coordinaion. The second sraegy, No Impor Provider Roues, does no require any coordinaion beween he ASs, bu benefis only some of hem. The hird sraegy, Implici Long Roues, does no rely on any coordinaion beween he ASs eiher and i is he mos efficien sraegy. However, i presupposes modificaions o he way rouers build heir forwarding ables. We evaluae he hree roue aggregaion sraegies over a publicly available descripion of he Inerne opology and on synheically generaed Inerne-like opologies. The resuls are very promising, wih savings in he amoun of sae informaion required o susain iner-domain close o he opimum possible. I. INTRODUCTION The Inerne rouing sysem is in need o scale as is growh and is operaional pracices such as he allocaion of provider-independen prefixes, muli-homing, and raffic engineering creae an excessive number of prefixes o be exchanged among, sored by, and accessed a is core rouers [1]. If he problem is already imperious wih IPv4, i can be furher aggravaed wih IPv6, given he added possibiliies for segmenaion of is larger space [2]. Roue aggregaion purpors o subsiue ses of roues peraining o long prefixes by single roues peraining o shorer prefixes ha cover he long prefixes. We make use of roue aggregaion o scale iner-domain rouing, whereby rouing decisions depend on he cusomer-provider and peer-peer agreemens ha Auonomous Sysems (ASs) esablish beween hem [3], [4]. We consider a shor, paren prefix covering each of a number of long, child prefixes in order o presen hree iner-domain roue aggregaion sraegies: Coordinaed Roue Suppression; No Impor Provider Roues; and Implici Long Roues. In all hree sraegies here is an aggregaion node ha generaes a paren roue. The aggregaion node can be any node whose eleced child roues are all cusomer roues. The Coordinaed Roue Suppression aggregaion sraegy builds on he observaion ha if he forwarding-able enry peraining o a given child prefix coincides wih he forwarding-able enry peraining o he paren prefix, hen he former is no needed o expedie daa packes [6]. To ransform his observaion, which is local o a node, o a nework-wide roue aggregaion sraegy requires a minimum of coordinaion beween neighbor nodes. The No Impor Provider Roues aggregaion sraegy resuls from he observaion ha, under cerain mild condiions on he opology of he nework, a node wih an eleced child roue learned from providers may delee ha roue and rely, insead, on he paren roue. This roue aggregaion sraegy does no require any coordinaion beween nodes, bu does no apply o all of hem. The Implici Long Roues aggregaion sraegy is kindled by he suble observaion ha whenever a node expors o a neighbor a paren roue, wihou roue aggregaion i would also expor o ha same neighbor all child roues. Thus, child roues are implici in he exporaion of he paren roue: heir explici exporaion is unnecessary. This sraegy does no require coordinaion among nodes, bu presupposes ha hey are able o consruc heir forwarding ables from implici knowledge. All hree roue aggregaion sraegies are nework-wide, decenralized, and preserve he communicaion pahs impared by he cusomer-provider, peerpeer rouing policies [5]. We evaluae hese hree roue aggregaion sraegies over an inferred opology of he Inerne made publicly available by he Cooperaive Associaion for Inerne Daa Analysis (CAIDA) [7] and over Inerne-like opologies generaed wih a model similar o he one presened in [8]. The resuls show very significan savings in he amoun of sae informaion required o susain iner-domain rouing. The remainder of he paper is organized as follows. Secion II reviews imporan facs abou iner-domain rouing. The hree roue aggregaion sraegies are discussed in Secion III. Secion IV presens experimenal resuls. Secion V debaes relaed work while Secion VI concludes he paper and poins o fuure research. II. INTER-DOMAIN ROUTING The AS-level srucure of he Inerne can be modeled as graph, where each node sands for an AS and each link joins wo ASs wih direc conneciviy beween hem, regulaed eiher by a cusomer-provider agreemen or a peerpeer agreemen [3], [4]. Prefixes are allocaed o ASs. An AS holding a prefix generaes a roue peraining o ha prefix ha is subsequenly propagaed hroughou he whole Inerne by he Border Gaeway Proocol (BGP), in compliance wih he cusomer-provider, peer-peer rouing policies [5]. These policies prescribe he following: a cusomer roue (learned /12/$ IEEE 2556
2 u 7 p 1 p 2 u 1 2 u 2 1 Fig. 1. Solid double arrows join a provider and a cusomer, wih he provider above he cusomer; dashed double arrows join wo peers. Prefix p is a paren prefix wih child prefixes p 1 and p 2. Node i generaes a p i -roue (i = 1, 2). Node is he aggregaion node: i generaes a p-roue. from a cusomer) is preferred o a peer roue (learned from a peer) which, in urn, is preferred o a provider roue (learned from a provider); an AS expors cusomer roues o all is neighbors, and expors all roues o is cusomers, hese being he only exporaions allowed; all expored roues are impored a he receiving AS. We do no consider oher aribues of BGP relaed o rouing such as AS-PATH and MED. Some erminology will prove useful. Roues peraining o prefix q are called q-roues. Suppose ha node z generaes a q-roue. Afer propagaion by he rouing proocol, each node u z eiher receives a q-roue or does no. If u receives a q-roue, hen is eleced (mos preferred) q-roue can be a cusomer, a peer, or a provider roue. In all hree cases, node u insalls an enry in is forwarding able, poining prefix q o he se f(u; q) of is neighbors from which he eleced q-roue was learned. Such neighbors are called he q-forwarding-neighbors of u. If u does no receive any q-roue, hen is forwarding able does no conain an enry peraining o q. Figure 1 depics a small Inerne-like nework, where a solid double arrow joins a provider and a cusomer, wih he provider a a higher level han he cusomer, and a dashed double arrow joins wo peers. Node 1 generaes a p 1 -roue. The eleced p 1 -roue a node u 7 is a cusomer roue. I is learned from boh and which become he p 1 -forwardingneighbors of u 7, f(u 7 ; p 1 ) = {, }, as shown in each of he sub-figures of Figure 2. (The differences beween he hree sub-figures relae o differen roue aggregaion sraegies o be discussed in he nex secions). We say ha a nework is policy-conneced if a q-roue generaed a any specific node resuls in an eleced q-roue a every node. The nework of Figure 2 is policy-conneced. Hopefully, he Inerne is policy-conneced as well. p u 8 III. ROUTE AGGREGATION A. Aggregaion Node and Aggregaion Coefficien We focus on a shor, paren prefix p conaining each of a collecion of longer, child prefixes p 1, p 2,..., p N. The ses of addresses represened by he child prefixes are pairwise disjoin, hey are conained in he larger se of addresses represened by he paren prefix, alhough hey need no form a pariion of he laer se. The node ha generaes a p i - roue is denoed by i. Given he paren prefix p and is child prefixes p i (1 i N), he goal of roue aggregaion is o scale he rouing processes by judiciously replacing roues and forwarding-able enries peraining o subses of child prefixes by single roues and single forwarding-able enries peraining o he paren prefix, all he while respecing he communicaion pahs ha resul from he cusomer-provider, peer-peer rouing policies. An aggregaion node, denoed by, is chosen o generae a p-roue, which roue is propagaed hroughou he nework by he rouing proocol, as any oher roue. The only consrain ha we impose on he aggregaion node is ha is eleced p i -roue be a cusomer roue for all 1 i N. For provider-dependen prefixes, he choice of aggregaion node is a naural one. For provider-independen prefixes, he choice of aggregaion node may be performed off-line or decided auonomously a a node as long as i saisfies he consrain enunciaed above. We leave a full sudy abou he choice of aggregaion node, paren prefix, and se of child prefixes for anoher work. Regardless of he prefix hey perain o, we say ha a cusomer roue is beer han eiher a peer or a provider roue, and ha a peer roue is beer han a provider roue. Thus, for example, a cusomer paren roue is beer han a provider child roue. The cornersone of our roue aggregaion sraegies, presened in Secions III-B, III-C, and III-D, is he following heorem which esablishes a relaionship beween he eleced p i -roues and he p i -forwarding-neighbors wihou roue aggregaion, on he one hand, and he eleced p-roues and p-forwarding-neighbors, on he oher. Theorem 1. For every node u oher han he aggregaion node : he eleced p i -roue is eiher beer han or as good as he eleced p-roue; if he eleced p i -roue is as good as he eleced p-roue, hen every p-forwarding-neighbor is a p i -forwardingneighbor oo, ha is, f(u; p) f(u; p i ). Our roue aggregaion sraegies are nework-wide, scaling forwarding ables, rouing ables, and he rae of roue exchanges. We measure he efficiency of a roue aggregaion sraegy by he normalized difference beween he oal number of eleced roues wihou and wih roue aggregaion. Le m i denoe he number of nodes ha elec a p i -roue wih roue aggregaion, and m denoe he oal number of nodes. Assuming he nework o be policy-conneced, he raio above is expressed by Nm N i=1 (1 + m i), Nm and is called aggregaion coefficien. B. Coordinaed Roue Suppression The following observaion kindles he roue aggregaion sraegy of his secion. If, a a node u, he p i -forwardingneighbors wihou roue-aggregaion coincide wih he p- forwarding-neighbors, hen u does no need a forwardingable enry peraining o child prefix p i [6]. Wihou ha 2557
3 forwarding-able enry, daa packes wih address conained in p i are expedied across he p-forwarding-neighbors, he same neighbors as wihou roue aggregaion. However, some oher neighbor of u may depend on i o learn a p i -roue and build is own forwarding able. Take Figure 1 as example. The only p 1 -forwarding-neighbor of is which is also is only p- forwarding-neighbor. Node does no need o impor a p 1 - roue from o build is forwarding able. Bu is a p 1 - forwarding-neighbor of u 7 and he p 1 -forwarding-neighbors of u 7, f(u 7 ; p 1 ) = {, }, do no coincide wih is p- forwarding-neighbors, f(u 7 ; p) = { }. Since u 7 learns a p 1 - roue from, needs o impor a p 1 -roue from afer all in order o expor i furher o u 7. Wih a minimum of local coordinaion, nodes can noify heir neighbors when hey do no need o learn a p i -roue from hem. Tha coordinaion is realized wih p i -suppression messages, messages ha a node sends o anoher o ell i ha i does no need o receive a p i -roue. Node u mainains a variable S u conaining he se of is neighbors ha need o learn a p i -roue from i. The nodes of S u are hose o which u has expored a p i -roue and from which i has no received a p i -suppression message. When u expors a p i -roue o is neighbor x i adds x o S u. If, laer on, u receives a p i - suppression message from x, hen i wihdraws x from S u. When u receives a p i -roue from a neighbor v ha does no become a p i -forwarding-neighbor, i sops imporing ha roue and raher replies o v wih a p i -suppression message, meaning ha u does no need o learn a p i -roue from v. Se S u is empy when no neighbor of u relies on i o learn a p i -roue. If S u is empy and he p i -forwarding-neighbors of u coincide wih is p-forwarding-neighbors, hen u does no need o elec a p i -roue. I sops imporing p i -roues alogeher and sends p i - suppression messages o each of is p i -forwarding-neighbors. Le us see he effec of his roue aggregaion sraegy on he nework of Figure 1 (see also Sub-figure 2a). We focus on child prefix p 1. Node 2 has no neighbors o expor a p 1 -roue o. I can reach boh 1 and via eiher one of is providers and, f( 2 ; p 1 ) = {, } = f( 2 ; p). Thus, 2 does no impor p 1 -roues. I sends p 1 -suppression messages o and. Likewise, u 2 does no impor p 1 -roues and sends a p 1 - suppression message o. Nodes 2 and u 2 were he only nodes o which node expored a p 1 -roue. Since received p 1 -suppression messages from boh hese nodes, se S u4 becomes empy, and since reaches boh and 1 exclusively hrough, f(, p 1 ) = { } = f( ; p), i sops imporing he p 1 -roue learned from and sends i a p 1 -suppression message. Node u 8 expors a p 1 -roue o boh u 7 and, bu does no become a p 1 -forwarding-neighbor of eiher of hese nodes. They boh send i a p 1 -suppression message. Therefore, S u8 becomes empy. Because u 8 reaches boh and 1 exclusively hrough, f(u 8 ; p 1 ) = { } = f(u 8 ; p), i sops imporing he p 1 -roue learned from and sends i a p 1 -suppression message. Node also receives a p 1 - suppression message from. Having received p 1 -suppression messages from all is neighbors, node sees se S u6 become empy. Because reaches boh and 1 exclusively hrough, f( ; p 1 ) = {} = f( ; p), i will sop imporing he p 1 - roue learned from and sends a p 1 -suppression message o he laer node (which is of no consequence here). The colored nodes of Sub-figure 2a are hose ha elec a p 1 -roue. C. No Impor Provider Roues The following consequence of policy-connecedness riggers he roue aggregaion sraegy of his secion. Theorem 2. Suppose ha he nework is policy-conneced. If, wihou roue aggregaion, he eleced p i -roue a a node is a provider roue, hen any of is providers is boh a p i - forwarding-neighbor and a p-forwarding-neighbor. Alhough he hypohesis of policy-connecedness seems a mild one in pracice, i is crucial for he conclusion of Theorem 2 o hold. For example, consider he nework of Figure 1 wihou link u 7. The eleced p 1 -roue a u 1 is a provider roue wih being he sole p 1 -forwarding-neighbor of u 1. On he oher hand, here is no p-roue a u 1. Such a roue would have o be learned from and could only have learned i from 1. However, 1 does no expor o is provider he provider roue learned from. The relevance of Theorem 2 resides in he fac ha, under policy-connecedness, he p i -forwarding-neighbors wihou roue aggregaion and he p-forwarding-neighbors are he same a nodes whose eleced p i -roues are provider roues. Therefore, hese nodes do no need forwarding-able enries peraining o p i. Moreover, if such a node belongs o he se of p i -forwarding-neighbors of any oher node, hen he eleced p i -roue a he laer node is also a provider roue, and can be dispensed wih as far as forwarding of daa packes wih address conained in p i is concerned. These observaions righly sugges ha he pahs raversed by daa packes wih address conained in p i are unchanged wih a roue aggregaion sraegy whereby all nodes whose eleced p i -roues are provider roues sop imporing hem. We call his roue aggregaion sraegy No Impor Provider Roues. In Figure 1, nodes u 1, u 2,, and 2 are exacly he ones ha elec a p 1 -provider roue, as shown in Sub-figure 2b. They can refrain from imporing he p 1 -roues learned from heir providers wihou disoring he flow of daa packes. Especially, node 2 will sill be able o balance daa packes wih address conained in p 1 beween and (muli-homing). The No Impor Provider Roues aggregaion sraegy does no require any kind of coordinaion among he nodes. On he oher hand, i only saves on he forwarding-able sizes of hose nodes whose eleced p i -roues are provider roues. In paricular, here are no savings o he so called Tier- 1 nodes, which are he ones wihou providers. Being an uncoordinaed sraegy, i may happen ha no all nodes abide o he No Impor Provider Roues aggregaion sraegy a he same ime. Ye, nodes have incenives o comply wih he sraegy. Consider he example of Figure 1 in relaion o child prefix p 1 (see also Sub-figure 2b). Node elecs a provider p 1 -roue, ha was learned from. If does no impor ha roue, hen i saves on is forwarding-able 2558
4 u 7 u 8 u 7 u 8 u 7 u 8 u u 2 u 1 2 u 2 1 u u 2 (a) (b) (c) Fig. 2. The p 1 -forwarding-neighbors of he nodes of Figure 1 and hree roue aggregaion sraegies: (a) Coordinaed Roue Suppression; (b) No Impor Provider Roues; (c) Implici Long Roues. Colored nodes are hose ha elec a p 1 -roue. size wihou changing is forwarding of daa packes. Thus, has an incenive o follow No Impor Provider Roues. Assume ha i does so. Then, no longer expors a p 1 - roue o u 2 or o 2. The forwarding of daa packes a u 2 is unperurbed by his absence. Tha is no so in relaion o 2. This node learns a p-roue from and boh a p-roue and a p 1 -roue from. Because of he longes-mach prefix rule, 2 will sar forwarding daa packes wih address conained in p 1 exclusively o, hus forsaking muli-homing. However, node 2 has a double incenive o refrain from imporing he p 1 -roue learned from. I saves on he size of is own forwarding able and i revers o balancing he forwarding of daa packes wih address conained in p 1 across is providers and. D. Implici Long Roues Theorem 1 saes ha he eleced p i -roue a any node (oher han he aggregaion node) wihou roue aggregaion is beer han or as good as he eleced p-roue a he same node. In urn, his conclusion implies ha whenever a node expors a p- roue o a neighbor, wihou roue aggregaion i also expors a p i -roue o ha same neighbor. This remark suggess ha he neighbor can infer he p i -roue from he p-roue wihou explici exporaion of he former, he presence of a p-roue sanding for iself and for he presence of a p i -roue. If a node u learns a p-roue from every neighbor from which i learns a p i -roue, hen u can sop imporing p i -roues. The forwarding-able enry a u peraining o he paren prefix p poins a he same neighbors ha would be poined a by he forwarding-able enry peraining o he child prefix p i, since each learned p-roue implicily represens a p i -roue as well. Now, consider a node u ha does no learn a p-roue from a leas one neighbor from which i learns a p i -roue. In his case, node u has o keep a forwarding-able enry peraining o child prefix p i and has o build his forwardingable enry aking ino accoun he meaning of learned p-roues as sanding for hemselves and for p i -roues. Specifically, if he eleced p i -roue is as good as he eleced p-roue, hen he se of neighbors poined a by he forwarding-able enry peraining o p i mus be compounded wih he p-forwardingneighbors. And, if he eleced p i -roue is worse han he eleced p-roue, hen he se of neighbors poined a by he forwardingable enry peraining o p i mus be replaced by he se of p- forwarding-neighbors. We call his roue aggregaion sraegy Implici Long Roues. Consider again Figure 1 wih respec o child prefix p 1 and assume ha all nodes abide o he Implici Long Roues aggregaion sraegy (see also Sub-figure 2c). I is easy o verify ha each of he nodes 2, u 1, u 2,,,, and u 8 learn p-roues from exacly he same neighbors from which hey learn p 1 -roues. Therefore, each of hese nodes can sop imporing p 1 -roues, and hey may perceive an advanage in doing so since i saves on heir forwarding-able sizes. Because node does no elec a p 1 -roue, i can expor none o u 7. Thus, u 7 learns a p 1 -roue from is cusomer and a p-roue from is cusomer. According o Implici Long Roues, node u 7 builds is forwarding-able enry peraining o p 1 from and from is p-forwarding-neighbors, which is jus. Ulimaely, he forwarding-able enry peraining o p 1 poins a se {, }, he same se as wihou roue aggregaion. Noe ha u 7 has an incenive o build is forwarding able as described since i allows i o spread daa packes wih address conained in p 1 over and. Sub-figure 2c shows which nodes need o elec a p 1 -roue according o he Implici Long Roues aggregaion sraegy. IV. RESULTS We presen a summary of resuls relaed o he performance of he hree roue aggregaion sraegies: Coordinaed Roue Aggregaion (CRA); No Impor Provider Roues (NIPR); and Implici Long Roues (ILR). We have realized he sraegies boh on an inferred AS-level opology of he Inerne provided by CAIDA [7] and on synheic Inerne-like opologies generaed according a model similar o ha presened in [8]. Tier-1 ASs are hose wihou providers. The Tier of any oher AS is one plus he Tier of is provider of highes Tier. Sub ASs are hose wihou cusomers. We randomly (uniform disribuion) seleced an AS o ake he role of aggregaion node and randomly (uniform disribuion) assigned child prefixes o he sub ASs ha can be reached from he aggregaion node hrough a sequence of cusomer ASs. Table I summarizes he resuls for four child prefixes. The aggregaion coefficiens increase wih he Tier of he aggregaion node, since higher- Tier aggregaion nodes correspond o beer clusering of he ASs ha hold he child prefixes. However, even for Tier-1 aggregaion nodes, he aggregaion coefficiens are very close o he opimum value, which is 0.75 for four child prefixes. As expeced from heir descripion, Implici Long Roues yields he highes aggregaion coefficiens, followed by Coor- 2559
5 TABLE I ROUTE AGGREGATION COEFFICIENTS FOR FOUR CHILD PREFIXES, AS A FUNCTION OF THE TIER OF THE AGGREGATION NODE. 4 Prefixes Inferred Inerne Synheic Topology CRA Tier 1 NIPR ILR CRA Tier 2 NIPR ILR CRA Tier 3 NIPR ILR TABLE II ROUTE AGGREGATION COEFFICIENTS FOR 8 AND 16 CHILD PREFIXES WITH TIER-1 AGGREGATION NODES. Tier 1 Inferred Inerne Synheic Topology CRA Prefixes NIPR ILR CRA Prefixes NIPR ILR dinaed Roue Aggregaion, wih No Impor Provider Roues remaining for las, alhough he aggregaion coefficiens of he firs wo aggregaion sraegies are barely he same. The resuls presened in able I indicae ha he size of he forwarding ables, and he number of roues o be sored and exchanged in he Inerne can be significanly reduced hrough roue aggregaion. Table II presens aggregaion coefficiens for when he number of child prefixes increases o 8 and o 16. The resuls are close o he opima of and 0.938, respecively, furher confirming ha he proposed aggregaion sraegies can significanly scale he Inerne s iner-domain rouing sysem. V. RELATED WORK References [6], [9] propose Forwarding Table Aggregaion. This is a echnique local o each node which consiss in he idenificaion, in is forwarding able, of paren and child prefixes poining a he same se of neighbors. The forwardingable enries peraining o hese child prefixes can be deleed wihou disurbing he flow of daa packes. This approach reduces he size of he forwarding ables, on accoun of heir pos-processing afer he usual updaes ha arise from roues eleced by he rouing proocol, bu i does no scale he rouing processes ha susain he forwarding ables. In conras o [6], [9], our roue aggregaion sraegies do no require any pos-processing of forwarding ables, excep, possibly, a he aggregaion node. More significanly, our roue aggregaion sraegies, especially No Impor Provider Roues and Implici Long Roues, scale he whole rouing processes, no jus he forwarding ables. VI. CONCLUSIONS AND FUTURE WORK We proposed novel roue aggregaion sraegies o scale he Inerne s iner-domain rouing sysem. Given a paren prefix and se of child prefixes, we choose for aggregaion node any one node ha elecs a cusomer roue o reach each of he child prefixes. Coordinaed Roue Suppression is based on he observaion ha if a child prefix s forwarding-neighbors a a node coincide wih he paren prefix s forwarding-neighbors, hen he forwarding-able enry corresponding o he child prefix is no needed. To consruc a roue aggregaion sraegy from his forwarding-plane observaion, some coordinaion is required beween nodes. No Impor Provider Roues is based on he observaion ha if he nework is policy-conneced, hen a node ha elecs a provider roue o reach a child prefix ends up no needing ha roue afer all. I is an uncoordinaed sraegy which nodes have incenives o embrace. The boldes proposal is Implici Long Roues. I is based on he observaion ha if a paren roue is expored from a node o a neighbor, hen a child roue would also be expored from he former o he laer node wihou roue aggregaion. Thus, child roues are implici in paren roues, no needing o be expored explicily. This sraegy is uncoordinaed, provides he highes performance, bu relies on a node s abiliy o build is forwarding able aking implici child roues ino accoun. All hree roue aggregaion sraegies remain faihful o he communicaion pahs he resul from he cusomer-provider, peer-peer agreemens ha govern iner-domain rouing and all yield aggregaion coefficiens ha are close o he opimum. A number of issues remain for furher inquiry. We highligh wo of hem here. Firs, we considered a simple address hierarchy consising of pairs paren-prefix, se-of-child-prefixes. This hierarchy can be exended o a full address ree wih muliple levels of descendans (or ascendans) younger han children (older han parens). Second, we did no address he robusness of he proposed roue aggregaion sraegies o link failures and addiions. I urns ou ha Coordinaed Roue Suppression requires exra coordinaion o deal wih failures and addiions, bu ha No Impor Provider Roues and Implici Long Roues are inherenly robus o failures. ACKNOWLEDGMENTS The work of João Luís Sobrinho was parly suppored by FCT projec PEs-OE/EEI/LA0008/2011. REFERENCES [1] V. Fuller and T. Li, Classless iner-domain rouing (CIDR): The inerne address assignmen and aggregaion plan, Augus 2006, RFC [2] D. Meyer, L. Zhang, and K. Fall, Repor from he IAB workshop on rouing and addressing, Sepember 2007, RFC [3] G. Huson, Inerconnecion, peering and selemens - par I, Inerne Proocol Journal, vol. 2, no. 1, pp. 2 16, March [4], Inerconnecion, peering and selemens - par II, Inerne Proocol Journal, vol. 2, no. 2, pp. 2 23, June [5] L. Gao and J. Rexford, Sable Inerne rouing wihou global coordinaion, IEEE/ACM Transacions on Neworking, vol. 9, no. 6, pp , December [6] X. Zhao, Y. Liu, L. Wang, and B. Zhang, On he aggregaabiliy of rouer forwarding ables, in Proc. INFOCOM 2010, March 2010, pp [7] The CAIDA AS relaionships daase, January 2010, hp:// [8] A. Elmokashfi, A. Kvalbein, and C. Dovrolis, On he scalabiliy of BGP: he role of opology growh, IEEE Journal on Seleced Areas in Communicaions, vol. 28, pp , Ocober [9] V. Khare, D. Jen, X. Zhao, Y. Liu, D. Massey, L. Wang, B. Zhang, and L. Zhang, Evoluion owards global rouing scalabiliy, IEEE Journal on Seleced Areas in Communicaions, vol. 28, pp , Ocober
4. International Parity Conditions
4. Inernaional ariy ondiions 4.1 urchasing ower ariy he urchasing ower ariy ( heory is one of he early heories of exchange rae deerminaion. his heory is based on he concep ha he demand for a counry's currency
More informationCHARGE AND DISCHARGE OF A CAPACITOR
REFERENCES RC Circuis: Elecrical Insrumens: Mos Inroducory Physics exs (e.g. A. Halliday and Resnick, Physics ; M. Sernheim and J. Kane, General Physics.) This Laboraory Manual: Commonly Used Insrumens:
More informationResearch on Inventory Sharing and Pricing Strategy of Multichannel Retailer with Channel Preference in Internet Environment
Vol. 7, No. 6 (04), pp. 365-374 hp://dx.doi.org/0.457/ijhi.04.7.6.3 Research on Invenory Sharing and Pricing Sraegy of Mulichannel Reailer wih Channel Preference in Inerne Environmen Hanzong Li College
More informationThe Transport Equation
The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be
More informationChapter 8: Regression with Lagged Explanatory Variables
Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One
More informationThe Application of Multi Shifts and Break Windows in Employees Scheduling
The Applicaion of Muli Shifs and Brea Windows in Employees Scheduling Evy Herowai Indusrial Engineering Deparmen, Universiy of Surabaya, Indonesia Absrac. One mehod for increasing company s performance
More informationA Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation
A Noe on Using he Svensson procedure o esimae he risk free rae in corporae valuaion By Sven Arnold, Alexander Lahmann and Bernhard Schwezler Ocober 2011 1. The risk free ineres rae in corporae valuaion
More informationAppendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.
Appendi A: Area worked-ou s o Odd-Numbered Eercises Do no read hese worked-ou s before aemping o do he eercises ourself. Oherwise ou ma mimic he echniques shown here wihou undersanding he ideas. Bes wa
More informationImpact of scripless trading on business practices of Sub-brokers.
Impac of scripless rading on business pracices of Sub-brokers. For furher deails, please conac: Mr. T. Koshy Vice Presiden Naional Securiies Deposiory Ld. Tradeworld, 5 h Floor, Kamala Mills Compound,
More informationUSE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES
USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES Mehme Nuri GÖMLEKSİZ Absrac Using educaion echnology in classes helps eachers realize a beer and more effecive learning. In his sudy 150 English eachers were
More informationStatistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt
Saisical Analysis wih Lile s Law Supplemenary Maerial: More on he Call Cener Daa by Song-Hee Kim and Ward Whi Deparmen of Indusrial Engineering and Operaions Research Columbia Universiy, New York, NY 17-99
More informationThe naive method discussed in Lecture 1 uses the most recent observations to forecast future values. That is, Y ˆ t + 1
Business Condiions & Forecasing Exponenial Smoohing LECTURE 2 MOVING AVERAGES AND EXPONENTIAL SMOOTHING OVERVIEW This lecure inroduces ime-series smoohing forecasing mehods. Various models are discussed,
More informationIndividual Health Insurance April 30, 2008 Pages 167-170
Individual Healh Insurance April 30, 2008 Pages 167-170 We have received feedback ha his secion of he e is confusing because some of he defined noaion is inconsisen wih comparable life insurance reserve
More informationMultiprocessor Systems-on-Chips
Par of: Muliprocessor Sysems-on-Chips Edied by: Ahmed Amine Jerraya and Wayne Wolf Morgan Kaufmann Publishers, 2005 2 Modeling Shared Resources Conex swiching implies overhead. On a processing elemen,
More informationPermutations and Combinations
Permuaions and Combinaions Combinaorics Copyrigh Sandards 006, Tes - ANSWERS Barry Mabillard. 0 www.mah0s.com 1. Deermine he middle erm in he expansion of ( a b) To ge he k-value for he middle erm, divide
More informationThe Greek financial crisis: growing imbalances and sovereign spreads. Heather D. Gibson, Stephan G. Hall and George S. Tavlas
The Greek financial crisis: growing imbalances and sovereign spreads Heaher D. Gibson, Sephan G. Hall and George S. Tavlas The enry The enry of Greece ino he Eurozone in 2001 produced a dividend in he
More informationcooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins)
Alligaor egg wih calculus We have a large alligaor egg jus ou of he fridge (1 ) which we need o hea o 9. Now here are wo accepable mehods for heaing alligaor eggs, one is o immerse hem in boiling waer
More informationRC (Resistor-Capacitor) Circuits. AP Physics C
(Resisor-Capacior Circuis AP Physics C Circui Iniial Condiions An circui is one where you have a capacior and resisor in he same circui. Suppose we have he following circui: Iniially, he capacior is UNCHARGED
More informationTSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999
TSG-RAN Working Group 1 (Radio Layer 1) meeing #3 Nynashamn, Sweden 22 nd 26 h March 1999 RAN TSGW1#3(99)196 Agenda Iem: 9.1 Source: Tile: Documen for: Moorola Macro-diversiy for he PRACH Discussion/Decision
More informationPerformance Center Overview. Performance Center Overview 1
Performance Cener Overview Performance Cener Overview 1 ODJFS Performance Cener ce Cener New Performance Cener Model Performance Cener Projec Meeings Performance Cener Execuive Meeings Performance Cener
More informationPROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE
Profi Tes Modelling in Life Assurance Using Spreadshees PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE Erik Alm Peer Millingon 2004 Profi Tes Modelling in Life Assurance Using Spreadshees
More informationANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS
ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS R. Caballero, E. Cerdá, M. M. Muñoz and L. Rey () Deparmen of Applied Economics (Mahemaics), Universiy of Málaga,
More informationStrategic Optimization of a Transportation Distribution Network
Sraegic Opimizaion of a Transporaion Disribuion Nework K. John Sophabmixay, Sco J. Mason, Manuel D. Rossei Deparmen of Indusrial Engineering Universiy of Arkansas 4207 Bell Engineering Cener Fayeeville,
More informationChapter 1.6 Financial Management
Chaper 1.6 Financial Managemen Par I: Objecive ype quesions and answers 1. Simple pay back period is equal o: a) Raio of Firs cos/ne yearly savings b) Raio of Annual gross cash flow/capial cos n c) = (1
More informationSingle-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1
Absrac number: 05-0407 Single-machine Scheduling wih Periodic Mainenance and boh Preempive and Non-preempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy
More informationWhy Did the Demand for Cash Decrease Recently in Korea?
Why Did he Demand for Cash Decrease Recenly in Korea? Byoung Hark Yoo Bank of Korea 26. 5 Absrac We explores why cash demand have decreased recenly in Korea. The raio of cash o consumpion fell o 4.7% in
More informationMarket Liquidity and the Impacts of the Computerized Trading System: Evidence from the Stock Exchange of Thailand
36 Invesmen Managemen and Financial Innovaions, 4/4 Marke Liquidiy and he Impacs of he Compuerized Trading Sysem: Evidence from he Sock Exchange of Thailand Sorasar Sukcharoensin 1, Pariyada Srisopisawa,
More informationVector Autoregressions (VARs): Operational Perspectives
Vecor Auoregressions (VARs): Operaional Perspecives Primary Source: Sock, James H., and Mark W. Wason, Vecor Auoregressions, Journal of Economic Perspecives, Vol. 15 No. 4 (Fall 2001), 101-115. Macroeconomericians
More informationMaking a Faster Cryptanalytic Time-Memory Trade-Off
Making a Faser Crypanalyic Time-Memory Trade-Off Philippe Oechslin Laboraoire de Securié e de Crypographie (LASEC) Ecole Polyechnique Fédérale de Lausanne Faculé I&C, 1015 Lausanne, Swizerland philippe.oechslin@epfl.ch
More informationDOES TRADING VOLUME INFLUENCE GARCH EFFECTS? SOME EVIDENCE FROM THE GREEK MARKET WITH SPECIAL REFERENCE TO BANKING SECTOR
Invesmen Managemen and Financial Innovaions, Volume 4, Issue 3, 7 33 DOES TRADING VOLUME INFLUENCE GARCH EFFECTS? SOME EVIDENCE FROM THE GREEK MARKET WITH SPECIAL REFERENCE TO BANKING SECTOR Ahanasios
More informationChapter 7. Response of First-Order RL and RC Circuits
Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural
More informationRandom Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary
Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes
More informationINTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES
INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES OPENGAMMA QUANTITATIVE RESEARCH Absrac. Exchange-raded ineres rae fuures and heir opions are described. The fuure opions include hose paying
More informationPrincipal components of stock market dynamics. Methodology and applications in brief (to be updated ) Andrei Bouzaev, bouzaev@ya.
Principal componens of sock marke dynamics Mehodology and applicaions in brief o be updaed Andrei Bouzaev, bouzaev@ya.ru Why principal componens are needed Objecives undersand he evidence of more han one
More informationThe Grantor Retained Annuity Trust (GRAT)
WEALTH ADVISORY Esae Planning Sraegies for closely-held, family businesses The Granor Reained Annuiy Trus (GRAT) An efficien wealh ransfer sraegy, paricularly in a low ineres rae environmen Family business
More informationTrends in TCP/IP Retransmissions and Resets
Trends in TCP/IP Reransmissions and Reses Absrac Concordia Chen, Mrunal Mangrulkar, Naomi Ramos, and Mahaswea Sarkar {cychen, mkulkarn, msarkar,naramos}@cs.ucsd.edu As he Inerne grows larger, measuring
More informationTEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS
TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS RICHARD J. POVINELLI AND XIN FENG Deparmen of Elecrical and Compuer Engineering Marquee Universiy, P.O.
More informationReal-time Particle Filters
Real-ime Paricle Filers Cody Kwok Dieer Fox Marina Meilă Dep. of Compuer Science & Engineering, Dep. of Saisics Universiy of Washingon Seale, WA 9895 ckwok,fox @cs.washingon.edu, mmp@sa.washingon.edu Absrac
More informationRelationships between Stock Prices and Accounting Information: A Review of the Residual Income and Ohlson Models. Scott Pirie* and Malcolm Smith**
Relaionships beween Sock Prices and Accouning Informaion: A Review of he Residual Income and Ohlson Models Sco Pirie* and Malcolm Smih** * Inernaional Graduae School of Managemen, Universiy of Souh Ausralia
More informationMorningstar Investor Return
Morningsar Invesor Reurn Morningsar Mehodology Paper Augus 31, 2010 2010 Morningsar, Inc. All righs reserved. The informaion in his documen is he propery of Morningsar, Inc. Reproducion or ranscripion
More informationA Re-examination of the Joint Mortality Functions
Norh merican cuarial Journal Volume 6, Number 1, p.166-170 (2002) Re-eaminaion of he Join Morali Funcions bsrac. Heekung Youn, rkad Shemakin, Edwin Herman Universi of S. Thomas, Sain Paul, MN, US Morali
More informationCapital budgeting techniques
Capial budgeing echniques A reading prepared by Pamela Peerson Drake O U T L I N E 1. Inroducion 2. Evaluaion echniques 3. Comparing echniques 4. Capial budgeing in pracice 5. Summary 1. Inroducion The
More informationSELF-EVALUATION FOR VIDEO TRACKING SYSTEMS
SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS Hao Wu and Qinfen Zheng Cenre for Auomaion Research Dep. of Elecrical and Compuer Engineering Universiy of Maryland, College Park, MD-20742 {wh2003, qinfen}@cfar.umd.edu
More informationCointegration: The Engle and Granger approach
Coinegraion: The Engle and Granger approach Inroducion Generally one would find mos of he economic variables o be non-saionary I(1) variables. Hence, any equilibrium heories ha involve hese variables require
More informationForecasting and Information Sharing in Supply Chains Under Quasi-ARMA Demand
Forecasing and Informaion Sharing in Supply Chains Under Quasi-ARMA Demand Avi Giloni, Clifford Hurvich, Sridhar Seshadri July 9, 2009 Absrac In his paper, we revisi he problem of demand propagaion in
More informationGoRA. For more information on genetics and on Rheumatoid Arthritis: Genetics of Rheumatoid Arthritis. Published work referred to in the results:
For more informaion on geneics and on Rheumaoid Arhriis: Published work referred o in he resuls: The geneics revoluion and he assaul on rheumaoid arhriis. A review by Michael Seldin, Crisopher Amos, Ryk
More informationJournal Of Business & Economics Research September 2005 Volume 3, Number 9
Opion Pricing And Mone Carlo Simulaions George M. Jabbour, (Email: jabbour@gwu.edu), George Washingon Universiy Yi-Kang Liu, (yikang@gwu.edu), George Washingon Universiy ABSTRACT The advanage of Mone Carlo
More informationDescription of the CBOE S&P 500 BuyWrite Index (BXM SM )
Descripion of he CBOE S&P 500 BuyWrie Index (BXM SM ) Inroducion. The CBOE S&P 500 BuyWrie Index (BXM) is a benchmark index designed o rack he performance of a hypoheical buy-wrie sraegy on he S&P 500
More informationHow To Calculate Price Elasiciy Per Capia Per Capi
Price elasiciy of demand for crude oil: esimaes for 23 counries John C.B. Cooper Absrac This paper uses a muliple regression model derived from an adapaion of Nerlove s parial adjusmen model o esimae boh
More informationAppendix D Flexibility Factor/Margin of Choice Desktop Research
Appendix D Flexibiliy Facor/Margin of Choice Deskop Research Cheshire Eas Council Cheshire Eas Employmen Land Review Conens D1 Flexibiliy Facor/Margin of Choice Deskop Research 2 Final Ocober 2012 \\GLOBAL.ARUP.COM\EUROPE\MANCHESTER\JOBS\200000\223489-00\4
More informationPredicting Stock Market Index Trading Signals Using Neural Networks
Predicing Sock Marke Index Trading Using Neural Neworks C. D. Tilakarane, S. A. Morris, M. A. Mammadov, C. P. Hurs Cenre for Informaics and Applied Opimizaion School of Informaion Technology and Mahemaical
More informationAcceleration Lab Teacher s Guide
Acceleraion Lab Teacher s Guide Objecives:. Use graphs of disance vs. ime and velociy vs. ime o find acceleraion of a oy car.. Observe he relaionship beween he angle of an inclined plane and he acceleraion
More informationDiagnostic Examination
Diagnosic Examinaion TOPIC XV: ENGINEERING ECONOMICS TIME LIMIT: 45 MINUTES 1. Approximaely how many years will i ake o double an invesmen a a 6% effecive annual rae? (A) 10 yr (B) 12 yr (C) 15 yr (D)
More informationAP Calculus AB 2013 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a mission-driven no-for-profi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was
More informationNewton s Laws of Motion
Newon s Laws of Moion MS4414 Theoreical Mechanics Firs Law velociy. In he absence of exernal forces, a body moves in a sraigh line wih consan F = 0 = v = cons. Khan Academy Newon I. Second Law body. The
More informationARCH 2013.1 Proceedings
Aricle from: ARCH 213.1 Proceedings Augus 1-4, 212 Ghislain Leveille, Emmanuel Hamel A renewal model for medical malpracice Ghislain Léveillé École d acuaria Universié Laval, Québec, Canada 47h ARC Conference
More informationMACROECONOMIC FORECASTS AT THE MOF A LOOK INTO THE REAR VIEW MIRROR
MACROECONOMIC FORECASTS AT THE MOF A LOOK INTO THE REAR VIEW MIRROR The firs experimenal publicaion, which summarised pas and expeced fuure developmen of basic economic indicaors, was published by he Minisry
More informationTowards Intrusion Detection in Wireless Sensor Networks
Towards Inrusion Deecion in Wireless Sensor Neworks Kroniris Ioannis, Tassos Dimiriou and Felix C. Freiling Ahens Informaion Technology, 19002 Peania, Ahens, Greece Email: {ikro,dim}@ai.edu.gr Deparmen
More informationAP Calculus BC 2010 Scoring Guidelines
AP Calculus BC Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board
More informationChapter 2 Kinematics in One Dimension
Chaper Kinemaics in One Dimension Chaper DESCRIBING MOTION:KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings moe how far (disance and displacemen), how fas (speed and elociy), and how
More informationNikkei Stock Average Volatility Index Real-time Version Index Guidebook
Nikkei Sock Average Volailiy Index Real-ime Version Index Guidebook Nikkei Inc. Wih he modificaion of he mehodology of he Nikkei Sock Average Volailiy Index as Nikkei Inc. (Nikkei) sars calculaing and
More informationSupplementary Appendix for Depression Babies: Do Macroeconomic Experiences Affect Risk-Taking?
Supplemenary Appendix for Depression Babies: Do Macroeconomic Experiences Affec Risk-Taking? Ulrike Malmendier UC Berkeley and NBER Sefan Nagel Sanford Universiy and NBER Sepember 2009 A. Deails on SCF
More informationRelationship between stock index and increments of stock market trading accounts
Relaionship beween sock index and increens of sock arke rading accouns Zhenlong Zheng, Yangshu Liu Zhenlong Zheng, a professor fro Deparen of Finance, Xiaen Universiy, Xiaen, Fujian, 6005, China. E-ail:
More information4 Convolution. Recommended Problems. x2[n] 1 2[n]
4 Convoluion Recommended Problems P4.1 This problem is a simple example of he use of superposiion. Suppose ha a discree-ime linear sysem has oupus y[n] for he given inpus x[n] as shown in Figure P4.1-1.
More informationCaring for trees and your service
Caring for rees and your service Line clearing helps preven ouages FPL is commied o delivering safe, reliable elecric service o our cusomers. Trees, especially palm rees, can inerfere wih power lines and
More informationEfficient One-time Signature Schemes for Stream Authentication *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 611-64 (006) Efficien One-ime Signaure Schemes for Sream Auhenicaion * YONGSU PARK AND YOOKUN CHO + College of Informaion and Communicaions Hanyang Universiy
More informationCan Individual Investors Use Technical Trading Rules to Beat the Asian Markets?
Can Individual Invesors Use Technical Trading Rules o Bea he Asian Markes? INTRODUCTION In radiional ess of he weak-form of he Efficien Markes Hypohesis, price reurn differences are found o be insufficien
More informationFinance and Economics Discussion Series Divisions of Research & Statistics and Monetary Affairs Federal Reserve Board, Washington, D.C.
Finance and Economics Discussion Series Divisions of Research & Saisics and Moneary Affairs Federal Reserve Board, Washingon, D.C. The Effecs of Unemploymen Benefis on Unemploymen and Labor Force Paricipaion:
More informationRisk Modelling of Collateralised Lending
Risk Modelling of Collaeralised Lending Dae: 4-11-2008 Number: 8/18 Inroducion This noe explains how i is possible o handle collaeralised lending wihin Risk Conroller. The approach draws on he faciliies
More informationLarge-Scale Network Traffic Monitoring with DBStream, a System for Rolling Big Data Analysis
Large-Scale Nework Traffic Monioring wih DBSream, a Sysem for Rolling Big Daa Analysis Arian Bär, Alessandro Finamore, Pedro Casas, Lukasz Golab, Marco Mellia FTW Vienna, Ausria - email: {baer, casas}@fw.a
More informationEquities: Positions and Portfolio Returns
Foundaions of Finance: Equiies: osiions and orfolio Reurns rof. Alex Shapiro Lecure oes 4b Equiies: osiions and orfolio Reurns I. Readings and Suggesed racice roblems II. Sock Transacions Involving Credi
More informationDDoS Attacks Detection Model and its Application
DDoS Aacks Deecion Model and is Applicaion 1, MUHAI LI, 1 MING LI, XIUYING JIANG 1 School of Informaion Science & Technology Eas China Normal Universiy No. 500, Dong-Chuan Road, Shanghai 0041, PR. China
More informationAP Calculus AB 2010 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in 1, he College
More informationThe Identification of the Response of Interest Rates to Monetary Policy Actions Using Market-Based Measures of Monetary Policy Shocks
The Idenificaion of he Response of Ineres Raes o Moneary Policy Acions Using Marke-Based Measures of Moneary Policy Shocks Daniel L. Thornon Federal Reserve Bank of S. Louis Phone (314) 444-8582 FAX (314)
More informationInductance and Transient Circuits
Chaper H Inducance and Transien Circuis Blinn College - Physics 2426 - Terry Honan As a consequence of Faraday's law a changing curren hrough one coil induces an EMF in anoher coil; his is known as muual
More informationRobust Network Coding Using Diversity through Backup Flows
Robus Nework Coding Using Diversi hrough ackup Flows Hossein ahramgiri Farshad Lahoui Wireless Mulimedia Communicaions Laboraor School of ECE, College of Engineering Universi of ehran hbahramgiri@eceuacir,
More informationDay Trading Index Research - He Ingeria and Sock Marke
Influence of he Dow reurns on he inraday Spanish sock marke behavior José Luis Miralles Marcelo, José Luis Miralles Quirós, María del Mar Miralles Quirós Deparmen of Financial Economics, Universiy of Exremadura
More informationSpectrum-Aware Data Replication in Intermittently Connected Cognitive Radio Networks
Specrum-Aware Daa Replicaion in Inermienly Conneced Cogniive Radio Neworks Absrac The opening of under-uilized specrum creaes an opporuniy for unlicensed users o achieve subsanial performance improvemen
More informationSPEC model selection algorithm for ARCH models: an options pricing evaluation framework
Applied Financial Economics Leers, 2008, 4, 419 423 SEC model selecion algorihm for ARCH models: an opions pricing evaluaion framework Savros Degiannakis a, * and Evdokia Xekalaki a,b a Deparmen of Saisics,
More information11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements
Inroducion Chaper 14: Dynamic D-S dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuing-edge
More informationTo Sponsor or Not to Sponsor: Sponsored Search Auctions with Organic Links and Firm Dependent Click-Through Rates
To Sponsor or No o Sponsor: Sponsored Search Aucions wih Organic Links and Firm Dependen Click-Through Raes Michael Arnold, Eric Darmon and Thierry Penard June 5, 00 Draf: Preliminary and Incomplee Absrac
More informationInformation Theoretic Evaluation of Change Prediction Models for Large-Scale Software
Informaion Theoreic Evaluaion of Change Predicion Models for Large-Scale Sofware Mina Askari School of Compuer Science Universiy of Waerloo Waerloo, Canada maskari@uwaerloo.ca Ric Hol School of Compuer
More informationExpecaion Heerogeneiy in Japanese Sock Index
JCER DISCUSSION PAPER No.136 Belief changes and expecaion heerogeneiy in buy- and sell-side professionals in he Japanese sock marke Ryuichi Yamamoo and Hideaki Hiraa February 2012 公 益 社 団 法 人 日 本 経 済 研
More informationPREMIUM INDEXING IN LIFELONG HEALTH INSURANCE
Far Eas Journal of Mahemaical Sciences (FJMS 203 Pushpa Publishing House, Allahabad, India Published Online: Sepember 203 Available online a hp://pphm.com/ournals/fms.hm Special Volume 203, Par IV, Pages
More informationStability. Coefficients may change over time. Evolution of the economy Policy changes
Sabiliy Coefficiens may change over ime Evoluion of he economy Policy changes Time Varying Parameers y = α + x β + Coefficiens depend on he ime period If he coefficiens vary randomly and are unpredicable,
More informationpolicies are investigated through the entire product life cycle of a remanufacturable product. Benefiting from the MDP analysis, the optimal or
ABSTRACT AHISKA, SEMRA SEBNEM. Invenory Opimizaion in a One Produc Recoverable Manufacuring Sysem. (Under he direcion of Dr. Russell E. King and Dr. Thom J. Hodgson.) Environmenal regulaions or he necessiy
More informationSignal Rectification
9/3/25 Signal Recificaion.doc / Signal Recificaion n imporan applicaion of juncion diodes is signal recificaion. here are wo ypes of signal recifiers, half-wae and fullwae. Le s firs consider he ideal
More informationAs widely accepted performance measures in supply chain management practice, frequency-based service
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 6, No., Winer 2004, pp. 53 72 issn 523-464 eissn 526-5498 04 060 0053 informs doi 0.287/msom.030.0029 2004 INFORMS On Measuring Supplier Performance Under
More informationBALANCE OF PAYMENTS. First quarter 2008. Balance of payments
BALANCE OF PAYMENTS DATE: 2008-05-30 PUBLISHER: Balance of Paymens and Financial Markes (BFM) Lena Finn + 46 8 506 944 09, lena.finn@scb.se Camilla Bergeling +46 8 506 942 06, camilla.bergeling@scb.se
More informationA Probability Density Function for Google s stocks
A Probabiliy Densiy Funcion for Google s socks V.Dorobanu Physics Deparmen, Poliehnica Universiy of Timisoara, Romania Absrac. I is an approach o inroduce he Fokker Planck equaion as an ineresing naural
More informationWATER MIST FIRE PROTECTION RELIABILITY ANALYSIS
WATER MIST FIRE PROTECTION RELIABILITY ANALYSIS Shuzhen Xu Research Risk and Reliabiliy Area FM Global Norwood, Massachuses 262, USA David Fuller Engineering Sandards FM Global Norwood, Massachuses 262,
More informationEconomics Honors Exam 2008 Solutions Question 5
Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I
More informationAnalysis of Pricing and Efficiency Control Strategy between Internet Retailer and Conventional Retailer
Recen Advances in Business Managemen and Markeing Analysis of Pricing and Efficiency Conrol Sraegy beween Inerne Reailer and Convenional Reailer HYUG RAE CHO 1, SUG MOO BAE and JOG HU PARK 3 Deparmen of
More informationPresent Value Methodology
Presen Value Mehodology Econ 422 Invesmen, Capial & Finance Universiy of Washingon Eric Zivo Las updaed: April 11, 2010 Presen Value Concep Wealh in Fisher Model: W = Y 0 + Y 1 /(1+r) The consumer/producer
More informationDistributed and Secure Computation of Convex Programs over a Network of Connected Processors
DCDIS CONFERENCE GUELPH, ONTARIO, CANADA, JULY 2005 1 Disribued and Secure Compuaion of Convex Programs over a Newor of Conneced Processors Michael J. Neely Universiy of Souhern California hp://www-rcf.usc.edu/
More informationSampling Time-Based Sliding Windows in Bounded Space
Sampling Time-Based Sliding Windows in Bounded Space Rainer Gemulla Technische Universiä Dresden 01062 Dresden, Germany gemulla@inf.u-dresden.de Wolfgang Lehner Technische Universiä Dresden 01062 Dresden,
More informationDeterminants of Capital Structure: Comparison of Empirical Evidence from the Use of Different Estimators
Serrasqueiro and Nunes, Inernaional Journal of Applied Economics, 5(1), 14-29 14 Deerminans of Capial Srucure: Comparison of Empirical Evidence from he Use of Differen Esimaors Zélia Serrasqueiro * and
More informationC Fast-Dealing Property Trading Game C
If you are already an experienced MONOPOLY dealer and wan a faser game, ry he rules on he back page! AGES 8+ C Fas-Dealing Propery Trading Game C Y Original MONOPOLY Game Rules plus Special Rules for his
More informationSURVEYING THE RELATIONSHIP BETWEEN STOCK MARKET MAKER AND LIQUIDITY IN TEHRAN STOCK EXCHANGE COMPANIES
Inernaional Journal of Accouning Research Vol., No. 7, 4 SURVEYING THE RELATIONSHIP BETWEEN STOCK MARKET MAKER AND LIQUIDITY IN TEHRAN STOCK EXCHANGE COMPANIES Mohammad Ebrahimi Erdi, Dr. Azim Aslani,
More information