Guaranteeing Access in Spite of Distributed Service-Flooding Attacks
|
|
- Toby Lawrence
- 5 years ago
- Views:
Transcription
1 Guaanting Accss in Spit of Distibutd Svic-Flooding Attacks Vigil D. Gligo Scuity Potocols Wokshop Sidny Sussx Collg Cambidg, Apil 2-4, 2003 VDG 4/2/2003 1
2 I. Focus Lag, Opn Ntwoks - public svics : application and infastuctu svics (.g., scuity, naming) - all clints a lgitimatly authoizd to accss a public svic => cannot distinguish th good (lgitimat clints), bad (advsais), and ugly (flash cowds) => bounds on numb of clints and thi capabilitis a pactically unknown Flooding Vulnability of Public Svs - psists aft all oth typs of DDoS attacks a handld - caus: E2E Agumnt => at gap (ntwok lin at >> public sv at) - at-gap psistnc/incas ov tim => psistnt flooding vulnability - conomic analogy of svic flooding: tagdy of commons E2E Solution: simpl us agmnts - bhavio constaints: clint-sv, clint-clint, o both - dfinition and vification: (1) outsid th svic, and (2) at lin at - conomic analogy: gulation of souc ov-consumption by us noms VDG 4/2/2003 2
3 E2E Solution: Public Svic Flooding cannot b pvntd by ISPs - ISPs: no unusual taffic obsvd in 01 cnn, bay, yahoo! flooding attacks - Ntwok conomics: - Public Svics : picing modl =/= accss modl Rq. Sv... (.g., 679K pps *) N = Max. ntwok lin at Psistnt Rat Gap S = Max. Sv Rat (.g., K pps*) S F = 14 K pps* Tim * packts p scond (Moo, Volk, Savag, Usnix Scuity 2001) * qusts (= packt) p scond * fiwalls fo TCP SYN flood potction VDG 4/2/2003 3
4 II. GOALS Sv Potction - a ncssay but vy wak goal Wakst Guaant: sv sponds to som qusts Clint Guaants => Sv Potction - waiting-tim bounds fo accss to Sv - scop: p qust, p svic - bound quality: vaiabl-dpndnt, -indpndnt of attack, constant MWT - maximum waiting tim FWT - finit waiting tim PWT - pobabilistic waiting tim That: coodinatd svic-flooding attacks by -an unknown numb of clint zombis -with boundd but unknown computational capabilitis Non-Goals: Potction against *mn-in-th-middl QoS guaants (.g., agggat thoughput, cost) VDG 4/2/2003 4
5 Fo all clint qusts, Dfinitions MWT maximum waiting tim ([IEEE S&P 83, TSE 84, ICDE 86]) clint qust is accptd fo svic in tim T, wh T is known at th tim of th qust. PWT pobabilistic waiting tim ([Milln, IEEE S&P 92]) P [clint qust is accptd fo svic in tim T] θ, wh T is known at th tim of th qust, θ =/= 0 and is indpndnt of attack. FWT finit waiting tim ( [IEEE S&P 88]) clint qust is accptd fo svic vntually wpwt wak pobabilistic waiting tim P [clint qust is accptd fo svic vntually] p, wh p =/= 0. WPWT wpwt w/o th constaint that p =/= 0. Simila dfinitions fo P-Svic Waiting Tims: MWTs (.g., al tim), PWTs (FWTs, wpwts) P-Svic Waiting Tim => P-Rqust Waiting Tim guaant VDG 4/2/2003 5
6 Rlationships among Waiting-Tim Dfinitions Exampls of Us Agmnts MWTs FWTs MWT FWT wpwts wpwt som clint accss WPWT PWTs xplicit at-contol agmnts PWT simpl xampl 2 simpl xampl 1 puzzl auctions+ assumption [WR03] clint puzzls [DN92, JB99, ANL00, DS01] VDG 4/2/ Lgnd: = implis FWT <=/=>PWT
7 Gnal Obsvations Lay m - 1 DoS fdom - laying : DoS fdom at lay m-1 Lay m DoS fdom cannot b implmntd fom lay m (1) DoS fdom at lay m ==> DoS fdom at lay m-1 (not an E2E solvabl poblm, vn if th Ends coopat) (2) DoS fdom at lay m <=/= DoS fdom at lay m-1 (nd a solution fo lay m dfns vn if lay m-1 is DoS f) (3) Solution fo DoS fdom at lay m-1 cannot always b plicatd at lay m (likly to nd a distinct solution;.g., no sv pushback of clints) Challng: assuming that lay m-1 is DoS f, povid a solution that assus DoS fdom to a svic at lay m VDG 4/2/2003 7
8 III. Us Agmnts (1) Rat Gap => Undsiabl Dpndncis among Clints [IEEE S&P 83]: (viz., th tagdy of commons ) Clint 1 U s Clint i A g guaantd qust-dlivy path (lay m-1) Svic (lay m) Clint n m n t. s dpndncis (2) Us Agmnts [IEEE S&P 88] count undsiabl dpndncis, VDG 4/2/2003 8
9 Us-Agmnts 1. Exampls in Oth Aas 2. What do Clint Puzzls Achiv? -only that som clints gt accss to th sv 3. Explicit Contol of Clint Rqust Rat - tim-slot svation, total oding (.g., a Baky Mchanism ) 4. Gnal Rqust Contols VDG 4/2/2003 9
10 1. Exampls of Us Agmnts in Oth Aas (p us) local stat infomation quid - binay xponntial back-off agmnt fo (slottd) Ethnt collision handling - splitting algoithms fo collision handling in slottd multi-accss potocols - two-phas locking agmnt of distibutd tansactions fo maintaining data consistncy - odd souc qust agmnts fo dadlock pvntion global stat infomation quid - slf-stabilization agmnts in distibutd contol poblms (.g., pvnt stavation in Dijksta s dinning philosophs poblm) statlss - clint-sid, packt-filting; pushback agmnts in outs VDG 4/2/
11 1. Clint Puzzls basd on Hash Functions 1. Challng: givn k, find X Rspons: Mssag X Vification: h(mssag X) 2. Challng: givn k, h(x), Rspons: Mssag X 00 0 don t ca k bits 1 k 64 m-k Vification: bits m = don t ca h(mssag X) = h(x) k bits m-k bits 1 k 64 m 512 Avag Latncy p Clint: 2 k stps VDG 4/2/
12 A d v s a y Clint 1... Clint Z... Clint n C l i t P u z z l q. aival intval: c N Popty 1: Solution Latncy Clint Puzzl Modl Sv L L VDG 4/2/ Sτ Tim Buff c 3 2 k -1 /s c = (t Z -t L)+ (L/S-τ) + c N With high pobability a) Z 2L+2 (6L + 9) + 6 clints solv at last L puzzls in 2 k -1 Z stps (in tim 2 k -1 /s) b) Z solv at last Z puzzls in 2 k +1 Z stps (in tim 2 k +1 /s) S
13 Popty 2: Rqust-Rat Contol (WPWT): N Z k S ov intval t L +c <=> k 1+ log(z/s-c )s, wh c < Z/S N = Max. nt. ( lin ) Rat q._at X k 0 < k 1 <.... < k S = Max. Sv Rat Ent Puzzl Mod c Min. Sv Rat Exit Puzzl Mod t 0 t 1 t t L t Z L/S-τ c N tim VDG 4/2/
14 A d v s a y Clint 1... Clint Z... Clint n C l i t P u z z l Puzzl Auctions [WR03] bid k i+1 > k 1? no dop wak PWT k 1... Sv pmpt ys k 1 < k i dop k i... Sτ L > Z/2 < k k S P [any clint C s qust is accptd fo svic in tim T] = P [any clint C s qust is accptd fo svic in R+1 ounds k 0, k 1,,k ] =1-P[any clint C s qust is dnid at ound R+1] 2 ko-1 (2 1 -(1-2 -k o ) L/Z-τsΠ ki-1-2 ki-1-1 )L/Z R i=1 (1-2 -k i ) = p > 0 Dpndncy on attack paamt Z VDG 4/2/
15 Attack Coodination Goal: Dny Stong Guaants (FWT, PWT, MWT) Agg. Rq. Rat doppd qust ty accptd N S Agg. Rq. Rat doppd qust N k 0 N k z 1 z doppd ty doppd ty N z k 2 N z k 3 doppd ty N S k 0 k 1 Cood. q. k 2 Cood. q. t 0 t 1 t 2 t 3 Cood. q. Tim Coodinatd Attack fo a k 0 < k 1 < k 2 < k 3 squnc k 3 k 0 k 1 k 2 k 3 t 1 L δ t 2 L δ p 1-p t3 L L/N z k i < δ < Z/S p = max(p i ), i = 1,,m P [clint q. is accptd within m tis] < p Σ i=0 (1- p) i = 1-(1- p) 1+m < 1 m δ k 4 (= k 0 ) Tim VDG 4/2/
16 What Do Clint Puzzls Achiv? vy wak clint guaants at high Clint Guaants? WPWT (by P2) wpwt (with assumption L > Z/2) no PWT, no FWT => no MWT and unncssay qust ovhad. andom schduling (with pmption) achivs wpwt (PWT) VDG 4/2/
17 Exampl 1: Random Sτ = L < Nτ (w/o pmption) A d v s a y Clint 1... Clint Z... Clint n R q. R t y q./ty Nτ dop Nτ -L wak PWT Sv andom L m... L = Sτ n i /Sτ = no. of qusts civd / pocssd at ound i; S/N min {Sτ/n i }, i = 1,, P [clint qust is accptd fo svic vntually] P [clint qust is accptd fo svic in ounds] =1-P[clint qust dlayd to ound ] p = 1- (1- S/N) -> 1 Dpndncy on attack paamt VDG 4/2/ k... j S
18 A d v s a y 2. Exampl 2: Random L = Sτ with Pmption Clint 1... Clint Z... Clint n R q. R t y q./ty PWT = 0 dop and. no. [0, L] Sv 0 (1 i L) pmpt L L = Sτ dop P[q./ty is accptd by Sv in T +τ] = P[q_buff[1 L] q./ty in ] x P[q./ty not doppd in τ] [1-1/(L+1)] x [1/(L+1)+(L-1)/(L+1)] n = [L/(L+1)] 1+n [Sτ /(Sτ +1)] 1+Nτ = ρ =/= 0 (indpndnt of th numb and agggat qust at of zombis ). VDG 4/2/ i S
19 3. Ida: Explicit Contol of Clint Rqust Rat + Maximum Waiting Tim Guaants Phas 1: Clint-Polifation Contol (Statlss Sssion) Cooki => Rvs Tuing Tst (.g., CAPTCHA) passd -focs human-lvl collusion and coodination on global scal Phas 2: Rqust-Rat Contol fo Individual Clints Svic Rq. => Valid Rat-Contol Tickt => Valid Cooki (=> solvd puzzl, no Phas 1) - tickt: tim-slot svation, total oding (.g., a Baky Mchanism ) VDG 4/2/
20 Phas 1: Clint-Polifation Contol Untustd Host i Clint 1 Rq... Clint i... Rq 1. Rqust Cooki CAPTCHA Challng-Rspons 2. Cooki 5. Rq, Tickt 3. Rqust Tickt, Cooki 4. Tickt Cooki / TKT Sv - opat at ntwok lin at - sha ky - loos t. sync. TKT Vifi Rq Svic Clint n Rq Phas 2: Rqust-Rat Contol fo Individual Clints Cooki / Tickt duplication by Clints? thft, play by Clints? VDG 4/2/
21 Clint Rqust-Rat Contol: Tim-Slot Rsvation k tickts w 1 w 2 w i clint qusts = Σ w i T 1 us 1 cooki T 2 1 tkt 1-k t 1 t 2 t 3... t i t j 1 w i /k L/k L/s t = t i+1 -t i L/S... tkt 1 1 = t 1,t 2, cnt 1 tkt 1 2 = t 1, t 2, cnt... 2 tkt 1 k = t 1, t 2, cnt k t 1 -t 2 = t L/S * t = tim at sv = w 1 L k IPaddC 1 IPaddC 2 IPaddC k t*mac 1 t*mac 2 t* MAC k VDG 4/2/
22 Cookis and TKTs: simila function, diffnt tim scal.g., cooki = T i, T j, tkt.cnt, IPadd_list, t, MAC Sliding Tim Window cachs of TKTs Vifi of TKT Sv Packt filting in Accss-Point Routs (counts lag-scal IP spoofing; alady dployd) Optimization: Tickt Count w opt ; Window t opt = t i+1 t i? 1. Effct of unusd svations => small t i+1 t i =L/S. w= 1, k = 1 => Total Oding of Rqusts (low impact TGS taffic;.g., contnt distibution, potocol xchangs) 2. Rducing Clint TKT Sv communication => all L qusts in on tickt and lag t i+1 t i L/S. (high-impact TGS taffic;.g., high-spd, busty tansactions) w = L, k =1 => Sv Undutilization (by zombis not issuing qusts) VDG 4/2/
23 Simpl Optimization: w opt, t opt C total = C clint + C sv = c 1 A /w + c 2 (1-)w, wh w = total numb of qusts in a window (fo all that window s tickts) c 1 = communication cost fo gtting a tickt fom TGS c 2 = sv-utilization cost of waiting fo a qust not issud within w A = avag numb of Application Rqusts (Clint -> Sv qusts) = pcntag of lgitimat clints ( 0 < 1) δ C total / δw = 0 => w opt = c 1 A c, constaind by 1 w opt L 2 (1-) L/S t opt = w opt /S L/s Simulations Paamts: c 1 /c 2,, A Pocsss: clint qust, svic spons Attack chaactization: low int-aival tims of clint qusts to TGS, low, high A VDG 4/2/
24 What can Gnal Rqust Constaints Achiv? Additional constaints on Clint Rqusts Exampls - MWT fo coodinatd qusts fom Clints to Svs und attack Clint qusts to multipl Svs application-latd Clints qusts to Svs (.g., is Σ MWT i fo Clint i qusts to Sv i within T? in [t 1, t 1 ]?) - patchs: safty constaints not nfocd in Sv (.g., paamt constaints) VDG 4/2/
25 SUMMARY 1) poblm duction: flooding fdom of a simpl (distibutd) svic - RCS Svic (Sv 1,, Sv k) has spcializd, simpl function max. svic at of TKT Svic is at ntwok at o abov flooding is impossibl 2) maximum waiting tim (MWT) p qust - qust-at contol fo individual clints (.g., clint puzzls fo TKT qusts) - potction against TKT thft - packt filting on IP add. at accss-point outs, sliding-tim-window cachs of TKT us - poblm: long MWT 3) asonabl MWT fo lgitimat clints - contol of clint polifation - vs Tuing tsts (CAPTCHAs), statlss cookis - potction against cooki thft (sam as fo TKT thft) VDG 4/2/
What Makes Production System Design Hard?
What Maks Poduction Systm Dsign Had? 1. Things not always wh you want thm whn you want thm wh tanspot and location logistics whn invntoy schduling and poduction planning 2. Rsoucs a lumpy minimum ffctiv
More information(, ) which is a positively sloping curve showing (Y,r) for which the money market is in equilibrium. The P = (1.4)
ots lctu Th IS/LM modl fo an opn conomy is basd on a fixd pic lvl (vy sticky pics) and consists of a goods makt and a mony makt. Th goods makt is Y C+ I + G+ X εq (.) E SEK wh ε = is th al xchang at, E
More informationOverview. 1 Recall: continuous-time Markov chains. 2 Transient distribution. 3 Uniformization. 4 Strong and weak bisimulation
Rcall: continuous-tim Makov chains Modling and Vification of Pobabilistic Systms Joost-Pit Katon Lhstuhl fü Infomatik 2 Softwa Modling and Vification Goup http://movs.wth-aachn.d/taching/ws-89/movp8/ Dcmb
More informationPhysics 111. Lecture 38 (Walker: ) Phase Change Latent Heat. May 6, The Three Basic Phases of Matter. Solid Liquid Gas
Physics 111 Lctu 38 (Walk: 17.4-5) Phas Chang May 6, 2009 Lctu 38 1/26 Th Th Basic Phass of Matt Solid Liquid Gas Squnc of incasing molcul motion (and ngy) Lctu 38 2/26 If a liquid is put into a sald contain
More informationChapter 7 Dynamic stability analysis I Equations of motion and estimation of stability derivatives - 4 Lecture 25 Topics
Chapt 7 Dynamic stability analysis I Equations of motion an stimation of stability ivativs - 4 ctu 5 opics 7.8 Expssions fo changs in aoynamic an populsiv focs an momnts 7.8.1 Simplifi xpssions fo changs
More informationXFlow: Internet-Scale Extensible Stream Processing
XFlow: Intnt-Scal Extnsibl Stam Pocssing Olga Papammanouil, Uğu Çtintml, John Jannotti Dpatmnt of Comput Scinc, Bown Univsity {olga, ugu, jj}@cs.bown.du Jun 30, 2008 Abstact Existing stam pocssing systms
More informationExtinction Ratio and Power Penalty
Application Not: HFAN-.. Rv.; 4/8 Extinction Ratio and ow nalty AVALABLE Backgound Extinction atio is an impotant paamt includd in th spcifications of most fib-optic tanscivs. h pupos of this application
More informationMid Year Examination F.4 Mathematics Module 1 (Calculus & Statistics) Suggested Solutions
Mid Ya Eamination 3 F. Matmatics Modul (Calculus & Statistics) Suggstd Solutions Ma pp-: 3 maks - Ma pp- fo ac qustion: mak. - Sam typ of pp- would not b countd twic fom wol pap. - In any cas, no pp maks
More informationFourier transforms (Chapter 15) Fourier integrals are generalizations of Fourier series. The series representation
Pof. D. I. Nass Phys57 (T-3) Sptmb 8, 03 Foui_Tansf_phys57_T3 Foui tansfoms (Chapt 5) Foui intgals a gnalizations of Foui sis. Th sis psntation a0 nπx nπx f ( x) = + [ an cos + bn sin ] n = of a function
More informationGRAVITATION. (d) If a spring balance having frequency f is taken on moon (having g = g / 6) it will have a frequency of (a) 6f (b) f / 6
GVITTION 1. Two satllits and o ound a plant P in cicula obits havin adii 4 and spctivly. If th spd of th satllit is V, th spd of th satllit will b 1 V 6 V 4V V. Th scap vlocity on th sufac of th ath is
More informationChapter 9. Optimization: One Choice Variable. 9.1 Optimum Values and Extreme Values
RS - Ch 9 - Optimization: On Vaiabl Chapt 9 Optimization: On Choic Vaiabl Léon Walas 8-9 Vildo Fdico D. Pato 88 9 9. Optimum Valus and Etm Valus Goal vs. non-goal quilibium In th optimization pocss, w
More informationPublic Key Cryptography PKC january Melbourne - Australia. The Composite Discrete Logarithm and Secure Authentication
Public K Cptoaph PKC 000 18-0 janua 000 - Mlboun - Austalia Th Composit Disct Loaithm and Scu Authntication Dépatmnt d Infomatiqu ENS - CNRS Daid.Pointchal@ns.f http://www.di.ns.f/~pointch Oiw Intoduction
More informationE F. and H v. or A r and F r are dual of each other.
A Duality Thom: Consid th following quations as an xampl = A = F μ ε H A E A = jωa j ωμε A + β A = μ J μ A x y, z = J, y, z 4π E F ( A = jω F j ( F j β H F ωμε F + β F = ε M jβ ε F x, y, z = M, y, z 4π
More informationPhysics 202, Lecture 5. Today s Topics. Announcements: Homework #3 on WebAssign by tonight Due (with Homework #2) on 9/24, 10 PM
Physics 0, Lctu 5 Today s Topics nnouncmnts: Homwok #3 on Wbssign by tonight Du (with Homwok #) on 9/4, 10 PM Rviw: (Ch. 5Pat I) Elctic Potntial Engy, Elctic Potntial Elctic Potntial (Ch. 5Pat II) Elctic
More informationSUPPLEMENTARY INFORMATION
SUPPLMNTARY INFORMATION. Dtmin th gat inducd bgap cai concntation. Th fild inducd bgap cai concntation in bilay gaphn a indpndntly vaid by contolling th both th top bottom displacmnt lctical filds D t
More informationShor s Algorithm. Motivation. Why build a classical computer? Why build a quantum computer? Quantum Algorithms. Overview. Shor s factoring algorithm
Motivation Sho s Algoith It appas that th univs in which w liv is govnd by quantu chanics Quantu infoation thoy givs us a nw avnu to study & tst quantu chanics Why do w want to build a quantu coput? Pt
More informationEstimation of a Random Variable
Estimation of a andom Vaiabl Obsv and stimat. ˆ is an stimat of. ζ : outcom Estimation ul ˆ Sampl Spac Eampl: : Pson s Hight, : Wight. : Ailin Company s Stock Pic, : Cud Oil Pic. Cost of Estimation Eo
More informationInvestigation Effect of Outage Line on the Transmission Line for Karbalaa-132Kv Zone in Iraqi Network
Intnational Rsach Jounal of Engining and Tchnology (IRJET) -ISSN: - Volum: Issu: Jun - www.ijt.nt p-issn: - Invstigation Effct of Outag on th Tansmission fo Kabalaa-Kv Zon in Iaqi Ntwok Rashid H. AL-Rubayi
More informationGRAVITATION 4) R. max. 2 ..(1) ...(2)
GAVITATION PVIOUS AMCT QUSTIONS NGINING. A body is pojctd vtically upwads fom th sufac of th ath with a vlocity qual to half th scap vlocity. If is th adius of th ath, maximum hight attaind by th body
More informationReliable Messages and Connection Establishment
26. Rliabl Mssags Rliabl Mssags and Connction Establishmnt Th attachd pap on liabl mssags is Chapt 10 fom th book Distibutd Systms: Achitctu and Implmntation, ditd by Sap Mullnd, Addison-Wsly, 199. It
More informationCentralized Multi-Node Repair in Distributed Storage
Cntalizd ulti-nod Rpai in Distibutd Stoag awn Zogui, and Zhiying Wang Cnt fo Pvasiv Communications and Computing (CPCC) Univsity of Califonia, Ivin, USA {mzogui,zhiying}@uci.du Abstact In distibutd stoag
More informationCOMPSCI 230 Discrete Math Trees March 21, / 22
COMPSCI 230 Dict Math Mach 21, 2017 COMPSCI 230 Dict Math Mach 21, 2017 1 / 22 Ovviw 1 A Simpl Splling Chck Nomnclatu 2 aval Od Dpth-it aval Od Badth-it aval Od COMPSCI 230 Dict Math Mach 21, 2017 2 /
More informationThe angle between L and the z-axis is found from
Poblm 6 This is not a ifficult poblm but it is a al pain to tansf it fom pap into Mathca I won't giv it to you on th quiz, but know how to o it fo th xam Poblm 6 S Figu 6 Th magnitu of L is L an th z-componnt
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More information2. Laser physics - basics
. Lasr physics - basics Spontanous and stimulatd procsss Einstin A and B cofficints Rat quation analysis Gain saturation What is a lasr? LASER: Light Amplification by Stimulatd Emission of Radiation "light"
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationControl Chart Analysis of E k /M/1 Queueing Model
Intenational OPEN ACCESS Jounal Of Moden Engineeing Reseach (IJMER Contol Chat Analysis of E /M/1 Queueing Model T.Poongodi 1, D. (Ms. S. Muthulashmi 1, (Assistant Pofesso, Faculty of Engineeing, Pofesso,
More informationCDS 101: Lecture 7.1 Loop Analysis of Feedback Systems
CDS : Lct 7. Loop Analsis of Fback Sstms Richa M. Ma Goals: Show how to compt clos loop stabilit fom opn loop poptis Dscib th Nqist stabilit cition fo stabilit of fback sstms Dfin gain an phas magin an
More informationStudy on the Classification and Stability of Industry-University- Research Symbiosis Phenomenon: Based on the Logistic Model
Jounal of Emging Tnds in Economics and Managmnt Scincs (JETEMS 3 (1: 116-1 Scholalink sach Institut Jounals, 1 (ISS: 141-74 Jounal jtms.scholalinksach.og of Emging Tnds Economics and Managmnt Scincs (JETEMS
More informationCDS 101/110: Lecture 7.1 Loop Analysis of Feedback Systems
CDS 11/11: Lctu 7.1 Loop Analysis of Fdback Systms Novmb 7 216 Goals: Intoduc concpt of loop analysis Show how to comput closd loop stability fom opn loop poptis Dscib th Nyquist stability cition fo stability
More informationStudy of Tyre Damping Ratio and In-Plane Time Domain Simulation with Modal Parameter Tyre Model (MPTM)
Sudy o Ty Damping aio and In-Plan Tim Domain Simulaion wih Modal Paam Ty Modl (MPTM D. Jin Shang, D. Baojang Li, and Po. Dihua Guan Sa Ky Laboaoy o Auomoiv Say and Engy, Tsinghua Univsiy, Bijing, China
More informationSTATISTICAL MECHANICS OF DIATOMIC GASES
Pof. D. I. ass Phys54 7 -Ma-8 Diatomic_Gas (Ashly H. Cat chapt 5) SAISICAL MECHAICS OF DIAOMIC GASES - Fo monatomic gas whos molculs hav th dgs of fdom of tanslatoy motion th intnal u 3 ngy and th spcific
More informationMidterm Exam. CS/ECE 181B Intro to Computer Vision. February 13, :30-4:45pm
Nam: Midtm am CS/C 8B Into to Comput Vision Fbua, 7 :-4:45pm las spa ouslvs to th dg possibl so that studnts a vnl distibutd thoughout th oom. his is a losd-boo tst. h a also a fw pags of quations, t.
More informationSTRIPLINES. A stripline is a planar type transmission line which is well suited for microwave integrated circuitry and photolithographic fabrication.
STIPLINES A tiplin i a plana typ tanmiion lin hih i ll uitd fo mioav intgatd iuity and photolithogaphi faiation. It i uually ontutd y thing th nt onduto of idth, on a utat of thikn and thn oving ith anoth
More informationLecture 2: Bayesian inference - Discrete probability models
cu : Baysian infnc - Disc obabiliy modls Many hings abou Baysian infnc fo disc obabiliy modls a simila o fqunis infnc Disc obabiliy modls: Binomial samling Samling a fix numb of ials fom a Bnoulli ocss
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationRandom Access Techniques: ALOHA (cont.)
Random Accss Tchniqus: ALOHA (cont.) 1 Exampl [ Aloha avoiding collision ] A pur ALOHA ntwork transmits a 200-bit fram on a shard channl Of 200 kbps at tim. What is th rquirmnt to mak this fram collision
More informationPacket Scheduling for Video Streaming over Wireless with Content-Aware Packet Retry Limit
Pact Schduling fo Vido Staming ov Wilss ith Contnt-Aa Pact Rty Limit Chih-Ming Chn 1,2, Chia-Wn Lin 3 and ung-chang Chn 1 1 Dpatmnt of Elctical Engining ational Tsing Hua Univsity Hsinchu, Taian 30013,
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More information12 The Open Economy Revisited
CHPTER 12 Th Opn Economy Rvisitd Qustions fo Rviw 1. In th Mundll Flming modl, an incas in taxs shifts th IS cuv to th lft. If th xchang at floats fly, thn th LM cuv is unaffctd. s shown in Figu 12 1,
More informationLecture 3.2: Cosets. Matthew Macauley. Department of Mathematical Sciences Clemson University
Lctu 3.2: Costs Matthw Macauly Dpatmnt o Mathmatical Scincs Clmson Univsity http://www.math.clmson.du/~macaul/ Math 4120, Modn Algba M. Macauly (Clmson) Lctu 3.2: Costs Math 4120, Modn Algba 1 / 11 Ovviw
More informationHydrogen atom. Energy levels and wave functions Orbital momentum, electron spin and nuclear spin Fine and hyperfine interaction Hydrogen orbitals
Hydogn atom Engy lvls and wav functions Obital momntum, lcton spin and nucla spin Fin and hypfin intaction Hydogn obitals Hydogn atom A finmnt of th Rydbg constant: R ~ 109 737.3156841 cm -1 A hydogn mas
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationInstruction Execution
MIPS Piplining Cpt280 D Cuti Nlon Intuction Excution C intuction: x = a + b; Ambly intuction: a a,b,x Stp 1: Stp 2: Stp 3: Stp : Stp 5: Stp 6: Ftch th intuction Dtmin it i an a intuction Ftch th ata a
More informationQ Q N, V, e, Quantum Statistics for Ideal Gas and Black Body Radiation. The Canonical Ensemble
Quantum Statistics fo Idal Gas and Black Body Radiation Physics 436 Lctu #0 Th Canonical Ensmbl Ei Q Q N V p i 1 Q E i i Bos-Einstin Statistics Paticls with intg valu of spin... qi... q j...... q j...
More informationAn Elementary Approach to a Model Problem of Lagerstrom
An Elmntay Appoach to a Modl Poblm of Lagstom S. P. Hastings and J. B. McLod Mach 7, 8 Abstact Th quation studid is u + n u + u u = ; with bounday conditions u () = ; u () =. This modl quation has bn studid
More informationSolutions to Supplementary Problems
Solution to Supplmntay Poblm Chapt Solution. Fomula (.4): g d G + g : E ping th void atio: G d 2.7 9.8 0.56 (56%) 7 mg Fomula (.6): S Fomula (.40): g d E ping at contnt: S m G 0.56 0.5 0. (%) 2.7 + m E
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II
15081J/6251J Intoduction to Mathematical Pogamming ectue 6: The Simplex Method II 1 Outline Revised Simplex method Slide 1 The full tableau implementation Anticycling 2 Revised Simplex Initial data: A,
More informationWhere k is either given or determined from the data and c is an arbitrary constant.
Exponntial growth and dcay applications W wish to solv an quation that has a drivativ. dy ky k > dx This quation says that th rat of chang of th function is proportional to th function. Th solution is
More informationAnalysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic
In the fixed-oint imlementation of a digital filte only the esult of the multilication oeation is quantied The eesentation of a actical multilie with the quantie at its outut is shown below u v Q ^v The
More informationMathematics. Complex Number rectangular form. Quadratic equation. Quadratic equation. Complex number Functions: sinusoids. Differentiation Integration
Mathmatics Compl numbr Functions: sinusoids Sin function, cosin function Diffrntiation Intgration Quadratic quation Quadratic quations: a b c 0 Solution: b b 4ac a Eampl: 1 0 a= b=- c=1 4 1 1or 1 1 Quadratic
More informationMultipath routing and congestion control
Multipath outing and congestion contol Fank Kelly Univesity of Cambidge (with wok of Damon Wischik, Mak Handley and Costin Raiciu, Univesity College London) Chinese Univesity of Hong Kong (Institute of
More information3.46 PHOTONIC MATERIALS AND DEVICES Lecture 10: LEDs and Optical Amplifiers
3.46 PHOTONIC MATERIALS AND DEVICES Lctu 0: LEDs and Optical Amplifis Lctu Rfncs:. Salh, M. Tich, Photonics, (John-Wily, Chapts 5-6. This lctu will viw how lctons and hols combin in smiconductos and nat
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More information(( ) ( ) ( ) ( ) ( 1 2 ( ) ( ) ( ) ( ) Two Stage Cluster Sampling and Random Effects Ed Stanek
Two ag ampling and andom ffct 8- Two Stag Clu Sampling and Random Effct Ed Stank FTE POPULATO Fam Labl Expctd Rpon Rpon otation and tminology Expctd Rpon: y = and fo ach ; t = Rpon: k = y + Wk k = indx
More informationCoverage and Rate in Cellular Networks with Multi-User Spatial Multiplexing
Covag and Rat in Cllula Ntwoks with Multi-Us Spatial Multiplxing Sjith T. Vtil, Kian Kuchi Dpatmnt of Elctical Engining Indian Institut of Tchnology, Hydabad Hydabad, India 55 {p, kkuchi}@iith.ac.in Anilsh
More information( ) 4. Jones Matrix Method 4.1 Jones Matrix Formulation A retardation plate with azimuth angle y. V û ë y û. év ù év ù év. ë y û.
4. Jons Mati Mthod 4. Jons Mati Foulation A tadation plat with aziuth angl Yh; 4- Linal polaizd input light é = ë û Dcoposd into th slow and ast noal ods és é cos sin é = sin cos ë- û ë û R ( ), otation
More informationPacket Scale Rate Guarantee
Packet Scale Rate Guaantee fo non-fifo Nodes J.-Y. Le Boudec (EPFL) oint wok with A. Chany (Cisco) 0 What is PSRG (Packet Scale Rate Guaantee)? Defines how a node compaes to Genealized Pocesso Shaing (GPS)
More informationNetwork Congestion Games
Ntwork Congstion Gams Assistant Profssor Tas A&M Univrsity Collg Station, TX TX Dallas Collg Station Austin Houston Bst rout dpnds on othrs Ntwork Congstion Gams Travl tim incrass with congstion Highway
More information6 Matrix Concentration Bounds
6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom
More informationFREQUENCY DETECTION METHOD BASED ON RECURSIVE DFT ALGORITHM
FREQUECY DETECTIO METHOD BAED O RECURIE ALGORITHM Katsuyasu akano*, Yutaka Ota*, Hioyuki Ukai*, Koichi akamua*, and Hidki Fujita** *Dpt. of ystms Managmnt and Engining, agoya Institut of Tchnology, Gokiso-cho,
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationMONTE CARLO SIMULATION OF FLUID FLOW
MONTE CARLO SIMULATION OF FLUID FLOW M. Ragheb 3/7/3 INTRODUCTION We conside the situation of Fee Molecula Collisionless and Reflective Flow. Collisionless flows occu in the field of aefied gas dynamics.
More informationGalaxy Photometry. Recalling the relationship between flux and luminosity, Flux = brightness becomes
Galaxy Photomty Fo galaxis, w masu a sufac flux, that is, th couts i ach pixl. Though calibatio, this is covtd to flux dsity i Jaskys ( Jy -6 W/m/Hz). Fo a galaxy at som distac, d, a pixl of sid D subtds
More informationMerging Uncertain Multi-Version XML Documents
Meging Uncetain Multi-Vesion XML Documents M. Lamine BA, Talel Abdessalem & Piee Senellat ACM DocEng 2013-1st Intenational Wokshop on Document Changes (Floence, Italy) Septembe 10 th, 2013 M. L. Ba, T.
More informationMath 34A. Final Review
Math A Final Rviw 1) Us th graph of y10 to find approimat valus: a) 50 0. b) y (0.65) solution for part a) first writ an quation: 50 0. now tak th logarithm of both sids: log() log(50 0. ) pand th right
More informationCollective Focusing of a Neutralized Intense Ion Beam Propagating Along a Weak Solenodial Magnetic Field
Havy Ion Fusion Scinc Vitual National Laoatoy Collctiv Focusing of a Nutalizd Intns Ion Bam Popagating Along a Wak Solnodial Magntic Fild M. Dof (LLNL) In collaoation with I. Kaganovich, E. Statsv, and
More informationBasic Interconnects at High Frequencies (Part 1)
Basic Intcnncts at High Fquncis (Pat ) Outlin Tw-wi cabls and caxial cabls Stiplin Stiplin gmty and fild distibutin Chaactizing stiplins Micstip lin Micstip gmty and fild distibutin Chaactizing micstip
More information2011 HSC Mathematics Extension 1 Solutions
0 HSC Mathmatics Etsio Solutios Qustio, (a) A B 9, (b) : 9, P 5 0, 5 5 7, si cos si d d by th quotit ul si (c) 0 si cos si si cos si 0 0 () I u du d u cos d u.du cos (f) f l Now 0 fo all l l fo all Rag
More informationPAPER 39 STOCHASTIC NETWORKS
MATHEMATICAL TRIPOS Pat III Tuesday, 2 June, 2015 1:30 pm to 4:30 pm PAPER 39 STOCHASTIC NETWORKS Attempt no moe than FOUR questions. Thee ae FIVE questions in total. The questions cay equal weight. STATIONERY
More informationDiffraction. Diffraction: general Fresnel vs. Fraunhofer diffraction Several coherent oscillators Single-slit diffraction. Phys 322 Lecture 28
Chapt 10 Phys 3 Lctu 8 Dffacton Dffacton: gnal Fsnl vs. Faunhof dffacton Sval cohnt oscllatos Sngl-slt dffacton Dffacton Gmald, 1600s: dffacto, dvaton of lght fom lna popagaton Dffacton s a consqunc of
More informationPossibili sviluppi futuri per la misura di V
Possibili sviluppi futui pe la misua di V Alessio Sati @ BaBa Italia INFN and Univesity of Feaa Capi -4-3 Alessio Sati @ BaBaIt Capi p./5 * 9 # / C B G Pesent Status The pesent BR esult is: Souce 5 MC
More informationMOS transistors (in subthreshold)
MOS tanito (in ubthhold) Hitoy o th Tanito Th tm tanito i a gnic nam o a olid-tat dvic with 3 o mo tminal. Th ild-ct tanito tuctu wa it dcibd in a patnt by J. Lilinld in th 193! t took about 4 ya bo MOS
More informationCBSE-XII-2013 EXAMINATION (MATHEMATICS) The value of determinant of skew symmetric matrix of odd order is always equal to zero.
CBSE-XII- EXAMINATION (MATHEMATICS) Cod : 6/ Gnal Instuctions : (i) All qustions a compulso. (ii) Th qustion pap consists of 9 qustions dividd into th sctions A, B and C. Sction A compiss of qustions of
More informationAQI: Advanced Quantum Information Lecture 2 (Module 4): Order finding and factoring algorithms February 20, 2013
AQI: Advanced Quantum Infomation Lectue 2 (Module 4): Ode finding and factoing algoithms Febuay 20, 203 Lectue: D. Mak Tame (email: m.tame@impeial.ac.uk) Intoduction In the last lectue we looked at the
More informationSupplementary Materials
6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic
More informationPerformance Analysis of Rayleigh Fading Ad Hoc Networks with Regular Topology
Pefomance Analysis of Rayleigh Fading Ad Hoc Netwoks with Regula Topology Xiaowen Liu and Matin Haenggi Depatment of Electical Engineeing Univesity of Note Dame Note Dame, IN 6556, USA {xliu, mhaenggi}@nd.edu
More informationDiffraction. Diffraction: general Fresnel vs. Fraunhofer diffraction Several coherent oscillators Single-slit diffraction. Phys 322 Lecture 28
Chapt 10 Phys 3 Lctu 8 Dffacton Dffacton: gnal Fsnl vs. Faunhof dffacton Sval cohnt oscllatos Sngl-slt dffacton Dffacton Gmald, 1600s: dffacto, dvaton of lght fom lna popagaton Dffacton s a consqunc of
More informationOnline-routing on the butterfly network: probabilistic analysis
Online-outing on the buttefly netwok: obabilistic analysis Andey Gubichev 19.09.008 Contents 1 Intoduction: definitions 1 Aveage case behavio of the geedy algoithm 3.1 Bounds on congestion................................
More informationNeed to understand interaction of macroscopic measures
CE 322 Transportation Enginring Dr. Ahmd Abdl-Rahim, h. D.,.E. Nd to undrstand intraction o macroscopic masurs Spd vs Dnsity Flow vs Dnsity Spd vs Flow Equation 5.14 hlps gnraliz Thr ar svral dirnt orms
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More information16 Modeling a Language by a Markov Process
K. Pommeening, Language Statistics 80 16 Modeling a Language by a Makov Pocess Fo deiving theoetical esults a common model of language is the intepetation of texts as esults of Makov pocesses. This model
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationC-Curves. An alternative to the use of hyperbolic decline curves S E R A F I M. Prepared by: Serafim Ltd. P. +44 (0)
An ltntiv to th us of hypolic dclin cuvs Ppd y: Sfim Ltd S E R A F I M info@sfimltd.com P. +44 (02890 4206 www.sfimltd.com Contnts Contnts... i Intoduction... Initil ssumptions... Solving fo cumultiv...
More information2.25 Advanced Fluid Mechanics
MIT Depatment of Mechanical Engineeing.5 Advanced Fluid Mechanics Poblem 6.1 This poblem is fom Advanced Fluid Mechanics Poblems by A.H. Shapio and A.A. Sonin The sketch shows a cicula beaing pad which
More informationA Heuristic Approach to Detect Feature Interactions in Requirements
A Huistic Appoach to Dtct Fatu Intactions in Rquimnts Maitta Hisl Janin Souquiès Fakultät fü Infomatik LORIA Univsité Nancy2 Univsität Magdbug B.P. 239 Bâtimnt LORIA D-39016 Magdbug, Gmany F-54506 Vandœuv-ls-Nancy,
More informationON SEMANTIC CONCEPT SIMILARITY METHODS
4 ON SEMANTIC CONCEPT SIMILARITY METHODS Lu Yang*, Vinda Bhavsa* and Haold Boly** *Faculty of Comput Scinc, Univsity of Nw Bunswick Fdicton, NB, E3B 5A3, Canada **Institut fo Infomation Tchnology, National
More informationPH672 WINTER Problem Set #1. Hint: The tight-binding band function for an fcc crystal is [ ] (a) The tight-binding Hamiltonian (8.
PH67 WINTER 5 Poblm St # Mad, hapt, poblm # 6 Hint: Th tight-binding band function fo an fcc cstal is ( U t cos( a / cos( a / cos( a / cos( a / cos( a / cos( a / ε [ ] (a Th tight-binding Hamiltonian (85
More informationSolid state physics. Lecture 3: chemical bonding. Prof. Dr. U. Pietsch
Solid stat physics Lctu 3: chmical bonding Pof. D. U. Pitsch Elcton chag dnsity distibution fom -ay diffaction data F kp ik dk h k l i Fi H p H; H hkl V a h k l Elctonic chag dnsity of silicon Valnc chag
More informationSinusoidal Response Notes
ECE 30 Sinusoidal Rspons Nots For BIBO Systms AStolp /29/3 Th sinusoidal rspons of a systm is th output whn th input is a sinusoidal (which starts at tim 0) Systm Sinusoidal Rspons stp input H( s) output
More informationGAUSS PLANETARY EQUATIONS IN A NON-SINGULAR GRAVITATIONAL POTENTIAL
GAUSS PLANETARY EQUATIONS IN A NON-SINGULAR GRAVITATIONAL POTENTIAL Ioannis Iaklis Haanas * and Michal Hany# * Dpatmnt of Physics and Astonomy, Yok Univsity 34 A Pti Scinc Building Noth Yok, Ontaio, M3J-P3,
More informationQIP Course 10: Quantum Factorization Algorithm (Part 3)
QIP Couse 10: Quantum Factoization Algoithm (Pat 3 Ryutaoh Matsumoto Nagoya Univesity, Japan Send you comments to yutaoh.matsumoto@nagoya-u.jp Septembe 2018 @ Tokyo Tech. Matsumoto (Nagoya U. QIP Couse
More informationLecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields
Lctur 37 (Schrödingr Equation) Physics 6-01 Spring 018 Douglas Filds Rducd Mass OK, so th Bohr modl of th atom givs nrgy lvls: E n 1 k m n 4 But, this has on problm it was dvlopd assuming th acclration
More informationQ Q N, V, e, Quantum Statistics for Ideal Gas. The Canonical Ensemble 10/12/2009. Physics 4362, Lecture #19. Dr. Peter Kroll
Quantum Statistics fo Idal Gas Physics 436 Lctu #9 D. Pt Koll Assistant Pofsso Dpatmnt of Chmisty & Biochmisty Univsity of Txas Alington Will psnt a lctu ntitld: Squzing Matt and Pdicting w Compounds:
More information5.61 Fall 2007 Lecture #2 page 1. The DEMISE of CLASSICAL PHYSICS
5.61 Fall 2007 Lctu #2 pag 1 Th DEMISE of CLASSICAL PHYSICS (a) Discovy of th Elcton In 1897 J.J. Thomson discovs th lcton and masus ( m ) (and inadvtntly invnts th cathod ay (TV) tub) Faaday (1860 s 1870
More informationCoupled Pendulums. Two normal modes.
Tim Dpndnt Two Stat Problm Coupld Pndulums Wak spring Two normal mods. No friction. No air rsistanc. Prfct Spring Start Swinging Som tim latr - swings with full amplitud. stationary M +n L M +m Elctron
More informationInternational Journal of Industrial Engineering Computations
Intnational Jounal of Industial Engining Computations 5 (4 65 74 Contnts lists availabl at GowingScinc Intnational Jounal of Industial Engining Computations hompag: www.gowingscinc.com/ijic A nw modl fo
More informationSUMMER 17 EXAMINATION
(ISO/IEC - 7-5 Crtifid) SUMMER 7 EXAMINATION Modl wr jct Cod: Important Instructions to aminrs: ) Th answrs should b amind by ky words and not as word-to-word as givn in th modl answr schm. ) Th modl answr
More informationThe Open Economy in the Short Run
Economics 442 Mnzi D. Chinn Spring 208 Social Scincs 748 Univrsity of Wisconsin-Madison Th Opn Economy in th Short Run This st of nots outlins th IS-LM modl of th opn conomy. First, it covrs an accounting
More information