S Queueing Theory. M/G/1-PS queue. Samuli Aalto TKK Helsinki University of Technology. Lect_MG1-PS.ppt S Queueing Theory Fall 2009

Size: px
Start display at page:

Download "S Queueing Theory. M/G/1-PS queue. Samuli Aalto TKK Helsinki University of Technology. Lect_MG1-PS.ppt S Queueing Theory Fall 2009"

Transcription

1 S Queueing Theory M/G/1-PS queue Samuli Aalto TKK Helsinki University of Technology Lect_MG1-PS.ppt S Queueing Theory Fall

2 Contents Preliminaries Queue length distribution for M/M/1-PS Queue length distribution for M/E K /1-PS Queue length distribution for M/G/1-PS Unfinished work distribution for M/E K /1-PS Unfinished work distribution for M/G/1-PS 2

3 M/G/1-PS queue Customers arrive according to a Poisson process at rate λ IID inter-arrival times exponential inter-arrival time distribution with mean 1/λ Customers are served by 1 server according to the PS service discipline IID service times a general service time distribution with mean 1/µ There are customer places in the system λ µ 3

4 Service discipline PS Processor Sharing (PS) customers are served simultaneously the service capacity is shared evenly among all customers ( fair queue ) preemptive, work-conserving, and non-anticipating discipline also known as Round Robin (RR) 4

5 Preliminaries (1) 5

6 Preliminaries (2) 6

7 Contents Preliminaries Queue length distribution for M/M/1-PS Queue length distribution for M/E K /1-PS Queue length distribution for M/G/1-PS Unfinished work distribution for M/E K /1-PS Unfinished work distribution for M/G/1-PS 7

8 M/M/1-PS queue Customers arrive according to a Poisson process at rate λ IID inter-arrival times exponential inter-arrival time distribution with mean 1/λ Customers are served by 1 server according to the PS service discipline IID service times exponential service time distribution with mean 1/µ There are customer places in the system λ µ 8

9 Exponential service time distribution S Exp ( µ ), µ > 0 P{S (x,x+h] S > x} = µh + o(h), where o(h)/h 0 as h 0 Value space: (0, ) µ PDF and CDF: f ( x) = µ e µ x F( x) = 1 e µ x 9

10 Moments and the Laplace transform S Exp ( µ ), µ > 0 Mean value: E[S] = 0 µx e -µx dx = 1/µ Second moment: E[S 2 ] = 0 µx 2 e -µx dx = 2/µ 2 Variance: D 2 [S] = E[S 2 ] E[S] 2 = 1/µ 2 Standard deviation: D[S] = D 2 [S] = 1/µ Coefficient of variation: C[S] = D[S]/E[S] = 1 Laplace transform: E[e -ss ] = 0 µ e -(µ+s)x dx = µ/(µ+s) 10

11 State transition diagram of X(t) Let X(t) denote the number of customers in the system at time t Assume that X(t) = i at some time t, and consider what happens during a short time interval (t, t+h]: with prob. λh + o(h), a new customer arrives (state transition i i+1) if i > 0, then, with prob. i(µ/i)h + o(h) = µh + o(h), a customer leaves the system (state transition i i 1) Process X(t) is clearly a Markov process with state transition diagram 0 λ µ λ 1 µ 2 Note that process X(t) is an irreducible birth-death process with an infinite state space S = {0,1,2,...} λ µ 11

12 12 M/G/1-PS queue Equilibrium distribution Detailed balance equations (DBE): Normalizing condition (N): 0,1,2,K, (DBE) = = = = = + + i i i i i i i i π ρ π ρπ π π µ π λ π µ λ (N) = = = = i i i i ρ π π ( ) 1 if, < = = = = ρ ρ ρ π ρ i i

13 Queue length distribution for M/M/1-PS (1) 13

14 Queue length distribution for M/M/1-PS (2) 14

15 Queue length distribution for M/M/1-PS (3) 15

16 Queue length distribution for M/M/1-PS (4) 16

17 Contents Preliminaries Queue length distribution for M/M/1-PS Queue length distribution for M/E K /1-PS Queue length distribution for M/G/1-PS Unfinished work distribution for M/E K /1-PS Unfinished work distribution for M/G/1-PS 17

18 M/E K /1-PS queue Customers arrive according to a Poisson process at rate λ IID inter-arrival times exponential inter-arrival time distribution with mean 1/λ Customers are served by 1 server according to the PS service discipline IID service times Erl(K, Kµ) service time distribution with K phases and mean 1/µ There are customer places in the system λ µ 18

19 Erlang service time distribution S Erl ( K, Kµ ), µ > 0 IID exponential phases in a series; S = S S K where S j Exp(Kµ) K = total number of phases µ = intensity of any single phase Value space: (0, ) PDF and CDF: f ( x) = F( x) Kµ = 1 K 1 ( Kµ x) ( K 1)! e K ( K x K µ ) ( K k)! k= 1 Kµ x k Kµ Kµ Kµ 1 2 K e Kµ x 19

20 Moments and the Laplace transform S Erl ( K, Kµ ), µ > 0 Mean value: E[S] = E[S 1 ] + + E[S K ] = K/(Kµ) = 1/µ Variance: D 2 [S] = D 2 [S 1 ] + + D 2 [S K ] = K/(Kµ) 2 = 1/(Kµ 2 ) Second moment: E[S 2 ] = E[S] 2 + D 2 [S] = (1+1/K)/µ 2 Standard deviation: D[S] = D 2 [S] = 1/(( K)µ) Coefficient of variation: C[S] = D[S]/E[S] = 1/( K) 1 Laplace transform : E[e -ss ] = E[e -ss 1 ] E[e -ss K ] = (Kµ/(Kµ+s)) K Kµ Kµ Kµ 1 2 K 20

21 Queue length distribution for M/E K /1-PS (1) Kµ Kµ Kµ 1 2 K 21

22 Queue length distribution for M/E K /1-PS (2) n 1 n 2 n K 1 2 K 22

23 Queue length distribution for M/E K /1-PS (3) n 1 n 2 n K 1 2 K 23

