ARCHITECTURAL DESIGN AND STUDIES OF REQUIREMENTS IN METROPOLITAN AREA NETWORKS


 Buddy Harrison
 13 days ago
 Views:
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 bandwidhsarved 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 TimeDivision 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 coseffecive. 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 crossconnecs. 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 allopical 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 shorlived even such as a naural disaser and longlived 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 STS1 circuis and he wavelenghs are OC48 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 poropor conneciviy of he node ype a he wavelengh level. The marix elemen is se o 1 if raffic from he i h inpu wavelenghpor can be swiched o he j h oupu wavelenghpor 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 subgraph, and such subgraphs 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 subnodes and sublinks when referring o objecs in he auxiliary graph. 2.3 The Auxiliary Graph A subgraph 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 subnode for each wavelengh for each of wo pors. In addiion, a pair of inpu/oupu represenaive subnodes 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 subnodes are conneced o he oupu subnodes by direced sublinks o model possible raffic flow pahs. The represenaive subnodes are conneced o he subnodes ha belong o he inpu/oupu erminal pors. Represenaive subnode Subnode for erminal por Subnode for inpu por Subnode for oupu por Figure 1. An auxiliary graph for wo conneced nodes The subgraphs of he nodes are inerconneced by sublinks 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 AddDrop 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 subnode represens he uni of a imeslo raher han a wavelengh. However, such a model would increase he number of sublinks 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 sublink (p, q) in he subgraph represening a node, limiing he maximum amoun of raffic ha can be assigned o he sublink. The capaciy for each sublink depends on he node ype seleced for he node. For example, if ype is seleced for he node and ype canno swich raffic from wavelenghpor 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 sublink specifies he amoun of class k raffic, sourced a node i and desined o node j, assigned o he sublink (p, q). The amoun of assigned raffic canno exceed he capaciy u pq of he sublink. 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 subnodes 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 wavelenghpor p o wavelenghpor 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 sublink (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 Subnodes in he auxiliary graph Sublinks in he auxiliary graph Se of subnodes conneced o subnode p in he auxiliary graph Se of subnodes ha subnode p is conneced o in he auxiliary graph Represenaive verex in he auxiliary graph for node i Edges connecing he wavelenghpors in he subgraph in he auxiliary graph represening node i Se of represenaive subnodes 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 sublink (p, q) in he auxiliary graph i, v pq For node ype a node i, number of imeslos 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 sublink (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 sublink (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 sublink (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 sublink (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 sublink (p, q) canno exceed he capaciy of he sublink. 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 sublink (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 communiybased 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 demuliplexer 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 crossconnec 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 crossconnec 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 OC192, 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 OC48 channels, eigh OC48 channels, and four OC192 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 fourwavelengh, OC192 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 fourwavelengh OC48 sysem sars o saurae in 2004 or 2005, whereas a fourwavelengh OC192 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 crossconnec 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 crossconnec 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 crossconnecs 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 Nonhub 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 6node 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 fourwavelengh OC192 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 nonhub node respecively, while F3 and F4 show a ransponder failure affecing hub and nonhub nodes as well. F1 F F3 F4 Number of Circuis Saisfied Iniial F1 F2 F3 F Effecs of failures for OC48 Figure 6. Differen failure scenarios and simulaion resuls The resuls for fourwavelengh OC48 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 crossconnecs. 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 crossconneciviy. 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, gimeslo sysem can be considered as a Wgwavelengh sysem wih 1 imeslo. The abiliy o swich among imeslos can be considered as having muliple parial crossconnecs inside he swich. The performance of such an archiecure will lie somewhere beween he one wihou crossconnecs and one wih full crossconnec 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 Nnode 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 crossconnecs. 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 Nnode 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 crossconnecs 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 crossconnecs become more beneficial as raffic disribuion becomes more local. When p=0.5, he performance raio would be a mos 9/8 for a 6node 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 offline compuaion, issues such as compuaional speed and finding a polynomialime 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 polynomialorder 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 AllOpical MuliFiber Neworks, IEEE/ACM Transacions on Neworking, Vol. 50, No. 1, Jan [3] G. Jeong and E. Ayanoglu, Comparison of WavelenghInerchanging and Wavelengh Selecive CrossConnecs in MuliWavelengh AllOpical 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, TwoSage Cu Sauraion Algorihm for Designing AllOpical Neworks, IEEE Transacions on Communicaions, Vol. 49, No. 6, Jun [7] S. Subramanian, M. Azizoglu and A. Somani, Allopical 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 MuliHop 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
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 informationMultiprocessor SystemsonChips
Par of: Muliprocessor SysemsonChips 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 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 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 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 informationTask is a schedulable entity, i.e., a thread
RealTime 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 informationModule 4. Singlephase AC circuits. Version 2 EE IIT, Kharagpur
Module 4 Singlephase 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 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 informationDistributed 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 informationChapter 7. Response of FirstOrder RL and RC Circuits
Chaper 7. esponse of FirsOrder 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 informationSinglemachine Scheduling with Periodic Maintenance and both Preemptive and. Nonpreemptive jobs in Remanufacturing System 1
Absrac number: 050407 Singlemachine Scheduling wih Periodic Mainenance and boh Preempive and Nonpreempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy
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 informationSpectrumAware Data Replication in Intermittently Connected Cognitive Radio Networks
SpecrumAware Daa Replicaion in Inermienly Conneced Cogniive Radio Neworks Absrac The opening of underuilized specrum creaes an opporuniy for unlicensed users o achieve subsanial performance improvemen
More informationTaskExecution Scheduling Schemes for Network Measurement and Monitoring
TaskExecuion Scheduling Schemes for Nework Measuremen and Monioring Zhen Qin, Robero RojasCessa, and Nirwan Ansari Deparmen of Elecrical and Compuer Engineering New Jersey Insiue of Technology Universiy
More informationTSGRAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999
TSGRAN 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 Macrodiversiy for he PRACH Discussion/Decision
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 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 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 discreeime linear sysem has oupus y[n] for he given inpus x[n] as shown in Figure P4.11.
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 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 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 informationQualityOfService Class Specific Traffic Matrices in IP/MPLS Networks
ualiyofservice Class Specific Traffic Marices in IP/MPLS Neworks Sefan Schnier Deusche Telekom, TSysems D4 Darmsad +4 sefan.schnier@sysems.com Franz Harleb Deusche Telekom, TSysems D4 Darmsad +4
More informationQualityOfService Class Specific Traffic Matrices in IP/MPLS Networks
ualiyofservice Class Specific Traffic Marices in IP/MPLS Neworks Sefan Schnier Deusche Telekom, TSysems D4 Darmsad +4 sefan.schnier@sysems.com Franz Harleb Deusche Telekom, TSysems D4 Darmsad +4
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 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 informationII.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 informationIndividual Health Insurance April 30, 2008 Pages 167170
Individual Healh Insurance April 30, 2008 Pages 167170 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 information11/6/2013. Chapter 14: Dynamic ADAS. Introduction. Introduction. Keeping track of time. The model s elements
Inroducion Chaper 14: Dynamic DS 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 cuingedge
More informationQSAC: Toward QoS Optimized Service Automatic Composition *
QSAC: 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 informationStatistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by SongHee Kim and Ward Whitt
Saisical Analysis wih Lile s Law Supplemenary Maerial: More on he Call Cener Daa by SongHee Kim and Ward Whi Deparmen of Indusrial Engineering and Operaions Research Columbia Universiy, New York, NY 1799
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 informationCapacity Planning and Performance Benchmark Reference Guide v. 1.8
Environmenal Sysems Research Insiue, Inc., 380 New York S., Redlands, CA 923738100 USA TEL 9097932853 FAX 9093073014 Capaciy Planning and Performance Benchmark Reference Guide v. 1.8 Prepared by:
More informationA Reexamination of the Joint Mortality Functions
Norh merican cuarial Journal Volume 6, Number 1, p.166170 (2002) Reeaminaion of he Join Morali Funcions bsrac. Heekung Youn, rkad Shemakin, Edwin Herman Universi of S. Thomas, Sain Paul, MN, US Morali
More informationHeuristics for dimensioning largescale MPLS networks
Heurisics for dimensioning largescale 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 informationFullwave rectification, bulk capacitor calculations Chris Basso January 2009
ullwave 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 informationAP Calculus AB 2013 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a missiondriven noforprofi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was
More informationDETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUNSHAN WU
Yugoslav Journal of Operaions Research 2 (22), Number, 67 DEERMINISIC INVENORY MODEL FOR IEMS WIH IME VARYING DEMAND, WEIBULL DISRIBUION DEERIORAION AND SHORAGES KUNSHAN 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 + δ
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 informationPremium 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 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 informationRisk Modelling of Collateralised Lending
Risk Modelling of Collaeralised Lending Dae: 4112008 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 informationMODEL 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 information4. 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 informationA 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 informationDEMAND FORECASTING MODELS
DEMAND FORECASTING MODELS Conens E2. ELECTRIC BILLED SALES AND CUSTOMER COUNTS Sysemlevel Model Counylevel Model Easside King Counylevel Model E6. ELECTRIC PEAK HOUR LOAD FORECASTING Sysemlevel Forecas
More informationAutomatic 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 informationBehavior 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 informationMeasuring macroeconomic volatility Applications to export revenue data, 19702005
FONDATION POUR LES ETUDES ET RERS LE DEVELOPPEMENT INTERNATIONAL Measuring macroeconomic volailiy Applicaions o expor revenue daa, 1970005 by Joël Cariolle Policy brief no. 47 March 01 The FERDI is a
More informationAP Calculus BC 2010 Scoring Guidelines
AP Calculus BC Scoring Guidelines The College Board The College Board is a noforprofi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board
More informationThe Grantor Retained Annuity Trust (GRAT)
WEALTH ADVISORY Esae Planning Sraegies for closelyheld, family businesses The Granor Reained Annuiy Trus (GRAT) An efficien wealh ransfer sraegy, paricularly in a low ineres rae environmen Family business
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 imeseries smoohing forecasing mehods. Various models are discussed,
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 informationMaintenance 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 informationDistributing 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 informationImprovement 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 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 YiKang Liu, (yikang@gwu.edu), George Washingon Universiy ABSTRACT The advanage of Mone Carlo
More informationLEASING 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 informationProduct 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 informationWhat 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 information2.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 informationMaking a Faster Cryptanalytic TimeMemory TradeOff
Making a Faser Crypanalyic TimeMemory TradeOff 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 informationConstant Data Length Retrieval for Video Servers with Variable Bit Rate Streams
IEEE Inernaional Conference on Mulimedia Compuing & Sysems, June 173, 1996, in Hiroshima, Japan, p. 151155 Consan Lengh Rerieval for Video Servers wih Variable Bi Rae Sreams Erns Biersack, Frédéric Thiesse,
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 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 informationDouble 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 informationDCDC Boost Converter with Constant Output Voltage for Grid Connected Photovoltaic Application System
DCDC Boos Converer wih Consan Oupu Volage for Grid Conneced Phoovolaic Applicaion Sysem PuiWeng Chan, Syafrudin Masri Universii Sains Malaysia Email: edmond_chan85@homail.com, syaf@eng.usm.my Absrac
More informationDYNAMIC 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 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 informationRealtime Particle Filters
Realime 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 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://wwwrcf.usc.edu/
More informationAdvanced 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 informationTwo Compartment Body Model and V d Terms by Jeff Stark
Two Comparmen Body Model and V d Terms by Jeff Sark In a onecomparmen model, we make wo imporan assumpions: (1) Linear pharmacokineics  By his, we mean ha eliminaion is firs order and ha pharmacokineic
More informationActivityBased Scheduling of IT Changes
AciviyBased Scheduling of IT Changes David Trasour, Maher Rahmoun Claudio Barolini Trused Sysems Laboraory HP Laboraories Brisol HPL200703 July 3, 2007* ITIL, change managemen, scheduling Change managemen
More informationFeasibility 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 informationChapter 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 informationSwitching 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 informationSELFEVALUATION FOR VIDEO TRACKING SYSTEMS
SELFEVALUATION FOR VIDEO TRACKING SYSTEMS Hao Wu and Qinfen Zheng Cenre for Auomaion Research Dep. of Elecrical and Compuer Engineering Universiy of Maryland, College Park, MD20742 {wh2003, qinfen}@cfar.umd.edu
More informationAnalogue 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: 073807 Ifeachor
More informationUNDERSTANDING 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 ErlangenNuremberg Lange Gasse
More information9. 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 informationDispatchandSearch: Dynamic MultiFerry Control in Partitioned Mobile Networks
DispachandSearch: Dynamic MuliFerry Conrol in Pariioned Mobile Newors ing He, Ananhram Swami, and KangWon Lee IBM Research, Hawhorne, NY 1532 USA {he,angwon}@us.ibm.com Army Research Laboraory, Adelphi,
More informationResearch on Inventory Sharing and Pricing Strategy of Multichannel Retailer with Channel Preference in Internet Environment
Vol. 7, No. 6 (04), pp. 365374 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 informationA Fresh Look at InterDomain Route Aggregation
The 31s Annual IEEE Inernaional Conference on Compuer Communicaions: MiniConference A Fresh Look a InerDomain Roue Aggregaion João Luís Sobrinho Insiuo de Telecomunicações Insiuo Superior Técnico joao.sobrinho@lx.i.p
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 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 informationAP Calculus AB 2010 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a noforprofi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in 1, he College
More informationHow 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 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 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 informationUsing Batteries to Reduce the Power Costs of Internetscale Distributed Networks
Using Baeries o Reduce he Power Coss of Inernescale Disribued Neworks Darshan S. Palasamudram, Ramesh K. Siaraman, Bhuvan Urgaonkar, Rahul Urgaonkar Penn. Sae Univ., UMass Amhers, Akamai Technologies,
More informationLEVENTE SZÁSZ An MRPbased integer programming model for capacity planning...3
LEVENTE SZÁSZ An MRPbased 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 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 informationDistributed 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 EngineeringSysems
More informationThe 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 informationAppendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.
Appendi A: Area workedou s o OddNumbered Eercises Do no read hese workedou s before aemping o do he eercises ourself. Oherwise ou ma mimic he echniques shown here wihou undersanding he ideas. Bes wa
More informationDirec 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 informationVoltage 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 bipolar
More informationThe 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 informationHotel 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 informationINTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES
INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES OPENGAMMA QUANTITATIVE RESEARCH Absrac. Exchangeraded ineres rae fuures and heir opions are described. The fuure opions include hose paying
More information