ARCHITECTURAL DESIGN AND STUDIES OF REQUIREMENTS IN METROPOLITAN AREA NETWORKS

Size: px
Start display at page:

Download "ARCHITECTURAL DESIGN AND STUDIES OF REQUIREMENTS IN METROPOLITAN AREA NETWORKS"

Transcription

1 ARCHITECTURAL DESIGN AND STUDIES OF REQUIREMENTS IN METROPOLITAN AREA NETWORKS Richard Rabba and Edmond Kayi Lee Tel: Fax: Fujisu Laboraories of America, Inc. 595 Lawrence Expressway, Sunnyvale, CA Tel: Fax: Massachuses Insiue of Technology 77 Massachuses Avenue, Cambridge, MA Absrac: Key words: We sudy he offline raffic pah assignmen in mero ring neworks ha use Wavelengh Division Muliplexing (WDM) ransmission. We describe in his paper he issues relaing o capaciy, conneciviy and flexibiliy requiremens for supporing daa and voice raffic in he Meropolian Area Nework. We define an opimizaion problem and presen a novel Mixed Ineger Program o solve he opimizaion problem. The novely lies in he abiliy of he program o make recommendaions for he ypes of nodes on he ring and o carry as well as no carry a proporion of raffic. We conduc several sudies for simulaed scenarios of raffic growh ha allow us o make nework design and node placemen decisions. In addiion, we sudy failures, opology changes and raffic upsurge due o special evens and heir effec on he nework. Resuls of hese sudies allow us o make choices on raffic served and ypes of nodes used in order o allow resiliency o failure and rerouing of raffic based on a new opimal soluion. nework design opimizaion, mixed ineger programming, meropolian area neworks.

2 2 Richard Rabba and Edmond Kayi Lee 1. INTRODUCTION Wavelengh Division Muliplexing (WDM) has experienced widespread adopion in a relaively shor period of ime, moving from he core nework o he bandwidh-sarved mero nework. Today s mero neworks have been buil up wih lile consideraion o he raffic hey are supposed o carry. They essenially deploy SONET/SDH service ha offers Time-Division Muliplexing (TDM) circuis. We describe in his paper he capaciy, conneciviy and flexibiliy requiremens for supporing daa and voice raffic in he Meropolian Area Nework. The mero nework remains o his dae he larges underdeveloped par of he nework. We define an opimizaion problem and presen a novel Mixed Ineger Program ha balances conflicing requiremens of carrying subsanial raffic while remaining cos-effecive. 1.1 Previous Work Several works have addressed he opic of efficien rouing and wavelengh assignmen. Oher works have looked a circui selecion in deail. Reference [1] discusses dynamic rouing of resorable bandwidh guaraneed pahs, where wo pahs are se up o allow for resoraion, wih no a priori knowledge of fuure raffic. Reference [2] discusses he use of a conneciviy marix, a concep ha we use in his paper. I also refers o he issue of node configuraion o opimize he size of such node, given he cos srucure of swiches. This is discussed furher in [3], where he auhors describe a mehodology for choosing among some ypes of cross-connecs. References [4] and [8] presen algorihms o solve he classic problem of Rouing and Wavelengh Assignmen while [5] and [7] focus on he use of wavelengh converers. Reference [6] invesigaes differen mehods of solving he problem of designing and opimizing he physical opology of all-opical neworks wih and wihou he use of wavelengh conversion. Finally, [9] proposes he use of ring neworks wih limied wavelengh conversion capabiliy ha can suppor a large number of lighpah requess. 1.2 Focus of Meropolian Nework Sudy While hese papers address imporan problems of opical neworking, hey do no consider a soluion o he problem of changing raffic mix and requiremens, increasing volume and dealing wih special evens including a shor-lived even such as a naural disaser and long-lived evens such as a killer applicaion. This paper addresses he problems relaed o he efficien allocaion of bandwidh (in he form of circuis) in a ring nework, by aking

3 Archiecural Design and Sudies of Requiremens in Meropolian Area Neworks 3 ino consideraion he relaive cos of supporing each ype of raffic, he cos of deploying equipmen (nodes and fibers) and he opporuniy cos of no supporing some raffic. Secion 2 presens a formal formulaion of he problem, inroduces our assumpions of he raffic and nework model and discusses he auxiliary graph ha we consruc from he original nework graph as well as simplifying assumpions needed in solving he problem. Secion 3 solves he problem as a Mixed Ineger Program. Inpus, noaions and variables are presened in his secion. Secion 4 presens he simulaion sudy done using our raffic assumpions wih experimens dealing wih increasing bandwidh demand, special evens, opology augmenaion and componen failures. Secion 5 presens analyical resuls for simplifying assumpions ha we use in our simulaion. Secion 6 concludes his paper. 2. PROBLEM FORMULATION We formulae he problem as a nework design and raffic assignmen problem. The nework design problem finds opimal node funcionaliy while he raffic assignmen problem opimizes he circui selecion. The inpu of he problem is he physical opology of he nework, raffic demand marix and he available node ypes for differen nodes in he nework. Each node ype is associaed wih an equipmen cos and each uni of raffic is associaed wih an opporuniy cos which represens he revenue derived from he raffic demand. Also, an operaional cos can be used o model he uilizaion of nework resources. The objecive is o selec he node ype for each node and assign he raffic in order o minimize he cos funcion. 2.1 Modeling Traffic Inpu We assume here are muliple classes of raffic, where each class of raffic has a differen cos as well as differen bandwidh requiremens. Each raffic class k is represened by an N N raffic marix D k, where each elemen specifies he number of connecion requess from node i o node j. We assume all connecion requess have he same bandwidh demand, which is normalized o Nework Model The nework is modeled as a direced graph. Each link in he graph represens a unidirecional fiber link in he nework. Each fiber carries W wavelengh channels, and each channel has G unis of capaciy. For