24 Queue length distribution for M/E K /1-PS (4) 24

25 Queue length distribution for M/E K /1-PS (5) 25

26 Queue length distribution for M/E K /1-PS (6) 26

27 Queue length distribution for M/E K /1-PS (7) 27

28 Queue length distribution for M/E K /1-PS (8) n 1 n 2 n K 1 2 K 28

29 Queue length distribution for M/E K /1-PS (9) n 1 n 2 n K 1 2 K 29

30 Queue length distribution for M/E K /1-PS (10) n 1 n 2 n K 1 2 K 30

31 Queue length distribution for M/E K /1-PS (11) 31

32 Queue length distribution for M/E K /1-PS (12) 32

33 Queue length distribution for M/E K /1-PS (13) 33

34 Contents Preliminaries Queue length distribution for M/M/1-PS Queue length distribution for M/E K /1-PS Queue length distribution for M/G/1-PS Unfinished work distribution for M/E K /1-PS Unfinished work distribution for M/G/1-PS 34

35 Queue length distribution for M/G/1-PS (1) 35

36 Queue length distribution for M/G/1-PS (2) 36

37 Queue length distribution for M/G/1-PS (3) 37

38 Queue length distribution for M/G/1-PS (4) 38

39 Queue length distribution for M/G/1-PS (5) 39

40 Queue length distribution for M/G/1-PS (6) 40

41 Queue length distribution for M/G/1-PS (7) 41

42 Queue length distribution for M/G/1-PS (8) 42

43 Queue length distribution for M/G/1-PS (9) 43

44 Contents Preliminaries Queue length distribution for M/M/1-PS Queue length distribution for M/E K /1-PS Queue length distribution for M/G/1-PS Unfinished work distribution for M/E K /1-PS Unfinished work distribution for M/G/1-PS 44

45 Unfinished work distribution for M/E K /1-PS (1) Kµ Kµ Kµ 1 2 K 45

46 Unfinished work distribution for M/E K /1-PS (2) 46

47 Unfinished work distribution for M/E K /1-PS (3) 47

48 Unfinished work distribution for M/E K /1-PS (4) 48

49 Unfinished work distribution for M/E K /1-PS (5) 49

50 Unfinished work distribution for M/E K /1-PS (6) 50

51 Unfinished work distribution for M/E K /1-PS (7) 51

52 Unfinished work distribution for M/E K /1-PS (8) 52

53 Unfinished work distribution for M/E K /1-PS (9) 53

54 Unfinished work distribution for M/E K /1-PS (10) 54

55 Unfinished work distribution for M/E K /1-PS (11) 55

56 Unfinished work distribution for M/E K /1-PS (12) 56

57 Unfinished work distribution for M/E K /1-PS (13) 57

58 Unfinished work distribution for M/E K /1-PS (14) 58

59 Unfinished work distribution for M/E K /1-PS (15) 59

60 Contents Preliminaries Queue length distribution for M/M/1-PS Queue length distribution for M/E K /1-PS Queue length distribution for M/G/1-PS Unfinished work distribution for M/E K /1-PS Unfinished work distribution for M/G/1-PS 60

61 Unfinished work distribution for M/G/1-PS (1) 61

62 Unfinished work distribution for M/G/1-PS (2) 62

63 Unfinished work distribution for M/G/1-PS (3) 63

64 Unfinished work distribution for M/G/1-PS (4) 64

65 Unfinished work distribution for M/G/1-PS (5) 65

66 Unfinished work distribution for M/G/1-PS (6) 66

67 Unfinished work distribution for M/G/1-PS (7) 67

68 References 68

S Queueing Theory. M/G/1-LIFO-PR queue. Samuli Aalto TKK Helsinki University of Technology

S Queueing Theory. M/G/1-LIFO-PR queue. Samuli Aalto TKK Helsinki University of Technology S-38.3143 Queueing Theory M/G/1-LIFO-PR queue Samuli Aalto TKK Helsinki University of Technology Lect_MG1-LIFO-PR.ppt S-38.3143 Queueing Theory Fall 2009 1 Contents Preliminaries Queue length distribution

More information

Of Buses and Bunching:

Of Buses and Bunching: Of Buses and Bunching: Strangeness in the Queue This article explains how correlated or bunched requests can impact capacity planning results. An especially important example is the impact of highly correlated

More information

Appendix Y: Queuing Models and Applications

Appendix Y: Queuing Models and Applications Appendix Y: Queuing Models and Applications Methods A queuing problem can be solved by analytical formulas or simulation methods. Analytic models are used for approximations and simple model. Simulation

More information

EE 261 The Fourier Transform and its Applications Fall 2007 Problem Set Two Due Wednesday, October 10

EE 261 The Fourier Transform and its Applications Fall 2007 Problem Set Two Due Wednesday, October 10 EE 6 The Fourier Transform and its Applications Fall 007 Problem Set Two Due Wednesday, October 0. (5 points) A periodic, quadratic function and some surprising applications Let f(t) be a function of period

More information

Senior Math Studies Lesson Planning Date Lesson Events

Senior Math Studies Lesson Planning Date Lesson Events Senior Math Studies Lesson Planning 2014-2015 Date Lesson Events Aug 25 Style of Class: Student-led work teams (SLWTs) Facilitated (as opposed to taught) by the teacher Considering MS topics what areas

More information

Experimental Results from a Practical Implementation of a Measurement Based CAC Algorithm. Contract ML704589 Final report Andrew Moore and Simon Crosby May 1998 Abstract Interest in Connection Admission

More information

MATH 214 (NOTES) Math 214 Al Nosedal. Department of Mathematics Indiana University of Pennsylvania. MATH 214 (NOTES) p. 1/11

MATH 214 (NOTES) Math 214 Al Nosedal. Department of Mathematics Indiana University of Pennsylvania. MATH 214 (NOTES) p. 1/11 MATH 214 (NOTES) Math 214 Al Nosedal Department of Mathematics Indiana University of Pennsylvania MATH 214 (NOTES) p. 1/11 CHAPTER 6 CONTINUOUS PROBABILITY DISTRIBUTIONS MATH 214 (NOTES) p. 2/11 Simple

