Multiple Source Multiple. using Network Coding
|
|
- Joan Dorsey
- 5 years ago
- Views:
Transcription
1 Multiple Surce Multiple Destinatin Tplgy Inference using Netwrk Cding Pegah Sattari EECS, UC Irvine Jint wrk with Athina Markpulu, at UCI, Christina Fraguli, at EPFL, Lausanne
2 Outline Netwrk Tmgraphy Gal, Main Ideas, and Cntributins Prpsed Apprach Cnclusin
3 Netwrk Tmgraphy In general Gal: btain a detailed picture f a netwrk frm end-t-end prbes. Infer what? Tplgy, Link-level (lss, delay). Our gal: Tplgy inference, multiple surces, multiple receivers, and intermediate ndes bth netwrk cding and multicast.
4 Tw bdies f related wrk Netwrk Tmgraphy Inference with Netwrk Cding Multicast trees using lss crrelatins Unicast prbes Active prbing, reliance n the number, rder, delay variance and lss f received prbes, and heuristic r statistical signalprcessing apprach. Mstly related: Rabbat, Cates, Nwak, Multiple-Surce Internet Tmgraphy, IEEE JSAC 06. Passive Failure patterns [H et al., ISIT 05] Tplgy inference [Sharma et al., ITA 07] Bttleneck discvery/verlay management in p2p [Jafarisiavshani et al., Sigcmm INM 07] Subspace prperties [Jafarisiavshani et al., ITW 07] Active Lss tmgraphy [Gjka et al., IEEE Glbecm 07] Binary tree inference [Fraguli et al., Allertn 06]
5 Main idea 1 Netwrk cding: tplgy-dependent crrelatin [Fraguli et al., 2006], [Sharma et al., 2007] Netwrk cding intrduces tplgy-dependent crrelatin amng the cntent f prbe packets, which can be reverse- engineered t infer the tplgy. Netwrk cding can make the packets stay tgether and reveal the cding pint. x 1 x 2 x 1 +x 2
6 Main idea 2 General Graphs (DAG) An M-by-N DAG, with a given ruting plicy that has three prperties: A unique path frm each surce t each destinatin. All 1-by-2 cmpnents: inverted Y. All 2-by-1 cmpnents: Y. Cnsistent with the ruting in the Internet. Lgical tplgy. branching pint S S 1 S 2 B J jining pint R 1 R 2 R Nt a lgical tplgy!
7 Main Idea 2, Cnt d 2-by-2 Cmpnents Rabbat et al., 2006 A traditinal multiple surce, multiple receiver tmgraphy prblem can be decmpsed int multiple tw surce, tw receiver sub-prblems. Fur 2-by-2 types. S 1 S 2 S S 1 2 S 1 S 2 S 1 S 2 B B 2 2 B J 1 =J 2 =J J J B 1 =B 2 =B B 1 B 1 B 1 J 2 J 1 J 1 J 2 R 1 R 2 R 1 R 2 R 1 R 2 R 1 R 2 Type 1:shared Type 2:nn-shared Type 3:nn-shared Type 4:nn-shared
8 Main Idea 2, Cnt d Decmpsitin int 2-by-2 S 1 S 2 S 1 S 2 S 1 S 2 B J 1 =J 2 2 Decmpsitin J 1=J 2 J 1 =J 2 B 2 S 1 S 2 B 2 J 1 =J 2 B 1,2 B 1,2 B 2,3 J 3 B 12 1,2 J 3 B 2,3 J 3 R 1 R 2 R 3 R 1 R 2 R 1 R 3 R 2 R 3
9 Previus Wrk 2-by-2 s and Merging g Rabbat et al., Δ Δ 2 1 S 1 S 1 S 2 randm B ffset 2 J S 2 J 8 B B 8,9 R 1 R Δ Δ 1 2 randm ffset J J 2 1 B 17 1,7 B 3,5 J 1 J 1 J 3 J 5 J 7 B 1,2 B 3,4 B 5,6 R 1 R 2 R 3 R 4 R 5 R 6 R 7 R 8 R 9 R 1 R 3
10 Weaknesses f Previus Wrk In the 2-by-2 2 inference step, they can nly distinguish between type 1 (shared) and types 2,3,4 234 (nn-shared) shared). This results in inaccurate identificatin f the jining pint lcatins in the merging step. I.e., bunds within a sequence f several cnsecutive lgical links.
11 Our Cntributins At the 2-by-2 2 inference step: Netwrk cding helps us distinguish amng all fur 2-by-2 types by lking at the cntent. At the merging step: Under the same assumptin as in prir wrk (S 1 1-by-N), we can lcalize each jining pint, fr each receiver, t a single lgical link. In additin, we can als design anther merging algrithm, withut t such an assumptin, and by nly using the 2-by-2 infrmatin.
12 Outline Netwrk Tmgraphy Gal, Main Ideas, and Cntributins Prpsed Apprach Assumptins, Nde Operatins Step 1: 2-by-2 2 Cmpnents (lssless/lssy) Step 2: Merging Algrithms (tw scenaris) Simulatin Results Cnclusin
13 Assumptins Delay: fixed part (prpagatin) and randm part (queuing); independent acrss links. Packet lss: bth lssless and lssy cases. Carse synchrnizatin (~5-10ms) acrss ndes. achievable via a handshaking scheme, e.g., NTP. We design active prbing schemes, i.e., the peratin f surces, intermediate ndes and receivers, which allw tplgy inference frm the bservatins.
14 Nde Operatins Surces: synchrnized later relaxed by large time windw W in sme algrithms, an artificial ffset u up t cuntmax experiments, spaced by time T. Jining pint: adds and frwards packets within W (additins ver Fq). x 1 =[1,0] S S 1 2 x 2 =[0,1] J 1 B 1 B 2 J 2 R 1 R 2 Branching pint: frwards the single received packet t all interested links dwnstream (the next hp fr at least ne surce packet in the netwrk cde).
15 Nde Operatins Surces: synchrnized later relaxed by large time windw W in sme algrithms, an artificial ffset u up t cuntmax experiments, spaced by time T. Jining pint: adds and frwards packets within W (additins ver Fq). x 1 =[1,0] S S 1 2 x 2 =[0,1] J 1 B 1 B 2 J 2 R 1 R 2 Branching pint: frwards the single received packet t all interested links dwnstream (the next hp fr at least ne surce packet in the netwrk cde).
16 Nde Operatins Surces: synchrnized later relaxed by large time windw W in sme algrithms, an artificial ffset u up t cuntmax experiments, spaced by time T. Jining pint: adds and frwards packets within W (additins ver Fq). x 1 =[1,0] S S 1 2 x 2 =[0,1] J 1 B 1 B 2 J 2 R 1 R 2 c 11 x 1 +c 12 x 2 c 21 x 1 +c 22 x 2 Branching pint: frwards the single received packet t all interested links dwnstream (the next hp fr at least ne surce packet in the netwrk cde).
17 Outline Netwrk Tmgraphy Gal, Main Ideas, and Cntributins Prpsed Apprach Assumptins, Nde Operatins Step 1: 2-by-2 2 Cmpnents (lssless/lssy) Step 2: Merging Algrithms (tw scenaris) Simulatin Results Cnclusin
18 Inferring 2-by-2 s 2s, N Lss Distinguishing amng {1,4}, 2 r 3 R 1 R 2 R 1 R 2 R 1 R 2 R 1 R 2 x 1 +x 2 x 1 +x 2 x 1 +x 2 x 1 +2x 2 x 1 +2x 2 x 1 +x 2 x 1 +x 2 x 1 +x 2 One prbe distinguishes amng Types: {1,4}, 2 r 3.
19 Inferring 2-by-2 s 2s, N Lss Distinguishing between 1,4 Type 1: J 1 =J 2 =J. Type 4: J 1,J 2 different. Can be achieved by Apprpriately selecting u.
20 Inferring 2-by-2 s 2s, N Lss Selecting the apprpriate ffset S 1 S 2 B 2 W-D 1 W-D 2 W-D 2 W-D 1 D 1 D 2 0 W 0 W J 1 B 1 R 1 R 2 J R 1 : x 1 R 1 : 2 x 1 +x 2 R 2 : x 1 +x 2 R 2 : D 1>D 2 Type (4) tplgy 2, D 1 <D 2, ffset frm [W-D 1,W-D 2 ] ffset frm [W-D 2,W-D 1 ] x 1 2-by-2 s: 2s: u є [W-D 1,W-D 2 ] Mre general: u є [0,W]
21 Inferring 2-by-2 s 2s, Lssy Case R 1 R 2 R 1 R 2 R 1 R 2 R 1 R 2 x 1 x 1 x 1 +x 2 x 1 +x 2 x 1 x 1 x 1 +x 2 - meetings n lnger guaranteed, bservatins n lnger predictable! There are cmmn bservatins acrss all 4 types. Each experiment might result in different utcmes.
22 Inferring 2-by-2 s 2s, Lssy Case All pssible bservatins There are three grups f bservatins: (i) at least ne receiver des nt receive any packet (-), (ii) R 1 = R 2, (iii) R 1 R 2.
23 Inferring 2-by-2 s 2s, Lssy Case Sme bservatins f grup (iii) help! E.g., c 12 -c 22 <0 can nly ccur fr type 2 r 4! c 12 -c 22 >0 can nly ccur fr type 3 r 4,
24 Inferring 2-by-2 s 2s, Lssy Case Try t create grup (iii) bservatins! Either naturally (lss) r artificially (u). Especially fr small lss rates and like the lssless case: u є [0,W]
25 Inferring all 2-by-2 s in a 2-by-N Imprtant fr the merging algrithm. 2 surces multicast t N receivers. Additins ver a larger field. Algrithms can be applied t any pair f receivers amng all N chse 2 pssible pairs. S 2 x 2 =[0,1] S 1 x 1 =[1,0] B 2 x 2 J 1 B 3,4 B 17 1,7 B 3,5 B 8,9 B 5,6 J 8 J 3 J 5 J 7 B 1,2 R 1 R 2 R 3 R 4 R 5 R 6 R 7 R 8 R 9 x1+2x2 x1+x2
26 Advantages ver Prir Wrk Mre accurate: we can distinguish amng all fur 2-by-2 types. Faster One bservatin that uniquely characterizes the 2-by-2 type is sufficient. Unlike [Rabbat et al.], we d nt need many experiments fr statistical significance. Less Bandwidth verhead Duplicate packets crssing the same link.
27 Outline Netwrk Tmgraphy Gal, Main Ideas, and Cntributins Prpsed Apprach Assumptins, Nde Operatins Step 1: 2-by-2 2 Cmpnents (lssless/lssy) Step 2: Merging Algrithms (tw scenaris) Simulatin Results Cnclusin
28 Merging Step Using the 2-by-2 2 infrmatin, we design tw merging algrithms t infer the 2-by-N structure under tw scenaris: 1. Assuming knwledge f a 1-by-N tree tplgy (e.g., using classic tmgraphy methds). We can slve exactly (previusly apprximately slved). 2. N 1-by-N tree tplgy is given. We can als slve (previusly impssible). We then generalize ur apprach t the M- by-n netwrk.
29 S 2 Merging g Algrithm 1 S 1 1-by-N given Given: 2-by-2 s and S 1 s 1-by-N. S 2 S 1 J 8 J 1 =J 2 B 8,9 B 17 B 1,2 1,7 R 1 R 2 J 1 B 3,4 B 3,5 S 2 J 3 J 5 J 7 B B 1,7 1,2 B 5,6 J 1 J 7 S 1 R 1 R 2 R 3 R 4 R 5 R 6 R 7 R 8 R 9 R 1 R 7
30 Merging g Algrithm 2 n 1-by-N given Only the 2-by-2 s are given. S 2 S 1 B 1,3 J J 3 J 1 J 5 8 J B B B 1,2 3,4 B 7 5,6 8,9 R 1 R 2 R 3 R 4 R 5 R 6 R 7 R 8 R 9
31 Cmparisn f the tw algrithms S 2 Merging Alg. 1 S 2 Merging Alg. 2 S 1 S 1 J 8 J 8 B 8,9 B 8,9 B 1,7 B 3,5 B 1,2 J 1 J 3 J J 5 1 J J 3 J 5 7 J7 B 3,4 B B 5,6 B 1,2 B 3,4 B 5,6 R 1 R 2 R 3 R 4 R 5 R 6 R 7 R 8 R 9 R 1 R 2 R 3 R 4 R 5 R 6 R 7 R 8 R 9
32 Frm 2-by-N t M-by-N 2-by-N can be directly extended t M-by-N. Starting frm a 2-by-N tplgy, we add ne surce at a time, t cnnect the remaining M-2 surces. Assume we have cnstructed a k-by-n tplgy, 2<=k<M: T add the (k + 1) th surce, we perfrm k experiments: At each experiment ne different f the k surces and the (k+1) th surce send packets x 1 and x 2. We then glue these tplgies tgether by fllwing the tplgical rules previusly described.
33 Outline Netwrk Tmgraphy Gal, Main Ideas, and Cntributins Prpsed Apprach Assumptins, Nde Operatins Step 1: 2-by-2 2 Cmpnents (lssless/lssy) Step 2: Merging Algrithms (tw scenaris) Simulatin Results Cnclusin
34 Simulatin Setup Tplgy Rabbat et al.,2006 An Internet tplgy cnnecting hsts at academic institutins in the US and Eurpe. S 2 J 8 B 8,9 B 17 1,7 B 3,5 J 1 J 1 J 3 J 5 S 1 B 1,2 J 7 B 3,4 B 5,6 R 1 R 2 R 3 R 4 R 5 R 6 R 7 R 8 R 9
35 Simulatin Results Absence f lss Presence f lss cuntmax=50 cuntmax=100 cuntmax= % err r % err r number f experiments (cuntmax) Errr: type 4 as type 1. Errr prb.~0 in cuntmax~50 Prev. Wrk: type 1 (shared) vs. {2,3,4} (nn-shared) % lss (same n every link) Errr: types 2,3,4 as type 1 r type 4 as type 2 r 3. Errr prb. decreases rapidly with cuntmax. Prev. wrk: 1000 prbes (nly type 1, {2,3,4}), lss~2%, errr 5-10%.
36 Cnclusin Summary Tmgraphic techniques fr tplgy inference in a netwrk with netwrk cding. Future directins Likelihd f the bservatins. Structures larger than 2-by-2: Mre than tw surces and tw receivers. E f h f Expect a faster merging step at the cst f a mre cmplicated inference step.
Time, Synchronization, and Wireless Sensor Networks
Time, Synchrnizatin, and Wireless Sensr Netwrks Part II Ted Herman University f Iwa Ted Herman/March 2005 1 Presentatin: Part II metrics and techniques single-hp beacns reginal time znes ruting-structure
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationGraduate AI Lecture 16: Planning 2. Teachers: Martial Hebert Ariel Procaccia (this time)
Graduate AI Lecture 16: Planning 2 Teachers: Martial Hebert Ariel Prcaccia (this time) Reminder State is a cnjunctin f cnditins, e.g., at(truck 1,Shadyside) at(truck 2,Oakland) States are transfrmed via
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationmaking triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y=
Intrductin t Vectrs I 21 Intrductin t Vectrs I 22 I. Determine the hrizntal and vertical cmpnents f the resultant vectr by cunting n the grid. X= y= J. Draw a mangle with hrizntal and vertical cmpnents
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationLecture 2: Supervised vs. unsupervised learning, bias-variance tradeoff
Lecture 2: Supervised vs. unsupervised learning, bias-variance tradeff Reading: Chapter 2 STATS 202: Data mining and analysis September 27, 2017 1 / 20 Supervised vs. unsupervised learning In unsupervised
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationPhysical Layer: Outline
18-: Intrductin t Telecmmunicatin Netwrks Lectures : Physical Layer Peter Steenkiste Spring 01 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital Representatin f Infrmatin Characterizatin f Cmmunicatin
More informationA Scalable Recurrent Neural Network Framework for Model-free
A Scalable Recurrent Neural Netwrk Framewrk fr Mdel-free POMDPs April 3, 2007 Zhenzhen Liu, Itamar Elhanany Machine Intelligence Lab Department f Electrical and Cmputer Engineering The University f Tennessee
More informationThe Kullback-Leibler Kernel as a Framework for Discriminant and Localized Representations for Visual Recognition
The Kullback-Leibler Kernel as a Framewrk fr Discriminant and Lcalized Representatins fr Visual Recgnitin Nun Vascncels Purdy H Pedr Mren ECE Department University f Califrnia, San Dieg HP Labs Cambridge
More informationChurn Prediction using Dynamic RFM-Augmented node2vec
Churn Predictin using Dynamic RFM-Augmented nde2vec Sandra Mitrvić, Jchen de Weerdt, Bart Baesens & Wilfried Lemahieu Department f Decisin Sciences and Infrmatin Management, KU Leuven 18 September 2017,
More informationTechnical Bulletin. Generation Interconnection Procedures. Revisions to Cluster 4, Phase 1 Study Methodology
Technical Bulletin Generatin Intercnnectin Prcedures Revisins t Cluster 4, Phase 1 Study Methdlgy Release Date: Octber 20, 2011 (Finalizatin f the Draft Technical Bulletin released n September 19, 2011)
More informationDetermining the Accuracy of Modal Parameter Estimation Methods
Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system
More informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationChapter 3 Digital Transmission Fundamentals
Chapter 3 Digital Transmissin Fundamentals Errr Detectin and Crrectin CSE 3213, Winter 2010 Instructr: Frhar Frzan Mdul-2 Arithmetic Mdul 2 arithmetic is perfrmed digit y digit n inary numers. Each digit
More informationCopyright Paul Tobin 63
DT, Kevin t. lectric Circuit Thery DT87/ Tw-Prt netwrk parameters ummary We have seen previusly that a tw-prt netwrk has a pair f input terminals and a pair f utput terminals figure. These circuits were
More informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
More informationRevisiting the Socrates Example
Sectin 1.6 Sectin Summary Valid Arguments Inference Rules fr Prpsitinal Lgic Using Rules f Inference t Build Arguments Rules f Inference fr Quantified Statements Building Arguments fr Quantified Statements
More informationBuilding to Transformations on Coordinate Axis Grade 5: Geometry Graph points on the coordinate plane to solve real-world and mathematical problems.
Building t Transfrmatins n Crdinate Axis Grade 5: Gemetry Graph pints n the crdinate plane t slve real-wrld and mathematical prblems. 5.G.1. Use a pair f perpendicular number lines, called axes, t define
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More informationB. Definition of an exponential
Expnents and Lgarithms Chapter IV - Expnents and Lgarithms A. Intrductin Starting with additin and defining the ntatins fr subtractin, multiplicatin and divisin, we discvered negative numbers and fractins.
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationThe standards are taught in the following sequence.
B L U E V A L L E Y D I S T R I C T C U R R I C U L U M MATHEMATICS Third Grade In grade 3, instructinal time shuld fcus n fur critical areas: (1) develping understanding f multiplicatin and divisin and
More informationYou need to be able to define the following terms and answer basic questions about them:
CS440/ECE448 Sectin Q Fall 2017 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f
More informationA Frequency-Based Find Algorithm in Mobile Wireless Computing Systems
A Frequency-Based Find Algrithm in Mbile Wireless Cmputing Systems Seung-yun Kim and Waleed W Smari Department f Electrical Cmputer Engineering University f Daytn 300 Cllege Park Daytn, OH USA 45469 Abstract
More informationChecking the resolved resonance region in EXFOR database
Checking the reslved resnance regin in EXFOR database Gttfried Bertn Sciété de Calcul Mathématique (SCM) Oscar Cabells OECD/NEA Data Bank JEFF Meetings - Sessin JEFF Experiments Nvember 0-4, 017 Bulgne-Billancurt,
More informationSequential Allocation with Minimal Switching
In Cmputing Science and Statistics 28 (1996), pp. 567 572 Sequential Allcatin with Minimal Switching Quentin F. Stut 1 Janis Hardwick 1 EECS Dept., University f Michigan Statistics Dept., Purdue University
More informationFloating Point Method for Solving Transportation. Problems with Additional Constraints
Internatinal Mathematical Frum, Vl. 6, 20, n. 40, 983-992 Flating Pint Methd fr Slving Transprtatin Prblems with Additinal Cnstraints P. Pandian and D. Anuradha Department f Mathematics, Schl f Advanced
More informationEric Klein and Ning Sa
Week 12. Statistical Appraches t Netwrks: p1 and p* Wasserman and Faust Chapter 15: Statistical Analysis f Single Relatinal Netwrks There are fur tasks in psitinal analysis: 1) Define Equivalence 2) Measure
More informationBasics. Primary School learning about place value is often forgotten and can be reinforced at home.
Basics When pupils cme t secndary schl they start a lt f different subjects and have a lt f new interests but it is still imprtant that they practise their basic number wrk which may nt be reinfrced as
More informationENG2410 Digital Design Sequential Circuits: Part A
ENG2410 Digital Design Sequential Circuits: Part A Fall 2017 S. Areibi Schl f Engineering University f Guelph Week #6 Tpics Sequential Circuit Definitins Latches Flip-Flps Delays in Sequential Circuits
More informationAnalysis on the Stability of Reservoir Soil Slope Based on Fuzzy Artificial Neural Network
Research Jurnal f Applied Sciences, Engineering and Technlgy 5(2): 465-469, 2013 ISSN: 2040-7459; E-ISSN: 2040-7467 Maxwell Scientific Organizatin, 2013 Submitted: May 08, 2012 Accepted: May 29, 2012 Published:
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
More informationCPM plans: the short, the medium and the long
plans: the shrt, the medium and the lng Summary f recent prgress Next steps New Test sftware/firmware Slice test/beam test requirements Hw can we use current s? D we need mre new s? rductin testing requirements
More informationCS:4420 Artificial Intelligence
CS:4420 Artificial Intelligence Spring 2017 Learning frm Examples Cesare Tinelli The University f Iwa Cpyright 2004 17, Cesare Tinelli and Stuart Russell a a These ntes were riginally develped by Stuart
More informationIntroduction to Quantitative Genetics II: Resemblance Between Relatives
Intrductin t Quantitative Genetics II: Resemblance Between Relatives Bruce Walsh 8 Nvember 006 EEB 600A The heritability f a trait, a central cncept in quantitative genetics, is the prprtin f variatin
More informationHypothesis Tests for One Population Mean
Hypthesis Tests fr One Ppulatin Mean Chapter 9 Ala Abdelbaki Objective Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters We will be
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationDistributions, spatial statistics and a Bayesian perspective
Distributins, spatial statistics and a Bayesian perspective Dug Nychka Natinal Center fr Atmspheric Research Distributins and densities Cnditinal distributins and Bayes Thm Bivariate nrmal Spatial statistics
More informationBASD HIGH SCHOOL FORMAL LAB REPORT
BASD HIGH SCHOOL FORMAL LAB REPORT *WARNING: After an explanatin f what t include in each sectin, there is an example f hw the sectin might lk using a sample experiment Keep in mind, the sample lab used
More informationECE 545 Project Deliverables
ECE 545 Prject Deliverables Tp-level flder: _ Secnd-level flders: 1_assumptins 2_blck_diagrams 3_interface 4_ASM_charts 5_surce_cde 6_verificatin 7_timing_analysis 8_results
More informationo o IMPORTANT REMINDERS Reports will be graded largely on their ability to clearly communicate results and important conclusions.
BASD High Schl Frmal Lab Reprt GENERAL INFORMATION 12 pt Times New Rman fnt Duble-spaced, if required by yur teacher 1 inch margins n all sides (tp, bttm, left, and right) Always write in third persn (avid
More informationPSU GISPOPSCI June 2011 Ordinary Least Squares & Spatial Linear Regression in GeoDa
There are tw parts t this lab. The first is intended t demnstrate hw t request and interpret the spatial diagnstics f a standard OLS regressin mdel using GeDa. The diagnstics prvide infrmatin abut the
More informationMATCHING TECHNIQUES. Technical Track Session VI. Emanuela Galasso. The World Bank
MATCHING TECHNIQUES Technical Track Sessin VI Emanuela Galass The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Emanuela Galass fr the purpse f this wrkshp When can we use
More informationThe ultra-high energy cosmic rays image of Virgo A
The ultra-high energy csmic rays image f Virg A Radmír Šmída Karlsruhe Institute f Technlgy, Germany E-mail: radmir.smida@kit.edu Ralph Engel Karlsruhe Institute f Technlgy, Germany Arrival directins f
More informationInterference is when two (or more) sets of waves meet and combine to produce a new pattern.
Interference Interference is when tw (r mre) sets f waves meet and cmbine t prduce a new pattern. This pattern can vary depending n the riginal wave directin, wavelength, amplitude, etc. The tw mst extreme
More informationT Algorithmic methods for data mining. Slide set 6: dimensionality reduction
T-61.5060 Algrithmic methds fr data mining Slide set 6: dimensinality reductin reading assignment LRU bk: 11.1 11.3 PCA tutrial in mycurses (ptinal) ptinal: An Elementary Prf f a Therem f Jhnsn and Lindenstrauss,
More information2004 AP CHEMISTRY FREE-RESPONSE QUESTIONS
2004 AP CHEMISTRY FREE-RESPONSE QUESTIONS 6. An electrchemical cell is cnstructed with an pen switch, as shwn in the diagram abve. A strip f Sn and a strip f an unknwn metal, X, are used as electrdes.
More informationA New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation
III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.
More informationUnit 1: Introduction to Biology
Name: Unit 1: Intrductin t Bilgy Theme: Frm mlecules t rganisms Students will be able t: 1.1 Plan and cnduct an investigatin: Define the questin, develp a hypthesis, design an experiment and cllect infrmatin,
More informationMATCHING TECHNIQUES Technical Track Session VI Céline Ferré The World Bank
MATCHING TECHNIQUES Technical Track Sessin VI Céline Ferré The Wrld Bank When can we use matching? What if the assignment t the treatment is nt dne randmly r based n an eligibility index, but n the basis
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More informationROUNDING ERRORS IN BEAM-TRACKING CALCULATIONS
Particle Acceleratrs, 1986, Vl. 19, pp. 99-105 0031-2460/86/1904-0099/$15.00/0 1986 Grdn and Breach, Science Publishers, S.A. Printed in the United States f America ROUNDING ERRORS IN BEAM-TRACKING CALCULATIONS
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationHeat Management Methodology for Successful UV Processing on Heat Sensitive Substrates
Heat Management Methdlgy fr Successful UV Prcessing n Heat Sensitive Substrates Juliet Midlik Prime UV Systems Abstract: Nw in 2005, UV systems pssess heat management cntrls that fine tune the exthermic
More informationInternal vs. external validity. External validity. This section is based on Stock and Watson s Chapter 9.
Sectin 7 Mdel Assessment This sectin is based n Stck and Watsn s Chapter 9. Internal vs. external validity Internal validity refers t whether the analysis is valid fr the ppulatin and sample being studied.
More informationResampling Methods. Chapter 5. Chapter 5 1 / 52
Resampling Methds Chapter 5 Chapter 5 1 / 52 1 51 Validatin set apprach 2 52 Crss validatin 3 53 Btstrap Chapter 5 2 / 52 Abut Resampling An imprtant statistical tl Pretending the data as ppulatin and
More information4th Indian Institute of Astrophysics - PennState Astrostatistics School July, 2013 Vainu Bappu Observatory, Kavalur. Correlation and Regression
4th Indian Institute f Astrphysics - PennState Astrstatistics Schl July, 2013 Vainu Bappu Observatry, Kavalur Crrelatin and Regressin Rahul Ry Indian Statistical Institute, Delhi. Crrelatin Cnsider a tw
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationDataflow Analysis and Abstract Interpretation
Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationChapter 3 Digital Transmission Fundamentals
Chapter 3 Digital Transmissin Fundamentals Errr Detectin and Crrectin Errr Cntrl Digital transmissin systems intrduce errrs, BER ranges frm 10-3 fr wireless t 10-9 fr ptical fiber Applicatins require certain
More informationLecture 17: Free Energy of Multi-phase Solutions at Equilibrium
Lecture 17: 11.07.05 Free Energy f Multi-phase Slutins at Equilibrium Tday: LAST TIME...2 FREE ENERGY DIAGRAMS OF MULTI-PHASE SOLUTIONS 1...3 The cmmn tangent cnstructin and the lever rule...3 Practical
More informationLeast Squares Optimal Filtering with Multirate Observations
Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical
More informationI. Analytical Potential and Field of a Uniform Rod. V E d. The definition of electric potential difference is
Length L>>a,b,c Phys 232 Lab 4 Ch 17 Electric Ptential Difference Materials: whitebards & pens, cmputers with VPythn, pwer supply & cables, multimeter, crkbard, thumbtacks, individual prbes and jined prbes,
More informationAPPLICATION OF THE BRATSETH SCHEME FOR HIGH LATITUDE INTERMITTENT DATA ASSIMILATION USING THE PSU/NCAR MM5 MESOSCALE MODEL
JP2.11 APPLICATION OF THE BRATSETH SCHEME FOR HIGH LATITUDE INTERMITTENT DATA ASSIMILATION USING THE PSU/NCAR MM5 MESOSCALE MODEL Xingang Fan * and Jeffrey S. Tilley University f Alaska Fairbanks, Fairbanks,
More informationName: Block: Date: Science 10: The Great Geyser Experiment A controlled experiment
Science 10: The Great Geyser Experiment A cntrlled experiment Yu will prduce a GEYSER by drpping Ments int a bttle f diet pp Sme questins t think abut are: What are yu ging t test? What are yu ging t measure?
More informationSPH3U1 Lesson 06 Kinematics
PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.
More informationHow topics involving numbers are taught within Budehaven Community School
Numeracy Acrss The Curriculum Hw tpics invlving numbers are taught within Budehaven Cmmunity Schl Cmpiled by James Grill - 1 - Cntents Tpic Page Intrductin 3 Basics 4 Estimating 5 Runding 6 Subtractin
More informationLearning to Control an Unstable System with Forward Modeling
324 Jrdan and Jacbs Learning t Cntrl an Unstable System with Frward Mdeling Michael I. Jrdan Brain and Cgnitive Sciences MIT Cambridge, MA 02139 Rbert A. Jacbs Cmputer and Infrmatin Sciences University
More informationFabrication Thermal Test. Methodology for a Safe Cask Thermal Performance
ENSA (Grup SEPI) Fabricatin Thermal Test. Methdlgy fr a Safe Cask Thermal Perfrmance IAEA Internatinal Cnference n the Management f Spent Fuel frm Nuclear Pwer Reactrs An Integrated Apprach t the Back-End
More informationCHAPTER 2 Algebraic Expressions and Fundamental Operations
CHAPTER Algebraic Expressins and Fundamental Operatins OBJECTIVES: 1. Algebraic Expressins. Terms. Degree. Gruping 5. Additin 6. Subtractin 7. Multiplicatin 8. Divisin Algebraic Expressin An algebraic
More informationCharacterizing Shortest Paths in Road Systems Modeled as Manhattan Poisson Line Processes
Characterizing Shrtest Paths in Rad Systems Mdeled as Manhattan Pissn Line Prcesses Vishnu Vardhan Chetlur, Harpreet S. Dhilln, Carl P. Dettmann arxiv:8.332v cs.it 28 Nv 28 Abstract In this paper, we mdel
More informationSource Coding and Compression
Surce Cding and Cmpressin Heik Schwarz Cntact: Dr.-Ing. Heik Schwarz heik.schwarz@hhi.fraunhfer.de Heik Schwarz Surce Cding and Cmpressin September 22, 2013 1 / 60 PartI: Surce Cding Fundamentals Heik
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More informationSupplementary Course Notes Adding and Subtracting AC Voltages and Currents
Supplementary Curse Ntes Adding and Subtracting AC Vltages and Currents As mentined previusly, when cmbining DC vltages r currents, we nly need t knw the plarity (vltage) and directin (current). In the
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationCells though to send feedback signals from the medulla back to the lamina o L: Lamina Monopolar cells
Classificatin Rules (and Exceptins) Name: Cell type fllwed by either a clumn ID (determined by the visual lcatin f the cell) r a numeric identifier t separate ut different examples f a given cell type
More informationFormal Uncertainty Assessment in Aquarius Salinity Retrieval Algorithm
Frmal Uncertainty Assessment in Aquarius Salinity Retrieval Algrithm T. Meissner Aquarius Cal/Val Meeting Santa Rsa March 31/April 1, 2015 Outline 1. Backgrund/Philsphy 2. Develping an Algrithm fr Assessing
More informationDocument for ENES5 meeting
HARMONISATION OF EXPOSURE SCENARIO SHORT TITLES Dcument fr ENES5 meeting Paper jintly prepared by ECHA Cefic DUCC ESCOM ES Shrt Titles Grup 13 Nvember 2013 OBJECTIVES FOR ENES5 The bjective f this dcument
More informationAIP Logic Chapter 4 Notes
AIP Lgic Chapter 4 Ntes Sectin 4.1 Sectin 4.2 Sectin 4.3 Sectin 4.4 Sectin 4.5 Sectin 4.6 Sectin 4.7 4.1 The Cmpnents f Categrical Prpsitins There are fur types f categrical prpsitins. Prpsitin Letter
More informationTHERMAL TEST LEVELS & DURATIONS
PREFERRED RELIABILITY PAGE 1 OF 7 PRACTICES PRACTICE NO. PT-TE-144 Practice: 1 Perfrm thermal dwell test n prtflight hardware ver the temperature range f +75 C/-2 C (applied at the thermal cntrl/munting
More informationModelling of Clock Behaviour. Don Percival. Applied Physics Laboratory University of Washington Seattle, Washington, USA
Mdelling f Clck Behaviur Dn Percival Applied Physics Labratry University f Washingtn Seattle, Washingtn, USA verheads and paper fr talk available at http://faculty.washingtn.edu/dbp/talks.html 1 Overview
More informationFIELD QUALITY IN ACCELERATOR MAGNETS
FIELD QUALITY IN ACCELERATOR MAGNETS S. Russenschuck CERN, 1211 Geneva 23, Switzerland Abstract The field quality in the supercnducting magnets is expressed in terms f the cefficients f the Furier series
More informationLesson Plan. Recode: They will do a graphic organizer to sequence the steps of scientific method.
Lessn Plan Reach: Ask the students if they ever ppped a bag f micrwave ppcrn and nticed hw many kernels were unppped at the bttm f the bag which made yu wnder if ther brands pp better than the ne yu are
More informationExcessive Social Imbalances and the Performance of Welfare States in the EU. Frank Vandenbroucke, Ron Diris and Gerlinde Verbist
Excessive Scial Imbalances and the Perfrmance f Welfare States in the EU Frank Vandenbrucke, Rn Diris and Gerlinde Verbist Child pverty in the Eurzne, SILC 2008 35.00 30.00 25.00 20.00 15.00 10.00 5.00.00
More informationChapter 2 GAUSS LAW Recommended Problems:
Chapter GAUSS LAW Recmmended Prblems: 1,4,5,6,7,9,11,13,15,18,19,1,7,9,31,35,37,39,41,43,45,47,49,51,55,57,61,6,69. LCTRIC FLUX lectric flux is a measure f the number f electric filed lines penetrating
More informationStatistics, Numerical Models and Ensembles
Statistics, Numerical Mdels and Ensembles Duglas Nychka, Reinhard Furrer,, Dan Cley Claudia Tebaldi, Linda Mearns, Jerry Meehl and Richard Smith (UNC). Spatial predictin and data assimilatin Precipitatin
More informationEvaluating enterprise support: state of the art and future challenges. Dirk Czarnitzki KU Leuven, Belgium, and ZEW Mannheim, Germany
Evaluating enterprise supprt: state f the art and future challenges Dirk Czarnitzki KU Leuven, Belgium, and ZEW Mannheim, Germany Intrductin During the last decade, mircecnmetric ecnmetric cunterfactual
More informationGENESIS Structural Optimization for ANSYS Mechanical
P3 STRUCTURAL OPTIMIZATION (Vl. II) GENESIS Structural Optimizatin fr ANSYS Mechanical An Integrated Extensin that adds Structural Optimizatin t ANSYS Envirnment New Features and Enhancements Release 2017.03
More informationMeasuring performance of ad hoc networks using timescales for information flow
Measuring perfrmance f ad hc netwrks using timescales fr infrmatin flw Raissa M. D Suza, Sharad Ramanathan, and Duncan Temple Lang Bell Labratries, Lucent Technlgies Murray Hill, NJ 07974 Email: raissa@micrsft.cm,
More informationOverlay accuracy calibration
Overlay accuracy calibratin Eran Amit a*, Dana Klein a, Guy Chen a, Nuriel Amir a, Michael Har-Zvi a, Cindy Kat b, Hiryuki Kurita b a KLA-Tencr Crpratin, 1 Halavyan Street, Migdal Ha'Emek 23100, Israel
More informationLecture 02 CSE 40547/60547 Computing at the Nanoscale
PN Junctin Ntes: Lecture 02 CSE 40547/60547 Cmputing at the Nanscale Letʼs start with a (very) shrt review f semi-cnducting materials: - N-type material: Obtained by adding impurity with 5 valence elements
More informationAP Statistics Notes Unit Two: The Normal Distributions
AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).
More information