4 4 Richard Rabba and Edmond Kayi Lee example, if he connecion requess are STS-1 circuis and he wavelenghs are OC-48 channels, we se G o 48. Each node is associaed wih a se of available node ypes, each of which has a cerain cos and funcionaliy. The funcionaliy of a node ype is modeled by a pair (g, M ). The elemen g is he swiching granulariy of he node ype, which specifies he number of individual circuis he node ype processes as a single uni. If he node ype is a packe swich, we assume g = (since a packe could be very small, his is a fair assumpion). Oherwise we assume ha g divides G, and each wavelengh channel is divided ino G/g imeslos, where each imeslo can carry g unis of raffic. The marix M is he conneciviy marix ha describes he por-o-por conneciviy of he node ype a he wavelengh level. The marix elemen is se o 1 if raffic from he i h inpu wavelengh-por can be swiched o he j h oupu wavelengh-por and 0 oherwise. Given he inpus, we firs consruc an auxiliary graph so ha he rouing, wavelengh and TDM channel assignmen of he connecion requess can be modeled simulaneously. The auxiliary graph presens a more deailed model for he nodes and fibers in he physical nework. Each node in he nework is modeled by a sub-graph, and such sub-graphs are conneced by parallel edges represening he fibers. This exends work done by Cinkler e al [12] o solve he problem of node selecion. In [12], he node ype a each locaion is fixed. In our approach, variable node ypes are candidaes for each locaion; so insead of modeling he node archiecures as differen subgraphs, we capure hem in he MIP formulaion by assigning each edge a capaciy. The assignmen of roue and wavelengh channel for a connecion reques can be deermined by a corresponding pah in he auxiliary graph, which fully specifies he roue, wavelengh channels and he ype of swiching (size of channel) aken a each node. To avoid confusion beween he physical graph and auxiliary graph, in his paper we use he erms nodes and links when we refer o he objecs in he physical graph, and he erms sub-nodes and sub-links when referring o objecs in he auxiliary graph. 2.3 The Auxiliary Graph A sub-graph is consruced for each node in he nework o model in he swiching and add/drop capabiliy of he node. Each node has an inpu erminal por and an oupu erminal por, where raffic is added and dropped respecively, as well as a number of inpu pors and oupu pors, which receive or deliver raffic from an upsream or downsream node. In he subgraph, we creae a sub-node for each wavelengh for each of wo pors. In addiion, a pair of inpu/oupu represenaive sub-nodes is creaed for each

5 Archiecural Design and Sudies of Requiremens in Meropolian Area Neworks 5 node o model he enry and exi poins for he raffic sourced/desined a he node. The inpu sub-nodes are conneced o he oupu sub-nodes by direced sub-links o model possible raffic flow pahs. The represenaive sub-nodes are conneced o he sub-nodes ha belong o he inpu/oupu erminal pors. Represenaive sub-node Sub-node for erminal por Sub-node for inpu por Sub-node for oupu por Figure 1. An auxiliary graph for wo conneced nodes The sub-graphs of he nodes are inerconneced by sub-links according o heir physical opology. Figure 1 shows he auxiliary graph modeling wo conneced nodes, each wih one inpu por, one oupu por, a pair of inpu/oupu erminal pors and wo wavelenghs. 2.4 Simplifying Assumpions In his paper we model he deails of he node on he wavelengh level. Wihin he same wavelengh channel, we assume ha raffic in a imeslo can be swiched o a differen imeslo. This may no be rue for equipmen such as SONET Add-Drop Muliplexers (ADM s), in which raffic says in he same imeslo unless i is added or dropped. An alernaive approach is o model he nodes a he imeslo level. From an absrac poin of view a imeslo is equivalen o a wavelengh channel, which maps o a physical wavelengh service. In ha case, we can model he sysem using he same idea of he auxiliary graph, in which a sub-node represens he uni of a imeslo raher han a wavelengh. However, such a model would increase he number of sub-links by a facor of O(G 2 ) in he auxiliary graph. Therefore, we consider he model a he wavelengh level as

6 6 Richard Rabba and Edmond Kayi Lee an approximaion of he more precise model. The inaccuracies inroduced will be discussed in secion A MATHEMATICAL FORMULATION The node selecion and raffic assignmen problem can be formulaed as a Mixed Ineger Program (MIP). Basically, for each node i and node ype, here is a variable w i indicaing wheher ype is chosen for node i. In he auxiliary graph, here is a capaciy u pq for each sub-link (p, q) in he subgraph represening a node, limiing he maximum amoun of raffic ha can be assigned o he sub-link. The capaciy for each sub-link depends on he node ype seleced for he node. For example, if ype is seleced for he node and ype canno swich raffic from wavelengh-por p o wavelenghpor q, hen he capaciy u pq is 0. Oherwise, he capaciy u pq is G. k,ij We denoe by x pq he flow variable for each sub-link specifies he amoun of class k raffic, sourced a node i and desined o node j, assigned o he sub-link (p, q). The amoun of assigned raffic canno exceed he capaciy u pq of he sub-link. 3.1 Inpus, Noaions and Variables We define he noaions used in our MIP formulaion. In he res of he paper, we use indices i and j o refer o he nodes in he nework, and indices p and q o refer o sub-nodes of he auxiliary graph. Table 1 describes he lis of inpu parameers; able 2 describes some addiional noaions used in he MIP formulaion; able 3 describes variables used in he MIP. Parameer V G T H i M pq g K k D ij α β k γ pq Table 1. Descripion of Inpu Parameers Descripion Nodes in he physical opology Grooming granulariy Se of node ypes Enry in he node ype availabiliy marix. Se o 1 if ype available a node i's locaion and 0 oherwise Enry in he conneciviy marix of node ype. Se o 1 if raffic can be forwarded from wavelengh-por p o wavelengh-por q and 0 oherwise Grooming granulariy for node ype Se of raffic classes Traffic demand from node i o node j for class k raffic Equipmen cos for node ype Opporuniy cos of each uni of class k raffic if uni of demand no saisfied by nework Operaional cos for using a uni of resource on sub-link (p,q)

7 Archiecural Design and Sudies of Requiremens in Meropolian Area Neworks 7 Noaion V A E A I(p) O(p) s(i) E(i) R Table 2. Descripion of addiional noaions Descripion Sub-nodes in he auxiliary graph Sub-links in he auxiliary graph Se of sub-nodes conneced o sub-node p in he auxiliary graph Se of sub-nodes ha sub-node p is conneced o in he auxiliary graph Represenaive verex in he auxiliary graph for node i Edges connecing he wavelengh-pors in he sub-graph in he auxiliary graph represening node i Se of represenaive sub-nodes in auxiliary graph Table 3. Descripion of variables used in formulaion Variable Descripion w i Variable indicaing wheher ype node is seleced for node i u pq Capaciy of sub-link (p, q) in he auxiliary graph i, v pq For node ype a node i, number of ime-slos assigned for swiching from wavelengh por p o wavelengh por q k,ij x pq Amoun of class k raffic from node i o node j assigned o sub-link (p, q) k y ij Amoun of class k raffic saisfied from node i o node j z pq Toal amoun of raffic assigned o sub-link (p, q) Le us describe he MIP formulaion. We explain he objecive funcion and he consrains used in he program. 3.2 MIP Formulaion Minimize Subjec o: k k k + ( ) + α w β D y γ z i ij ij pq pq i V T k K i, j V A ( pq, ) E wi = 1 i V (1) T wi Hi i V, T (2) u, A pq G i V q V \ S (3) p I( q) u, A pq G i V p V \ S (4) q O( p) g v GM w i V; T;( p, q) E( i) (5) i, pq pq i u g v i V;( p, q) E( i) pq k ij i, pq T k, ij s ( i) q, ; (7) q O( s( i)) y = x i j V k K (6)