More information

1.1 The Language of Mathematics Expressions versus Sentences

1.1 The Language of Mathematics Expressions versus Sentences . The Language of Mathematics Expressions versus Sentences a hypothetical situation the importance of language Study Strategies for Students of Mathematics characteristics of the language of mathematics

More information

Measurements of low energy e e hadronic cross sections and implications for the muon g-2

Measurements of low energy e e hadronic cross sections and implications for the muon g-2 Measurements of low energy + e e hadronic cross sections and implications for the muon g-2 Bogdan MALAESCU ( LAL Orsay now at LPNHE ) ( Representing the BABAR Collaboration ) B.Malaescu ISR e+e- /g-2 Moriond

More information

ECE302H1S Probability and Applications (Updated January 10, 2017)

ECE302H1S Probability and Applications (Updated January 10, 2017) ECE302H1S 2017 - Probability and Applications (Updated January 10, 2017) Description: Engineers and scientists deal with systems, devices, and environments that contain unavoidable elements of randomness.

More information

Math Assignment 10

Math Assignment 10 Math 228 - Assignment 1 Dylan Zwic Spring 214 Section 7.4-1, 5, 1, 19, 31 Section 7.5-1, 6, 15, 21, 26 Section 7.6-1, 6, 11, 14, 15 1 Section 7.4 - Derivatives, Integrals, and Products of Transforms 7.4.1

More information

Device/PLC Connection Manuals

Device/PLC Connection Manuals Device/PLC Connection Manuals About the Device/PLC Connection Manuals Prior to reading these manuals and setting up your device, be sure to read the "Important: Prior to reading the Device/PLC Connection

More information

Sensors, Measurement systems Signal processing and Inverse problems Exercises

Sensors, Measurement systems Signal processing and Inverse problems Exercises Files: http://djafari.free.fr/cours/master_mne/cours/cours_mne_2014_01.pdf A. Mohammad-Djafari, Sensors, Measurement systems, Signal processing and Inverse problems, Master MNE 2014, 1/17. Sensors, Measurement

More information

Scalability of delays in input queued switches

Scalability of delays in input queued switches Scalability of delays in input queued switches Paolo Giaccone Notes for the class on Router and Switch Architectures Politecnico di Torino December 2011 Scalability of delays N N switch Key question How

More information

Chapter 27. Inferences for Regression. Remembering Regression. An Example: Body Fat and Waist Size. Remembering Regression (cont.)

Chapter 27. Inferences for Regression. Remembering Regression. An Example: Body Fat and Waist Size. Remembering Regression (cont.) Chapter 27 Inferences for Regression Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 27-1 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley An

More information

MID-TERM EXAMINATION IN DATA MODELS AND DECISION MAKING 22:960:575

MID-TERM EXAMINATION IN DATA MODELS AND DECISION MAKING 22:960:575 MID-TERM EXAMINATION IN DATA MODELS AND DECISION MAKING 22:960:575 Instructions: Fall 2017 1. Complete and submit by email to TA and cc me, your answers by 11:00 PM today. 2. Provide a single Excel workbook

More information

Measurement of overtone frequencies of a toy piano and perception of its pitch

Measurement of overtone frequencies of a toy piano and perception of its pitch Measurement of overtone frequencies of a toy piano and perception of its pitch PACS: 43.75.Mn ABSTRACT Akira Nishimura Department of Media and Cultural Studies, Tokyo University of Information Sciences,

More information

Linear mixed models and when implied assumptions not appropriate

Linear mixed models and when implied assumptions not appropriate Mixed Models Lecture Notes By Dr. Hanford page 94 Generalized Linear Mixed Models (GLMM) GLMMs are based on GLM, extended to include random effects, random coefficients and covariance patterns. GLMMs are

More information

Meeting Real-Time Constraint of Spectrum Management in TV Black-Space Access

Meeting Real-Time Constraint of Spectrum Management in TV Black-Space Access University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln CSE Technical reports Computer Science and Engineering, Department of Winter 12-2017 Meeting Real-Time Constraint of Spectrum

More information

Randomness for Ergodic Measures

Randomness for Ergodic Measures Randomness for Ergodic Measures Jan Reimann and Jason Rute Pennsylvania State University Computability in Europe June 29 July 3 Slides available at www.personal.psu.edu/jmr71/ (Updated on July 3, 2015.)

More information

GS1881, GS4881, GS4981 Monolithic Video Sync Separators

GS1881, GS4881, GS4981 Monolithic Video Sync Separators GS11, GS1, GS91 Monolithic Video Sync Separators DATA SHEET FEATURES noise tolerant odd/even flag, back porch and horizontal sync pulse fast recovery from impulse noise excellent temperature stability.5

More information

Research Article Sufficient Conditions and Applications for Carathéodory Functions

Research Article Sufficient Conditions and Applications for Carathéodory Functions Mathematics Volume 2013, Article ID 930290, 4 pages http://dx.doi.org/10.1155/2013/930290 Research Article Sufficient Conditions and Applications for Carathéodory Functions Neng Xu School of Mathematics

More information

More design examples, state assignment and reduction. Page 1

More design examples, state assignment and reduction. Page 1 More design examples, state assignment and reduction Page 1 Serial Parity Checker We have only 2 states (S 0, S 1 ): correspond to an even and odd number of 1 s received so far. x Clock D FF Q Z = 1 whenever

More information

MIDTERM EXAMINATION CS504- Software Engineering - I (Session - 6) Question No: 1 ( Marks: 1 ) - Please choose one By following modern system engineering practices simulation of reactive systems is no longer

More information

Simultaneous Experimentation With More Than 2 Projects

Simultaneous Experimentation With More Than 2 Projects Simultaneous Experimentation With More Than 2 Projects Alejandro Francetich School of Business, University of Washington Bothell May 12, 2016 Abstract A researcher has n > 2 projects she can undertake;

More information

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

