12. Traffic engineering
|
|
- Lesley Flowers
- 7 years ago
- Views:
Transcription
1 12. Trffi engineering let12.ppt S Introution to Teletrffi Theory Spring
2 12. Trffi engineering Contents Topology Trffi mtrix Trffi engineering Lo lning 2
3 12. Trffi engineering Topology A teleommunition network onsists of noes n links Let N enote the set of noes inexe with n Let J enote the set of noes inexe with n Exmple: N = {,,,,e} J = {1,2,3,,12} e 5 7 link 1 from noe to noe link 2 from noe to noe Let j enote the pity of link j (ps) 3
4 12. Trffi engineering Pths We efine pth (= route) s set of onseutive links onneting two noes Let P enote the set of pths inexe with p Exmple: three pths from noe to noe : re pth onsisting of links 1 n e 5 7 green pth onsisting of links 11 n 6 lue pth onsisting of links 10, 8 n 6 4
5 12. Trffi engineering Pth mtrix Eh pth onsists of set of links This onnetion is esrie y the pth mtrix A,for whih element jp = 1 if j p, tht is, link j elongs to pth p otherwise jp = 0 Exmple: three olumns of pth mtrix
6 12. Trffi engineering Shortest pths If eh link j is ssoite with orreponing weight w j, the length l p of pth p is given y l p = w j j p With unit link weights w j = 1, pth length = hop ount Exmple: two shortest pths (with length 2) from noe to noe w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 e 6
7 12. Trffi engineering Contents Topology Trffi mtrix Trffi engineering Lo lning 7
8 12. Trffi engineering Trffi hrteristion Trffi Ciruit-swithe e.g. telephone trffi Pket-swithe e.g. t trffi Link Network Link Network 8
9 12. Trffi engineering Trffi mtrix (1) Trffi in network is esrie y the trffi mtrix T, for whih elementt nm tells the trffi emn (ps) from origin noe n to estintion noe m Aggregte trffi of ll flows with the sme origin n estintion t Aggregte trffi uring time intervl, e.g. usy hour or typil 5-minute intervl e Exmple: Trffi emn from origin to estintion is t (ps) 9
10 12. Trffi engineering Trffi mtrix (2) Below we present the trffi emns in vetor form Let K enote the set of originestintion pirs (OD-pirs) inexe with k Trffi emns onstitute vetor x, for whih elementx k tells the trffi emn of OD-pir k x k e Exmple: if OD-pir(,) is inexe with k, then x k = t 10
11 12. Trffi engineering Contents Topology Trffi mtrix Trffi engineering Lo lning 11
12 12. Trffi engineering Trffi engineering n network esign Trffi engineering = Engineer the trffi to fit the topology Given fixe topology n trffi mtrix, how to route these trffi emns? Network esign = Engineer the topology to fit the trffi 12
13 12. Trffi engineering Effet of routing on lo istriution Routing lgorithm etermines how the trffi lo is istriute to the links Internet routing protools (RIP, OSPF, BGP) pply the shortest pth lgorithms (Bellmn-For, Dijkstr) In MPLS networks, other lgorithms re lso possile More preisely: routing lgorithm etermines the proportions (splitting rtios) φ pk of trffi emns x k llote to pths p, φ=1/2 x φ=1/2 φ=0 e p P φ pk = 1 for ll k 13
14 12. Trffi engineering Link ounts Trffi on pth p etween OD-pir k is thus φ pk x k Link ounts y j re etermine y trffi emns x k n splitting rtios φ pk : y j = p P k K jp φ pk The sme in mtrix form: x k x y = 0 e y = 0 y = Aφx 14
15 12. Trffi engineering MPLS MPLS (Multiprotool Lel Swithing) supports trffi lo istriution to prllel pths etween OD-pirs In MPLS networks, there n e ny numer of prllel Lel Swithe Pths (LSP) etween OD-pirs These pths o not nee to elong to the set of shortest pths Eh LSP is ssoite with lel n eh MPLS pket is tgge with suh lel MPLS pkets re route through the network vi these LSP s (oring to their lel) Trffi lo istriution n e ffete iretly y hnging the splitting rtios φ pk t the origin noes 15
16 12. Trffi engineering OSPF (1) OSPF (Open Shortest Pth First) is n intromin routing protool in IP networks Link Stte Protool eh noe tells the other noes the istne to its neighouring noes these istnes re the link weights for the shortest pth lgorithm se on this informtion, eh noe is wre of the whole topology of the omin the shortest pths re erive from this topology using Dijkstr s lgorithm IP pkets re route through the network vi these shortest pths 16
17 12. Trffi engineering OSPF (2) Routers in OSPF networks typilly pply ECMP (Equl Cost Multipth) If there re multiple shortest pths from noe n to noe m, then noe n tries to split the trffi uniformly to those outgoing links tht elong to t lest one of these shortest pths However, this oes not imply tht the trffi lo is istriute uniformly to ll shortest pths! See the exmple on next slie. Trffi lo istriution n e ffete only iniretly y hnging the link weights splitting rtios φ pk n not iretly e hnge ue to ECMP, the esire splitting rtios φ pk my e out of reh 17
18 12. Trffi engineering ECMP y = x/4 y = x/4 x y = x/4 e y = x/4 g f φ = 1/4 φ = 1/4 φ = 1/2 e f g 18
19 12. Trffi engineering Effet of link weights on lo istriution (1) mximum link lo w = 1 w = 1 w = 1 w = 1 w = 1 x w = 1 w = 1 x w = 1 w = 1 w = 1 w = 1 w = 1 e φ = 1/2 φ = 1/2 φ = 1 e y = 3x/2 y = x e 19
20 12. Trffi engineering Effet of link weights on lo istriution (2) mximum link lo w = 1 w = 1 w = 1 w = 1 w = 1 x w = 1 w = 1 x w = 2 w = 1 w = 1 w = 1 w = 2 e φ = 1/2 φ = 1/2 φ = 1/2 e φ = 1/2 y = x y = x e link weight inrese 20
21 12. Trffi engineering Contents Topology Trffi mtrix Trffi engineering Lo lning 21
22 12. Trffi engineering Lo lning prolem (1) Given fixe topology n trffi mtrix, how to optimlly route these trffi emns? One pproh is to equlize the reltive lo of ifferent links, ρ j = y j / j Sometimes this n e one in multiple wys (upper figure) Sometimes it is not possile t ll (lower figure) In this se, we my, however, try to get s lose s possile, e.g. y minimizing the mximum reltive link lo (lle: lo lning prolem) x = 1 = 1 = 1 = 1 e = 1 g = 1 = 1 = 1 f = 1 x = 1 = 1 = 1 = 1 = 2 22
23 12. Trffi engineering Lo lning prolem (2) Lo Blning Prolem: Consier network with topology (N,J), link pities j, n trffi emns x k. Determine the splitting rtios φ pk so tht the mximum reltive link lo is minimize Minimize sujet to y φ mx j J j p P pk = φ y j j 0 = 1 p P k K pk A jp φ pk x k j J k K p P, k K 23
24 12. Trffi engineering Lo lning prolem (3) Lo Blning Prolem hs lwys solution ut this might not e unique Exmple: the sme mximum link lo is hieve with routes of ifferent length the upper routes re etter ue to smller pity onsumption A resonle unique solution is hieve y ssoiting negligile ost with ll the hops long the pths use x y = 0 e x y = 0 e y = 0 24
25 Trffi engineering Lo lning prolem (4) Lo Blning Prolem with resonle n unique solution: Consier network with topology (N,J), link pities j, n trffi emns x k. Determine the splitting rtios φ pk so tht the mximum reltive link lo is minimize with the smllest mount of require pity = = + K k P p K k J j x A y y pk P p pk P p K k k pk jp j J j j y J j j j, 0 1 sujet to mx Minimize φ φ φ ε
26 12. Trffi engineering Exmple (1): optiml solution = 2 = 2 = 2 = 2 = 2 x = 2 = 1 = 1 = 2 = 2 = 2 = 2 e φ = 1/2 φ = 1/4 φ = 1/4 e ρ = x/4 ρ = x/4 ρ = x/4 ρ = x/8 e ρ = x/4 ρ = x/8 26
27 12. Trffi engineering Exmple (2): link weights w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 x w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 e φ = 1/2 φ = 1/2 e ρ = x/4 ρ = x/4 ρ = x/2 e ρ = x/4 27
28 12. Trffi engineering Exmple (3): optiml link weights w = 1 w = 2 w = 2 w = 1 w = 1 x w = 1 w = 3 w = 3 w = 1 w = 1 w = 1 w = 1 e φ = 1/2 φ = 1/2 e ρ = x/4 ρ = x/4 ρ = x/4 e ρ = x/4 ρ = x/4 28
29 12. Trffi engineering THE END 29
Inter-domain Routing
COMP 631: COMPUTER NETWORKS Inter-domin Routing Jsleen Kur Fll 2014 1 Internet-sle Routing: Approhes DV nd link-stte protools do not sle to glol Internet How to mke routing slle? Exploit the notion of
More informationOn Equivalence Between Network Topologies
On Equivlene Between Network Topologies Tre Ho Deprtment of Eletril Engineering Cliforni Institute of Tehnolog tho@lteh.eu; Mihelle Effros Deprtments of Eletril Engineering Cliforni Institute of Tehnolog
More informationRatio and Proportion
Rtio nd Proportion Rtio: The onept of rtio ours frequently nd in wide vriety of wys For exmple: A newspper reports tht the rtio of Repulins to Demorts on ertin Congressionl ommittee is 3 to The student/fulty
More information1. Definition, Basic concepts, Types 2. Addition and Subtraction of Matrices 3. Scalar Multiplication 4. Assignment and answer key 5.
. Definition, Bsi onepts, Types. Addition nd Sutrtion of Mtries. Slr Multiplition. Assignment nd nswer key. Mtrix Multiplition. Assignment nd nswer key. Determinnt x x (digonl, minors, properties) summry
More informationVectors Summary. Projection vector AC = ( Shortest distance from B to line A C D [OR = where m1. and m
. Slr prout (ot prout): = osθ Vetors Summry Lws of ot prout: (i) = (ii) ( ) = = (iii) = (ngle etween two ientil vetors is egrees) (iv) = n re perpeniulr Applitions: (i) Projetion vetor: B Length of projetion
More informationAngles 2.1. Exercise 2.1... Find the size of the lettered angles. Give reasons for your answers. a) b) c) Example
2.1 Angles Reognise lternte n orresponing ngles Key wors prllel lternte orresponing vertilly opposite Rememer, prllel lines re stright lines whih never meet or ross. The rrows show tht the lines re prllel
More informationPractice Test 2. a. 12 kn b. 17 kn c. 13 kn d. 5.0 kn e. 49 kn
Prtie Test 2 1. A highwy urve hs rdius of 0.14 km nd is unnked. A r weighing 12 kn goes round the urve t speed of 24 m/s without slipping. Wht is the mgnitude of the horizontl fore of the rod on the r?
More informationMATH PLACEMENT REVIEW GUIDE
MATH PLACEMENT REVIEW GUIDE This guie is intene s fous for your review efore tking the plement test. The questions presente here my not e on the plement test. Although si skills lultor is provie for your
More informationCHAPTER 31 CAPACITOR
. Given tht Numer of eletron HPTER PITOR Net hrge Q.6 9.6 7 The net potentil ifferene L..6 pitne v 7.6 8 F.. r 5 m. m 8.854 5.4 6.95 5 F... Let the rius of the is R re R D mm m 8.85 r r 8.85 4. 5 m.5 m
More informationLesson 2.1 Inductive Reasoning
Lesson.1 Inutive Resoning Nme Perio Dte For Eerises 1 7, use inutive resoning to fin the net two terms in eh sequene. 1. 4, 8, 1, 16,,. 400, 00, 100, 0,,,. 1 8, 7, 1, 4,, 4.,,, 1, 1, 0,,. 60, 180, 10,
More informationRotating DC Motors Part II
Rotting Motors rt II II.1 Motor Equivlent Circuit The next step in our consiertion of motors is to evelop n equivlent circuit which cn be use to better unerstn motor opertion. The rmtures in rel motors
More information1.2 The Integers and Rational Numbers
.2. THE INTEGERS AND RATIONAL NUMBERS.2 The Integers n Rtionl Numers The elements of the set of integers: consist of three types of numers: Z {..., 5, 4, 3, 2,, 0,, 2, 3, 4, 5,...} I. The (positive) nturl
More informationThe remaining two sides of the right triangle are called the legs of the right triangle.
10 MODULE 6. RADICAL EXPRESSIONS 6 Pythgoren Theorem The Pythgoren Theorem An ngle tht mesures 90 degrees is lled right ngle. If one of the ngles of tringle is right ngle, then the tringle is lled right
More informationBypassing Space Explosion in Regular Expression Matching for Network Intrusion Detection and Prevention Systems
Bypssing Spce Explosion in Regulr Expression Mtching for Network Intrusion Detection n Prevention Systems Jignesh Ptel, Alex Liu n Eric Torng Dept. of Computer Science n Engineering Michign Stte University
More informationChapter. Contents: A Constructing decimal numbers
Chpter 9 Deimls Contents: A Construting deiml numers B Representing deiml numers C Deiml urreny D Using numer line E Ordering deimls F Rounding deiml numers G Converting deimls to frtions H Converting
More informationOne Minute To Learn Programming: Finite Automata
Gret Theoreticl Ides In Computer Science Steven Rudich CS 15-251 Spring 2005 Lecture 9 Fe 8 2005 Crnegie Mellon University One Minute To Lern Progrmming: Finite Automt Let me tech you progrmming lnguge
More informationCell Breathing Techniques for Load Balancing in Wireless LANs
1 Cell rething Tehniques for Lod lning in Wireless LANs Yigl ejerno nd Seung-Je Hn ell Lortories, Luent Tehnologies Astrt: Mximizing the network throughput while providing firness is one of the key hllenges
More informationMaximum area of polygon
Mimum re of polygon Suppose I give you n stiks. They might e of ifferent lengths, or the sme length, or some the sme s others, et. Now there re lots of polygons you n form with those stiks. Your jo is
More informationThe art of Paperarchitecture (PA). MANUAL
The rt of Pperrhiteture (PA). MANUAL Introution Pperrhiteture (PA) is the rt of reting three-imensionl (3D) ojets out of plin piee of pper or ror. At first, esign is rwn (mnully or printe (using grphil
More informationc b 5.00 10 5 N/m 2 (0.120 m 3 0.200 m 3 ), = 4.00 10 4 J. W total = W a b + W b c 2.00
Chter 19, exmle rolems: (19.06) A gs undergoes two roesses. First: onstnt volume @ 0.200 m 3, isohori. Pressure inreses from 2.00 10 5 P to 5.00 10 5 P. Seond: Constnt ressure @ 5.00 10 5 P, isori. olume
More informationH SERIES. Area and Perimeter. Curriculum Ready. www.mathletics.com
Are n Perimeter Curriulum Rey www.mthletis.om Copyright 00 3P Lerning. All rights reserve. First eition printe 00 in Austrli. A tlogue reor for this ook is ville from 3P Lerning Lt. ISBN 78--86-30-7 Ownership
More information1 GSW IPv4 Addressing
1 For s long s I ve een working with the Internet protools, people hve een sying tht IPv6 will e repling IPv4 in ouple of yers time. While this remins true, it s worth knowing out IPv4 ddresses. Even when
More information1 Fractions from an advanced point of view
1 Frtions from n vne point of view We re going to stuy frtions from the viewpoint of moern lger, or strt lger. Our gol is to evelop eeper unerstning of wht n men. One onsequene of our eeper unerstning
More informationVolumes by Cylindrical Shells: the Shell Method
olumes Clinril Shells: the Shell Metho Another metho of fin the volumes of solis of revolution is the shell metho. It n usull fin volumes tht re otherwise iffiult to evlute using the Dis / Wsher metho.
More informationWords Symbols Diagram. abcde. a + b + c + d + e
Logi Gtes nd Properties We will e using logil opertions to uild mhines tht n do rithmeti lultions. It s useful to think of these opertions s si omponents tht n e hooked together into omplex networks. To
More informationReasoning to Solve Equations and Inequalities
Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing
More informationFAULT TREES AND RELIABILITY BLOCK DIAGRAMS. Harry G. Kwatny. Department of Mechanical Engineering & Mechanics Drexel University
SYSTEM FAULT AND Hrry G. Kwtny Deprtment of Mechnicl Engineering & Mechnics Drexel University OUTLINE SYSTEM RBD Definition RBDs nd Fult Trees System Structure Structure Functions Pths nd Cutsets Reliility
More informationPolynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )
Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +
More informationReading. Minimum Spanning Trees. Outline. A File Sharing Problem. A Kevin Bacon Problem. Spanning Trees. Section 9.6
Rin Stion 9.6 Minimum Spnnin Trs Outlin Minimum Spnnin Trs Prim s Alorithm Kruskl s Alorithm Extr:Distriut Shortst-Pth Alorithms A Fil Shrin Prolm Sy unh o usrs wnt to istriut il monst thmslvs. Btwn h
More informationMcAfee Network Security Platform
XC-240 Lod Blner Appline Quik Strt Guide Revision D MAfee Network Seurity Pltform This quik strt guide explins how to quikly set up nd tivte your MAfee Network Seurity Pltform XC-240 Lod Blner. The SFP+
More informationREMO: Resource-Aware Application State Monitoring for Large-Scale Distributed Systems
: Resoure-Awre Applition Stte Monitoring for Lrge-Sle Distriuted Systems Shiong Meng Srinivs R. Kshyp Chitr Venktrmni Ling Liu College of Computing, Georgi Institute of Tehnology, Atlnt, GA 332, USA {smeng,
More informationWHAT HAPPENS WHEN YOU MIX COMPLEX NUMBERS WITH PRIME NUMBERS?
WHAT HAPPES WHE YOU MIX COMPLEX UMBERS WITH PRIME UMBERS? There s n ol syng, you n t pples n ornges. Mthemtns hte n t; they love to throw pples n ornges nto foo proessor n see wht hppens. Sometmes they
More informationEuropean Convention on Products Liability in regard to Personal Injury and Death
Europen Trety Series - No. 91 Europen Convention on Produts Liility in regrd to Personl Injury nd Deth Strsourg, 27.I.1977 The memer Sttes of the Counil of Europe, signtory hereto, Considering tht the
More informationFundamentals of Cellular Networks
Fundmentls of ellulr Networks Dvid Tipper Assoite Professor Grdute Progrm in Teleommunitions nd Networking University of Pittsburgh Slides 4 Telom 2720 ellulr onept Proposed by ell Lbs 97 Geogrphi Servie
More informationBoğaziçi University Department of Economics Spring 2016 EC 102 PRINCIPLES of MACROECONOMICS Problem Set 5 Answer Key
Boğziçi University Deprtment of Eonomis Spring 2016 EC 102 PRINCIPLES of MACROECONOMICS Prolem Set 5 Answer Key 1. One yer ountry hs negtive net exports. The next yer it still hs negtive net exports n
More informationOn the Utilization of Spatial Structures for Cognitively Plausible and Efficient Reasoning
To pper in: Proeeings of the IEEE Interntionl Conferene on Systems, Mn, n Cyernetis. Chigo, 18-21 Otoer 1992. On the Utiliztion of Sptil Strutures for Cognitively Plusile n Effiient Resoning Christin Freks
More informationFluent Merging: A General Technique to Improve Reachability Heuristics and Factored Planning
Fluent Merging: A Generl Tehnique to Improve Rehility Heuristis n Ftore Plnning Menkes vn en Briel Deprtment of Inustril Engineering Arizon Stte University Tempe AZ, 85287-8809 menkes@su.eu Suro Kmhmpti
More informationOrthopoles and the Pappus Theorem
Forum Geometriorum Volume 4 (2004) 53 59. FORUM GEOM ISSN 1534-1178 Orthopoles n the Pppus Theorem tul Dixit n Drij Grinerg strt. If the verties of tringle re projete onto given line, the perpeniulrs from
More informationHomework 3 Solutions
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.
More informationCURVES ANDRÉ NEVES. that is, the curve α has finite length. v = p q p q. a i.e., the curve of smallest length connecting p to q is a straight line.
CURVES ANDRÉ NEVES 1. Problems (1) (Ex 1 of 1.3 of Do Crmo) Show tht the tngent line to the curve α(t) (3t, 3t 2, 2t 3 ) mkes constnt ngle with the line z x, y. (2) (Ex 6 of 1.3 of Do Crmo) Let α(t) (e
More informationInterior and exterior angles add up to 180. Level 5 exterior angle
22 ngles n proof Ientify interior n exterior ngles in tringles n qurilterls lulte interior n exterior ngles of tringles n qurilterls Unerstn the ie of proof Reognise the ifferene etween onventions, efinitions
More informationMathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100
hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by
More informationExample 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.
2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this
More information. At first sight a! b seems an unwieldy formula but use of the following mnemonic will possibly help. a 1 a 2 a 3 a 1 a 2
7 CHAPTER THREE. Cross Product Given two vectors = (,, nd = (,, in R, the cross product of nd written! is defined to e: " = (!,!,! Note! clled cross is VECTOR (unlike which is sclr. Exmple (,, " (4,5,6
More informationINSTALLATION, OPERATION & MAINTENANCE
DIESEL PROTECTION SYSTEMS Exhust Temperture Vlves (Mehnil) INSTALLATION, OPERATION & MAINTENANCE Vlve Numer TSZ-135 TSZ-150 TSZ-200 TSZ-275 TSZ-392 DESCRIPTION Non-eletril temperture vlves mnuftured in
More informationRegular Sets and Expressions
Regulr Sets nd Expressions Finite utomt re importnt in science, mthemtics, nd engineering. Engineers like them ecuse they re super models for circuits (And, since the dvent of VLSI systems sometimes finite
More informationp-q Theory Power Components Calculations
ISIE 23 - IEEE Interntionl Symposium on Industril Eletronis Rio de Jneiro, Brsil, 9-11 Junho de 23, ISBN: -783-7912-8 p-q Theory Power Components Clultions João L. Afonso, Memer, IEEE, M. J. Sepúlved Freits,
More informationProviding Protection in Multi-Hop Wireless Networks
Technicl Report, My 03 Proviing Protection in Multi-Hop Wirele Network Greg Kupermn MIT LIDS Cmrige, MA 039 gregk@mit.eu Eytn Moino MIT LIDS Cmrige, MA 039 moino@mit.eu Atrct We conier the prolem of proviing
More informationTalk Announcement CSC 458 -- Lecture 5 Intra-Domain Routing Protocols. Administrivia. This Time
Talk nnouncement S 48 -- Lecture Intra-omain Routing Protocols Internet in the st entury. Vint erf. hief Internet vangelist, oogle ahen Stefan Saroiu http://www.cs.toronto.edu/syslab/courses/csc48 Tuesday,
More information50 MATHCOUNTS LECTURES (10) RATIOS, RATES, AND PROPORTIONS
0 MATHCOUNTS LECTURES (0) RATIOS, RATES, AND PROPORTIONS BASIC KNOWLEDGE () RATIOS: Rtios re use to ompre two or more numers For n two numers n ( 0), the rtio is written s : = / Emple : If 4 stuents in
More informationActive Directory Service
In order to lern whih questions hve een nswered orretly: 1. Print these pges. 2. Answer the questions. 3. Send this ssessment with the nswers vi:. FAX to (212) 967-3498. Or. Mil the nswers to the following
More information2 DIODE CLIPPING and CLAMPING CIRCUITS
2 DIODE CLIPPING nd CLAMPING CIRCUITS 2.1 Ojectives Understnding the operting principle of diode clipping circuit Understnding the operting principle of clmping circuit Understnding the wveform chnge of
More informationPUBLIC-TRANSIT VEHICLE SCHEDULES USING A MINIMUM CREW-COST APPROACH
TOTAL LOGISTIC MANAGEMENT No. PP. Avishi CEDER PUBLIC-TRANSIT VEHICLE SCHEDULES USING A MINIMUM CREW-COST APPROACH Astrt: Commonly, puli trnsit genies, with view towrd effiieny, im t minimizing the numer
More informationExample A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding
1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde
More informationFurther applications of area and volume
2 Further pplitions of re n volume 2A Are of prts of the irle 2B Are of omposite shpes 2C Simpson s rule 2D Surfe re of yliners n spheres 2E Volume of omposite solis 2F Error in mesurement Syllus referene
More informationModule 5. Three-phase AC Circuits. Version 2 EE IIT, Kharagpur
Module 5 Three-hse A iruits Version EE IIT, Khrgur esson 8 Three-hse Blned Suly Version EE IIT, Khrgur In the module, ontining six lessons (-7), the study of iruits, onsisting of the liner elements resistne,
More informationEQUATIONS OF LINES AND PLANES
EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in point-direction nd twopoint
More informationOUTLINE SYSTEM-ON-CHIP DESIGN. GETTING STARTED WITH VHDL August 31, 2015 GAJSKI S Y-CHART (1983) TOP-DOWN DESIGN (1)
August 31, 2015 GETTING STARTED WITH VHDL 2 Top-down design VHDL history Min elements of VHDL Entities nd rhitetures Signls nd proesses Dt types Configurtions Simultor sis The testenh onept OUTLINE 3 GAJSKI
More informationSolving the String Statistics Problem in Time O(n log n)
Solving the String Sttistics Prolem in Time O(n log n) Gerth Stølting Brodl 1,,, Rune B. Lyngsø 3, Ann Östlin1,, nd Christin N. S. Pedersen 1,2, 1 BRICS, Deprtment of Computer Science, University of Arhus,
More informationReturn of Organization Exempt From Income Tax
PUBLIC DISCLOSURE COPY Form 99 Return of Orgniztion Exempt From Inome Tx Uner setion 51, 527, or 4947(1) of the Internl Revenue Coe (exept privte fountions) OMB 1545-47 Do not enter Soil Seurity numers
More informationLecture 3 Gaussian Probability Distribution
Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike
More informationSECURITY ISSUES IN THE OPTIMIZED LINK STATE ROUTING PROTOCOL VERSION 2 (OLSRV2)
SECURITY ISSUES IN THE OPTIMIZED LINK STATE ROUTING PROTOCOL VERSION 2 (OLSRV2) Ulrih Hererg n Thoms Clusen Hiperom@LI, Eole Polytehnique, Frne ulrih@hererg.nme, thoms@thomslusen.org ABSTRACT Moile A ho
More informationOxCORT v4 Quick Guide Revision Class Reports
OxCORT v4 Quik Guie Revision Clss Reports This quik guie is suitble for the following roles: Tutor This quik guie reltes to the following menu options: Crete Revision Clss Reports pg 1 Crete Revision Clss
More informationS-Scrum: a Secure Methodology for Agile Development of Web Services
Worl of Computer Siene n Informtion Tehnology Journl (WCSIT) ISSN: 2221-0741 Vol. 3, No. 1, 15-19, 2013 S-Srum: Seure Methoology for Agile Development of We Servies Dvou Mougouei, Nor Fzli Moh Sni, Mohmm
More informationParallel-Task Scheduling on Multiple Resources
Parallel-Task Sheuling on Multiple Resoures Mike Holenerski, Reiner J. Bril an Johan J. Lukkien Department of Mathematis an Computer Siene, Tehnishe Universiteit Einhoven Den Doleh 2, 5600 AZ Einhoven,
More informationSECTION 7-2 Law of Cosines
516 7 Additionl Topis in Trigonometry h d sin s () tn h h d 50. Surveying. The lyout in the figure t right is used to determine n inessile height h when seline d in plne perpendiulr to h n e estlished
More information6.5 - Areas of Surfaces of Revolution and the Theorems of Pappus
Lecture_06_05.n 1 6.5 - Ares of Surfces of Revolution n the Theorems of Pppus Introuction Suppose we rotte some curve out line to otin surfce, we cn use efinite integrl to clculte the re of the surfce.
More informationand thus, they are similar. If k = 3 then the Jordan form of both matrices is
Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If
More informationUNCORRECTED SAMPLE PAGES
6 Chpter Length, re, surfe re n volume Wht you will lern 6A Length n perimeter 6B Cirumferene of irles n perimeter of setors 6C Are of qurilterls n tringles 6D Are of irles 6E Perimeter n re of omposite
More informationPentominoes. Pentominoes. Bruce Baguley Cascade Math Systems, LLC. The pentominoes are a simple-looking set of objects through which some powerful
Pentominoes Bruce Bguley Cscde Mth Systems, LLC Astrct. Pentominoes nd their reltives the polyominoes, polycues, nd polyhypercues will e used to explore nd pply vrious importnt mthemticl concepts. In this
More informationSeeking Equilibrium: Demand and Supply
SECTION 1 Seeking Equilirium: Demnd nd Supply OBJECTIVES KEY TERMS TAKING NOTES In Setion 1, you will explore mrket equilirium nd see how it is rehed explin how demnd nd supply intert to determine equilirium
More informationSection 5-4 Trigonometric Functions
5- Trigonometric Functions Section 5- Trigonometric Functions Definition of the Trigonometric Functions Clcultor Evlution of Trigonometric Functions Definition of the Trigonometric Functions Alternte Form
More informationDAGmaps: Space Filling Visualization of Directed Acyclic Graphs
Journl of Grph Algorithms nd Applictions http://jg.info/ vol. 13, no. 3, pp. 319 347 (2009) DAGmps: Spce Filling Visuliztion of Directed Acyclic Grphs Vssilis Tsirs 1,2 Sofi Trintfilou 1,2 Ionnis G. Tollis
More informationForensic Engineering Techniques for VLSI CAD Tools
Forensi Engineering Tehniques for VLSI CAD Tools Jennifer L. Wong, Drko Kirovski, Dvi Liu, Miorg Potkonjk UCLA Computer Siene Deprtment University of Cliforni, Los Angeles June 8, 2000 Computtionl Forensi
More information4.11 Inner Product Spaces
314 CHAPTER 4 Vector Spces 9. A mtrix of the form 0 0 b c 0 d 0 0 e 0 f g 0 h 0 cnnot be invertible. 10. A mtrix of the form bc d e f ghi such tht e bd = 0 cnnot be invertible. 4.11 Inner Product Spces
More informationIf two triangles are perspective from a point, then they are also perspective from a line.
Mth 487 hter 4 Prtie Prolem Solutions 1. Give the definition of eh of the following terms: () omlete qudrngle omlete qudrngle is set of four oints, no three of whih re olliner, nd the six lines inident
More informationDATABASDESIGN FÖR INGENJÖRER - 1056F
DATABASDESIGN FÖR INGENJÖRER - 06F Sommr 00 En introuktionskurs i tssystem http://user.it.uu.se/~ul/t-sommr0/ lt. http://www.it.uu.se/eu/course/homepge/esign/st0/ Kjell Orsorn (Rusln Fomkin) Uppsl Dtse
More informationGENERAL OPERATING PRINCIPLES
KEYSECUREPC USER MANUAL N.B.: PRIOR TO READING THIS MANUAL, YOU ARE ADVISED TO READ THE FOLLOWING MANUAL: GENERAL OPERATING PRINCIPLES Der Customer, KeySeurePC is n innovtive prout tht uses ptente tehnology:
More informationLec 2: Gates and Logic
Lec 2: Gtes nd Logic Kvit Bl CS 34, Fll 28 Computer Science Cornell University Announcements Clss newsgroup creted Posted on we-pge Use it for prtner finding First ssignment is to find prtners Due this
More informationComputing the 3D Voronoi Diagram Robustly: An Easy Explanation
Computing the 3D Voronoi Digrm Roustly: An Esy Explntion Hugo Leoux Delft University of Tehnology (OTB setion GIS Tehnology) Jffln 9, 2628BX Delft, the Netherlns h.leoux@tuelft.nl Astrt Mny lgorithms exist
More informationFirm Objectives. The Theory of the Firm II. Cost Minimization Mathematical Approach. First order conditions. Cost Minimization Graphical Approach
Pro. Jy Bhttchry Spring 200 The Theory o the Firm II st lecture we covered: production unctions Tody: Cost minimiztion Firm s supply under cost minimiztion Short vs. long run cost curves Firm Ojectives
More informationIntegration by Substitution
Integrtion by Substitution Dr. Philippe B. Lvl Kennesw Stte University August, 8 Abstrct This hndout contins mteril on very importnt integrtion method clled integrtion by substitution. Substitution is
More informationXML Data Integration using Fragment Join
XML Dt Integtion using Fgment Join Jin Gong, Dvi W. Cheung, Nikos Mmoulis, n Ben Ko Deptment of Compute Siene, The Univesity of Hong Kong Pokfulm, Hong Kong, Chin {jgong,heung,nikos,ko}@s.hku.hk Astt.
More informationA.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324
A P P E N D I X A Vectors CONTENTS A.1 Scling vector................................................ 321 A.2 Unit or Direction vectors...................................... 321 A.3 Vector ddition.................................................
More informationDiaGen: A Generator for Diagram Editors Based on a Hypergraph Model
DiGen: A Genertor for Digrm Eitors Bse on Hypergrph Moel G. Viehstet M. Mins Lehrstuhl für Progrmmiersprhen Universität Erlngen-Nürnerg Mrtensstr. 3, 91058 Erlngen, Germny Emil: fviehste,minsg@informtik.uni-erlngen.e
More informationHow To Organize A Meeting On Gotomeeting
NOTES ON ORGANIZING AND SCHEDULING MEETINGS Individul GoToMeeting orgnizers my hold meetings for up to 15 ttendees. GoToMeeting Corporte orgnizers my hold meetings for up to 25 ttendees. GoToMeeting orgnizers
More informationReturn of Organization Exempt From Income Tax
Form 990 Deprtment of the Tresury Internl Revenue Servie Return of Orgniztion Exempt From Inome Tx Uner setion 501(), 527, or 4947()(1) of the Interni Revenue Coe (exept lk lung enefit trust or privte
More informationReview. Scan Conversion. Rasterizing Polygons. Rasterizing Polygons. Triangularization. Convex Shapes. Utah School of Computing Spring 2013
Uth Shool of Computing Spring 2013 Review Leture Set 4 Sn Conversion CS5600 Computer Grphis Spring 2013 Line rsteriztion Bsi Inrementl Algorithm Digitl Differentil Anlzer Rther thn solve line eqution t
More informationLearn to Recognize Sptil Structure Through Compre Recognition
Stroke-Bse Performnce Metrics for Hnwritten Mthemticl Expressions Richr Znii rlz@cs.rit.eu Amit Pilly p2731@rit.eu eprtment of Computer Science Rochester Institute of Technology, NY, SA Hrol Mouchère hrol.mouchere@univ-nntes.fr
More informationData Quality Certification Program Administrator In-Person Session Homework Workbook 2015-2016
Dt Qulity Certifition Progrm Aministrtor In-Person Session Homework Workook 2015-2016 Plese Note: Version 1.00: Pulishe 9-1-2015 Any exerises tht my e upte fter this printing n e foun online in the DQC
More informationJCM TRAINING OVERVIEW Multi-Download Module 2
Multi-Downlo Moule 2 JCM Trining Overview Mrh, 2012 Mrh, 2012 CLOSING THE MDM2 APPLICATION To lose the MDM2 Applition proee s follows: 1. Mouse-lik on the 'File' pullown Menu (See Figure 35 ) on the MDM2
More informationForeign Debt and The Gold Standard: Comparing Russian and Japanese Experience in Late XIX Century Ivan Medovikov
Foreign Det n The Gol Stnr: Compring Russin n Jpnese Experiene in Lte XIX Century Ivn Meovikov Astrt The following work will exmine risk premiums on government et issue y Russin n Jpnese governments in
More informationLecture 25: More Rectangular Domains: Neumann Problems, mixed BC, and semi-infinite strip problems
Introductory lecture notes on Prtil ifferentil Equtions - y Anthony Peirce UBC 1 Lecture 5: More Rectngulr omins: Neumnn Prolems, mixed BC, nd semi-infinite strip prolems Compiled 6 Novemer 13 In this
More information, and the number of electrons is -19. e e 1.60 10 C. The negatively charged electrons move in the direction opposite to the conventional current flow.
Prolem 1. f current of 80.0 ma exists in metl wire, how mny electrons flow pst given cross section of the wire in 10.0 min? Sketch the directions of the current nd the electrons motion. Solution: The chrge
More informationLecture 13: Distance-vector Routing. Lecture 13 Overview. Bellman-Ford Algorithm. d u (z) = min{c(u,v) + d v (z), c(u,w) + d w (z)}
Lecture : istance-vector Routing S : omputer Networks hris Kanich Quiz TOMORROW Lecture Overview istance vector ssume each router knows its own address and cost to reach each of its directly connected
More informationThe invention of line integrals is motivated by solving problems in fluid flow, forces, electricity and magnetism.
Instrutor: Longfei Li Mth 43 Leture Notes 16. Line Integrls The invention of line integrls is motivted by solving problems in fluid flow, fores, eletriity nd mgnetism. Line Integrls of Funtion We n integrte
More informationBabylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity
Bbylonin Method of Computing the Squre Root: Justifictions Bsed on Fuzzy Techniques nd on Computtionl Complexity Olg Koshelev Deprtment of Mthemtics Eduction University of Texs t El Pso 500 W. University
More informationEuropean Convention on Social and Medical Assistance
Europen Convention on Soil nd Medil Assistne Pris, 11.XII.1953 Europen Trety Series - No. 14 The governments signtory hereto, eing memers of the Counil of Europe, Considering tht the im of the Counil of
More informationCalculus of variations. I = F(y, y,x) dx (1)
MT58 - Clculus of vritions Introuction. Suppose y(x) is efine on the intervl, Now suppose n so efines curve on the ( x,y) plne. I = F(y, y,x) x (1) with the erivtive of y(x). The vlue of this will epen
More information1. In the Bohr model, compare the magnitudes of the electron s kinetic and potential energies in orbit. What does this imply?
Assignment 3: Bohr s model nd lser fundmentls 1. In the Bohr model, compre the mgnitudes of the electron s kinetic nd potentil energies in orit. Wht does this imply? When n electron moves in n orit, the
More information