8 8 Richard Rabba and Edmond Kayi Lee pq kij, A pq (, ) (8) k Ki, j V z = x p q E, ; (9) A x = x i, j V; p V \ S; k K (10) kij, k y Dij i j V k K kij, kij, qp pq q I( p) q O( p) z pq upq i V;( p, q) E( i) (11) 0 wi 1 T, i V (12), 0 v i G T; i V;( p, q) E( i) (13) pq kij, xpq 0 i, j V;( p, q) E ; k K (14) wi Z T, i V (15) kij, A xpq Z i, j V;( p, q) E ; k E (16) i, v Z if g (17) pq The objecive funcion consiss of hree cos componens. The firs erm is he equipmen cos, which akes ino accoun he ype of equipmen seleced for each node. The second componen is he opporuniy cos, defined o be he loss of revenue for he raffic ha he nework is unable o suppor; his is calculaed as he oal raffic demand minus he amoun of raffic saisfied. The hird componen is he operaional cos, which is he variable cos incurred by uilizing nework resources for carrying exising raffic. The goal is o minimize he oal cos defined here. Consrain (1) requires ha exacly one ype of equipmen be seleced for each node. Consrain (2) saes ha he node ype can be chosen for node i only if he node ype is available a node i. Consrains (3) and (4) se he capaciy of each wavelengh por o G. Consrain (5) saes ha raffic can be swiched from wavelengh por p o wavelengh por q using node ype if and only if node ype is available and seleced for node i, and he number of imeslos assigned is limied by he capaciy of he wavelengh. Consrain (6) compues he capaciy assigned o sub-link (p, q). Consrain (7) simply compues he oal raffic demand saisfied for he class k raffic from node i o node j. Consrain (8) compues he oal raffic assigned o sub-link (p, q). Consrain (9) saes ha he oal raffic saisfied for each class beween each node pair is limied by he raffic demand. Consrain (10) is he flow conservaion consrain. Consrain (11) saes ha he amoun of raffic assigned o sub-link (p, q) canno exceed he capaciy of he sub-link. Consrains (12), (13) and (14) specify he variable ranges. Consrains (15), (16) and (17) are ineger consrains. In paricular, for consrain (17), if he node ype is a packe swich, ha is, g = 0, hen he capaciy assigned o sub-link (p, q) can be a real number.

9 Archiecural Design and Sudies of Requiremens in Meropolian Area Neworks 9 4. SIMULATION We have implemened a ool solving he node selecion and raffic assignmen problem. To solve he MIP, he simulaion ool calls he opimizaion library provided by CPLEX. The ime needed o solve he simulaed problems varied from several seconds o a few hours. 4.1 Traffic Inpu In our simulaion, we use raffic daa expecaions based on raffic sudies conduced by Andrew Odlyzko [10] and Lawrence Robers [11]. In paricular, we assume ha he oal raffic demand is a combinaion of raffic saying in he mero (defined as local raffic) and raffic going o/from he core (defined as hubbed raffic). The simulaed nework uses 1/50 h of he oal bandwidh. We reproduce inpu raffic values in able 4. Table 4. Traffic volume expecaions in represenaive mero nework [ ] Year Toal raffic demand (Gbps) The oal raffic demand includes boh he local raffic (raffic ha is sen beween nodes of he mero ring) and core raffic (raffic coming from or going o he core nework hrough he gaeway or hub node). We assume he proporion of local raffic increases linearly from 30% in 2002 o 50% in This would reflec more communiy-based daa exchanges. The local raffic is assumed o be disribued uniformly among he nodes on he Mero nework. 4.2 Simulaion Experimens We carried ou four differen experimens in order o sudy he effec on nework performance under changes in differen aspecs, including: Archiecures wih differen node ypes and capaciies Abiliy o suppor exra raffic in he case of special evens Changes in physical opology Componen Failures.

10 10 Richard Rabba and Edmond Kayi Lee Effec of Differen Node Types The nework under sudy has 6 nodes, conneced in a ring opology bidirecionally. We assume ha a de-muliplexer and a muliplexer funcion are used for all he simulaions. We sudy four differen archiecures: a) ADM s and Opical Bypass (ADM/OB): Each node erminaes some of he wavelenghs while ohers are opically bypassed. b) ADM/OB wih Full Cross Connec a Hub (ADM/OB/FCCH): I is similar o ADM/OB, wih a full cross-connec a he hub node. c) Sacked Ring (SR): We use his erminology o indicae ha all wavelenghs are erminaed a every node using ADM s. In ha respec, raffic on one wavelengh canno be swiched o a differen wavelengh. d) Sacked Ring wih Full Cross Connec a Hub (SR/FCCH): I is similar o SR wih a full cross-connec a he hub node. Archiecure A Archiecure B Number of Circuis Saisfied Toal W=4, G=48 W=8, G=48 W=4, G=192 Number of Circuis Saisfied W=4, G=48 W=8, G=48 W=4, G=192 Toal Archiecures C and D Comparison Char for OC-192, W= Number of Circuis Saisfied W=4, G=48 W=8, G=48 W=4, G=192 Toal Traffic Number of Circuis Saisfied ADM/OB ADM/OB/FCCH SR SR/FCCH Figure 2. Simulaion resuls for differen archiecures For each of he above archiecures, we evaluae he performance on hree differen ses of channel capaciies: four OC-48 channels, eigh OC-48 channels, and four OC-192 channels. In he archiecures wih opical bypass, we assume he node erminaes half of he wavelenghs. However, we le he solver selec he opimal se of how i places he wavelengh bypasses a each node.

11 Archiecural Design and Sudies of Requiremens in Meropolian Area Neworks 11 Figure 2 shows he performance of differen nework archiecures wih differen capaciies. I also gives a comparison among differen nework archiecures for a four-wavelengh, OC-192 sysem. The performance measure here is he number of circuis saisfied by he nework. Simulaion resuls show ha he differen nework archiecures will come o sauraion in years 2004 o 2007, depending on he node ypes in he nework, number of wavelenghs as well as he bandwidh capaciy of each wavelengh channel. A four-wavelengh OC-48 sysem sars o saurae in 2004 or 2005, whereas a four-wavelengh OC-192 sysem can susain he increasing raffic demand hrough Among differen archiecures, he neworks wih opical bypass suppor fewer circui requess han heir opaque counerpars: raffic canno be added or dropped a he opically bypassing wavelenghs, hereby reducing flexibiliy. Using a full cross-connec a he hub improves performance, bu sill underperforms a sacked ring for he projeced fuure raffic. One ineresing observaion is ha he performance of SR and SR/FCCH seems idenical. Tha means he abiliy o cross-connec raffic among differen wavelenghs does no help improve performance significanly. We will address his observaion in secion 5, where we conduc a mahemaical analysis comparing archiecures using ADM s and cross-connecs Suppor of Exra Traffic In his secion, we sudy he abiliy of he nework o handle special evens ha lead o a sudden surge in raffic demand. Such exra raffic is suppored by he available bandwidh of he nework, afer saisfying he projeced normal raffic. Hub node Non-hub node (a) (b) Figure 3. Exra raffic in special even, (a) o he hub, and (b) o a local node