Chapter 6. Flip-Flops and Simple Flip-Flop Applications Chapter 6 Flip-Flops and Simple Flip-Flop Applications Basic bistable element It is a circuit having two stable conditions (states). It can be used to store binary symbols. J. C. Huang, 2004 Digital Logic

More information

RATE-REDUCTION TRANSCODING DESIGN FOR WIRELESS VIDEO STREAMING

RATE-REDUCTION TRANSCODING DESIGN FOR WIRELESS VIDEO STREAMING RATE-REDUCTION TRANSCODING DESIGN FOR WIRELESS VIDEO STREAMING Anthony Vetro y Jianfei Cai z and Chang Wen Chen Λ y MERL - Mitsubishi Electric Research Laboratories, 558 Central Ave., Murray Hill, NJ 07974

More information

ISSCC 2003 / SESSION 19 / PROCESSOR BUILDING BLOCKS / PAPER 19.5

ISSCC 2003 / SESSION 19 / PROCESSOR BUILDING BLOCKS / PAPER 19.5 ISSCC 2003 / SESSION 19 / PROCESSOR BUILDING BLOCKS / PAPER 19.5 19.5 A Clock Skew Absorbing Flip-Flop Nikola Nedovic 1,2, Vojin G. Oklobdzija 2, William W. Walker 1 1 Fujitsu Laboratories of America,

More information

BER margin of COM 3dB

BER margin of COM 3dB BER margin of COM 3dB Yasuo Hidaka Fujitsu Laboratories of America, Inc. September 9, 2015 IEEE P802.3by 25 Gb/s Ethernet Task Force Abstract I was curious how much actual margin we have with COM 3dB So,

More information

Reconstruction of Ca 2+ dynamics from low frame rate Ca 2+ imaging data CS229 final project. Submitted by: Limor Bursztyn

Reconstruction of Ca 2+ dynamics from low frame rate Ca 2+ imaging data CS229 final project. Submitted by: Limor Bursztyn Reconstruction of Ca 2+ dynamics from low frame rate Ca 2+ imaging data CS229 final project. Submitted by: Limor Bursztyn Introduction Active neurons communicate by action potential firing (spikes), accompanied

More information

TITLE MANUSCRIPT PREPARATION INSTRUCTIONS. Sydney, NSW 2052, Australia 2 Department of Mechanical Engineering, Auburn University

TITLE MANUSCRIPT PREPARATION INSTRUCTIONS. Sydney, NSW 2052, Australia 2 Department of Mechanical Engineering, Auburn University ICSV14 Cairns Australia 9-12 July, 2007 TITLE MANUSCRIPT PREPARATION INSTRUCTIONS Skippy Kangaroo 1, Blinkybill Koala 1 and Malcolm Crocker 2 1 School of Mechanical and Manufacturing Engineering, University

More information

THE APPLICATION OF SIGMA DELTA D/A CONVERTER IN THE SIMPLE TESTING DUAL CHANNEL DDS GENERATOR

THE APPLICATION OF SIGMA DELTA D/A CONVERTER IN THE SIMPLE TESTING DUAL CHANNEL DDS GENERATOR THE APPLICATION OF SIGMA DELTA D/A CONVERTER IN THE SIMPLE TESTING DUAL CHANNEL DDS GENERATOR J. Fischer Faculty o Electrical Engineering Czech Technical University, Prague, Czech Republic Abstract: This

More information

Sampler Overview. Statistical Demonstration Software Copyright 2007 by Clifford H. Wagner

Sampler Overview. Statistical Demonstration Software Copyright 2007 by Clifford H. Wagner Sampler Overview Statistical Demonstration Software Copyright 2007 by Clifford H. Wagner (w44@psu.edu) Introduction The philosophy behind Sampler is that students learn mathematics and statistics more

More information

THE RELATIONSHIP OF BURR HEIGHT AND BLANKING FORCE WITH CLEARANCE IN THE BLANKING PROCESS OF AA5754 ALUMINIUM ALLOY

THE RELATIONSHIP OF BURR HEIGHT AND BLANKING FORCE WITH CLEARANCE IN THE BLANKING PROCESS OF AA5754 ALUMINIUM ALLOY Onur Çavuşoğlu Hakan Gürün DOI: 10.21278/TOF.41105 ISSN 1333-1124 eissn 1849-1391 THE RELATIONSHIP OF BURR HEIGHT AND BLANKING FORCE WITH CLEARANCE IN THE BLANKING PROCESS OF AA5754 ALUMINIUM ALLOY Summary

More information

CHAPTER 3 SEPARATION OF CONDUCTED EMI

CHAPTER 3 SEPARATION OF CONDUCTED EMI 54 CHAPTER 3 SEPARATION OF CONDUCTED EMI The basic principle of noise separator is described in this chapter. The construction of the hardware and its actual performance are reported. This chapter proposes

More information

Problem Weight Total 100

Problem Weight Total 100 EE 350 Problem Set 4 Cover Sheet Fall 2016 Last Name (Print): First Name (Print): ID number (Last 4 digits): Section: Submission deadlines: Turn in the written solutions by 4:00 pm on Tuesday October 4

More information

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS NH 67, Karur Trichy Highways, Puliyur C.F, 639 114 Karur District DEPARTMENT OF ELETRONICS AND COMMUNICATION ENGINEERING COURSE NOTES SUBJECT: DIGITAL ELECTRONICS CLASS: II YEAR ECE SUBJECT CODE: EC2203

More information

A DISCRETE FILTER BANK APPROACH TO AUDIO TO SCORE MATCHING FOR POLYPHONIC MUSIC

A DISCRETE FILTER BANK APPROACH TO AUDIO TO SCORE MATCHING FOR POLYPHONIC MUSIC th International Society for Music Information Retrieval Conference (ISMIR 9) A DISCRETE FILTER BANK APPROACH TO AUDIO TO SCORE MATCHING FOR POLYPHONIC MUSIC Nicola Montecchio, Nicola Orio Department of

More information

Technical report on validation of error models for n.

Technical report on validation of error models for n. Technical report on validation of error models for 802.11n. Rohan Patidar, Sumit Roy, Thomas R. Henderson Department of Electrical Engineering, University of Washington Seattle Abstract This technical

