cs/ee 143 Communication Networks
|
|
- Diana Summers
- 6 years ago
- Views:
Transcription
1 cs/ee 143 Communicaion Neworks Chaper 3 Eherne Tex: Walrand & Parakh, 2010 Seven Low CMS, EE, Calech
2 Warning These noes are no self-conained, probably no undersandable, unless you also were in he lecure They are supplemen o no replacemen for class aendance
3 Agenda Eherne hisory/devices Swich Eherne forwarding able Spanning ree proocol Lile s heorem (informal proof)
4 Eherne Each (layer 2) nework full conneciviy: every node can reach every oher node broadcas capable: every node (inc. rouer) can broadcas o all oher nodes e.g. Eherne, WiFi, cable nework, ec.
5 Aloha nework (1970) Randomized muliple access Send on frequency f1; receive ack on frquency f2. If no ack afer imeou, wai a random ime and re-ransmi
6 Aloha nework (1970) Randomized muliple access If an ack is no ousanding, ransmi immediaely If no ack, re-ransmi afer a random delay
7 Aloha nework (1970) Randomized muliple access Max uilizaion (prob of success) ~ 1/e ~ 37%
8 Sloed Aloha uilizaion Model Sloed ime, fixed packe size, n saions 1 slo = 1 pk ransmission ime In each slo, each saion ransmis independenly wih probabiliy p Prob (slo has a successful ransmission) R(p) = np( 1 p) n 1
9 Sloed Aloha uilizaion max p R(p) = np( 1 p) n 1 0 = R'(p * ) = n( 1 p * ) n 1 n(n 1)p * ( 1 p * ) n 2 ( 1 p * ) = (n 1)p * p * = 1 n max uilizaion = R(p * ) " = $ 1 1 # n % ' & n 1 1 e as n
10 Sloed Aloha uilizaion max p R(p) = np( 1 p) n 1 0 = R'(p * ) = n( 1 p * ) n 1 n(n 1)p * ( 1 p * ) n 2 ( 1 p * ) = (n 1)p * p * = 1 n max uilizaion = R(p * ) " = $ 1 1 # n % ' & n 1 1 e as n
11 Sloed Aloha uilizaion max p R(p) = np( 1 p) n 1 0 = R'(p * ) = n( 1 p * ) n 1 n(n 1)p * ( 1 p * ) n 2 ( 1 p * ) = (n 1)p * p * = 1 n max uilizaion = R(p * ) " = $ 1 1 # n % ' & n 1 1 e as n
12 Unsloed Aloha uilizaion Model Fixed packe size, n saions Sloed ime of duraion τ << 1. pk ransmission ime lass 1/τ ime slos In each τ-slo, each saion ransmis independenly wih probabiliy p Small τ => approximaes unsloed operaion Prob (slo τ has a successful ransmission) R(p) = np( 1 p) n 1
13 Unsloed ALOHA uilizaion Prob (a pk ransmission sared in an arbirary τ-slo by saion 1 is successful) ( ) n 1 ( 1 p) n 1 S(p) = p 1 p = p 1 p K:= 2 1 ime slos τ ( ) ( n 1 )K
14 Unsloed ALOHA uilizaion Prob (a pk ransmission sared in an arbirary τ-slo by saion 1 is successful) ( ) n 1 ( 1 p) n 1 S(p) = p 1 p = p 1 p K:= 2 1 ime slos τ ( ) ( n 1 )K
15 Unsloed ALOHA uilizaion max p S(p) = p( 1 p) ( n 1 )K 0 = S'(p * ) = ( 1 p * ) ( n 1 )K ( 1 p * ) = (n 1)Kp * (n 1)Kp * ( 1 p * ) ( n 1 )K 1 p * = 1 (n 1)K +1
16 Unsloed ALOHA uilizaion max p S(p) = p( 1 p) ( n 1 )K 0 = S'(p * ) = ( 1 p * ) ( n 1 )K ( 1 p * ) = (n 1)Kp * (n 1)Kp * ( 1 p * ) ( n 1 )K 1 p * = 1 (n 1)K +1 reduces o sloed case If K=1
17 Unsloed ALOHA uilizaion uilizaion := n τ S(p* ) = n τ 1 " (n 1)K % $ ' # (n 1)K +1& ( n 1)K = n n 1 1 τ K + τ n 1 " $ 1 # 1 % ' (n 1)K +1& ( n 1)K 1 2e as n and τ 0 τ k = 2 τ
18 Unsloed ALOHA uilizaion uilizaion := n τ S(p* ) = n τ 1 " (n 1)K % $ ' # (n 1)K +1& ( n 1)K = n n 1 1 τ K + τ n 1 " $ 1 # 1 % ' (n 1)K +1& ( n 1)K 1 2e as n and τ 0 τ K = 2 τ
19 Unsloed ALOHA uilizaion uilizaion := n τ S(p* ) = n τ 1 " (n 1)K % $ ' # (n 1)K +1& ( n 1)K = n n 1 1 τ K + τ n 1 " $ 1 # 1 % ' (n 1)K +1& ( n 1)K 1 2e as n and τ 0 τ K = 2 τ
20 Eherne cable ( ) CSMA/CD (carrier sensing muliple access/collision deecion) 1. Wai ill channel is idle; wai for a random ime. 2. Transmi when he channel is idle following he random wai. 3. Abor if collision is deeced, and goo 1.
21 Eherne cable ( ) Truncaed binary exponenial backoff 1. Pick X uniformly a random from {0, 1,..., 2^n-1}, n = min (10, m), m = #collisions. Give up & declare error when m = Wai X x 512 bi imes (4,096 bis for 1G) 3. If collide, incremen m and repea.
22 Eherne cable ( ) Capure or winner-akes-all effec A saion ha collides is more likely o pick a larger random backoff ime. A saion ha successfully ransmis is more likely o pick a smaller backoff ime and hence more likely o successfully ransmi again
23 Eherne hub (1980s) CSMA/CD as in Eherne cable
24 Eherne hub (1980s) A saion wais a random muliples of T = 2 PROP before ransmiing When n saions ransmi independenly wih prob p, hen prob of success is <= 1/e when n is large Hence avg ime ill firs success = e T Uilizaion = TRANS / (TRANS + (e-1)t) = 1 / ( A), A = PROP/TRAN
25 Eherne swich Eherne swich eliminaes collision, provided swich buffer is big enough.
26 Eherne swich: forwarding able (Eherne) MAC address bi 2. Globally unique o MAC device, locaion independen (c.f. IP) 3. Broadcas address: 48 ones
27 Eherne swich: forwarding able x à y: [ y x daa ]
28 Agenda Eherne hisory/devices Swich Eherne forwarding able Spanning ree proocol Lile s heorem (informal proof)
29 Eherne swich rouing: STP Goal Operaion Example Performance x à y: [ y x daa ]
30 Spanning ree proocol Goal: for all swiches in a LAN o compue a shores-pah ree n used o roue layer-2 packes n one ree for enire LAN n rooed a he swich wih he smalles ID (MAC address) n decenralized, asynchronous, robus compuaion
31 Spanning ree proocol Three crieria 1. The roo swich always forwards messages on all is pors 2. Each swich compues is shores pah (in #bridges) o roo 3. All swiches conneced o a LAN elec a designaed swich for he LAN o send packes owards roo swich o A swich ha is no eleced for any of he LANs i is conneced o will no receive nor forward any daa packe
32 Spanning ree proocol n Swiches send packes asynchronously wih [ my ID curren roo ID disance o roo ] n A swich relays packes whose curren roo ID is he smalles i has seen so far (& smaller han is own curren roo ID ), and adds 1 o disance o roo n If he disances o roo on STP packes received by a swich on all is pors are he same or smaller han wha i believes is disance is, hen he swich sops forwarding n unil proocol converges Compleely decenralized, asynchronous, robus
33 STP: example I m 3 I hink roo is 3 my disance o roo is 0
34 STP: example I m 3 I hink roo is 3 my disance o roo is 0
35 STP: example a new iniiaion before previous converges
36 STP: example a new iniiaion before previous converges
37 STP: example a new iniiaion before previous converges
38 STP: example During ransien, B5 may connec o roo B1 eiher via B3 or B4 which should B5 use? Ans: use swich wih a smaller ID (B3)
39 Spanning ree for all swiches x à y: [ y x daa ]
40 STP: designaed swiches B4 believes is disance o roo B1 is 2 The STP packes from boh is pors have disances equal or less. So i does no forward and is no a designaed swich for neiher LAN Neiher B4 nor B5 will be involved in forwarding daa packes
41 Spanning ree proocol Performance n Unique pah beween every sourcedesinaion pah n Can poenially be bad since 2 swiches may communicae only via roo o e.g. in a ring of swiches, he swich wih he larges ID communicaes wih roo via he longes pah n Penaly is usually no oo bad since i is in a LAN
42 Agenda Eherne hisory/devices Swich Eherne forwarding able Spanning ree proocol Lile s heorem (informal proof)
43 Lile s law L = λt arrival rae: λ pks/s capaciy: µ pks/s (>λ) L pks
44 Lile s law α L( τ ) T i β τ α : #packes arrived by β : #packes depared by T i : delay of packe i L = α β : #packes in sysem a
45 Lile s law α L( ) β 0 T i L τ ( ) dτ
46 Lile s law α L( ) β T i i=1 β 0 T i L τ ( ) dτ
47 Lile s law α L( ) β T i i=1 β 0 T i L τ ( ) dτ α T i i=1
48 Lile s law α L( ) β T i i=1 β 0 T i L τ ( ) dτ α T i i=1 β 1 β β T i i=1 1 0 L τ ( ) dτ α 1 α α T i i=1
49 Lile s law α L( ) β T i λ T L λ T β 1 β β T i i=1 1 0 as L τ ( ) dτ α 1 α α T i i=1
50 Queueing sysem random arrival process wih rae λ pks/s µ random service ime wih average 1 s/pk µ o Lile s law L = λt o Verifies direcly for M/M/1, bu holds much more generally o Exremely useful because of is generaliy
51 M/M/1 queue Poisson arrival process wih rae λ pks/s µ Exponenial service ime wih average 1 s/pk µ 1 avg oal delay T = µ λ avg waiing ime 1 λ / µ Tq = T = µ µ λ avg #pks in sysem λ L = µ λ
52 Queueing sysem random arrival process wih rae λ pks/s µ random service ime wih average 1 s/pk µ L L = λt T T q = T 1 µ L q L = λ q T q T q
cs/ee 143 Communication Networks Steven Low CMS, EE, Caltech Fall 2012
cs/ee 143 Communicaion Neworks Seven Low CMS, EE, Calech Fall 2012 Inroducion o Communicaion Neworks Seven Low Calech, Zhejiang Universiy Course ouline 1. Basic proocols and projecs n 1 s hree weeks of
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationEE3723 : Digital Communications
EE373 : Digial Communicaions Week 6-7: Deecion Error Probabiliy Signal Space Orhogonal Signal Space MAJU-Digial Comm.-Week-6-7 Deecion Mached filer reduces he received signal o a single variable zt, afer
More informationReading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4.
PHY1 Elecriciy Topic 7 (Lecures 1 & 11) Elecric Circuis n his opic, we will cover: 1) Elecromoive Force (EMF) ) Series and parallel resisor combinaions 3) Kirchhoff s rules for circuis 4) Time dependence
More informationDelivering Better Time-of-Day Using Synchronous Ethernet and Yaakov (J) Stein, Alon Geva, Gabriel Zigelboim RAD Data Communications
Delivering Beer Time-of-Day Using Synchronous Eherne and 1588 Yaakov (J) Sein, Alon Geva, Gabriel Zigelboim RAD Daa Communicaions The problem I wan discuss he use of 1588 (or NTP for ha maer) for ime of
More informationEECS 141: FALL 00 MIDTERM 2
Universiy of California College of Engineering Deparmen of Elecrical Engineering and Compuer Science J. M. Rabaey TuTh9:30-11am ee141@eecs EECS 141: FALL 00 MIDTERM 2 For all problems, you can assume he
More informationMore Digital Logic. t p output. Low-to-high and high-to-low transitions could have different t p. V in (t)
EECS 4 Spring 23 Lecure 2 EECS 4 Spring 23 Lecure 2 More igial Logic Gae delay and signal propagaion Clocked circui elemens (flip-flop) Wriing a word o memory Simplifying digial circuis: Karnaugh maps
More informationAppendix to Creating Work Breaks From Available Idleness
Appendix o Creaing Work Breaks From Available Idleness Xu Sun and Ward Whi Deparmen of Indusrial Engineering and Operaions Research, Columbia Universiy, New York, NY, 127; {xs2235,ww24}@columbia.edu Sepember
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 17
EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationStationary Distribution. Design and Analysis of Algorithms Andrei Bulatov
Saionary Disribuion Design and Analysis of Algorihms Andrei Bulaov Algorihms Markov Chains 34-2 Classificaion of Saes k By P we denoe he (i,j)-enry of i, j Sae is accessible from sae if 0 for some k 0
More informationProblem Set #1. i z. the complex propagation constant. For the characteristic impedance:
Problem Se # Problem : a) Using phasor noaion, calculae he volage and curren waves on a ransmission line by solving he wave equaion Assume ha R, L,, G are all non-zero and independen of frequency From
More informationTraffic Splitting with Network Calculus for Mesh Sensor Networks
Traffic Spliing wih Nework Calculus for Mesh Sensor Neworks Huimin She, Zhonghai Lu, Axel Jansch, Li-Rong Zheng, Dian Zhou Dep. of Elecronic, Compuer and Sofware Sysems, Royal Insiue of Technology, Sweden
More informationContinuous Time Markov Chain (Markov Process)
Coninuous Time Markov Chain (Markov Process) The sae sace is a se of all non-negaive inegers The sysem can change is sae a any ime ( ) denoes he sae of he sysem a ime The random rocess ( ) forms a coninuous-ime
More informationResource Allocation in Visible Light Communication Networks NOMA vs. OFDMA Transmission Techniques
Resource Allocaion in Visible Ligh Communicaion Neworks NOMA vs. OFDMA Transmission Techniques Eirini Eleni Tsiropoulou, Iakovos Gialagkolidis, Panagiois Vamvakas, and Symeon Papavassiliou Insiue of Communicaions
More informationEE456 Digital Communications
EE456 Digial Communicaions Professor Ha Nguyen Sepember 6 EE456 Digial Communicaions Inroducion o Basic Digial Passband Modulaion Baseband ransmission is conduced a low frequencies. Passband ransmission
More informationLab 10: RC, RL, and RLC Circuits
Lab 10: RC, RL, and RLC Circuis In his experimen, we will invesigae he behavior of circuis conaining combinaions of resisors, capaciors, and inducors. We will sudy he way volages and currens change in
More information8. Basic RL and RC Circuits
8. Basic L and C Circuis This chaper deals wih he soluions of he responses of L and C circuis The analysis of C and L circuis leads o a linear differenial equaion This chaper covers he following opics
More informationTwin Paradox Revisited
Twin Parado Revisied Relaiviy and Asrophysics Lecure 19 Terry Herer Ouline Simulaneiy Again Sample Problem L- Twin Parado Revisied Time dilaion viewpoin Lengh conracion viewpoin Parado & why i s no! Problem
More informationOrientation. Connections between network coding and stochastic network theory. Outline. Bruce Hajek. Multicast with lost packets
Connecions beween nework coding and sochasic nework heory Bruce Hajek Orienaion On Thursday, Ralf Koeer discussed nework coding: coding wihin he nework Absrac: Randomly generaed coded informaion blocks
More informationGraphs III - Network Flow
Graph III - Nework Flow Flow nework eup graph G=(V,E) edge capaciy w(u,v) 0 - if edge doe no exi, hen w(u,v)=0 pecial verice: ource verex ; ink verex - no edge ino and no edge ou of Aume every verex v
More informationA Hop Constrained Min-Sum Arborescence with Outage Costs
A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem
More informationInternet Traffic Modeling for Efficient Network Research Management Prof. Zhili Sun, UniS Zhiyong Liu, CATR
Inerne Traffic Modeling for Efficien Nework Research Managemen Prof. Zhili Sun, UniS Zhiyong Liu, CATR UK-China Science Bridge Workshop 13-14 December 2011, London Ouline Inroducion Background Classical
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationGOAL: A Parsimonious Geographic Routing Protocol for Large Scale Sensor Networks
TRANSACTIONS ON PARALLEL AND DISTRIBUTED COMPUTING, VOL. X, NO. X, SEPTEMBER 2 : A Parsimonious Geographic Rouing Proocol for Large Scale Sensor Neworks Myounggyu Won, Wei Zhang and Radu Soleru Absrac
More informationDirect Current Circuits. February 19, 2014 Physics for Scientists & Engineers 2, Chapter 26 1
Direc Curren Circuis February 19, 2014 Physics for Scieniss & Engineers 2, Chaper 26 1 Ammeers and Volmeers! A device used o measure curren is called an ammeer! A device used o measure poenial difference
More informationPhysical Limitations of Logic Gates Week 10a
Physical Limiaions of Logic Gaes Week 10a In a compuer we ll have circuis of logic gaes o perform specific funcions Compuer Daapah: Boolean algebraic funcions using binary variables Symbolic represenaion
More informationINDEX. Transient analysis 1 Initial Conditions 1
INDEX Secion Page Transien analysis 1 Iniial Condiions 1 Please inform me of your opinion of he relaive emphasis of he review maerial by simply making commens on his page and sending i o me a: Frank Mera
More informationSolutions to the Exam Digital Communications I given on the 11th of June = 111 and g 2. c 2
Soluions o he Exam Digial Communicaions I given on he 11h of June 2007 Quesion 1 (14p) a) (2p) If X and Y are independen Gaussian variables, hen E [ XY ]=0 always. (Answer wih RUE or FALSE) ANSWER: False.
More informationV(z, t) t < L v. z = 0 z = vt z = L. I(z, t) z = L
W.C.Chew ECE 35 Lecure Noes 12. Transiens on a Transmission Line. When we do no have a ime harmonic signal on a ransmission line, we have o use ransien analysis o undersand he waves on a ransmission line.
More informationLinear Time-invariant systems, Convolution, and Cross-correlation
Linear Time-invarian sysems, Convoluion, and Cross-correlaion (1) Linear Time-invarian (LTI) sysem A sysem akes in an inpu funcion and reurns an oupu funcion. x() T y() Inpu Sysem Oupu y() = T[x()] An
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More informationHomework 4 (Stats 620, Winter 2017) Due Tuesday Feb 14, in class Questions are derived from problems in Stochastic Processes by S. Ross.
Homework 4 (Sas 62, Winer 217) Due Tuesday Feb 14, in class Quesions are derived from problems in Sochasic Processes by S. Ross. 1. Le A() and Y () denoe respecively he age and excess a. Find: (a) P{Y
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More informationRC, RL and RLC circuits
Name Dae Time o Complee h m Parner Course/ Secion / Grade RC, RL and RLC circuis Inroducion In his experimen we will invesigae he behavior of circuis conaining combinaions of resisors, capaciors, and inducors.
More informationPhys1112: DC and RC circuits
Name: Group Members: Dae: TA s Name: Phys1112: DC and RC circuis Objecives: 1. To undersand curren and volage characerisics of a DC RC discharging circui. 2. To undersand he effec of he RC ime consan.
More information1. Kinematics I: Position and Velocity
1. Kinemaics I: Posiion and Velociy Inroducion The purpose of his eperimen is o undersand and describe moion. We describe he moion of an objec by specifying is posiion, velociy, and acceleraion. In his
More informationWritten Exercise Sheet 5
jian-jia.chen [ ] u-dormund.de lea.schoenberger [ ] u-dormund.de Exercise for he lecure Embedded Sysems Winersemeser 17/18 Wrien Exercise Shee 5 Hins: These assignmens will be discussed a E23 OH14, from
More informationCHAPTER 6: FIRST-ORDER CIRCUITS
EEE5: CI CUI T THEOY CHAPTE 6: FIST-ODE CICUITS 6. Inroducion This chaper considers L and C circuis. Applying he Kirshoff s law o C and L circuis produces differenial equaions. The differenial equaions
More informationUNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences EECS 121 FINAL EXAM
Name: UNIVERSIY OF CALIFORNIA College of Engineering Deparmen of Elecrical Engineering and Compuer Sciences Professor David se EECS 121 FINAL EXAM 21 May 1997, 5:00-8:00 p.m. Please wrie answers on blank
More informationReliable Reception of Wireless Metering Data with Protocol Coding
Reliable Recepion of Wireless Meering Daa wih Proocol Coding Rasmus Melchior Jacobsen Kamsrup A/S Denmark rmj@kamsrup.dk Pear Popovski Aalborg Universiy, Dep. of Elecronic Sysems Denmark pearp@es.aau.dk
More informationin Engineering Prof. Dr. Michael Havbro Faber ETH Zurich, Switzerland Swiss Federal Institute of Technology
Risk and Saey in Engineering Pro. Dr. Michael Havbro Faber ETH Zurich, Swizerland Conens o Today's Lecure Inroducion o ime varian reliabiliy analysis The Poisson process The ormal process Assessmen o he
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationAnalysis of Networked Event-Based Control with a Shared Communication Medium: Part I - Pure ALOHA
Preprins of he 18h IFAC World Congress Milano (Ialy) Augus 28 - Sepember 2, 211 Analysis of Neworked Even-Based Conrol wih a Shared Communicaion Medium: Par I - Pure ALOHA Rainer Blind and Frank Allgöwer
More informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationPhysics 1502: Lecture 20 Today s Agenda
Physics 152: Lecure 2 Today s Agenda Announcemens: Chap.27 & 28 Homework 6: Friday nducion Faraday's Law ds N S v S N v 1 A Loop Moving Through a Magneic Field ε() =? F() =? Φ() =? Schemaic Diagram of
More informationTransform Techniques. Moment Generating Function
Transform Techniques A convenien way of finding he momens of a random variable is he momen generaing funcion (MGF). Oher ransform echniques are characerisic funcion, z-ransform, and Laplace ransform. Momen
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More information16 Max-Flow Algorithms
A process canno be undersood by sopping i. Undersanding mus move wih he flow of he process, mus join i and flow wih i. The Firs Law of Mena, in Frank Herber s Dune (196) There s a difference beween knowing
More informationBasic definitions and relations
Basic definiions and relaions Lecurer: Dmiri A. Molchanov E-mail: molchan@cs.u.fi hp://www.cs.u.fi/kurssi/tlt-2716/ Kendall s noaion for queuing sysems: Arrival processes; Service ime disribuions; Examples.
More informationModule 3: The Damped Oscillator-II Lecture 3: The Damped Oscillator-II
Module 3: The Damped Oscillaor-II Lecure 3: The Damped Oscillaor-II 3. Over-damped Oscillaions. This refers o he siuaion where β > ω (3.) The wo roos are and α = β + α 2 = β β 2 ω 2 = (3.2) β 2 ω 2 = 2
More informationA First Course on Kinetics and Reaction Engineering. Class 19 on Unit 18
A Firs ourse on Kineics and Reacion Engineering lass 19 on Uni 18 Par I - hemical Reacions Par II - hemical Reacion Kineics Where We re Going Par III - hemical Reacion Engineering A. Ideal Reacors B. Perfecly
More informationCMU-Q Lecture 3: Search algorithms: Informed. Teacher: Gianni A. Di Caro
CMU-Q 5-38 Lecure 3: Search algorihms: Informed Teacher: Gianni A. Di Caro UNINFORMED VS. INFORMED SEARCH Sraegy How desirable is o be in a cerain inermediae sae for he sake of (effecively) reaching a
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationLecture 12: Multiple Hypothesis Testing
ECE 830 Fall 00 Saisical Signal Processing insrucor: R. Nowak, scribe: Xinjue Yu Lecure : Muliple Hypohesis Tesing Inroducion In many applicaions we consider muliple hypohesis es a he same ime. Example
More informationrequests/sec. The total channel load is requests/sec. Using slot as the time unit, the total channel load is 50 ( ) = 1
Prof. X. Shen E&CE 70 : Examples #2 Problem Consider the following Aloha systems. (a) A group of N users share a 56 kbps pure Aloha channel. Each user generates at a Passion rate of one 000-bit packet
More informationKEY. Math 334 Midterm III Winter 2008 section 002 Instructor: Scott Glasgow
KEY Mah 334 Miderm III Winer 008 secion 00 Insrucor: Sco Glasgow Please do NOT wrie on his exam. No credi will be given for such work. Raher wrie in a blue book, or on your own paper, preferably engineering
More informationSignals and Systems Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin
EE 345S Real-Time Digial Signal Processing Lab Spring 26 Signals and Sysems Prof. Brian L. Evans Dep. of Elecrical and Compuer Engineering The Universiy of Texas a Ausin Review Signals As Funcions of Time
More informationLecture 2 April 04, 2018
Sas 300C: Theory of Saisics Spring 208 Lecure 2 April 04, 208 Prof. Emmanuel Candes Scribe: Paulo Orensein; edied by Sephen Baes, XY Han Ouline Agenda: Global esing. Needle in a Haysack Problem 2. Threshold
More informationGround Rules. PC1221 Fundamentals of Physics I. Kinematics. Position. Lectures 3 and 4 Motion in One Dimension. A/Prof Tay Seng Chuan
Ground Rules PC11 Fundamenals of Physics I Lecures 3 and 4 Moion in One Dimension A/Prof Tay Seng Chuan 1 Swich off your handphone and pager Swich off your lapop compuer and keep i No alking while lecure
More informationEE100 Lab 3 Experiment Guide: RC Circuits
I. Inroducion EE100 Lab 3 Experimen Guide: A. apaciors A capacior is a passive elecronic componen ha sores energy in he form of an elecrosaic field. The uni of capaciance is he farad (coulomb/vol). Pracical
More informationChapter 7 Response of First-order RL and RC Circuits
Chaper 7 Response of Firs-order RL and RC Circuis 7.- The Naural Response of RL and RC Circuis 7.3 The Sep Response of RL and RC Circuis 7.4 A General Soluion for Sep and Naural Responses 7.5 Sequenial
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationThe Residual Graph. 11 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm
Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,
More informationBlock Diagram of a DCS in 411
Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass
More informationSection 7.4 Modeling Changing Amplitude and Midline
488 Chaper 7 Secion 7.4 Modeling Changing Ampliude and Midline While sinusoidal funcions can model a variey of behaviors, i is ofen necessary o combine sinusoidal funcions wih linear and exponenial curves
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationComputer-Aided Analysis of Electronic Circuits Course Notes 3
Gheorghe Asachi Technical Universiy of Iasi Faculy of Elecronics, Telecommunicaions and Informaion Technologies Compuer-Aided Analysis of Elecronic Circuis Course Noes 3 Bachelor: Telecommunicaion Technologies
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More informationTimed Circuits. Asynchronous Circuit Design. Timing Relationships. A Simple Example. Timed States. Timing Sequences. ({r 6 },t6 = 1.
Timed Circuis Asynchronous Circui Design Chris J. Myers Lecure 7: Timed Circuis Chaper 7 Previous mehods only use limied knowledge of delays. Very robus sysems, bu exremely conservaive. Large funcional
More informationA First Course in Digital Communications
A Firs Course in Digial Communicaions Ha H. Nguyen and E. Shwedyk February 9 A Firs Course in Digial Communicaions /58 Block Diagram of Binary Communicaion Sysems m { b k } bk = s b = s k m ˆ { bˆ } k
More informationPrecalculus An Investigation of Functions
Precalculus An Invesigaion of Funcions David Lippman Melonie Rasmussen Ediion.3 This book is also available o read free online a hp://www.openexbooksore.com/precalc/ If you wan a prined copy, buying from
More informationCHAPTER 2 Signals And Spectra
CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationIEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 62, NO. 8, OCTOBER
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 62, NO. 8, OCTOBER 213 3737 Energy-Efficien Hybrid One- and Two-ay Relay Transmission Can Sun and Chenyang Yang, Senior Member, IEEE Absrac Two-way relaying
More informationHW6: MRI Imaging Pulse Sequences (7 Problems for 100 pts)
HW6: MRI Imaging Pulse Sequences (7 Problems for 100 ps) GOAL The overall goal of HW6 is o beer undersand pulse sequences for MRI image reconsrucion. OBJECTIVES 1) Design a spin echo pulse sequence o image
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More information. Now define y j = log x j, and solve the iteration.
Problem 1: (Disribued Resource Allocaion (ALOHA!)) (Adaped from M& U, Problem 5.11) In his problem, we sudy a simple disribued proocol for allocaing agens o shared resources, wherein agens conend for resources
More informationEE 435 Lecture 42. Phased Locked Loops and VCOs
EE 435 Lecure 42 d Locked Loops and VCOs Basis PLL Archiecure Loop Filer (LF) Volage Conrolled Oscillaor (VCO) Frequency Divider N Applicaions include: Frequency Demodulaion Frequency Synhesis Clock Synchronizaion
More informationEE 330 Lecture 23. Small Signal Analysis Small Signal Modelling
EE 330 Lecure 23 Small Signal Analysis Small Signal Modelling Exam 2 Friday March 9 Exam 3 Friday April 13 Review Session for Exam 2: 6:00 p.m. on Thursday March 8 in Room Sweeney 1116 Review from Las
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationHidden Markov Models
Hidden Markov Models Probabilisic reasoning over ime So far, we ve mosly deal wih episodic environmens Excepions: games wih muliple moves, planning In paricular, he Bayesian neworks we ve seen so far describe
More informationIntegration Over Manifolds with Variable Coordinate Density
Inegraion Over Manifolds wih Variable Coordinae Densiy Absrac Chrisopher A. Lafore clafore@gmail.com In his paper, he inegraion of a funcion over a curved manifold is examined in he case where he curvaure
More informationMath 334 Fall 2011 Homework 11 Solutions
Dec. 2, 2 Mah 334 Fall 2 Homework Soluions Basic Problem. Transform he following iniial value problem ino an iniial value problem for a sysem: u + p()u + q() u g(), u() u, u () v. () Soluion. Le v u. Then
More informationShiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran
Curren Trends in Technology and Science ISSN : 79-055 8hSASTech 04 Symposium on Advances in Science & Technology-Commission-IV Mashhad, Iran A New for Sofware Reliabiliy Evaluaion Based on NHPP wih Imperfec
More informationThe Residual Graph. 12 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm
Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More information15210 RECORDING TIMER - AC STUDENT NAME:
CONTENTS 15210 RECORDING TIMER - AC STUDENT NAME: REQUIRED ACCESSORIES o C-Clamps o Ruler or Meer Sick o Mass (200 g or larger) OPTIONAL ACCESSORIES o Ticker Tape Dispenser (#15225) o Consan Speed Vehicle
More informationIS 709/809: Computational Methods in IS Research. Queueing Theory Introduction
IS 709/809: Compuaional Mehods in IS Research Queueing Theory Inroducion Nirmalya Roy Deparmen of Informaion Sysems Universiy of Maryland Balimore Couny www.umbc.edu Inroducion: Saisics of hings Waiing
More informationi L = VT L (16.34) 918a i D v OUT i L v C V - S 1 FIGURE A switched power supply circuit with diode and a switch.
16.4.3 A SWITHED POWER SUPPY USINGA DIODE In his example, we will analyze he behavior of he diodebased swiched power supply circui shown in Figure 16.15. Noice ha his circui is similar o ha in Figure 12.41,
More informationMachine Learning 4771
ony Jebara, Columbia Universiy achine Learning 4771 Insrucor: ony Jebara ony Jebara, Columbia Universiy opic 20 Hs wih Evidence H Collec H Evaluae H Disribue H Decode H Parameer Learning via JA & E ony
More informationPhysics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution
Physics 7b: Saisical Mechanics Fokker-Planck Equaion The Langevin equaion approach o he evoluion of he velociy disribuion for he Brownian paricle migh leave you uncomforable. A more formal reamen of his
More informationCSE/NB 528 Lecture 14: Reinforcement Learning (Chapter 9)
CSE/NB 528 Lecure 14: Reinforcemen Learning Chaper 9 Image from hp://clasdean.la.asu.edu/news/images/ubep2001/neuron3.jpg Lecure figures are from Dayan & Abbo s book hp://people.brandeis.edu/~abbo/book/index.hml
More informationName: Total Points: Multiple choice questions [120 points]
Name: Toal Poins: (Las) (Firs) Muliple choice quesions [1 poins] Answer all of he following quesions. Read each quesion carefully. Fill he correc bubble on your scanron shee. Each correc answer is worh
More information