12 12 Richard Rabba and Edmond Kayi Lee We look a wo simple models of special evens where all he exra raffic is direced o he hub in one case, and all he exra raffic is direced o a local node in he oher. Figure 3 illusraes he wo scenarios. Figure 4 shows he number of exra circuis ha can be suppored in he wo scenarios. As normal raffic demand grows over he years, he amoun of bandwidh available for exra raffic decreases. In addiion, more exra raffic can be suppored if he raffic is direced o a local node. This is due o he fac ha he link conneced o he hub is he mos highly uilized link. (a) Exra Circuis Direced o Hub 3500 W=4, G= W=8, G=48 W=4, G= (b) Exra Circuis Direced o Local Node W=4, G=48 W=8, G= W=4, G= Figure 4. Exra circuis ha can be suppored on a 6-node ring of sacked ADM s Topology Augmenaion We now sudy he effec of differen opologies on he performance of he nework. Specifically, we sudy he effec of adding one or muliple fibers. The opologies we consider are depiced in figure 5. Figure 5 also shows he number of circuis saisfied for a four-wavelengh OC-192 nework. T0 T1 T T3 T4 T5 Number of Circuis Saisfied T0 T1 T2 T3 T4 T5 Toal Figure 5. Topology augmenaion scenarios and simulaion resuls

13 Archiecural Design and Sudies of Requiremens in Meropolian Area Neworks 13 Alhough adding an exra fiber helps o suppor more raffic, he exen of improvemen varies depending on which fiber is added. The improvemen is more significan when a new fiber is added o connec he hub node o a local node since he links conneced o he hub are he boleneck. Topology T0 suppors a smaller amoun of he oal projeced raffic afer he year 2004 while opology T5 suppors he oal raffic up o This indicaes ha he ring opologies impose sringen resricions on abiliy o carry raffic Failure Sudies We look a he effec of failures on he nework performance. The failures considered include fiber failure and ransponder failure. The scenarios sudied are depiced in figure 6. F1 and F2 depic a fiber failure, a he hub and a non-hub node respecively, while F3 and F4 show a ransponder failure affecing hub and non-hub nodes as well. F1 F F3 F4 Number of Circuis Saisfied Iniial F1 F2 F3 F Effecs of failures for OC-48 Figure 6. Differen failure scenarios and simulaion resuls The resuls for four-wavelengh OC-48 are shown. As expeced, a fiber failure shows more significan impac on performance han a ransponder failure. There is service disrupion for par of he saisfied raffic for boh fiber failures and ransponder failures. The locaion where he failure akes place also affecs performance. A failure closer o he hub node leads o larger disrupion han a failure away from he hub node, especially in he earlier years. The difference dwindles gradually as he raffic is more localized as more unsaisfied raffic accumulaes.

14 14 Richard Rabba and Edmond Kayi Lee 5. ANALYTICAL RESULTS In his secion, we compare he performance of he sacked ring archiecure versus a ring wih full cross-connecs. We analyze he number of wavelenghs required for he wo nework archiecures in order o saisfy all he connecion requess for a given class of raffic. The resul can be inerpreed in wo ways. Firs, his would give us insigh abou he benefi wih full cross-conneciviy. Specifically, his gives us an idea how many exra wavelenghs is sufficien o make up for he inabiliy o swich raffic among differen wavelenghs. Second, his gives us a bound on inaccuracies inroduced by he simplifying assumpion discussed in Secion 2.4, in which we assume raffic can always be swiched among differen TDM imeslos wihin he same wavelengh. From an absrac poin of view, a TDM imeslo is funcionally equivalen o a wavelengh channel. Therefore a W- wavelengh, g-imeslo sysem can be considered as a Wg-wavelengh sysem wih 1 imeslo. The abiliy o swich among imeslos can be considered as having muliple parial cross-connecs inside he swich. The performance of such an archiecure will lie somewhere beween he one wihou cross-connecs and one wih full cross-connec capabiliy. In he following analysis, we assume he ring nework has N nodes and each connecion requess a lighpah (i.e., enire wavelengh) beween a wo nodes in he nework. The raffic demand is represened by a raffic marix M. Given he marix M, le W SR (N,M) be he minimum number of wavelenghs required for an N-node sacked ring o saisfy all raffic specified by M. Similarly, le W CC (N,M) be he minimum number of wavelenghs required for a ring wih full cross-connecs. The performance raio: R(N,M) = W SR (N,M) / W CC (N,M) will be used for he comparison. The raio is a leas 1 because a nework wih full crossconnecs will never require more wavelenghs han a sacked ring. Theorem 1: For arbirary M, 1 RNM (, ) 2 Proof: Direc resul from [13], p.372. Theorem 2: If raffic marix M is a mix of hubbed raffic and uniform local raffic, where he proporion of local raffic is p. Then: 1 RNM (, ) 1+ p pn + (1 p)( N 1) 2 Proof: Suppose we decompose M ino M l and M h, where M l is he raffic marix for local raffic and M h is he marix for he hub raffic. Le s(m) be

15 Archiecural Design and Sudies of Requiremens in Meropolian Area Neworks 15 he sum of enries in he marix M. Then s(m l ) is he oal local raffic reques, and s(m h ) is he oal hub raffic reques. We have he equaion: s( Ml) s( Mh) = p 1 p (18) For hubbed raffic, since every connecion reques has o go hrough one of he four fibers, for any rouing here is a fiber wih load a leas s(m h )/4. Le L h be he load of he highes loaded link. Then we have: s( M h) Lh (19) 4 For an N-node ring, each enry in M l has value d, where d = sm ( l ) N( N 1) (20) Equaion (8.1) in [13], p.360 saes ha he load on each link conribued by he local raffic is: 2 dn L l = (21) 8 From (19) and (21), here is a fiber wih load a leas L h + L i ; herefore: 2 CC dn W ( N, M) Lh + (22) 8 Equaion (8.8) in [13], p.362 implies ha local raffic specified in M l can be suppored wih W l wavelenghs wihou wavelengh conversion, where 2 N N Wl d (23) Hubbed raffic can be suppored by L h wavelenghs. For a sacked ring he oal number of wavelenghs required W SR (N,M) is bounded as follows:

16 16 Richard Rabba and Edmond Kayi Lee W ( N, M) W + W SR SR SR h l 2 N N Lh + d( + ). 8 4 (24) As a resul, he raio is given by (22) and (24): 2 N N Lh + d dn SR + W ( N, M) 8 4 =1+ 4 CC W ( N, M) dn dn Lh + Lh dn 1 4 p + =1+ 2 sm ( h ) dn pn + (1 p)( N 1) (25) If all raffic is hubbed, i.e. p=0, he performance raio is 1. Tha means a ring wih full cross-connecs will no have any advanage over a sacked ring. On he oher hand, if he raffic is local and uniformly disribued, i.e. p=1, he raio becomes 1+2/N. Full cross-connecs become more beneficial as raffic disribuion becomes more local. When p=0.5, he performance raio would be a mos 9/8 for a 6-node nework and he resuls of he simulaion. This also gives a bound on he inaccuracies inroduced by assuming ha raffic can be swiched beween differen imeslos. 6. CONCLUSION We have sudied he issue of raffic and node placemen in he opical mero nework. We have presened a Mixed Ineger Program ha solves boh problems. In ha respec, we have assumed a cerain raffic growh in he meropolian area nework and have presened he changes and increased conneciviy needs o accompany ha raffic growh. We have also sudied he effec of dramaic change on he nework including conneciviy change (increased conneciviy and componen failures) and special evens. We have shown he advanage of increasing he number of wavelenghs and increasing he node conneciviy on he nework uilizaion. Since his sudy focuses on off-line compuaion, issues such as compuaional speed and finding a polynomial-ime algorihm ha approximaes he resuls of he MIP were no considered. Fuure work will

17 Archiecural Design and Sudies of Requiremens in Meropolian Area Neworks 17 address online compuaion sudies o deal wih dynamic bandwidh changes using heurisic algorihms. We are currenly assessing he performance of several heurisics o solve he problems in polynomial-order ime. We would also like o explore more dynamic nework changes using predicion mehods based on connecion reques arrival imes o solve he online problem efficienly. REFERENCES [1] M. Kodialam and T.V. Lakshman, Dynamic Rouing of Locally Resorable Bandwidh Guaraneed Tunnels using Aggregaed Nework Resource Usage Informaion, INFOCOM [2] Y.-W. Leung, Design of Node Configuraion for All-Opical Muli-Fiber Neworks, IEEE/ACM Transacions on Neworking, Vol. 50, No. 1, Jan [3] G. Jeong and E. Ayanoglu, Comparison of Wavelengh-Inerchanging and Wavelengh- Selecive Cross-Connecs in Muli-Wavelengh All-Opical Neworks, INFOCOM [4] D. Cavendish and B. Sengupa, Rouing and Wavelengh Assignmen in WDM Rings wih Heerogeneous Wavelengh Conversion Capabiliies, INFOCOM [5] B. Ramamurhy and B. Mukherjee, Wavelengh Conversion in WDM Neworking, IEEE Journal on Seleced Areas of Communicaion, vol. 16, no. 9, Sep [6] G. Xiao, Two-Sage Cu Sauraion Algorihm for Designing All-Opical Neworks, IEEE Transacions on Communicaions, Vol. 49, No. 6, Jun [7] S. Subramanian, M. Azizoglu and A. Somani, All-opical neworks wih sparse wavelengh conversion, IEEE/ACM Transacions on Neworking, Vol. 4, No.4, Aug [8] G. Li and R. Simha, On he Wavelengh Assignmen Problem in Mulifiber WDM Sar and Ring Neworks, INFOCOM [9] R. Ramaswami and G. Sasaki, Muliwavelengh Opical Neworks wih Limied Wavelengh Conversion, IEEE/ACM Transacions on Neworking, [10] Coffman, K. G., and A. M. Odlyzko, Inerne Growh: Is There a Moore s Law for Daa Traffic?, Handbook of Massive Daa Ses, J. Abello, P. M. Pardalos, and M. G. C. Resende, eds., Kluwer, [11] Robers, Lawrence, Inerne Traffic Measuremen 2001 and 2002, Caspian Neworks, January 2002, Whie Paper. [12] Tibor Cinkler, Dániel Marx, Claus Popp Larsen, Dániel Fogaras, Heurisic Algorihms for Join Configuraion of he Opical and Elecrical Layer in Muli-Hop Wavelengh Rouing Neworks, Proceedings of INFOCOM [13] R. Ramaswami and K. Sivarajan, Opical Neworks: A Pracical Perspecive, Morgan Kaufmann, 1998.

Strategic Optimization of a Transportation Distribution Network

Strategic 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 information

Multiprocessor Systems-on-Chips

Multiprocessor 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 information

PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE

PROFIT 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 information

The Application of Multi Shifts and Break Windows in Employees Scheduling

The 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 information

Trends in TCP/IP Retransmissions and Resets

Trends 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 information

Task is a schedulable entity, i.e., a thread

Task is a schedulable entity, i.e., a thread Real-Time Scheduling Sysem Model Task is a schedulable eniy, i.e., a hread Time consrains of periodic ask T: - s: saring poin - e: processing ime of T - d: deadline of T - p: period of T Periodic ask T

More information

Module 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur

Module 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur Module 4 Single-phase A circuis ersion EE T, Kharagpur esson 5 Soluion of urren in A Series and Parallel ircuis ersion EE T, Kharagpur n he las lesson, wo poins were described:. How o solve for he impedance,

More information

CHARGE AND DISCHARGE OF A CAPACITOR

CHARGE 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 information

Distributed Echo Cancellation in Multimedia Conferencing System

Distributed Echo Cancellation in Multimedia Conferencing System Disribued Echo Cancellaion in Mulimedia Conferencing Sysem Balan Sinniah 1, Sureswaran Ramadass 2 1 KDU College Sdn.Bhd, A Paramoun Corporaion Company, 32, Jalan Anson, 10400 Penang, Malaysia. sbalan@kdupg.edu.my

More information

Chapter 7. Response of First-Order RL and RC Circuits

Chapter 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 information

Single-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1

Single-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 information

A Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation

A 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 information

Spectrum-Aware Data Replication in Intermittently Connected Cognitive Radio Networks

Spectrum-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 information

Task-Execution Scheduling Schemes for Network Measurement and Monitoring

Task-Execution Scheduling Schemes for Network Measurement and Monitoring Task-Execuion Scheduling Schemes for Nework Measuremen and Monioring Zhen Qin, Robero Rojas-Cessa, and Nirwan Ansari Deparmen of Elecrical and Compuer Engineering New Jersey Insiue of Technology Universiy

More information

TSG-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) 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 information

TEMPORAL 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 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 information

Market Liquidity and the Impacts of the Computerized Trading System: Evidence from the Stock Exchange of Thailand

Market 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 information

4 Convolution. Recommended Problems. x2[n] 1 2[n]