More information

Department of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine. Project: Real-Time Speech Enhancement

Department of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine. Project: Real-Time Speech Enhancement Department of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine Project: Real-Time Speech Enhancement Introduction Telephones are increasingly being used in noisy

More information

CS8803: Advanced Digital Design for Embedded Hardware

CS8803: Advanced Digital Design for Embedded Hardware Copyright 2, 23 M Ciletti 75 STORAGE ELEMENTS: R-S LATCH CS883: Advanced igital esign for Embedded Hardware Storage elements are used to store information in a binary format (e.g. state, data, address,

More information

ECE 555 DESIGN PROJECT Introduction and Phase 1

ECE 555 DESIGN PROJECT Introduction and Phase 1 March 15, 1998 ECE 555 DESIGN PROJECT Introduction and Phase 1 Charles R. Kime Dept. of Electrical and Computer Engineering University of Wisconsin Madison Phase I Due Wednesday, March 24; One Week Grace

More information

Influence of Available Bandwidth on the Statistical Characterization of Compressed Video

Influence of Available Bandwidth on the Statistical Characterization of Compressed Video Influence of Available Bandwidth on the Statistical Characterization of Compressed Video Paramvir Bahl February 996 Technical Report TR-96-CSE-7 Department of Electrical and Computer Engineering University

More information

Hidden Markov Model based dance recognition

Hidden Markov Model based dance recognition Hidden Markov Model based dance recognition Dragutin Hrenek, Nenad Mikša, Robert Perica, Pavle Prentašić and Boris Trubić University of Zagreb, Faculty of Electrical Engineering and Computing Unska 3,

More information

ALGEBRAIC PURE TONE COMPOSITIONS CONSTRUCTED VIA SIMILARITY

ALGEBRAIC PURE TONE COMPOSITIONS CONSTRUCTED VIA SIMILARITY ALGEBRAIC PURE TONE COMPOSITIONS CONSTRUCTED VIA SIMILARITY WILL TURNER Abstract. We describe a family of musical compositions constructed by algebraic techniques, based on the notion of similarity between

More information

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL AND ELECTRONIC ENGINEERING SEMESTER 2 EXAMINATION 2016/2017

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL AND ELECTRONIC ENGINEERING SEMESTER 2 EXAMINATION 2016/2017 UNIVERSITY OF BOLTON TW5 SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL AND ELECTRONIC ENGINEERING SEMESTER EXAMINATION 6/7 ANALOGUE SIGNAL PROCESSING & COMMUNICATION MODULE NO: EEE55 Date: Friday 9 May

More information

2.810 Manufacturing Processes and Systems Quiz #2. November 15, minutes

2.810 Manufacturing Processes and Systems Quiz #2. November 15, minutes 2.810 Manufacturing Processes and Systems Quiz #2 November 15, 2017 90 minutes Open book, open notes, calculators, computers with internet off. Please present your work clearly and state all assumptions.

More information

FPGA DESIGN OF CLUTTER GENERATOR FOR RADAR TESTING

FPGA DESIGN OF CLUTTER GENERATOR FOR RADAR TESTING FPGA DESIGN OF CLUTTER GENERATOR FOR RADAR TESTING Thottempudi Pardhu 1 and N.Alekhya Reddy 2 1 Asstistant Professor,Department of Electronics And Communication Engineering, Marri Laxman Reddy Institute

More information

ECGR 6264 RF Design Midterm Spring 2005

ECGR 6264 RF Design Midterm Spring 2005 ECGR 6264 RF Design Midterm Spring 2005 Name: Student Number: Do NOT begin until told to do so Make sure that you have all pages before starting Open notes DO ALL WORK ON THE SPACE GIVEN Do NOT use the

More information

CS8803: Advanced Digital Design for Embedded Hardware

CS8803: Advanced Digital Design for Embedded Hardware CS883: Advanced Digital Design for Embedded Hardware Lecture 4: Latches, Flip-Flops, and Sequential Circuits Instructor: Sung Kyu Lim (limsk@ece.gatech.edu) Website: http://users.ece.gatech.edu/limsk/course/cs883

More information

Time Domain Simulations

Time Domain Simulations Accuracy of the Computational Experiments Called Mike Steinberger Lead Architect Serial Channel Products SiSoft Time Domain Simulations Evaluation vs. Experimentation We re used to thinking of results

More information

Signal Stability Analyser

Signal Stability Analyser Signal Stability Analyser o Real Time Phase or Frequency Display o Real Time Data, Allan Variance and Phase Noise Plots o 1MHz to 65MHz medium resolution (12.5ps) o 5MHz and 10MHz high resolution (50fs)

More information

Optimum Frame Synchronization for Preamble-less Packet Transmission of Turbo Codes

Optimum Frame Synchronization for Preamble-less Packet Transmission of Turbo Codes ! Optimum Frame Synchronization for Preamble-less Packet Transmission of Turbo Codes Jian Sun and Matthew C. Valenti Wireless Communications Research Laboratory Lane Dept. of Comp. Sci. & Elect. Eng. West

More information

including technical specifications and seating variants

including technical specifications and seating variants Details including technical specifications and seating variants Areas/ rooms Area in m² Theater Classroom Banquet U-shaped Block 200 206 or 200 96 or 92 112 34 48 a 91 or 70 40 48 22 28 b 91 or 70 40 48

More information

UNIVERSITY OF HONG KONG Faculty of Engineering M.Sc.(Eng) in Building Services MEBS 6002 Lighting Engineering

UNIVERSITY OF HONG KONG Faculty of Engineering M.Sc.(Eng) in Building Services MEBS 6002 Lighting Engineering E direct WP = F x UF (0,0,0) x MF Area of working plane E direct W = F x (DLOR UF (0,0,0) ) x MF Area of 4 walls E direct C = F x ULOR x MF Area of ceiling cavity K. F. Chan (Mr.) MEBS 6002 1 SCALAR ILLUMINANCE

More information

Problems of high DFE coefficients

Problems of high DFE coefficients Problems of high DFE coefficients Yasuo Hidaka Fujitsu Laboratories of America, Inc. September, 5 IEEE P8.3by 5 Gb/s Ethernet Task Force Abstract If we allow high DFE coefficients, we cannot meet MTTFPA

More information

Moving on from MSTAT. March The University of Reading Statistical Services Centre Biometrics Advisory and Support Service to DFID

Moving on from MSTAT. March The University of Reading Statistical Services Centre Biometrics Advisory and Support Service to DFID Moving on from MSTAT March 2000 The University of Reading Statistical Services Centre Biometrics Advisory and Support Service to DFID Contents 1. Introduction 3 2. Moving from MSTAT to Genstat 4 2.1 Analysis

More information

NON-UNIFORM KERNEL SAMPLING IN AUDIO SIGNAL RESAMPLER

NON-UNIFORM KERNEL SAMPLING IN AUDIO SIGNAL RESAMPLER NON-UNIFORM KERNEL SAMPLING IN AUDIO SIGNAL RESAMPLER Grzegorz Kraszewski Białystok Technical University, Electrical Engineering Faculty, ul. Wiejska 45D, 15-351 Białystok, Poland, e-mail: krashan@teleinfo.pb.bialystok.pl

More information

FORWARD AND RETRANSMITTED SYSTEMATIC LOSSY ERROR PROTECTION FOR IPTV VIDEO MULTICAST

FORWARD AND RETRANSMITTED SYSTEMATIC LOSSY ERROR PROTECTION FOR IPTV VIDEO MULTICAST FORWARD AND RETRANSMITTED SYSTEMATIC LOSSY ERROR PROTECTION FOR IPTV VIDEO MULTICAST Zhi Li 1, Xiaoqing Zhu 2, Ali C. Begen 2 and Bernd Girod 1 1 Department of Electrical Engineering, Stanford University,

More information

Tape. Tape head. Control Unit. Executes a finite set of instructions

Tape. Tape head. Control Unit. Executes a finite set of instructions Section 13.1 Turing Machines A Turing machine (TM) is a simple computer that has an infinite amount of storage in the form of cells on an infinite tape. There is a control unit that contains a finite set

More information

Classification of Timbre Similarity

Classification of Timbre Similarity Classification of Timbre Similarity Corey Kereliuk McGill University March 15, 2007 1 / 16 1 Definition of Timbre What Timbre is Not What Timbre is A 2-dimensional Timbre Space 2 3 Considerations Common

More information

S6B CH SEGMENT DRIVER FOR DOT MATRIX LCD

S6B CH SEGMENT DRIVER FOR DOT MATRIX LCD 64 CH SEGMENT DRIVER FOR DOT MATRIX LCD June. 2000. Ver. 0.0 Contents in this document are subject to change without notice. No part of this document may be reproduced or transmitted in any form or by

More information

64CH SEGMENT DRIVER FOR DOT MATRIX LCD

64CH SEGMENT DRIVER FOR DOT MATRIX LCD 64CH SEGMENT DRIVER FOR DOT MATRIX LCD INTRODUCTION The (TQFP type: S6B2108) is a LCD driver LSI with 64 channel output for dot matrix liquid crystal graphic display systems. This device consists of the

More information

Sequencing. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall,

Sequencing. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, Sequencing ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, 2013 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Outlines Introduction Sequencing

More information

Comment #147, #169: Problems of high DFE coefficients

Comment #147, #169: Problems of high DFE coefficients Comment #147, #169: Problems of high DFE coefficients Yasuo Hidaka Fujitsu Laboratories of America, Inc. September 16-18, 215 IEEE P82.3by 25 Gb/s Ethernet Task Force Comment #147 1 IEEE P82.3by 25 Gb/s

More information

DISTORTION-AWARE RETRANSMISSION OF VIDEO PACKETS AND ERROR CONCEALMENT USING THUMBNAIL. Zhi Li. EE398 Course Project, Winter 07/08

DISTORTION-AWARE RETRANSMISSION OF VIDEO PACKETS AND ERROR CONCEALMENT USING THUMBNAIL. Zhi Li. EE398 Course Project, Winter 07/08 DISTORTIO-AWARE RETRASMISSIO OF VIDEO PACKETS AD ERROR COCEALMET USIG THUMBAIL hi Li EE398 Course Project, Winter 07/08 ABSTRACT In this project, we investigate retransmission-based robust video streaming

More information

Quarter wave retarders for Dense Wave Division Multiplexing ABSTARCT 1. INTRODUCTION

Quarter wave retarders for Dense Wave Division Multiplexing ABSTARCT 1. INTRODUCTION Quarter wave retarders for Dense Wave Division Multiplexing M.A. Habli Electrical & Computer Engineering Department Sultan Qaboos University P.O. Box 33 Muscat 123, Oman Email:Mhabli@squ.edu.om ABSTARCT

More information

Reconfigurable FPGA Implementation of FIR Filter using Modified DA Method

Reconfigurable FPGA Implementation of FIR Filter using Modified DA Method Reconfigurable FPGA Implementation of FIR Filter using Modified DA Method M. Backia Lakshmi 1, D. Sellathambi 2 1 PG Student, Department of Electronics and Communication Engineering, Parisutham Institute

More information

Research Article Design and Analysis of a High Secure Video Encryption Algorithm with Integrated Compression and Denoising Block

Research Article Design and Analysis of a High Secure Video Encryption Algorithm with Integrated Compression and Denoising Block Research Journal of Applied Sciences, Engineering and Technology 11(6): 603-609, 2015 DOI: 10.19026/rjaset.11.2019 ISSN: 2040-7459; e-issn: 2040-7467 2015 Maxwell Scientific Publication Corp. Submitted:

More information

arxiv: v2 [cs.ai] 3 Aug 2016

arxiv: v2 [cs.ai] 3 Aug 2016 A Stochastic Temporal Model of Polyphonic MIDI Performance with Ornaments arxiv:1404.2314v2 [cs.ai] 3 Aug 2016 Eita Nakamura 1, Nobutaka Ono 1, Shigeki Sagayama 1 and Kenji Watanabe 2 1 National Institute

More information

Magnetic Sensor - Incremental EHP

Magnetic Sensor - Incremental EHP small design: 12 x 13 x 35 mm stainless steel case resolution up to 0,5 μm; hysteresis ± 1μm pole pitch:1; 2 mm output signal: Digital (TTL-RS422) or analog (1 Vpp) direct connection to control / display

More information

Formulate Designer Series 10 Backwall - Kit 05

Formulate Designer Series 10 Backwall - Kit 05 Formulate Designer Series 10 Backwall - Kit 05 FMLT-DS-10-05 Formulate TM Designer Series 10ft displays have unique stylistic features and shapes, are portable and easy to assemble. The aluminum tube frame

More information

Experiment 2: Sampling and Quantization

Experiment 2: Sampling and Quantization ECE431, Experiment 2, 2016 Communications Lab, University of Toronto Experiment 2: Sampling and Quantization Bruno Korst - bkf@comm.utoronto.ca Abstract In this experiment, you will see the effects caused

More information

Course Web site:

Course Web site: The University of Texas at Austin Spring 2018 EE 445S Real- Time Digital Signal Processing Laboratory Prof. Evans Solutions for Homework #1 on Sinusoids, Transforms and Transfer Functions 1. Transfer Functions.

More information

11.1 As mentioned in Experiment 10, sequential logic circuits are a type of logic circuit where the output

11.1 As mentioned in Experiment 10, sequential logic circuits are a type of logic circuit where the output EE 2449 Experiment JL and NWP //8 CALIFORNIA STATE UNIVERSITY LOS ANGELES Department of Electrical and Computer Engineering EE-2449 Digital Logic Lab EXPERIMENT SEQUENTIAL CIRCUITS Text: Mano and Ciletti,

More information

XT-17M-B relay - Delay-off, 1 C/O, 16 A

XT-17M-B relay - Delay-off, 1 C/O, 16 A - Delay-off, 1 C/O, 16 A Datasheet Features Delay-off Single function Time ranges: XT-17M-B1 0.1...1 s XT-17M-B2 1...10 s XT-17M-B3 6...60 s XT-17M-B4 1...10 min XT-17M-B5 6...60 min XT-17M-B6 1...10 h

More information

Digital Delay / Pulse Generator DG535 Digital delay and pulse generator (4-channel)

Digital Delay / Pulse Generator DG535 Digital delay and pulse generator (4-channel) Digital Delay / Pulse Generator Digital delay and pulse generator (4-channel) Digital Delay/Pulse Generator Four independent delay channels Two fully defined pulse channels 5 ps delay resolution 50 ps

More information

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District DEPARTMENT OF INFORMATION TECHNOLOGY CS 2202 DIGITAL PRINCIPLES AND SYSTEM DESIGN

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District DEPARTMENT OF INFORMATION TECHNOLOGY CS 2202 DIGITAL PRINCIPLES AND SYSTEM DESIGN NH 67, Karur Trichy Highways, Puliyur C.F, 639 114 Karur District DEPARTMENT OF INFORMATION TECHNOLOGY CS 2202 DIGITAL PRINCIPLES AND SYSTEM DESIGN UNIT 4 SYNCHRONOUS SEQUENTIAL LOGIC Sequential circuits

More information

Formulate Designer Series 30 Backwall - Kit 05

Formulate Designer Series 30 Backwall - Kit 05 Formulate Designer Series 30 Backwall - Kit 05 Formulate Designer Series 30ft displays have unique stylistic features and shapes, are portable and easy to assemble. The aluminum tube frame features snap-buttons

More information

Lecture 11: Synchronous Sequential Logic

Lecture 11: Synchronous Sequential Logic Lecture 11: Synchronous Sequential Logic Syed M. Mahmud, Ph.D ECE Department Wayne State University Aby K George, ECE Department, Wayne State University Contents Characteristic equations Analysis of clocked

More information

Math and Music. Cameron Franc

Math and Music. Cameron Franc Overview Sound and music 1 Sound and music 2 3 4 Sound Sound and music Sound travels via waves of increased air pressure Volume (or amplitude) corresponds to the pressure level Frequency is the number

More information

II. SYSTEM MODEL In a single cell, an access point and multiple wireless terminals are located. We only consider the downlink

II. SYSTEM MODEL In a single cell, an access point and multiple wireless terminals are located. We only consider the downlink Subcarrier allocation for variable bit rate video streams in wireless OFDM systems James Gross, Jirka Klaue, Holger Karl, Adam Wolisz TU Berlin, Einsteinufer 25, 1587 Berlin, Germany {gross,jklaue,karl,wolisz}@ee.tu-berlin.de

More information

A New Method for Processing Impact Excited Continuous-Scan Laser. Doppler Vibrometer Measurements

A New Method for Processing Impact Excited Continuous-Scan Laser. Doppler Vibrometer Measurements A New Method for Processing Impact Excited Continuous-Scan Laser Doppler Vibrometer Measurements Matthew S. Allen 1 and Michael W. Sracic Department of Engineering Physics University of Wisconsin-Madison

More information

SoC IC Basics. COE838: Systems on Chip Design

SoC IC Basics. COE838: Systems on Chip Design SoC IC Basics COE838: Systems on Chip Design http://www.ee.ryerson.ca/~courses/coe838/ Dr. Gul N. Khan http://www.ee.ryerson.ca/~gnkhan Electrical and Computer Engineering Ryerson University Overview SoC

More information

Available online at ScienceDirect. Procedia Computer Science 46 (2015 )

Available online at  ScienceDirect. Procedia Computer Science 46 (2015 ) Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 46 (2015 ) 381 387 International Conference on Information and Communication Technologies (ICICT 2014) Music Information

More information

Likelihood inference for Archimedean copulas

Likelihood inference for Archimedean copulas arxiv:1108.6032v1 [math.st] 30 Aug 2011 0001 0002 0003 0004 0005 0006 0007 0008 0009 0010 0011 0012 0013 0014 0015 0016 0017 0018 0019 0020 0021 0022 0023 0024 0025 0026 0027 0028 0029 0030 0031 0032 0033

More information

FPGA-BASED IMPLEMENTATION OF A REAL-TIME 5000-WORD CONTINUOUS SPEECH RECOGNIZER

FPGA-BASED IMPLEMENTATION OF A REAL-TIME 5000-WORD CONTINUOUS SPEECH RECOGNIZER FPGA-BASED IMPLEMENTATION OF A REAL-TIME 5000-WORD CONTINUOUS SPEECH RECOGNIZER Young-kyu Choi, Kisun You, and Wonyong Sung School of Electrical Engineering, Seoul National University San 56-1, Shillim-dong,

More information

Solved MCQS From Midterm Papers. MIDTERM EXAMINATION Spring CS604 - Operating System

Solved MCQS From Midterm Papers. MIDTERM EXAMINATION Spring CS604 - Operating System CS604 - Operating System Solved MCQS From Midterm Papers May 13,2013 MC100401285 Moaaz.pk@gmail.com Mc100401285@vu.edu.pk PSMD01 MIDTERM EXAMINATION Spring 2012 CS604 - Operating System Question No: 1

More information

Refined Spectral Template Models for Score Following

Refined Spectral Template Models for Score Following Refined Spectral Template Models for Score Following Filip Korzeniowski, Gerhard Widmer Department of Computational Perception, Johannes Kepler University Linz {filip.korzeniowski, gerhard.widmer}@jku.at

More information

LPF. Subtractor. KL(s) STC Counter

LPF. Subtractor. KL(s) STC Counter Eect of Input Trac Correlation on Clock Recovery in MPEG- Systems Layer Christos Tryfonas Anujan Varma UCSC-CRL-99-6 March, 999 Computer Engineering Department University of California, Santa Cruz Santa

More information

Design Project: Designing a Viterbi Decoder (PART I)

Design Project: Designing a Viterbi Decoder (PART I) Digital Integrated Circuits A Design Perspective 2/e Jan M. Rabaey, Anantha Chandrakasan, Borivoje Nikolić Chapters 6 and 11 Design Project: Designing a Viterbi Decoder (PART I) 1. Designing a Viterbi

More information

with - < n < +. There are two types of approximations associated with the sampling process. finite precision of the ADC finite sampling frequency.

with - < n < +. There are two types of approximations associated with the sampling process. finite precision of the ADC finite sampling frequency. EE345M/EE380L.6 Lecture 0. Lecture 0 objectives are to: Introduce basic principles involved in digital filtering, Define the and use it to analyze filters, Develop digital filter implementations "hello",

More information

Solved MCQS From Midterm Papers. MIDTERM EXAMINATION Spring CS604 - Operating System

Solved MCQS From Midterm Papers. MIDTERM EXAMINATION Spring CS604 - Operating System CS604 - Operating System Solved MCQS From Midterm Papers Apr 27,2013 MC100401285 Moaaz.pk@gmail.com Mc100401285@vu.edu.pk PSMD01 MIDTERM EXAMINATION Spring 2012 CS604 - Operating System Question No: 1

More information

ECE438 - Laboratory 4: Sampling and Reconstruction of Continuous-Time Signals

ECE438 - Laboratory 4: Sampling and Reconstruction of Continuous-Time Signals Purdue University: ECE438 - Digital Signal Processing with Applications 1 ECE438 - Laboratory 4: Sampling and Reconstruction of Continuous-Time Signals October 6, 2010 1 Introduction It is often desired

More information

Features of the 745T-20C: Applications of the 745T-20C: Model 745T-20C 20 Channel Digital Delay Generator

Features of the 745T-20C: Applications of the 745T-20C: Model 745T-20C 20 Channel Digital Delay Generator 20 Channel Digital Delay Generator Features of the 745T-20C: 20 Independent delay channels - 100 ps resolution - 25 ps rms jitter - 10 second range Output pulse up to 6 V/50 Ω Independent trigger for every

More information

About this Manual. Support for Your Product

About this Manual. Support for Your Product About this Manual We ve added this manual to the Agilent website in an effort to help you support your product. This manual is the best copy we could find; it may be incomplete or contain dated information.

More information

Power (dbm) λ (nm) LINK DISTANCE SDI Bit Rate Max. Link Distance (km) 3G-SDI 2.97Gbps 30 HD-SDI 1.485Gbps 30 SD-SDI 270Mbps 30

Power (dbm) λ (nm) LINK DISTANCE SDI Bit Rate Max. Link Distance (km) 3G-SDI 2.97Gbps 30 HD-SDI 1.485Gbps 30 SD-SDI 270Mbps 30 1310 nm / 3 Gb/s Medium Power SM Video SFP Transceiver (RoHS Compliant) **********************************************************************************************************************************************************************

More information

Reducing Waste in a Converting Operation Timothy W. Rye P /F

Reducing Waste in a Converting Operation Timothy W. Rye P /F Reducing Waste in a Converting Operation Timothy W. Rye P. 770.423.0934/F. 770.424.2554 RYECO Incorporated Trye@ryeco.com 810 Pickens Ind. Dr. Marietta, GA 30062 Introduction According to the principles

More information

HCF4054B 4 SEGMENT LIQUID CRYSTAL DISPLAY DRIVER WITH STROBED LATCH FUNCTION

HCF4054B 4 SEGMENT LIQUID CRYSTAL DISPLAY DRIVER WITH STROBED LATCH FUNCTION 4 SEGMENT LIQUID CRYSTAL DISPLAY DRIVER WITH STROBED LATCH FUNCTION QUIESCENT CURRENT SPECIF. UP TO 20V OPERATION OF LIQUID CRYSTALS WITH CMOS CIRCUITS PROVIDES ULTRA LOW POWER DISPLAYS EQUIVALENT AC OUTPUT

More information

Week 14 Music Understanding and Classification

Week 14 Music Understanding and Classification Week 14 Music Understanding and Classification Roger B. Dannenberg Professor of Computer Science, Music & Art Overview n Music Style Classification n What s a classifier? n Naïve Bayesian Classifiers n

More information