Traffic. analysis. The general setting. Example: buffer. Arrival Curves. Cumulative #bits: R(t), R*(t) Instantaneous speeds: r(t), r*(t)
|
|
- Janis Kelley
- 5 years ago
- Views:
Transcription
1 The general seing Traffic Cumulaive #bis: R(), R*() Insananeous speeds: r(), r*() analysis R(): arrivals sysem R*(): deparures Lecure 7 2 Lecure 7 3 Example: buffer R() R*() bi rae c R() = #bis ha arrived in [0, ] R*() = #bis served (sen) in [0,] #bis sored a ime (backlog): b() = R() R*() Work conserving sysem: b()>0 r()=c Arrival Curves Arrival curve α:, : R() - R( ) α(- ) Maximal offered raffic Moivaion: if arriving raffic is consrained by an arrival curve, hen he user can abuse sysem Lecure 7 4 Lecure 7 5
2 Example: (b,r)-consrained sreams Raes and Burss Given r 0 and s 0, we wrie R (b,r) iff for all imes y x, i holds: Assume R (b,r). Then: no buffer overflows buffer size b and drain rae r. Lecure 7 6 Given any r > 0, here exiss a (possibly infinie) number b, such ha if raffic is drained a rae r, and size of he buffer is s, hen he buffer never overflows. b r Lecure 7 7 Arrival Curves: subaddiiviy Service Curve Theorem: α can be replaced by a sub-addiive funcion Why: for any s < u < we have f is sub-addiive if for all x,y 0, f(x+y) f(x)+f(y) Oupu R*() for inpu R() ges service curve β iff for all exiss s such ha Minimal service guaranee Sar of busy period WLOG, service curve is super-addiive So α( ) > α( 1 ) + α( 2 ) does no impose a new resricion Lecure 7 8 Lecure 7 9
3 Example 1: ideal adaper Line speed: C 1 Line speed: C 2 Example 2: rouer Fixed delay, hen fixed bandwidh R() R() Slope = C Slope = C2 1 superaddiiviy C r() C 1 C 2 Lecure 7 10 T In any inerval of lengh, a leas (-T) c served Lecure 7 11 Tigh Bounds on delay and backlog If flow has arrival curve α and node offers service curve β hen backlog(s) α(s) - β(s) delay h(α, β) backlog Is his he real delay? α h(α,β) β Lecure 7 12 Example: (b,r) sream and a rouer b h(α, β) T delay bound: b/c + T backlog bound: b + rt x r C Lecure 7 13
4 The (b,r) leaky bucke regulaor: packe release conrol Graphical Represenaion Packes Tokens added a rae r Never more Than b okens Packes One bye per oken r in () C () r ou C Slope = r Lecure 7 14 Lecure 7 15 Leaky Bucke Regulaor Inerpreaion 1: Traffic shaping. Force envelope by sopping packes unil sufficien okens. Wha are he (b,r) parameers of he inpu sream? Inerpreaion 2: Policing. Mark packes as conforming or no May discard non-conforming packes laer Burs delays do no accumulae D 1 D 2 α β 1 β 2 Recall: for a single rouer, b/c + T hence for wo rouers: D 1 +D 2 (b/c 1 + T 1 ) + (b /C 2 + T 2 ) D α β 1 β 2 Using he composiion heorem we ge D b/c 1 + (T 1 +T 2 ) < D 1 +D 2 Lecure 7 16 Lecure 7 25
5 Scheduling Scheduling a congesed link Desired Properies Performance guaranees. Offer differen Qualiy of Service (QoS) Fair resource sharing. Where? Wherever conenion for resources occurs. We will concenrae on he oupu of a nework layer swich. Lecure 7 26 Lecure 7 27 Prioriy Queuing Prioriy Queuing (2 levels) A prioriy level is assigned o each packe upon arrival Packes ransmied in ascending order of prioriy levels. level i serviced only if no packe of level < i. Preempive and non-preempive versions High-prioriy packes Low-prioriy packes Packe discard when full Packe discard when full When high-prioriy queue empy Transmission link Lecure 7 28 Lecure 7 29
6 Non-preempive, 2 prioriies scheduling High prioriy: May see only ails of low prioriy packes: Low prioriy: ges only lefovers Le s = beginning of he server busy period R* H (s) = R H (s) and R* L (s) = R L (s). Over he inerval (s, ], he oupu is C( s). Thus Discriminaion or Equaliy? Wih sric prioriy: Highes prioriy has he lowes delay, highes hroughpu, lowes loss Lower prioriy classes may be sarved by higher prioriy How o assign prioriies? Also: how o schedule wihin a class? Lecure 7 30 Lecure 7 31 Complee Equaliy: Round Robin Round Robin Round Robin: serve one packe from he nex nonempy class, in cyclic order Flow 1 Flow 2 Flow 3 Useful hardware : Jump o nex non-empy queue Transmission link Round robin Mode of work: Classify incoming raffic ino flows (sourcedesinaion pairs) Round-robin among flows Advanage: Proecion agains heavy users (full?) Problems: Ignores packe lenghs Inflexible allocaion of weighs Lecure 7 32 Lecure 7 33
7 Weighed Round-Robin Weighed round-robin Each flow i ges weigh w i Period of lengh W=Σw j Flow i can send w i packes in a period. Disadvanages Variable packe size. Fair only over ime scales longer han W. If w i /W is small, his may lead o long periods of unfairness. Defici Round Robin Choose a parameer quanum : # bis o serve from each connecion in urn. Each connecion has a credi couner, iniially zero. For each flow: If no packe o send, credi = 0 (o remain fair) Else: credi += quanum; if HOL packe size s new credi: send packe; credi -= s; Lecure 7 34 Lecure 7 35 Defici Round Robin DRR: performance Quanum size : 0 bye Second Round Firs Round A B C Head of Queue 1s Round A s credi : 0 B s credi : 200 (served wice) C s credi : 0 2nd Round A s credi : 500 (served) B s credi : 0 C s credi : 800 (served) Lecure 7 36 Handles variable lengh packes Backlogged source share bandwidh equally Preferably, packe size < quanum Simple o implemen Similar o round robin Lecure 7 37
8 Fairness Fairness A R C A 10 R D B 0.55 e.g. an hp flow wih a given (IP SA, IP DA, TCP SP, TCP DP) Wha is he fair allocaion: (0.55, 0.55) or (0.1, 1)? B C 0.2 Wha is he fair allocaion? Lecure 7 38 Lecure 7 39 Max-Min Fairness A common way o allocae flows Assume all users have equal righs (prioriy) o a resource: Each connecion ges no more han wha i wans. Excess is disribued evenly across connecions. Weighed Max-Min Fairness Suppose each connecion has a weigh: Some connecions are more imporan han ohers. A connecion of weigh w should send w bis for each bi a connecion of weigh 1 sends Toal Demand < Capaciy Toal Demand > capaciy Toal Demand < Capaciy Toal Demand > Capaciy Lecure 7 40 W=1 W=1/2 W=2 W=1 W=1/2 W=2 Lecure 7 41
9 Weighed Max-Min Fairness: Algorihm Some flows share a link of rae C. Each flow f has weigh W(f) demand rae D(f) Goal: allocae rae R(f) o each flow f. Le W be he sum of all weighs, C he link rae. While W> 0do: 1. Le f be he flow minimizing D(f)/W(f). 2. R(f) := min( D(f), C W(f)/W ) // ha s i for f 3. Se W = W-W(f) // remaining weigh 4. C = C R(f) // lefover bandwidh 5. remove f from furher consideraion. Lecure 7 42 Flow f 1 f 2 f 3 f 4 Weighed Max-Min Fairness: Example run demand weigh D/W C=16 Iniially: W 8, C 16 ieraion 1: R(f 3 ) 4 = min(4, 16 4/8) W 4, C 12 ieraion 2: R(f 4 ) 3 = min(3, 12 1/4) W 3, C 9 ieraion 3: R(f 2 ) 6 = min(8, 9 2/3) W 1, C 3 ieraion 3: R(f 1 ) 3 = min(3, 3 1/1) W 0, C 0 Lecure 7 43 Generalized Processor Sharing Each round Like muliple flows sharing he oupu line No flow has o wai for is urn. Is perfecly fair a all imes. GPS GPS - Anoher Example Packe A arrives a ime 0 Packe B arrives a ime 50 Boh packes are bis long. Oupu line rae is 1 b/s. BRR Can add weighs o each flow: ime A flow wih weigh 2 ges o send wo bis per round. Processor Sharing - send a small fracion of a bi Lecure 7 44 Lecure 7 45
10 GPS - Anoher Example GPS - A Weighed Example S A () S B () arrival(a)=0, arrival(b)=50 Lengh=. Oupu speed=1 S A () S B () arrival(a)=0, arrival(b)=50 Lengh=. Oupu speed=1 w(a)=1, w(b)= V() V() Lecure Lecure 7 47 Fairness using GPS GPS: Measuring unfairness When here s no conenion: connecions ge wha hey ask for. When here s conenion: connecions share bandwidh proporionally o heir weighs: Denoe: BL() backlogged connecions a ime. Connecion i BL() ges rae Define: S A (f, ) = # bis ransmied for flow f in ime unis by policy A. Absolue fairness bound for policy A max(s GPS (f, ) - S A (f, )) Relaive fairness bound for policy A max(s A (f, ) - S A (f, )) for f,f backlogged in he ime unis Lecure 7 48 Lecure 7 49
11 GPS: Measuring unfairness If fixed packe size hen round robin gives: Relaive bound 1 pk Absolue bound < 1 pk Challenge: handle variable size packes. Fair Queuing Obviously: GPS canno be implemened Canno break packes o infiniely small pieces, and prefer no o cu even o small pieces (overhead). No real discipline can be as fair as GPS: when flow A is served we are unfair o all oher flows. Can ry o emulae GPS Goals: Keep emulaion close o GPS (absolue or relaive unfairness). Keep implemenaion cos low. Lecure 7 50 Lecure 7 51 Weighed Fair Queuing (WFQ) Realisic emulaion of GPS Basic idea: 1. Keep rack of wha GPS would have done 2. Serve packes in order of heir GPS finish ime WFQ - Example Noe ha WFQ (unlike simple round robin) handles variable packe sizes. Packes are sen in order of deparure in he corresponding GPS sysem WFQ GPS Lecure 7 52 Lecure 7 53
12 Delay Bound Delay Bound WFQ GPS WFQ GPS When WFQ and GPS finish packes a he same order, WFQ will never lag behind GPS. (And may someimes be ahead of GPS). When a packe arrives oo lae, i may have o wai for he curren packe o finish ransmission, hence L max /C delay. Error erm does no accumulae over ime. May accumulae over muliple nework hops. Lecure 7 54 Lecure 7 55 WFQ and GPS: single link GPS is never ahead of WFQ by more han one packe (in erms of ransmied bis up o ime ). Packes in WFQ are no delayed more han one packe lengh relaive o GPS: Bis sen: S GPS (f, ) - S WFQ (f, ) L max L max : lengh of longes packe in bis GPS and WFQ: Nework Parekh-Gallager heorem Suppose a given connecion is (σ,ρ) consrained, has maximal packe size L, and passes hrough K WFQ schedulers, such ha in he ih scheduler here is oal rae r(i) from which he connecion ges g(i). Le g be he minimum over all g(i), and suppose all packes are a mos L max bis long. Then Compleion ime: D WFQ (f, k) D GPS (f, k) L max / C C: link speed in bps Lecure 7 56 Lecure 7 57
13 P-G heorem: Inerpreaion Delay of las packe of a burs. Only in firs node GPS erm sore&forward penaly: only in nonfirs nodes WFQ lag behind GPS: each node GPS o WFQ correcion Lecure 7 58 Significance WFQ can provide end-o-end delay bounds So WFQ provides boh fairness and performance guaranees Bound holds regardless of cross raffic behavior Can be generalized for neworks where schedulers are varians of WFQ, and he link service rae changes over ime Lecure 7 59 Fine Poins To ge a delay bound, need o pick g he lower he delay bound, he larger g needs o be large g means exclusion of more compeiors from link Sources mus be leaky-bucke regulaed bu choosing leaky-bucke parameers is problemaic WFQ couples delay and bandwidh allocaions low delay requires allocaing more bandwidh wases bandwidh for low-bandwidh low-delay sources Wors Case WFQ (WF 2 Q) We ve jus said ha WFQ approximaes GPS o wihin a difference of one packe. Tha was a lie! The bound is one way: WFQ is never lagging by oo much, S WFQ (f, k) - S GPS (f, k) L max bu here s no lower bound In fac WFQ migh be well ahead of GPS! Lecure 7 60 Lecure 7 67
14 WF 2 Q - Example S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S h packe R1=0.5 R2=R3= =R11=0.05 Packe lenghs: 1 sec GPS Service Order 11h packe S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S Lecure 7 68 Lecure 7 69 WFQ Service Order 11h packe S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S WF 2 Q Service Order 11h packe S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S Lecure 7 70 Lecure 7 71
15 WF 2 Q Idea WFQ: scheduler selecs nex packe wih minimal finish number from all available packes. Wors-case fair weighed fair queuing (WF 2 Q): scheduler considers only packes ha have sared in he emulaed GPS sysem. Ge closer emulaion of GPS: add lower bound on he ime difference wih GPS Implemenaion: Rae Conrolled Scheduling Regulaor holds packes unil hey are eligible for ransmission. Scheduler decides which eligible packe should be ransmied nex. Swich Oupu Module Queue 1 Queue 2 Queue 3 Regulaor Regulaor Regulaor Queue 1 Queue 2 Queue 3 Scheduler Lecure 7 72 Queue 4 Regulaor Queue 4 Lecure 7 73 WF 2 Q Properies Reain upper bound of WFQ Add lower bound (bes possible in general) WF 2 Q Properies (con.) Discipline is work-conserving: Rae conroller + GPS scheduler is he same as GPS alone. Replace GPS wih WFQ (boh work conserving) o ge WF 2 Q. Lower bound WF 2 Q sars sending packe no earlier han GPS. GPS usually akes more ime o ransmi he packe (depending on allocaed and available bandwidh). r g i L g L r i i, max i,max WF 2 Q GPS Lecure 7 74 Lecure 7 75
4.5 Biasing in BJT Amplifier Circuits
4/5/011 secion 4_5 Biasing in MOS Amplifier Circuis 1/ 4.5 Biasing in BJT Amplifier Circuis eading Assignmen: 8086 Now le s examine how we C bias MOSFETs amplifiers! f we don bias properly, disorion can
More informationExamination Mobile & Wireless Networking ( ) April 12,
Page 1 of 5 Examinaion Mobile & Wireless Neworking (192620010) April 12, 2017 13.45 16.45 Noes: Only he overhead shees used in he course, 2 double-sided shees of noes (any fon size/densiy!), and a dicionary
More informationMobile Communications Chapter 3 : Media Access
Moivaion Can we apply media access mehods from fixed neworks? Mobile Communicaions Chaper 3 : Media Access Moivaion SDMA, FDMA, TDMA Aloha Reservaion schemes Collision avoidance, MACA Polling CDMA SAMA
More informationNetwork Performance Metrics
Fundamenals of Compuer Neworks ECE 478/578 Lecure #3 Insrucor: Loukas Lazos Dep of Elecrical and Compuer Engineering Universiy of rizona Nework Performance Merics andwidh moun of daa ransmied per uni of
More informationLecture #7: Discrete-time Signals and Sampling
EEL335: Discree-Time Signals and Sysems Lecure #7: Discree-ime Signals and Sampling. Inroducion Lecure #7: Discree-ime Signals and Sampling Unlike coninuous-ime signals, discree-ime signals have defined
More informationWill my next WLAN work at 1 Gbps?
Will my nex WLAN work a 1 Gbps? Boris Bellala boris.bellala@upf.edu hp://www.dic.upf.edu/ bbellal/ Deparmen of Informaion and Communicaion Technologies (DTIC) Universia Pompeu Fabra (UPF) 2013 Ouline Moivaion
More informationVariation Aware Cross-Talk Aggressor Alignment by Mixed Integer Linear Programming
ariaion Aware Cross-alk Aggressor Alignmen by Mixed Ineger Linear Programming ladimir Zoloov IBM. J. Wason Research Cener, Yorkown Heighs, NY zoloov@us.ibm.com Peer Feldmann D. E. Shaw Research, New York,
More informationInstalling remote sites using TCP/IP
v dc Keypad from nework Whie/ 3 Whie/ 4 v dc Keypad from nework Whie/ 3 Whie/ 4 v dc Keypad from nework Whie/ 3 Whie/ 4 +v pu +v pu +v pu v dc Keypad from nework Whie/ 3 Whie/ 4 v dc Keypad from nework
More informationEXPERIMENT #4 AM MODULATOR AND POWER AMPLIFIER
EXPERIMENT #4 AM MODULATOR AND POWER AMPLIFIER INTRODUCTION: Being able o ransmi a radio frequency carrier across space is of no use unless we can place informaion or inelligence upon i. This las ransmier
More informationAn off-line multiprocessor real-time scheduling algorithm to reduce static energy consumption
An off-line muliprocessor real-ime scheduling algorihm o reduce saic energy consumpion Firs Workshop on Highly-Reliable Power-Efficien Embedded Designs Shenzhen, China Vincen Legou, Mahieu Jan, Lauren
More informationP. Bruschi: Project guidelines PSM Project guidelines.
Projec guidelines. 1. Rules for he execuion of he projecs Projecs are opional. Their aim is o improve he sudens knowledge of he basic full-cusom design flow. The final score of he exam is no affeced by
More informationMarch 13, 2009 CHAPTER 3: PARTIAL DERIVATIVES AND DIFFERENTIATION
March 13, 2009 CHAPTER 3: PARTIAL DERIVATIVES AND DIFFERENTIATION 1. Parial Derivaives and Differeniable funcions In all his chaper, D will denoe an open subse of R n. Definiion 1.1. Consider a funcion
More informationB-MAC Tunable MAC protocol for wireless networks
B-MAC Tunable MAC proocol for wireless neworks Summary of paper Versaile Low Power Media Access for Wireless Sensor Neworks Presened by Kyle Heah Ouline Inroducion o B-MAC Design of B-MAC B-MAC componens
More informationUniversal microprocessor-based ON/OFF and P programmable controller MS8122A MS8122B
COMPETENCE IN MEASUREMENT Universal microprocessor-based ON/OFF and P programmable conroller MS8122A MS8122B TECHNICAL DESCRIPTION AND INSTRUCTION FOR USE PLOVDIV 2003 1 I. TECHNICAL DATA Analog inpus
More informationECE-517 Reinforcement Learning in Artificial Intelligence
ECE-517 Reinforcemen Learning in Arificial Inelligence Lecure 11: Temporal Difference Learning (con.), Eligibiliy Traces Ocober 8, 2015 Dr. Iamar Arel College of Engineering Deparmen of Elecrical Engineering
More informationLecture September 6, 2011
cs294-p29 Seminar on Algorihmic Game heory Sepember 6, 2011 Lecure Sepember 6, 2011 Lecurer: Chrisos H. Papadimiriou Scribes: Aloni Cohen and James Andrews 1 Game Represenaion 1.1 abular Form and he Problem
More informationLecture 11. Digital Transmission Fundamentals
CS4/MSc Compuer Neworking Lecure 11 Digial Transmission Fundamenals Compuer Neworking, Copyrigh Universiy of Edinburgh 2005 Digial Transmission Fundamenals Neworks consruced ou of Links or ransmission
More informationKey Issue. 3. Media Access. Hidden and Exposed Terminals. Near and Far Terminals. FDD/FDMA General Scheme, Example GSM. Access Methods SDMA/FDMA/TDMA
Key Issue Can we apply media access mehods from fixed neworks? 3. Media Access SDMA, FDMA, TDMA Aloha and Reservaion Schemes Avoidance and Polling MACA, CDMA, SAMA Example CSMA/CD: Carrier Sense Muliple
More informationEXPERIMENT #9 FIBER OPTIC COMMUNICATIONS LINK
EXPERIMENT #9 FIBER OPTIC COMMUNICATIONS LINK INTRODUCTION: Much of daa communicaions is concerned wih sending digial informaion hrough sysems ha normally only pass analog signals. A elephone line is such
More informationA Flexible Contention Resolution Scheme for QoS Provisioning in Optical Burst Switching Networks
A Flexible Conenion Resoluion Scheme for QoS Provisioning in Opical Burs Swiching Neworks Ashok K. Turuk a, Rajeev Kumar b,,1 a Deparmen of Compuer Science and Engineering, Naional Insiue of Technology,
More informationLecture 4. EITN Chapter 12, 13 Modulation and diversity. Antenna noise is usually given as a noise temperature!
Lecure 4 EITN75 2018 Chaper 12, 13 Modulaion and diversiy Receiver noise: repeiion Anenna noise is usually given as a noise emperaure! Noise facors or noise figures of differen sysem componens are deermined
More informationTable of Contents. 3.0 SMPS Topologies. For Further Research. 3.1 Basic Components. 3.2 Buck (Step Down) 3.3 Boost (Step Up) 3.4 Inverter (Buck/Boost)
Table of Conens 3.0 SMPS Topologies 3.1 Basic Componens 3.2 Buck (Sep Down) 3.3 Boos (Sep Up) 3.4 nverer (Buck/Boos) 3.5 Flyback Converer 3.6 Curren Boosed Boos 3.7 Curren Boosed Buck 3.8 Forward Converer
More informationFROM ANALOG TO DIGITAL
FROM ANALOG TO DIGITAL OBJECTIVES The objecives of his lecure are o: Inroduce sampling, he Nyquis Limi (Shannon s Sampling Theorem) and represenaion of signals in he frequency domain Inroduce basic conceps
More information10. The Series Resistor and Inductor Circuit
Elecronicsab.nb 1. he Series esisor and Inducor Circui Inroducion he las laboraory involved a resisor, and capacior, C in series wih a baery swich on or off. I was simpler, as a pracical maer, o replace
More informationECE3204 Microelectronics II Bitar / McNeill. ECE 3204 / Term D-2017 Problem Set 7
EE3204 Microelecronics II Biar / McNeill Due: Monday, May 1, 2017 EE 3204 / Term D-2017 Problem Se 7 All ex problems from Sedra and Smih, Microelecronic ircuis, 7h ediion. NOTES: Be sure your NAME and
More informationSignal Characteristics
Signal Characerisics Analog Signals Analog signals are always coninuous (here are no ime gaps). The signal is of infinie resoluion. Discree Time Signals SignalCharacerisics.docx 8/28/08 10:41 AM Page 1
More informationf t 2cos 2 Modulator Figure 21: DSB-SC modulation.
4.5 Ampliude modulaion: AM 4.55. DSB-SC ampliude modulaion (which is summarized in Figure 21) is easy o undersand and analyze in boh ime and frequency domains. However, analyical simpliciy is no always
More information(This lesson plan assumes the students are using an air-powered rocket as described in the Materials section.)
The Mah Projecs Journal Page 1 PROJECT MISSION o MArs inroducion Many sae mah sandards and mos curricula involving quadraic equaions require sudens o solve "falling objec" or "projecile" problems, which
More informationArchitectures for Resource Reservation Modules for Optical Burst Switching Core Nodes *
4. ITG-Fachagung Phoonic Neworks, May 5. - 6., 2003, Leipzig, Germany Archiecures for Resource Reservaion Modules for Opical Burs Swiching Core Nodes * Sascha Junghans, Chrisoph M. Gauger Universiy of
More information49.8. Control Relays and Timers. Contents. Product Selection Guide. Timing Relays
Conrol Relays and Timers.8 Produc Selecion Guide Noes Applies o TRN model only. Applies o TRF model only. The E5-248 is baery powered and has hree programmable rigger funcions. This produc may perform
More informationCommunication Systems. Communication Systems
Communicaion Sysems Analog communicaion Transmi and receive analog waveforms Ampliude Modulaion (AM Phase Modulaion (PM Freq. Modulaion (FM Quadraure Ampliude Modulaion (QAM Pulse Ampliude Modulaion (PAM
More informationPerformance Evaluation of a MAC Protocol for Radio over Fiber Wireless LAN operating in the 60-GHz band
Performance Evaluaion of a Proocol for Radio over Fiber Wireless LAN operaing in he -GHz band Hong Bong Kim, Adam Wolisz Telecommunicaion Neworks Group Deparmen of Elecrical and Compuer Engineering Technical
More informationICT 5305 Mobile Communications
ICT 5305 Mobile Communicaions Lecure - 2 April 2016 Dr. Hossen Asiful Musafa 2.1 Frequencies for communicaion VLF = Very Low Frequency LF = Low Frequency MF = Medium Frequency HF = High Frequency VHF =
More informationChapter 2 Introduction: From Phase-Locked Loop to Costas Loop
Chaper 2 Inroducion: From Phase-Locked Loop o Cosas Loop The Cosas loop can be considered an exended version of he phase-locked loop (PLL). The PLL has been invened in 932 by French engineer Henri de Belleszice
More informationLab 3 Acceleration. What You Need To Know: Physics 211 Lab
b Lab 3 Acceleraion Wha You Need To Know: The Physics In he previous lab you learned ha he velociy of an objec can be deermined by finding he slope of he objec s posiion vs. ime graph. x v ave. = v ave.
More informationUniversity of Maryland, College Park, MD 20742, USA. San Diego, CA 92121, USA.
On Specrum Sharing in Cooperaive Muliple Access Neworks Amr El-Sherif, Ahmed K. Sadek 2,andK.J.RayLiu Deparmen of Elecrical and Compuer Engineering, 2 Corporae R&D Qualcomm Inc., Universiy of Maryland,
More informationDynamic workload. Example: video playing. Example: phone call. Mpeg decoding. Other causes of overloads
Dynamic workload Several applicaions (e.g., mulimedia sysems) are characerized by highly variable compuaional requiremens: load avg ime Example: phone call I consiss a leas of 2 periodic asks, execued
More informationReview Wireless Communications
EEC173B/ECS152C, Winer 2006 Review of las week s maerial Wireless Channel Access Challenges: Hidden/Exposed Terminals Access Mehods: SDMA, FDMA, TDMA, CDMA Random Access: Aloha, CSMA/CD, Reservaion Chuah,
More informationDisribued by: www.jameco.com 1-800-831-4242 The conen and copyrighs of he aached maerial are he propery of is owner. 16K-Bi CMOS PARALLEL E 2 PROM FEATURES Fas Read Access Times: 200 ns Low Power CMOS
More informationWrap Up. Fourier Transform Sampling, Modulation, Filtering Noise and the Digital Abstraction Binary signaling model and Shannon Capacity
Wrap Up Fourier ransorm Sampling, Modulaion, Filering Noise and he Digial Absracion Binary signaling model and Shannon Capaciy Copyrigh 27 by M.H. Perro All righs reserved. M.H. Perro 27 Wrap Up, Slide
More informationSocial-aware Dynamic Router Node Placement in Wireless Mesh Networks
Social-aware Dynamic Rouer Node Placemen in Wireless Mesh Neworks Chun-Cheng Lin Pei-Tsung Tseng Ting-Yu Wu Der-Jiunn Deng ** Absrac The problem of dynamic rouer node placemen (dynrnp) in wireless mesh
More informationECMA st Edition / June Near Field Communication Wired Interface (NFC-WI)
ECMA-373 1 s Ediion / June 2006 Near Field Communicaion Wired Inerface (NFC-WI) Sandard ECMA-373 1 s Ediion / June 2006 Near Field Communicaion Wired Inerface (NFC-WI) Ecma Inernaional Rue du Rhône 114
More informationCommunications II Lecture 7: Performance of digital modulation
Communicaions II Lecure 7: Performance of digial modulaion Professor Kin K. Leung EEE and Compuing Deparmens Imperial College London Copyrigh reserved Ouline Digial modulaion and demodulaion Error probabiliy
More informationThe University of Melbourne Department of Mathematics and Statistics School Mathematics Competition, 2013 JUNIOR DIVISION Time allowed: Two hours
The Universiy of Melbourne Deparmen of Mahemaics and Saisics School Mahemaics Compeiion, 203 JUNIOR DIVISION Time allowed: Two hours These quesions are designed o es your abiliy o analyse a problem and
More informationTELE4652 Mobile and Satellite Communications
TELE465 Mobile and Saellie Communicaions Assignmen (Due: 4pm, Monday 7 h Ocober) To be submied o he lecurer before he beginning of he final lecure o be held a his ime.. This quesion considers Minimum Shif
More informationEE201 Circuit Theory I Fall
EE1 Circui Theory I 17 Fall 1. Basic Conceps Chaper 1 of Nilsson - 3 Hrs. Inroducion, Curren and Volage, Power and Energy. Basic Laws Chaper &3 of Nilsson - 6 Hrs. Volage and Curren Sources, Ohm s Law,
More informationNegative frequency communication
Negaive frequency communicaion Fanping DU Email: dufanping@homail.com Qing Huo Liu arxiv:2.43v5 [cs.it] 26 Sep 2 Deparmen of Elecrical and Compuer Engineering Duke Universiy Email: Qing.Liu@duke.edu Absrac
More informationWhen answering the following 25 questions, always remember that there is someone who has to grade them. So please use legible handwriting.
38963, VU Mobile Kommunikaion Miderm Exam: Insiu für Nachrichenechnik und Hochfrequenzechnik When answering he following 5 quesions, always remember ha here is someone who has o grade hem So please use
More informationIntegrated Scheduling of Multimedia and Hard Real-Time Tasks
Inegraed Scheduling of Mulimedia and Hard Real-Time Tasks Hiroyuki Kaneko, John A. Sankovic, Subhabraa Sen and Krihi Ramamriham Compuer Science Deparmen Universiy of Massachuses LGRC, Box 346 Amhers MA
More informationAnswer Key for Week 3 Homework = 100 = 140 = 138
Econ 110D Fall 2009 K.D. Hoover Answer Key for Week 3 Homework Problem 4.1 a) Laspeyres price index in 2006 = 100 (1 20) + (0.75 20) Laspeyres price index in 2007 = 100 (0.75 20) + (0.5 20) 20 + 15 = 100
More informationTHE OSCILLOSCOPE AND NOISE. Objectives:
-26- Preparaory Quesions. Go o he Web page hp://www.ek.com/measuremen/app_noes/xyzs/ and read a leas he firs four subsecions of he secion on Trigger Conrols (which iself is a subsecion of he secion The
More informationEfficient burst assembly algorithm with traffic prediction
Efficien burs assembly algorihm wih raffic predicion Mmoloki Mangwala, Boyce B. Sigweni and Bakhe M. Nleya Deparmen of compuer science Norh Wes Universiy, Privae Bag X2046, Mmabaho, 2735 Tel: +27 8 3892,
More informationVoIP over a wired link
VoIP over a wired link 1 1 Wireless Communicaions Phil Fleming Nework Advanced Technology Group Moorola, Inc. 1 3 3 3 Wireless Communicaions For he personal use of he paricipans in he IMA summer program
More information5 Spatial Relations on Lines
5 Spaial Relaions on Lines There are number of useful problems ha can be solved wih he basic consrucion echniques developed hus far. We now look a cerain problems, which involve spaial relaionships beween
More informationECE ANALOG COMMUNICATIONS - INVESTIGATION 7 INTRODUCTION TO AMPLITUDE MODULATION - PART II
ECE 405 - ANALOG COMMUNICATIONS - INVESTIGATION 7 INTRODUCTION TO AMPLITUDE MODULATION - PART II FALL 2005 A.P. FELZER To do "well" on his invesigaion you mus no only ge he righ answers bu mus also do
More informationPerformance Analysis of A Burst-Frame-Based MAC Protocol for Ultra-Wideband Ad Hoc Networks
Performance Analysis of A Burs-Frame-Based MAC Proocol for Ulra-Wideband Ad Hoc Neworks Kejie Lu, Dapeng Wu, Yuguang Fang Deparmen of Elecrical and Compuer Engineering Universiy Of Florida Gainesville,
More informationSolid-state Multi-functional Timer
Solid-sae Muli-funcional Timer Eigh operaing modes (H3DE-M) and four operaing modes (H3DE-S) cover a wide range of applicaions. Programmable conac enables he building of a self-holding relay circui (-
More informationNotes on the Fourier Transform
Noes on he Fourier Transform The Fourier ransform is a mahemaical mehod for describing a coninuous funcion as a series of sine and cosine funcions. The Fourier Transform is produced by applying a series
More informationMemorandum on Impulse Winding Tester
Memorandum on Impulse Winding Teser. Esimaion of Inducance by Impulse Response When he volage response is observed afer connecing an elecric charge sored up in he capaciy C o he coil L (including he inside
More informationMEASUREMENTS OF VARYING VOLTAGES
MEASUREMENTS OF ARYING OLTAGES Measuremens of varying volages are commonly done wih an oscilloscope. The oscilloscope displays a plo (graph) of volage versus imes. This is done by deflecing a sream of
More informationTime Control Technique
Time Conrol Technique muliimer Mulifuncion Relay MK 785N/2 23928 Your Advanages Up o 1 funcions in one uni Simplified sorage Increased flexibiliy Quick seing of long ime values Opions wih Pluggable Terminal
More informationEE 40 Final Project Basic Circuit
EE 0 Spring 2006 Final Projec EE 0 Final Projec Basic Circui Par I: General insrucion 1. The final projec will coun 0% of he lab grading, since i s going o ake lab sessions. All oher individual labs will
More informationM2 3 Introduction to Switching Regulators. 1. What is a switching power supply? 2. What types of switchers are available?
M2 3 Inroducion o Swiching Regulaors Objecive is o answerhe following quesions: 1. Wha is a swiching power supply? 2. Wha ypes of swichers are available? 3. Why is a swicher needed? 4. How does a swicher
More informationProblem Sheet: Communication Channels Communication Systems
Problem Shee: Communicaion Channels Communicaion Sysems Professor A. Manikas Chair of Communicaions and Array Processing Deparmen of Elecrical & Elecronic Engineering Imperial College London v.11 Communicaion
More informationSound so far: 10/13/2013. Sound and stringed instruments
0/3/203 Sound and ed insrumens Sound so far: Sound is a pressure or densiy flucuaion carried (usually) by air molecules sound wae is longdiudinal Wha is he difference beween a hud and a musical noe? ecure
More informationChapter 2 Summary: Continuous-Wave Modulation. Belkacem Derras
ECEN 44 Communicaion Theory Chaper Summary: Coninuous-Wave Modulaion.1 Modulaion Modulaion is a process in which a parameer of a carrier waveform is varied in accordance wih a given message (baseband)
More informationUNIT IV DIGITAL MODULATION SCHEME
UNI IV DIGIAL MODULAION SCHEME Geomeric Represenaion of Signals Ojecive: o represen any se of M energy signals {s i (} as linear cominaions of N orhogonal asis funcions, where N M Real value energy signals
More information6.003: Signals and Systems
6.3: Signals and Sysems Lecure 4 March 3, 6.3: Signals and Sysems Fourier Represenaions Mid-erm Examinaion # Wednesday, April 7, 7:3-9:3pm. No reciaions on he day of he exam. Coverage: Lecures 5 Reciaions
More informationORDER INFORMATION TO pin 320 ~ 340mV AMC7150DLF
www.addmek.com DESCRIPTI is a PWM power ED driver IC. The driving curren from few milliamps up o 1.5A. I allows high brighness power ED operaing a high efficiency from 4Vdc o 40Vdc. Up o 200KHz exernal
More informationStarvation Mitigation Through Multi-Channel Coordination in CSMA Multi-hop Wireless Networks
Sarvaion Miigaion Through Muli-Channel Coordinaion in CSMA Muli-hop Wireless Neworks Jingpu Shi, Theodoros Salonidis, and Edward W. Knighly Deparmen of Elecrical and Compuer Engineering Rice Universiy,
More informationChapter 14: Bandpass Digital Transmission. A. Bruce Carlson Paul B. Crilly 2010 The McGraw-Hill Companies
Communicaion Sysems, 5e Chaper 4: Bandpass Digial Transmission A. Bruce Carlson Paul B. Crilly The McGraw-Hill Companies Chaper 4: Bandpass Digial Transmission Digial CW modulaion Coheren binary sysems
More informationAN303 APPLICATION NOTE
AN303 APPLICATION NOTE LATCHING CURRENT INTRODUCTION An imporan problem concerning he uilizaion of componens such as hyrisors or riacs is he holding of he componen in he conducing sae afer he rigger curren
More informationTime Control Technique
Time Conrol Technique MULTITIMER Mulifuncion Relay MK 785N/2 23928 Your Advanages Up o 1 funcions in one uni Simplified sorage Increased flexibiliy Quick seing of long ime values Circui Diagrams B1 22
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 40 Digial Proceing Pro. Mark Fowler Noe Se #3 Baic Sampling heory Reading Aignmen: Sec. 6. o Proaki & Manolaki /9 Sampling i Key o Much o oday echnology Analog Elecronic ADC DSP Compuer DAC C- C- Syem
More informationA-LEVEL Electronics. ELEC4 Programmable Control Systems Mark scheme June Version: 1.0 Final
A-LEVEL Elecronics ELEC4 Programmable Conrol Sysems scheme 243 June 26 Version:. Final schemes are prepared by he Lead Assessmen Wrier and considered, ogeher wih he relevan quesions, by a panel of subjec
More informationEE 330 Lecture 24. Amplification with Transistor Circuits Small Signal Modelling
EE 330 Lecure 24 Amplificaion wih Transisor Circuis Small Signal Modelling Review from las ime Area Comparison beween BJT and MOSFET BJT Area = 3600 l 2 n-channel MOSFET Area = 168 l 2 Area Raio = 21:1
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Signals & Sysems Prof. Mark Fowler Noe Se #8 C-T Sysems: Frequency-Domain Analysis of Sysems Reading Assignmen: Secion 5.2 of Kamen and Heck /2 Course Flow Diagram The arrows here show concepual
More informationPointwise Image Operations
Poinwise Image Operaions Binary Image Analysis Jana Kosecka hp://cs.gmu.edu/~kosecka/cs482.hml - Lookup able mach image inensiy o he displayed brighness values Manipulaion of he lookup able differen Visual
More informationObsolete Product(s) - Obsolete Product(s)
DUAL SWITCH-MODE SOLENOID DRIER HIGH CURRENT CAPABILITY (up o.5a per channel) HIGH OLTAGE OPERATI (up o 46 for power sage) HIGH EFFICIENCY SWITCHMODE OPERATI REGULATED OUTPUT CURRENT (adjusable) FEW EXTERNAL
More informationPRM and VTM Parallel Array Operation
APPLICATION NOTE AN:002 M and V Parallel Array Operaion Joe Aguilar VI Chip Applicaions Engineering Conens Page Inroducion 1 High-Level Guidelines 1 Sizing he Resisor 4 Arrays of Six or More Ms 5 Sysem
More informationI. Introduction APLETHORA of real-time multimedia streaming applications
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 20, NO. 2, FEBRUARY 2010 297 Fairness Sraegies for Wireless Resource Allocaion Among Auonomous Mulimedia Users Hyunggon Park, Member,
More informationRevision: June 11, E Main Suite D Pullman, WA (509) Voice and Fax
2.5.3: Sinusoidal Signals and Complex Exponenials Revision: June 11, 2010 215 E Main Suie D Pullman, W 99163 (509) 334 6306 Voice and Fax Overview Sinusoidal signals and complex exponenials are exremely
More informationChapter 2. The Physical Layer
Chaper 2 The Physical Layer The Physical Layer Defines he mechanical, elecrical and iming inerfaces o he nework Transmission media - guided (copper and fiber opics) - wireless (radio erresrial) - saellie
More informationweight: amplitude of sine curve
Joseph Fourier s claim: all signals are sums of sinusoids of differen frequencies. weighed sine curves weigh: ampliude of sine curve all : no exacly bu doesn maer for us in pracice Example: 3 sin() + sin(*)
More informationELEG 3124 SYSTEMS AND SIGNALS Ch. 1 Continuous-Time Signals
Deparmen of Elecrical Engineering Universiy of Arkansas ELEG 3124 SYSTEMS AND SIGNALS Ch. 1 Coninuous-Time Signals Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Inroducion: wha are signals and sysems? Signals
More informationOn the Efficiency of Shaping Live Video Streams
On he Efficiency of Shaping Live Video Sreams György Dán and Vikoria Fodor KTH, Royal Insiue of Technology Elecrum 9, 6440 Kisa, Sweden gyuri,vikoria @i.kh.se Absrac In his work he efficiency of shaping
More informationDynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model
Dynamic Muliple-Message Broadcas: Bounding Throughpu in he Affecance Model Dariusz R. Kowalski Universiy of Liverpool Dep. of Compuer Science Liverpool, UK D.Kowalski@liv.ac.uk Miguel A. Moseiro Kean Universiy
More informationSignals and the frequency domain ENGR 40M lecture notes July 31, 2017 Chuan-Zheng Lee, Stanford University
Signals and he requency domain ENGR 40M lecure noes July 3, 07 Chuan-Zheng Lee, Sanord Universiy signal is a uncion, in he mahemaical sense, normally a uncion o ime. We oen reer o uncions as signals o
More informationMODEL: M6SXF1. POWER INPUT DC Power R: 24 V DC
Tension-Clamp Ulra-Slim Signal Condiioners M6S Series FUNCTION MODULE (PC programmable) Funcions & Feaures Mainenance-free ension clamp connecion Single inpu filer and funcion module 12 ypes of funcions
More informationEE558 - Digital Communications
EE558 - Digial Communicaions Lecure 1: Inroducion & Overview Dr. Duy Nguyen Ouline 1 Course Informaion 2 Inroducion o Digial Communicaions Course Informaion 2 Adminisraion Hours and Locaion Lecures: TTH
More informationLECTURE 1 CMOS PHASE LOCKED LOOPS
Lecure 01 (8/9/18) Page 1-1 Objecive LECTURE 1 CMOS PHASE LOCKED LOOPS OVERVIEW Undersand he principles and applicaions of phase locked loops using inegraed circui echnology wih emphasis on CMOS echnology.
More informationSynchronization of single-channel stepper motor drivers reduces noise and interference
hronizaion of single-channel sepper moor drivers reduces noise and inerference n mos applicaions, a non-synchronized operaion causes no problems. However, in some cases he swiching of he wo channels inerfere,
More informationFigure A linear pair? Explain. No, because vertical angles are not adjacent angles, and linear pairs are.
Geomery Review of PIL KEY Name: Parallel and Inersecing Lines Dae: Per.: PIL01: Use complemenary supplemenary and congruen o compare wo angles. 1) Complee he following definiion: Two angles are Complemenary
More informationQueuing Analysis. Chapter Introduction Queuing System Input parameters
Transporaion Sysem Engineering Chaper 66 Queuing Analysis 66.1 Inroducion One of he major issues in he analysis of any raffic sysem is he analysis of delay. Delay is a more suble concep. I may be defined
More informationInvestigation and Simulation Model Results of High Density Wireless Power Harvesting and Transfer Method
Invesigaion and Simulaion Model Resuls of High Densiy Wireless Power Harvesing and Transfer Mehod Jaber A. Abu Qahouq, Senior Member, IEEE, and Zhigang Dang The Universiy of Alabama Deparmen of Elecrical
More informationConnection. Input II EEx ia IIC without SC red. Composition
Sandsill conroller Oupu: relay Connecion Inpu I EEx ia IIC Inpu II EEx ia IIC 1-channel Conrol circui EEx ia IIC Addiional inpu or roaion direcion deecion or sar-up override 2 relay oupus Inpu requency
More informationPassband Data Transmission II References Frequency-shift keying Chapter 6.5, S. Haykin, Communication Systems, Wiley. H.1
Passand Daa ransmission II Reerences Frequency-shi keying Chaper 6.5, S. Haykin, Communicaion Sysems, Wiley. H. Inroducion Inroducion PSK and QAM are linear modulaion FSK is a nonlinear modulaion Similar
More informationTechnology. Production functions Short run and long run Examples of technology Marginal product Technical rate of substitution Returns to scale
Technology Producion funcions Shor run and long run Examples of echnology Marginal produc Technical rae of subsiuion Reurns o scale Analogies wih Consumer Theory Consumers Firms Maximize uiliy Maximize
More informationCommunications II Lecture 5: Effects of Noise on FM. Professor Kin K. Leung EEE and Computing Departments Imperial College London Copyright reserved
Communicaions II Lecure 5: Eecs o Noise on FM Proessor Kin K. Leung EEE and Compuing Deparmens Imperial College London Copyrigh reserved Ouline Recap o FM FM sysem model in noise Derivaion o oupu SNR Pre/de-emphasis
More informationAutomatic Power Factor Control Using Pic Microcontroller
IDL - Inernaional Digial Library Of Available a:www.dbpublicaions.org 8 h Naional Conference on Advanced Techniques in Elecrical and Elecronics Engineering Inernaional e-journal For Technology And Research-2017
More information