4 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 information

ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS

ANALYSIS 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 information

WATER MIST FIRE PROTECTION RELIABILITY ANALYSIS

WATER 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 information

Chapter 1.6 Financial Management

Chapter 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 information

Quality-Of-Service Class Specific Traffic Matrices in IP/MPLS Networks

Quality-Of-Service Class Specific Traffic Matrices in IP/MPLS Networks ualiy-of-service Class Specific Traffic Marices in IP/MPLS Neworks Sefan Schnier Deusche Telekom, T-Sysems D-4 Darmsad +4 sefan.schnier@-sysems.com Franz Harleb Deusche Telekom, T-Sysems D-4 Darmsad +4

More information

Quality-Of-Service Class Specific Traffic Matrices in IP/MPLS Networks

Quality-Of-Service Class Specific Traffic Matrices in IP/MPLS Networks ualiy-of-service Class Specific Traffic Marices in IP/MPLS Neworks Sefan Schnier Deusche Telekom, T-Sysems D-4 Darmsad +4 sefan.schnier@-sysems.com Franz Harleb Deusche Telekom, T-Sysems D-4 Darmsad +4

More information

Chapter 8: Regression with Lagged Explanatory Variables

Chapter 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 information

The Transport Equation

The 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 information

II.1. Debt reduction and fiscal multipliers. dbt da dpbal da dg. bal

II.1. Debt reduction and fiscal multipliers. dbt da dpbal da dg. bal Quarerly Repor on he Euro Area 3/202 II.. Deb reducion and fiscal mulipliers The deerioraion of public finances in he firs years of he crisis has led mos Member Saes o adop sizeable consolidaion packages.

More information

Individual Health Insurance April 30, 2008 Pages 167-170

Individual 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 information

11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements

11/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 information

Q-SAC: Toward QoS Optimized Service Automatic Composition *

Q-SAC: Toward QoS Optimized Service Automatic Composition * Q-SAC: Toward QoS Opimized Service Auomaic Composiion * Hanhua Chen, Hai Jin, Xiaoming Ning, Zhipeng Lü Cluser and Grid Compuing Lab Huazhong Universiy of Science and Technology, Wuhan, 4374, China Email:

More information

Statistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt

Statistical 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 information

Principal components of stock market dynamics. Methodology and applications in brief (to be updated ) Andrei Bouzaev, bouzaev@ya.

Principal 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 information

Capacity Planning and Performance Benchmark Reference Guide v. 1.8

Capacity Planning and Performance Benchmark Reference Guide v. 1.8 Environmenal Sysems Research Insiue, Inc., 380 New York S., Redlands, CA 92373-8100 USA TEL 909-793-2853 FAX 909-307-3014 Capaciy Planning and Performance Benchmark Reference Guide v. 1.8 Prepared by:

More information

A Re-examination of the Joint Mortality Functions

A 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 information

Heuristics for dimensioning large-scale MPLS networks

Heuristics for dimensioning large-scale MPLS networks Heurisics for dimensioning large-scale MPLS newors Carlos Borges 1, Amaro de Sousa 1, Rui Valadas 1 Depar. of Elecronics and Telecommunicaions Universiy of Aveiro, Insiue of Telecommunicaions pole of Aveiro

More information

Full-wave rectification, bulk capacitor calculations Chris Basso January 2009

Full-wave rectification, bulk capacitor calculations Chris Basso January 2009 ull-wave recificaion, bulk capacior calculaions Chris Basso January 9 This shor paper shows how o calculae he bulk capacior value based on ripple specificaions and evaluae he rms curren ha crosses i. oal

More information

AP Calculus AB 2013 Scoring Guidelines

AP 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 information

DETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUN-SHAN WU

DETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUN-SHAN WU Yugoslav Journal of Operaions Research 2 (22), Number, 6-7 DEERMINISIC INVENORY MODEL FOR IEMS WIH IME VARYING DEMAND, WEIBULL DISRIBUION DEERIORAION AND SHORAGES KUN-SHAN WU Deparmen of Bussines Adminisraion

More information

µ r of the ferrite amounts to 1000...4000. It should be noted that the magnetic length of the + δ

µ r of the ferrite amounts to 1000...4000. It should be noted that the magnetic length of the + δ Page 9 Design of Inducors and High Frequency Transformers Inducors sore energy, ransformers ransfer energy. This is he prime difference. The magneic cores are significanly differen for inducors and high

More information

Premium Income of Indian Life Insurance Industry

Premium Income of Indian Life Insurance Industry Premium Income of Indian Life Insurance Indusry A Toal Facor Produciviy Approach Ram Praap Sinha* Subsequen o he passage of he Insurance Regulaory and Developmen Auhoriy (IRDA) Ac, 1999, he life insurance

More information

cooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins)

cooking 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 information

Risk Modelling of Collateralised Lending

Risk 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 information

MODEL AND ALGORITHMS FOR THE REAL TIME MANAGEMENT OF RESIDENTIAL ELECTRICITY DEMAND. A. Barbato, G. Carpentieri

MODEL AND ALGORITHMS FOR THE REAL TIME MANAGEMENT OF RESIDENTIAL ELECTRICITY DEMAND. A. Barbato, G. Carpentieri MODEL AND ALGORITHMS FOR THE REAL TIME MANAGEMENT OF RESIDENTIAL ELECTRICITY DEMAND A. Barbao, G. Carpenieri Poliecnico di Milano, Diparimeno di Eleronica e Informazione, Email: barbao@ele.polimi.i, giuseppe.carpenieri@mail.polimi.i

More information

4. International Parity Conditions

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 information

A Resource Management Strategy to Support VoIP across Ad hoc IEEE 802.11 Networks

A Resource Management Strategy to Support VoIP across Ad hoc IEEE 802.11 Networks A Resource Managemen Sraegy o Suppor VoIP across Ad hoc IEEE 8.11 Neworks Janusz Romanik Radiocommunicaions Deparmen Miliary Communicaions Insiue Zegrze, Poland j.romanik@wil.waw.pl Pior Gajewski, Jacek

More information

DEMAND FORECASTING MODELS

DEMAND FORECASTING MODELS DEMAND FORECASTING MODELS Conens E-2. ELECTRIC BILLED SALES AND CUSTOMER COUNTS Sysem-level Model Couny-level Model Easside King Couny-level Model E-6. ELECTRIC PEAK HOUR LOAD FORECASTING Sysem-level Forecas

More information

Automatic measurement and detection of GSM interferences

Automatic measurement and detection of GSM interferences Auomaic measuremen and deecion of GSM inerferences Poor speech qualiy and dropped calls in GSM neworks may be caused by inerferences as a resul of high raffic load. The radio nework analyzers from Rohde

More information

Behavior Analysis of a Biscuit Making Plant using Markov Regenerative Modeling

Behavior Analysis of a Biscuit Making Plant using Markov Regenerative Modeling Behavior Analysis of a Biscui Making lan using Markov Regeneraive Modeling arvinder Singh & Aul oyal Deparmen of Mechanical Engineering, Lala Lajpa Rai Insiue of Engineering & Technology, Moga -, India

More information

Measuring macroeconomic volatility Applications to export revenue data, 1970-2005

Measuring macroeconomic volatility Applications to export revenue data, 1970-2005 FONDATION POUR LES ETUDES ET RERS LE DEVELOPPEMENT INTERNATIONAL Measuring macroeconomic volailiy Applicaions o expor revenue daa, 1970-005 by Joël Cariolle Policy brief no. 47 March 01 The FERDI is a

More information

AP Calculus BC 2010 Scoring Guidelines

AP 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 information

The Grantor Retained Annuity Trust (GRAT)

The 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 information

The naive method discussed in Lecture 1 uses the most recent observations to forecast future values. That is, Y ˆ t + 1

The 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 information

Chapter 2 Kinematics in One Dimension

Chapter 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 information

Maintenance scheduling and process optimization under uncertainty

Maintenance scheduling and process optimization under uncertainty Compuers and Chemical Engineering 25 (2001) 217 236 www.elsevier.com/locae/compchemeng ainenance scheduling and process opimizaion under uncerainy C.G. Vassiliadis, E.N. Piikopoulos * Deparmen of Chemical

More information

Distributing Human Resources among Software Development Projects 1

Distributing Human Resources among Software Development Projects 1 Disribuing Human Resources among Sofware Developmen Proecs Macario Polo, María Dolores Maeos, Mario Piaini and rancisco Ruiz Summary This paper presens a mehod for esimaing he disribuion of human resources

More information

Improvement of a TCP Incast Avoidance Method for Data Center Networks

Improvement of a TCP Incast Avoidance Method for Data Center Networks Improvemen of a Incas Avoidance Mehod for Daa Cener Neworks Kazuoshi Kajia, Shigeyuki Osada, Yukinobu Fukushima and Tokumi Yokohira The Graduae School of Naural Science and Technology, Okayama Universiy

More information

Journal Of Business & Economics Research September 2005 Volume 3, Number 9

Journal 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 information

LEASING VERSUSBUYING

LEASING VERSUSBUYING LEASNG VERSUSBUYNG Conribued by James D. Blum and LeRoy D. Brooks Assisan Professors of Business Adminisraion Deparmen of Business Adminisraion Universiy of Delaware Newark, Delaware The auhors discuss

More information

Product Operation and Setup Instructions

Product Operation and Setup Instructions A9 Please read and save hese insrucions. Read carefully before aemping o assemble, insall, operae, or mainain he produc described. Proec yourself and ohers by observing all safey informaion. Failure o

More information

What do packet dispersion techniques measure?

What do packet dispersion techniques measure? Wha do packe dispersion echniques measure? Consaninos Dovrolis Parameswaran Ramanahan David Moore Universiy of Wisconsin Universiy of Wisconsin CAIDA dovrolis@ece.wisc.edu parmesh@ece.wisc.edu dmoore@caida.org

More information

2.4 Network flows. Many direct and indirect applications telecommunication transportation (public, freight, railway, air, ) logistics

2.4 Network flows. Many direct and indirect applications telecommunication transportation (public, freight, railway, air, ) logistics .4 Nework flow Problem involving he diribuion of a given produc (e.g., waer, ga, daa, ) from a e of producion locaion o a e of uer o a o opimize a given objecive funcion (e.g., amoun of produc, co,...).

More information

Making a Faster Cryptanalytic Time-Memory Trade-Off

Making 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 information

Constant Data Length Retrieval for Video Servers with Variable Bit Rate Streams

Constant Data Length Retrieval for Video Servers with Variable Bit Rate Streams IEEE Inernaional Conference on Mulimedia Compuing & Sysems, June 17-3, 1996, in Hiroshima, Japan, p. 151-155 Consan Lengh Rerieval for Video Servers wih Variable Bi Rae Sreams Erns Biersack, Frédéric Thiesse,

More information

Performance Center Overview. Performance Center Overview 1

Performance 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 information

The 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. 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 information

Double Entry System of Accounting

Double Entry System of Accounting CHAPTER 2 Double Enry Sysem of Accouning Sysem of Accouning \ The following are he main sysem of accouning for recording he business ransacions: (a) Cash Sysem of Accouning. (b) Mercanile or Accrual Sysem

More information

DC-DC Boost Converter with Constant Output Voltage for Grid Connected Photovoltaic Application System

DC-DC Boost Converter with Constant Output Voltage for Grid Connected Photovoltaic Application System DC-DC Boos Converer wih Consan Oupu Volage for Grid Conneced Phoovolaic Applicaion Sysem Pui-Weng Chan, Syafrudin Masri Universii Sains Malaysia E-mail: edmond_chan85@homail.com, syaf@eng.usm.my Absrac

More information

DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS

DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS Hong Mao, Shanghai Second Polyechnic Universiy Krzyszof M. Osaszewski, Illinois Sae Universiy Youyu Zhang, Fudan Universiy ABSTRACT Liigaion, exper

More information

policies are investigated through the entire product life cycle of a remanufacturable product. Benefiting from the MDP analysis, the optimal or

policies 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 information

Real-time Particle Filters

Real-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 information

Distributed and Secure Computation of Convex Programs over a Network of Connected Processors

Distributed 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 information

Advanced Traffic Routing as Part of the USA Intelligent Telecommunications Network

Advanced Traffic Routing as Part of the USA Intelligent Telecommunications Network Advanced Traffic Rouing as Par of he USA Inelligen Telecommunicaions Nework Edmund P. GOULD Bell Communicaions Research 435 Souh Sree Morrisown, New Jersey 07960 The USA Telecommunicaions Nework is evolving

More information

Two Compartment Body Model and V d Terms by Jeff Stark

Two Compartment Body Model and V d Terms by Jeff Stark Two Comparmen Body Model and V d Terms by Jeff Sark In a one-comparmen model, we make wo imporan assumpions: (1) Linear pharmacokineics - By his, we mean ha eliminaion is firs order and ha pharmacokineic

More information

Activity-Based Scheduling of IT Changes

Activity-Based Scheduling of IT Changes Aciviy-Based Scheduling of IT Changes David Trasour, Maher Rahmoun Claudio Barolini Trused Sysems Laboraory HP Laboraories Brisol HPL-2007-03 July 3, 2007* ITIL, change managemen, scheduling Change managemen

More information

Feasibility of Quantum Genetic Algorithm in Optimizing Construction Scheduling

Feasibility of Quantum Genetic Algorithm in Optimizing Construction Scheduling Feasibiliy of Quanum Geneic Algorihm in Opimizing Consrucion Scheduling Maser Thesis Baihui Song JUNE 2013 Commiee members: Prof.dr.ir. M.J.C.M. Herogh Dr. M. Blaauboer Dr. ir. H.K.M. van de Ruienbeek

More information

Chapter 5. Aggregate Planning

Chapter 5. Aggregate Planning Chaper 5 Aggregae Planning Supply Chain Planning Marix procuremen producion disribuion sales longerm Sraegic Nework Planning miderm shorerm Maerial Requiremens Planning Maser Planning Producion Planning

More information

Switching Regulator IC series Capacitor Calculation for Buck converter IC

Switching Regulator IC series Capacitor Calculation for Buck converter IC Swiching Regulaor IC series Capacior Calculaion for Buck converer IC No.14027ECY02 This applicaion noe explains he calculaion of exernal capacior value for buck converer IC circui. Buck converer IIN IDD

More information

SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS

SELF-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 information

Analogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar

Analogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 0-7-380-7 Ifeachor

More information

UNDERSTANDING THE DEATH BENEFIT SWITCH OPTION IN UNIVERSAL LIFE POLICIES. Nadine Gatzert

UNDERSTANDING THE DEATH BENEFIT SWITCH OPTION IN UNIVERSAL LIFE POLICIES. Nadine Gatzert UNDERSTANDING THE DEATH BENEFIT SWITCH OPTION IN UNIVERSAL LIFE POLICIES Nadine Gazer Conac (has changed since iniial submission): Chair for Insurance Managemen Universiy of Erlangen-Nuremberg Lange Gasse

More information

9. Capacitor and Resistor Circuits

9. Capacitor and Resistor Circuits ElecronicsLab9.nb 1 9. Capacior and Resisor Circuis Inroducion hus far we have consider resisors in various combinaions wih a power supply or baery which provide a consan volage source or direc curren

More information

Dispatch-and-Search: Dynamic Multi-Ferry Control in Partitioned Mobile Networks

Dispatch-and-Search: Dynamic Multi-Ferry Control in Partitioned Mobile Networks Dispach-and-Search: Dynamic Muli-Ferry Conrol in Pariioned Mobile Newors ing He, Ananhram Swami, and Kang-Won Lee IBM Research, Hawhorne, NY 1532 USA {he,angwon}@us.ibm.com Army Research Laboraory, Adelphi,

More information

Research on Inventory Sharing and Pricing Strategy of Multichannel Retailer with Channel Preference in Internet Environment

Research 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 information

A Fresh Look at Inter-Domain Route Aggregation

A Fresh Look at Inter-Domain Route Aggregation 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

More information

Economics Honors Exam 2008 Solutions Question 5

Economics 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 information

USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES

USE 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 information

AP Calculus AB 2010 Scoring Guidelines

AP 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 information

How To Predict A Person'S Behavior

How To Predict A Person'S Behavior Informaion Theoreic Approaches for Predicive Models: Resuls and Analysis Monica Dinculescu Supervised by Doina Precup Absrac Learning he inernal represenaion of parially observable environmens has proven

More information

Predicting Stock Market Index Trading Signals Using Neural Networks

Predicting 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 information

PREMIUM INDEXING IN LIFELONG HEALTH INSURANCE

PREMIUM 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 information

Using Batteries to Reduce the Power Costs of Internet-scale Distributed Networks

Using Batteries to Reduce the Power Costs of Internet-scale Distributed Networks Using Baeries o Reduce he Power Coss of Inerne-scale Disribued Neworks Darshan S. Palasamudram, Ramesh K. Siaraman, Bhuvan Urgaonkar, Rahul Urgaonkar Penn. Sae Univ., UMass Amhers, Akamai Technologies,

More information

LEVENTE SZÁSZ An MRP-based integer programming model for capacity planning...3

LEVENTE SZÁSZ An MRP-based integer programming model for capacity planning...3 LEVENTE SZÁSZ An MRP-based ineger programming model for capaciy planning...3 MELINDA ANTAL Reurn o schooling in Hungary before and afer he ransiion years...23 LEHEL GYÖRFY ANNAMÁRIA BENYOVSZKI ÁGNES NAGY

More information

Morningstar Investor Return

Morningstar 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 information

Distributed Online Localization in Sensor Networks Using a Moving Target

Distributed Online Localization in Sensor Networks Using a Moving Target Disribued Online Localizaion in Sensor Neworks Using a Moving Targe Aram Galsyan 1, Bhaskar Krishnamachari 2, Krisina Lerman 1, and Sundeep Paem 2 1 Informaion Sciences Insiue 2 Deparmen of Elecrical Engineering-Sysems

More information

The Impact of Surplus Distribution on the Risk Exposure of With Profit Life Insurance Policies Including Interest Rate Guarantees.

The Impact of Surplus Distribution on the Risk Exposure of With Profit Life Insurance Policies Including Interest Rate Guarantees. The Impac of Surplus Disribuion on he Risk Exposure of Wih Profi Life Insurance Policies Including Ineres Rae Guaranees Alexander Kling 1 Insiu für Finanz- und Akuarwissenschafen, Helmholzsraße 22, 89081

More information

Appendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.

Appendix 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 information

Direc Manipulaion Inerface and EGN algorithms

Direc Manipulaion Inerface and EGN algorithms A Direc Manipulaion Inerface for 3D Compuer Animaion Sco Sona Snibbe y Brown Universiy Deparmen of Compuer Science Providence, RI 02912, USA Absrac We presen a new se of inerface echniques for visualizing

More information

Voltage level shifting

Voltage level shifting rek Applicaion Noe Number 1 r. Maciej A. Noras Absrac A brief descripion of volage shifing circuis. 1 Inroducion In applicaions requiring a unipolar A volage signal, he signal may be delivered from a bi-polar

More information

The Impact of Surplus Distribution on the Risk Exposure of With Profit Life Insurance Policies Including Interest Rate Guarantees

The Impact of Surplus Distribution on the Risk Exposure of With Profit Life Insurance Policies Including Interest Rate Guarantees 1 The Impac of Surplus Disribuion on he Risk Exposure of Wih Profi Life Insurance Policies Including Ineres Rae Guaranees Alexander Kling Insiu für Finanz- und Akuarwissenschafen, Helmholzsraße 22, 89081

More information

Hotel Room Demand Forecasting via Observed Reservation Information

Hotel Room Demand Forecasting via Observed Reservation Information Proceedings of he Asia Pacific Indusrial Engineering & Managemen Sysems Conference 0 V. Kachivichyanuul, H.T. Luong, and R. Piaaso Eds. Hoel Room Demand Forecasing via Observed Reservaion Informaion aragain

More information

INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES

INTEREST 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 information